absi2011's Blog & Daily Life.

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

[破碎的状态] Codeforces Round #467 补题记录

一共补了5道题

继续阅读

Topcoder 729(Div 1)

题意:

225

给你一个数字串,求有多少个子序列是3的倍数

n<=100,允许前导0的子串

(例如132有三个子序列:12 3 132是3的倍数;1 2 13 32则不是)

450

n*n的格子(0~n-1,0~n-1)

你每次跳的距离必须大于等于d

问最少要跳几次才能从(sx,sy)到(tx,ty)

n<=1000 d<=2000 0<=sx,sy,tx,ty<n

800

给你一个长度为n的序列

你可以对这个序列进行任意次操作

每次可以选个x让x(i+1) ^= x(i)

求变换后的最长公共子序列长度的最大值

n<=100 0<=x(i)<=1e18

继续阅读

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

阅读全文

[这个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(只能一个),然后移动到任何一个点

继续阅读