题意 王子想要娶公主，但是需要完成一个挑战：在一些房间中找出公主在哪。 每个房间有一个人，他们彼此知道谁在哪个房间。可以问他们三种问题： 你是谁？ 在某个房间是谁？ 公主在哪个房间？ 有三类人，一类一定说真话，一类一定说假话，一类可能说真话可能说假话。 王子知道这三类人的人数分别为 $a$, $b$ ...
分类：
其他好文 时间：
2019-10-27 23:03:12
阅读次数：
165
蒟蒻终于打完了人生的第一场ICPC了。 终榜去星后rank36，AG，和AU差几十罚时了。 虽有遗憾但总体也是正常发挥了。 不愿再去对比赛做什么回顾，甚至很不愿去想。很多题已经在能力之外，即便是平常熟练的东西码量也些大就跪了吧。 希望能不忘初心 希望能向第一次走进这个世界那样走下去 希望能守护这份热 ...
分类：
其他好文 时间：
2019-10-27 22:25:46
阅读次数：
391
题目链接：http://codeforces.com/gym/101981/attachments n和m太小，空地联通无环，总步数太大，直接随机输出5w个方向 ...
分类：
其他好文 时间：
2019-10-23 22:12:57
阅读次数：
109
主要城市程序员工资 2019年9月北京招收程序员26430人。2019年9月北京程序员平均工资17224元，工资中位数15000元，其中95%的人的工资介于3750元到45000元。 2019年9月上海招收程序员45927人。2019年9月上海程序员平均工资16542元，工资中位数15000元，其中 ...
分类：
其他好文 时间：
2019-10-18 22:33:58
阅读次数：
137
自2003年出来工作以来，一直从事软件开发的工作，以前在学校的Bsical语言至Foxpro，然后至VB. 再到后来的Delphi ,见证过android的开始，想当初2008年的时候出来第一次接触python语言， 在南京图书馆只能找到一本书，而且都是english的。 从公司的一个软件工程师至组 ...
分类：
编程语言 时间：
2019-10-17 23:59:09
阅读次数：
175
http://codeforces.com/gym/101981/attachments 题意：有n个英雄，m个敌人，k瓶药剂，给出每个英雄可以消灭的敌人的编号。每个英雄只能消灭一个敌人，但每个英雄只能消灭一个敌人。现在有药剂，英雄喝了之后可以多消灭一个敌人，但每个英雄只能喝一瓶，问最多能消灭多少个 ...
分类：
其他好文 时间：
2019-10-13 23:34:04
阅读次数：
123
13 南京 A. 签到 by sdcgvhgj B. 第一个键一定按 x 1 次，考虑 x 个间隔每个间隔分别按几次 2 号键。每个间隔中一次按键对 tot 的贡献已知，问题归结到选择极少物品，凑出在某范围内价值，可求出每个物品个数限制，多重背包即可。 C. F0_0H 施展的插头 DP。 H. 独 ...
分类：
其他好文 时间：
2019-10-12 01:42:12
阅读次数：
111
来自mooc 《计算机网络基础及应用》南京理工大学、 《计算机网络技术》宁波城市职业技术学院、来自网易云课堂《计算机网络工程基础》高骞。 chapter1 导论 计算机网络发展经历了 单机阶段、多机阶段、网络阶段。 数据网络的产生与发展：为了实现 多台电脑之间文件共享，打印机共享（属于硬件共享）。 ...
分类：
其他好文 时间：
2019-10-11 12:40:48
阅读次数：
74
// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊，即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上，可以使用随 ...
分类：
其他好文 时间：
2019-10-07 23:10:41
阅读次数：
181
先手动推出前10项，再上BM板子求出递推式 $A_n = 5A_{n-1} - 10A_{n-2} + 10A_{n-3} - 5A_{n-4} + A_{n-5}$，根据特征根理论可求出特征方程 $(x-1)^5$，设 $A_n = k_1n^4 + k_2n^3 + k_3n^2+k_4n+k_ ...
分类：
其他好文 时间：
2019-09-29 21:29:39
阅读次数：
113
