absi2011's Blog & Daily Life.

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

[破碎的状态] ICPC-Camp Day 8 C Jump

或者说...

继续阅读

[破碎的状态] ICPC-Camp Day 8 D Merge

或者说...

继续阅读

[破碎的状态] ICPC-Camp Day 8 H Random Walk

或者说...

继续阅读

[破碎的状态] CF Gym 100960D

题意:

特别特别特别鸣谢Jimmy.Carlson.Wang的翻译

直接带他翻译贴上来了...

继续阅读

[破碎的状态] Codeforces 66C 解题报告

题意:

给你n个文件路径

求所有文件夹里:

包含文件最多的文件夹包含了几个?(注意允许间接包含)

包含子文件夹最多的文件夹包含了几个?(注意也允许间接包含)

*"我的电脑"和5个盘不算文件夹

继续阅读

[破碎的状态] ICPC-Camp Day 8 I Robot

或者说..

继续阅读

[破碎的状态] Gym 100960G

感谢@似水流年 翻译!

题意:

给你n个数字

你需要算出它们排序后,有多少个数字>=前面所有数之和

注意:

1 1 1 1 1中,前面两个1是成立的(sum=0/1),后面三个是不成立的(sum=2/3/4)

另外会有M次修改,求修改前和每次修改后的答案

继续阅读

[破碎的状态] 575B-树链剖分

阅读全文

[破碎的状态] 575B

题意:

给你个n个点的树

某些边反向走是违法的,第一次罚款1个单位,第二次2个,以此类推

你需要从1号点出发,以此走过K个点

问最终被罚款多少 (对1e9+7取模)

继续阅读

[恢复状态] 79D Password

题意:

给你一个全白的数组

你每次可以对连续ai个格子翻转,使得最终结果中k个格子是白色的(k<=10且给定哪些格子是白的)

求最小要几步

继续阅读

[恢复状态] Gym 100851A

题意:

给你8个立方体的位置,问能不能折成一个四维的东西

感觉作者脑洞好大..

继续阅读

[恢复状态] 愚人节大赛April Fools Day Contest 2016

A 水题一个,直接求2^n

B 凯撒密码读题

C 看图写代码

D 输出"a single integer."

E 直接写n^3的floyd即可

F 这题比较麻烦,要去查OEIS....然后再对着OEIS一个一个弄

G 水题一个..直接水过去吧

阅读全文

[恢复状态] Gym 100273A - 另一种解

感谢溪桥、吾愿提供另一种思路

再次感谢Jimmy.Carlson.Wang带我翻译题目

继续阅读

[恢复状态] Gym 100273A [算法未证明 求神犇帮证]

题意:

感谢Jimmy Carlson Wang的翻译!

给你n只蚂蚁n个苹果树,要你把它们配对起来

使得它们的连线不相交

继续阅读

[恢复状态] 575G

阅读全文