https://vjudge.net/problem/POJ-3276 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. ...
分类：
其他好文 时间：
2018-07-07 20:33:29
阅读次数：
154
7 31 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。 输出格式： 在一行中输出循环左移N次后的字符串。 输入样例： 输出样例： AC代码 c include define ma ...
分类：
其他好文 时间：
2018-07-07 01:06:51
阅读次数：
268
www.cnblogs.com/shaokele/ POJ 1185 炮兵阵地 (状压DP) Time Limit: 2 Sec Memory Limit: 64 MB Description 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能 ...
分类：
其他好文 时间：
2018-07-06 23:30:07
阅读次数：
239
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 9 7 int n,k,ans;//ans答案数 8 char m[N][N]; 9 int mark[N];//标记该列是否有棋子 10 1... ...
分类：
其他好文 时间：
2018-07-06 22:27:43
阅读次数：
133
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1122 四个机器人a b c d，在2 * 2的方格里，一开始四个机器人分别站在4个格子上，每一步机器人可以往临近的一个格子移动或留在原地（同一个格子可以有多个机器 ...
分类：
其他好文 时间：
2018-07-06 17:44:51
阅读次数：
123
题目链接 "bzoj2660: [Beijing wc2012]最多的方案" 题解 对于一个数的斐波那契数列分解，他的最少项分解是唯一的 我们在拆分成的相临两项之间分解后者，这样形成的方案是最优且不重的 我们可以把它的分解某一项拆分 设dp[i][1/0]表示 对于最少拆分成的第i项斐波那切数拆不拆 ...
分类：
其他好文 时间：
2018-07-05 21:41:38
阅读次数：
170
题目链接 "bzoj3172: [Tjoi2013]单词" 题解 在插入单词时对于每个点都标记一下 构建fail树 因为AC自动机节点维护前缀，fail树的关系是公共后缀，那么可以发现，答案就是该单词的fail子树总价值 代码 c++ include include include include ...
分类：
其他好文 时间：
2018-07-05 21:37:15
阅读次数：
160
题目链接 "CF739E" 题解 抓住个数的期望即为概率之和 使用$A$的期望为$p[i]$ 使用$B$的期望为$u[i]$ 都使用的期望为$p[i] + u[i] u[i]p[i]$ 当然是用越多越好 但是他很烦地给了个上限，我们就需要作出选择了 有一个很明显的$O(n^3)$的$dp$，显然过不 ...
分类：
其他好文 时间：
2018-07-04 19:30:50
阅读次数：
219
【题目链接】 http://poj.org/problem?id=3322 【算法】 广度优先搜索 【代码】 ...
分类：
其他好文 时间：
2018-07-04 18:51:55
阅读次数：
186
【模板】割点 割点集合：一个顶点集合V，删除该集合的所有定点以及与这些顶点相连的边后，原图不连通，就称集合V为割点集合 点连通度：最小割点集合中的顶点数 边连通度：最小割边集合中的边数 割点：割点集合中唯一的一个元素 Tarjan求缩点： 一个点为缩点的条件： 1.该点为根，搜索树中有大于1个子树 ...
分类：
其他好文 时间：
2018-07-04 10:35:00
阅读次数：
168
