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

【HDU - 1102】Constructing Roads （最小生成树裸题模板）

题干： There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We ...

2018-12-26

0 375

【牛客 - 297B】little w and Sum（水题，前缀和）

题干：小w与tokitsukaze一起玩3ds上的小游戏，现在他们遇到了难关。他们得到了一个数列，通关要求为这个数列的和为0，并且只有一次改变一个数的符号的机会(正数变成负数，负数变成正数)。请问小w与tokitsukaze能否通关，如果能，请输出有多少个数符合要求，如果不能，请输出...

2018-12-26

0 390

【牛客 - 318L】彪神666（水题，半高精度，递推，trick）

题干：在国外，666代表魔鬼，777代表上帝。所以牛逼的彪神就非常不喜欢6这个数字。有一天彪神突发奇想，，他想求一些书与6无关的数。如果一个数能被6整除，或者它的十进制表示法中某位上的数字为6，则称其为与6相关的数。彪神要求所有小于等于N的与6无关的正整数的平方和。输入描述:...

2018-12-26

0 434

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

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

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

*【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 400

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

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

2018-12-24

0 715

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

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

2018-12-24

0 420

【牛客 - 315C】排列（思维，贪心，同优则立证明法）

题干：妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人牛牛说如果让这个排列变为: 对于所有的1 <= i <= n, 都满足pi ≠ i, 就可以获得Google Girl Hackathon的入场券。妞妞仅允许的操作是: 交换排列中两个...

2018-12-24

0 439