09 2016 档案
摘要：题目链接 题意：三种颜色的球，现给定三种球的数目，每次取其中一个放到桌子上，排成一条线，每次放的位置任意，问得到的最大得分。 把一个球放在末尾得到的分数是它以前球的颜色种数 把一个球放在中间得到的分数是它前边球的颜色种数+后边的球颜色种数。 题解：由题意可知当三种颜色气球都大于等于2的时候是最好的情
阅读全文
摘要：题目链接 题目大意 :有一个圆硬币半径为r，初始位置为x，y，速度矢量为vx，vy，有一个圆形区域(圆心在原点)半径为R，还有一个圆盘(圆心在原点)半径为Rm (Rm < R)，圆盘固定不动，硬币撞到圆盘上会被反弹，不考虑能量损失，求硬币在圆形区域内运动的时间。 运动方程： x'=x+t*vx; y
阅读全文
摘要：题目链接
阅读全文
摘要：题目链接 网络赛的水实在太深，这场居然没出线zzz，差了一点点，看到这道题的的时候就剩半个小时了。上面是官方的题意题解，打完了才知道暴力就可以过，暴力我们当时是想出来了的，如果稍稍再优化一下估计就过了zzz。去年有一场现场赛也是n=1000，n^3过了，看来关键时刻实在做不出来就得大胆暴力啊。
阅读全文
摘要：题目链接 题意：有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 题解：考虑倒水的大致过程，L = 0 和 L = 1 的情况应该是等
阅读全文
摘要：题目链接 题意：给定一个数n，求大于n的第一个只包含2357四个因子的数(但是不能不包含其中任意一种)，求这个数。 题解：打表+二分即可。
阅读全文
摘要：题目链接 题意：给定一个数n，求1到n中的每一项的平方分之一的累加和。 题解：题目没有给数据范围，而实际上n很大很大超过long long。因为题目只要求输出五位小数，我们发现当数大到一定程度时值是固定的 pi*pi/6。小的打表就行了，这里打表为了防止爆内存我用了优化的方法，类似于我之前写的 li
阅读全文
摘要：题目链接 题意：给定n个人，每个人有一个速度v方向任意。如果平面中存在一个点只有某个人到达的时间最短(即没有人比这个人到的时间更短或相同)，那么我们定义这个店归这个人管辖，现在问这些人中哪些人的管辖范围是无限的，无限的输出1，否则输出0。 题解：这道题错了好多遍TOT，首先我们从速度角度考虑，速度不
阅读全文
摘要：题目链接
阅读全文
摘要：题目链接 题意：一个数字，它每个数位上的奇数都形成偶数长度的段，偶数位都形成奇数长度的段他就是好的。问[L , R]的好数个数。 题解：裸的数位dp, 从高到低考虑每个数位, 状态里存下到当前位为止的值的奇偶性和长度奇偶性即可.
阅读全文
摘要：题目链接 题意：求[1,n]有多少个素数，1<=n<=10^11。时限为6000ms。 官方题解：一个模板题, 具体方法参考wiki或者Four Divisors。 题解：给出两种代码。 第一种方法Meisell-Lehmer算法只需265ms。 第二种方法不能运行但是能AC，只需35行。 第一种：
阅读全文
摘要：题目链接 题意：n个数分别为a[i]，问是否存在一组对应的b[i]，b[i]=1 || b[i]=-1，使得ai*bi的n项和为0。 题解： 先证明一个结论吧，对于1≤ai≤i+1，前面ai个数一定可以凑出1~sum[i]中的任意一个数. 对于i=1显然成立，假设对于i=k结论成立，那么对于i=k+
阅读全文
摘要：题目链接 一直觉得巴什博奕是最简单的博弈遇到肯定没问题，结果被虐惨了，看完标程错了10多遍都没反应过来，当然标程题解和代码的意思也写反了，但是还是想对自己说一句mdzz，傻啊！！！这道题很不错，我觉得很有必要拿来写一篇博客。 题意：n个石子，两个人轮流取，q次询问，每次询问给定k和l，取的石子数目在
阅读全文
摘要：题目链接 给定一个字符串。输入是int& a*[]&, b, c*; 输出是 int&&[]* a;int& b;int&* c; 输入格式里逗号后面一定有个空格，把字母后面的符号逆序拿到前面来，按每个逗号分隔输出即可。 注意输出格式一定是定义类型+符号+空格+字母或字符串+分号。
阅读全文
摘要：题目链接 题意：有四种翻转方式，问是否能使得所有棋子都变为0，求最小步数。 题解：依次构造枚举求出最小值即可。
阅读全文
摘要：题目链接 中文题，改下模板构造一下就能过了，数据有点水，不过还是需要自由变元枚举的。
阅读全文
摘要：题目链接 题解：和 poj1753Filp game 差不多，区别在于t组数据并且翻转的时候多了一个左上角。
阅读全文
摘要：题目链接 中文题，高斯消元模板题。
阅读全文
摘要：题目链接 题意：翻译过来就是20个0或1的开关，每次可以改变相邻三个的状态，问最小改变多少次使得所有开关都置为0，题目保证此题有解。 题解：因为一定有解，所以我们可以正序逆序遍历两次求出较小值即可。当然这题也可以用万能的高斯消元来做。给出两种代码。 暴力代码： 高消代码：
阅读全文
摘要：题目链接 题意：给定一个4*4的矩阵，有两种颜色，每次反转一个颜色会反转他自身以及上下左右的颜色，问把他们全变成一种颜色的最少步数。 题解：4*4的矩阵打表可知一共有四个自由变元，枚举变元求最小解即可。 代码：
阅读全文
摘要：今天发现了一个更快的素筛，比以前会的素筛速度快了整整一倍，虽然大部分题目不会对时间要求那么严格，但是会一个更快的算法还是很棒的。 以前用的素筛： 更快的素筛：
阅读全文
摘要：题目链接 题意：一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个4×4的矩阵，+表示关闭，-表示打开；输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。
阅读全文
摘要：NCPC 2015Problem DDisastrous DowntimeProblem ID: downtimeClaus Rebler, cc-by-saYou’re investigating what happened when one ofyour computer systems rec
阅读全文
摘要：题目链接 题意：有一面墙每个格子有黄白两种颜色，刷墙每次刷一格会将上下左右中五个格子变色，求最少的刷方法使得所有的格子都变成yellow。 题解：通过打表我们可以得知4*4的一共有4个自由变元，那么我们枚举自由变元即可得知最优解。这个题的数据非常水，不枚举也能过。- -！ 代码：
阅读全文
摘要：题目链接 题意：中文题，和上篇博客POJ 1222是一类题。 题解：如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择。 代码：
阅读全文
摘要：题目链接 题意：5*6矩阵中有30个灯，操作一个灯，周围的上下左右四个灯会发生相应变化 即由灭变亮，由亮变灭，如何操作使灯全灭？ 题解：这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次，因为按两次跟没有按是一样的效果。那么 对于每一个灯，用1表示按，0表示没有按，那么每个灯的状态的取值只能
阅读全文
浙公网安备 33010602011771号