1.题意：一个由01组成的4*4的矩阵，可以实现相邻元素交换位置的操作，给出初试状态和目标状态，试求最少操作数的方案； 2.输入输出：输入给出初试矩阵和目标矩阵；要求输出最小操作的次数； 3.分析：输出最小操作数，很容易联想到使用BFS，这里为了方便表示，把4*4的矩阵拉成一个16个数的数组来看，并 ...
分类：
其他好文 时间：
2017-04-04 10:43:55
阅读次数：
183
贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 贪吃的九头龙 背景 安徽省芜湖市第二十七中学测试题 NOI 2002 贪吃的九头龙(dragon) Description:OfficialData:OfficialProgram:Converted by JackDavid127 描述 传说 ...
分类：
其他好文 时间：
2017-04-03 23:01:38
阅读次数：
311
推荐一些信息学奥赛的网站： 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
