[破碎的状态] Codeforces Round #467 补题记录
一共补了5道题
[破碎的状态] [-51] UVaLive 6778 - Sensor Network
感谢@JCarlson 翻译
题意:二维平面上有若干个点,选择其中一部分点,要求两两之间距离不超过d。
n<=100
[破碎的状态] 一道Flag网络流
题目链接:
[恢复状态] 79D Password
题意:
给你一个全白的数组
你每次可以对连续ai个格子翻转,使得最终结果中k个格子是白色的(k<=10且给定哪些格子是白的)
求最小要几步
[恢复状态] 愚人节大赛April Fools Day Contest 2016
A 水题一个,直接求2^n
B 凯撒密码读题
C 看图写代码
D 输出"a single integer."
E 直接写n^3的floyd即可
F 这题比较麻烦,要去查OEIS....然后再对着OEIS一个一个弄
G 水题一个..直接水过去吧
[恢复状态] TCO 2016 1A
[恢复状态] 575G
[恢复状态] Gym 100202F
感谢@似水流年 的翻译
感谢@FizzyDavid 的提示
题意:
你可以横着刷一串,代价是h;竖着一串代价是v,单独刷一格代价是s
小高考前最后一篇解题报告 ZOJ 3354
因为是小高考期间写的代码,所以有浓厚的小高考风格
这一篇里复习了辩证法除了矛盾观以外的几乎所有知识..?
题意:
给你个n*m的区域,你需要回答:
在第d年,经济指数是a的时候,求总收入
收入计算:2^Bits(每一个岛屿的大小&a)
Bits(x)表示x中1的个数
第x年,海拔<=x的沿海的地方全要被淹掉(注意样例中中心地区因为不沿海淹不掉)
//请用唯物辩证法来分析下列程序
100729 G 解题报告
题目链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf
这道题大概意思:
给你m个条件,n个人的坐标
"A听到,B比C先开枪"
然而,你需要考虑340m/s的声速的问题
所以,现在你要求出真正的开枪顺序,如果不能确定"UNKNOWN"信息有误"IMPOSSIBLE"
100729 D 解题报告
题目大意:
求目标图案能否用这样的图形拼出来
100753 A 解题报告
题目链接:http://codeforces.com/gym/100753/attachments/download/3533/2015-german-collegiate-programming-contest-gcpc-15-en.pdf
题目翻译:
给你一个无向图
你想去某些点玩,需要在这些点待一会儿
你可以任意走这些边,走每个边有个代价
你需要从0号点出发,访问所有你要玩的点并在那里停留,最后回到0号点
在你走的过程中,你可以打一个taxi(只能一个),然后移动到任何一个点
Hello world
Hello , world
这只是个愉快的测试
纪念我滚粗的NOIP
最后一年,rp++