08 2018 档案
URAL 2011. Long Statement题解
摘要："传送门" 题意：有N个为1或2或3的数，问用这N个数的排列方式是不是有6中以上。 思路：降智题，显然六个数以上无论这六个数是怎么组成，只要有两种数字就一定能组成6种，5种及以下我就懒得找规律了，直接全排列统计。 AC程序 using namespace std; const int maxn=10
Codeforces 883D. Packmen Strike Back（二分+DP）
摘要："传送门" 题意：一条长为n线上有几个吃豆人和几个豆子，你可以控制吃豆人的移动方向，选定方向之后吃豆人便会一直向这个方向走，问能吃到的最大豆子数和为了达到这个目标所需的最少时间。 思路：最大的豆子数量其实就是所有的豆子，唯一有个特例就是只有一个人，有两个人以上的话，不难想出只要两人面对面走就能吃到所
Codeforces 292C. Beautiful IP Addresses解题报告（Brute Force）
摘要："传送门" 题意：给你N个数，求符合标准ip地址规则的所有ip地址，要求每个数都至少用一次。 思路：暴力dfs一位一位向后加数，我用的位运算判断是否使用过和mask比较，dfs到最后一位加点，然后把答案存起来最后输出就ok了（简称暴力） AC程序 //库省略 using namespace std;
