2016年05月_wlxsq

原创【反向拓扑+优先队列】HDU4857逃生【BestCoder Round #1】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类

2016-05-31 19:20:59 494

转载如何产生各种随机数

转自Lvsi‘s home，链接：http://www.cnblogs.com/lvsi/archive/2011/04/21/2024079.html产生int型随机数#include#include#include#include#includeint main( ){ //f

2016-05-27 21:26:29 405

原创【因子5的个数】1003 阶乘后面0的数量【51nod】

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 Output输出0的数量Input示例5Outp

2016-05-24 20:46:36 534

原创【凸包】HDU2108Shape of HDU

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108Problem Description话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选，从此以后，“徐队”的称呼逐渐被“徐总”所取代，海东集团（HDU）也算是名副其实了。创业是需要地盘的，HDU向钱江肉丝高新技术开发区申请一块用地，很快得到了批复，据说这

2016-05-23 22:11:38 552

原创【快速幂+组合数+逆元】HDU5698瞬间移动【2016"百度之星" - 初赛（Astar Round2B）】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5698Problem Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。![http://ac

2016-05-22 19:32:45 521 2

原创【动态规划基础篇】【矩阵取数/最大字段和/最长公共子序列(LCS)/编辑距离/最长上升子序列(LIS)】

矩阵取数问题题目链接：http://www.51nod.com/tutorial/course.html#!courseId=1题目描述一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。输入第1行：N，N为矩阵的大小。(2 第2 - N + 1行：每行N个数，中间用空格隔开，对

2016-05-22 13:47:00 920

原创【2016"百度之星" - 初赛（Astar Round2A）】【优先队列+拓扑排序】

优先队列+拓扑排序题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5695Gym ClassProblem Description众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列，假设最开始每个人有一个唯一的ID，

2016-05-22 01:14:15 326

原创【三分法/数学公式】B君的圆锥【51nod】【BSG白山极客挑战赛】

题目链接：http://www.51nod.com/contest/problem.html#!problemId=1629B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 Output一

2016-05-21 04:02:28 997

原创【dp基础课程】矩阵取数问题+最大子段和+最长公共子序列（LCS）【51nod】

原题链接：http://www.51nod.com/tutorial/index.html#!tutorialId=1矩阵取数问题一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价输入第1行：N，N为矩阵的大小。(2 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值

2016-05-21 02:58:44 437

原创【模拟】1432 独木舟【51nod】【难度：2级算法题】

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正整数n (0

2016-05-21 00:41:52 395

原创【贪心+优先队列】1428 活动安排问题【51nod】【难度：2级算法题】

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n

2016-05-21 00:06:09 626

原创【扩展欧几里得算法】HDU1576A/B【模板】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0

2016-05-20 13:39:02 298

原创【乘法逆元】1256 乘法逆元【51nod】【难度：基础题】

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 Out

2016-05-20 01:05:06 1313

原创水题只会让自己更水，告别水题

刷水题，只会让自己更水。今天发现51nod这个oj，里面分级刷题，题目质量还高，我要去刷里面的题了

2016-05-19 21:59:31 276

原创【数塔】1002 数塔取数问题【51nod】

题目链接：1002 数塔取数问题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4

2016-05-19 21:57:18 763

原创【后缀表达式+二叉树+层次遍历】HDU1805Expressions

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1805Problem DescriptionArithmetic expressions are usually written with the operators in between the two operands (which is called infix not

2016-05-17 21:03:36 980

原创【二叉搜索数】HDU3791二叉搜索树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3791Problem Description判断两序列是否为同一二叉搜索树序列 Input开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每

2016-05-17 19:38:42 656

原创【前序中序求后序/后序中序求前序层次】【模板】

这是数据结构的知识。。。刚开始先拒绝用指针去写。当我把这个想法和别人分享是，别人说不喜欢用指针的程序员不是一个好的c/c++程序员。。。所以，就有了这么励志的时刻，我参考大牛的代码，自己用指针写了个遍，直接1A ...不用指针总是出现各种想不到的错误。。。心累。。。orz....直接上代码，至于怎么求，过程是什么，我想百度上一大堆，就不多说了。#include#include#

2016-05-17 01:46:45 454

set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交

2016-05-16 00:47:31 352

原创【2016百度之星Astar Round1】【线段树/乘法逆元/高精度斐波那契/字典树/STL之map/最小表示法】

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690Problem AProblem Description度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈

2016-05-16 00:16:48 4978

原创【快速幂】HDU1211RSA

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1211Problem DescriptionRSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:> choose two large

2016-05-13 21:52:27 338

原创【辗转相除法】HDU1019Least Common Multiple

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all

2016-05-13 21:04:58 242

原创【水题】HDU1014Uniform Generator

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1014Problem DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the fo

2016-05-13 20:49:50 259

原创【网络流之最大流】HDU3549Flow Problem【EK模板】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for

2016-05-12 21:14:30 371

原创【强连通分量】HDU1269迷宫城堡【模板题】【tarjin/双向dfs】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N Input输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后

2016-05-12 13:56:22 842

原创【康拓逆展开】HDU2062Subset sequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2062Problem DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a

2016-05-10 18:44:16 977

原创【全排列】HDU1027Ignatius and the Princess II/HDU1716排列2

全排列函数，666,上次蓝桥杯就沾了全排列的光。。。。next_pernutation();题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1716Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。

2016-05-09 20:31:34 2062

原创【规律】HDU3067小t的游戏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3067Problem Description小t有点神经质，喜欢发明一些稀奇古怪的游戏，比如说左手和右手打架就是他发明的。这个周末，小t又发明了一个有趣的硬币游戏：小t手里有6枚硬币，他把硬币分成了两堆，一左一右并排堆放，一堆2个，一堆4个。然后他开始从这两个堆中各取出1个硬币，

2016-05-09 16:52:53 727

原创【BFS】HDU1026Ignatius and the Princess I

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he ge

2016-05-09 15:20:23 586

原创【回文子串的个数】HDU1544Palindromes【字符缩距/奇偶判断】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1544Problem DescriptionA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "AB

2016-05-09 10:04:21 693

原创【最长回文子串】HDU3068最长回文【Manacher算法】

一张图领悟Manacher算法,计算字符串最长回文子串题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input

2016-05-08 21:27:47 854

原创【默慈金数+求逆元】HDU5673Robot【BestCoder Round #81 (div.2)】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5673Problem DescriptionThere is a robot on the origin point of an axis.Every second, the robot can move right one unit length or do nothing.If

2016-05-08 13:43:34 428

原创【字符串/尺取法】HDU5672String【BestCoder Round #81 (div.2)】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5672问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1 \leq k \leq 26)k(1≤k≤26)个不同的字母？输入描述输入包含多组数据. 第一行有一个整数T (1\le

2016-05-07 21:12:40 594

原创【BestCoder Round #81 (div.2)】HDU5671Matrix

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5671问题描述有一个nn行mm列的矩阵(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行qq (1 \leq q \leq 100,000)(1≤q≤100,000) 个操作：1 x y: 交换

2016-05-07 20:12:58 716

原创【BestCoder Round #81 (div.2)】HDU5670Machine

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5670Problem DescriptionThere is a machine with m(2≤m≤30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes.

2016-05-07 19:39:36 273

原创【BestCoder Round #82 (div.2)】HDU5675ztr loves math

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5675问题描述ztr喜欢研究数学，一天，他在思考直角三角形方程组的Lower版，即n=x^{2}-y^{2}n=x2−y2，他想知道，对于给出的n，是否会有正整数解。输入描述有T组数据，第一行为一个正整数T(TT(T=106)，每一行一个正整数n，n n=1

2016-05-07 17:37:12 400

原创【字符串】HDU2135Rolling table

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2135Problem DescriptionAfter the 32nd ACM/ICPC regional contest, Wiskey is beginning to prepare for CET-6. He has an English words table and re

2016-05-07 16:01:27 279

原创【01背包】HDU1421搬寝室

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1421Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就

2016-05-07 15:25:57 436

原创【模拟】HDU1302The Snail

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1302Problem DescriptionA snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up,

2016-05-07 14:01:32 523

原创【BFS】HDU3152Obstacle Course

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3152Problem DescriptionYou are working on the team assisting with programming for the Mars rover. To conserve energy, the rover needs to

2016-05-07 13:14:22 772

空空如也

空空如也