【题目链接】: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
背景 神仙飞啊飞 描述 从前有个人名叫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
题目:洛谷P1731、Vijos P1297、codevs1710。 题目大意:让你做一个体积为$N\pi$的每层都是圆柱的蛋糕,m层,且从下到上每层的高度和半径都不超过下面一层的,且是整数。 设表面积Q=$S\pi$,问你最小的S是多少(不可能输出0)。 解题思路:搜索即可。 首先发现此题与$\p ...
分类:
其他好文 时间:
2017-11-14 17:18:11
阅读次数:
156
联赛前上vijos板刷往年联赛题,使用在线编辑编写代码,祝我rp++。 废话不多说,挑比较有意思的记一下。 题目是按照年份排序的,最早只到了03年。 有些题目因为 我还没写/很早之前写的忘了 所以就先没写题解。 NOIP2003 神经网络:按照题目怎么说怎么做,BFS即可。注意输出层是指出度为0的层 ...
分类:
其他好文 时间:
2017-11-07 23:50:49
阅读次数:
225
https://vijos.org/p/1980 https://www.luogu.org/problemnew/show/2540 这两题的数据比原版斗地主数据要毒瘤多了......特别是vj的一百个点...... 把我在vj上写的题解发一下吧...... dp[i][j][k][l][m]表示 ...
分类:
其他好文 时间:
2017-11-06 21:12:54
阅读次数:
167