分类 ACM 下的文章

UPC-5556 - Black and White - 扫描线 & 线段树

题目链接：http://exam.upc.edu.cn/problem.php?id=5556题目：题目描述Consider a square map with N × N cells. We indicate the coordinate of a cell by (i, j), where 1 ≤ i, j ≤ N . Each cell has a color either white...

Lucien

2018 年 04 月 05 日

1 条评论

UPC-5579 - BBQ Hard - 思维 & 组合数学 & 动态规划

题目链接：http://exam.upc.edu.cn/problem.php?id=5579题目：题目描述Snuke is having another barbeque party.This time, he will make one serving of Skewer Meal.He has a stock of N Skewer Meal Packs. The i-th Skewe...

Lucien

2018 年 04 月 04 日

暂无评论

P1060 - 开心的金明 - 动态规划

题目链接：https://www.luogu.org/problemnew/show/P1060题目：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定...

Lucien

2018 年 04 月 03 日

暂无评论

BZOJ-3505 - 数三角形 - 思维

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505题目：Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。Sample Input2 2S...

Lucien

2018 年 03 月 20 日

暂无评论

UPC-5911 - 计数问题 - 二维树状数组

题目链接：http://exam.upc.edu.cn/problem.php?id=5911题目：题目描述一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作：改变一个格子的权值；求一个子矩阵中某种特定权值出现的个数。输入第一行有两个数n,m。接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。接下来输入一个整数q。接下来q行，每行描述一个操作。操作1：...

Lucien

2018 年 03 月 20 日

暂无评论