P1190 繁忙的都市 城市C是一个非常繁忙的大都市，城市 中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之 间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都 ...
分类：
其他好文 时间：
2016-08-02 11:40:26
阅读次数：
150
P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 描述 ...
分类：
其他好文 时间：
2016-08-02 11:31:19
阅读次数：
133
P1426兴奋剂检查 Accepted 标签：中学生论坛[显示标签] 背景 北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外……………… 描述 虽然兴奋剂是奥运会及其他重要比赛的禁药，是禁止服用的。但是运动员为了提高成绩难免要服用一些， ...
分类：
其他好文 时间：
2016-08-02 11:22:19
阅读次数：
182
No 1. 一元三次方程求解 https://vijos.org/p/1116 看见有人认真推导了求解公式，然后猥琐暴力过的同学们在一边偷笑~~~ 数据小 暴力枚举即可 No 2. 数的划分 https://vijos.org/p/1117 dp/dfs dp 用f(i,j)表示i这个数分成k份有多 ...
分类：
其他好文 时间：
2016-07-30 08:04:58
阅读次数：
162
描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从L ...
分类：
其他好文 时间：
2016-07-19 18:58:43
阅读次数：
162
描述 “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C， ...
分类：
其他好文 时间：
2016-07-17 11:07:30
阅读次数：
455
描述 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 如：19/4 ...
分类：
其他好文 时间：
2016-07-10 18:13:40
阅读次数：
274
深度优先搜索不可以解决深度未知的题，例如埃及分数(vijos 1308) 如果用广度优先搜索的话，内存开销也会很大，很可能就会Memory Limit Exceeded。这样通常就会用迭代加深来处理 迭代加深相当于是广搜和深搜的结合，它是限定下界的深搜，首先搜索 第K层，若无目标解，则搜索第（K+1 ...
分类：
其他好文 时间：
2016-07-10 18:09:28
阅读次数：
122
描述 Arthur公司是一个等级森严的公司，它们有着严格的上司与下属的关系，公司以总裁为最高职位，他有若干个下属，他的下属又有若干个下属，他的下属的下属又有若干个下属……现接近年尾，公司组织团拜活动，活动中有一部分是自由舞会，公司的每个职员都有一个搞笑值，现要你制定一套哪些人上台的方案，使得台上所有 ...
分类：
其他好文 时间：
2016-07-04 11:37:11
阅读次数：
143
https://vijos.org/p/1889 同BZOJ2440.. ...
分类：
其他好文 时间：
2016-06-14 14:17:00
阅读次数：
296
