%%%%%

摘要： HDU - 6130 题意：以下是Kolakoski数列：$1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……$，这个数列仅有11和22组成，并且第一项是11。同时还满足一个性质，如果把相邻且相同的项看成一组，可以得到$1,22,11,2,1,22,1,22,11,2 阅读全文

摘要： HDU - 6124 题意：给定正整数aa，求对于所有正整数bb，a\mod bamodb有多少种可能的结果。1\leq a\leq10^91≤a≤10​9​​。 思路：显然小于<a/2的每个非负整数c都是可能成为余数的，取b=a-c即可，另外a本身也能成为余数，而其他数显然都不可能。 AC代码： 阅读全文

摘要： HDU - 6127 题意：平面直角坐标系上有n个整点，第i个点有一个点权val_i，坐标为(x​i​​,y​i​​)，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条过原点而不过任意一个给定整点的直线，使得和这条直线相交的线段的权值和 阅读全文

摘要： HDU 1257 题意：中文 思路：贪心 AC代码： 阅读全文

摘要： HDU 1176 题意：中文题 思路：简单递推 AC代码： 阅读全文

摘要： Round Subset 题意：给n个数，从中选出k个数，求选出的k个数的乘积结尾的0最多是多少 思路：类似于背包的递推，dp[i][j][k]表示前i个数选j个数含有k个5的方案下2的最大数，第一维用滚动数组优化，由于5^26>1e18，所以第二维开200*26即可 递推式为 dp[i+1][j+ 阅读全文

摘要： Two Seals 题意： 思路：模拟（枚举第一个的2种摆法，暴力第二个看是否可以放下，前提是第一个可以放下） AC代码： 阅读全文

摘要： Flag of Berland 题意： 思路：模拟 AC代码： 阅读全文

摘要： Text Volume 题意： 思路：模拟 AC代码： 阅读全文