• avatar SSL_lkj 2021-03-26 22:12:26

    【POJ.2342】Anniversary party(树形dp)

    Anniversary party Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hier

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:12:48

    P2015 二叉苹果树(树形dp)

    二叉苹果树 题目传送门 Description 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:13:09

    P1040 加分二叉树(区间dp)

    加分二叉树 题目传送门 题目描述 设一个 nn 个节点的二叉树 tree 的中序遍历为(1,2,3,…,n),其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 i 个节点的分数为 d i ​ ,tree 及它的每个子树都有一个加分,任一棵子树 \text{sub

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:13:29

    P5766 [NOI1999]最优联通子集(树形dp)

    最优联通子集 洛谷题目传送门 这题在北大网站上也有POJ.1192 最优联通子集 Description 众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示,如果x, y都是整数,我们就把点P称为整点,否则点P称为非整点。我们把平面上所有整点构成的集合记

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:13:50

    【POJ.3494】Largest Submatrix of All 1’s(单调栈)

    Largest Submatrix of All 1’s Description Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean tha

    来自 SSL_lkj
    00
  • avatar HACV 2021-03-26 22:14:01

    反转链表+双指针

    /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}

    来自 HACV
    00
  • avatar SSL_lkj 2021-03-26 22:14:11

    【POJ.2796】Feel Good(单调栈)

    Feel Good Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:14:31

    CF817D Imbalanced Array(单调栈)

    CF817D Imbalanced Array 题目传送门 解题思路 根据一位巨佬的题解 枚举当前点在什么区间内是最小值和最大值 可以用四个单调栈 一个找当前点为区间最小值时,区间的最左端(minl) 一个找当前点为区间最小值时,区间的最右端(minr) 一个找当前点为区间最大值时,区间的最左

    来自 SSL_lkj
    00
  • avatar 福大大架构师每日一题 2021-03-26 22:14:41

    2021-03-26:给定一个正整数N,表示有N份青草统一堆放在仓库里。有一只牛和一只羊,牛先吃,羊后吃...

    2021-03-26:给定一个正整数N,表示有N份青草统一堆放在仓库里。有一只牛和一只羊,牛先吃,羊后吃,它俩轮流吃草。不管是牛还是羊,每一轮能吃的草量必须是:1,4,16,64…(4的某次方)。谁最先把草吃完,谁获胜。假设牛和羊都绝顶聪明,都想赢,都会做出理性的决定。根据唯一的参数N,返回谁会赢。

  • avatar 鱼与玉与语 2021-03-26 22:14:45

    2021/03/26 刷算法第一天 二叉树(1)

    选择排序和归并排序,其实本质上就是二叉树的前序遍历和后序遍历的问题。 选择排序: void selectionSort(int[] arr, int left, int right) { if (left == right) return; int

    来自 鱼与玉与语
    00
  • avatar SSL_lkj 2021-03-26 22:14:52

    【HDU.2559】Largest Rectangle in a Histogram(单调栈)

    Largest Rectangle in a Histogram 直方图中最大的矩形 Language: Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 360

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:15:13

    排队(单调栈)

    排队 Description n个人排成一条直线(一排),给出队伍中每个人的身高,每个人只能看到站在他右边且个头比他小没有被其他人挡住(跟他身高相同也会挡出他)的人。请求出所有人可以看到的人数之和。 1<=N<=80,000 Sample Input 6 5 10 3 7 4 1

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:15:33

    P2569 [SCOI2010]股票交易(单调队列)

    股票交易 题目传送门 解题思路 通过一位巨佬的洛谷博客解出来的 用dp+单调队列优化 AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm>

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:15:54

    HDU.3530 Subsequence(单调队列)

    Subsequence Problem Description There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition:

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:16:14

    数数(单调队列)

    数数 解题思路 这题和假期(单调队列)差不多 AC代码 #include<iostream> using namespace std; long long a,n,k,s,head,tail,p[100005],sum[100005]; int main() { c

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:16:38

    P1725 琪露诺(单调队列)

    琪露诺 题目传送门 解题思路 这题和烽火传递(单调队列)差不多 只不过这个是单调递减(第一位是最大值) 烽火传递是单调递增(第一位是最小值) AC代码 #include<iostream> using namespace std; long long n,l,r,s,head,

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:16:58

    多重背包(单调队列优化)

    多重背包 Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? In

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:17:19

    假期(单调队列)

    假期 Case Time Limit:1000MS Description 经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:17:40

    烽火传递(单调队列)

    烽火传递 Description 烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续 m 个烽火台中至少要有一

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:18:21

    P1886 滑动窗口 /【模板】单调队列(单调队列)

    滑动窗口 /【模板】单调队列 题目传送门 解题思路 这题就是一道模板题目,我们可以直接用单调队列的单调递增和单调递减来做 单调队列 AC代码 #include<iostream> #include<cstdio> using namespace std; long

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:18:42

    线段树练习五(线段树)

    线段树练习五 Description 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:19:02

    线段树练习四(线段树)

    线段树练习四 Description 在平面内有一条长度为n的线段(不计入答案),可以对进行以下2种操作: 1、把从x到y的再加一条线段 2、查询从x到x+1有多少条线段 Input 第一行输入n,m 第2~m+1行,每行2个数x,y,表示从x到y再加一条线段 最后一行输入2个数,为x和x+

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:19:23

    线段树练习题三(线段树)

    线段树练习题三 Description 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 Sample Input 4

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:19:44

    线段树练习题二(线段树)

    线段树练习题二 Description 桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 Sample Input 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5 6

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:20:05

    线段树练习题一(线段树)

    线段树练习题一 Description 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? Sample Input 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:20:26

    涂色(离散化)

    涂色 Description 有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能是黑色或着白色。 棍子总共被依次重新涂了N(1<=N<=5000)次。 找出最

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:20:46

    P1204 挤牛奶(离散化)

    挤牛奶 题目描述 三个农民每天清晨 5 点起床,然后去牛棚给三头牛挤奶。 第一个农民在 300 秒 (从 5 点开始计时) 给他的牛挤奶,一直到 1000 秒。第二个农民在 700 秒开始,在 1200 秒结束。第三个农民在 1500 秒开始,2100 秒结束。 期间最长的至少有一个农民在挤

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:21:07

    图形面积(离散化)

    图形面积 Description 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 Input 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到108之间的整

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:21:27

    线段树练习题一(离散化)

    线段树练习题一 Description 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? Sample Input 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:21:50

    最短网络(并查集)

    最短网络 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:22:11

    家谱(并查集)

    家谱 Description 现代的人对于本家族血统越来越感兴趣, 现在给出充足的父子关系, 请你编写程序找到 某个人的最早的祖先。 Input 输入文件由多行组成, 首先是一系列有关父子关系的描述, 其中每一组父子关系由二行 组成,用#name 的形式描写一组父子关系中的父亲的名字,用+n

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:22:31

    矩形(并查集)

    矩形 Description 在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。 如果两个不同的矩形有公共线段,那么它们就组成了一个新的块来覆盖它们原来的两个块。 例子: 在图1中的矩形组成了两个不同的块。 Inpu

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:22:52

    旅行(并查集)

    旅行 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:23:13

    统计数字(hash表)

    统计数字 Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行;   第一行是整数n,表示自

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:23:33

    P1102 A-B 数对(hash)

    A-B 数对 题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格式

    来自 SSL_lkj
    00
  • avatar 量子可乐机 2021-03-26 22:23:43

    C 小G的GCD

    小G的GCD 题目描述 小G刚学习完辗转相除法求GCD,现在他想探究一下辗转相除具体的次数。然后写出了如下代码: long long GCD(long long x, long long y) { if (!y) return 1ll; return GCD(y, x % y)

    来自 量子可乐机
    240
  • avatar SSL_lkj 2021-03-26 22:23:54

    魔板(hash表)

    魔板 Description 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5   我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:24:14

    集合(hash表)

    集合 Description 给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset o

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:24:35

    2020.03.18模拟赛18(总结)

    模拟赛18总结 T1 很简单找出规律, 单数为xiaoshi胜, 双数为xiaoyong胜, 最后输出就AC T2 比赛时不会做, 不清楚题目意思和要求, 讲题时也不会, 不太懂, 但又不知道不懂哪里, 后来找到陈巨佬才知道, 成功AC T3 比赛不知道为什么错了, 思路是正确的, 后来发现是个小

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:24:56

    2020.03.18模拟赛18(第四题)

    4.【GDKOI2004】香樟树(camphor) 题目描述 被誉为江南四大名木之一的香樟树很有特色,它的树皮粗糙,质地却很均匀,从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节;树枝树干一分为二、二分为四一路长去,不会偷工减料也不会画蛇添足;树冠的形态是球形的,在天空中画出优美的曲线。 除了上述优

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:25:16

    2020.03.18模拟赛18(第三题)

    3.【GDKOI2004】城市统计(city) 题目描述 中山市的地图是一个nn的矩阵,其中标号为1的表示商业区,标号为0的表示居民区。为了考察市内居民区与商业区的距离,并对此作出评估,市长希望你能够编写一个程序完成这一任务。 居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-X

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:25:37

    2020.04.15模拟赛26(第二题)

    2.Icy Perimeter 题目描述 Farmer John要开始他的冰激凌生意了!他制造了一台可以生产冰激凌球的机器,然而不幸的是形状不太规则,所以他现在希望优化一下这台机器,使其产出的冰激凌球的形状更加合理。 机器生产出的冰激凌的形状可以用一个N×N(1≤N≤1000)的矩形图案表示,例

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:26:00

    2020.03.18模拟赛18(第二题)

    2.【GDKOI2004】汉诺塔(hanoi) 题目描述 古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:不允许直接把盘从1号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。 把盘

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:26:21

    2020.03.18模拟赛18(第一题)

    1.【GDKOI2004】石子游戏(game) 题目描述 小勇和小实是对好朋友,他们经常一起游戏。 今天他们玩的游戏是这样的:有一个由正方形石头铺成的地板,它的高是2,长度是N。 例如以下是N=3的情况: 现在他们轮流在上面放上长宽分别是1和2的矩形石块,可以横放也可以竖放,但要刚好铺在地板上

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:26:42

    2020.03.18模拟赛17(总结)

    模拟赛17总结 T1 比赛时开始用暴力, 数据没过, 就用了快排和比较大小, 最后就AC了 T2 比赛时用了二分, 自己弄的大数据直接就卡掉了, 二分出了问题但找不出原因, 提交上去只有70分, 后来看到判断有问题, 改完就成功AC了 T3 开始以为就是个分组背包, 后来样例都过不了, 就用了个0

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:27:02

    2020.03.18模拟赛17(第四题)

    4.【GDKOI训练】过路费(toll) 题目描述 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上交过路费。 农场中由N(1 <= N <= 250)

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:27:23

    2020.03.18模拟赛17(第三题)

    3.【GDKOI训练】电视游戏问题(vidgame) 题目描述 农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶教授的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显,这是因为满足的牛会产更多的奶。但是,奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:27:44

    2020.03.18模拟赛17(第二题)

    2.【GDKOI训练】音乐节拍(mnotes) 题目描述 FJ准备教他的奶牛弹奏一首歌曲,歌曲由N(1<=N<=50,000)种音节组成,编号为1到N,而且一定按照从1到N的顺序进行弹奏,第i种音节持续B_i(1<=B_i<=10,000)个节拍,节拍从0开始计数,因此从

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:28:05

    2020.03.18模拟赛17(第一题)

    1.【GDKOI训练】纸牌游戏(card) 题目描述 Bessie 是一头非常喜欢纸牌的奶牛,虽然她没有大拇指,但她对纸牌有近乎痴迷的喜爱。不幸的是,牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完全可预测的方式来玩纸牌!尽管如此,Bessie 仍然可以选择如何获胜。 Bess

    来自 SSL_lkj
    00
  • avatar 搜索树 2021-03-26 22:28:04

    计算机网络基础学习(一)

    **各层级网络协议**

    来自 搜索树
    00
  • avatar SSL_lkj 2021-03-26 22:28:25

    2020.03.14模拟赛16(总结)

    模拟赛16总结 T1 比赛时知道是递归, 调试了很久大样例都炸了, 弄来弄去都一样, 于是去做另一题, 最后只有30分, 后面想了想发现没判断奇数和偶数, 判断完后AC T2 不会其他的办法, 比赛时就打了暴力, 尝试了许多办法, 都没有对, 交了个暴力上去还AC了 T3 比赛时用的贪心, 思路和

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:28:46

    2020.03.14模拟赛16(第四题)

    4.危险系数(danger) 题目描述 FJ在一条船上,海上有N(1<=N<=100)个岛,编号为1…N,现在他的任务是按照一个给定的访问次序A_1,A_2,….A_M去探索这M(2<=M<=10,000)个岛屿,已经知道任意两个岛屿之间的危险系数,让你找出一个探索序列,

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:29:06

    2020.03.14模拟赛16(第三题)

    3.牛车(cowcar) 题目描述 高速公路上有N(1<=N<=50,000)只奶牛,编号为1…N,每头牛都开着自己的车,第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h,告诉公路上一共有M个车道(1<=M<=N)。为了安全起见,每头牛都遵

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:29:27

    2020.03.14模拟赛16(第二题)

    2.单词(word) 题目描述 FJ想计算他的N(1<=N<=1000)只奶牛的名字的好听度,每个奶牛的名字是一个长度不超过1000的英文字母串。他创建了一个好名字的集合,数量为M(1<=M<=100),每个好名字的长度不超过30,奶牛的名字中每包含一个好名字(“包含”不

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:29:47

    2020.03.14模拟赛16(第一题)

    1.探索的奶牛(search) 题目描述 FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1<=N<=1,000,000,000)只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分(不能为空),每一部分都继续前进,当碰到另一个路口时,再分成两部分,如此反复下去。假设路上到处都

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:30:08

    2020.03.11模拟赛15(总结)

    模拟赛15总结 T1 比赛时出错, 递归喝水出现问题, 样例过了, 最后8.3分, 后来找到递归的问题, 改过来成功AC T2 比赛用了二分, 开始样例不对, 发现时二分的问题, 把循环中的判断改了一下就对了, 最后AC T3 不会分组背包, 比赛打了01背包骗分, 最后得了30分, 后来知道了正

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:30:29

    2020.03.11模拟赛15(第四题)

    4.房间开灯(light) 题目描述 Farmer John 最近正在修建一个巨大的包含 N×N 个房间的牲口棚,这些房间从(1,1)标号到(N,N)。由于某些原因而害怕黑暗,贝茜这头奶牛想要尽可能地开更多房间的灯。贝茜从房间(1,1)出发,这个房间是唯一一个一开始就亮着的房间。在一些房间中,她

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:30:49

    2020.03.11模拟赛15(第三题)

    3.采访(interview) 题目描述 你是一名记者,现在要求你去采访n 个国家的领导人。采访每一个国家的领导人需要消耗你的时间为t[i],但你可以收获价值为v[i]的信息,然后就能写成报道…… 然而尴尬的是,有一些国家之间的关系属于敌对关系,因此如果一个国家的领导人知道你采访了他的敌对国家领

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:31:10

    2020.03.11模拟赛15(第二题)

    2.愤怒的奶牛2(angry) 题目描述 贝茜这头奶牛设计了她所认为的下一个热门视频游戏—“愤怒的奶牛”。她认为这是她完全原创的:玩家将一个弹弓射到一个一维的场景中,该场景由位于数字线上各个点的一组干草包组成。每只奶牛都有足够的力量引爆其落地地点附近的干草包,我们的目的是使用一系列奶牛引爆所有的

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:31:30

    2020.03.11模拟赛15(第一题)

    1.水果盛宴(fruit) 题目描述 贝茜又再一次地闯入了 Farmer John 的房子!她在厨房发现了一堆柠檬和一堆橘子(每堆都有无限多个),并且,她希望尽可能地多吃。 贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘子会增加她 A 点饱腹值,吃一个柠檬会增

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:31:51

    2020.03.08模拟赛14(总结)

    模拟赛14总结 T1 比赛时候看不懂题目, 导致不会做, 同学交流了好久还是不会, 最后零分, 后来会议上, 有图有讲解, 就懂了AC T2 比赛时候贪简单, 有一个特判没加, 结果40分, 后来加上特判, 成功AC T3 开始用dij, 不知道哪里错了, 只有30分, 后来想到了最短路中的spf

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:32:32

    2020.03.08模拟赛14(第四题)

    4.密码编码(scode) 题目描述 农夫约翰最近想发一些秘密的信息,但是他不想让奶牛们知道。这些信息是‘A’到’Z’的字符组成的,长度至少是2。 为了对这些信息进行加密,农夫约翰对这些信息进行了一系列的操作,每次操作,约翰把字符串S去掉从第一个开始连续的若干个字符或者从最后一个字符开始连续若干

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:32:53

    2020.03.08模拟赛14(第三题)

    3.道路阻塞(rblock) 题目描述 每天早上,约翰都要从他的家里步行去农场,他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图,这张图里有N个点,共有M条边(每条边都是双向边),每条边都有一个长度,约翰的家在第1个点,农场在第N个点,两个点之间没有重复的边,并且这个图是一个连通图

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:33:13

    2020.03.08模拟赛14(第二题)

    2.自动匹配(auto) 题目描述 奶牛贝里斯最近有了一部新手机,于是他经常发短信。但是他经常打错单词,因为手机屏幕太小而他的爪子太大了((⊙o⊙))。农夫约翰决定帮助贝里斯来开发一个app应用,使得可以从一个不完整的单词猜想整个单词。 App应用是由W个单词组成的,每个单词都是由’a’…’z’

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:33:34

    2020.03.08模拟赛14(第一题)

    1.反射(mirror) 题目描述 农夫约翰把他的很多镜子遗落在房子外面,他的奶牛们对这些镜子很好奇,于是奶牛们把这些镜子偷了! 奶牛们把镜子放在了一个N*M的矩阵中,在每个小方格中,他们将镜子按正对角线或者反对角线的方式放置,也就是说镜子的放置形状要么是’/’,要么是’\’。 某一天晚上,奶牛

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:33:54

    2020.03.04模拟赛12(总结)

    模拟赛12总结 T1 比赛时想到暴力, 用了10分钟, 就AC了 T2 开始以为是前缀和, 后来认为是快排, 于是找到用快排的解决思路, 成功AC T3 数据太大, 暴力10分, 后来听了讨论, 知道可以用前缀和, 就用了前缀和和贪心, AC T4 开始不会做, 后来发现可以暴力, O(n的长度乘

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:34:15

    2020.03.04模拟赛12(第五题)

    5.greatest 题目描述 已知若干个正整数的和为S,求这若干个正整数的最小公倍数的最大值。 输入 第一行一个整数T,表示测试数据的组数。 接下来T行,每行包括一个正整数S,表示若干个正整数的和为S。 输出 输出T行,每行包括一个整数,表示和为S的若干个正整数的最小公倍数的最大值。

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:34:36

    2020.03.04模拟赛12(第四题)

    4.censor 题目描述 农民约翰已经为他的奶牛订好了Good Hooves keeping 杂志,使他们有足够的材料看。不幸的是,最新的一期载有关于如何煮完美的牛排的文章,而FJ 不想他的奶牛看到这篇相当不雅的文章(显然,这本杂志是需要更好的编辑监督的)。 FJ 从该杂志采取了所有文字,创建

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:34:56

    2020.03.04模拟赛12(第三题)

    3.fairphoto 题目描述 给出n 个点,每个点都有一个坐标xi,这些点中一些点是白点,另外的是黑点,求满足以下两个条件的最长的线段的长度 条件一:线段的左右端点都必须在给出的n 个点中 条件二:给出的n 个点中,被这条线段所包含的点中黑点个数必须等于白点个数(包括左右端点) 输入 第

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:35:19

    2020.03.04模拟赛12(第二题)

    2.sum 题目描述 给出n 个数a1…an,求两个数相加的绝对值的最小值 即求| ai + aj | (i 不等于j) 的最小值 输入 第一行一个数n 接下一行n 个数a1…an 输出 一行一个数ans, 两个数相加的绝对值的最小值 样例输入 5 -2 6 7 7 -8 样例输出

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:35:40

    2020.03.04模拟赛12(第一题)

    1.marathon 题目描述 地图上有N 个城市,一只奶牛要从1 号城市开始依次经过N 个城市,最终到达N 号城市。但是这只奶牛觉得这样太无聊了,所以它决定跳过其中的一个城市(但是不能跳过1 号和N 号城市),使得它从1 号城市开始,到达N 号城市所经过的总距离最小。每一个城市都有一个坐标,从

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:36:00

    2020.02.29模拟赛11(总结)

    模拟赛11总结 T1 比赛时就知道怎么做, 但循环想了好久才明白, 浪费了一些时间, 最后AC T2 知道是到模拟题目, 根据题目模拟, 比赛时AC T3 不会做, 没有骗到分, 比完赛听讲解才知道是spfa, 才AC T4 比赛时打表打了40分钟, 后来改用一个数组自动建表, 爆零, 后来发现少

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:36:21

    2020.02.29模拟赛11(第五题)

    5.子矩阵(submatrix) 题目描述 给出如下定义: 1. 子矩阵: 从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序) 被称为原矩阵的一个子矩阵。 例如,下面左图中选取第 2、 4 行和第 2、 4、 5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:36:42

    2020.02.29模拟赛11(第四题)

    4.幸运数(sum) 题目描述 4和7是味味的幸运数字。幸运数是那些只由幸运数字组成的正整数。如47,477是幸运数,而5,17,417 就不是幸运数。 定义next(x)为大于或等于x的最小的幸运数。 味味对以下表达式的值很感兴趣 : next(L)+next(L+1)+…+next(R-1)

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:37:03

    2020.02.29模拟赛11(第三题)

    3.无根树(tree) 题目描述 味味最近对树很感兴趣,什么是树呢?树就是有n个点和n-1条边形成的无环连通无向图。 今年2012年浙江省队选拔赛中味味发现了一个树中最长链(就是树当中距离最远的点对)试题,于是她着手对树进行了一些研究和思考。 味味在研究过程中想知道,对于一个无根树,当节点i作为

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:37:24

    2020.02.29模拟赛11(第二题)

    2.扫雷(mine) 题目描述 Windows中的扫雷游戏是大家都熟悉的小游戏,今天,味味也设计了一个简易的扫雷游戏。味味设计的扫雷游戏功能如下: 一、程序一开始会读入扫雷区域大小n,表示游戏区域有n*n个小方格组成,接下来会读入n行信息,每行有n个整数(每个整数可能是0,也可能是1),每两个整

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:37:45

    2020.02.29模拟赛11(第一题)

    1.积木(block) 题目描述 味味有一个A×B×C 的长方体积木,积木是有1×1×1 的小积木块组成的。我们设定这个长方体的高为A,宽为B,长为C。(为方便起见,长方体的长不一定要比宽的数值大)。 现在味味在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:38:05

    P3367 【模板】并查集(并查集)

    【模板】并查集 题目传送门 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。 接下来M 行,每行包含三个整数Zi,Xi,Yi。 当Zi=1 时,将Xi与Yi所在的集合合并。 当Zi=2 时,输出Xi与

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:38:26

    P1551 亲戚(并查集)

    亲戚 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入格式 第一行:三

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:38:46

    P2078 朋友(并查集)

    朋友 题目背景 小明在A公司工作,小红在B公司工作。 题目描述 这两个公司的员工有一个特点:一个公司的员工都是同性。 A公司有N名员工,其中有P对朋友关系。B公司有M名员工,其中有Q对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数(Xi,Yi)组成,表示朋友的编号分别为Xi,Yi

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:39:07

    P1111 修复公路(并查集)

    修复公路 题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:39:28

    P1536 村村通(并查集)

    村村通 题目传送门 题目描述 某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路? 输入格式 每个输入文件包含若干组测

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:39:48

    P1455 搭配购买(并查集+dp)

    搭配购买 题目穿越门 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:40:09

    2020.2.25普及C组模拟赛10(总结)

    模拟赛10总结 T1 数组定义大了, 空间超限, 定义小一点后, 得了80分, 于是改为一维数组, 才AC T2 输出和高精度错了, 还不够熟练, 要先*2再+k 这样才成功AC T3 dp写错了, 得了50分, 后来用了单调队列, 才AC T4 不会做, 听完才知道是简单的贪心, 按照思路AC

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:40:29

    2020.2.25普及C组模拟赛10(第四题)

    4.迷宫大门(door) 题目描述 在跳棋游戏大获全胜后,小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁,墙壁上有一排钉子,每个钉子上都挂着一根两端系有小球的绳子。小明可以调整每一根绳子在钉子左右两端的长度,当来自不同绳子的相邻小球高度一样时(具体可见样例说明),便可获得

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:40:50

    2020.2.25普及C组模拟赛10(第三题)

    3.跳棋(jump) 题目描述 小明迷恋上了一个新的跳棋游戏,游戏规则如下:棋盘是一排从0开始,顺序编号的格子,游戏开始时你位于0号格子,你每次只能往编号大的格子跳,而且你每次至少需要跳过L个格子,至多只能跳过R个格子。每个格子都有一个给定的伤害值,显然你希望得到的伤害值越少越好。 你能告诉小明

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:41:11

    2020.2.25普及C组模拟赛10(第二题)

    2.分数统计(score) 题目描述 在统计完朋友情况之后,小明又对大家的毕业学校产生兴趣,但是他觉得单纯的统计人数是一件非常无聊的事情,于是他设计了一个算法,同一所学校毕业的学生,第1个将获得1分,第2个获得2分,第3个获得4分…,第i个将获得2^(i-1)分,总分就是这所小学的得分,小明想知

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:41:31

    2020.2.25普及C组模拟赛10(第一题)

    1.朋友(friend) 题目描述 经过六年的努力,小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣,这次他想知道谁在这所新学校拥有的朋友最多,由于大家都才刚报到,所以小明只知道大家两两之间是否是朋友关系。 输入 输入文件friend.in的第一行有两个整数n和m,n表示

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:41:52

    2020.2.22普及C组模拟赛9(总结)

    模拟赛9总结 T1. 想到了思路, 用dpAC了 T2. 开始用spfa, 只有90分, 后来改过来 T3. 不懂题意, 赛后经会议讲解和dzj巨佬帮忙, 才懂题意, 后来AC T4. 不会做, 赛后通过会议的讲解, 知道了100分做法, 要记得特判 语文要学好,才能读懂题意(无语…) 下面附

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:42:13

    2020.2.22普及C组模拟赛9(第四题)

    4.【普及模拟】机密文件 题目描述 OI总部最近得到可靠消息,近日来怪盗基德会再次来OI总部***机密文件(因为是机密,所以不能透露),所以OIER得在怪盗基德来临之前就把文件备份。不过,正好今天OI总部停电了,所以就得人工抄写了。现在,OI总部内一共有M份资料和K个OIER(S),需要将每一份

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:42:33

    2020.2.22普及C组模拟赛9(第三题)

    3.【普及模拟】抢救文件 题目描述 现在,OI界出现了一位来无影去无踪的怪盗,那就是基德!曾经他***了著名的Paris Sunshine,各位大牛为之震惊!所以,在这之后,许多大牛都废寝忘食,研究对付基德的有效办法,在这期间,为了防止基德再次来***,OI总司令就决定派出OIER,来保

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:42:54

    2020.2.22普及C组模拟赛9(第二题)

    2.【普及模拟】城市连接 题目描述 天网恢恢,疏而不漏,经过上一次的抓捕,OI总部终于获取了怪盗的特征!现在,我们需要在基德再次来之前就把他的特征送到超级大牛的手上,可惜超级大牛不在总部,所以飞过海必须尽快把资料送到大牛家里。已知OI总部到大牛家中间有n-2个城城市,为了尽快达到目的地,飞过海通

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:43:14

    2020.2.22普及C组模拟赛9(第一题)

    1.【普及模拟】生产武器 题目描述 最近,飞过海在OI总部总算弄了个小差,现在他又被调去了OI防卫部门来制造对付基德的工具。当然,这些工作是在OI总部内的机器上进行的,可是飞过海从来没有此经验,现在飞过海又接到了一批新的任务,现在他要编程来控制机器。已知机器一天工作N mins,当飞过海按动开始

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:43:35

    2020.02.19普及C组模拟赛8(总结)

    模拟赛8总结 T1 先用了dfs, 写到一半想到正解, 然后, 就AC了 T2 暴力10分, 后来才知道可以这么做, 改了30分钟才AC T3 知道是用快速幂和二分, 比赛是二分对了, 但是快速幂打错了, 结果10分, 后来改过来, 成功AC T4 用暴力50分, 之后陈巨佬讲解题目, 知道了很多

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:43:55

    2020.02.19普及C组模拟赛8(第四题)

    4.友好数对(kompici) 题目描述 在顺利完成家庭作业以后,Mirko感到非常的厌倦。所以,他列出了N个数,这些数中有些数对他是喜欢的,有些数对他是不喜欢的。 他喜欢的数对叫做友好数对,如果两个数至少有一个相同的数字(不要求在相同的位置),那么这两个数就是友好数对。请帮助Mirko在

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:44:16

    2020.02.19普及C组模拟赛8(第三题)

    3.算法学习(sfxx) 题目描述 自从学习了动态规划后,Famer KXP对动态规划的热爱便一发不可收拾,每天都想找点题做,一天,他找到了一道题,但是不会做,于是,他找到了你。题目如下: 给出N个无序不重复的数,再有M个询问,每次询问一个数是否在那N个数中,若在,则ans增加2^K,K为该数在

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:44:37

    2020.02.19普及C组模拟赛8(第二题)

    2.家庭作业(zadaca) 题目描述 Mirko最近收到了一个家庭作业,作业的任务是计算两个数A和B的最大公约数。由于这两个数太大了,我们给出了N个数,他们的乘积是A,给出M个数,他们的乘积是B。 Mirko想要验算自己的答案,所以他想找你写一个程序来解决这个问题。如果这个最大公约数超过了

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:44:58

    2020.02.19普及C组模拟赛8(第一题)

    1.找路(okret) 题目描述 Mirko 刚开始学车,因此他还不会在一个很狭窄的地方掉头,所以他想找一个不需要掉头的地方学车。Mirko马上发现他想找的地方必须没有死胡同,因为死胡同是不可能出来的,除非掉头(假设Mirko也不会倒车)。现在,你需要写一个程序,来分析一个地方的地图,研究是否这

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:45:19

    2020.02.16普及C组模拟赛7(总结)

    模拟赛7总结 T1 知道了是高精度, 但不知道哪里错了, 只有10分, 后来重新按照这个思路写了一遍, 就莫名其妙的AC了 T2 不会二维拆分, 用暴力得了30分, 后来听了讲解, 成功AC T3 想到是dp, 题目说要用long long, 我就以为只有结果要long long, 80分, 最后

    来自 SSL_lkj
    00
  • avatar SSL_lkj 2021-03-26 22:45:39

    2020.02.16普及C组模拟赛7(第四题)

    4.神奇的项链(fett) 题目描述 从前有一条神奇的项链,为什么说它神奇呢?因为它有两个性质: 神奇的项链可以拉成一条线,线上依次是N 个珠子,每个珠子有一个能量值Ei; 除了第一个和最后一个珠子,其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。 由于这条项链很长,我们只能知道其

    来自 SSL_lkj
    00