
ACM学习之路
文章平均质量分 87
hdu_toraoh
这个作者很懒,什么都没留下…
展开
-
[CodeForces] Round #313 Div 2 E / Div 1 C Gerald and Giant Chess 不用容斥的递推组合数学
E. Gerald and Giant Chesstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputGiant chess is quite common in Geraldion. We will not delve int原创 2015-07-24 14:52:17 · 1517 阅读 · 0 评论 -
[ZOJ 3883] Scan Code 劳民伤财+劳神+并不科学的一个 模拟题
先贴聊天记录一部分: 2015-07-26 18:51:25C题是我那个大四的final队友出的题....描述不清...坑人无数 18:54:43 现在内部题库里面已经没啥可用的题了..于是就挂出了这些恶心题……说恶心,也没办法,硬着头皮做。反正任务很简单,就是,翻译扫描码并做相应操作。(扫描码的工作机制的话,就是每个按键有2个码,一个通码Make Code一个断码Br原创 2015-07-27 20:13:49 · 1239 阅读 · 0 评论 -
【2015多校】【hdoj 5336】XYZ and Drops 模拟 论时间驱动的模拟实现与事件驱动的模拟实现
【2015多校】【hdoj 5336】XYZ and Drops 模拟 论时间驱动的模拟实现与事件驱动的模拟实现原创 2015-08-01 14:44:51 · 1174 阅读 · 0 评论 -
TOJ 3858 Home & GCPC 2015 D Carpets 小规模平铺类搜索
这里讨论一下小规模平铺类搜索的一种写法。 说明一下讨论的范围:平铺:不允许重叠,将给出的一些方块(最容易处理的是长方形了)放置在一个目标区域内小规模:要放置的方块数量<10,放置的目标区域的边长<=100OK,先TOJ 3858 3858 . Home Time Limit: 1.0 Seconds Memory Limit: 65536K Total Runs:原创 2015-09-27 01:11:18 · 1562 阅读 · 0 评论 -
[2015 Regional Online]长春 C Aggregated Counting [打表找规律+分块打表]
╮(╯▽╰)╭看到标题,想吐槽的各位大虾请手下留情,因为我的专长也就是直觉瞎搞了——说实话我都不知道怎么来的这么好运,居然猜出来了╮(╯▽╰)╭ 满满的打表,233333慢慢说吧。原创 2015-09-13 21:34:45 · 1835 阅读 · 0 评论 -
【FZU 2200、2202~2204】FOJ有奖月赛 2015.10 个人的部分题解(C、E、F、G)
比赛地址:http://acm.fzu.edu.cn/contest/ranklist.php?cid=145目前只会CEFG这4个题,下面的题解按过题的顺序来排。原创 2015-10-06 18:36:39 · 2234 阅读 · 6 评论 -
[ZOJ 3893][ZOJ Monthly 2015.09]B Board [构造]
前面的废话不多说,直接切入正题:为了简化这个问题,避免过于盲目的构造,我们需要考虑一下,能拼接出哪些基本块呢?2种:2*3 长方形 和 n=2 的L型不要看到样例给图是1、2、4就轻易猜想只有2^n才行,多多试试看嘛……其实知道有这两种基本块,就很容易想到,n=6是可以构造的:直接18个长方形摆满就好了看着手上有2*3,还有每边都是2的L型,一个容易想到的事情是原创 2015-09-14 01:25:15 · 1004 阅读 · 0 评论 -
[CodeForces] Looksery Cup 2015 H Degenerate Matrix 与二分时的精度控制
题目地址:http://codeforces.com/contest/549/problem/H一句话题意:给定一个2*2矩阵A,要求一个2*2矩阵B,其矩阵行列式det(B)=0,且||A-B||max最小(||A||max表示A的极大范数,就是A里所有元素绝对值的最大值),请给出最小的||A-B||max思路:B的对角线相乘相等就行了吧?如果A原来对角线相乘就相原创 2015-06-07 10:52:18 · 1493 阅读 · 0 评论