
ACM解题报告
文章平均质量分 86
hdu_toraoh
这个作者很懒,什么都没留下…
展开
-
[2014 Regional]鞍山 B Chat 做题实录
这次可就轮到我们队现场搞了……原创 2014-10-25 22:22:51 · 2055 阅读 · 0 评论 -
【在线笔试题解题报告系列】Google APAC 2017 University Test Round A
基本什么都没复习(最多前一天晚上看了一下今年的Practice Round),然后就冲上来做了。scoreboard中搜索hdu.toraoh,可以看我的当时实际提交情况。题意就不翻译了,这种英文阅读应该是能搞掂的,不然真没法在IT外企工作了。Problem A. Country Leader设计一个结构体,能读入,读完顺手计算一下有多少不同的英文字母(注意英文字母原创 2016-07-10 23:13:50 · 5431 阅读 · 3 评论 -
[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 评论 -
【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 评论 -
[2015 Regional Online]长春 C Aggregated Counting [打表找规律+分块打表]
╮(╯▽╰)╭看到标题,想吐槽的各位大虾请手下留情,因为我的专长也就是直觉瞎搞了——说实话我都不知道怎么来的这么好运,居然猜出来了╮(╯▽╰)╭ 满满的打表,233333慢慢说吧。原创 2015-09-13 21:34:45 · 1835 阅读 · 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 · 1560 阅读 · 0 评论 -
【2015多校】【hdoj 5336】XYZ and Drops 模拟 论时间驱动的模拟实现与事件驱动的模拟实现
【2015多校】【hdoj 5336】XYZ and Drops 模拟 论时间驱动的模拟实现与事件驱动的模拟实现原创 2015-08-01 14:44:51 · 1174 阅读 · 0 评论 -
[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编程之美资格赛 CodeHunt C#满分参考与总结
去年(2014)编程之美我是靠着不熟练的C#,边做CodeHunt边查资料,跌跌撞撞进了复赛(当然进复赛以后没别人有技巧,没进线下,不然就醉了),当然没收藏好总结,有点遗憾——这个模式挺好玩的啊~于是今年就下定决心,做完以后整理一下所有题目的测试数据、我的代码和做题思路了~先说明:我C#用的比Java熟,只愿意用C#写(虽然其实都不算太熟)首先当然是资格赛的了原创 2015-04-19 22:15:09 · 2593 阅读 · 1 评论 -
[2014 Regional]牡丹江 H Hierarchical Notation 做题实录
前情提要:学长们都去牡丹江当炮灰了,我们队只能做同步赛决定开敲H的时候原创 2014-10-13 13:01:20 · 2688 阅读 · 2 评论 -
有关在ACM/ICPC竞赛环境下的GCC/G++的拓栈外挂的研究记录
0、起因有的时候,DFS总是比BFS受人喜爱——毕竟DFS简单粗暴原创 2014-10-13 22:01:39 · 5611 阅读 · 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 评论