
ACM/ICPC/Algorithm
ajioy
如果是天才,可以选择特立独行。然而我不是,独行行不通。所以讨教高手,与之切磋技术。虚心请教,不做井底之蛙。
展开
-
[HDOJ1108]最小公倍数
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description给定两个正整数,计算这两个数的最小公倍数。原创 2011-08-21 19:31:30 · 1854 阅读 · 0 评论 -
相当通俗易懂的并查集讲解---希望找到原作者
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些转载 2012-04-17 16:26:12 · 1307 阅读 · 0 评论 -
《编程之美》学习笔记之 最大公约数问题
问题描述(Description):求两个正整数的最大公约数Greatest Common Divisor (GCD)。如果两个正整数都很大,有什么简单的算法吗?例如,给定两个数1 100 100 210 001, 120 200 021,求出其最大公约数。 分析与解法:早在公元300年左右,欧几里得就在他的著作《几何原本》中给出了高效的解法---辗转相除法。原理很简单也很精妙原创 2012-04-19 16:16:37 · 1864 阅读 · 0 评论 -
ACM大牛博客
Twilightgod CUST http://blog.youkuaiyun.com/twilightgodAekdycoin FZU http://hi.baidu.com/aekdycoinForeverlin HNU http://hi.baidu.com/forverlin1204/blogMatrix67 PKU http://www.matrix67.com/blog/watas转载 2013-08-29 13:25:56 · 2270 阅读 · 0 评论 -
[HDOJ 1157] Who's in the Middle (基础题)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1157 54828272012-03-06 18:16:49Accepted11570MS384K330 BC++ajioy#include #include #include using namespace std;原创 2012-03-06 18:32:52 · 797 阅读 · 0 评论 -
[HDOJ 1196] Message 附bitset用法
把一个数转成二进制,将最低位的权值求出来即可。54892112012-03-07 14:09:29Accepted11960MS304K315BC++ajioy#include #include #include using namespace std;int main(){ int num,i;原创 2012-03-06 19:24:01 · 663 阅读 · 0 评论 -
[HDOJ 1049] Climbing Worm (基础题)
题目窗口:---->http://acm.hdu.edu.cn/showproblem.php?pid=1049基础题,基本没挑战性。不过看着一次性AC,心里特滋润,嘿嘿。54716452012-03-05 13:23:55Accepted10490MS284K363 BC++ajioy#include using n原创 2012-03-05 13:26:19 · 1051 阅读 · 0 评论 -
[HDOJ 1056] HangOver (基础题)
54678182012-03-04 19:25:03Accepted1056265MS284K280 BC++ajioy#include //效率比较低呀,哎using namespace std;int main(){ int cards,i; double length,sum;//float可在poj上通过,但是hdo原创 2012-03-04 19:26:06 · 781 阅读 · 0 评论 -
[HDOJ 1012] u Calculate e (简单题)
5467168 2012-03-04 17:59:34 Accepted 1012 0MS 272K 669 B C++ ajioy此题虽水,但陷阱不容小觑。而且看题时要留心,不要像我一样,“- ------------"看成了"_ ___________",无辜地WA了几次。#include #incl原创 2012-03-04 18:11:17 · 1032 阅读 · 0 评论 -
[HDOJ 1008] Elevator (模拟题)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1008 这个题目的难点在于如何理解Sample Input里的两个数17和41起初我没理解题目真正的意思,以为每到一层都会停一下,所以第一个输入1 2 我理解成0->1 +6 停一下+5 1->2 +6 ,这样一算刚好是17。但是根据这样的思路再来算3 2 3 1,结果是46了,我在原创 2012-03-04 21:18:46 · 3197 阅读 · 0 评论 -
[HDOJ 1039] Easier Done Than Said? (基础,字符串) .
先贴上在VC6.0上运行无误但在HDOJ后台海量测试数据通之下无法通过的代码,以便以后分析错误原因。#include using namespace std;bool isVowel(char letter){ switch(letter) { case 'a':case 'e':case 'i':case 'o':case 'u': return true;原创 2012-03-01 12:49:08 · 753 阅读 · 0 评论 -
[HDOJ1002] A + B Problem II 高数度加法运算
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 KProblem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calcula原创 2011-10-25 23:01:01 · 1187 阅读 · 0 评论 -
高精度四则运算---加减
#include using namespace std;#define MAXLEN 1000int *Str2Int(char *);char *Int2Str(int *,int);int Check(int *,int);char *addition(char *s1,char *s2);char *substract(char *s1,char *s2);原创 2011-10-24 21:25:58 · 901 阅读 · 0 评论 -
HDOJ 知识点分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1转载 2011-08-21 14:37:35 · 1154 阅读 · 0 评论 -
[HDOJ 1020]Encoding 字符串编码
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven a string contain原创 2011-08-22 09:51:30 · 4363 阅读 · 0 评论 -
[HDOJ]An Easy Task解题报告
An Easy TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius was born原创 2011-08-21 21:23:41 · 764 阅读 · 0 评论 -
[hdoj1096]通过比对代码总结的小技巧
A+B for Input-Output Practice (VIII)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(原创 2011-08-21 13:48:33 · 763 阅读 · 0 评论 -
正确的二分搜索代码
据说能完全写对这个小程序的人不多,当你看到标题时自己在脑子里想一下,几个限定条件是什么,最后看看自己的程序是否完全正确 templateint binary_search(T *arr,int n,T x)//{ int lower,upper; lower = 0; upper = n - 1; while(lower <= upper){原创 2012-03-14 18:09:04 · 873 阅读 · 1 评论