题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4696 题意:给一个图,每个点的出度为1,每个点的权值为1或者2.给n个询问,问是否能找到一条路径的权值和M... 首先由于每个点的出度为1,所以必然存在环.容易证明,一个环中存在1或者与环相连的路径存在权值为1的节点,那么必然每个数都能组成,如果没有1那么所有偶数都能组成... 可以无视代码>< //STATUS:C++_AC_125MS_1988KB #include <functiona…

http://acm.hdu.edu.cn/showproblem.php?pid=4696 由题意可知 1<=Ci<=2 而且图上一定有环 那么我们可以得出: 只要存在奇环(即Ci=1)..那么对于所有自然数Mi都能得到 否则就是偶环 只有Mi是偶数才能得到 /********************* Template ************************/ #include <set> #include <map> #include <list&…

Answers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 25    Accepted Submission(s): 16 Problem Description   Sample Input 2 4 2 2 2 1 0 1 2 3   Sample Output NO YES YES YES   Source 2013 Mul…

思路:由于c[i]要么是1,要么是2.所以当c[i]中没有1的时候就不可能得到奇数: 再就是如果m<=0,也不可能得到. 代码如下: #include<cstdio> #include<cstring> int main() { int n,q,i,a,mm,b; while(scanf("%d%d",&n,&q)!=EOF) { ;i<=n;i++){ scanf("%d",&a); } b=; ;i&l…

题意 给一个图,每个点的出度为1,每个点的权值为1或者2.给Q个询问,问是否能找到一条路径的权值和M. 思路 由于每个点的出度为1,所以必然存在环.又因为c[i]只能取1或者2,可以组成任意值,所以只要有c[i] == 1 就可以造成任何数.没1时能得到任意偶数 代码 [cpp] #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <s…

乱搞: rt.有1就能输出全部的数,否则仅仅能输出偶数 Answers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 489    Accepted Submission(s): 294 Problem Description   Sample Input 2 4 2 2 2 1 0 1 2 3   Sample Output N…

题意: 给定N个物体,每个物体有两个参数w,s.   w代表它自身的重量: s代表它的强度.现在要把这些物体叠在一起,会产生一个PDV值. PDV解释:(Σwj)-si, where (Σwj) stands for sum of weight of all floors above.即为在i物体上方所有物体的重量和 - i的强度. 现在希望最大的PDV值最小.................... YY: 假设两个物体i,j,把谁放上面比较好? 假设把i放上面,则pdv1 = Wi - Sj:…

题链:http://acm.hdu.edu.cn/showproblem.php? pid=1722 Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2620    Accepted Submission(s): 1364 Problem Description 一次生日Party可能有p人或者q人參加,现准备有一个大蛋糕.问…

[Link]:http://acm.hdu.edu.cn/showproblem.php?pid=4649 [Description] 给你一个由位运算"与""或""和"组成的计算表达式; 每个运算符都有p[i]的几率消失; 问你最后这个计算表达式的值的期望是多少? 运算的数字< 220 [Solution] 因为二进制在进行位运算的时候,是不会产生进位的; 因此,我们可以一位一位地算; 即从二进制的第一位开始算,通过一个简单的DP,得到…

Toxophily Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2555    Accepted Submission(s): 1416 Problem Description The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess an…