bzoj水题精简



忽略第一篇博客吧,一个回忆录。

下面说正题,bzoj的一些水题

像我这样子的弱菜都会写的题目咯

1000:。。。。。

1001:平面最小割,转最短路

1002:生成树计数(高精度)

1003:cost[i][j]表示第i天到第j天不修改路径的最短长度,用spfa或者dij+优先队列求出

1007:参见hzwer,用一个栈搞搞

1008:数学题

1011:因为有5%的精度误差,所以可以从前面的星球推过来

1012:裸的线段树。。。注意用scanf/printf,cin/cout会RE(呜呜)

1022:强烈建议用手推,和异或值有关,对提高博弈论有好处

1029:(留给读者自己思考,因为太简单)

1034:直接贪心就行了

1045:数学题,参见hzwer或刘汝佳的书

1046:暴力上升可过

1050:枚举最大边,比它小的边一个一个添加,判断连通性就行了

1053:打个质数表(到29),然后暴力回朔

1054:无语,暴力广搜能过

1057:对所有行列奇偶性不同的点转换颜色(1变0,0变1),然后就是最大0/1子矩阵

1059:行看成点,列看成点,1的位置行列连边,然后跑二分图最大匹配

1060:转有根树,f[x]表示叶子到x节点最长要花多久(转换成子节点的问题算出),结果是Σf[x]-f[son]-E[x][son]

1083:裸的最小生成树。。。

1087:dp题目,每一行可以从上一行推出来

1088:无语。。枚举第一个空格,其他就算出来

1192:找规律吧,分法就是1 2 4 8 16 32……分,不足的就剩在那里,相当于……

1207:最长上升子序列

1800:枚举四个点,判断,如果相对点占了一半的圆周,就是矩形

1968:其实约数和就是对于每一个i<n,1--n之间有多少数是它的倍数,O(n)算出

2456:设置一个count和last,第一个数就是last,后面的数如果是last,count++,反之count--,如果count=0了,更新last为当前数(记得卡空间)

2463:自己想想把、、、水题

2748:背包dp

2761:用set容器就行

3098:n=10000,l=20情况下,随机水过

3211:注意最多6次根号就成了1,树状数组维护一下咯

4195:离散化并查集

之后会写写题解的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值