佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

动态规划心得

所以一个问题是该用递推、贪心、搜索还是动态规划，完全是由这个问题本身阶段间状态的转移方式决定的！每个阶段只有一个状态->递推；每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心；每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索；每个阶段的最优状态可以从之前...

2017-08-04

0 552

ZCMU新人训练赛-B

<center> Tom's Meadow </center> Tom has a meadow in his garden. He divides it into N * M squares. Initially all the squares were cov...

2017-08-04

0 417

CSU七月校赛B

#include <iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int cmp(...

2017-07-29

0 457

CSU七月校赛A

1 /*#include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 7 int mai...

2017-07-29

0 366

算法分类合集（转）

ACM 所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平...

2017-07-28

0 527

搜索算法心得

对于迷宫一般维护参数为当前这个点的坐标x，y以及当前走过的步数。判断是否到达某个点就是判断当前坐标是否等于目标坐标。若不等于，继续搜索，正常迷宫一般有四个方向可以走，可以定义一个方向数组int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; (→ /↓/ ← / ↑)...

2017-07-28

0 359

求一个指定点对的路径上的最大边权或最小边权（转）

dij贪心地取min(cur,pre)最大的路径或者直接按权值排序，贪心地从最小或最大取，并茶几加点，联通停止即可。。。我们还可以用二分。。就是二分最大边权或者最小边权。。重复上面类似kruskal的过程 k短路。。次小生成树。。可持久化堆 dij本质还是个贪心地过程求满足某条件的最...

2017-07-28

0 491

区分子串和子序列

例如：一个字符串 awbcdewgh 他的子串： awbc、awbcd、awbcde ...很多个子串，但是都是连续在一起。他的子序列： abc 、abcd、 abcde ... 很多个子序列，但是子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个，但是子序列一...

2017-07-27

0 370

ZCMU训练赛-J（循环节+字符串处理）

J - Java Beans There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select ...

2017-07-27

0 0

ZCMU训练赛-H（模拟）

H - Hard to Play MightyHorse is playing a music game called osu!. <center> </center> After playing for several months, MightyHo...

2017-07-27

0 417