2013年08月_korun

原创 hdu 1284 钱币兑换问题数学详解

hdu 1284 点击打开链接解题方法：数学方法。因为对应于每一个输入的n,都有i3 = n/3; i3 是 3分钱硬币最多有多少。然后从0到i3依次枚举。因为 n - i3 *3 = i2 * 2 + i1; i2代表两分钱的个数；i1代表一分钱的个数；因为对应于（n-i3*3）这个整数，由 2 与 1 组成，，有多少种组合方法我们可以求得：假如对于任意

2013-08-23 16:05:30 916

原创 hdu 1867 A + B for you again

hdu 1867 点击打开链接题意：求最小亲和串，即给出两个字符串s1,s2，求一个最小亲和串 s,即包含s1,也包含s2.但需注意的是此题若s1为asdf, s2为sd, 最小亲和串为 asdfsd.规则：1.长度越短优先 2.字典序越小优先#include#include#include#include#include#incl

2013-08-21 16:30:26 771

原创 hdu 2594 Simpsons’ Hidden Talents

hdu 2594 点击打开链接题意：给出两个字符串 s1 , s2,求出是s1的前缀并且是s2的后缀的最长字符串。#include#include#include#include#include#includeusing namespace std;#define maxn 50009char a[maxn],b[maxn];int next[maxn

2013-08-21 16:21:46 674

原创 hdu 1841 Find the Shortest Common Superstring

hdu 1841 点击打开链接题意：给出两个字符串s1,s2,找到一个最短的字符串s,似的s1是它的子串，s2也是它的字串。方法：用KMP，首先判断s1是否是s2的字串，若是，则直接输出s2的长度，，即s2就是我们找的s字符串。同理判断s2是否是s1 的字串。若都不是，，则判断s1 的前缀与s2的后缀最大重合部分k1,s2的前缀与s1后缀最大重合部分k2,判断k1与k2的大小，

2013-08-21 16:04:51 789

原创素数打表法高效率

素数打表法一直在被人们优化，但是如果你只是想得到一个范围内的所有素数，，这个方法是最快的。不是我推出来的。#include#include#includeusing namespace std;#define maxn 10000000bool visit[maxn+1000000];int prime[maxn]; ///prime的大小大概估计一下再开数组。大概是（x/ln

2013-08-17 18:41:44 5061

原创 hdu 3308 线段树区间合并

http://acm.hdu.edu.cn/showproblem.php?pid=3308自己把每一步都考虑清楚了，草稿纸写了一大面，无奈代码还是没码出来，参考了下别人的，，，过了三天。自己再写了一遍，终于做出来了，这是一道线段树区间合并的题目。#include#include#include#includeusing namespace std;#define maxn 11

2013-08-06 20:15:50 737

原创 hdu 1986

http://acm.hdu.edu.cn/showproblem.php?pid=1986要注意怎么蛇形填数，还有如何输入带空格的字符串。下面看代码：#include#include#include#include#includeusing namespace std;const char biao[27][6]={{"00000"},{"00001"},{"0

2013-08-06 13:02:38 844

原创 hdu 1498 匈牙利算法

http://acm.hdu.edu.cn/showproblem.php?pid=1498这道题目昨天晚上做了很久，题目意思没看懂，后来看了些网上代码，算是彻底懂了。其实是每个学生可以选择其中一种气球来踩，后面还有很多学生在排队。就是有多少种颜色的气球就有多少个学生来踩，当每种颜色的气球都被踩过K次以后，问：还有哪几种颜色的气球存在。刚开始做了一遍，发现重复输出了好多。后来看见别人用了s

2013-08-03 11:39:25 761

转载一位ACMer过来人的心得

原文作者：子任。而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。（注意：仅限于我们ACM-ICPC的弱校，即最多只能勉强摘银的学校，不要一概而论）刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对

2013-08-02 10:10:45 618

原创 HDU 1862 EXCEL排序

http://acm.hdu.edu.cn/showproblem.php?pid=1862EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11699 Accepted Submis

2013-08-01 23:10:48 798

原创 hdu 2093 考试排名

http://acm.hdu.edu.cn/showproblem.php?pid=2093；考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6932 Accepted Submission(s): 2426

2013-08-01 22:55:42 741

转载 IE浏览器防黑技巧十则

IE浏览器防黑技巧十则　　针对IE的恶意修改、攻击方法非常多，本文中介绍的十种反黑技巧，一定会对你有所帮助。　　1.管理好Cookie　　在IE6.0中，打开“工具”→“Internet选项”→“隐私”对话框，这里设定了“阻止所有Cookie”、“高”、“中高”、“中”、“低”、“接受所有Cookie”六个级别（默认为“中”），你只要拖动滑块就可以方便地进行设定，而点击下方

2013-08-01 22:52:55 762

转载 hdu 题目分类

模拟题, 枚举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 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1

2013-08-01 18:51:10 730

转载 ACRush 楼天成回忆录

利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折：Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约，这次纽约之行之前的签证出了不小的问题，这里非常感

2013-08-01 14:28:34 2221

ACM_korun