- 博客(37)
- 收藏
- 关注
RSS订阅原创 一个容易TL的题目
题目：DescriptionDaniel has a string s, consisting of lowercase English letters and period signs (characters '.'). Let's define the operation of replacement as the following sequence of steps: fi
2016-10-17 20:44:48
349
原创 有关于全排列next_permutation函数的题
第一个题目：DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list
2016-10-11 23:53:46
374
转载 next_permutation和prev_permutation函数的用法
关于全排列 next_permutation() 函数的用法这是一个c++函数，包含在头文件里面，下面是基本格式。1 int a[];2 do{3 4 }while(next_permutation(a,a+n));下面的代码可产生1~n的全排列。#include #include using namespace std
2016-10-11 21:01:49
489
原创 中国剩余定理：D - Biorhythms
题目：DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellect
2016-10-10 23:22:50
392
原创 dfs题：C - Prime Ring Problem
题目：DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should
2016-10-10 22:03:29
298
转载 STL set容器 基本运用
容器（Container）的概念的出现早于模板（template），它原本是一个计算机科学领域中的一个重要概念，但在这里，它的概念和STL混合在一起了。下面是在STL中出现的7种容器：vector（向量）——STL中标准而安全的数组。只能在vector 的“前面”增加数据。deque（双端队列double-ended queue）——在功能上和vector相似，但是可以在前后两端向
2016-09-20 23:16:20
1177
原创 杭电 ACM 1228 A+B
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15399 Accepted Submission(s): 9173Problem Description读入两个小于100的正整数A和B,计算
2016-08-09 19:09:52
414
转载 并查集详解（转）
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可
2016-08-08 15:56:03
204
原创 杭电ACM 1234开门人和关门人
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1234题目：Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N
2016-08-06 21:24:34
739
原创 杭电ACM—1106 排序
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106题目：Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
2016-08-06 11:38:24
768
转载 C++中的istringstream 的用法 HDU 2072单词数
C++中的istringstream 的用法 今天看到了一个比较有用的c++的输入输出控制类。C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含这个头文件。 istringstream类用于执行C++风格的串流的输入操作。
2016-08-05 15:48:59
333
原创 oj之大数相减
题目：两个大于32位的正整数str,str1相减，求str-str1。这个题目首先把str,str1以字符串的形式输入，反排序之后，比较str,str1的大小，首先长度长的数字一定大于长度短的，如果str的度得str为大数，str1为小数，输出‘-’，然后用resize函数补‘0‘使得两个字符串等长，在依次分类判断出str>str1长度,str==str1的情况，一旦str>s
2016-08-05 11:04:09
828
转载 int型与string相互转换
今天遇到int转string绊了半天，方法很多，不知道为什么搞那么复杂，我只挑最简单易懂的，管他效率不效率的。int转stringint n = 0;std::stringstream ss;std::string str;ssss>>str;string转intstd::string str = "123";int n = atoi(str.c_str()
2016-08-04 11:40:30
688
原创 杭电ACM—HDU1002 A + B Problem II
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目大意：有a,b两个数求其和，注意到整数是非常大的,这意味着你不应该处理它们使用32位整数。这个题目应该把两个整数a,b改用字符串输入（因为数据非常大），可利用vector容器来保存其中字符，先用reverse函数对字符串进行反排序，然后比较字符串长度（把相加后的值赋
2016-08-03 18:30:28
780
转载 快速幂算法
常规求幂[cpp] view plain copy int pow1(int a,int b) { int r=1; while(b--) r*=a; return r; } 二分求幂（一般）[cpp] vie
2016-08-02 10:05:40
196
原创 杭电ACM—1004 Let the Balloon Rise
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004题目： Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judge
2016-08-02 09:01:52
428
1
原创 杭电ACM—HDU 1002 A + B Problem II
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目：Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
2016-07-31 09:30:04
331
原创 杭电ACM—HDU1035 Robot Motion
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035题目：Problem DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the r
2016-07-30 10:07:23
303
原创 杭电ACM--HDU1280 前m大的数
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1280题目： Problem Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。
2016-07-29 17:04:49
747
原创 杭电ACM--HDU1201--18岁生日
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1201题目大意：Problem DescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁
2016-07-26 13:52:10
357
原创 杭电ACM-HDU 1982
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1982题目大意：字符串转换满足下面三个条件：1.把1变成‘A'，2变成’B'，.......26变为‘Z’ ; 2.‘#’变为' '; 3'-'可以忽略Sample Input49#23-9-12-12#19-20-5-1-12#1-20#12-5-1-1
2016-07-25 09:26:09
439
原创 杭电ACM—HDU2087 剪花布条
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087题目：Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰
2016-07-24 21:16:44
896
原创 杭电ACM--HDU1020Encoding
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1020题目大意：输入一个整数n，再输入n组字符串，求字符串中连续重复字符的个数，例如：输入ABBCCC，输出A2B3C思路：这个题目只要思路清晰就很简单，continue语句是结束本次循环，累积字符重复出现次数。#include#includeusing namespace std;int
2016-07-24 20:20:37
1193
原创 杭电ACM--HDU-2053a/b+c/d和HDU-2504又见gcd
这两个题目都用到了求最大公约数的方法，进行调用HDU 2054 又见gcd题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2504题目：Problem Description有三个正整数a,b,c(0 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个
2016-07-23 19:48:07
972
原创 杭电ACM--HDU2024 c语言合法标识符
Problem Description输入一个字符串，判断其是否是C的合法标识符。 Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。 Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”
2016-07-23 16:57:22
2099
1
原创 杭电ACM--与进制有关的oj题
HDU 1720题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1720题目意思是输入两个16进制的数，求它们之和的10进制数。如果大家还记得%X（%x）代表16进制的话，这个题目就很简单了。代码如下：#includeusing namespace std;int main(){ int a,b; while(scanf
2016-07-23 10:21:02
994
转载 C++STL之string
在学习c++STL中的string，在这里做个笔记，以供自己以后翻阅和初学者参考。1：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将
2016-07-21 12:03:34
225
转载 杭电ACM中一部分关于string的题目
HDU —1062题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062此题利用了reverse反排序函数和find查找函数代码如下：#include#include#include//算法using namespace std;int main(){ int n,i; string s; cin>>n; getchar
2016-07-21 09:25:48
451
原创 杭电ACM—HDU-2052Picture
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2052题目大意：输入两个数n和m，n为列，m为行，在特定位置分别赋值'=','-','|' 和‘ ’这个题目只要建立一个二维数组，找对位置和规律赋值，其实挺简单的。代码如下：#include#includeusing namespace std;in
2016-07-21 09:16:10
251
原创 杭电ACM--HDU-2020绝对值排序
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020题目大意：输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行 。这个题目的关键是提供的数据中会出现负数，求出负数绝对值进行比较之后，按照绝
2016-07-21 09:02:47
517
原创 杭电ACM—HDU1200
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1200题目大意：先输入一个整数n，再输入一个字符串，先将字符串按照顺序排成n列，且每偶数行需按照原先的排列顺序倒序输出；最后将排列好的行列按照一列一列的顺序输出来。做这个题目其实我纠结了很久，开始是不知道如何倒序输出，后面则是vc编译没错但一直输不出结果，后面学霸在我的代码里加了
2016-07-19 14:30:26
548
原创 杭电ACM--HDU-1425
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425题目意思：每组测试数据有两行，第一行有两个数n,m(0数。对每组测试数据按从大到小的顺序输出前m大的数。我的思路：利用Hash函数改变数组下标，使其下标在数组范围内，然后可以按照从大到小的顺序输出，此题最好用scanf，printf输入输出，用cin，cout很可能
2016-07-19 08:58:57
356
原创 杭电ACM--HDU-1021斐波拉契
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021题目大意是：已知 F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)；如果F(n)%3的值为0；则输出“yes”，否则输出“no”这个题目主要是找规律，找到规律就很简单。我们可以先求出前面几个数除以3的余数，然后得知其余数分
2016-07-18 08:44:34
319
原创 杭电ACM——HDU-1108最小公倍数
HDU 1108此题有两种方法：（1）欧几里德求最大公约数，再求最小公倍数#includeusing namespace std;int fun(int a,int b){while(a!=b){if(a>b) a=a-b;//欧几里德法，只要两个数不相等，就反复要大数减小数，直到相等为止if(a}return a;}int ma
2016-07-17 09:38:09
616
原创 杭电ACM ——>HDU-1008电梯
HDU-1008#includeusing namespace std;int main(){ int n,s[110],a,sum,i; while(cin>>n && n!=0) { sum=0; cin>>a; sum=sum+a*6+5; for(i=1;in;i++)
2016-07-17 09:14:27
714
原创 杭电ACM 1089-1096
杭电ACM// 1089#includeusing namespace std;int main(){int n,m,s;while(cin>>n>>m){s=n+m;cout}return 0;}//1090#includeusing namespace
2016-07-16 14:59:48
3670
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人