Codeforces gym Hello 2015 Div1 B and Div2 D
Codeforces gym 100571 problem D
Problem
给一个有向图G和源点S，边的属性有长度L和颜色C，即E=。进行Q次询问，每次给定一个点X，输出S到X的最短路的长度（不存在则输出 -1）。但要求S到X的路径中相邻两条边颜色不一样。
Limits
Time Li...
分类：
其他好文 时间：
2015-01-08 22:54:19
阅读次数：
191
/*
问题描述：
初始状态为：
1 2 3
4 5 6
7 8 0
输入最终状态，求初始状态到最终状态的步数；
如果步数小于等于5，则输出步数；否则输出-1
*/
#include "iostream"
#include "string"
#include "queue"
#include "vector"
#include "algorithm"
using namespace std;
...
分类：
其他好文 时间：
2015-01-08 13:29:14
阅读次数：
176
题目大意：有N种货币，货币之间可以按汇率交换，同时还需要收手续费，当你用100A货币去交换B货币，
假如A到B的汇率为29.75，手续费为0.39，则你可以得到(100-0.39)*29.75 = 2963.3975的B货币。货币
可以一直重复交换，问：能否通过兑换货币之后，增加你手中货币的价值，则输出"YES"，否则输出"NO"。
思路：把N种货币看成图上的N个点，当你有数量为V的货币A时，
货币AB之间的权值就是——(V-手续费)*A到B的汇率
这道题就可以转换为求图是否还有可无限增大(含有正权回路)的...
分类：
编程语言 时间：
2015-01-07 00:45:47
阅读次数：
146
回文串判断总时间限制:1000ms内存限制:65536kB描述任意给定一个非空的字符串，判断其是否是回文串。回文串是指正向看和反向看均相等的串，如AbcDcbA和cDDc。如果是回文串，则输出1，否则，输出0输入长度不小于1不大于100的字符串输出如果是回文串，输出1如果不是回文串，输出0样例输入a...
分类：
其他好文 时间：
2015-01-06 19:30:17
阅读次数：
260
题意：给出一个整数n，如果n是素数输出0，否则输出它后一个素数与前一个素数的差值。分析：首先用筛法把前十万个素数都筛出来，然后放到数组里。用二分找到不大于n的最大的素数的下标，如果这个素数等于n，则直接输出0，否则输出它后一个素数与它本身的差值。 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2015-01-05 20:15:37
阅读次数：
201
给定长度为n的数列整数a0,a1……an-1 以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。输入 n=10S=15a=[5,1,3,5,10,7,4,9,2,8]输出2 [5,10]function solve(){ var res=n+1; var s...
分类：
编程语言 时间：
2015-01-05 18:22:54
阅读次数：
262
根据要求实现一个24点的游戏算法，要求如下：
输入：n1,n2,m1,m2
如果这个四个数的运算结果是24，则输出运算表达式
如11,8,3,5
输出：（11-8）*（3*5）=24
解法一：蛮力法，遍历所有的表达式组合，首先遍历所有的数字的排列组合，然后遍历运算符的组合，然后计算出
这个表达式的值，看其是否等于24
测试输入：
5,5,5,1 3,3,7,7
3,3,8,8 1...
分类：
编程语言 时间：
2015-01-05 16:47:57
阅读次数：
182
例，请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。
分析：
我们可以先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。我们还是以前面的字符串'We are happy,”为例，”We are happy‘”这个字符串的长度是14(包括结尾符号'\0')，里面有两个空...
分类：
编程语言 时间：
2015-01-03 11:55:52
阅读次数：
405
题目描述：
12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。
输入：
第一行一个正整数表示测试数据的个数n。
只有n行，每行两个正整数a和b（0
输出：
如果满足题目的要求输出a+b的值，否则输出NO。
样例输入：
2
12 34
99 1...
分类：
其他好文 时间：
2015-01-03 09:28:32
阅读次数：
175
题目描述：
输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。
输入：
测试数据有多组，每组输入20个1-10之间的数。
输出：
对于每组输入,请输出1-10中的众数。
样例输入：
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2
样例...
分类：
其他好文 时间：
2014-12-31 13:05:44
阅读次数：
164
