- 博客(9)
- 收藏
- 关注
原创 2015 ACM-ICPC 上海大都会赛简要总结
别看一个ACMer在线上有多神通广大,到了现场赛变得多憋屈。 去了现场赛一定能学到很多实验室里体验不到的教训。 热身赛 二分图匹配用在棋盘覆盖上,省时省力! 容斥原理的变式应用,贪心;抓住了一些要点,但处理手段欠缺点 正式赛 卡题时间长 字符串模拟,手动实现Base64编码,写不好真是跟自己过不去。 概率计算不当,因为缺乏对边界线重叠的考虑;几何分布的概型应用时正确
2015-05-29 17:30:26 1032
原创 hdu 4821 String hash乱搞
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven a string S and two integers L and M, we consider a substring of S as “recoverable” if a
2015-05-17 19:37:02 513
原创 ACM-ICPC Regionals 2013 >> Asia - Aizu - Count the Regions
Hash处理,多水const int maxn=210; const int inf=99999999; const double eps=1e-3;vector<int> vx,vy; map<int,int> hx,hy; bool vis[maxn][maxn];struct Poly { int x1,y1,x2,y2; } Pl[maxn];void dfs(int n,int x
2015-05-14 23:13:16 304
转载 多样的背包问题回顾
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2015-05-13 15:02:37 311
原创 hdu 4578 Transformation 2013ACM-ICPC杭州赛区全国邀请赛
TLE 代码(错在询问操作不必更新到叶节点): #include #include #include #include #include #include #include #include #include #include #include #define CLEAR(a) memset((a),0,sizeof((a))) using namespace std; typedef lo
2015-05-09 17:17:43 394
转载 ACM-ICPC Live Archive 6811 - Irrigation Lines
怎么读题时就没意识到“每行每列各有一个水阀”?这是把问题转化成二分图模型的关键啊 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4823 #include #include #include using namespa
2015-05-03 09:44:38 304
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-05-03 09:42:07 184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人