https://vijos.org/p/1359 描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数 ...
分类：
其他好文 时间：
2017-09-10 12:38:04
阅读次数：
128
https://www.luogu.org/problem/show?pid=1213 题目描述 考虑将如此安排在一个 3 x 3 行列中的九个时钟: 目标要找一个最小的移动顺序将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表 ...
分类：
其他好文 时间：
2017-09-09 19:00:37
阅读次数：
268
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 此题解目前在洛谷上无法AC，只能拿到95分，使用洛谷的朋友请注意。 题目链接： 洛谷 CODEVS Vijos 描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独 ...
分类：
其他好文 时间：
2017-09-09 09:46:18
阅读次数：
179
题目链接：https://www.vijos.org/p/1180 这是一道树形dp的裸题，唯一的有意思的地方就是用到了多叉树转二叉树 然后本蒟蒻写这一道水题就是因为以前知道这个知识点但是没有怎么去实现，所以就写了这一道题来练一练手 将这道题的多叉树转换成二叉树后，接着就是状态转移方程了 我们先定义 ...
分类：
其他好文 时间：
2017-09-01 13:37:27
阅读次数：
169
https://www.vijos.org/p/1470 描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树 ...
分类：
其他好文 时间：
2017-08-26 15:09:05
阅读次数：
147
因为最近在学LCA，所以一看到这道题就果断码了 倍增+LCA。这道题本质就是判断u是否为v的祖先，AC代码： 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 233333 4 struct node{ 5 int to,next,w; ...
分类：
其他好文 时间：
2017-08-17 20:10:09
阅读次数：
168
题目：洛谷P1039、Vijos P1106、codevs1089。 题目大意：给你一系列证词，要你求出谁是凶手。具体题目见原题。 解题思路：我们枚举犯人和星期，一个一个进行判断。如果成功则记录答案，如果成功且以前已经记录了答案，则说明有多个凶手，输出“Cannot Determine”，如果最后没 ...
分类：
其他好文 时间：
2017-08-16 17:15:50
阅读次数：
186
https://vijos.org/p/1007 分析：刚开始没看到逆时针，后来发现是道sb题。。。长度=钉子周长+多边形周长 ...
分类：
其他好文 时间：
2017-08-15 22:53:47
阅读次数：
150
https://www.vijos.org/p/1002 分析：很容易想到f[i]=min(f[i],f[i-j]+is_stone[i])的递推式，但L高达10^9，很明显会TLE，我们发现m<= 100，在长达1到10^9的线段里就只有100个点这是多么的稀疏，我们看看有什么方法压缩一下，引用： ...
分类：
其他好文 时间：
2017-08-15 14:22:16
阅读次数：
123
这题考的是字符串处理，然而十分繁琐，需要一定的技巧，还要十分注重细节 ###算法二分法——不断地寻找当前优先级最低的运算符，然后以它为中心将算式分成两段递归计算。带入求值——因为要用多项式乘法对算式进行展开计算的话，不仅程序冗长繁琐，而且程序执行效率也十分低下。由于OI比赛的题目只有十组测试点，而且 ...
分类：
其他好文 时间：
2017-08-15 14:19:15
阅读次数：
162
