ACM/ICPC乌鲁木齐2017解题报告

两位队友的博客: http://hzwer.com/ http://kuribohg.github.io/ BEH三题是我写的,其余题目鸣谢二位大腿。 A:Banana 开始样例错了。 代码:

B:Out-out control cars 题意:两个三角形匀速直线运动,问是否会撞上。 题解:只需单独计算每个三角形的某个顶点是否会和另 … 继续阅读“ACM/ICPC乌鲁木齐2017解题报告”

空战的趋势:空中优势的未来含义

译者说明 这是CSBA(美国战略和预算评估中心)于2015年发表的一篇报告,地址为http://csbaonline.org/uploads/documents/Air-to-Air-Report-.pdf 文中“fighter”指中文的“歼击机”,本文一律译作“战斗机”。 译文中出现的“攻击机”指空战中的进攻者,而非“强击机”的别名(即ground-attack aircraft‘对地攻击机’的 … 继续阅读“空战的趋势:空中优势的未来含义”

武器与战术:对聚变时代太空舰队的构想

  基础设定 太空时代,以及太空时代的战争是常见的科幻话题。在本文中,我们将对此进行一些推想。 本文对人类科技水平的设定是:以核聚变为主要能源,掌握了低亚光速太空航行技术。这是因为,一来它同当今人类的技术水平相比不会过于超前,区别主要是工程而非科学上的(电磁和激光火炮的效能尚可予以推测,但研究死星就只能靠设定了),二来它覆盖了许多科幻作品的内容。针对第二点必须说明:许多科幻作品有着“亚光 … 继续阅读“武器与战术:对聚变时代太空舰队的构想”

核计划:对2025-2050年美国核战略和态势的竞争性定义

译者说明 本文系美国CSIS(Center for Strategic & International Studies)发表的一篇报告的简要翻译,略去了前言和附录部分。中文翻译仅作起提示和索引作用,请参照原文: https://csis-prod.s3.amazonaws.com/s3fs-public/legacy_files/files/publication/150601_Murd … 继续阅读“核计划:对2025-2050年美国核战略和态势的竞争性定义”

C++字符输入方式初探——为什么不能eof

前言 众所周知,C++的字符处理,尤其是输入输出,各种“读到文件结束”十分复杂。本文简单研究一下C++的各种字符输入方式。 由于C++提供了各种eof方法以供判断文件结尾,这就让人产生一种写类似这样代码的冲动:

而它在绝大多数情况下都是不能正常工作的。如果你改成这样:

继续阅读“C++字符输入方式初探——为什么不能eof”

[CCPC2015][HDU5548]Mahjong解题报告

题目 http://acm.hdu.edu.cn/showproblem.php?pid=5548 中文翻译版:http://cogs.pro/cogs/problem/problem.php?pid=2555 给定点数为1~K的麻将牌各4张(这4张完全相同),问有多少种方案,从中选出一个M张牌组成的集合,能够和牌。“和牌”指:其中有两张完全相同的将牌,其他牌可以被三三分组,每组要么是“n-1 n … 继续阅读“[CCPC2015][HDU5548]Mahjong解题报告”

CF 461D Appleman and Complicated Task解题报告

题目 http://codeforces.com/contest/461/problem/D 给你一个n*n网格,每一格要么是0要么是1要么为空,要求你用0或1填满所有空格,使得每个格子周围的0有偶数个。 题解 首先我们观察到这样一个事实:当第一行确定后,整个网格的填法就确定了。我们以N=8为例,把这种确定方法列出来:其中,“0246”这样的数的含义为,假设第一行为a[0..7],它表示该格的值是 … 继续阅读“CF 461D Appleman and Complicated Task解题报告”

CF 449E Jzzhu and Squares解题报告

题目大意 http://codeforces.com/contest/449/problem/E 给定一个N*M的网格。对一个顶点为格点的正方形R(不一定与格线平行),计算出其中有多少个单位格被R完全包含(记作F(R))。求所有正方形的F(R)之和。 题解 首先画一个“勾股图”: 粉色是我们的正方形(不和格线平行),设其外接正方形的边长为L,四周直角三角形的短边为a,则长边为L-a。设其中完整包含 … 继续阅读“CF 449E Jzzhu and Squares解题报告”