
算法竞赛专栏
2015 - 2017年OI 学习记录
2017 - 2019年ACM 学习记录
Xiao____Q
退役ACMer
展开
-
Windows C++程序对拍
此前写过Ubuntu下的程序对拍:https://blog.youkuaiyun.com/moon_sky1999/article/details/100353519 对拍是一种很好的纠错手段,特别是在算法竞赛中,通过对拍,可以得到有效的Debug的数据。对拍的基本原理大概如下:自己手写一个完全暴力的程序(一定要确保该代码的正确性,该代码是对拍的基础),利用这份暴力代码,与自己写的代码运行同样的数据,对比二者...原创 2020-03-30 17:04:18 · 325 阅读 · 0 评论 -
Ubuntu C++程序对拍
创建文件夹,以/duipai为例。文件夹中放4个cpp文件。 A/A.cpp和B/B.cpp分别为标程(暴力)和源文件。 data/data.cpp为数据生成文件。 duipai/duipai.cpp表示对拍文件。 A和B的源代码中都应打开data.out作为读入文件,分别以std.out和test.out作为输出文件。注意linux下文件路径应为绝对路径。 duipai.cpp中代码如下 #i...原创 2019-09-02 19:14:23 · 246 阅读 · 0 评论 -
弱校ACM奋斗史
这是一篇老文章,不过由于无法找到最初的发文地址,这里就不能粘贴原文网址了。本站转载此文与ACMer们共勉。感谢acmerfight供稿。 还记得2年前的一个晚上,我和一个女孩一起写完了这篇文章。写完后,她哭了,我笑了。然后,她走了,我哭了。2年后,我又找到她,这次,我没有让她走掉,她成了我的新娘。 不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢转载 2017-11-25 10:18:16 · 230 阅读 · 0 评论 -
DP进阶
转自: http://blog.youkuaiyun.com/cc_again?viewmode=list ====================================================================== 动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复...转载 2018-09-16 14:32:29 · 551 阅读 · 0 评论 -
ACM常用算法分类
数据结构 栈,队列,链表 •哈希表,哈希数组 •堆,优先队列 双端队列 可并堆 左偏堆 •二叉查找树 Treap 伸展树 •并查集 集...转载 2018-08-28 15:02:42 · 2140 阅读 · 0 评论 -
POJ 题目分类
遵守ac的代码长度分类(首要参考最短代码和本身写的代码)短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。短:1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405...转载 2018-06-01 23:18:45 · 619 阅读 · 0 评论