- 博客(40)
- 收藏
- 关注
RSS订阅原创 CF 2022寒假练习
CF 2022寒假练习CF_2A Winner链接CF_2A Winner题目大意有一个游戏，由nnn个玩家参与，每一轮会有一个玩家获得sss点数。游戏最后一轮结束后，点数最多的玩家获胜。如果游戏结束后，由多个玩家获得最多点数mmm，则他们当中最先获得至少mmm点的玩家获胜。解析进行两遍模拟，第一遍求出所有点数最多的玩家，第二遍求出最终获胜者。代码#include<cstdio>#include<cmath>#include<cstring>#in
2022-02-25 17:33:26
130
原创 Luogu_P1879 [USACO06NOV]Corn Fields G
Corn Fields G链接Luogu_P1879 [USACO06NOV]Corn Fields G题目描述Farmer John has purchased a lush new rectangular pasture composed of MMM by N(1≤M≤12;1≤N≤12)N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12)N(1≤M≤12;1≤N≤12) square parcels. He wants to grow some yummy corn for the cows
2021-08-18 21:01:59
103
原创 HDU_1811 Rank of Tetris
Rank of Tetris链接HDU_1811 Rank of TetrisDescription自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终于，Lele要开始行动了，对N个人
2021-08-18 20:33:34
84
原创 CF_1506C Double-ended Strings（双头字符串）
Double-ended Strings（双头字符串）链接CF_1506C Double-ended Strings（双头字符串）Descriptionif ∣a∣>0|a|>0∣a∣>0 (the length of the string aaa is greater than zero), delete the first character of the string aaa, that is, replace aaa with a2a3…ana2a3…ana2a3…an;
2021-08-17 19:19:32
114
原创 CF_91B Queue
Queue链接CF_91B QueueDescriptionThere are n walruses standing in a queue in an airport. They are numbered starting from the queue’s tail: the 1-st walrus stands at the end of the queue and the n-th walrus stands at the beginning of the queue. The i-th wa
2021-08-16 21:01:04
144
原创 POJ_1182 食物链
食物链链接POJ_1182 食物链Description动物王国中有三类动物 A,B,CA,B,CA,B,C，这三类动物的食物链构成了有趣的环形。AAA 吃 BBB，BBB 吃 CCC，CCC 吃 AAA。现有 NNN 个动物，以 1－N1－N1－N 编号。每个动物都是 A,B,CA,B,CA,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 NNN 个动物所构成的食物链关系进行描述：第一种说法是 "1 X Y""1\ X\ Y""1 X&nb
2021-08-16 20:41:27
115
原创 POJ_2492 A Bug‘s Life
A Bug’s Life链接POJ_2492 A Bug’s LifeDescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In
2021-08-13 23:36:16
104
原创 POJ_2031 Building a Space Station
Building a Space Station链接Vjudge_452122C Building a Space StationDescribeYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complet
2021-08-10 20:07:41
130
原创 POJ_1014 Dividing
Dividing链接Vjudge_451992F DividingDescribeMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, becau
2021-08-10 19:50:46
87
原创 AcWing_105 七夕祭
七夕祭题目链接AcWing_105 七夕祭题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJTYVJTYVJ 今年举办了一次线下七夕祭。VaniVaniVani 同学今年成功邀请到了 clclcl 同学陪他来共度七夕，于是他们决定去 TYVJTYVJTYVJ 七夕祭游玩。TYVJTYVJTYVJ 七夕祭和 111111 区的夏祭的形式很像。矩形的祭典会场由 NNN 排 MMM 列共计 N×MN×MN×M 个摊点组成。虽然摊点种类繁多，不过 clclcl 只对其中的一部
2021-08-10 19:32:15
188
原创 HDU_1535 Invitation Cards （邀请卡片）
邀请卡片链接Vjudge_452077E 邀请卡片DescribeIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They have printed invita
2021-08-10 16:24:50
288
原创 HDU_2955 Robberies
Robberies链接RobberiesDescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative business of bank rob
2021-08-08 21:00:03
104
原创 HDU_3085 Nightmare Ⅱ（噩梦）
噩梦链接Vjudge_451317D 噩梦DescriptionLast night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze. They will kill the people. Now little er
2021-08-06 22:53:41
121
原创 HDU_1560 DNA sequence（DNA序列）
Vjudge_451160D DNA序列链接Vjudge_451160D DNA序列DescriptionThe twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T(th
2021-08-06 22:06:03
120
原创 POJ_1661 Help Jimmy
Help Jimmy链接POJ_1661 Help JimmyDescription"Help"Help"Help Jimmy"Jimmy"Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。JimmyJimmyJimmy 老鼠在时刻 000 从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当 JimmyJimmyJimmy 落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是 111 米/秒。当Ji
2021-08-06 16:42:53
71
原创 HDU_1873 看病要排队
看病要排队题目链接Vjudge_450970A 看病要排队Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。
2021-08-03 19:28:26
105
原创 POJ_3122 Pie
Pie题目链接POJ_3122 PieDescriptionMy birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number NNN of them, of various tastes and of various sizes. FFF of my friends are coming to my party and each of them gets a piece
2021-08-03 19:15:30
77
原创 POJ_3519 Median
Median题目链接POJ_3519 MedianDescriptionGiven NNN numbers, X1,X2,...,XNX1, X2, ... , XNX1,X2,...,XN, let us calculate the difference of every pair of numbers: ∣Xi−Xj∣(1≤i＜j≤N)|Xi - Xj| (1 ≤ i ＜ j ≤ N)∣Xi−Xj∣(1≤i＜j≤N). We can get C(N,2)C(N,2)C(N,2) differen
2021-08-03 19:04:37
79
原创 AcWing_97 约数之和
约数之和链接AcWing_97 约数之和题目描述假设现在有两个自然数 AAA 和 BBB，SSS 是 ABA^BAB 的所有约数之和。请你求出 S mod 9901S\bmod9901Smod9901 的值是多少。输入格式在一行中输入用空格隔开的两个整数 AAA 和 BBB。输出格式输出一个整数，代表 S mod 9901S\bmod9901Smod9901 的值。数据范围0≤A,B≤5×1070≤A,B≤5×10^70≤A,B≤5×107输入样例：2 3输出样例：15注
2021-07-15 16:42:47
134
原创 AcWing_91 最短Hamilton路径
最短Hamilton路径链接AcWing_91 最短Hamilton路径题目给定一张 nnn 个点的带权无向图，点从 0∼n−10∼n−10∼n−1 标号，求起点 000 到终点 n−1n−1n−1 的最短 HamiltonHamiltonHamilton 路径。HamiltonHamiltonHamilton 路径的定义是从 000 到 n−1n−1n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 nnn。接下来 nnn 行每行 nnn 个整数，其中第 iii 行第 jjj 个
2021-07-15 15:49:10
134
原创 POJ_1456 Supermarket
Supermarket链接POJ_1456 SupermarketDescriptionA supermarket has a set Prod of products on sale. It earns a profit pxp_xpx for each product x∈Prodx \in Prodx∈Prod sold by a deadline dxd_xdx that is measured as an integral number of time units starting f
2021-04-11 12:20:13
127
原创 SSL_1502 校门外的树
校门外的树链接SSL_1502 校门外的树题目大意现有一排格子，可以进行两种操作：k=1k=1k=1时，在[l,r][l,r][l,r]的每个格子中放置一个数xxx；k=2k=2k=2时，读取[l,r][l,r][l,r]的每个格子中不同数的种类。Input第一行n,m表示道路总长为n，共有m个操作接下来m行为m个操作Output对于每个k=2输出一个答案Sample Input5 41 1 32 2 51 2 42 3 5Sample Output12思路这题
2021-03-07 15:20:19
76
原创 Luogu_P3805 【模板】manacher算法
【模板】manacher算法题目描述给出一个只由小写英文字符a,b,c,…y,z\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt za,b,c,…y,z 组成的字符串SSS,求SSS中最长回文串的长度 。字符串长度为nnn。输入格式一行小写英文字符a,b,c,…y,z\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt za,b,c,…y,z组成的字符串SSS。输出格式一个整数表示答
2021-01-30 21:42:38
101
原创 Luogu_P2742 圈奶牛 Fencing the Cows /【模板】二维凸包
圈奶牛 Fencing the Cows链接Luogu_P2742 圈奶牛 Fencing the Cows /【模板】二维凸包题目描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。输入格式输入数据的第一行是一个整数。表示农夫约翰想要围住的放牧点的数目 nn。第222到第(n+1)(n+1)(n+1)行，每行两个实数，第(i+1)(i+1)(i+1)行的实数xi,yix_
2021-01-29 22:22:55
145
原创 Luogu_P1297 单选错位
单选错位链接Luogu_P1297 单选错位题目描述gx 和 lc 去参加 noip 初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有 nn 道单选题，第 ii 道单选题有 a_iai 个选项，这 a_iai 个选项编号是 1,2,3,\ldots,a_i1,2,3,…,ai ，每个选项成为正确答案的概率都是相等的。lc 采取的策略是每道题目随机写上 1 \sim a_i1∼ai 的某个数作为答案选项，他用不了多少时间就能期望做对 \
2021-01-29 21:07:12
77
原创 【笔记】数论基础
数论基础定义数论是纯粹数学的分支之一，主要研究整数的性质。整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζζζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。透过数论也可以建立实数和有理数之间的关系，并且用有理数来逼近实数（丢番图逼近）。（摘自百度百科）分解质因数对于一个合数nnn，可以把它分解成几个质数的乘积。n=p1c1×p2c2×...×pmcm=∏i=1mpicin=p_1^{c_1} \times p_2^{c_2} \times ...\time
2021-01-26 21:03:30
153
原创 Luogu_P2880 Balanced Lineup G
Balanced Lineup G链接Luogu_2880 Balanced Lineup G题目描述For the daily milking, Farmer John’s NNN cows (1≤N≤50,000)(1 ≤ N ≤ 50,000)(1≤N≤50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of
2021-01-25 21:46:45
81
原创 Luogu_P4305 不重复数字
不重复数字链接Luogu_4305 不重复数字题目描述给定nnn个数，要求把其中重复的去掉，只保留第一次出现的数。输入格式本题有多组数据。第一行一个整数TTT，表示数据组数。对于每组数据：第一行一个整数nnn。第二行nnn个数，表示给定的数。输出格式对于每组数据，输出一行，为去重后剩下的数，两个数之间用一个空格隔开。输入输出样例输入 #12111 2 18 3 3 19 2 3 6 5 461 2 3 4 5 6输出 #11 2 18 3 19 6 5 41 2
2021-01-25 20:59:39
306
原创 POJ_2823 Sliding Window
Sliding Window链接POJ_2823 Sliding WindowLuogu_1886 滑动窗口 /【模板】单调队列（本题的弱化版）DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k
2021-01-25 20:02:52
97
原创 Luogu_P3398 仓鼠找sugar
仓鼠找sugar链接Luogu_3398 仓鼠找sugar题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！输入格式第一行两个正整数n和q，表示这棵树节点的个数和询问的个数。接下来n-1行，每行两
2021-01-23 15:26:35
88
原创 Luogu_P3258 松鼠的新家
松鼠的新家链接Luogu_3258 松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有nn 个房间，并且有 n-1n−1 根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊前来参观，并且还指定一份参观指南，他希望小熊能够按照他的指南顺序，先去a1a_1a1，再去 a2a_2a2，……，最后到ana_nan，去参观新家。可是这样会导致重复走很多房间，懒惰的维尼不停地推辞。可是松鼠告诉他，每走到一个房间，他就可以从房间
2021-01-23 11:47:00
207
原创 Luogu_P6374 树上询问
树上询问链接Luogu_6374 树上询问题目描述给定一棵nnn个点的无根树，有qqq次询问。每次询问给一个参数三元组(a,b,c)(a,b,c)(a,b,c)，求有多少个iii满足这棵树在以iii为根的情况下aaa和bbb的LCALCALCA为ccc。输入格式第一行222个数，为nnn和qqq。接下来n−1n−1n−1行，每行222个数，表示树的一条边。接下来qqq行，每行333个数，为(a,b,c)(a,b,c)(a,b,c)。输出格式共qqq行，每行一个数，为对于每个三元组的ii
2021-01-22 21:47:18
161
1
原创 Luogu_P4140 奇数国
奇数国链接Luogu_4140 奇数国题目描述在一片美丽的大陆上有100000100000100000个国家，记为111到100000100000100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000100000100000个银行开户时都存了333大洋，他惜财如命，因此会不时地派小弟 GFS 清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算等同于我们的乘法运算，也就是说领袖开户时的存款总和为31000003^{100000}3
2021-01-21 20:32:15
136
原创 POJ_2352 Stars
Stars链接POJ_2352 StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the right of
2021-01-09 17:00:28
116
原创 SSL_2648 线段树练习五
题目链接SSL_2648 线段树练习五Description一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。Input20 //方格个数6 //有几组操作M 1 1 //表示修改,第一个表示格子位置,第二个数表示在原来的基础上加上的数,M 2 2M 3 4
2021-01-03 16:34:22
87
原创 SSL_2646 线段树练习题三
题目链接SSL_2646 线段树练习题三Description给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。Sample Input20 410 19 12 9 25 13 315 17 4Sample Output7数据规模N <= 10000M <= 1000000思路若一个区间有多个颜
2021-01-03 16:01:53
87
原创 Luogu_P1972 HH的项链
题目链接Luogu_1972 HH的项链题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…… 因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入格式一行一个正整数 n，表示项链长度。第二行 n 个正整数 a_i ，表示项链中第 i 个贝壳的种类。
2021-01-03 15:36:32
136
原创 SSL_2124 涂色
涂色题目链接：SSL_2124题目有一根长度为1000000000的棍子，一开始涂成白色。棍子上有刻度，左端点为0，右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最后最长的白色段。输入第1行一个数N。接下来N行表示一次涂色，格式如下：ai bi ciai和bi为整数,ci是字母b或w。表示把ai和bi之间那段涂成ci色(w白色,b黑色)。0<=ai
2020-12-26 16:04:37
110
原创 Others Sam数
58@TOC解题报告：Sam数【DP】原题目：【问题描述】小 G 最近发现了一种非常有趣的数，他将这种数称之为 Sam 数。Sam 数具有以下特征：相邻两位的数字之差不超过 2。小 G 还将 Sam 数按位数进行了分类，他将一个 k 位 Sam 数称之为 k 阶 Sam 数。但不幸的是小 G 发现他数不清第k 阶的 Sam 数一共有多少个，这个时候机智的他想到了向你求助。【输入格式】第一行为一个整数 k，含义见题面。【输出格式】一行一个整数 ans，表示 k 阶的 Sam 数的个数。由于第
2020-10-18 08:17:16
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人