xuanweiace
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)
归档
标签
去牛客网
登录
/
注册
xuanweiace的博客
全部文章
(共943篇)
【北航oj】(线段树取模运算)
题干: https://buaacoding.cn/contest-ng/index.html#/334/problems K wjj 的自动售货机 时间限制:1000ms 内存限制:131072kb 通过率:14/26 (53.85%) 正确率:14/119 (11.76%) ...
2019-04-08
0
425
【牛客 - 551F】CSL 的神奇序列(推公式,猜结论,母函数)
题干: 链接:https://ac.nowcoder.com/acm/contest/551/F 来源:牛客网 题目描述 CSL 有一个神奇的无穷实数序列,他的每一项满足如下关系: 对于任意的正整数 n ,有 , 并且 。 CSL 很清楚这样的序列是唯一的,他现在想考考你,你能快速告诉他...
2019-04-08
0
471
【HDU - 1024 】Max Sum Plus Plus (dp及优化,最大m子段和)
题干: Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficu...
2019-04-08
0
520
【CodeForces - 920E】Connected Components? (dsu,补图连通块,STLset+map,bfs 或bitset)
题干: You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph, we give you m uno...
2019-04-08
0
525
知识点总结vector创建二维数组
vector构造函数通常含有两个参数 原型如下: vector( size_type num, const TYPE &val ); 数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector 方法1: #include <iost...
2019-04-08
0
626
【CodeForces - 294B】Shaass and Bookshelf(枚举,贪心,思维,组内贪心组间dp)
题干: Shaass has n books. He wants to make a bookshelf for all his books. He wants the bookshelf's dimensions to be as small as possible. The thickness...
2019-04-07
0
615
【HDU - 5649】DZY Loves Sorting(线段树,区间更新区间查询,思维,01缩数变换,线段树分割)
题干: DZY has a sequence a[1..n]a[1..n]. It is a permutation of integers 1∼n1∼n. Now he wants to perform two types of operations: 0lr0lr: Sort a[l..r...
2019-04-07
0
414
【CodeChef - CLIQUED 】Bear and Clique Distances(建图,缩点技巧,思维)
题干: 解题报告: 主要就是在于怎么处理那个前K个点:组成一个团。换句话说,缩成一个点。先直接当成每个点多了k条边来处理,T了。想想也是啊,要是K=1e5,那就是1e10条边了。。刚开始尝试了半天缩点,后来发现其实不用,只需要把这k个点都连到一个新点上,最后再连回去,然后直接Dijkst...
2019-04-06
0
547
【ZOJ - 3963】Heap Partition (STLset,二叉树的性质,构造,贪心,思维)
题干: A sequence S = {s1, s2, ..., sn} is called heapable if there exists a binary tree Twith n nodes such that every node is labelled with exactly one...
2019-04-06
0
432
【Gym - 101608G】WiFi Password (区间或,线段树 或 按位处理+尺取 或 二分)
题干: Just days before the JCPC, your internet service went down. You decided to continue your training at the ACM club at your university. Sadly, you ...
2019-04-04
0
317
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页