Loading...
题目链接:https://www.luogu.org/problemnew/show/P1060题目:题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定...
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3505题目:Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input2 2S...
题目链接:http://exam.upc.edu.cn/problem.php?id=5911题目:题目描述一个n*m的方格,初始时每个格子有一个整数权值。接下来每次有2种操作:改变一个格子的权值;求一个子矩阵中某种特定权值出现的个数。输入第一行有两个数n,m。接下来n行,每行m个数,第i+1行第j个数表示格子(i,j)的初始权值。接下来输入一个整数q。接下来q行,每行描述一个操作。操作1:...
题目链接:http://exam.upc.edu.cn/problem.php?id=5909题目:题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。现在有m个货物运输路线,第i个路线要从岛屿xi出发到达...
题目链接:http://exam.upc.edu.cn/problem.php?id=5572题目:题目描述Farmer John has opened a swimming pool for his cows, figuring it will help them relax and produce more milk.To ensure safety, he hires NN cows ...