明天就要去上海大学参加 2015赛季 ACM/ICPC 最后一场比赛 —— EC-Final,在这之前,顺利地把期末大作业赶出来了。在这种期末大作业10个人里面有9个是从网上下载的国内计算机水平五六流大学里学习编程,我感到压力很大。但我依然选择作死——纯手工打造。庆幸的是,历时四天,翘课无数,现在基...
参考:http://bbs.byr.cn/#!article/ACM_ICPC/11777OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (...
分类:
编程语言 时间:
2015-11-29 23:01:47
阅读次数:
473
这道题中若能够构成互不干扰的区域,其构成的图其实就是汉密尔顿路(Hamilton road),因此如果能够观察出来可以直接转化为汉密尔顿路的存在性证明,即便不能观察,我相信ACMer也能转化为BFS问题,这道题是一道很好的图论问题,对想考察自己图论基本功的ACMer很有帮助。
分类:
其他好文 时间:
2015-11-27 12:55:14
阅读次数:
714
做这道题感觉异常激动,因为在下第一次接触拓扑排序啊= =,而且看了看解释,猛然又发现了可以用DP优化,然后一次A掉所有样例,整个人激动坏了,哇咔咔咔咔咔咔咔~ 咔咔~哎呀,笑岔了- -||
分类:
编程语言 时间:
2015-11-25 15:05:31
阅读次数:
736
2015 ACM / ICPC 北京站 D题网络最大流和同学讨论了一会儿,还是Xiang578机智... .../* ***********************************************Author :周甄陶Email :774388357@q...
分类:
其他好文 时间:
2015-11-20 00:03:51
阅读次数:
202
2015 ACM / ICPC 北京现场赛 I 题构造注意一个小坑,每条蛇的输出是要从头到尾输出的。还要注意的是,不能开数组去模拟构造过程,然后输出,那样会TLE的。#include #include #include #include #include using namespace std;co...
分类:
其他好文 时间:
2015-11-19 18:59:19
阅读次数:
171
看了ACM-ICPC系列之数论中的定义,取模运算是这样子的。给定一个正整数p,任意一个整数n,一定存在等式 :n = kp + r ;其中 k、r 是整数,且 0 ≤ r 0于是很不开心,写了个程序测试下:1 printf("(7)MOD5 =%d\n",7%5);2 printf...
分类:
其他好文 时间:
2015-11-18 12:11:10
阅读次数:
130
队名:Unlimited Code Works(无尽编码) 队员:Wu、Wang、Zhou先说一下队伍阵容:Wu是大三学长;Wang高中noip省一;我最渣,去年来大学开始学的a+b,参加今年区域赛之前只学了大部分图论内容,以及一些简单的数据结构并且不能熟练运用... ...先从长春站说起吧... ...
分类:
其他好文 时间:
2015-11-17 12:52:27
阅读次数:
267
2015 ACM / ICPC 北京站 热身赛 C题#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=50+10;//点的数量int ...
分类:
其他好文 时间:
2015-11-14 20:44:04
阅读次数:
279
本篇用双向链表和模拟栈混洗过程两种解答方式具体解答“栈混洗”的应用问题
分类:
其他好文 时间:
2015-11-09 17:17:17
阅读次数:
900