- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 用栈求括号匹配
大体思路：//栈为str[];i=0；if(str[i]==0){结束；}else{ ch=str[i]; if(ch为左括号) { ch=str[i]; i++; } else { if(ch为右括号) { 出栈; i++; } else { i++; } }}
2012-04-18 21:44:46
662
原创 uva-10071 - Back to High School Physics
今天晚上先是做了POJ的一道题目，接着做了uva的三道题目，把这三道题目的代码一块贴出来吧，总之是很简单的题目，贴完这个帖子就去睡觉。 Problem BBack to High School PhysicsInput:standard inputOutput:standard output A particle has initial velocity a
2012-04-18 00:38:27
1781
原创 uva-10300 - Ecological Premium
Problem AEcological PremiumInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBGerman farmers are given a premium depending on the conditions at their farmya
2012-04-18 00:36:36
624
原创 uva-458 - The Decoder
The Decoder Write a complete program that will correctly decode a set of characters into a valid message. Your program should read a given file of a simple coded set of characters and print
2012-04-18 00:33:59
671
原创 POJ-1035-Spell checker
对与这道题感觉挺麻烦的，一不注意就容易WA，不过这次竟然1A了，很诧异。这道题目主要就是字符串的处理，我从中还巩固了函数的调用，发现自己的函数调用越来越熟练了。做法就是一个个字符串处理函数的调用，细心点，还是很简单的。#include#includeint nn;struct list{ char str[51];}s[10000];//建立一个结构体存储
2012-04-18 00:06:11
588
原创 uva-10055 - Hashmat the Brave Warrior
没啥好说的，很简单的一道题目。。。。 但是WA了一次#include int main(){ long long a,b; while(scanf("%lld%lld", &a, &b) != EOF) printf("%lld\n", a > b ? a - b : b - a); return 0;}
2012-04-16 11:27:03
596
原创 poj-2586-Y2K Accounting Bug
这道题目是属于POJ训练计划上的贪心的，可是我就没看出来怎么贪心的，，，莫非我把贪心想复杂了？？？题目大意：说一个公司，以五个月统计一次账本，一年就统计8次（一到五月，二到六月。。。。）；每次统计都亏损。每个月，公司的亏损或者赚的钱数是一定的。赚多了不行。亏少了也不行，无语。要求你根据给出的固定的赚或亏中求出这个公司可能的最大赚钱数，如果不可能赚钱就输出“Deficit”；做题思路
2012-04-15 16:59:55
669
原创 POJ-2965-The Pilots Brothers' refrigerator
今晚上做了2965，做法和1753差不多，毕竟在POJ训练计划上都是属于一样的题目，枚举代码就不重复了，和1753差不了多少。后来我在网上搜了这道题目，竟然发现有个大神竟然出来了一个很简单的算法。真是厉害，看样子找规律很重要啊！！！！作者网址：http://www.cppblog.com/Yusi-Xiao/archive/2010/07/05/77385.html他的思路是：
2012-04-09 23:52:14
926
1
原创 比赛——The Water Bowls
我说命运有时候真的很搞笑，上一个博客写的题目的方法思路这道题目就直接用上了。无语。。。题目：The Water Bowls Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 28 Accepted Submission(s)
2012-04-08 00:00:22
826
原创 POJ-1753-Flip Game
这道题目整整弄了一个下午，纠结啊。做完这道题目 我才发现原来我对于递归的理解是多么的差。后来我在网上搜了搜，这道题目还得用dp思想，我晕。我看那个POJ训练计划，这明明就是枚举嘛。。做题思路：这道题目的中一共有十六个棋子，每个棋子都有两种状态，翻和不翻。一共只有16个棋子，所以最多翻16次。从翻一次，一直找到翻16次，找到就终止，没找到就是输出impossible；#inc
2012-04-03 18:32:43
482
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人