摘要：
724G - Xor-matic Number of the Graph 题意： 待补~~ 参考http://www.cnblogs.com/ljh2000-jump/p/6443189.html 阅读全文
摘要：
Xor HYSBZ - 2115 题意：给一个树，求1到n的最长路径。这里的路径定义为异或和。 线性基~~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 struct LiBase{ 5 ll a 阅读全文
摘要：
845G - Shortest Path Problem? 题意：给一个树，求1到n的最短路径。这里的路径定义为异或和。 线性基~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 struct Li 阅读全文
摘要：
845G - Shortest Path Problem? 线性基？高斯消元？ 晚上再补~~ 阅读全文
摘要：
845D - Driving Test 竟然做法和题解一样~~~贪心 其实当时没想着能过，虽然并不是很难~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf=1e9; 4 const int maxn=2e5+10; 阅读全文
摘要：
845C - Two TVs 题解是用扫描线 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e5+10; 4 5 struct Node{ 6 int x,v; 7 bool operator<(const N 阅读全文
摘要：
845B - Luba And The Ticket 自己写的快蠢哭了，一开始少考虑了几种情况还被hack。。。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=210; 4 char s[8]; 5 int a[ 阅读全文
摘要：
降雨量 HYSBZ - 1067 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以 阅读全文
摘要：
A Dangerous Maze LightOJ - 1027 题意：有n扇门，通过每个门的时间为xi，门可能把你带到起点或者终点，问到终点需要的时间期望。 简单期望~ 数学公式推http://blog.csdn.net/guard_mine/article/details/45789353#com 阅读全文
摘要：
Dropping water balloons UVA - 10934 题意： 可以说是很懵比了。。。 和上一个题有相似之处，就是我们需要判断的结果是一个未知量。如本题气球的硬度，可能为1，2，3， ，n，n+1。 最坏情况需要测到n楼才知道结果。题目要求确定气球硬度，我们要考虑所有情况。【即我们要 阅读全文
摘要：
Fixing the Great Wall UVA - 1336 题意：修长城，初始位置为fp，n个点要修，初始每个点修缮费用为ci，单位时间增加费用di，问最少费用。 区间dp 和送外卖那个差不多~ 有一个细节，输入不加！=EOF的话会超时（虽然题目说了以00结束） 1 #include <cst 阅读全文
摘要：
Twenty Questions UVA - 1252 题意：n个物体，每个物体有m个特征，问最少询问几次可以唯一确定一个物体。 d[s][a]表示已经问了s中为1的位置，状态为a时最少还需要问几次 （简言之s保存的是询问过的位置。。。） 【我们每次把物品中已经询问的位置（即s为1的那些位置）都和状 阅读全文
摘要：
Headmaster's Headache UVA - 10817 题意：s个科目，n个必须聘用的老师，m个可选的老师，问每个科目至少两个老师教的最少支出工资。 科目不大于8，考虑状压~ 1 #include <cstdio> 2 #include <bits/stdc++.h> 3 using n 阅读全文
摘要：
Minimum Integer sequence HDU - 3522 题意： 几行代码看了一个多小时！！吐血！！ 明天再来补题~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=100010; 4 char s[ 阅读全文