03 2016 档案
摘要：感觉总是被一些SB错误所困扰。。。 差不多还是（模板题）注意数组空间的大小，和对于合法状态的判断。 f[i][j][k]=max(f[i][k][j],f[i-1][l][k]+num[j]) （f[i][j][k]表示：第i行状态为k且满足第i-1行状态为j的合法方案数，num[i]是状态i所包含
阅读全文
摘要：！！！！！！！ 第一次学状压DP，其实就是运用位运算来实现一些比较，挺神奇的。。 为什么要发“！！！”因为！x&y和！（x&y）。。感受一下。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #define N 13
阅读全文
摘要：模板T,SB的DMoon。。其实样例也是中国好样例。。。一开始不会复制，yangyang：找到“sample input”按住shift，按page down。。。。 1 #include <iostream> 2 #include <cstdio> 3 #define inf 0x7fffffff
阅读全文
摘要：终于不是裸的LCT了。。。然而一开始一眼看上去这是kruskal。。不对，题目要求1->n的路径上的每个点的两个最大权值和最小，这样便可以用LCT来维护一个最小生成路（瞎编的。。。），先以a为关键字排序，然后加边，所以每次加入一条边时a一定是最大的，考虑b的大小，当形成环时，考虑用当前边替换掉环内b
阅读全文
摘要：竟然卡了我。。。。忘记在push_down先下传父亲的信息了。。。。还有splay里for()；卡了我10min，但是双倍经验还是挺爽的，什么都不用改。 感觉做的全是模板题，太水啦，不能这么水了。。。 不过模板都敲不对，啥也做不好！！！ 1 #include <iostream> 2 #includ
阅读全文
摘要：1A爽，感觉又对指针重怀信心了呢= =，模板题，注意单点修改时splay就好,其实按吾本意是没写的也A了，不过应该加上能更好维护平衡性。 。。还是得加上好= = 1 #include <iostream> 2 #include <cstdio> 3 #define N 300010 4 using
阅读全文
摘要：一道模板题，一直没发现自己的快速读入读不了负数,我竟然能活到现在真是万幸。 1 #include <iostream> 2 #include <cstdio> 3 #define inf -0x7fffffff 4 #define N 50010 5 using namespace std; 6 s
阅读全文
摘要：结论题。。。网上讲的好的很多。。。 1 #include <iostream> 2 using namespace std; 3 int p[11]={2,3,5,7,11,13,17,19,23,29},num=0; 4 long long ans,n; 5 void dfs(int x,int
阅读全文
摘要：... 1 #include <iostream> 2 using namespace std; 3 int f[1000010]; 4 int n,i; 5 int main() 6 { 7 cin>>n; 8 f[1]=1; 9 for (i=2;i<=n;i++) 10 { 11 f[i]=f
阅读全文
摘要：调LCT奔溃，刷水调节一下。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int a[10010],n,m,f[10010],ans; 6 bool cal() 7 {
阅读全文
摘要：两种方法： 1.LCT 第一次LCT，只有link-cut和询问，无限T，到COGS上找了数据，发现splay里的父亲特判出错了（MD纸张），A了，好奇的删了反转T了。。。。 1 #include <iostream> 2 #include <cstdio> 3 #define N 10010 4
阅读全文
摘要：还是模板题，两颗splay，找点删即可。 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而
阅读全文
摘要：splay模板题，都快把我做忧郁了。 由于自己调两个坑点。 1.删除时及时updata 2.Kth 考虑k满足该点的条件即r->ch[1]->size+1<=k && r->ch[1]->size+r->num>=k OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务
阅读全文
摘要：以后把题解放在前面，估计没人看题解先看题。。。 内存1M，4个int（其实对内存的概念十分模糊），众数即为出现次数最多的数，可以用抵消的思想（但是众数不是可以是一大坨么。。。） 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 第1行一个正整数n。第2行n个正整数用
阅读全文
摘要：给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 15,000)。 每个询问的格式是：
阅读全文
摘要：您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次数接下来m行每行两个
阅读全文
摘要：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x
阅读全文
摘要： 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字
阅读全文
摘要：神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须
阅读全文
摘要：Description 某天，Lostmonkey发明了一种超级弹力装置，为了在 他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当 绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第
阅读全文
摘要：Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来
阅读全文
摘要：Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英
阅读全文
摘要：Description The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoe
阅读全文
摘要：Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P
阅读全文
摘要：Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 每
阅读全文
摘要：Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。
阅读全文
摘要：Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一
阅读全文
摘要：Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状
阅读全文
摘要：Description Input Output Sample Input Sample Output 8 HINT Source 唉这么蠢的Dp没一下子看出来，Dp真是太弱了啦。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstri
阅读全文
摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能
阅读全文
摘要：Description 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出 Sample Input 3 Sample Output 16 HINT Source Solution：推导不会，看不懂，知道
阅读全文
摘要：Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答
阅读全文
摘要：Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Sample Input no yes 1 no yes 1 no yes 2 no yes 3 Sample Output HI
阅读全文
摘要：Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t
阅读全文
浙公网安备 33010602011771号