题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 ...
分类：
其他好文 时间：
2017-07-09 19:45:11
阅读次数：
152
3109: [cqoi2013]新数独 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 365 Solved: 229 [Submit][Status][Discuss] Description Input 输入一共15行，包括一个新数独的实例。第奇数 ...
分类：
其他好文 时间：
2017-07-09 16:14:10
阅读次数：
262
题目大意：多组数据，每组给一个n(1=<n<=8000),下面有n行，每行有l,r,color(1=<color<=8000)，表示将l~r颜色变为color,最后求各种颜色（1~8000）所占区段数，如果所占区段为0则不用输出。 解题思路：基本还是跟区间染色问题差不多，但要注意一些东西 ①这里l, ...
分类：
其他好文 时间：
2017-07-09 10:37:00
阅读次数：
105
Traveler Nobita Time Limit: 2 Seconds Memory Limit: 65536 KB One day, Nobita used a time machine and went back to 1000 AD. He found that there are N c ...
分类：
其他好文 时间：
2017-07-08 10:02:32
阅读次数：
213
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3890 Wumpus Time Limit: 2 Seconds Memory Limit: 65536 KB One day Leon finds a very cla ...
分类：
其他好文 时间：
2017-07-08 10:02:26
阅读次数：
229
【BZOJ1786】[Ahoi2008]Pair 配对 Description Input Output Sample Input 5 4 4 2 -1 -1 3 Sample Output 4 题解：结论！！！为了使逆序对最少，我们在-1位置填入的数一定是单调不减的。（可以用反证法证明，很简单。） ...
分类：
其他好文 时间：
2017-07-07 22:43:14
阅读次数：
227
【BZOJ4605】崂山白花蛇草水 Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,99 ...
分类：
其他好文 时间：
2017-07-07 22:40:09
阅读次数：
213
中心节点就是树的中心，2遍dfs求到树的直径。而中心一定在直径上，顺着直径找到中心就够了。 然后能够一遍树形DP找到最小值或者二分+推断是否訪问到叶子节点。 #include <iostream> #include<vector> #include<cstdio> #include<algorith ...
分类：
其他好文 时间：
2017-07-07 15:24:23
阅读次数：
100
题目大意：有n种原子，两种原子相碰撞的话就会产生能量，当中的一种原子会消失。问这n种原子能产生的能量最大是多少 解题思路：用0表示该原子还没消失。1表示该原子已经消失。那么就能够得到状态转移方程了 dp[state | (1 << i)] = max(dp[state | (1 << i)], dp ...
分类：
其他好文 时间：
2017-07-07 14:21:04
阅读次数：
142
