DT2131

平行宇宙Problem:1191Time Limit:2000msMemory Limit:65535KDescription小k是时空贸易者，他经常在两个平行宇宙之间往来经商，现在他要从S点到达E点，问最少需要多长时间。（已知小k在同一个宇宙中只能向上下左右四个方向移动，每次移动需要1

题意：给出原始阵列01 12 2 23 3 3 34 4 4 4 45 5 5 5 5 5问对于给出的某种阵列，能否通过每步只移动 0 至（i - 1 , j）or ( i - 1 , j - 1)  or ( i + 1 ,  j ) or ( i + 1 , j  + 1 ) ,在20步之内移动到原始阵列。思路：考虑到只要求20步，直接搜索即可。但

题意：有1，5，10，20，50，100，200，500，1000，2000十种面值的钱币各ci个，现在要凑出p元，问最多可以用多少钱币凑出思路：取最多的钱币，就是要多取面额小的钱币。从小贪心到大面额，存在一个问题：例如：110 19个1 2个20 2个50这组数据我们无法正确的从1开始贪心，以保证贪心的结果是正确的。那么，我们可以转化一下思路多取面额小的钱币即

题意：给定一个有无环图，边权代表一个字母（事实上用数字表示的），然后给定2~n个点的特殊性，1表示特殊，0表示不特殊，从1出发，到一个特殊点停止，这条路径上的所有字母拼成一个单词，将所有单词按照字典序排序后，然后Q组询问，问第k个单词的长度是多少。思路：参考自：http://blog.youkuaiyun.com/yuanjunlai141/article/details/73744137

题意：给一个N*M的格子，给出K种颜色以及每种颜色的数目，保证数目和相加 = N*M，求一种方案使得上下左右相邻的格子颜色都不相同。思路：搜索暴力剪枝：剩下的格子的数量+1必需是剩余最多种类棋子的两倍代码：#include using namespace std;int a[30];int vis[6][6];int dirx[]={0,0,1,-1};

题意：          恐怖分子要制作一批炸弹，做出的炸弹的威力是其原料威力的乘积，并且选取时，后选取的原料威力必须大于等于先选的原料。          制作出的炸弹按照其原料威力按字典序排序。          现已知，制作炸弹的原料的威力区间为[l,r]，期望得到的炸弹的威力区间为[a,b]，求第K的炸弹的威力及原料组成。          输入：

题意：T组样例，每组样例给出 N M W 代表可供选择的切法数，水果数及触发连击的最大间隔时间。对于N种切法给出每种切法切的水果个数 C ，切的时间 T，C个水果分别是谁。思路：注意到数据量直接搜索，但需要剪枝。我们注意到按切法按时间排序后，我们可以将可连击的一些切法分成一块。对每块我们可以预测，接下来的搜索的答案是否会比当前答案大。由此剪枝。代码：#include us

题意：          给出树，求从任意点开始遍历 K 个节点最短路径长度是多少？思路：          对于所有小于树的直径的 K 个节点，每条边只需要走一遍。大于直径的其他节点所的对应的边要走两边。代码：#include #include #include #include using namespace std;const int MAXN=1e5+100;

题意：给你m对朋友关系，如果x-y是朋友,y-z是朋友，要求x-z也是朋友. 问你所给的图是否符合。思路：题意简单明了，就是判图中点与点的关系是否都是团。可以直接建图搜一圈。也可以用并查集，参考：http://blog.youkuaiyun.com/harlow_cheng/article/details/63519393搜索思路代码：#include using namespac

题意：        给一棵树，用最少的颜色上色，使得任意满足a连接b，b连接c，的三点颜色不同，打印颜色种类，及每个点的上色方案。思路：       好在数据的结构是树，所以连续的三个点的关系只可能是 父节点-节点-子节点 或 子节点-节点-子节点。       在分配颜色时，只用先考虑 父节点-节点 的颜色关系，再逐个分配子节点的颜色即可。       故可 从任意节点开始

题意：中文思路：两种思路：1》火先走完人再走——先BFS火堆，将图染色，标记到某一点的时间，再BFS人的行走路径。2》火和人一起走——同时BFS火和人代码：（只给出思路2）#include #include #include using namespace std;typedef struct Node{ int x;int y;int step;

Gathering FoodTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluDescriptionWinter is approaching! The weather is getting colder and days are becoming shor

E - A Knight's JourneyTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluDescriptionBackground The knight is getting bored of seeing the same black and white

题意：给出一个2阶魔方，问在少于N步旋转内，最多产生多少个同样颜色的面？思路：共6个有效方向，模拟即可。有一个坑点，颜色不是0-5的，是 Integer 。判重时注意下即可代码：#include <bits/stdc++.h>using namespace std;int n, fans;int dirx[6][8] = {{ 0,2,6,12,16,...