slicer的技术交流栈

hdu  1312  Red and Black                 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312DFS水题目大意：一个人被困在一个迷宫里，问他的生存空间。题目分析：DFS就好了。code:#include#includechar mp[26][26],vis[26][26];int m

SDJZUOJ   2140   Oil Deposit              题目链接：http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&cid=1028&problem_id=2140&cpid=B搜索水（DFS、BFS皆可）题目大意：开采油田，连在一块的油田算一块，问图中总共有几块分开的油田。题目分析：我用

hdu  1022  Train Problem Ⅰ                         题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022数据结构 模拟水题目大意：给出一个进栈序列，一个出栈序列，问是否存在一个进出序列，使得两给出序列都是此列的子列。题目分析：套用大神原话//此题不真正的仔细读难理解出事栈的应

hdu   1032   The 3n + 1 problem                      题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032暴力模拟水题目大意：根据给出算法计算走了多少步。题目分析：一开始想打个表，发现不大可能，看discuss里人家说测试数据很弱，暴力能过，就只好暴力了:-(code:#inc

uva  147  Dollars               题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83DP题目大意：typical硬币计数问题题目分析：根据前一状态来推下一状态code:#include#incl

hdu  1000  A+B                                       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1000题目大意：人见人爱的A+B题目分析：无code:import java.util.Scanner;public class Main{ static int a,b;

hdu  1076  An Easy Task    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1076生活常识水题目大意：找闰年题目分析：hint中交代了本题的核心算法，problem description的note中交代了一个特殊情况，暴力水过……code:#includeint main(){ int t,n

hdu  1196   Lowest Bit                              题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1196纯水题目大意：输入一个十进制数，将它转化为二进制形式后，求出最低位1及其以后的0组成的数的十进制值并输出。    如：十进制的26转化后变成11010，最低位的1连同以后的0所组成的

hdu  1302   The Snail              题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1302题目大意：一只井里的蜗牛早上会往上爬，晚上会往下滑，此题与那个众所周知的经典问题唯一不同的地方就是----这只蜗牛会越爬越累（向上爬的长度递减），很久还没爬上去的话，就爬不动了（不管有没有向上爬，向下滑的趋势是不变的

poj 1005  I Think I Need a Houseboat                  题目链接：http://poj.org/problem?id=1005题目大意：半圆表示一块面积可扩展的区域，开始时，面积是0，在（0,0）处开始以每年50平方米的速度同样呈半圆扩展，输入一个正整数N，然后输入N对坐标，对于每一对坐标值：求出面积扩展到该点的年数，坐标值单位为米。题目

hdu 1033 Edge       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1033模拟水题目大意：从一个定点(300,420)开始，第一步向右走，之后走的每一步由输入的命令决定。命令"A"代表顺时针，"V"代表逆时针，步长10。题目分析：输入一串"A/V"命令，输出坐标，且第一行后缀"moveto"，其余行后缀"lineto"

zoj 2956  Another Horizontally Visible Segments        题目链接：http://acm.zju.edu.cn/na_public/showProblem.do?problemId=1955简单模拟题目大意：给出一些竖线在平面上的x值、起止y值，求其最大水平重合度。题目分析：此题与hdu  1050  moving tables思路极

zoj  3499  Median        题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3499简单模拟题目大意：求数列中位数。题目分析：若有偶数个，找最中间两数的平均数。以下是代码：#include#includeusing namespace std;int

zoj  3487   Ordinal Numbers            题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3487简单模拟题目大意：将阿拉伯数字后缀上序数词词尾。题目分析：规则没什么好说的，注意11、12、13就行。

poj  3917  Rock, Paper, Scissors               题目链接：http://poj.org/problem?id=3917模拟水题目大意：剪刀石头布题目分析：输入两人策略，输出两人胜场数                                                    以下是代码：#include#inc

zoj 3211  80ers' Memory                题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3207简单字符匹配所有信息可由sample得#include#includeint main(){ int n,k,p,i,j,sum; char sam

hdu 1001  Sum Problem      题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1001模拟水坑题目大意：算从1加到n。题目分析：这个题可以用模拟法和公式法，用公式的朋友们注意了，题中You may assume the result will be in the range of 32-bit signed inte

hdu 1018   Big Number        题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018数学水题目大意：输入n，输出n！有多少位。题目分析：用到的知识点是 1、lg10(n)+1=n的位数 ；2、lg(1+2+……+n)=lg(1)+lg(2)+lg(3)+……+lg(n)。#include#include

hdu  1020  Encoding               题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1020简单模拟题目大意：把邻近的相同元素收成一格并在其前输出此元素个数（1省略）。题目分析：无技术含量，模拟水过。#include#includeusing namespace std;int main(){

Code Formatter Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 31   Accepted Submission(s) : 9Problem DescriptionSome companies have speci

hdu 1040   As Easy As A+B         题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1040排序水题目大意：数列排序题目分析：一个sort()全解决。以下是代码：#include#includeusing namespace std;int main(){ int t,n,a[10

hdu1098 - Ignatius's puzzle                      题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098数学水题目大意：给定一个函数f(x)=5*x^13+13*x^5+k*a*x其中k和a都是非负整数，输入k，看是否有合适的a，使得f(x)%65==0若有，输出a，否则输出no。题目分析：

hdu1106  排序     题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106字符处理+排序题目分析：给你一串数，将其中的‘5’看成空格，去除前导0，按升序输出这些数（空格分隔）。我的思路：我是这样想的，得到输入的这一串数（字符形式存）从第一个字符开始，一个一个的处理，处理完一个删一个，然后再处理后一个。输入的数可分三种：0、5、

WordTime Limit: 1000MS Memory limit: 65536K题目描述 Tom is very upset that many people on the internet mix uppercase and lowercase letters in one word. That's why he decided to invent an

又见回文Time Limit: 1000MS Memory limit: 65536K题目描述    “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入    有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英

热烈庆祝本人于2013.1.22正式开张,路过的都顶啊!    本题是hdu1013   Digital Roots  .原题地址http://acm.hdu.edu.cn/showproblem.php?pid=1013  .题意简单明了的一道水题,就是让你把输入的数每一位数字相加,得数再做如此操作,直到只剩一位时输出结果.    测试样例可能会很大,整形必然存不下,所以考虑怎么扩长.

uva 10127  Ones                       题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1068&mosmsg=Submission+received+with+ID+11626184

zoj  3210  A Stack or A Queue?           题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3210模拟水题目分析：栈的特性为先进后出，队列反之。由两串数的先后顺序判断它符合哪个特性。以下是代码：#includeint main(){ int t

poj1316   self number          题目链接：http://poj.org/problem?id=1316水题目大意：定义一种规律，符合此种规律的数称为self number，输出一万以内所有非self number。题目分析：给出一数判断是否为self number不易，所以想到从前往后顺着找，找到i所生成的self number，然后i++，用数组存下标记

The 5th Zhejiang Provincial Collegiate Programming ContestAccurately Say "CocaCola"!暴力枚举题目大意：很像行酒令的一个小游戏，几个人围一圈报数，遇到带7的和能被7整除的，就喊CocaCola，统计其连续出现次数，与输入值相符时输出数到的那一串数的头一个。题目分析：其实这题是有规律的，我没

Image Transformation Time Limit : 2000/1000ms (Java/Other)   Memory Limit :  65536/32768K (Java/Other)Total Submission(s) : 5   Accepted Submission(s) : 6Problem DescriptionThe image stored on

n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you wan

hdu1042   N！       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042大数（！！）题目大意：n的阶乘。题目分析：大数代码如下：#include int main(){ int m,c,a[10000],i,j,n; while(scanf("%d",&n)!=EOF) { a[0]=1; m

hdu  1019  Least Common Multiple             题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019数学水题目大意：求一串数的最小公倍数。题目分析：每输入一个数，求一下中间结果。code:#includeint gcd(int a,int b){ while(b^=a^=b^=a%

hdu2160 母猪的故事       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2160题目大意：母猪生崽，出生后第二天中午和第三天中午各生一崽，生完第二崽立刻杀掉。求n天后有多少只猪（所有的生杀操作都发生在中午，所有的统计操作都发生在晚上）。题目分析：生完第二胎后杀掉，在数量上是-1同时+1，我们可以认为这时没有发生变化。那么这么一只

hdu2114 Calculate S(n)        题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2114数学小水题目大意：Problem Description已经说得很清楚了。题目分析：做这个题需要一个公式（前n个自然数立方和公式）S(n)=13+23 +33 +......+n3 =[n(n+1)/2]²。当然只有这个公式是

hdu1108 最小公倍数　　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108题目大意：求最小公倍数题目分析：再简单的题也值得一做，我用了两种方法１、算法法：辗转相除求得最大公约数，再用两数之积除以此最大公约数，得结果。２、模拟法：无脑加除，每次模余判断，也能过，没T.L.E。法１代码如下：#includei

A + B problemTime Limit: 1000MS Memory limit: 65536K题目描述        Given two integers a and b(0≤ a, b 输入       There are several test cases(less than 100).For each test

hdu1718  Rank         题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1718#include#include#includeusing namespace std;int cmp(int a,int b){ return a>b?1:0;}int main(){ int a[1005]

今天刚学了两个新东西：栈和队列。  在山理工的OJ上做了点题理解了一下。传说中的数据结构Time Limit: 1000MS Memory limit: 65536K题目描述      在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单