TIMELIMITE的专栏

// 用一个二进制串表示状态0，表示东西或者人在河的这边// 1表示东西或者人在河的另一边// 比如0000表示都在起始的位置,1111表示都到了对岸// 通过状态的转移，来找到路径#include #include #include #include using namespace std;const int maxn = 100;const int inf = 0x7f7

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

// 禁止字符串 字符串上的动态规划// 挑战程序设计第二版 page 368// 考虑只由'A','G','C','T'四种字符组成的DNF字符串// 给定一个长度为k的字符串S，计算长度恰好为n的且// 不包含S的字符串的个数输入结果对10009取膜// 1<=k<=100// 1<=n<=10000// // 这道题想动态规划，肯定是n*k的算法，即10的七次方以内// 的

2014 ACM亚洲区域赛 - 北京现场赛A - A Curious Matt 一个排序,找最大值,overB - Black And White 数据范围很小,单纯的暴力会TLE,看题解,染色问题有一个结论.当 剩余待染色的格子+1 <其中一种颜色数量的两倍,则无解,加上这 个条件,那么就可以过了,其实这条件怎么来的,以及怎么证明,额, 我都不知道...C - Coll

// ACM ICPC Vietnam National Second Round D//// 题目大意:// // X = X + X % 100.给你一个N和K.求K次操作后N的值//// 解题思路://// 看到N和K都是1e9这种数.想到肯定会有循环节.然后// 打表找规律.一开始发现是20一循环.即4的倍数才可以开// 始循环,然而太年轻,交了无数发,wrong