Tech_ACM
文章平均质量分 63
lethic
这个作者很懒,什么都没留下…
展开
-
关于ACM的一个规划
寒假提前来学校训了一周,这个学期又各种训练和比赛,该好好总结一下了首先是把训练和课程的内容分为七个专题总结一下:数据结构,分治,贪心,搜索,DP,图论和数学完了还有各种比赛的总结也写一下,校内的有:校内赛,五次几分赛;校外的有:北邮,北师,北大然后是各大oj上零碎地训练的一些题暑假还有集训,到时候争取多写一点文章,每道题都能有所记录,有所收获原创 2012-05-21 13:50:32 · 411 阅读 · 0 评论 -
ACM: trick和易犯错误总结
最近总是被坑,是时候搞个总结了1, 这个最为遗憾,多校联赛4的第六题,说是精确到10的-4次方,结果题的样例只保留了3位= =。。。 然后果断wa哭了到比赛最后都没过,样例都是坑爹的,跟样例走会吃亏2. 有道题目里有个dfs函数,里面有个变量,必须在dfs函数里面申明,如果申明成全局的就会因为dfs的性质果断wa 3. 不注意变量的类型设定,比如一会儿int原创 2012-08-07 19:01:31 · 782 阅读 · 0 评论 -
c++ sort()结构体排序
#include #include #include using namespace std;typedef struct example{ int elem1; int elem2;}example;/*这个comparison函数很重要.如果希望升序排序,就是""号,这样便于直观记忆.如果希望用elem2作为比较标准就把elem1改为elem2,这样结构体转载 2012-07-24 17:12:55 · 22003 阅读 · 6 评论 -
DP:LCS
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29658 Accepted: 11496DescriptionA subsequence of a given sequence is the given sequence原创 2012-07-23 12:46:47 · 823 阅读 · 1 评论 -
DP:The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29626 Accepted: 17473Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2012-07-23 12:51:55 · 473 阅读 · 0 评论 -
priority_queue<int,vector<int>,greater<int>>优先队列 按照由小到大顺序
C++优先队列的基本使用方法 #include#include#includeusing namespace std;struct node{ friend bool operator { return n1.priority "为从小打到排列 } int priority; int value;}转载 2012-07-23 01:24:22 · 28314 阅读 · 1 评论 -
DP: Post Office
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12560 Accepted: 6765DescriptionThere is a straight highway with villages alongside the highway.原创 2012-07-23 10:35:19 · 758 阅读 · 1 评论 -
DP:Divide Chocolate
Divide ChocolateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 706 Accepted Submission(s): 325Problem DescriptionIt is well know原创 2012-07-22 23:22:20 · 575 阅读 · 0 评论 -
线段树,堆,multiset:Holedox Eating
Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1187 Accepted Submission(s): 391Problem DescriptionHoledox is a sma转载 2012-07-23 01:14:07 · 684 阅读 · 0 评论 -
编辑距离、拼写检查与度量空间:一个有趣的数据结构BK Tree
转自:点击打开链接 除了字符串匹配、查找回文串、查找重复子串等经典问题以外,日常生活中我们还会遇到其它一些怪异的字符串问题。比如,有时我们需要知道给定的两个字符串“有多像”,换句话说两个字符串的相似度是多少。1965年,俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确的定义叫做Levenshtein距离,我们通常叫它“编辑距离”。字符串A到B的编辑距离转载 2012-08-05 14:33:38 · 1007 阅读 · 0 评论 -
二分法:解方程
F - Strange fuctionTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeZOJ 3432DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*原创 2012-07-18 22:53:09 · 789 阅读 · 0 评论 -
二分法:青蛙游戏
The Frog's GamesTime Limit:1000MS Memory Limit:65768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeZOJ 3432DescriptionThe annual Games in frogs' kingdom started again. The mos原创 2012-07-18 18:07:28 · 645 阅读 · 0 评论 -
二叉树:表达式求值
表达式求值Time Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 425 Accepted: 120Description求出在整型范围内的表达式的值,包含+,-,*,/,(,)和数字。Input一个合法的表达式。Output表达式的值(保留两位小数)。原创 2012-07-18 22:49:04 · 8010 阅读 · 1 评论 -
异或解题:Find the Lost Sock
I - Find the Lost SockTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatuseDescriptionAlice bought a lot of pairs of socks yesterday. But when she w原创 2012-07-18 19:36:19 · 840 阅读 · 0 评论 -
scanf整行读入
char a[777]; scanf("%[^\n]",&a);原创 2012-07-18 18:26:45 · 714 阅读 · 0 评论 -
在 ACM竞赛中,为什么美国的公认的计算机名校,如 MIT,斯坦福、加州伯克利、卡内基梅隆,表现不如中国和俄罗斯的高校?
知乎上看到的比较好的解释:是这样,我在美国念书,去年的时候我参加regional比赛时我们赛区有些非常出名的计算机学校,但是我们很轻松的就把他们秒杀了,还差一点进final。其实这个问题说起来很好解释,我上大学之后明显编码水平下降了, 因为在北美念书你会发现主要做的都是一些开创性的工作,整体教育体系是不赞成学生做大量重复性工作的。在美国主要是培养的你的一种学习和创新的能力,也就是为什么美国培养转载 2012-07-25 20:33:36 · 7911 阅读 · 1 评论