题意:给出一串字符串,求出需要至少插入多少个字符使得这个字符串变成会问粗...
分类:
其他好文 时间:
2014-05-02 23:26:33
阅读次数:
486
今天作比赛遇上了HDU3892,都分析出来怎么做了,可惜不会求多项式的最大公共多项式,当时写了半天,案例也没有跑出来,赛后搜了一下题解,发现有大神做出了,而且是有模版的,不过又搜了一下关于这方面的题目,很少,只发现了这一道,所以先做一下这一道吧
题意,给你两个多项式,求他们的最大公共多项式,然后输出即可,无齿的套用了别人的模版,呵呵!
#include
#include
#in...
分类:
其他好文 时间:
2014-05-02 21:49:00
阅读次数:
350
Sudoku
Time Limit: 50000/20000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 501 Accepted Submission(s): 208
Problem Description
AmazingCaddy likes Sud...
分类:
其他好文 时间:
2014-05-02 21:31:40
阅读次数:
282
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=502&page=show_problem&problem=3720
唯一值得一说的就是shift,变成循环就行
这道题主要是测试下我做的算法模板
先贴模板
/**********************************...
分类:
其他好文 时间:
2014-05-02 21:29:31
阅读次数:
345
Factorial Problem in Base K
Time Limit: 2 Seconds Memory Limit: 65536 KB
How many zeros are there in the end of s! if both s and s! are written in base k which is not necessarily to be 10...
分类:
其他好文 时间:
2014-05-02 20:11:29
阅读次数:
376
Problem 2170 花生的序列
Accept: 41 Submit: 127
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
“我需要一个案件!!!”,没有案件卷福快疯了。花生不忍心看卷福这个样子,他决定帮卷福找点事情做。
花生拿了两个长度为N的相同的序列,序列都为WB...
分类:
其他好文 时间:
2014-05-02 19:52:00
阅读次数:
332
题目链接:11578 - Situp Benches
题意:健♂身♂房有两个仰卧起坐坐垫,每次调整角度要花费10元/10度,每次使用要花费15,现在给定n个人的时间顺序,和所希望的角度,求最少花费
思路:dp,dp[i][j][k]表示第i个人,一个角度为j,另一个为k的最小花费,一个人用和两个人用的情况分开讨论,然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类:
其他好文 时间:
2014-05-02 07:09:28
阅读次数:
253
Given a binary tree, determine if it is
height-balanced.For this problem, a height-balanced binary tree is defined as a
binary tree in which the depth...
分类:
其他好文 时间:
2014-05-02 07:05:08
阅读次数:
311
Little Wish~ lyrical step~
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 417 Accepted Submission(s): 109
Problem Description
N chi...
分类:
其他好文 时间:
2014-05-02 04:37:42
阅读次数:
393
Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 771 Accepted Submission(s): 230
Special Judge
Problem Description
There are seve...
分类:
其他好文 时间:
2014-05-02 02:38:38
阅读次数:
443