![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
陈杉菜
博客内容基本上是课程作业和脆弱的心路历程,做毕设的时候应该会恢复更新(吧)
展开
-
"中国东信杯"广西大学第二届程序设计竞赛(同步赛)
A - "区 块 链"时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述区块链,英文名Chain of Blocks或者Blockchain,是一种基于分布式数据传输和存储和密码学等多种计算机技术的新型应用模式。现在有一个想参加比赛的创新创业竞赛团队,下面是他们的区块链开发项目商业计划书...原创 2019-12-09 14:44:29 · 1092 阅读 · 4 评论 -
第二届中国计量大学ACM程序设计竞赛个人赛(同步赛)
A - Little Gyro and Sort时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Little Gyro has just found an integer sequence a_1,a_2,…,a_nain his right pocket. As Little Gy...原创 2019-12-07 20:31:51 · 525 阅读 · 1 评论 -
哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛)-同步赛 S-小乐乐与字符串
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述在庆祝祖国母亲70华诞之际,老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN,那么给你一个字符串s,你需要做的是统计s中子串“CHN”的个数。子串的定义:存在任意下标a < b < c,那么“s[a]s[b]s[...原创 2019-11-08 21:00:12 · 364 阅读 · 0 评论 -
练习赛汇总(1)2016ACM/ICPC亚洲区沈阳站-重现
A Thickest BurgerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3026 Accepted Submission(s): 2290Problem DescriptionACM ICPC is launchi...原创 2019-10-31 10:48:45 · 208 阅读 · 0 评论 -
题解报告`线段树 (区间求和 + 一个简单的整数问题) 8/1
以下是我今天解题的题解报告:[1]区间求和题目描述给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。输入输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行,输出每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。对于每个询问输出对应的...原创 2019-08-19 10:22:23 · 260 阅读 · 0 评论 -
题解报告`哈希算法 (哈希 + Oulipo +Power Strings) 7/23
以下是我今天解题的题解报告:[1] 哈希题目描述在数据结构中,我们学过哈希表。我们知道,哈希存储方法是一种根据关键码值(Key value)而直接进行访问的数据结构方法。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数H(key),存放记录的数组叫做哈希表。在哈希表的构造中,哈希函数的选取显得异常重要。比如,在存储一个班级所有学生的某一门学...原创 2019-08-01 20:35:04 · 245 阅读 · 0 评论 -
题解报告`最小生成树 (黑暗城堡 + Oulipo + 新的开始 + 完全构造图 + 最小生成数计数) 7/24
以下是我今天解题的题解报告:[1] 黑暗城堡题目描述你知道黑暗城堡有N个房间(1≤N≤1000),M条可以制造的双向通道,以及每一条通道的长度。城堡是树形的并且满足以下条件:如果所有的通道都被修建,设D[i]为第i号房间与第一号房间的最短路径长度;而S[i]为实际修建的树形城堡中第i号房间与第1号房间的路径长度;要求对于所有整数i(1≤i≤N),有S[i]=D[i]成立。你想知道有多少种...原创 2019-08-01 20:32:12 · 578 阅读 · 0 评论 -
题解报告`树状数组 (数列操作 + 数星星Stars + 校门外的树 + 清点人数) 7/25
以下是我今天解题的题解报告:[1]数列操作题目描述给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[A,B]的连续和。数列的元素个数最多10万个,询问操作最多10万次。输入第一行2个整数n,m(n表示输入n个数列,m表示有m个操作)第二行输入n个数列。接下来M行,每更好行有三个数k,a,b(k=0表示求子数列[a,b]的和,k=1表示第a个数列加b)输出输出若干行数字...原创 2019-08-01 17:53:57 · 286 阅读 · 0 评论 -
题解报告`同余问题 (青蛙的约会 + 五指山 + 同余方程) 7/26
[1]青蛙的约会题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的...原创 2019-07-31 09:33:34 · 380 阅读 · 0 评论 -
题解报告`快速幂 (序列的第k个数 + A的B次方 + 转圈游戏 + 越狱) 7/29
[1]序列的第k个数题目描述BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第 k 项的值吗。 如果第 k 项的值太大,对 200907 取模。输入第一行一个整数 T,表示有 T 组测试数据;对于每组测试数据,输入前三项 a,b,c,然后输入 k。对于全部数据,1<=T<...原创 2019-07-31 09:29:12 · 203 阅读 · 0 评论 -
题解报告`排列组合 (组合 + 牡牛和牝牛 + 方程的解) 7/30
[1]组合题目描述给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候,C(n,m) 很大。于是 xiaobo 希望你输出C(n,m)modp 的值。输入输入数据第一行是一个正整数 T,表示数据组数;接下来是 T 组数据,每组数据有 3 个正整数 n,m,p。对于所有数据,T≤100,1≤m≤n...原创 2019-07-31 09:24:33 · 283 阅读 · 0 评论 -
北京信息科技大学第十一届程序设计竞赛(重现赛) B + I
链接:https://ac.nowcoder.com/acm/contest/940/B来源:牛客网kotori和气球时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球,每种气球有无数个。她要拿出若干个气球摆成一排。但是,由于气球被施放...原创 2019-06-29 19:05:49 · 243 阅读 · 0 评论 -
题解报告`kmp算法 (求解next数组 + Number Sequence + Power Strings) 7/22
以下是我今天解题的题解报告:[1] 求解next数组题目描述:在求解KMP过程中,会先求解next数组,给定一个字符(长度不超过40),输出对应next数组具体描述:给定一个字符串t,如 abcdabc,把从第一个字符开始的t的子串称为t的前缀,如a,ab,abc,abcd…给定一个字符串t,如 abcdabc,把从某一个字符开始到最后一个字符的t子串称为t的后缀,如c,bc,abc,...原创 2019-08-01 20:39:19 · 207 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)
B题示例1输入221 -2 121 0 1输出NoYes就差一点点就打出来了嘤嘤嘤#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define ll long longusin...原创 2019-08-08 17:11:14 · 81 阅读 · 0 评论 -
题解报告`最近公共祖先 (点的距离 + 聚会) 7/31
以下是我今天解题的题解报告:[1]点的距离题目描述给定一棵有n个结点的树,Q个询问,每次询问点x到点y亮点之间的距离输入第一行一个n,表示有n个节。接下来有n-1行,每行2个整数x,y表示x,y之间有一条连边。然后一个整数Q,表示有Q次询问,接下来Q行每行2个整数x,y表示询问x到y的距离。输出输出Q行,每行表示每个询问的结果样例输入61 21 32 42 53 6...原创 2019-08-19 10:18:52 · 275 阅读 · 0 评论 -
题解报告`树链剖分 (树的统计) 8/2
以下是我今天解题的题解报告:[1]树的统计题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包...原创 2019-08-19 10:25:23 · 153 阅读 · 0 评论 -
题解报告`差分约束 (intervals + 糖果) 8/5
以下是我今天解题的题解报告:[1] intervals(Poj1201)题目描述一个整数集合Z有n个区间,每个区间有3个值,ai,bi,ci代表,在区间[ai,bi]上至少有ci个整数属于集合Z,ci可以在区间内任意取不重复的点。现在要满足所有区间的约束条件,问最少可选多少个点。输入第一行一个整数n,表示区间个数以下n行描述区间,第i+1行,三个整数ai,bi,ci,由空格隔开,其中...原创 2019-08-19 10:28:41 · 149 阅读 · 0 评论 -
题解报告`欧拉回路 (欧拉回路) 8/6
以下是我今天解题的题解报告:[1] 欧拉回路题目描述:欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(...原创 2019-08-19 10:31:38 · 200 阅读 · 0 评论 -
题解报告`凸包 (圆桌问题 + Surround the Trees) 8/8
以下是我今天解题的题解报告:[1] 圆桌问题Problem Description圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。Input...原创 2019-08-19 10:34:37 · 184 阅读 · 0 评论 -
牛客多校补题系列 7月
Crazy Binary String时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld示例1输入801001001输出4 6题意大概就是给你一个只有0和1的字符串,求一个0和1个数相等的最长的子串的长度和子序列长度(子序列可以不连续但是子串必须连续)子序列比较简单可以直接求0和1...原创 2019-08-10 20:35:42 · 179 阅读 · 0 评论 -
题解报告 一元多项式系列题目
一元多项式的乘法与加法运算 (20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入...原创 2019-09-27 11:12:46 · 912 阅读 · 0 评论 -
牛客小白月赛16
A题 小石的签到题大声bb:小石是先手,只有n=1的时候会输,否他都可以赢:>因为,n=2的时候小石可以拿一剩下一个数,n=3的时候小石可以拿2剩下一个数,n=4的时候小石可以拿3也剩下一个数,n=5的时候,小石先拿1,然后把剩下的情况推一遍就知道小石会赢……只要小石保证他拿了之后不会让小杨拿了之后剩下一个数他就能赢,换言之,在小石会输的情况下他可以只拿1这个数字…官方题解...原创 2019-07-13 11:10:44 · 242 阅读 · 0 评论 -
pat 乙级1022 D进制的A+B (20 point(s))
pat 乙级1022 D进制的A+B (20 point(s))输入两个非负 10 进制整数 A 和 B (≤230 −1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:11031.C实现#include<stdi...原创 2019-02-28 14:34:01 · 245 阅读 · 0 评论 -
Swordsman 优先队列
[1] SwordsmanProblem DescriptionLawson is a magic swordsman with k kinds of magic attributes v1,v2,v3,…,vk. Now Lawson is faced with n monsters and the i-th monster also has k kinds of defensive att...原创 2019-05-17 00:55:38 · 168 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛 E-区间
E-区间链接:https://ac.nowcoder.com/acm/contest/558/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小猫在研究序列。小猫在研究单调性。给定一个长度为N的序列a1,a2,…,aN,请你选出一个最长的区间l,r,满足al≤al+...原创 2019-04-14 22:00:18 · 248 阅读 · 0 评论 -
ZOJ 2019校赛 J Extended Twin Composite Number
157 - The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror) - JExtended Twin Composite NumberTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeDo you know...原创 2019-04-14 21:47:20 · 459 阅读 · 0 评论 -
ZOJ 2019校赛 G Postman
157 - The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror) - GPostmanTime Limit: 1 Second Memory Limit: 65536 KBletters have just arrived at the post office position...原创 2019-04-14 21:43:56 · 537 阅读 · 0 评论 -
ZOJ 2019校赛 E Potion
157 - The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror) - EPotionTime Limit: 1 Second Memory Limit: 65536 KBBaoBao is brewing a magical potion. To brew this potio...原创 2019-04-14 21:37:05 · 413 阅读 · 0 评论 -
前缀和 HDU 1556 Color the ball 路途遥远 加油
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31758 Accepted Submission(s): 15370Problem DescriptionN个气球排成一排,从左到右依次编号为1,2...原创 2019-04-14 10:19:31 · 183 阅读 · 0 评论 -
黑龙江大学程序设计竞赛 A Find the Nth Character
Find the Nth Character链接:https://ac.nowcoder.com/acm/contest/877/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Mr Cheng今天在给HLJU的同学们上程序算法课的时候出了一道找规律的题目,题目表述如下...原创 2019-04-25 21:56:57 · 197 阅读 · 0 评论 -
2050编程竞赛 1003 PASS
PASSTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description有 n 个选手参加了 2050 编程竞赛,他们属于 m 个学校,学校的编号为 ...原创 2019-04-14 00:19:02 · 434 阅读 · 0 评论 -
题解 DP (砝码称重 + 顺序对齐 + 任务安排 + 最大的算式 + 筷子) 路途遥远 加油
[1] 6890 砝码称重题目链接:http://acm.ocrosoft.com/problem.php?cid=1629&pid=21题目描述设有1g,2g,3g,5g,10g,20g的砝码各若干枚(其总重≤1000g),编程求出能称出重量的个数。输入a1 a2 a3 a4 a5 a6(分别表示1g砝码有a1个,2g砝码有a2个,…20g砝码有a6个)输出...原创 2019-04-13 13:47:02 · 415 阅读 · 0 评论 -
C bfs 最少步数 来自小学生的奇思妙想T-T
氦kail题目描述在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100*100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人一个走黑马,一个走...原创 2019-03-28 19:04:27 · 445 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛 H-分离
H-分离链接:https://ac.nowcoder.com/acm/contest/558/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S,请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:第一...原创 2019-04-14 22:03:36 · 222 阅读 · 0 评论 -
Prefix Sum Primes
A. Prefix Sum Primestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe’re giving away nice huge bags containing number tiles! A bag we want to...原创 2019-05-01 20:12:37 · 230 阅读 · 0 评论 -
题解 - 并查集 + 搜索 (海战 + 打击犯罪(black))路途遥远 加油
[1]1270海战题目链接:http://acm.ocrosoft.com/problem.php?id=1270题目描述在这个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其它的船。在这个题中,我们仅考虑船是方形的,所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。输入输入文件头一行由用空格隔开的两个整数R和C组成,1< =R,C&...原创 2019-05-12 21:51:45 · 560 阅读 · 1 评论 -
2019长安大学ACM校赛网络同步赛 - cs加油
2019长安大学ACM校赛网络同步赛A- Seek Spy链接:https://ac.nowcoder.com/acm/contest/897/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述In order to celebrate the admission of n...原创 2019-05-12 22:06:15 · 336 阅读 · 0 评论 -
基础图论 局域网(net)+还是畅通工程+建设电力系统
局域网(net)时间限制: 1 Sec 内存限制: 128 MB提交: 100 解决: 21题目描述某个局域网内有n(n≤100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度(f(i,...原创 2019-05-22 00:02:54 · 293 阅读 · 0 评论 -
字节跳动-文远知行杯 广东工业大学第十四届程序设计竞赛 菜鸡的艰难之旅
字节跳动-文远知行杯 广东工业大学第十四届程序设计竞赛A- hzy 和 zsl 的生存挑战32.82% 1000ms 65536Kzsl 和 hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王 hyz ,大魔王 hyz 准备让他们进行这样的一个挑战:挑战开始,zsl 和 hzy 两个人各自来到一间密室,期间两人无法以任何形式交流,期间两人无法以任何形式交流大魔王 hyz 会随机在两个人...原创 2019-05-11 21:40:12 · 415 阅读 · 0 评论 -
那些题我们WA过的方式 :-《
Wrong Answer答案错误 最常见的打开方式,解决办法:多敲代码Runtime Error(ACCESS_VIOLATION)运行时错误 原因可能是 1.除以0;2.数组或指针越界;3.数组开的太大;4.使用已经释放的空间Output Limit Exceeded产生了不必要的输出 原因可能是 1.发生在递归遍历的过程中,多输出了一些内容(比如说空格)2.程序返回的结...原创 2019-05-14 16:34:46 · 193 阅读 · 0 评论