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 - 2093】考试排名（排序+格式输出）

题干： C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽...

2018-07-14

0 580

【51NOD - 1523】非回文（dfs）

题干：一个字符串是非回文的，当且仅当，他只由前p个小写字母构成，而且他不包含长度大于等于2的回文子串。给出长度为n的非回文串s。请找出字典序比s大的，而且字典序要最小的长度为n的非回文。 Input单组测试数据。第一行有两个整数n 和p (1≤n≤1000; 1≤p≤26)。第二行包含...

2018-07-14

0 555

【HDU - 4509】湫湫系列故事——减肥记II（合并区间模板 or 离散化标记 or 线段树）

题干：虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！于是，结果显而易见… 　　但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？　　湫湫在内心咆哮：“我真是天才啊~\(≧▽≦)/~” 　　可是...

2018-07-14

0 485

【HDU - 2203】亲和串（思维题，可选KMP）

题干： Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的...

2018-07-13

0 489

【HDU - 1031 】Design T-Shirt（水题排序）

题干： Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions f...

2018-07-13

0 422

【uva-673】 Parentheses Balance（括号匹配问题）

题干： You are given a string consisting of parentheses <tt>()</tt> and <tt>[]</tt>. A string of this type is said to be correct:...

2018-07-12

0 433

【CF#801 A.】 Vicious Keyboard（字符串查找，水题）

题干： Tonio has a keyboard with only two letters, "V" and "K". One day, he has typed out a string s with only these two letters. He...

2018-07-12

0 495

【51nod-1289】大鱼吃小鱼

题干：有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N <= ...

2018-07-12

0 523

【POJ - 1328】Radar Installation（贪心+计算几何）安装雷达辐射岛屿

题干： Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in t...

2018-07-12

0 914

区间覆盖全部类型及部分精选习题汇总详解（贪心策略）

内容如下： 1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1将每一个...

2018-07-12

0 5158