xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【CodeForces - 1051D】Bicolorings （dp，类似状压dp）

题干： You are given a grid, consisting of 22 rows and nn columns. Each cell of this grid should be colored either black or white. Two cells are consid...

2018-10-31

0 489

【CodeForces - 1051C 】Vasya and Multisets （模拟）

题干： Vasya has a multiset ss consisting of nn integer numbers. Vasya calls some number xxnice if it appears in the multiset exactly once. For example,...

2018-10-31

0 514

贪心算法 -- 最小延迟调度

转自：https://blog.csdn.net/bqw18744018044/article/details/80285414 总结：首先，证明贪心的时候交换论证是万能的！其次，这一点如果要满足，也就是，如果你要用交换论证法，那么首先要保证交换逆序后，对其他的没有影响！如果有影响，那就只...

2018-10-31

0 1958

【qduoj - 142】多重背包（0-1背包的另类处理，dp）

题干： ycb的ACM进阶之路 Description 　　ycb是个天资聪颖的孩子，他的梦想是成为世界上最伟大的ACMer。为此，他想拜附近最有威望的dalao为师。dalao为了判断他的资质，给他出了一个难题。dalao把他带到一个到处都是题的oj里对他说：“孩子，这个oj里有一些不...

2018-10-30

0 314

*【CodeForces - 768B】Code For 1 （分治策略，模拟二分思想，模拟线段树思想）

题干： Jon fought bravely to rescue the wildlings who were attacked by the white-walkers at Hardhome. On his arrival, Sam tells him that he wants to go ...

2018-10-30

0 590

*【CodeForces - 202C 】Clear Symmetry （思维，找规律，特判）

题干： Consider some square matrix A with side n consisting of zeros and ones. There are nrows numbered from 1 to n from top to bottom and n columns num...

2018-10-30

0 352

【qduoj - 夏季学期创新题】最长公共子串（水题暴力枚举，不是LCS啊）

题干：描述编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个...

2018-10-30

0 474

【POJ - 3347 】Kadj Squares （计算几何，思维或扫描线）

题干： In this problem, you are given a sequence S1, S2, ..., Sn of squares of different sizes. The sides of the squares are integer numbers. We locate ...

2018-10-30

0 415

SPFA算法模板

简单的一个模板吧，留个底。如果要判负环的话，需要加一个cnt数组记录入队次数就可以了。 void spfa(int st) { memset(dis,INF,sizeof dis); queue<int> q;q.push(st); dis[st]=0;vis[st]=1; ...

2018-10-30

0 486

【CodeForces - 589F】Gourmet and Banquet （贪心，思维，二分）

题干： A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet knows the schedule: when each of the dishes will...

2018-10-30

0 404