forget_yu的博客

1578. 【普及模拟】N皇后 (File IO): input:queen.in output:queen.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述下图，就是一个大小为6的三角形棋盘：图1给出的是皇后攻击范围的示例——每个皇后有三个方向可

DescriptionInputOutputSample Input4 1 3 6 6Sample Output3 1 2 3Data Constraint 做法：居然暴力就可以过233333 代码如下：#include #include #include #define rep(i, a, b) for (int i = a

题目描述 水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153） 给出一个整数M，求 >= M的最小的水仙花数。 Input 一个整数M（10 <= M <= 1000） Output 输出>= M的最小的水仙花数 Input示例 99 Output示例 153做法：这里提供一个暴力的做

Description 给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。Input 第一行三个正整数,n,L,R。 第二行n个正整数a1,a2……anOutput 一个数，即区间[L,R]中有多少个整数不能被其中任何一个数整除。Sample Input 2 1 100010 15Sample Output 867Data Constraint 对于30%的数

Description给出n个数a[i]，现在可以在其中任意选出若干个数，问有多少种选择方案，使得这几个数可以分成两个和相等的集合。Input第一行是一个正整数n，第二行每行n个正整数。Output输出一个数，表示方案数。Sample Input4 1 2 3 4 Sample Output3 Hint对于30%的数据，n<=10. 对于100%的数据，n<=20,a[i]<=100000

Description有一天YMW看见竞赛室里面放着n个正面向上的杯子，他随手把所有的杯子翻转成正面向下的杯子了。后来突然想起来自己有两只手，于是他尝试同时翻转两只杯子，看下最后能不能翻转成为全部正面朝下。聪明的你看到了这一切，突然脑子里面闪过一个问题，假如每次同时翻转m只杯子，最后能全部翻转成为正面朝下吗？（初始时全部正面朝上）Input多组数据，每组数据两个数n和m，以-1，-1结尾Output

Description小C得到了一棵树，这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s，现在他想知道这棵树上有多少条路径的节点权值总和恰好为s，且满足该路径中节点的深度必须是升序的。Input第一行是两个正整数n,s，接下来一行n个正整数，表示每个节点的权值。 接下来n-1行，每行包含两个正整数，表示树上的一条边。 Output输出一个数，表示满足条件的路径数。Sample

2017年8月7日提高组T1 根Time Limit:20000MS Memory Limit:262144K Total Submit:50 Accepted:20 Case Time Limit:2000MSDescription一天，小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点，使得以这个点为根时，所有点的深度之和最大。但小B打开手机，发现他最爱的re:creator又更新

1350. 【2011.12.17普及模拟】流星雨(meteor) (File IO): input:meteor.in output:meteor.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  Goto ProblemSet题目描述   贝茜听说了一个骇人听闻的消息：一场流星雨即将袭击整个农场，由

1591. 【普及模拟】游戏(j5.pas/cpp) (File IO): input:j5.in output:j5.out时间限制: 1000 ms  空间限制: 262144 KB  具体限制  ProblemSet题目描述两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器

Description秤是由秤杆、绳、和物品组成，每个秤杆被一根连着中点处的绳子挂着，杆子的两端也都挂着一根绳子，下面可以直接挂物品，也可以挂另一个秤杆，秤杆可以任意旋转。 现在给你两把秤，要求判断这两把秤是否一样。秤的表示方法如下，假设秤一共有N个秤杆，用1到N来编号，1号秤杆总是最上面的那个秤杆，每个秤杆两边悬挂物品或者是另一个秤杆，物品用一个负数或0来表示物品的种类(-9999..0)