大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共5篇）

POJ 1159 Palindrome解题报告

题目大意：给你一个字符串，问你最少加上几个字符可以得到一个回文串思路：给一个字符串添加字符，使其变成回文字符串。这个过程可以看成是：对这个字符串两边同时进行处理，让两边第一个字符一样了，然后删去两边的这个字符，再继续进行。理论递推关系：使该字符串前i个和后j个完全相同至少所需添加的字符...

acm 动态规划 dp

2017-02-08

0 450

POJ - 3267 The Cow Lexicon解题报告

题目大意：给你w个标准字符串（2-600）以及长度为l（2-300）的一个目标字符串，问你至少要给该目标字符串删除多少个字符，才能分割成这些标准字符串。思路：一开始一点思路也没有，只能猜到是dp，然后这道题就一直闲置下来了，后来把寒假dp训练专题都做了一遍，然后回来又看这道题，开始有一点思...

acm dp 动态规划算法

2017-02-12

0 487

POJ - 1837 Balance解题报告

题目大意: 给你一个天平m(20)个挂钩，挂钩到中心的举例为[1,15]，和n个重物(20)重量范围[1-25]，要求所有重物都要挂在挂钩上，问你有多少种挂法可以让天平平衡。思路: n个重物，每个重物都有可能挂到m个挂钩的任意一个上，枚举m^n种情况。好吧，心急了，没好好想，就去看了题解，感觉dp...

acm 算法动态规划 01背包 dp

2017-03-03

0 684

2017百度之星资格赛 1003 度度熊与邪恶大魔王（dp）

#代码： #include<bits/stdc++.h> #define MAXN 1050 using namespace std; int n,m; long long int dp[MAXN][11]={0};//把防御值为j的怪物，生命值打掉i需要消耗的最少的水晶数。 lo...

dp 百度之星

2017-08-05

0 390

CodeForces - 835C Star sky（dp）

题目大意：给你一个 100*100 的地图，然后告诉你这个图中有若干个点有星星，每个星星有一个初始亮度 s ，每个星星的亮度随着时间的变化而周期性变化。现在要进行 1e5 次查询，每次查询给你一个矩阵，和一个时间 t ，让你求 t 时刻该矩阵内每个星星乘他们的亮度的和。注：这里有一个坑点就是...

codeforces dp 数据结构算法 acm

2017-08-14

0 383