- 博客(157)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 926 (Div. 2) C. Sasha and the Casino
即我们考虑第一次，第二次，，，第x次，每一次都有赢和输的两种可能，每一次要赌多少硬币呢？我们不管这一次输多少，但是要保证这一次如果赢的话，要使硬币量大于原始的a，用二分判断出这一次最少要赌的硬币量，如果这一次输了就进入下一次，一共不会超过x次。他想知道自己是否可以赢取尽量多的数量的硬币。即他要采取措施让自己的硬币在任何情况下（不会连输超过x次）都要不断增多。
2024-02-21 21:48:43
256
原创 Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple (思维)
【代码】Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple (思维)
2024-02-05 15:35:28
233
原创 Codeforces Round 921 (Div. 2) C. Did We Get Everything Covered? (思维题)
本题则是在长为m的字符串中找循环节，注意循环节的意思是前k个字母出现至少一次， 则可知当找到一个循环节的时候，这个循环节的最后一个字母一定是第一次出现且只出现一次。若能找到大于等于n个的循环节，则答案是yes。若小于n个循环节，则最后一个循环节中未出现的字母的若干个加上前面每个循环节的最后一个就是不满足条件的子序列。div.2的A题是本题的铺垫, A题的意思是将前k个字母循环出现m次即可, 则将前k个字母看成一个循环节。
2024-01-28 23:14:32
557
原创 Codeforces Round 908 (Div. 2) C. Anonymous Informant (思维题)
通过观察以及题目的条件, a[i] = i 时是定点, 并循环左移 i 次, 则左移后, 数组的最后一位即为该定点, 且通过这个定点可以知道此定点未左移时, 数组的第一个数是什么, 也就可以知道当时数组的最后一个数是什么, 即又找到前一个定点, 不断重复这个过程, 则所有的定点都可以找到。考虑到 k 的范围很大, 则找k次肯定会超时。观察发现找定点的操作在几次之后就会重复，则长为n的数组最多不超过 n 个顶点， 则找定点的操作为 min（n， k）当最后一个数 > n时, 显然不是定点, 则输出No即可。
2024-01-14 16:49:08
437
原创 Codeforces Round 911 (Div. 2) C. Anji‘s Binary Tree (DFS + 树)
本题中的树是以每个结点的左右孩子是什么的形式给出的, 所以可以不用建树, 只需保存每个结点的左右孩子是什么即可。dfs树的每一条到叶子的路径, 并计算路径中需要修改的个数, 在这些个数中取最小值。
2024-01-13 01:21:59
460
原创 Codeforces Round 871 (Div. 4) A ~ G
【代码】Codeforces Round 871 (Div. 4) A ~ G。
2023-05-09 12:33:45
707
原创 Atcoder Beginning Contest 292 D - Unicyclic Components (并查集)
合并完之后,可能有一些点并没有连到根上, find(i)路径压缩只会将i这个点以及向上到根的点连到根上, 但是i这个点下面的点还是之前的样子,并没有压缩.所以当用到某个点以及其根节点时, 需要find一下, 不然f[i]可能只是i这个点的父节点, 但不是他们所在连通块的根节点.并查集维护一个个连通块, 点数就是连通块的点数, 边数 == 连通块中每个点的度数的和 / 2。
2023-03-11 15:52:30
195
原创 P5960 【模板】差分约束算法
题目要求可行解即可，我们可以用最长路或者最短路来求，这里我选用最长路的方式来求一组最小值解，最长路的建边方式是由小到大建边。
2023-02-19 23:25:47
93
原创 牛客小白月赛58 B - 牛原子 （模拟）
电子排布在电子层中，第 iii 个电子层有 iii 个电子亚层，在本题的数据范围内，你只需要考虑每个电子层最多前 444 个电子亚层，我们命名为 s,p,d,fs,p,d,fs,p,d,f。同时，每一个电子亚层都有一定的容量，每一个电子亚层中填充的电子数不能超过其容量，sss 类电子亚层容量为 222，ppp 类电子亚层容量为 666，ddd 类电子亚层容量为 101010，fff 类电子亚层容量为 141414。电子的填充有一定的顺序，如果前一个电子亚层还没有填充满，则不能将电子填入当前电子亚层。
2022-10-02 20:43:25
548
原创 AcWing 4498. 指针 （DFS）
现在，请你对指针进行nn次拨动操作，每次操作给定一个拨动角度aiai，由你将指针拨动aiai度，每次的拨动方向（顺时针或逆时针）由你自由决定。所有测试点满足1≤n≤151≤n≤15，1≤ai≤1801≤ai≤180。请你判断，能否通过合理选择每次拨动的方向，使得指针最终仍然指向刻度00。接下来nn行，每行包含一个整数aiai，表示一次操作的拨动角度。如果可以做到指针最终仍然指向刻度00，则输出。前44个测试点满足1≤n≤31≤n≤3。初始时，量角器上的指针指向刻度00。...
2022-07-23 21:34:16
153
原创 AcWing 4499. 画圆 （相似三角形）
三个实数xans,yans,rxans,yans,r，其中(xans,yans)(xans,yans)是你画的圆的圆心坐标，rr是你画的圆的半径。所有测试点满足1≤R≤1051≤R≤105，|x1|,|y1|,|x2|,|y2|≤105|x1|,|y1|,|x2|,|y2|≤105。在一个二维平面内，给定一个以(x1,y1)(x1,y1)为圆心，半径为RR的圆以及一个坐标为(x2,y2)(x2,y2)的点。请输出你画的圆的圆心坐标以及半径。...
2022-07-23 21:27:00
99
原创 蓝桥杯2022年第十三届省赛第三题-求和 （前缀和 或 公式法）
给定n个整数a1,a2,···,an，求它们两两相乘再相加的和，即S=a1·a2+a1·a3+···+a1·an+a2·a3+···+an-2·an-1+an-2·an+an-1·an.通过观察发现，所求的式子等价于((a[1]+a[2]+...+a[n])^2-(a[1]^2+a[2]^2+...+a[n]^2))/2。对于30%的数据，1≤n≤1000，1≤ai≤100。...
2022-07-14 23:14:47
2891
3
原创 赛氪 Error （二分）
题目链接：SaikrVj | Error描述刚进入富土康的 Yassin 在进行对 iPhone 的零件设计，众所周知，测量总是有误差的。现在 Yassin 需要对他的误差进行一定的计算。现在已经给定的图纸中标定了 nn 个零件的大小，我们不妨将其即为 {a_n}an, 而 Yassin 需要确定一个最小误差 epseps, 并用误差范围内的数据来从小到大生产一系列零件。具体而言，需要确定一个最小的 epseps, 使得存在这样一个上升的正整数序列 {b_n}bn, 满足对于任意的 1 \leq i \
2022-07-13 21:52:45
260
原创 牛客小白月赛 D题 Breezing （DP）
勇敢的牛牛得到了一个数列 BBB，他认为这个数列不够可爱，于是他决定重新创造一个数列 AAA，规则如下。现在，我们称数列 AAA 的可爱值 kkk 为「数列 AAA 中相邻两个数差的绝对值的和」，求最大的可爱值。第一行，一个正整数 n(2≤n≤105)n(2 \le n\le 10^5)n(2≤n≤105)。第二行，nnn 个正整数，表示数列 BBB 中的数，1≤Bi≤1041\le B_i \le 10^41≤Bi≤104。输出描述:一行，
2022-07-09 11:10:50
186
原创 牛客小白月赛53 E题 Calling（思维题）
你有 666 种正方形纸片，其中第 i(1≤i≤6)i (1\le i\le 6)i(1≤i≤6) 种边长为 iii，每一种都有 kik_iki 个，你需要把它们放在 至多 sss 个面积为 36(=6×6)36 (= 6 \times 6)36(=6×6) 的正方形框中，显然我们可以一个框一个框的放，要求如下：请问能否放得下，若可以，输出 Yes\tt YesYes，否则输出 No\tt NoNo。第一行，一个正整数 T(1≤T≤105)T (1\le T \le 10^5)T(1≤T≤105)，表示
2022-07-08 23:40:06
166
原创 牛客小白月赛 53 C 题 Missing
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网 对于中学生来说，报听写是一件很常见的事情。牛妹作为「听写组长」，他知道正确的单词为 sss。牛妹收到了 nnn 本来自同学的听写，每个同学的答案是 ansians_iansi，他会在这 nnn 个答案中，选取一个或多个与 sss 相似度最高的，判对，关于「相似度」的说明，请见「输出格式」部分。第一行一个字符串 sss，表示正确答案。第二行一个正整数 n(1≤n≤100)n (1\le n\le 100)n(1≤n&
2022-07-08 23:35:45
255
原创 2021 CCPC 哈尔滨 I. Power and Zero（二进制 + 思维）
Problem - I - Codeforces将一串十进制的数转为二进制，然后各个数位相加，这时候从高到低可能不是递增的，所以要进行高位到低位的转换。直到从高到低都是不递减的状态。这时候最后一位，也就是数值最大的那一位，就是答案。将一串数转为二进制时，每个数的二进制长度可能不同，所以要记录最大长度作为二进制数组的长度。从高到低转换时，转换一遍是不能保证达到不递减的状态的，因为bit[1]和bit[2]转换后，bit[2]和bit[3]又转换后，bit[2]变小了，bit[1]又比bit[2]大了，所以要不
2022-07-04 12:42:19
309
原创 2021 CCPC 哈尔滨 B. Magical Subsequence（思维题）
从前往后找寻两两之和一样的最大长度。可以不连续，但是一定是按从前往后的顺序。可以发现每个数的范围是[1，100]，范围不大，是一个突破口，两数相加的和sum的范围是[2,200]，则遍历sum的每一种情况。当正在遍历的数和之前出现的数相加等于sum时，res+=2，然后将前面的数设置为不能使用。如果正在遍历的数和sum的差在前面没有出现过，则把该数设置为可以使用，继续向后遍历。...
2022-07-04 12:28:17
361
原创 2021 CCPC 哈尔滨 E. Power and Modulo （思维题）
Problem - E - Codeforces这个题搞清楚那几种情况，特判一下第一个数，需要注意的是不能简单直接的按照题意使用pow（2，n - 1），这样会wa，因为n是1e5的数量级。这里要用一个规律，即2^(n - 1) 的序列的规律是 前一项 * 2 = 后一项，则2^(n - 1) mod M之后，其规律没有变，依然是 前一项 * 2 = 后一项...
2022-06-28 22:34:36
345
原创 2021 CCPC 哈尔滨 J. Local Minimum （思维题）
Problem - J - Codeforces一个数是它所在行和所在列的最小值，则这个数即为要找的数。要找出矩阵中一共有多少个这样的数。可以先找出每一行和每一列的最小值，如果两者都为a[i][j]，则a[i][j]即为一个要找的数，res++...
2022-06-28 22:26:15
251
原创 信息学奥赛一本通 1405：质数的和与积 （思维题）
信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)两个质数的和是S，它们的积最大是多少？一个不大于10000的正整数S，为两个质数的和。一个整数，为两个质数的最大乘积。数据保证有解。50【输出样例】589思路：一个数拆成两部分，如何乘积最大，例如：50拆成1和49以及50拆成25和25，显然这两个数越靠近中间，乘积越大，题目有个坑就是这两个质数可以是一样的，但是题目没有说明。...
2022-06-24 23:47:38
929
原创 信息学奥赛一本通 1400：统计单词数 （字符串匹配）
信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。第 1 行为一个字符串，其
2022-06-24 23:14:07
786
原创 归并排序求逆序数
可以发现2和1, 3和1, 4和1, 5和1, 6和1都是逆序所以逆序对数量为5不难发现逆序对数量即为一串乱序的数变为有序，所要经过两两交换的次数，即乱序的数到它有序时的位置的距离求两两交换的次数，可以想到用冒泡排序去求，但是冒泡排序复杂度为n^2，数据量大时就不能用。例如数据量为1e6时，就不行了，所以可以用归并排序，在分治归并的过程中求出交换的次数（距离），时间复杂度为nlogn归并排序求逆序数，我们发现只需在归并时进行一下判断即可。归并时有两种情况，①a[i] a[...
2022-06-22 22:18:41
450
原创 归并排序模板 & 理解
归并排序是对区间内的数进行分治，然后在归并的排序。通过递归的方式将一整个区间分治成每个区间只有一个数，一个数认为是有序的，无需排序。然后对区间进行两两合并，即二路归并。不然发现，因为是两两分治，所以分治的层数是log2n还可以直接用stable_sort函数进行排序，其内部实现是归并排序vector数组版stable_sort函数版：...
2022-06-22 20:17:50
112
原创 牛客 52次月赛 C 说谎的机器 （差分）
C-说谎的机器_牛客小白月赛52 (nowcoder.com)牛牛在和它的机器玩猜数字，可是机器好像坏了……具体来说，机器首先会随机生成一个 1…n1…n1…n 的数字 kkk，紧接着机器会给牛牛 mmm 条指令，指令的格式有如下三种：1、opopop xxx yyy；这里，op=1op = 1op=1 代表有 x≤k≤yx \leq k \leq yx≤k≤y2、opopop xxx；这里，op=2op = 2op=2 代表有 x≤k≤nx \leq k \leq nx≤k≤n3、opopop x
2022-06-20 15:46:51
215
原创 PAT (Advanced Level) Practice 1157 Anniversary (STL + 模拟)
题目详情 - 1157 Anniversary (pintia.cn)Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association （校友会） has gathered the ID's of all her alumni. Now your job is to write a program to count th
2022-06-13 23:13:35
95
原创 PAT (Advanced Level) Practice 1156 Sexy Primes (试除法)
题目详情 - 1156 Sexy Primes (pintia.cn)Sexy primes are pairs of primes of the form (p, p+6), so-named since "sex" is the Latin word for "six". (Quoted from http://mathworld.wolfram.com/SexyPrimes.html)Now given an integer, you are supposed to tell if it is a s
2022-06-09 23:01:16
120
原创 PAT (Advanced Level) Practice 1001 A+B Format （模拟）
Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Each input file contains one test case. Each case contains a pair of integers a and b where
2022-06-08 19:58:45
100
原创 牛客月赛51 D 操作题 （思维题）
D-操作题_牛客小白月赛51 (nowcoder.com)你有两个数aaa和bbb，其中aaa等于000，bbb等于111,你有222种操作：操作一：你可以选择aaa的值加上bbb或bbb的值加上aaa。操作二：你可以选择aaa或bbb乘以数字xxx。请你输出一个操作次数不超过400400400次的操作序列，使得aaa或bbb中有一个值等于nnn。其中xxx和nnn的值为给定的。第一行输入一个整数 1≤T≤2001\leq T \leq 2001≤T≤200，代表有TTT组样例。随后TTT行输入两个整数n
2022-06-04 13:27:46
202
原创 整除判定小技巧
1）2，4，8整除及其余数判定法则一个数能被2(或者5)整除，当且仅当末一位数字能被2(或者5)整除;一个数能被4(或者25)整除，当且仅当末两位数字能被4(或者25)整除;一个数能被8(或者125)整除，当且仅当末三位数字能被8(或者125)整除;2）3，9整除判定基本法则一个数字能被3(或9)整除，当且仅当其各位数字之和能被3 (或9)整除;一个数被3 (或9)除得的余数，就是其各位数字之和被3 (或9)除得的余数;3）11整除判定法则一个数是11的倍数，当且仅当其奇数位
2022-05-28 23:59:18
4078
原创 AcWing 4426 整除子串 （整除小知识）
4426. 整除子串 - AcWing题库给定一个由数字组成的字符串 ss，请你计算能够被 44 整除的 ss 的子串数量。子串可以包含前导 00。例如，如果 ss 为 124，则满足条件的子串有 44 个：12，4，24，124；如果 ss 为 04，则满足条件的子串有 33 个：0，4，04。输入格式一个由数字组成的字符串 ss。输出格式一个整数，表示满足条件的子串数量。数据范围前44个测试点满足1≤|s|≤101≤|s|≤10。所有测试点满足1≤|s|≤3...
2022-05-28 23:56:50
158
原创 操作系统 磁盘调度---循环扫描（CSCAN）算法（C++实现 操作系统实验）
思路：自里向外移动，当磁头移到最外的磁道并访问后，磁头立即返回到最里的欲访问磁道，即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描代码如下：#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<cmath>using namespace std;int n;int start;int xb;typedef pa
2022-05-25 23:18:31
4819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人