摘要：题目链接https://codeforces.com/contest/1428/problem/F 参考题解https://www.cnblogs.com/zkyJuruo/p/13833960.htmlOI爷，永远滴神！ 思路 对于01字符串从右向左遍历，如果当前$s[i]=0$，那么对序列没有任 阅读全文

摘要：题目链接 题目描述 有n只骆驼过m桥，第i只骆驼负重$w_i$，第i座桥的长度为$l_i$,最大负重为$v_i$，问骆驼队伍长度最短为多少可以通过所有的桥。 思路 n的数据范围很小，可以暴力解决。根据桥的长度从大到小预处理一下其能承受的重量。 $dp[i]$表示从第一只骆驼到第i只骆驼的最短距离。 阅读全文

摘要：题目链接 题目描述 有N个书包，每书包内部有$a_i$个石子。两人轮流操作，先要把所有书包内的石子放到盘子里，每次一定要把书包内的石子拿光，可以把石头放到已经有石头的盘子里，然后再对剩余的石子堆数做一遍尼姆博弈，问先手胜还是后手胜。 思路 1、n为偶数，拿完所有石子之后是一个先手先开始的NIM，那么 阅读全文

摘要：题目链接 题目描述 在二维平面给定一个长度为n的正方形大小区域，需要将边长为a，b的正方形不相交的放入这个区域，求所有的方案数。 思路 如果两个正方形相交，即可发现其投影在x轴和y轴上的边全部重合，因此就是求边长为a，b的线段在长度为n的线段上不重合的所有摆法的方案数。而且只要这个投影在x轴上不重合 阅读全文