- 博客(79)
- 收藏
- 关注
原创 CODE[VS]1116 四色问题
1116 四色问题 时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold查看运行结果 回到问题 Pending总耗时: 0 ms 0 /0 数据通过测试. 最近的错误点信息
2014-11-30 15:52:00 820
原创 认认真真学习STL之string
# include# include# includeusing namespace std;int main(void){ string s1("Hello"); string s2(8,'x'); string month = "March"; string ob; cin>>ob;//string 支持流读取运算符 strin
2014-11-30 15:36:26 619
原创 POJ 1077 八数码问题
一、题目DescriptionThe 15-puzzle has beenaround for over 100 years; even if you don't know it by that name, you've seenit. It is constructed with 15 sliding tiles, each with a number from 1
2014-11-29 22:36:45 1175
原创 POJ 1129 图的四色定理
题目翻译:当一个广播电台在一个非常大的地区,广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而,每个中继器必须慎重选择使用,使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道,那么就不会相互干扰。由于无线电频道是一有限的,一个给定的网络所需的中继频道数目应减至最低。编写一个程序,读取一个中继网络,然后求出需要的最低的不同频道数。代码:
2014-11-29 22:33:07 775
原创 Codefroces #279 div2 B.Queue
B. Queuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the lunch break all n Berland State University
2014-11-29 20:15:52 597
原创 HDU 2052
PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17208 Accepted Submission(s): 8872Problem DescriptionGive you the width
2014-11-29 19:10:25 1273
原创 HDU 2051 10进制转化为2进制
BitsetTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13417 Accepted Submission(s): 10255Problem DescriptionGive you a number o
2014-11-29 18:49:33 607
原创 HDU 2036 多边形的面积计算
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19913 Accepted Submission(s): 10191Problem Description“ 改革春风吹满地,不会AC没关
2014-11-29 11:25:16 676
原创 HDU 2035 人见人爱A^B
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24041 Accepted Submission(s): 16629Problem Description求A^B的最后三位数表示的整数。
2014-11-29 10:44:57 531
原创 HDU 2034 人见人爱A-B(集合的运算)
人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46919 Accepted Submission(s): 13161Problem Description参加过上个月月赛的同学一定还记得
2014-11-29 10:31:47 849
原创 Codefroces 279 div2 C. Hacking Cypher
C. Hacking Cyphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus participates in a compe
2014-11-29 01:17:40 643
原创 POJ 1054 The Troublesome Frog
The Troublesome FrogTime Limit: 5000MS Memory Limit: 100000KTotal Submissions: 10607 Accepted: 3144Case Time Limit: 500MSDescriptionIn Korea, the naughtiness
2014-11-28 23:47:30 652
原创 HDU 3529 Bomberman - Just Search! (裸DLX)
Problem DescriptionBomberman has been a very popular game ever since it was released. As you can see above, the game is played in an N*M rectangular room. Bomberman can go around the room and place
2014-11-27 15:28:50 708
原创 HDU 4730 We Love MOE Girls
Problem DescriptionChikami Nanako is a girl living in many different parallel worlds. In this problem we talk about one of them.In this world, Nanako has a special habit. When talking with others,
2014-11-27 15:24:02 556
原创 HDU 4706 Children Day
Problem DescriptionToday is Children's Day. Some children ask you to output a big letter 'N'. 'N' is constituted by two vertical linesand one diagonal. Each pixel of this letter is a character order
2014-11-27 15:22:16 630
原创 HDU 4642 Fliping game
Problem DescriptionAlice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one in each grid and every coin may
2014-11-27 15:19:28 1090
原创 HDU 2033
Problem DescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。 Input
2014-11-27 13:28:24 626
原创 HDU 2032 杨辉三角形
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37794 Accepted Submission(s): 15784Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里
2014-11-27 12:57:25 1576
原创 炸弹人(暴力枚举)
/* 依次枚举每一个点,很水的一道搜素题目,被我写的这么弱智,其实也是看啊哈上面 写的,说实话,这样的写法真的是简单易懂,很能理解暴力枚举的特点,一个一个点 的枚举,一个一个点的找,只要找到了我们需要的目标解,ok记录下来,继续往下找 然后对于所有找到的解进行更新,找到一个最大的,那么就是我们所说的ans了。 记住4方向搜索的方法,以后会陆续更新8方向的
2014-11-26 21:20:49 972
原创 深搜之全排列
/*1、全排列问题【问题描述】 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。【输入格式】 n(1≤n≤9)【输出格式】 由1~n组成的所有不重复的数字序列,每行一个序列。【输入样例】Form.in 3【输出样例】Form.out1 2 31 3 22 1 32 3 13
2014-11-26 21:19:20 2204 1
原创 搜素之任意数的拆分和
# include# includeusing namespace std;int a[1001] = {1};int n,t;int ans = 0;int print( int t ){ cout<<n<<"="; for ( int i = 1;i <= t-1;i++ ) { cout<<a[i]<<"+";
2014-11-26 21:18:37 510
原创 暴力枚举之火柴棍等式
/* 有是一道有关暴力枚举的题目,其实题目很简单,就是给你m根火柴,看你能摆出来多少 个逻辑上成立的加法等式,不难发现,去掉+和=就只剩下了m-4根火柴来组成数字了, 那么我们只需要依次枚举A,B,C就可以达到要求了,为了减少时间的复杂度,我们只要 枚举两个变量A,B就好C的枚举可以通过A+B得到,那么我们就很容易的发现,时间复杂度 由原来的O(n3)->
2014-11-26 21:17:07 866
原创 素数环
题目:从1-20个数字选择这些数字,并且把这些数字排成圈,使得相邻的两个数字的和为素数的排法有多少种?并一一枚举,跑了2分钟都没跑完,,,# include# include# include# include# includeusing namespace std;int a[21];int b[21];int ans = 0;int pd( int x,i
2014-11-25 20:46:47 495
原创 回溯学习
/* 搜素与回溯算法: 搜索与回溯是计算机解题中常用的算法,很多问题无法根据某种确定的计算法则来求解, 可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。 它的基本思想是:为了求得问题的解,先选择某一种可能情况向前探索,在探索过程中, 一旦发现原来的选择是错误的,就退回一步重
2014-11-25 20:44:31 670
原创 全排列的search()写法
题目大意:从n(1,2,3,4,,,n)个数字中取出来r个数字,输出全排列并且输出全排列的个数。 代码: # include# include# include# includeusing namespace std;int a[1000];int vis[1000];int ans = 0;int n,r;void print(){
2014-11-25 20:43:07 534
原创 第一章---桶排序2
# include# includeusing namespace std;int main(void){ int book[1001]; for ( int i = 0;i <= 1000;i++ )book[i] = 0; int n;cin>>n; int t; for ( int i = 1;i <= n;i++ ) {
2014-11-25 20:40:56 415
原创 第一章排序----桶排序
# include# includeusing namespace std;int main(void){ int a[11]; int t; for ( int i = 0;i <= 10;i++ )a[i] = 0; for ( int i = 1;i <= 5;i++ ) { cin>>t;
2014-11-25 20:39:54 470
原创 递推 数字三角形
/*input:573 88 1 02 7 4 44 5 2 6 5output:30 数字三角形,可以说是一道很经典的题了,这道题应该出现在dp的入门题里,但是在这里提前介绍也是有原因的,因为递推中同样涉及了这个关系式的推导,好了,来仔细研究下这个三角形吧,总之这个三角形很重要,思想和方法一定要领会,在后面的很多题目中,都是这种类型题目的变形。
2014-11-25 20:37:50 795
原创 ZOJ 题目分类,学校的一个巨巨做的。
DP:1011 NTA 简单题1013 Great Equipment 简单题1024 Calendar Game 简单题1027 Human Gene Functions 简单题1037 Gridland 简单题
2014-11-25 20:35:01 896
原创 UVA 10010 Where's Waldorf?
StatisticLOGOUTwikioi_baiUVA - 10010Where's Waldorf?Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus Description
2014-11-23 11:33:00 609
原创 HDU 2029 Palindromes _easy version
Problem Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。 Output如果一个字符串是回文串,则输出"yes",否则输出"n
2014-11-22 23:20:11 514
原创 HDU 2026 首字母变大写
Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。 Output请输出按照要求改写后的英文句子。 Sample Inputi like acmi want to get an accept
2014-11-22 15:40:07 717
原创 HDU 2025 查找最大元素
Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每
2014-11-22 15:21:14 541
原创 HDU 2048 神、上帝以及老天爷
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”
2014-11-21 14:42:11 673
原创 HDU 2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21611 Accepted Submission(s): 10142Problem Description今年的ACM暑期集训队一共有18人,
2014-11-19 16:34:32 464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人