随笔分类 - paper
摘要:View Code #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>using namespace std;const int maxn = 100100;vector < pair<int, int> > v;vector <int> a, b, c;#define ALL(c) c.begin(), c.end()int main(){ int i, j; for(i =
阅读全文
摘要:红色表示已经A。打星号的表示个人认为比较经典,或是算法比较好的题目1014* Dividing 半个背包,注意中断,否则可能TLE1036 Gangsters 可以很水的DP过,还有多种优化的方法1038* Bugs Integrated, Inc.状态压缩1050 To the Max最大子矩形 枚举每个列数为n的矩阵,然后对这些矩阵分别进行DP处理1080 Human Gene Functions最长公共子序列拓展,此题不连续,注意初始化1088滑雪 记忆化DP1141* Brackets Sequence括号序列 经典区间DP1157 LITTLE SHOP OF FLOWERS 注意.
阅读全文
摘要:计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考虑浮点误差,而且运算比浮点快。一。点,线,面,形基本关系,点积叉积的理解POJ 2318 TOYS(推荐)http://acm.pku.edu.cn/JudgeOnline/problem?id=2318POJ 2398 Toy Storage(
阅读全文
摘要:向这位努力了一年的大一就进总决赛的大牛学习。线段树专辑大全进入它的博客后 在右边推荐文章里点《完全版线段树》注意有些浏览器打不开这个网站,据我所知,谷歌浏览器,搜狗浏览器 可以用。大牛博客:www.notonlysuccess.com
阅读全文
摘要:排序+二分查找:http://acm.pku.edu.cn/JudgeOnline/problem?id=1318最小公倍数:http://acm.zju.edu.cn/show_problem.php?pid=1797数列的周期性:http://acm.zju.edu.cn/show_problem.php?pid=2105数三角形:http://acm.zju.edu.cn/show_problem.php?pid=1629高精度加法:http://acm.zju.edu.cn/show_problem.php?pid=1292非10进制高精度加法:http://acm.zju.edu.c
阅读全文
摘要:红的为已A,黄色待A,绿色A了有疑问。努力A完.方便自己系统A题不断更新中..................水题:1001 1004 简单题1005 找规律 (循环点,周期问题)1008 1012 1013 简单题(有个小陷阱,大数)1017 1018 简单数学题 1019 简单数学题1020 简单的字符串处理 1021 找规律的数学题,周期8 1030 简单题,找规律的数学题 1089~1096 (练习输入输出的8个题目)1076 简单题1014 简单题,暴力可以理解,另一种不能理解1002 简单的大数1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最近点对问题,用分治 1
阅读全文

浙公网安备 33010602011771号