absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] [-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++

继续阅读