ACM
官人bupl
欢迎来到西门官人的世界!
展开
-
zoj 1049
#include#includemain(){ int n,i,k,e,hs,b; double r,l,s,q; double x[1000]; double y[1000]; int c[1000]; while(scanf("%d",&n)!=EOF) { for(i=1;i原创 2012-11-09 12:16:20 · 49 阅读 · 0 评论 -
ACM总体目标(poj)
初期:一.基本算法:(1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.原创 2012-11-20 18:54:36 · 152 阅读 · 0 评论 -
郑州大学第五届ACM大学生程序设计竞赛 03 Oh, My princess
Oh, My princessTimeLimit: 1000MS MemoryLimit: 65535 KbTotalsubmit: 97 Accepted: 13 Description 很久很久以前,有一个美丽的国度,国王有一个美丽的公主,Snowy。这个国度风平浪静了好多年,忽然有一天,有一位巫婆为了得到美丽的容颜(因为她听说吃原创 2012-12-05 10:13:44 · 5050 阅读 · 0 评论 -
郑州大学第五届ACM大学生程序设计竞赛 01 斐波那契数
斐波那契数TimeLimit: 1000MS MemoryLimit: 65535 KbTotalsubmit: 87 Accepted: 19 Description若以二进制作为基数来看01序列1010,则对应的十进制数为1*8+0*4+1*2+0*1=10。若用斐波那契数列作为基数来看01序列1010,那对应的十进制数又是多少呢?原创 2012-12-05 10:10:58 · 5278 阅读 · 0 评论 -
zoj 2932 【重点学习,读取整行句子的方法(可以读取空格)】
转换字符问题。The Seven Percent SolutionTime Limit: 2 Seconds Memory Limit: 65536 KBUniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:foo@b原创 2012-12-05 14:27:39 · 650 阅读 · 0 评论 -
【注意】zoj 1383十进制转化为二进制【注意,尽量不要用EOF这种方法判断程序结束了】【向量解法】
Binary NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBGiven a positive integer n, print out the positions of all 1's in its binary representation. The position of the least significan原创 2012-12-04 15:47:30 · 1033 阅读 · 0 评论 -
郑州大学第五届ACM大学生程序设计竞赛 04 Mary’s Problem
Mary’s ProblemTimeLimit: 1000MS MemoryLimit: 65535 KbTotalsubmit: 35 Accepted: 8 Description Mary为了本次校赛,真的是伤透了脑筋。为了适应不同水平的选手,她必须找到难度不同的题目,而且比例要合适,她需要从不同的选题方案里面找到最好的一个,由原创 2012-12-05 10:15:14 · 1248 阅读 · 0 评论 -
zoj 2947【熟悉compare函数用法】【较简单】
比较每个单词的第一个字母是否相同,相同就输出"SAME",不相同输出"DIFFERENT"AbbreviationTime Limit: 2 Seconds Memory Limit: 65536 KBWhen a Little White meets another Little White:Little White A: (Surprise原创 2012-12-05 13:41:04 · 719 阅读 · 0 评论 -
hdu 2052 水题,输出矩形
PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10796 Accepted Submission(s): 5597Problem DescriptionGive you the widt原创 2012-11-21 15:43:18 · 192 阅读 · 0 评论 -
zoj 1241【熟悉C++下控制输出小数点后3位数字的方法】【熟悉次方函数pow】
给出直角三角形的两边长度,求第三边,如果第三边的长度是负数,则判断不符合要求,输出“Impossible.”Geometry Made SimpleTime Limit: 2 Seconds Memory Limit: 65536 KBMathematics can be so easy when you have a computer. Consider t原创 2012-12-05 15:34:34 · 424 阅读 · 0 评论 -
zoj 1151【一行句子,每个单词逆序】【格式巨坑】【有个小疑点】【很有趣】
Word ReversalTime Limit: 2 Seconds Memory Limit: 65536 KBFor each list of words, output a line with each word reversed without changing the order of the words.This problem contains mu原创 2012-12-06 00:04:21 · 293 阅读 · 0 评论 -
zoj 2478【AABBB输出成2A3B】
EncodingTime Limit: 2 Seconds Memory Limit: 65536 KBGiven a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same characte原创 2012-12-04 16:56:21 · 1273 阅读 · 0 评论 -
zoj 2812【大写字母ASCII码转换成数字问题】【较简单】
QuicksumTime Limit: 2 Seconds Memory Limit: 65536 KBA checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the chec原创 2012-12-04 13:46:18 · 296 阅读 · 0 评论 -
杭电ACM题目分类
杭电ACM试题分类 第一篇 1001 这个就不用说了吧1002 简单的大数 1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有原创 2012-11-20 19:05:33 · 174 阅读 · 0 评论 -
zoj 1049
#include#includemain(){ int n,i,k,e,hs,b; double r,l,s,q; double x[1000]; double y[1000]; int c[1000]; while(scanf("%d",&n)!=EOF) { for(i=1;i2012-11-09 12:15:20 · 88 阅读 · 0 评论 -
开始我的ACM之旅吧,加油!
今天注册了西安电子科技大学的OJ系统,只有200道题,但是我看了,很多还是很经典的,为了学校12月份的校赛,加油吧!原创 2012-11-18 21:45:00 · 551 阅读 · 0 评论 -
西电1001 一次AC,全当练习C++,简单A+B,直接上代码了
#includeusing namespace std;main(){ int a,b; cin >>a>>b; cout <<a+b;return 0;}原创 2012-11-18 22:10:51 · 700 阅读 · 0 评论 -
hdu 2028,最小公倍数问题!很牛B的算法【复习】
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21460 Accepted Submission(s): 8728Problem Description原创 2012-11-19 09:22:23 · 666 阅读 · 0 评论 -
西电1002 方法:c++实现多个数组输入
#includeusing namespace std;main(){int a,b; while(cin>>a>>b) //注意这一行的输入方法即可 { cout <<a+b<<endl; }return 0;}原创 2012-11-18 22:24:05 · 712 阅读 · 0 评论 -
hdu 2039 判断输入三个边,能不能组成一个三角形【输入有小技巧】
初中时经常做这种题,现在用编程语言做,呵呵三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30154 Accepted Submission(s): 9746Problem Descripti原创 2012-11-19 10:50:34 · 271 阅读 · 0 评论 -
hdu 2041【斐波那契数列的典型应用】
分析(很巧妙): 每加一格楼梯就会增加两条新路线,一条连向前一格,一条连向前两格,得到斐波拉数列的递推公式既: fib[i]=fib[i-1]+fib[i-2]; 超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su原创 2012-11-19 11:07:25 · 166 阅读 · 0 评论 -
c++ strlen的问题,记住,strlen只统计到"/0"的位置【复习】
例如#includeusing namespace std;void Func(char str[100]){ cout<<sizeof(str)<<endl; }int main(void){ char s1[10] = {'m','o','b','i','l'}; char s2[20] = {'A','N','S','I','\0'原创 2012-11-19 19:17:11 · 258 阅读 · 0 评论 -
hdu 2045,递归算法,很神奇【虽然代码WA,但是可以参考思想】
参考思想即可,代码是WA,很奇怪不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18598 Accepted Submission(s): 7435原创 2012-11-19 20:58:55 · 187 阅读 · 0 评论 -
hdu 2042,水题,熟悉一下C++环境输入多个数
这个题主要练习C++环境下用while(cin>>n)代替while(scanf("%d",&n)!=EOF)的这种写法。算法就是:n=(n-1)*2,n的初始值是3,很简单,直接上代码。不容易系列之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota原创 2012-11-19 18:58:01 · 377 阅读 · 0 评论 -
hdu 2043 ,我做错了,但是一直不知道为什么
密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18961 Accepted Submission(s): 7585Problem Description网上流传一句话:"常在网上飘啊,哪能不挨原创 2012-11-19 20:03:31 · 165 阅读 · 0 评论