推荐一些信息学奥赛的网站： OJ类 USACO http://ace.delos.com/usacogate Vijos http://www.vijos.cn/ SGU http://acm.sgu.ru/ URAL http://acm.timus.ru/ SPOJ http://www.spo ...
分类：
Web程序 时间：
2017-03-31 15:29:31
阅读次数：
277
描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 ...
分类：
其他好文 时间：
2017-03-30 22:40:02
阅读次数：
239
题目链接：https://vijos.org/p/1144 题解：这道题的动归稍稍有一点的复杂，因为一个节点有可能被它的子节点观察，也有可能被父节点观察； 所以我们这样表示： f[i][0]（表示当前i节点放了一个看守，即他自己和所有子节点已经被控制好） f[i][1]（表示当前i节点不放看守，但是 ...
分类：
其他好文 时间：
2017-03-27 10:27:18
阅读次数：
145
题目链接：https://vijos.org/p/1476 解：因为这一定是一棵树，所以我们多画几次图，就会发现所有的最长路径中心点都一样，且中心点把这条最长路径分成两段等长的路。 那么做法就很简单啦，先求出图的最长路径长度（称为直径），然后找到中心点（如果最长路径长度为偶数的话，就新建一个点，连上 ...
分类：
其他好文 时间：
2017-03-27 00:38:08
阅读次数：
180
同理BZOJ2440 二分答案，不过这次变成了统计含有平方因子的个数 ...
分类：
其他好文 时间：
2017-03-21 10:53:00
阅读次数：
181
背景 看到Vijos上此类型的题目较少，特地放一道上来给大家练练。 描述 由于yxy小朋友做了一些不该做的事，他被jzp关进了一个迷宫里。由于jzp最近比较忙，疏忽大意了一些，yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中有一些结点有传送点，可以让他逃离这个迷宫。jzp发明了一种 ...
分类：
其他好文 时间：
2017-03-19 16:18:00
阅读次数：
169
核电站问题 核电站问题 核电站问题 核电站问题 核电站问题 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。 格式 输入格式 输入文件只有一行，两 ...
分类：
其他好文 时间：
2017-03-16 20:20:25
阅读次数：
196
描述 zgx给了你一个n边的多边形，这个多边形每个顶点赋予一个值，每条边都被标上运算符号+或*，对于这个多边形有一个游戏，游戏的步骤如下：（1）第一步，删掉一条边；（2）接下来n-1步，每步对剩下的边中的一条进行操作，用一个新的顶点取代这条边。将这条被取代的边两端的顶点的整数值通过边上的运算得到的结 ...
分类：
其他好文 时间：
2017-03-15 18:40:48
阅读次数：
210
每个区间拆成r和l-1两个端点，若之内有偶数个1，则这两个端点对应的前缀的奇偶性必须相同，否则必须相反。 于是可以用带权并查集维护，每个结点储存其与其父节点的奇偶性是否相同，并且在路径压缩以及Union时进行分类讨论即可。 由于n太大，要对两个端点进行离散化。 ...
分类：
其他好文 时间：
2017-03-14 18:53:38
阅读次数：
426
背景 小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主…… 描述 守护者拿出被划分为n个格子的一个圆环，每个格子上都有一个正整数，并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了一个指针 ...
分类：
其他好文 时间：
2017-03-11 18:33:48
阅读次数：
257
