2013年12月_dlxdecs

原创奶牛的锻炼

奶牛的锻炼 From Vivian Snow 背景 Background USACO 描述 Description 奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i

2013-12-19 13:18:04 775

原创表达式求值

表达式求值时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数

2013-12-10 19:37:33 504

原创小M的区间公约数

Problem 75: 小M的区间公约数 Time Limit:1 Ms| Memory Limit:10 MB Difficulty:0 Description 小M对最大公约数已经很熟悉了，今天突发奇想，她想知道区间最大的公约数。两个数a，b，然后有n组询问，每组询问[L,R]，输出[L,R]区间中a，b最大的公约数，没有输出-1。 Input

2013-12-10 18:57:47 684

原创重建二叉树

Problem 78: 重建二叉树 Time Limit:1 Ms| Memory Limit:100 MB Difficulty:0 [Problem] [Rank] Description 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。 Input 输入有多组数据（少于100组），以文件结尾结束。

2013-12-09 21:24:29 561

原创 Flip Game

Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26972 Accepted: 11682 Description Flip game is played on a rectangular 4x4 field with two-sided p

2013-12-09 20:08:51 541

原创 sticks

Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 113467 Accepted: 26051 Description George took sticks of the same length and cut them randomly until

2013-12-09 19:00:40 476

原创最短路（dijkstra）

Problem 77: 最短路 Time Limit:1 Ms| Memory Limit:100 MB Difficulty:0 Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你

2013-12-09 16:19:20 534

原创集中方案

集中方案 From 飓风音速背景 Background 2010年7月底，LH、SQ、ZHY、XX和NK前往烟台参加NOI2010。描述 Description 到烟台是要坐火车的，因此出发

2013-12-09 00:35:55 502

原创 prim 最小生成树

baidu: 假设V是图中顶点的集合，E是图中边的集合，TE为最小生成树中的边的集合，则prim算法通过以下步骤可以得到最小生成树： 1：初始化：U={u 0},TE={f}。此步骤设立一个只有结点u 0的结点集U和一个空的边集TE作为最小生成树的初始形态，在随后的算法执行中，这个形态会不断的发生变化，直到得到最小生成树为止。 2：在所有u∈U,v∈V－U的边（u,v）∈E中

2013-12-05 16:16:29 654

原创 kmp

Kmp算法相对于朴素的查找子串方法的方法的优化就是可以通过模式串的滑动来节省匹配所需时间，而模式串的滑动操作最重要的就是要构建next数组，如果有了next数组，那么字符串匹配就很easy了。如下表所示字符串，初始时将next[0]赋值为-1，将next[1]赋值为0，然后求next[i+1]，需要借助next[i], 令j= next[i], 若str[i] =str[j], 则ne

2013-12-04 16:58:58 528

原创 Intervals

Problem 60: Intervals Time Limit:1 Ms| Memory Limit:10 MB Difficulty:0 [Problem] [Rank] Description There is given the series of n closed intervals [ai; b i], where i=1,2,...,n. T

2013-12-04 13:23:47 659

原创 DNA Sorting

Problem 62: DNA Sorting Time Limit:1 Ms| Memory Limit:7 MB Difficulty:1 [Problem] [Rank] Description One measure of ``unsortedness'' in a sequence is the number of pairs of entrie

2013-12-04 13:17:59 627

u012629369的专栏