03 2017 档案

HDU 5358
摘要：1 //用C++交会超时，用G++ 2 #include 3 #include 4 using namespace std; 5 #define ll __int64 6 const int maxn=100005; 7 ll l[35],r[35],sum[maxn]; 8 int main() 9 { 10 l[0]=0;r[0]=1; 11 for(i... 阅读全文
posted @ 2017-03-14 18:58 boom~ 阅读(109) 评论(0) 推荐(0) 编辑
HDU 5326
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int vis[200]; 7 struct Point 8 { 9 int sum; 10 int last; 11 }s[200]; 12 13 int main() 14 { 15 int n,m; 1... 阅读全文
posted @ 2017-03-12 12:58 boom~ 阅读(136) 评论(0) 推荐(0) 编辑
咸鱼划水区，禁止垂钓！
摘要：General Team Musketeers form Beijing University of Chemical Technology. 2017 Hello 2017 Hello 2017 Todolist zwj:数据结构 lqd:cf上分 lqd (weixiao) 做题时多考虑特殊情况 阅读全文
posted @ 2017-03-01 22:20 boom~ 阅读(284) 评论(0) 推荐(0) 编辑
HDU 4031
摘要：1 /* 2 http://acm.hdu.edu.cn/showproblem.php?pid=4031 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn=100005; 10 int tree[maxn],n,attack[maxn][2],sta... 阅读全文
posted @ 2017-03-01 21:30 boom~ 阅读(144) 评论(0) 推荐(0) 编辑
cf 776c
摘要：1 /* 2 http://codeforces.com/problemset/problem/776/C 3 题意:求有多少个连续子段和是k的次方; 4 思路:因为最大连续子段和在[-1e14,1e14]中,先计算出在这个范围内所有k的次方,k的次方记为kk; 5 pre记录序列前缀和,pre[i]-pre[j]即为i到j的子段和;map[x]记录在pre[i]之前有有多少个前缀和被... 阅读全文
posted @ 2017-03-01 19:11 boom~ 阅读(1065) 评论(0) 推荐(0) 编辑
HDU 1003
摘要：1 /* 2 http://acm.hdu.edu.cn/showproblem.php?pid=1003 3 题意:求序列中的一段数字,这段数字和最大. 4 思路:1.假设我已经求出了右端为i的最大子段和sum,现在计算右端为i+1的最大子段和,如果sum=0,这个最大子段和就是sum加第i+1个数. 6 右端为1的最大字段和是第一个数,按照上面的思路计算右端为2到n的各个最大子段和... 阅读全文
posted @ 2017-03-01 19:10 boom~ 阅读(189) 评论(0) 推荐(0) 编辑
HDU 1520
摘要：1 /* 2 http://acm.hdu.edu.cn/showproblem.php?pid=1520 3 题意:每个人都有一个开心值,除了root,每个人都有一个直接上级领导.校长要让存在直接领导与被领导关系的人不同时来party; 4 要求来的人开心值和最大可以是多少; 5 思路:dp[leaf][1]代表i来的最大值,dp[leaf][0]代表i不来的最大值, 6 dp[r... 阅读全文
posted @ 2017-03-01 19:09 boom~ 阅读(138) 评论(0) 推荐(0) 编辑
HDU 4033
摘要：1 /* 2 http://acm.hdu.edu.cn/showproblem.php?pid=4033 3 题意:正n边形里面有一个点,知道这个点到n个顶点的距离,要求这个正多边形的边长 4 思路:在(0,20000)二分查找答案,用上余弦定理 5 2017年02月26日19:38:14 6 */ 7 #include 8 #include 9 double len[1... 阅读全文
posted @ 2017-03-01 19:07 boom~ 阅读(124) 评论(0) 推荐(0) 编辑
HDU 4039
摘要：1 /* 2 http://acm.hdu.edu.cn/showproblem.php?pid=4039 3 题意:给出至多一千个朋友关系,要求查询A的朋友的朋友C,且C与A不是朋友关系,C是所有满足条件的人中和A有相同好友最多的; 4 如果有多个C就输出多个,没有就输出- 5 思路:两层搜索,记录共同好友数即可 6 2017年02月26日19:11:01 7 */... 阅读全文
posted @ 2017-03-01 19:06 boom~ 阅读(147) 评论(0) 推荐(0) 编辑
HDU 4893
摘要：1 /* 2 http://acm.hdu.edu.cn/showproblem.php?pid=4893 3 题意:三个操作 某点增加n, 某段 全部变成 最近最小的斐波那契,查询某段和 4 思路:就是个线段树,爆炸 5 线段树时从下往上更新,我是zz 6 2017年02月27日20:49:32 7 */ 8 #include 9 #include ... 阅读全文
posted @ 2017-03-01 19:05 boom~ 阅读(236) 评论(0) 推荐(0) 编辑
HDU 5682
摘要：1 /* 2 http://acm.hdu.edu.cn/showproblem.php?pid=5682 3 题意:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=696&pid=1003 4 思路:每个节点存储满足的值域,在[0,1e9]上二分查找最小丑陋值,然后每个点的值域通过子节点值域得出; ... 阅读全文
posted @ 2017-03-01 19:03 boom~ 阅读(172) 评论(0) 推荐(0) 编辑