合并游戏时间限制：1000ms | 内存限制：65535KB难度：4描述大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后一个石子会消失，而且会蹦出一定数量的金币，这可乐坏了Yougth，但是他想得到最多的金...
分类：
其他好文 时间：
2014-08-21 22:38:24
阅读次数：
273
思路：最短路径算法决心用这道题好好练练最短路径～先附上flody算法，超时了代码：#include #define INF 99999using namespace std;int e[1001][1001];//地图，邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类：
其他好文 时间：
2014-08-20 17:55:52
阅读次数：
202
题意：。。。
这道题就是区间问题三种中的区间完全覆盖问题，不懂的可以看我上一篇也是区间完全覆盖。
直接上代码：
#include
#include
#include
using std::sort;
struct node{
double le, ri;
}s[1005];
int cmp(node a, node b)
{
return a.le < b.le;
}
int ma...
分类：
其他好文 时间：
2014-08-20 00:02:06
阅读次数：
297
#coding:cp936
__author__=‘JYC103‘
num_dic={‘一‘:1,‘二‘:2,‘三‘:3,‘四‘:4,‘五‘:5,‘六‘:6,‘七‘:7,‘八‘:8,‘九‘:9,‘零‘:0}
put_num=raw_input(‘输入中文数字:‘)
#printput_num
forkeyinnum_dic:
#printkey,num_dic[key]
ifput_num==key:
printput_num,‘对应的阿拉伯数字为:‘,num..
分类：
其他好文 时间：
2014-08-18 18:51:03
阅读次数：
205
#include int main(){ int n,a[205]; while(scanf("%d",&n)!=EOF) { int l,i,m,sum; for(i=0;i<n;i++) scanf("%d",&a[i]); m=n/5; sum=0; l=0; for(i=0;i<n;i++)...
分类：
其他好文 时间：
2014-08-18 18:02:42
阅读次数：
199
本文参考Matrix67的位运算相关的博文。顺道列出Matrix67的位运算及其使用技巧 (一) (二) (三) (四)，很不错的文章，非常值得一看。 主要就其中的N皇后问题，给出C++位运算实现版本以及注释分析。 皇后问题很经典，就不再赘述问题本身，解决皇后问题，一般采用的都是深搜DFS+回溯.....
分类：
其他好文 时间：
2014-08-17 22:45:32
阅读次数：
231
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-08-17 17:09:13
阅读次数：
233
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
(...
分类：
其他好文 时间：
2014-08-17 13:04:52
阅读次数：
173
述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（00) { ...
分类：
其他好文 时间：
2014-08-16 20:56:41
阅读次数：
215
A - 一二三Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二...
分类：
其他好文 时间：
2014-08-16 00:59:19
阅读次数：
203
