The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
第一场网络赛打得还不错。。搞了5题
A，B，C，H，J
A：就一个签到题，找一遍即可
B：构造问题，我的构造方法是这样的，先铺满第一排，然后从第二排开始到一半，就每次拐1长度去铺，这样保证都不出重复，然后一半之后用拐2长度的的去铺，然后最后会剩下一个空位...
分类：
其他好文 时间：
2014-09-09 12:49:18
阅读次数：
382
BestCoder Round #8
题目链接
A：签到题不多说
B：矩阵快速幂，奇数项的式子为f(n) = 4 * f(n - 1) + 1，偶数项是奇数项的两倍，然后构造矩阵为4 1 0 1进行快速幂即可
C：dp+树状数组加速，dp[i][j]表示以i为结尾长度为j的种数，然后把数字离散化掉，每次状态转移都需要从前一个区间和转移过来，所以可以利用树状数组维护
代...
分类：
其他好文 时间：
2014-09-09 12:45:38
阅读次数：
269
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - AThe HimalayasTime Limit: 2 Seconds Memory Limit: 65536 KBAs an artist, Bob usually need to t...
分类：
其他好文 时间：
2014-09-09 11:42:28
阅读次数：
332
【A】The HimalayasTime Limit: 2 Seconds Memory Limit: 65536 KBAs an artist, Bob usually need to travel around the world. He made a lot of sketch of s...
分类：
其他好文 时间：
2014-09-09 10:30:58
阅读次数：
230
思路： 将4个串每个串都反向这样得到新的四个串一共8个串，对于母串每个位置检测这个串能不能放进去，hs或者后缀数组都可以。然后dp[i][j] (0#include#include#include#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-09-08 10:49:36
阅读次数：
314
A：给你一个二进制数，问你加一以后改变多少位解题思路：乱搞解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月07日 星期日 23时27分31秒 4 5 #include 6 #include ....
分类：
其他好文 时间：
2014-09-08 03:14:36
阅读次数：
286
Summary 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:bestcoder8_A 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 int a[107];13...
分类：
其他好文 时间：
2014-09-08 00:55:56
阅读次数：
327
/*The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - A
The Himalayas
--------------------------------------------------------------------------------
Time Limit: 2 Seconds Memory Limit: ...
分类：
其他好文 时间：
2014-09-07 18:36:25
阅读次数：
228
Codeforces Round #263 Div.1: B. Appleman and Tree 题目大意：给一棵树，每个点可能是黑色或白色。求有多少种方案使得这棵树被分成k份，每份有且仅有一个黑点。 一看就知道是树形dp，可是不会做...题解思路很巧妙，很有借鉴意义。用dp[v][0]...
分类：
其他好文 时间：
2014-09-07 08:41:44
阅读次数：
323
A Sereja and Algorithm题意：给定有x,y,z组成的字符串，每次询问某一段s[l, r]能否变成变成zyxzyx的循环体。分析：分析每一段x,y,z数目是否满足构成循环体，当然长度 2 #define in freopen("solve_in.txt", "r", stdin);...
分类：
其他好文 时间：
2014-09-05 23:36:52
阅读次数：
351
