多连块拼图
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科
给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移,不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼...
分类:
其他好文 时间:
2014-10-09 21:41:07
阅读次数:
252
搬砖:为了更好地吸引优秀选手参加第39届ACM国际大学生程序设计竞赛,全球赞助商的经费用于参赛队服和赛事的承办活动,中国赛区赞助商提供的经费用于优秀参赛队的奖励(包括奖金、奖牌、奖杯、获奖证书及奖品等), 竞赛命题,参赛手册,竞赛宣传方面的费用支出。每个赛区的具体奖励方式如下:设冠军、亚军、季军三座...
分类:
其他好文 时间:
2014-10-09 13:33:43
阅读次数:
213
Reading快读完深入理解计算机系统线性代数离散数学久/难度大/刚入门Ansi Common Lisp算法竞赛入门经典形式语言与自动机原理数电, 模电单片机计算机组成: 结构化方法初等数论To Read算法算法导论数学集合论组合数学具体数学语义学可计算性理论Programming Language...
分类:
其他好文 时间:
2014-10-07 23:02:14
阅读次数:
270
Matrix
题目:
查看武森路文。
算法:
用二维数状水过。模板题。
/*
浅谈信息学竞赛中的 “0” 和“1” 二进制思想在信息学竞赛中的应用
*/
#include
#include
#include
#include
using namespace std;
#define lowbit(x)(x&-x)
const int MA...
分类:
其他好文 时间:
2014-10-07 20:41:23
阅读次数:
247
听了四川大学的ACM14级新生宣讲会,热血澎湃,更加坚定了走计算机竞赛路线的决心。会上副会长推荐我们新的IT人应该开始写博客记录自己的成长,描述自己的内心,追寻梦想。 题目是会长对acm的理解,大写的字母刚好拼成了ACM,而“所谓梦想,只是永无止境的疯狂”的内涵更揭示了青春的魅力,我...
分类:
其他好文 时间:
2014-10-07 10:01:33
阅读次数:
242
万事开头难,作为第一篇博客,学不来深入浅出,妙趣横生,但求老老实实把事情说明白。事情起源于kaggle竞赛者很慷慨地在github上开放了源码,kaggle非常贴心地将这些优异的解决方案和实现整理出来。对于小白级数据工作者,如我,是临摹思路,学习代码的绝好机会。为了享受这场盛宴,我在windows下...
分类:
编程语言 时间:
2014-10-06 23:56:42
阅读次数:
458
报数游戏
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时,最左边的人报 1,他右边的人报 2,编号为 3 的人报 3,等等。当编号为 n 的人(即最右边的人)报完 n 之后,轮到他左边的人(即编号为n-1 的人)报 n+1,然后编号为 n-2 的人报 n+...
分类:
其他好文 时间:
2014-10-06 21:29:21
阅读次数:
221
在挑战程序设计竞赛中看到调用pair,就上网查了一下类型申明有两种template struct pairtypedef pairt p;//p为任意的调用起来就是p.first=..p.second=..当然,如果是是用第一种申明方式的话,还要加上pairp;这个可以和queue连用,这样的话,....
分类:
其他好文 时间:
2014-10-06 01:53:59
阅读次数:
198
在高中时除了物理竞赛没有学习外,竞赛的五大学科剩下的四门均有所涉猎及参加,因而精力分散太多。因此下定决心大学时可以广泛涉猎知识,但是主攻的竞赛只能有两个ACM和MCM,如今虽然高考完挂,但学术之心尚存,而SIR模型对我来说便是数学海洋中的一块拾贝舆论的力量一向是被政府所重视的,所以在战时拥有自己的电...
分类:
其他好文 时间:
2014-10-05 15:49:18
阅读次数:
233
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337解题报告:虽然x和y的范围都是10^8,但是如果a 是大于1000的话,那么a^3就会大于10^9,这样等号的右边只有一个10 * c + 3,这个最大只能达到10^9数量级,所以,不...
分类:
其他好文 时间:
2014-10-03 23:45:25
阅读次数:
300