摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5348题意：给一个无向图，现在要将其变成有向图，使得每一个顶点的|出度-入度|#include#include#include#include#include#include#include#include#inc... 阅读全文
摘要：
题意：一个人想邀请n个人出去玩，假设当前同意和他一起去的人数为cnt，那么他去邀请i的时候，i同意的条件是L[i]cnt的，对于第一种已经不可能同意了，因为cnt是递增的，对于第三种现在根本不用考虑，而对于第二种，那么都可以被邀请，且被邀请了一定会同意。明显应该邀请R[i]最小的，因为他们总是比其他... 阅读全文
摘要：
题意：有n个小朋友，每个小朋友手上有一些糖，考虑每两个相邻的小朋友a、b，可以选择执行3种操作中的任一种：(1)a给b一粒糖(2)b给a一粒糖(3)不进行任何动作，问能否通过确定每两个相邻的小朋友的操作使得最终每个人的糖果数量相等。思路：如果只有1个小朋友，那么肯定是可行的，如果糖果数总和取模小朋友... 阅读全文
摘要：
题意：给一个有向图，每个点有一个权值，从1个点出发，初始能量有100，每到达新的点，能量就会加上那个点的权值，当能量大于0时才能继续走，可以多次进入同一点。问能否到达目标点思路：如果没正权环，则直接优先队列bfs模拟走的过程即可，因为先到不会比后到的能量少，那过程其实就和dijkstra差不多，但根... 阅读全文
摘要：
题意：直接来链接吧http://acm.hdu.edu.cn/showproblem.php?pid=5358思路：注意S(i,j)具有区间连续性且单调，而⌊log2x⌋具有区间不变性，于是考虑枚举⌊log2S(i,j)⌋的值，然后枚举i，从而能得到j的区间范围，然后统计答案即可。另外这题比较坑，先... 阅读全文