absi2011's Blog & Daily Life.

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

[破碎的状态] 沈阳赛区小结

阅读全文

[这个Blog需要恢复] 568B

阅读全文

[破碎的状态] [-30] 100324 A

感谢@似水流年 翻译

题意:

如果某个数x修改任意一位就是回文的,那么我们称之为"几乎回文的"

求1~n中有多少个几乎回文的数

PS:回文数也是几乎回文的,因为它们可以将某一位修改为其本身

继续阅读

[破碎的状态] [-37] 100818 E

感谢@似水流年 翻译

题意:

在一个强联通图上,有n个人要打车,他们都在某点上(2<=n<=15)

允许拼车,但一个车上最多4个人

打一个车的代价是路费+起步价,起步价给定输入,路费即路程的权值和

继续阅读

[破碎的状态] [-41] Google Code Jam Round 3辅助记

阅读全文

[破碎的状态] [-48] 北大夏令营 Day 1

阅读全文

[破碎的状态] [-53] Hdu 5456 Matches Puzzle Game

题意:https://vijos.org/p/1967

火柴棒等式好难啊..

继续阅读

[破碎的状态] JSOI Round 3 Day 2 碎碎念

终于,进省队了

翻盘了

继续阅读

[破碎的状态] ZOJ 3738

题意:

继续阅读

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

或者说...

继续阅读

[破碎的状态] JSOI Round 2 Day 1 滚粗记

阅读全文

100197 B 解题报告

似乎这个汉诺塔可以写个dp

首先题意:

给你个n个盘子,m只柱子的汉诺塔

让你求个移动方案

链接:http://codeforces.com/gym/100197/attachments/download/1683/20032004-andrew-stankevich-contest-1-en.pdf

继续阅读

100753 A 解题报告

题目链接:http://codeforces.com/gym/100753/attachments/download/3533/2015-german-collegiate-programming-contest-gcpc-15-en.pdf

题目翻译:

给你一个无向图

你想去某些点玩,需要在这些点待一会儿

你可以任意走这些边,走每个边有个代价

你需要从0号点出发,访问所有你要玩的点并在那里停留,最后回到0号点

在你走的过程中,你可以打一个taxi(只能一个),然后移动到任何一个点

继续阅读

100212 G 解题报告

我想每天都写一篇Blog..

贵在坚持...

好了说正文

链接:http://codeforces.com/gym/100212/attachments/download/1727/20042005-winter-petrozavodsk-camp-andrew-stankevich-contest-10-en.pdf

题目大意:

求一串字符串b,使得对于给定的a数组和t数组,满足:

|a(1)-t(b[0],b[1])|+|a(2)-t(b[1],b[2])|+...+|a(n-1)-t(b[n+1]-b[n])|

最小

继续阅读

Gym 100211 G 解题报告

题目地址:

http://codeforces.com/gym/100211/attachments/download/1726/20032004-lyetniye-pyetrozavodskiye-sbory-andrew-stankevich-contest-9-en.pdf

题目大意:

有n个数,你需要找出尽多组互不相交的形如"AAAA""AABB""ABAB""ABBA"之一的子序列

n<=4000

样例解释(我知道这个题目大意我一定过一段时间就看不懂了)

1 2 4 5分别对应了"1 2 1 2",符合"ABAB"的形式

7 8 9 10分别对应了"2 3 3 2",符合"ABBA"的形式

11 12 14 15分别对应了"1 1 2 2",符合"AABB"的形式

大概你也能看的出来,没有啥别的办法分了

继续阅读