![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 71
明太鱼
这个作者很懒,什么都没留下…
展开
-
HDU 2120 Ice_cream's world I
并查集应用之 判断环:依次输入mei't原创 2014-08-01 12:56:31 · 299 阅读 · 0 评论 -
wiki Freda的道路
动态规划+矩阵快速幂运算#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;LL n,p;void mul (LL a[][4], LL b[][4]){原创 2014-07-29 10:00:16 · 391 阅读 · 0 评论 -
HDU 1548 A strange lift
SPFA原创 2014-08-01 22:03:57 · 243 阅读 · 0 评论 -
wiki 1258 关路灯
动态规划。设f[i,j,0]表示第i到j个路灯关完停在左边的最小耗费,f[i,j,1]为右边g[i,j]表示除了i到j路灯,其他路灯每秒耗费总和f[i,j,0]=min{f[i+1,j,1]+g[i+1,j]*(dis[j]-dis[i]),f[i+1,j,0]+g[i+1,j]*(dis[i+1]-dis[i])}f[i,j,1]=min{f[i,j-1,1]+g[i,j-1]*原创 2014-07-26 22:49:45 · 545 阅读 · 0 评论 -
wiki 1068 乌龟棋
动态规划:用dp[a][b][c][d]表示原创 2014-07-09 14:24:04 · 464 阅读 · 0 评论 -
HDU 4360 As long as Binbin loves Sangsang
这道题,我已经无力吐槽了。。。原创 2014-08-02 18:00:20 · 423 阅读 · 0 评论 -
POJ 3613 Cow Relays floyd+快速幂
#include#include#include#includeusing namespace std;int N,T,S,E,num;map mp;struct Matrix{ int ma[210][210]; void clear(){ memset(ma,0x3f,sizeof(ma)); //初始化一定要大,否则WA }};原创 2014-08-02 12:50:18 · 334 阅读 · 0 评论 -
wiki 1261 龙王的礼物
动态规划:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;int b[10000],bb[10000],c[10000],cc[10000];int a[2100];int main原创 2014-07-27 15:15:34 · 436 阅读 · 0 评论 -
wiki 1260 快餐问题
动态规划:这里是bie原创 2014-07-27 13:45:18 · 796 阅读 · 0 评论 -
wiki 1304 拓扑序记数
//// main.cpp// wiki 1304 拓扑序计数//// Created by 郑喆君 on 7/28/14.// Copyright (c) 2014 itcast. Along long rights reserved.//#include#include#include#include#include#include#include#inc原创 2014-07-28 18:03:06 · 438 阅读 · 0 评论 -
wiki 1085 数字游戏
这个题WA了n次。。。用dp[x][y][z]表示原创 2014-07-10 21:56:20 · 365 阅读 · 0 评论 -
HDU 4909 String BestCoder第三轮第三题
这个题参考的大神的代码。。我的AC代码原创 2014-08-04 14:20:36 · 411 阅读 · 0 评论 -
HDU 1272 小希的迷宫
还是并查集判断环的问题。。。这个题输入弄的很恶心。。。原创 2014-08-01 15:11:46 · 285 阅读 · 0 评论 -
wiki 1156 作业调度方案
这道题叙述的好啰嗦。。但是耐下心来仔细读一下,其实也是很简单的题。我的AC代码:#include #include #include using namespace std;#define MAXI 0x07777777struct Node { int x,y;};vector robots[25];int m,n;int a[450],robot[25][25原创 2014-07-15 16:30:51 · 545 阅读 · 0 评论 -
POJ 1226 substrings
KMP算法原创 2014-07-30 17:05:48 · 335 阅读 · 0 评论 -
完全匹配-最大匹配
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int int_max = 0x07777777;const int int_min = 0x8000原创 2014-08-04 20:57:36 · 812 阅读 · 0 评论 -
完全匹配-最小匹配
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int int_max = 0x07777777;const int int_min = 0x8000原创 2014-08-04 20:52:26 · 687 阅读 · 0 评论 -
后缀数组初识
参考的博客http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html原创 2014-07-30 17:13:04 · 318 阅读 · 0 评论 -
POJ 3691 DNA repair
AC自动机+动态规划具体题解原创 2014-07-30 00:39:53 · 284 阅读 · 0 评论 -
网络流初步 最大流问题
直接上mo'ban原创 2014-06-23 23:55:16 · 452 阅读 · 0 评论 -
HDU 3790 最短路径问题
忽略了输入里可能有重边。。。wa的n次。。。我靠!!!!原创 2014-08-02 00:00:51 · 327 阅读 · 0 评论 -
wiki 1052 地鼠游戏
贪心算法,时间从hou'xiang原创 2014-07-08 20:51:29 · 523 阅读 · 0 评论 -
wiki 1039 整数划分
我的AC代码:原创 2014-07-03 22:10:03 · 552 阅读 · 0 评论 -
RMQ问题
范围最小问题(Range Minimum Query RMQ)原创 2014-07-03 16:33:23 · 341 阅读 · 0 评论 -
二叉索引树
连续和查询问题。给定一个原创 2014-07-03 00:22:11 · 4556 阅读 · 1 评论 -
wiki 1254 城堡
这个题表述的有点模糊。我一开始ren'w原创 2014-07-16 18:28:01 · 580 阅读 · 0 评论 -
wiki 1253 超级市场
动态规划:dppi][j]原创 2014-07-16 16:10:37 · 359 阅读 · 0 评论 -
wiki 1169 传纸条
#include #include using namespace std;int map[55][55];int m,n;int dp[55][55][55][55];int digui (int x1,int y1, int x2, int y2){ if(dp[x1][y1][x2][y2]!=-1) return dp[x1][y1][x2][y2]; if(x原创 2014-07-16 11:12:37 · 323 阅读 · 0 评论 -
wiki 1159 最大全0子矩阵
动态规划不解释。。#include #include using namespace std;int map[2100][2100];int main(int argc, const char * argv[]){ int n; cin >> n; for(int i = 0; i < n; i++){ for(int j = 0; j > m原创 2014-07-15 23:38:49 · 493 阅读 · 0 评论 -
wiki 1157 2k进制数
此题是动态规划+大数相加dong'tai原创 2014-07-15 21:55:33 · 726 阅读 · 0 评论 -
wiki 1040 统计单词个数
动态规划:其中f[i][j]表示字符序列前i个zi'f原创 2014-07-04 10:37:47 · 405 阅读 · 0 评论 -
wiki 1043 方格取数
此题第一眼原创 2014-07-04 11:58:49 · 385 阅读 · 0 评论 -
线段树(1):点修改
动态范围最小值问题。给出一个有n个元素的数组a[1],a[原创 2014-07-03 20:38:33 · 362 阅读 · 0 评论 -
wiki 1257 打砖块
题解,很详细原创 2014-07-26 17:05:57 · 332 阅读 · 0 评论 -
wiki 1256 打鼹鼠
动态规划。。。原创 2014-07-26 13:51:11 · 396 阅读 · 0 评论 -
wiki 1255 搭积木
动态规划:dp原创 2014-07-26 00:37:22 · 632 阅读 · 0 评论 -
wiki 1074 邮票面额设计
用数组 A 存放当前枚举好的邮票各种面值。DP(A)函数 表示数组A里的邮票面值所能取得的最大的连续的面值;于是我们深搜要枚举的邮票面值的 上限就为DP(A)+1, 其下限为 前一个枚举的面值加1.即a[step-1]+1;原创 2014-07-04 17:36:28 · 337 阅读 · 0 评论 -
轮廓线动态规划
这类问题的共同特点是原创 2014-07-07 11:57:37 · 1464 阅读 · 0 评论 -
wiki 1048 石子合并问题
这个题有两种解法,第一种就是简单地动态规划,下面有我的ac代码。原创 2014-07-04 21:32:28 · 319 阅读 · 0 评论 -
wiki 1049 棋盘染色
暴力搜索+并查集AC代码:#include #include #include using namespace std;#define MAX_INT 0x07777777int map[5][5],vis[5][5];int dir[4][2] = {-1,0,0,1,1,0,0,-1};int result;char c[5];int root[5][5];int原创 2014-07-05 13:52:38 · 490 阅读 · 0 评论