tclh123 - 悲剧的泳裤王子

ps.从前有一个人说,迎接大浪来临,最好的办法是穿两条泳裤。...

排序:
默认
按更新时间
按访问量

UvaOJ 112 - Tree Summing

题目 就是给你一个所谓的二叉树的S-expression 让你判断是否存在指定的 根到叶子的路径和。 我在这里用到cin.putback() (C里有 int ungetcA(int ch, FILE *stream) 在cstdio中),方便把下一个字符拿出来判断后再塞回缓冲区,最后用格式化...

2012-04-12 12:01:57

阅读数:674

评论数:0

UvaOJ 127 - "Accordian" Patience

题目 题意规则挺多的,但是读懂了还是清晰的,这里就不写了。 模拟题。我开了个双向链表,用struct 的 oop写的,没access control 看着挺乱但是写着还是挺爽的。130行...1Y。 代码: #include #include #include using ...

2012-04-11 21:46:51

阅读数:576

评论数:0

UvaOJ 568 - Just the Facts

题目 题意:输入一个n(0 分析:这种题好像以前见过好多次,(对,确实做过 = =,而且当年没做出来 = =!)。现在我是用记录每个质数有多少个来算的,把2跟5的去掉(2*5 = 10)。还要打表。n 感觉应该有其他方法?  其他解法补在下面。 代码: #include #...

2012-04-11 15:05:22

阅读数:563

评论数:0

UvaOJ 550 - Multiplying by Rotation

题目 题意略。 分析:这题我把式子各种展开,然后推了一个东西出来,枚举位数,然后求得一个x,若x能表示为当前总位数减一的base下的数,则当前位数为最小。这样写了后TLE了,判断那里可能耗时了。 看了别人的题解后,发现我考虑复杂了。其实这就是一个base位进制下的多位数乘以一位数的乘法运算。...

2012-04-11 12:06:01

阅读数:468

评论数:0

UvaOJ 10879 - Code Refactoring

题目 貌似是一道special judge的问题,水。 代码: #include using namespace std; int main() { int t; cin>>t; for(int T=0; T<t; T++) { ...

2012-04-11 11:03:32

阅读数:393

评论数:0

UvaOJ 10110 - Light, more light

题目 看了n遍终于看懂了,大意是,走廊上有1~n盏灯,人在走廊上走n个来回,每次走人都会按灯的开关。按开关的策略是这样的,第 i 次走,人只按灯编号能被 i 整除的灯的开关。问你最后走完了,第n盏灯的状态是开还是关。灯的初始状态都是关的。 简单数论。仅当n为完全平方数时,n的状态是开。...

2012-04-10 21:48:02

阅读数:353

评论数:0

UvaOJ 10014 - Simple calculations

在HUST上开了个比赛,加了几道刘汝佳书里的简单数学题。 Uva今天我这上不去,诶,还是老样子没变么,时不时抽风。HUST那里交了题也返回Judging Error 1 。 也罢,先把这题解写了。 题目 这题给了个公式 ai = (ai–1 + ai+1)/2 – ci  (1...

2012-04-10 19:38:41

阅读数:541

评论数:0

UvaOJ 537 - Artificial Intelligence?

题目 字符串处理 有个地方不知道为什么那样会wa,详见注释。 另外我采用的是一行读入,然后进行字符串parse,比较麻烦。 可以采用istringstream或sscanf等,从字符串再进行格式化读入,比较好。参考:http://www.cnblogs.com/shixuehunk...

2012-04-09 21:50:57

阅读数:633

评论数:0

UvaOJ 10361 - Automatic Poetry

题目 简单字符串处理 代码: #include #include using namespace std; #define MAXN 102 string a1, a2; void solve() { int p1 = a1.find('<', 0); in...

2012-04-09 18:31:54

阅读数:434

评论数:0

UvaOJ 10010 - Where's Waldorf?

题目 简单的八方向搜索,暴力即可 代码: #include #include #include #include using namespace std; #define bug(s) cout<<#s<<"="<<s #def...

2012-04-09 17:18:07

阅读数:694

评论数:0

UvaOj 401 - Palindromes

刷点水题先恢复下手感.... 题目 代码: #include #include #define MAXM 1000 char fc[MAXM]; void init() { memset(fc, 0, sizeof(fc)); fc['A'] = 'A'; fc...

2012-04-09 12:54:03

阅读数:554

评论数:0

UVA 147 - Dollars

<br />题目大意:就是有几种面额的硬币,输入钱S,求有多少种不同的找钱方法。S是其中最小面额的倍数。<br />题目类型: dp / DAG上的路径计数问题<br />题目分析:<br />其实这题跟  UVA 674 - Coin Change...

2011-05-16 20:56:00

阅读数:858

评论数:0

UVA 10066 - The Twin Towers

<br />题目大意:讲了一大堆,就是要求 最长公共子序列。<br />题目类型:dp / LCS<br />题目分析:<br />是我没睡醒吗?为什么明明写的是//Print a blank line after the output of eac...

2011-05-13 16:56:00

阅读数:420

评论数:0

UVA 10131 - Is Bigger Smarter

<br />题目大意: 给出一些大象,包含它的重量、智商。要你找出最长的序列,满足重量越大、智商越低。(严格增减)<br />题目类型:dp / LIS<br />题目分析:<br />把大象按重量升序排序,然后在此序列中对智商属性找最长单减子序列。...

2011-05-13 16:42:00

阅读数:743

评论数:0

UVA 10048 - Audiophobia

<br />题目大意:给出一个图,求某点到某点所必须忍受的最小噪音(即所经过路径的相邻两点的权的最大值最小)。<br />中文翻译<br />题目链接<br />题目类型:图论 / Floyd<br /> <br />题目分析...

2011-04-10 02:22:00

阅读数:660

评论数:0

UVA 10034 - Freckles

Q10034: Freckles給你一些點的座標,把這些點用墨水畫直線連起來,使得所有的點最後都連在一起。你的任務是寫一個程式找出墨水畫出的長度最小是多少?Input輸入的第一列有一個整數,代表以下有幾組測試資料。每組測試資料的第1列有一個整數n(0輸入的第一列與第一組測試資料間空一列,各測試資料...

2011-04-09 23:47:00

阅读数:768

评论数:0

UVA 567 - Risk

跳到分析   跳到代码        题目大意: 给出一个无向图(可以有环),要求从指定起点到指定终点的最短距离。题目的输入输出很恶心,下面给出sample:Sample Input 113                // i=1,1-th行     ,指序号为 i 的点跟 哪些 大于i 的点...

2011-03-30 21:37:00

阅读数:620

评论数:0

UVA 116 - Unidirectional TSP

题目大意:输入一个m*n的矩阵,按每步走右上、右下、正右(三种选择)的方法,完成从第一列(任何行)走到最后一列。每步的消费是输入的矩阵元素值。注意,规定最后一行跟头一行是相邻的(即可以相互走到)。要求输出 字典序最小(若有多种)的路径,路径用每步所在行表示。行列都从1开始计算。输入 1输出结果不超...

2011-03-30 13:37:00

阅读数:1635

评论数:2

UVA 10003 - Cutting Sticks

<br />题目大意:<br />   给出一根长为l的木棒,要切指定的n刀(在木棒上的绝对位置)。而每一刀的<br />消费是被切的木棒长度,求最小总消费。<br /> 另外,注意输出格式: e.g. The minimum cutting is ...

2011-03-30 13:04:00

阅读数:750

评论数:0

UVA 674 - Coin Change

题目大意:用5种面额的硬币找钱(钱恰好),求方法数。要注意 1.Note that we count that there is one way of making change for zero cent.          2. Your program should be able to h...

2011-03-29 18:03:00

阅读数:1422

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭