上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 44 下一页
2017年10月3日
【长沙集训】2017.10.3
该文被密码保护。 阅读全文
posted @ 2017-10-03 18:14 啊宸 阅读(10) 评论(0) 推荐(1)
BZOJ 2815 [ZJOI2012]灾难
摘要： 题面 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<ve 阅读全文
posted @ 2017-10-03 08:16 啊宸 阅读(150) 评论(0) 推荐(0)
2017年10月2日
cf519E
摘要： 传送门 多组询问，问到树上两个点x,y距离相等的点的个数。 倍增求lca. //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstr 阅读全文
posted @ 2017-10-02 21:41 啊宸 阅读(321) 评论(0) 推荐(0)
2017年9月30日
【长沙集训】2017.9.30
该文被密码保护。 阅读全文
posted @ 2017-09-30 16:10 啊宸 阅读(9) 评论(0) 推荐(0)
2017年9月29日
【一坨理论AC的题】Orz sxy大佬
摘要： 1.UVA10891 Game of Sum 2.LA4254 Processor 。 3.UVA10905 Children's Game 4.UVA11389 The Bus Driver Problem 5.LA4094 WonderTeam 6.HDU6187 Destroy Walls 7 阅读全文
posted @ 2017-09-29 21:44 啊宸 阅读(189) 评论(0) 推荐(0)
LA4794 Sharing Chocolate
摘要： 传送门 记忆化搜索。 在下觉得sxy大佬的代码写得相当好，通篇的骚操作（因为我都不会呀），%%% 学到了 预处理每个状态的值。以前的我都是zz地枚举每一位。。 for(int i=1;i<(1<<n);++i) { x=(i&(-i)); if(i==x) continue; tot[i]=tot[ 阅读全文
posted @ 2017-09-29 20:42 啊宸 阅读(206) 评论(0) 推荐(0)
LA3983 Robotruck
摘要： 虫洞 单调队列优化DP，感觉比较套路？上不去Vjudge，也懒得打就随便口胡一下。sxy大佬要是您看的我要是扯淡麻烦提醒我一下QAQ sum[i]表示从0到i依次走的距离，sg[i]表示1~i的重量和,dis[i]表示从0到i直接走的距离。f[i]=min(f[j]+sum[i]-sum[j]+di 阅读全文
posted @ 2017-09-29 20:12 啊宸 阅读(169) 评论(2) 推荐(0)
BZOJ 1045 [HAOI2008] 糖果传递
摘要： 传送门 很久以前写过的题，忘得一干二净。 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include< 阅读全文
posted @ 2017-09-29 19:35 啊宸 阅读(153) 评论(0) 推荐(0)
BZOJ 1029 [JSOI2007]建筑抢修
摘要： 传送门 贪心。 感觉最近脑子不太好用，不知道是不是线段树树剖和网络流把脑子写傻了。 一开始瞎那啥乱贪心 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> 阅读全文
posted @ 2017-09-29 19:10 啊宸 阅读(154) 评论(0) 推荐(0)
BZOJ 1933 [Shoi2007]Bookcase 书柜的尺寸
摘要： 神奇的dp优化。 考虑6维状态的dp,分别表示三行高和宽，显然MLE&&TLE。 把高排个序，从大到小往架上放，那么若不是重开一行便对高度没有影响。 然后求出宽度的sum,dp[i][j]表示第一行放了i的宽度，二行放了j的宽度，三行放了sum-i-j宽度的最小的高度值。 先把所有书放在第三行，然后 阅读全文
posted @ 2017-09-29 17:39 啊宸 阅读(259) 评论(0) 推荐(0)
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 44 下一页