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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

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

【EOJ Monthly 2018.10 - B】莫干山奇遇（思维构造，数学，数组，贪心）（总结）

题干： Time limit per test: 2.0 seconds Memory limit: 512 megabytes 出题人当然是希望出的题目有关 oxx，于是想方设法给题目配上一些有关 oxx 的背景故事，使得它看起来不那么无趣。但有的时候却无法引入合适的小姐姐，使得 oxx 显...

2018-11-02

0 362

【CodeForces - 215C 】Crosses （思维，图形题）

题干： There is a board with a grid consisting of n rows and m columns, the rows are numbered from 1 from top to bottom and the columns are numbered fro...

2018-11-02

0 427

【CodeForces - 214C 】Game （拓扑排序，思维）

题干： Furik and Rubik love playing computer games. Furik has recently found a new game that greatly interested Rubik. The game consists of n parts and ...

2018-11-01

0 603

【Codeforces 631C 】Report（单调栈，思维模拟）

题干： Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produ...

2018-11-01

0 391

【CodeForces - 1060C】Maximum Subrectangle （思维，预处理前缀和，dp，枚举长度）

题干： You are given two arrays aa and bb of positive integers, with length nn and mmrespectively. Let cc be an n×mn×m matrix, where ci,j=ai⋅bjci,j=ai⋅...

2018-10-31

0 323

【 HDU - 1796】How many integers can you find （容斥原理，二进制枚举或者dfs）

题干： Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by an...

2018-10-31

0 306

【CodeForces - 214B】Hometask （模拟，有坑）

题干： Furik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanov...

2018-10-31

0 710

【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 484

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

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

2018-10-31

0 1909

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

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

2018-10-30

0 310