- 博客(117)
- 收藏
- 关注
RSS订阅原创 字典树trie树 模板题 POJ2001 Shortest Prefixes
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19565 Accepted: 8486DescriptionA prefix of a string is a substring starting at the begi
2017-10-10 23:00:48
296
原创 51nod 1135 原根
做此题的必读博客1135 原根基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3
2017-10-08 16:48:14
293
原创 bzoj1191 超级英雄Hero[二分图匹配]
1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5046 Solved: 2287[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品
2017-10-01 21:21:19
236
原创 51nod 1711 平均数
1711 平均数基准时间限制：4 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数，但是区间数目实在太多了。为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。In
2017-09-30 22:07:35
281
原创 51nod 连环进阶题 1118-1119-1120
51nod 1118 1119 1120 机器人走方格问题Question1(for 1118 1119):M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Question2(for 1120):N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求...
2017-09-24 21:01:45
382
原创 bzoj2330[SCOI2011]糖果
2330: [SCOI2011]糖果Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能
2017-09-10 20:22:29
305
原创 LCT模板及详细讲解
Link cut tree从一个例子引入：传送门此题有两种解法，这里只提LCT的方法。一棵树上有n个节点，有3个操作：1、将节点u的权值改为t。2、询问从点u到点v的路径上的节点的最大权值3、询问从点u到点v的路径上的节点的权值和如果学过树链剖分的话此题是可以轻易地解决的，可引入LCT解此题。LCT换句话说就是多个splay树链来链去，连起来再断开。其中
2017-09-08 19:35:51
1008
原创 NOIP2015提高组T2 子串
题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。输入第一行是三个正整数 n,m,k,分别表示字符串 A 的长度,
2017-09-05 23:01:28
607
1
原创 hash+map 维护集合
Description维护一个字符串集合:初始为空,依次处理一些插入操作,并在插入 之后输出该字符串在集合中出现的次数。 Input输入文件包含若干行,每行为一个字符串,依次代表一个待插入的字 符串。该字符串一定非空,且仅包含英文字母和数字。 Output对于每个插入操作输出一行一个整数,代表插入该字符串之后,该字
2017-09-05 22:44:15
524
原创 左偏树(可并堆)详解及有关模板
这几天搞了几道左偏树的题，主要是开阔眼界，堆还能这样写，下面详细讲解一下左偏树的特点及其应用。首先从可并堆的定义讲起：可并堆，就是一种支持合并的堆，如果用普通的二叉堆来实现合并操作，则O(n)的合并时间复杂度是一个瓶颈，这是就要引入左偏树(Leftist Tree),其实二项堆和Fibonacci堆也是很优秀的可并堆，这里只讲其中的左偏树。左偏树定义：左偏树是一种可并堆的实现，左偏
2017-09-03 21:11:19
697
2
原创 luogu 3377 可并堆
题目描述如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出-1并无视删除操作）输入输出格式输入格式：第一行
2017-09-03 20:15:01
284
原创 NOIP2013 车站分级
题目描述一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车 次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注 意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情
2017-08-24 21:09:30
402
原创 hdu1083 Courses
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8464 Accepted Submission(s): 4124Problem DescriptionConsider a group of
2017-08-20 22:33:52
303
原创 POJ 1273 Drainage Ditches
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77293 Accepted: 30094DescriptionEvery time it rains on Farmer John's fields, a pond form
2017-08-14 22:13:43
204
原创 1770 数数字
1770 数数字基准时间限制：1 秒 空间限制：262144 KB 分值: 20 难度：3级算法题统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。Input多组测
2017-08-13 21:44:26
355
原创 1001 数组中和等于K的数对
1001 数组中和等于K的数对基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。
2017-08-11 15:34:09
360
原创 1717 好数
1717 好数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的
2017-08-11 14:26:03
332
原创 1014 X^2 Mod P
51 nod 1014 X^2 Mod PX*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No SolutionInput示例
2017-08-10 21:59:45
241
原创 1046 A^B Mod C
1046 A^B Mod C给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 Output输出计算结果Input示例3 5 8Output示例3基本模板题，这只是个开始...#i
2017-08-10 21:50:10
404
原创 1347 旋转字符串
1347 旋转字符串S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。
2017-08-10 14:07:04
441
原创 hdu3709 Balanced Number
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6039 Accepted Submission(s): 2888 Problem DescriptionA balance...
2017-08-09 22:41:21
306
原创 hdu3652 B-number(数位DP)
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6672 Accepted Submission(s): 3885 Problem DescriptionA wqb-number, or ...
2017-08-09 21:44:01
488
原创 hdu3555 Bomb(数位DP)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19226 Accepted Submission(s): 7116 Problem DescriptionThe counter-terrori...
2017-08-09 16:49:54
347
原创 1596 搬货物
1596 搬货物现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。第二行有n个整数 w1,w2,...,wn，(0≤w
2017-08-09 13:30:03
447
原创 初级数位DP--hdu2089
<strong>hdu2089 不要62</strong> Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码...
2017-08-08 23:08:02
410
1
原创 游戏机器人
题目描述 让我们来玩一个机器人游戏，游戏在一个长方形网格上进行，机器人最初被安放在长方形网格的左上角且面朝东，而游戏的目标就是使到达右下网格。 机器人可以执行以下5种操作： “Straight”: 保持机器人当前的方向，并前进一格。 “Right”: 右转90度，并前进一格 “Back”: 转180度，并前进一格 “Left”: 左转90度，并前进一格 “Halt
2017-07-30 11:41:28
667
原创 独立集
独立集题目描述 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。 这个算法不标准的伪代码如下： procedure bubblesortgraph(n, a[])
2017-07-29 11:44:32
463
原创 密码
**密码(day1 T1)**题目描述 假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学
2017-07-28 17:37:28
289
原创 数列1
题目描述输入输出样例输入0 12000000000 1样例输出noyes提示题解:xn=axn-1+b两边同加b/(a-1).最终得到xn=(a^n(a+b-1)-b)/(a-1)再进行讨论求解.代码:#i
2017-07-24 17:49:09
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人