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篇）

*【CF#633B】 A Trivial Problem（二分或枚举）

题干： Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them an integer m and asks for the number of positive ...

2018-07-25

0 401

【HDU - 1452】 Happy 2004（因子和，逆元，快速幂）

题干： Happy 2004 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi...

2018-07-24

0 412

ACMer的AC福音！手动扩栈外挂！（防止栈溢出）

还在因为怕 g++ 提交时间很慢，但是用C++ 交又怕栈溢出？？？我们都知道，如果代码里有递归函数频繁调用，用 C++ 提交代码，很可能就会出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提交，如果数据量很多的...

2018-07-24

0 973

【qduoj - 312】寻找唯一的萌妹（卡时）

题干：寻找唯一的萌妹 Description 又到了一年一度ACMer暑期留校集训的日子了，目前一共有2n+1个小萌新报名参加暑期集训，其中2n个是帅哥，只有1个萌妹子，这是多么的悲催！由于暑期训练强度大，坚持下来可不是一件容易的事情，DHG学长想到了一个巧妙的方法，两个人组成一队，两...

2018-07-24

0 494

【CF#931.B】World Cup （思维，模拟）

题干： The last stage of Football World Cup is played using the play-off system. There are n teams left in this stage, they are enumerated from 1 to n....

2018-07-24

0 525

【POJ - 2823】 Sliding Window（单调队列用双端队列实现或模拟队列）

题干： An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right....

2018-07-20

0 447

【CF566#D】 Restructuring Company （并查集---合并区间操作）

题干： Even the most successful company can go through a crisis period when you have to make a hard decision — to restructure, discard and merge departm...

2018-07-20

0 461

【POJ - 1703】Find them, Catch them（带权并查集之--种类并查集权为与父节点关系）

题干： Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K ...

2018-07-20

0 518

【POJ - 2349】【UVA - 10369】 Arctic Network(最小生成树求权值第k大的边)（内附两种算法）

题干： The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technolog...

2018-07-20

0 615

【POJ - 3494】Largest Submatrix of All 1’s（加一点思维后化成单调栈）

题干： Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements....

2018-07-20

0 490