hdu 5700
摘要：
区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1162 Accepted Submission(s): 456 Problem Desc 阅读全文
posted @ 2017-07-01 22:42 hhhhx 阅读(160) 评论(0) 推荐(0) 编辑
Codeforces Round #360 (Div. 2)C. NP-Hard Problem
摘要：
题意：给出一个无向图，问是否可以是二分图， 思路：染色就行了，二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G 阅读全文
posted @ 2017-07-01 16:03 hhhhx 阅读(223) 评论(0) 推荐(0) 编辑
Codeforces Round #260 (Div. 2)C. Boredom
摘要：
题意：N个数，我们可以选择某个数A，然后去掉A，和等于A+1，A-1的所有数字，得到A价值，问最后价值最大 思路：我们可以得到去掉A，得到的价值为A*A的个数，那么dp[i]=max(dp[i]+dp[i-2],dp[i-1]).记得开long long , 阅读全文
posted @ 2017-07-01 12:17 hhhhx 阅读(148) 评论(0) 推荐(0) 编辑
