2016年04月_huatian5

原创 UVa 101 - The Blocks Problem(STL)

The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AIstudy of planning and robot

2016-04-29 22:24:08 701

原创 UVA 156 - Ananagrams (map)

Ananagrams Most crossword puzzle fans are used to anagrams--groupsof words with the same letters in different orders--for exampleOPTS, SPOT, STOP, POTS and POST. Some words however do not

2016-04-29 22:23:52 631

原创 UVA 489 - Hangman Judge 未解决未解决未解决未解决

Hangman Judge In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the

2016-04-29 22:22:44 510

原创 UVA 10474 Where is the Marble?(简单排序查找)（附lower_bound改写）

题目不易粘贴，存到我的文档里面了，以后看的话直接找文档就行了。题目大意：算法竞赛入门经典p.108 思路：排序然后查找。那么简单的题目竟然因为格式wa了几次，呜呜~#include#include#includeusing namespace std;int a[10005];int main(){ int n,q,flag,t=0; wh

2016-04-29 19:51:30 547

原创山科ACM比赛总结和感悟

今天，去山科的比赛，去了以后发现自己理想中的大学是山科那样的啊，有山有水有妹子，关键是有钱啊，各种实验楼，还有网络安全小组，啊啊啊，我向往的黑客啊。无奈，他们的设施就是壕（人手一款cherry什么的就不说了），而且各种领导也给力，对他们的协会如此的重视。关键是他们也真是努力啊，各种日常比赛都那么严格，各种计分数，各种排名次刷人，这次比赛他们都是一个队员带着两个妹子比赛啊，况且还能霸占冠军。

2016-04-24 22:49:35 1339

原创 HDOJ 2072的五种做法 C strtok 字典树 map容器 set容器

HDU 2072 本人做这个题目时花了太多时间，就整理汇集了见到的这几种方法。第一种是用纯C做的:#include#includeint First_Not_Zero(char a[]);int main(){ char sort_letter[100][100]; char a[1100]; while( fgets(a,1004,stdin)!=0) { i

2016-04-23 12:04:54 1075

原创 BestCoder Round #81 (div.2)的题目 HDU5671 HDU 5670

Matrix Accepts: 214 Submissions: 1115 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionThere is a matrix MM that

2016-04-23 10:24:29 583

原创友谊赛的题目( FZU 2212)( FZU 2213)( FZU 2214)

FZU 2212 Problem A Super Mobile ChargerAccept: 217 Submit: 402 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionWhile HIT ACM Group finished their contest in S

2016-04-21 22:06:18 923

原创 STL 的题目练习（HDU1263）（HDU1075）(HDU 1004)(ZOj 2724)

现在STL对我熟了，我对它还不熟，加油啊这种循环输入的不清空容器则要在主函数中定义…… map容器运用STL，由于map存储是按KEY值的字母顺序排序，所以这里呢省去了排序的步骤HDU 1263#include#include#include#includeusing namespace std;int main(){ map > p;

2016-04-19 21:48:12 1447 1

原创 STL的学习（C++primer）

容器部分主要由头文件vector>,,,,,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。序列式容器向量(vector) 连续存储的元素列表(list) 由节点组成的双向链表，每个结点包含着一个元素双端队列(deque) 连续存储的指向不同元素的指针所组成的数组容器适配器栈(stack) 后进先出的值

2016-04-19 15:41:38 662

原创 HDU 1078 FatMouse and Cheese 记忆化搜索模板 dp

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7629 Accepted Submission(s): 3158Problem DescriptionFatMouse h

2016-04-18 22:33:21 584

原创 HDU 1299 Diophantus of Alexandria (数论)

Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3078 Accepted Submission(s): 1200Problem DescriptionDioph

2016-04-18 21:12:06 499

原创《仙境之路》真是个不错的电影

前天看的《仙境之桥》，被感动到了，非常想写一篇感受，抒发一下。看这部电影，感觉并没有什么特技或者太多的渲染，但是真挚的、动人的情节真的让人感觉到真感情的贯穿，男女主角都是不合群的一类人，又因为这种不合群成为了好朋友。感人的不仅是真挚的感情，还有那些童话般的经历，最美的幻想

2016-04-16 10:34:10 513

原创 HDOJ 1286 找新朋友(数论)（欧拉函数）

找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10305 Accepted Submission(s): 5439Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知

2016-04-14 21:57:57 457

原创每天一记、美文积累、感慨杂谈

2016/4/27 以后记一些小感悟。2016/4/28面对人生难以管理的生老病死，我们能以起承转合去寻找心灵的故乡。人总是有限制的，但有梦总是最美的。 --林清玄2016/4/29 路没那么难，也没那么简单，用心去追求就好。2016/4/30 我学到，生命就像冲浪，当你在冲突区被浪击时，你就要立即起身，因为你无法知道下一次浪何时会来，而且如果你有信仰，凡

2016-04-14 12:33:12 1032

原创 HDOJ 4642(博弈) 题意

Fliping gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1647 Accepted Submission(s): 1062Problem DescriptionAlice and Bob are

2016-04-14 12:24:50 607

原创 BZOJ 1059 矩阵游戏（二分图最大匹配）（匈牙利算法）

思路：这里要知道，如果要得到对角线全为黑色（1）的话，使得必须存在黑棋的行和列都不一样的情况，要找这种情况，就相当于，把行和列分别当成二部图（也可叫成二分图）的两个子集，相当于求解二分图的最大匹配。模板已由前几篇文章给出，所以只需要稍作修改就好了。#include#include#includeusing namespace std;int n;int match[205][20

2016-04-13 22:32:32 632

原创 HDU 1280

前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15539 Accepted Submission(s): 5300Problem Description还记得Gardon给小希布置的那个作业么？（上

2016-04-12 21:36:52 537

原创看完《极盗者》有点小感触，感叹一下

极盗者中的主角因为失去了最好的朋友,内疚的退出了极限挑战的时间，做了一名警察。然后又因为办案重回极限圈，和一帮追求极限的又疑似犯罪的人去超越极限，又找到了自己的方向，在极限中寻求信仰。但是后来，却发现自己的队伍真的是犯罪团伙，而且他们还不认为自己是在犯罪，打着回报地球、回馈地球的名号去犯罪。其实人犯罪不可怕，可怕的是犯罪的人不认为自己是在犯罪。鲍迪这家伙由于对前人尾崎的一种一样情怀，思想变

2016-04-12 14:59:31 1625

原创 HDU 1017 A Mathematical Curiosity(枚举）

题意：给你一个N，你可以进行N项操作（The first line of a multiple input is an integer N, then a blank line followed by N input blocks.本句话是坑，错的）。每项操作包括输入n和m，输入0 0为止。当进行第N项操作后，不需要再输出空行！思路：枚举#includeusi

2016-04-09 21:50:39 429

原创欧几里得算法和唯一分解定理（数论）

1.欧几里得算法欧几里得算法也叫辗转相除法，是求两个整数最大公约数的算法。设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2(0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2，……如此下去，直到能整除为止

2016-04-09 12:19:07 1218

原创 HDU 1013 Digital Roots(数论)

题意：所谓的“根”就是将每位数字相加得到的数字（直到和小于10）。就是让我们将数字的每位数字相加，然后看所得新数字是不是“根”，若不是，再相加。此题可以简单AC，亦可以练习数论一般思路：因为题目没有给出具体的输入值的范围，所以要用字符串，然后就是用函数实现。#include#include#includeusing namespace std;int Fun(long lo

2016-04-09 11:53:08 425

转载一个应届毕业生的求职回忆录（指引道路）

转自点击打开链接1，简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民

2016-04-07 21:28:44 1680

原创素数筛法/埃拉托斯特尼筛法（sieve of Eratosthenes）——理解及具体问题

筛法求素数理解及具体问题素数筛法的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。这里可以列举一下1~20：1 2 3 4 5 6 7 8 9 10

2016-04-07 11:52:31 2091

原创 C与C++中的常用提高程序效率的方法

1.用a++和++a及a+=1代替a=a+1，用a--和--a及a-=1代替a=a-1 通常使用自加、自减指令和复合赋值表达式(如a-=1及a+=1等)都能够生成高质量的程序代码，编译器通常都能够生成inc和dec之类的指令，而使用a=a+1或a=a-1之类的指令，有很多C编译器都会生成二到三个字节的指令。2.用内联函数（inline）代替简单的函数若把一个函数定义为内联

2016-04-07 10:23:27 3330

原创 ZOJ 2095和HDU1215（打表）（优化）

#include#includeusing namespace std;int a[500005]={0};int main(){ int n,x; for(int i=1;i { for(int j=2;j*i a[i*j]+=i; } cin>>n; wh

2016-04-06 21:01:37 862

原创 HDU 1047(大数相加)（数组模拟）

这个题目啊，其实扎实的做的话应该并不难，然而我想看是统一用字符串，还是再转化成数组，然后看了别人的题解，傻冒一样的像别人一样谢了getchar（）；真是傻冒了，我用的scanf("%s",str)，跟它有个什么关系，难道是这几天有点急功近利，所以才着急看别人的思路，淡定啊，自己的才是最好的！！只需要用一个数组，将每次输入的字符串转化并加上就行了！代码如下：//HDU 1047

2016-04-06 16:18:51 555

原创 HDU 1042（高精度）（大数）（万进制）

这个是高精度问题，要用数组解决，核心思想：用数组储存数值，将每个数组元素当成“大数”一位数，如果元素值大于9999，则要进位，进位的值为元素值%10000；这也可以理解为一个“万进制”，可以存储的值，就相当于十进制的每一位从0~10变成了0~9999，就等同于从十进制变成了万进制。举例（参考的别人的博客）： a[0]=4372，a[1]=792，a[2]=1。1079

2016-04-05 22:40:26 2220

原创 C与C++中很少犯的错误，犯了后却很难找出的错误

1.continue，break类的错误（HDU1877）：#includeusing namespace std;int main(){ int a,b,m,sum; while(cin>>m,m) { int p[100]={0}; cin>>a>>b; sum=a+b; if(!sum)//

2016-04-05 21:35:24 3694

原创既然想要做，就要做到尽量好

如果自己想好了去做什么事，就要尽量做好，不然就是浪费时间和精力！这几次上课总是不能专心下去，经常走神，那就说明自己对这门课没有热度，为什么没有热度呢？因为自己没有真正的去想学好，为什么自己学算法会那么认真呢？因为自己对代码有热情。作为一名资深理工男，对高数、线代什么的也不能算厌烦，只是因为别人的影响，自己不再像以往有热情了。

2016-04-05 14:54:02 3194

原创 POJ 3069 Saruman's Army（贪心、思维）

开始不再状态，没看下去题目，题意没了解，再看也没看懂，深刻认识到理解题意重要性！！以后每次写题解都会写题目大意，毕竟人们做容易忘记最重要、最基础的。题目大意：给你n个据点，让你建立哨点，让每个哨兵的控制范围在r内，而且用最少的哨点控制所有据点。思路：要确定每一个哨点：先说第一个哨点，哨点必须能够控制第一个据点，它的控制范围和下一个哨点的控制范围必须要能将第二个据

2016-04-04 22:23:22 1101

原创大数模板 poj3982

1. 这个模板不是自己写的，转载的别人转载的，还没学完c++的我，想写也没有那能力。这个模板我用在了POJ的一道题上，传送门--POJ3982 一般大数的题，都可用这个模板解决，只需要修改主函数就好了，但是如果不能独立写出来的话，不相当于白搭吗，所以我学完c++后会手写出模板的！！注意，这个大数模板只适用于不太大的模拟，几万位，肯定会爆内存的，后续会补上功能更强大的

2016-04-03 16:39:08 843

原创 ZOJ 2723

G - Semi-PrimeTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2723DescriptionPrime Number Definition An integer greater than one is

2016-04-01 22:25:35 634

huatian5的博客