- 博客(14)
- 收藏
- 关注
RSS订阅转载 GALAXY OJ NOIP2019联合测试2-普及组
Problem 1: 韬韬抢苹果（100分）题目大意：又到了收获的季节，树上结了许多韬韬，错了，是许多苹果，有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个韬韬都是很聪明的，不会错过眼前最大的苹果。现在问题来了，一共有n个苹果，m个韬韬，要你按原顺序输出...
2019-09-13 16:10:00
240
转载 恭介的法则
题目：Description终于，在众亲们的奋斗下，最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时，这个世界却发生了天翻覆地的变化：地面开始下沉，天空开始变成血红色，海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因：白鸟は かなしからずや 空の青 海のあをにも 染まずただよふ 。大（xia）意（shuo）就是狡猾的恭介在创造这个...
2019-08-15 15:54:00
101
转载 库特的向量
题目Description从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面。不过恭介是那样强大而完美，根本没有办法击败他，她们也只好咬牙忍痛度日，以待反击之...
2019-08-15 15:24:00
74
转载 pot
题目：这个假期，小h在自家院子里种了许多花，它们围成了一个圈，从1..n编号（n<=100000），小h 对每盆花都有一个喜好值xi,（-1000<=xi<=1000）,小h现在觉得这样一成不变很枯燥，于是他做了m(m<=100000)个改动，每次把第ki盘花改成喜好值为di的花，然后小h要你告诉他，在这个花圈中，连续的最大喜好值是多少。输入：第一行，...
2019-08-13 20:37:00
89
转载 seek
题目：俗话说“好命不如好名”，小h准备给他的宠物狗起个新的名字，于是他把一些英文的名字全抄下来了，写成一行长长的字符串，小h觉得一个名字如果是好名字，那么这个名字在这个串中既是前缀，又是后缀，即是这个名字从前面开始可以匹配，从后面开始也可以匹配，例如abc在 abcddabc中既是前缀，也是后缀，而ab就不是，可是长达4*10^5的字符让小h几乎昏过去了，为了给自己的小狗起个好名字，...
2019-08-13 15:05:00
111
转载 rank（打卡题，大佬不用看）
题目小h和小R正在看之前的期末&三校联考成绩，小R看完成绩之后很伤心，共有n（n<=5*10^6）个学生，第i个学生有一个总成绩Xi(0<=Xi<=10^5),因为他的排名是倒数第k（1<=k<=n）个,于是小R想知道那些成绩比他低（包括成绩和他一样）的同学的成绩，这样能让他没那么伤心。输入：第一行，n和k,表示有n个学生，小R排倒数第k...
2019-08-13 14:29:00
122
转载 少女觉
题目在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。小五口在发动读心术时，首先要解析人的记忆序列，因此，需要将序列分割为一些段，并且要求每一段记忆序列的情感值都相等。下面给出两个...
2019-08-12 14:49:00
151
转载 洪水
题目一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下、左、右）2、 每一分钟洪水能蔓延到四个方向的相邻格子（空白区域）3、 洪水和画家都不...
2019-08-11 10:57:00
119
转载 树的统计
题目这是一道经典树链剖分维护区间和，区间最大值#include<cstdio>#include<algorithm>using namespace std;int a[30005],top[30005],rev[120005],seg[30005],father[30005],sum[120005],n,k1;int summ,ma...
2019-08-10 21:29:00
75
转载 树链剖分
树链剖分一般用来求树上区间查询、修改 或 求LCA学习树链剖分之前要学会线段树树链剖分需线段树维护首先弄清几个名字重儿子所有儿子中，子树大小最大那个儿子轻儿子除重儿子以外的儿子重边连接重儿子的边轻边连接轻儿子的边重链由重边组成的路径轻链由轻边组成的路径...
2019-08-10 21:22:00
47
转载 邦德I
题目状压DP设 f[i] 表示状态为 i 时的最大概率那么很明显，f的转移为但是如果我们这样做就要枚举i，j，k，时间会炸所以要找优化的方法认真观察，会发现其实k可以与处理出来设两个数组，cnt[i]，log[i]log[i]表示i是2的几次方（向下取整）cnt[i]状态为i时的klog的转移cnt的转移那么f的转移...
2019-08-10 20:16:00
69
转载 【SCOI2009】游戏
题目DP根据题意，可以发现N个数可以组成若干个环设组成了K个环，每个环的长度为 L[ i ]，设lcm（l[1],l[2]·····,l[k]）为A，对A分解质因数，现在我们可以得到一个结论：如果那么就不合法推到现在，我们就能得出一个DP设为枚举到第 i 个质数，和为 j 的方案数那我们就可以得出方程转移式可以把二维滚成一维上代...
2019-08-09 20:27:00
57
转载 windy数
题目数位DP用记忆化搜索来实现dfs设五个参数 pos,len,pre,sta,limit;pos为当前枚举到第几位，从高往低枚举。pos为当前枚举到第几位，从高往低枚举。len有没有前导零，0代表有，1代表没有pre当前位的上一位sta设的状态，这题有10个，为0~9分别代表当前位上是几li...
2019-08-09 16:27:00
67
转载 【SCOI2009】粉刷匠
题目DP设为在第 i 行 j 列 粉刷 k 次 粉刷蓝色(1)/红色(0)那很容易想出方程转移式但是我们会发现Bug如果 j=1时，本应从上一行最后一个转移过来，但现在我们会从0转移过来所以要特判一下如果 j=1 时方程转移式为最后ans为f[n][m][1~t][0/1]中最大的上代码#include<...
2019-08-09 15:57:00
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人