[破碎的状态] 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(只能一个),然后移动到任何一个点