题意 王子想要娶公主,但是需要完成一个挑战:在一些房间中找出公主在哪。 每个房间有一个人,他们彼此知道谁在哪个房间。可以问他们三种问题: 你是谁? 在某个房间是谁? 公主在哪个房间? 有三类人,一类一定说真话,一类一定说假话,一类可能说真话可能说假话。 王子知道这三类人的人数分别为 $a$, $b$ ...
分类:
其他好文 时间:
2019-10-27 23:03:12
阅读次数:
165
Problem C Medical Checkup 题意(大概):用n个人要排队体检,都必须从第1个项目开始体检,依次体检下去。其中第2个人必须在第1个人检查完第1个项目之后开始检查第1个项目。某个人体检每个项目的时间花费都是确定的。问t时刻每个人正在体检的项目是什么,假如t时刻某人已经体检完成,则 ...
分类:
其他好文 时间:
2019-10-27 00:42:10
阅读次数:
91
ACM ICPC 现场赛不同的赛站可能比赛环境不同,不过一般都是 Ubuntu 系统。附带的软件可能略有不同,可能会有使用习惯的差异导致效率下降或者无法运行代码,但是在终端下编译运行代码都是相同的。本篇博客介绍的是在终端下如何编辑代码、编译代码、运行代码以及调试代码。 编辑代码 当然是 vim 神器 ...
分类:
其他好文 时间:
2019-10-26 01:25:42
阅读次数:
124
题目: There are a number of people who will be attending ACM ICPC World Finals. Each of them may be well versed in a number of topics. Given a list of t ...
分类:
其他好文 时间:
2019-10-24 13:58:56
阅读次数:
110
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/10| |O|O| |O|O|O|?| |O| O 在比赛中通过 ? 赛后 ...
分类:
其他好文 时间:
2019-10-23 09:26:57
阅读次数:
157
[A. Thickest Burger] 签到。 [B. Relative atomic mass] 签到 [C. Recursive sequence] $$f[i] = f[i - 1] + 2 * f[i - 2] + i ^ 4$$ $$\left[ \begin{matrix} 1 & 2 ...
分类:
其他好文 时间:
2019-10-17 01:15:12
阅读次数:
96
cable cable cable 题意: M个灯,K个盒子,求最少要连多少条线,使任选K个盒子每个灯都能装下 思路: 每个灯要连(M K+1)个 总共M (M K+1) happy happy happy 题意: 左右取数,孩子每次都去左右两边最大的那个,父亲想让孩子赢(大于父亲)且最小化分差 思 ...
分类:
其他好文 时间:
2019-10-16 21:49:44
阅读次数:
93
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |6/10|O|O| |O| |?| |O|O| | O 在比赛中通过 ? 赛后 ...
分类:
其他好文 时间:
2019-10-15 09:42:50
阅读次数:
103
1、Double 2、Houseboat 3、Sum of Consecutive 4、Specialized Number ...
分类:
编程语言 时间:
2019-10-12 01:40:09
阅读次数:
240
2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest 2019年10月11日 15:30-20:30(Solved 6,Penalty 740) 国庆咸鱼十来天,回来又过了快一个星期,终于和队友约上了模拟赛。(周三拖周四,因为队(fei)友( ...
分类:
其他好文 时间:
2019-10-12 01:02:56
阅读次数:
90