思维题
文章平均质量分 58
郭晋龙
压力面前保持优雅
展开
-
2021中国大学生程序设计竞赛(CCPC)- 网络选拔赛(重赛)1006(快速幂+dp+后缀和)
Nun Heh Heh AaaaaaaaaaaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1873Accepted Submission(s): 1031Problem DescriptionVasily Tadokorov is a stringologist. He thinks a string is frag...原创 2021-10-11 01:22:42 · 535 阅读 · 0 评论 -
2021中国大学生程序设计竞赛(CCPC)- 网络选拔赛(重赛)1002
Kanade Doesn't Want to Learn CGTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1786Accepted Submission(s): 374Problem DescriptionComputational geometry and computer graphics are such ha...原创 2021-10-10 22:09:34 · 356 阅读 · 0 评论 -
2021中国大学生程序设计竞赛(CCPC)- 网络选拔赛(重赛)1004
Primality TestTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5305Accepted Submission(s): 2464Problem DescriptionA positive integer is called aprimeif it is greater than1and cannot...原创 2021-10-10 21:58:28 · 436 阅读 · 0 评论 -
减数游戏(优先队列+普通队列)
减数游戏比赛主页 我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述dstdst喜欢对序列操作。他的好胖友tanaotanao送给他一个序列a1...ana1...an。dstdst进行n−1次操作,每次操作删去序列中任意两个数a,b,并往序列中加入一个数a×b+k。设最后剩下的数为p,tanaotanao想知道p可能的最大值。注意并不能完全用优先队列 因...原创 2021-10-10 01:27:35 · 720 阅读 · 0 评论 -
斩杀线计算大师(暴力解方程)
斩杀线计算大师比赛主页 我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述算术能力是每个炉石玩家必不可少的,假设现在有三种伤害卡,伤害值分别是a,b,ca,b,c。并且每种伤害卡的数量你可以认为是无限的。现在牛牛想知道是否存在一种方式可以刚好造成kk点伤害,输出x,y,zx,y,z分别表示三种伤害卡的使用个数。数据保证一定存在解。如...原创 2021-10-04 19:59:59 · 173 阅读 · 0 评论 -
三角形周长和(思维规律)
三角形周长和比赛主页 我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定平面上nn个点的坐标,并且我们定义两个点的距离为曼哈顿距离.曼哈顿距离是指对两个点(x1,y1),(x2,y2)(x1,y1),(x2,y2),他们之间的距离为∣x2−x1∣+∣y2−y1∣∣x2−x1∣+∣y2−y1∣..众所周知三个点可以构成一个三角形,那么nn个...原创 2021-10-04 15:04:21 · 146 阅读 · 0 评论 -
登山(dp)
登山五一到了,PKU-ICPC队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?时间限制:5000内存限制:131072输入Line 1: N (2 <= N <= 1000) 景点数 Line 2: N个整数,每原创 2021-09-27 19:34:03 · 150 阅读 · 0 评论 -
CCF-CSP 第23次认证 第二题(解法二)
参考了大佬的思路 就是找规律通过set进行排重vector进行储存每个数字 的位置思路就是计算贡献度每轮进行一种数字的维护如果两侧的数字都是非0中间数字变为0的话 贡献度就-1如果两侧的数字都是0而该数字为边为0 则贡献度+1然后每轮统计分数复杂度降到了 (n)不会超时/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>#include<iost...原创 2021-09-26 19:20:23 · 428 阅读 · 0 评论