排序:
默认
按更新时间
按访问量

《算法竞赛进阶指南》例题未完成

POJ2288 Islands and Bridges//P7二进制状压+DP POJ2018 Best Cow Fences//P25二分答案

2018-08-15 10:28:15

阅读数:76

评论数:0

1275.B 动态规划

题目 由于wangjp小学生数学题都不会做,给大家在考场上带来了很大的麻烦,他决心好好学习数学 本次他挑选了位运算专题进行研究 他发明了一种叫做“wangjp运算”的运算符:a$b =( (a&b) + (a|b) )>>1他为了...

2018-11-03 16:52:37

阅读数:33

评论数:0

ssl1274.A 模拟+数学方法

题目 有一个正整数 a, 有 q 次询问, 每次给定一个正整数 bi , 求 a^bi 的值. 由于答案可能很大, 你只需要输出答案对 p 取模的结果。 又由于询问可能很多, 给定一个参数 k, 你只需要输出对于所有 k 的整数倍 i(0 < i ≤ q), 第一 次询问到第...

2018-11-03 16:48:20

阅读数:35

评论数:0

ssl1217.So many prefix?

题目 题解 发现是一道变了形的kmp 然后用一下快读,再观察一下样例,然后上kmp 代码 #include <cstdio> #include <cstring> using namespace std;...

2018-11-02 21:37:57

阅读数:16

评论数:0

ssl1193.地主 动态规划

题目 地主某君有一块由2×n个栅格组成的土地,有k个儿子,现在地主快要终老了,要把这些土地分给这些儿子。 分给每个儿子的土地最小的单位是一个栅格,同时,分给同一个儿子的土地要求要相邻连续的。 地主觉得分给某个儿子的土地面积至少有一个栅格,但是具体多少可以随意。 请问,聪明的你,能够算出地主...

2018-11-02 21:31:58

阅读数:21

评论数:0

ssl1191.平津战役 并查集

题目 三大战役的平津战场上,傅作义集团在以北平、天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走,毛泽东制定了先切断敌人东洒两头退路然后再逐个歼灭敌人的战略方针。 秉承伟大军事家的战略思想,作为一个有智慧的军长你,遇到了一个类似的...

2018-11-02 21:26:36

阅读数:35

评论数:0

ssl1211.好文章 字符串

题目 nodgd写了一篇文章,自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母,子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法,所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章,nodgd...

2018-11-02 21:01:38

阅读数:17

评论数:0

ssl1232函数 线形筛

题目给的那个公式,是欧拉函数的性质 那么就可以用线形筛求欧拉函数 线形筛是个好东西,时间复杂度 O(n),支持找素数,求欧拉函数值 f[1]=1;f[2]=1; for (int i=2;i<=m;i++){ if (a[i]==0){ f[i]=i-1;...

2018-10-27 17:07:47

阅读数:34

评论数:0

2018年9月23日提高组

A 农夫约的假期 在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为“魔音”······ 农夫约也有自己的假期呀!他要去海边度假,然而mm和hh不能离开他。没办法,他只好把他们两个带上。 到了海边,农夫约把他的羊放在一个(nn)的矩阵(有nn个方格)...

2018-09-23 16:51:32

阅读数:112

评论数:0

2018年9月22日提高组

A 遨游 MWH寒假外出旅游,来到了S国。S国划分为N个省,第i个省有Ti座城市,编号分别为Ci1,Ci2,……CiTi(各省城市编号不会重复)。所有城市间有M条双向的道路连接,从任意一个城市出发,可到达一切城市,每条道路均须收费。 此时恰逢春运期间,S国交通运输局采取了优惠措施。当一条路的路费在...

2018-09-22 22:15:42

阅读数:44

评论数:0

lg3370 【模板】字符串哈希 Hash

题目 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 题解 解锁几种新的Hash方式。。。(我是多么愚蠢) 把字符串看成一个p进制数,每种字符对应一个不同的固定值,p一般取131或13331不容易起冲突,...

2018-09-07 22:06:58

阅读数:22

评论数:0

poj3784 Running Median 链表

题目 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the m...

2018-09-07 20:30:08

阅读数:31

评论数:0

洛谷2776 [SDOI2007]小组队列 队列/链表

题目 有 m 个小组, n 个元素,每个元素属于且仅属于一个小组。 支持以下操作: push x:使元素 x 进队,如果前边有 x 所属小组的元素,x 会排到自己小组最后一个元素的下一个位置,否则 x 排到整个队列最后的位置。 pop:出队,弹出队头并输出出队元素,出队的方式和普通队列相同...

2018-08-18 15:01:02

阅读数:35

评论数:0

JoyOI火车进出栈问题(水水版+普通版+强化版) 高精度压位+筛素数+统计约数+快速幂=卡特兰数

题目 一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 水水版:n<=100 普通版:n<=30000 加强版:n<=50000 题解 Catal...

2018-08-18 12:02:08

阅读数:61

评论数:0

洛谷3252(bzoj2783)[JLOI2012]树 前缀和+单调队列

题目 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 题解 路径的和就相当于数列中一个区间的和,于是又用上了前缀和。。 由于节...

2018-08-17 15:22:50

阅读数:51

评论数:0

JOI(TYVJ)最大子序和 DP+单调队列

题目 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1-2+3=7 当m=2或m=3时,S=5+1=6 题解 计算区间和的问题一般用前缀和表示。 先用s[i]表示序列中前i项的和,然后s[i...

2018-08-17 10:55:55

阅读数:41

评论数:0

POJ2373Dividing the Path 单调队列+DP

题目 Farmer John’s cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clover wate...

2018-08-17 09:03:05

阅读数:36

评论数:0

POJ2259Team Queue 队列

题目 Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though...

2018-08-16 16:56:12

阅读数:28

评论数:0

POJ2559Largest Rectangle in a Histogram 单调栈

题目 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have differ...

2018-08-16 15:48:42

阅读数:83

评论数:0

洛谷2947 [USACO09MAR]向右看齐Look Up 单调队列

题目 Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_...

2018-08-15 22:02:52

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭