该文被密码保护。 阅读全文
摘要：
题面 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<ve 阅读全文
摘要：
传送门 多组询问，问到树上两个点x,y距离相等的点的个数。 倍增求lca. //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstr 阅读全文
摘要：
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 阅读全文
摘要：
传送门 记忆化搜索。 在下觉得sxy大佬的代码写得相当好，通篇的骚操作（因为我都不会呀），%%% 学到了 预处理每个状态的值。以前的我都是zz地枚举每一位。。 for(int i=1;i<(1<<n);++i) { x=(i&(-i)); if(i==x) continue; tot[i]=tot[ 阅读全文
摘要：
虫洞 单调队列优化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 阅读全文
摘要：
传送门 很久以前写过的题，忘得一干二净。 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include< 阅读全文
摘要：
传送门 贪心。 感觉最近脑子不太好用，不知道是不是线段树树剖和网络流把脑子写傻了。 一开始瞎那啥乱贪心 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> 阅读全文
摘要：
神奇的dp优化。 考虑6维状态的dp,分别表示三行高和宽，显然MLE&&TLE。 把高排个序，从大到小往架上放，那么若不是重开一行便对高度没有影响。 然后求出宽度的sum,dp[i][j]表示第一行放了i的宽度，二行放了j的宽度，三行放了sum-i-j宽度的最小的高度值。 先把所有书放在第三行，然后 阅读全文