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

【UVA - 10154 】Weights and Measures （贪心排序，dp,类似0-1背包，状态设定思维）

题干： The Problem Mack, in an effort to avoid being cracked, has enlisted your advice as to the order in which turtles should be dispatched to form Ye...

2018-12-26

0 561

【CodeForces - 357C 】Knight Tournament（并查集或 STLset）

题干： Hooray! Berl II, the king of Berland is making a knight tournament. The king has already sent the message to all knights in the kingdom and they ...

2018-12-26

0 529

【牛客 - 315B】勇气获得机（二叉树性质，思维，知识点，tricks）

题干：妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮: 1、N按钮: 如果当期拥有的勇气值为x, 按下之后勇气值将变为2*x+1， 2、G按钮: 如果...

2018-12-26

0 652

【CodeForces - 520B】Two Buttons （bfs或dp或时光倒流，trick）

题干： Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integ...

2018-12-26

0 454

【HDU - 4056】Draw a Mess （并查集 or 线段树）

题干： It's graduated season, every students should leave something on the wall, so....they draw a lot of geometry shape with different color. When tea...

2018-12-24

0 354

*【HDU - 2586】How far away ？（LCA模板题，倍增）

题干： There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it ...

2018-12-24

0 402

*【牛客 - 318B】签到题（单调栈，水题）

题干：众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！赛后某百分百胜率退役ADC选手的某表情包意外走红，某苟会长看到此表情包也想模仿。于是有n个友爱的萌新决定每人都送会长一根长为ai面包。(数据保证没有面包的长度相等) 会长无聊时把面包摆成一排，他惊人地发现他喜欢这...

2018-12-24

0 717

【牛客 - 297C】little w and Segment Coverage（差分数组，区间差分，思维，卡线段树）☆

题干：小w有m条线段，编号为1到m。用这些线段覆盖数轴上的n个点，编号为1到n。第i条线段覆盖数轴上的区间是L[i]，R[i]。覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数尽可能少...

2018-12-24

0 453

【牛客 - 289K】这是一个沙雕题III（贪心，思维枚举，技巧trick，计算上下界）

题干：因为现在的新生太强了，都学会了“dp”，所以就有了这样一个“dp”题，双11时Gugugu有(x，x+1,x+2....y-1,y)元的抵用券无数张，但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元，这样他就能安心的买下这件商品，但是他却不会计算所以希望你们告诉他能不能一...

2018-12-24

0 422

*【牛客 - 315D】打车（贪心，同优则立证明法）

题干：妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。但是如果从妞妞支付的这些硬币中移除一个...

2018-12-24

0 608