摘要:
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[ 阅读全文