题意： 输入a、b， 求a/b 可以由多少个埃及分数组成。 埃及分数是形如1/a ， a是自然数的分数。 如2/3 = 1/2 + 1/6， 但埃及分数中不允许有相同的 ，如不可以2/3 = 1/3 + 1/3. 求出可以表达a/b个数最少埃及分数方案， 如果个数相同则选取最小的分数最大。 ...
分类：
其他好文 时间：
2018-01-20 16:28:36
阅读次数：
129
爱在心中 vijos-1626 jdoj-1588 题目大意：给你n个点和m条有向边，求出大于一的强连通分量的个数以及是否存在唯一的强连通分量使得这个分量可以被任意点到达。如果存在，则排序输出这个强联通分量里的点，如果不存在或大于1个，则输出-1。 注释：n<=1000，m<=10000 想法：咳咳 ...
分类：
其他好文 时间：
2018-01-17 21:51:16
阅读次数：
174
【题目链接】：https://vijos.org/p/category/%E5%85%B6%E4%BB%96,%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE 描述 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点 ...
分类：
其他好文 时间：
2017-12-24 13:44:15
阅读次数：
174
需要在一个简答的动态规划上加一点东西 给一些状态数非常多但是重复状态非常多的动规提供了一种可能的解决方法。 include include define N 1000005 using namespace std; int a[N],d[N],stone[N]; int f[N]; int main ...
分类：
其他好文 时间：
2017-12-23 23:06:02
阅读次数：
164
背景 神仙飞啊飞 描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便 ...
分类：
其他好文 时间：
2017-12-16 11:18:46
阅读次数：
188
描述 河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和谐值最大的人就是国王选出的人 ...
分类：
其他好文 时间：
2017-12-15 21:30:44
阅读次数：
186
题目：洛谷P1312、Vijos P1738、codevs1136。 题目大意：在一个7行5列的棋盘(左下角坐标0,0)上，有一些不同颜色的棋子。 规定某一时刻，连续三个横排或竖列的棋子颜色相同，则它们被消掉（同时满足条件的一起消掉，存在多个这样的情况有公共棋子时，所有的都消掉）。 然后有一种操作： ...
分类：
其他好文 时间：
2017-12-15 19:31:31
阅读次数：
127
题目：洛谷P2047、BZOJ1491、vijos P1591、codevs1796。 题目大意：给你一张带权无向图。令$C_{s,t}$表示从s到t的不同的最短路的数目，$C_{s,t}(v)$表示经过v从s到t的不同的最短路的数目。则定义： 为节点v的重要程度。问每个节点的重要程度（保留3位小数 ...
分类：
其他好文 时间：
2017-12-01 20:48:49
阅读次数：
212
题目：https://www.luogu.org/problemnew/show/P1084 这道题由于洛谷数据有点水，如果有vijos的推荐去vijos交一下，他的数据还好。 vijos：https://vijos.org/p/1783 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条 ...
分类：
其他好文 时间：
2017-11-25 15:19:40
阅读次数：
141
https://vijos.org/p/1137 描述 组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。 格式 输入格式 输入N，M ...
分类：
其他好文 时间：
2017-11-19 17:29:57
阅读次数：
229
