摘要：
【题解】【背包dp】【由于n很小，m很大，所以一般的暴力背包dp一定会超时】【所以我们把物品和预算都按时间排序，按每一时间戳dp一遍，并二分求出此时满足条件的最大价值】#include#include#includeusing namespace std;const ... 阅读全文
摘要：
【题解】【暴力】【每读入一个数，就分解它的因数，用num数组记录。求出k等于1-m的所有答案后剩下的就是k=0的情况】#include#include#include#includeusing namespace std;mapmp;int n,m,a[210],ma... 阅读全文
摘要：
在【题解】【dfs】【这道题的瓶颈主要在于建图，因为点实在是太太太多了！这样就导致需要枚举的边特别多。如果直接建图跑，果断TLE】【所以考虑调整一下，使在BFS时需要枚举的边的数量减少一些。类似于以前一个代换的思路】【类似拆点，将每个点转变为2^20+i并与当前点的权... 阅读全文
摘要：
【题解】【乱搞】[跪舔读入。。。]【%%%%STL！】【安利一个STL：bitset。存储多位二进制数。】 【假设路径是 a-b-c-d，考虑枚举中间这条边 b-c，计算有多少可行的 a 和 d。设 degx 表示点 x 的度数，那么边 b-c 对答案的贡献为(deg... 阅读全文
摘要：
【题解】【暴力】#include#include#includeusing namespace std;char a[310],b[310];int len,k,ans;inline void solve(){ int i,j; for(i=1;i=ans... 阅读全文
摘要：
Problem C: 星球联盟 Description 在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟， 阅读全文
摘要：
Problem B: escapeTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 168 Solved: 41[Submit][Status][Web Board]Description 给出数字N（1=len的点... 阅读全文
摘要：
1935: [Shoi2007]Tree 园丁的烦恼Time Limit: 15 Sec Memory Limit: 357 MBSubmit: 1018 Solved: 465[Submit][Status][Discuss]Description很久很久以前，... 阅读全文
摘要：
2439 降雨量2007年省队选拔赛四川 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y#... 阅读全文
摘要：
1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但 阅读全文
摘要：
2461: [BeiJing2011]符环Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 167 Solved: 95[Submit][Status][Discuss]Description 在可以炼制魔力强大的法杖... 阅读全文
摘要：
3049: [Usaco2013 Jan]Island TravelsTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 97 Solved: 44[Submit][Status][Discuss]DescriptionF... 阅读全文
摘要：
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16521 Accepted: 7167DescriptionThe cows are journeying north to Thunder... 阅读全文
摘要：
1540 银河英雄传说2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展 阅读全文
摘要：
P1531食物链 Accepted Accepted 标签：NOI2001[显示标签] 背景 安徽省芜湖市第二十七中学测试题 NOI 2001 食物链(eat) Description:Official Data:Official Program:JackDavid127 描述 动物王国中有三类动物 阅读全文
摘要：
P1034家族 Accepted Accepted 标签：[显示标签] 描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚， 阅读全文
摘要：
2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有... 阅读全文
摘要：
4581: [Usaco2016 Open]Field ReductionTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 84 Solved: 17[Submit][Status][Discuss]Descriptio... 阅读全文