- 博客(42)
- 收藏
- 关注
RSS订阅原创 [Bigint][贪心][模板]vijosp1779国王游戏
P1779国王游戏请 登录 后递交 标签：NOIP提高组2012[显示标签] 描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右
2016-11-18 14:49:44
516
原创 [RMQ][模板]vijos1514天才的记忆
P1514天才的记忆 背景 神仙飞啊飞描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,B，
2016-11-18 14:41:12
415
原创 [dfs序][线段树][模板]hdu5692 Snacks
SnacksTime Limit: 10000/5000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 705 Accepted Submission(s):151Problem Description百度科技园内有n个零食机，零食机之间通过n−1条路相互连
2016-11-18 07:33:34
397
原创 [hungary][最小顶点覆盖][二分图]hdu 1054
听说此题很经典，有三种解法 这里三种解法讲的都很好在此，写出二分图的最大匹配方法Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5313 Accepted
2016-11-16 18:12:13
309
原创 [NOIP模拟][LIS][数列映射][最短路][数论+图论][矩阵乘法][容斥原理]
T1:小L的二叉树 【题目描述】 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。 所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]
2016-11-15 20:19:24
1100
1
原创 [树链剖分][bzoj3626]
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MB Submit: 1942 Solved: 767 [Submit][Status][Discuss] Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)
2016-11-15 14:22:27
472
原创 [模板][数论][gcd+exgcd+sieve+power+euler_phi+euler_table+inv]
NOIP临近，，写写模板。。。求逆元： 扩展欧几里得求逆元 适用范围：常数小，适合单个求逆元 限制：gcd(a,n)==1#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define FROP "inv"#define LL long longusing namespace std;int n=
2016-11-14 22:14:17
305
原创 [dp][KMP][hdu3336]Count the string
Count the stringProblem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of
2016-11-14 14:40:32
278
原创 [NOIP模拟][bfs][dp][CSD][表达式的计算]
T1:1. tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方向），而且每次开动的一段必须是整数长度。 例如，他可以向北开2个单位长度，然后向东开3个单位
2016-11-11 17:35:32
633
原创 [NOIP模拟][状压dp][dfs序列][线段树]
T1:A Statement 给出一个长度不超过100 只包含’B’和’R’的字符串，将其无限重复下去。 比如，BBRB 则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1 开始) Input 第一行为一个只包含’B’和’R’的字符串 第二行为两个整数，表示l 和r Output 输出[l,r]区间内字符’B’的数量 Sa
2016-11-10 20:35:08
685
原创 [NOIP模拟][LCS][二分][树链剖分][hdu5029]
T1: 子序列 描述 给定3个字符串，求它们的最长公共子序列。 输入 第一行一个整数n，表示三个字符串的长度 接下来三行，每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120就是LCS 3维。。。，方程还是原来的他。。T2：dun
2016-11-10 11:50:12
503
原创 [NOIP模拟][STL][冒泡排序][贪心][Bash模拟]
T1:题目大意： 智乃 【题目描述】 给你 ��个字符串 ，你每次 可以 选择 其中 一个 字符串 的一段 前缀 进行 翻转 ，但 是你必须 保证 这个 前缀 的长度 是偶数 。你可以 进行 无限次 这样 的操作 ，并且 如果 两个 字符串 变得 相同 的时候 ，你就 可以 把这两个 字符串 都删除 掉，问最后 最少 剩 下多少个 字符串 ？ 【输入格式】 第一行个整数 ��代表数 据组。
2016-11-09 19:07:02
1244
原创 [区间dp]poj3280 Cheapest Palindrome
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu SubmitStatusDescription Keeping track of all the cows can be a tricky task so Farmer John has insta
2016-11-09 12:03:04
346
原创 [区间dp]Hdu2467 String painter
String painterTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription There are two strings A and B with equal length. Both strings are made
2016-11-08 22:09:02
266
原创 [LCS]Uva531 Compromise
LCS详解 。。。。。。。。。。。。。。。。。。。。。。。。。。 >CompromiseIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a
2016-11-07 21:23:54
520
原创 [LCS][LIS]Uva10635]
题目大意：求两个序列的LCS一般来说，LCS复杂度O（n*n) f[i][j]表示A串前i个，B串前j个的LCS f[i][j]=f[i-1][j-1] (s1[i]==s2[j]) f[i][j]=max(f[i-1] [j],f[i][j-1])但是 Input The rst line of the input contains a single integer
2016-11-07 21:15:25
255
原创 [NOIP模拟][费马小定理][高精度]
T1细胞分裂【问题描述】 小A 养了一大坨细胞。 最初小A 只有1 个细胞。每秒，小A 的每个细胞都会分裂成2 个细胞。 已知：现在离“最初”已经过去了x 秒，那么现在的细胞数当然是可以计算的。 小A 想知道的当然不是当前的细胞数。小A 知道他养的细胞的习性：每y 个细胞会聚成一团。经常会有剩下的细胞，那么我们称这些细胞是孤独的。 小A 想知道的就是孤独的细胞个数。 【输入文件】 输
2016-11-06 22:01:35
450
4
原创 [dp][NOIP2005]过河
NOIP2005过河描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整
2016-11-03 17:32:59
270
原创 [NOIP模拟][dp][codevs]p1401逆序对统计
题目描述 Description 我们说（i，j）是a1，a2，…，an的一个逆序对当且仅当iaj。例如2,4,1,3,5的逆序对有3个，分别为（1,3），（2,3），（2,4）。现在已知N和K，求1..N的所有特定排列，这些排列的逆序对的数量恰好为K。输出这些特定排列的数量。 例如N=5，K=3的时候，满足条件的排列有15个，它们是：1,2,5,4,3
2016-11-03 16:21:17
582
原创 [hzxjhs模拟2(T1,T3)][欧拉函数][dp]
T1【解题思路】 一个人的步长为ai,那么他所走过的格子一定是gcd(a[i],n)的倍数（如果不信请画一画），然后许多人的步长肯定会有重复的，所以为了防止重复，我们可以这样想。 枚举n的约数，如果有一个人的步长（这里我们把他当作步长与n的gcd),是这个约数d的倍数，那么这个人所走过的格子数为eluer_phi(n/d),也就是gcd(i,n)==d的个数,,为什么？ 假设n=12, ai
2016-10-31 21:23:40
272
原创 [NOIP模拟][审题][数据结构][bfs/dp]
NOIP 模拟赛 T1:Mushroom 的序列【问题描述】 Mushroom 手中有 n 个数排成一排，现在 Mushroom 想取一个连续的子序列，使得这个 子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom 想 知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数 n，表示有 n 个数。 第二行为 n 个数。 【输出格式】 一个数，为最长长
2016-10-31 19:42:35
330
原创 bzoj 2002 [Hnoi2010]Bounce 弹飞绵羊 [分块][特殊处理]
[Hnoi2010]Bounce 弹飞绵羊Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被
2016-10-28 19:32:33
348
1
原创 Hdu1166 敌兵布阵 [分块][树状数组][线段树]
敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
2016-10-28 19:23:26
203
原创 Hdu1556 Color the ball [分块][树状数组]
Hdu1556 Color the ballProblem DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(
2016-10-28 19:15:47
317
原创 [bzoj3343]&&[洛谷2810] [分块][块内排序][二分查找]教主的魔法
bzoj3343&&洛谷2810 教主的魔法Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间
2016-10-28 19:07:56
407
原创 bzoj 1191 [HNOI2006]超级英雄Hero][二分图最大匹配++审题]
[HNOI2006]超级英雄Hero Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题
2016-10-27 21:19:41
408
原创 USACO Section4.2 The Perfect Stall &&POJ1274
[二分图最大匹配] 题目大意 完美的牛栏 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了新的挤奶技术.不幸的是,由于工程问题,每 个牛栏都不一样.第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头 奶牛都只愿意在她们喜欢的那些牛栏中产奶.上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信 息（每头奶牛喜欢在哪些牛栏产奶）.一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏
2016-10-27 14:22:25
208
原创 USACO Section1.1 Greedy Gift Givers
第一次用这个网站的看USACO分类的“关于USACO“，，肯定有用，不然你会死在某些你想吐血的地方Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not gi
2016-10-27 10:41:18
256
原创 关于USACO
额，，，，这个USACO第一次用，，感觉真的第一次写程序一般的** 这个写给第一次的那些孩子看Your Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unf
2016-10-27 09:40:23
296
原创 洛谷 P1948 [USACO08JAN]电话线Telephone Lines【NOIP模拟笨笨的电话线】
[二分，spfa chenck] 题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm
2016-10-27 08:26:10
633
原创 SPOJ 3943 Nested Dolls
【SPOJ 3943 Nested Dolls】Time Limit: 156MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu 【Description】Dilworth is the world's most prominent collector of Russian nested dolls:he literall
2016-10-26 20:42:25
793
原创 vijos p1404遭遇战
背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？） 但是问题随之出现了，由于DustII中风景秀丽，
2016-10-26 19:15:45
634
原创 hdu2586【How far away ？】
[tarjian离线求lca]hdu2586【How far away ？】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13605 Accepted Submission(s): 5101【Problem Descript
2016-10-26 11:01:10
423
原创 【fzyzoj1578】数列分段
【fzyzoj1578】数列分段 注明 这道题是别人学校网站的题，进不了，交不了我也很伤心，，，所以，所以，，借鉴思路就好了。。 【二分】 Description 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一
2016-10-25 19:43:17
559
原创 NOIP2015day2 跳石子
【NOIP2015】跳石头 Description一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短
2016-10-25 19:33:05
410
原创 bzoj1669 Hungry Cows
Bzoj1669饥饿的牛 注：bzoj1669好像需要买权限，好吧，大概听一下思路就好了，，代码并不清楚是否能AC主要是求最长不下降子序列的的二分方法。【二分求最长不下降子序列（LIS）】【bzoj1669】[Usaco2006 Oct]Hungry Cows饥饿的奶牛 题目描述Farmer John养了N(1 <= N <= 5,000)头奶牛，每头
2016-10-25 19:06:14
383
原创 NOIP2012 借教室【二分】
NOIP2012 借教室【二分】题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj
2016-10-25 07:50:28
489
原创 Uva11300，11292，10881
思维训练Uva11300 Spreading the Wealthe【分类】思维（中位数），递推 题目描述 ACommunistregimeistryingtoredistributewealthinavillage. Theyhavehavedecidedtositeveryone around a circular table. First, everyone has converted a
2016-10-21 21:42:24
301
原创 Uva11997 K Smallest Sums
题目： You’re given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k smallest sums among t
2016-10-20 22:02:56
358
原创 NOIP2015-day1
T1 方格填数：模拟就好了注意边界，还有看清楚题目，是右上方，a[hk-1][lk+1] 不是左上方，QAQ#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue>#include<map>#include<se
2016-10-18 12:02:40
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人