- 博客(28)
- 收藏
- 关注
RSS订阅原创 [COCI2015-2016#7] Prosti
首先我们理解一下题目，的定义：所有≤给出M的数和所有质数，要求出一个数，设这个数为i则[i,i+k-1]区间内恰好有L个，如果不存在的话就输出-1。
2024-10-23 22:39:39
477
原创 P6458 [COCI2006-2007#5] LIGA
首先以string类型输入，然后判断是不是问号来储存为int类型，之后就可以想怎么求出？然后就发现了原来用胜利的场数，平局的场数和输的场数就可以把所有数据都表示出来，，然后就发现可以直接枚举这些数然后判断合不合法就好了，我真是个。一开始的想法就是直接列举所有的情况，然后发现才得20分（
2024-10-23 18:53:28
188
原创 CSP-S模拟6复盘
小 A 生活在一个庄园中。庄园可以看成一个平面，我们将这个平面划分为单元格。每对整数 (x,y) 对应一个单元格，我们称这个单元格为单元格 (x,y)。每个单元格要么是空地，要么是墙体。现在给出两个长为 n 的正整数序列：l1,l2,…,ln 和 u1,u2,…,un。其中对任意的 i=1,2,…,n 都有 li≤ui。所有的单元格 (x,y) (1≤x≤n,lx≤y≤ux) 都是空地，所有其他的单元格都是墙体。
2024-10-20 11:34:47
751
原创 CSP-S模拟5复盘
小 S 在和小 W 玩游戏！小 S 有一个 n 阶排列 p1,p2,⋯,pn。小 S 和小 W 轮流操作，小 S 先手。每次操作时，玩家可以以任意顺序重排 p1,p2,⋯,pp1。如果一个玩家操作时发现 p1 和自己之前某次操作时的 p1 相同，那么这名玩家就会输掉游戏。小 S 和小 W 都足够聪明，所以小 W 一眼就看出小 S 的这个排列是先手必胜的！为了公平，小 W 提出在所有 n 阶排列中随机一个作为初始排列。听到这个提议，小 S 决定先计算自己的胜率。
2024-10-18 14:12:48
484
原创 CSP-S模拟6复盘
众所周知，小 S 有一个长度为 n 的排列。在上周，他试图用这个排列和小 W 玩游戏，但是被小 W 拒绝了。他觉得一定是这个排列的问题，于是他决定把这个排列拆分成 1∼n 这个 n 个数，再把这些数以任意顺序排成一个环。不知道为什么，他希望最大化所有相邻的数对的最小公倍数之积。你能帮小 S 构造一个环吗？
2024-10-18 13:24:03
371
原创 CSP-S模拟4复盘
蔡老板最近迷上了下取整函数，即 f(x)=⌊x⌋，它表示不大于 x 的最大整数。例如：⌊3.6⌋=3，⌊2⌋=2，⌊−2.7⌋=−3。蔡老板有一个有理数 x=pq，他用 x 制造了一个序列 a=⌊x⌋,⌊2x⌋,⌊3x⌋,…。形式化地说，ai=⌊x⋅i⌋。为了研究这个序列的性质，他尤其关注序列里没有出现过的非负整数。现在，他想考考你。请你告诉他序列里没有出现过的、第 k 小的非负整数。特别地，如果不存在 k 个这样的数，则答案为 −1。蔡老板会向你提出 T 个相互独立的问题。
2024-10-18 11:55:16
341
原创 CSP-S模拟3复盘
小 S 喜欢在想象学竞赛网站 CodeFancy 上打比赛。与另一个知名竞赛网站相比，CodeFancy 主要有两点不同：CodeFancy 上没有 Single Account Policy，即小 S 可以在 CodeFancy 上注册多个账号。CodeFancy 的 rating 系统更为简单：假设一个 rating 为 x 的用户打了一场比赛，并在其中获得了 y 的表现分，则赛后其 rating 将会更新为 ⌊kx+y/k+1⌋，其中 k 是给定的正整数。
2024-10-18 11:13:57
620
原创 CSP-S模拟2复盘
王牌校长波波牛开店啦，他的店里有 n 个商品，每个商品有两个属性，基准价格 ai 和波动 bi。由于波波牛不喜欢一成不变的事物，他决定每天对商品的价格进行调整，具体地，在第 k 天的时候，波波牛可以将第 i 个商品的价格调整成任意一个满足 |ai−x|≤k×bi 的整数 x。波波牛喜欢整齐如一的事物，所以他希望知道在最早第几天之后，他可以使得所有商品的价格相等。基准价格不会改变。
2024-10-02 16:19:03
895
原创 题目随记，图论篇（实时更新）
考虑带权有向图GVE以及wE→R，每条边eijijij∈V）的权值定义为wij。设n∣V∣。cc1c2⋯ckci∈V）是G中的一个圈当且仅当cici11≤ik）和ckc1都在E中。称k为圈c的长度，同时记ck1c1，并定义圈cc1c2⋯ck的平均值为μck1i1∑kwcici1。
2024-04-14 11:25:05
1517
1
原创 find the mincost route HDU - 1599 ：Floyd最小环板子题（ps：改了几十遍全是细节）
看起来还蛮简单的就是一个Floyd最小环的板子题（ps：AC的自信）
2024-03-17 09:48:00
797
1
原创 Cow Contest( ps： 关于Floyd的小水题(*^▽^*) )
就是说a->b就代表b太逊了比不过a，题中所谓的可以确定排名就是所有人都知道比他强或逊，也就是说比他强的人数+比他逊的人数=n-1(doge:有脑子就知道剩下一个人是他自己）所以说这题就跟Floyd扯上关系了？这题就是这么简单，答案就是符合上述条件的人数(PS:万万没想到竟然有一题在解释题目描述是ttm就把大体思路说完了wc）那么这样我们就可以用板子2号（Floyd维护连通性）来解决这个问题了。这时候就要涉及到Floyd的基本应用了（ps:会的直接跳过）知道比他强的人数+比他逊的人数=n-1人的总人数。
2024-03-05 23:11:56
383
1
原创 自研发游戏（俄罗斯转盘霰弹枪版）
想要玩的朋友可以点一下下面这个链接，复制代码到cpp中运行就好了。家人们好这次给大家带来我自己写的一款c++类文字游戏。由于是自己写的所以目前只有基础版后续还会更新。
2024-02-10 13:39:06
472
1
原创 国庆模拟赛day5复盘 T1幸运回文
4.若开头和结尾两个字母为k和a，那么因为可以重叠着改变相邻的两个字母变成ak，所以我们能够把结尾的a改变成k，可以变为回文串。这样就可以把一个本不为回文串的字符串变成回文串，但虽然中间的字符都可以变换但开头和结尾两个字符却是不能改变的。1.若开头和结尾两个字母为a和a，那么这种字符串无需改变开头和结尾是可以变为回文串的。2.若开头和结尾两个字母为a和k，那么无论如何改变开头和结尾都无法变成a，a或k，k。3.若开头和结尾两个字母为k和k，那么这种字符串无需改变开头和结尾是可以变为回文串的。
2023-10-04 17:49:39
117
1
原创 斩水题日记 ，day1 大象喝水
这题呢有点坑，openjudge上的数据好像和洛谷上的不大一样，洛谷的近似值为3.14，我一开是做的时候打错字了把double改成int了还是挺烦的，本题围绕着。展开其余的就很简单了上代码O(∩_∩)O哈哈~业绩完成喽。
2023-09-22 18:01:43
74
1
原创 斩水题日记、day1 等差数列的末项计算
之后这题就可以直接斩掉了，话不多说直接上代码ps:给点面子水题别直接复制，好歹改一下变量名(#^.^#)其实还是蛮简单的。首先是一些等差数列的基本公式比如求和公式。
2023-09-22 17:00:19
73
1
原创 也不知道为啥和同学做了1kun小时看到下面的/2可以被替代然后改了一下就莫名其妙的过了，望大佬解释
【代码】也不知道为啥和同学做了1kun小时看到下面的/2可以被替代然后改了一下就莫名其妙的过了，望大佬解释。
2023-09-10 17:13:20
60
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人