- 博客(16)
- 收藏
- 关注
RSS订阅原创 剖分天梯赛
就我自己的理解来分析一下”团体程序设计天梯赛“天梯赛的规则是在内完成尽可能多的题，根据得分进行排名。题目分为三个等级，第一个等级8道题共100分，考的是；第二个等级4道题共100分，除了考手速还考；第三个等级3道题共90分，再加一个。感觉这三个等级阶段很有味道，因为。这三个阶段的码量，大致就是第一阶段<30行，第二阶段普遍50多行，第三阶段普遍100多行。下面对第二阶段（数据结构）做一个自己的分析。第二阶段的核心是，也有。
2023-04-22 11:13:26
81
原创 Educational Codeforces Round 101前四道
[Educational Codeforces Round 101 (Rated for Div. 2)](https://codeforces.com/contest/1469)
2022-08-21 20:43:54
162
原创 Codeforces Round #777 (Div. 2) 前四道
[Codeforces Round #777 (Div. 2)](https://codeforces.com/contest/1647)
2022-08-21 19:42:22
127
原创 C++string类型详解
字符串算法回顾字符串基本操作c风格的字符串char str[]="aaabbbccc";scanf("%s",str);int len=strlen(str);int size=sizeof(str);cout<<str<<' '<<len<<' '<<size<<endl;char str2[20];strcpy(str2,str);len=strlen(str2);size=sizeof(str2);co
2022-01-09 11:01:47
231
1
原创 [CQOI2007]余数求和
问题：余数求和题意：给出正整数 nnn 和 kkk，请计算 G(n,k)=∑i=1nk mod iG(n, k) = \sum_{i = 1}^n k \bmod iG(n,k)=i=1∑nkmodi其中 k mod ik\bmod ikmodi 表示 kkk 除以 iii 的余数。1≤n,k≤10910^9109。例子：G(10,5)=0+1+2+1+0+5+5+5+5+5=29思路：首先就是枚举呗。可以看到几个关键点：核心就是k，k是不变的，而i从1循环到n。k对大于k的数取模，
2021-11-03 21:46:02
152
原创 c++ string基操
小明当起了B站的游戏主播，这天早上突然发现老师留的作业今晚截止，然而他一点儿也没还有做。他实在太忙了，于是把这个任务交给了你，并承诺如果你全答对的话，送你终身舰长。问题1：创建一个字符串，赋值为空，怎么写?string s;//默认构造函数，初值为空问题2：创建一个函数，参数为string[]类型s1，返回一个string字符串,为s1数组拼接结果string f(string s[],int n){ string ss; for(int i=0;i<n;i++){
2021-11-03 20:35:00
2180
原创 Up the Strip
问题：Up the Strip (simplified version)],Up the Strip(Codeforces Round #740)题意：给出一个数n，求把n变成1的方案数。每次有两种操作，设x为当前数字。选择1 ≤\leq≤ y ≤\leq≤选择1 < = y < = x − 1 , x = x − y 1<=y<=x-1,x=x-y1<=y<=x−1,x=x−y选择2 < = z < = x , x = x z 2&
2021-11-03 17:57:50
116
原创 铁大月赛1
pyf的宝藏题目描述：pyf决心找到算法之神留在这个世界上的宝藏！现在有n个房间，每个房间内有有若干把钥匙和一枚金币，钥匙只能开相对应的房间。现在，pyf有若干次可以不用钥匙就可以开锁的机会，但是我们都知道，这是有代价的，所以我们需要知道，如果pyf学长想收集到所有的金币，需要使用多少次机会。输入：第一行一个整数 n (1 <= n <= 1000000) – 表示存钱罐的总数. 接下来每行一个整数,第 i+1行的整数代表第i个房间的钥匙放置的房间编号输出：一个整数表示最少使用的机会数量
2021-09-11 19:36:35
235
1
原创 Moamen and XOR --- CF-737-C
给定一个长度为n的非负整数序列a，其中每个元素均小于2k要 求 满 足 ： 要求满足：要求满足：a 1 & a 2 & a 3 & . . . & a n ≥ a 1 ⊕ a 2 ⊕ a 3 ⊕ . . . ⊕ a n a_1\ &\ a_2\ &\ a_3\ &…\ &\ a_n\ge a_1\ \oplus\ a_2\ \oplus\ a_3\ \oplus\ …\ \opl
2021-08-25 09:42:20
71
原创 2020天梯赛 吃火锅 (C++string函数)
L1-6 吃火锅 (15分)以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出朋友信息的总条数。然后对
2020-12-10 20:53:25
1668
2
原创 素数筛(埃拉托斯特尼筛和欧拉筛)
线性筛素数题目描述给定一个范围 n，有 q 个询问，每次输出第 k 小的素数。输入格式第一行包含两个正整数 n,q分别表示查询的范围和查询的个数。接下来 q行每行一个正整数 k，表示查询第 k小的素数。输出格式输出 q 行，每行一个正整数表示答案。输入输出样例输入100 512345输出235711点我测试代码#include<iostream>#include<cstdio>using namespace std;co
2020-12-01 21:46:37
201
原创 二分(二分查找和二分答案)
A Cubic number and A Cubic Number判断某个素数是否可能由两个数的立方差所得到。Input第一行输入一个整数t（1<=t<=100），表示询问次数。接下来的t行每行有一个素数p（2<=p<=10^12）。Output对于每次询问，如果可能则输出“YES”，否则输出“NO”。Sample Input57132322695557Sample OutputYESNONOYESNO暴力：O(nm)二分查找：O
2020-12-01 21:20:45
339
1
原创 并查集(红色警报+奶酪+关押罪犯+食物链)
奶酪题目描述现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0z=0，奶酪的上表面为z = hz=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别 地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；如果 一个空洞与上表面
2020-12-01 20:22:47
268
原创 双指针(最长连续不重复子序列+判断子序列)
最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围:1≤n≤100000输入样例：51 2 2 3 5输出样例：3暴力做法：O(n2)双指针做法：O(n)，结构:for(int r=0,l=0;r<n;r++)#include<ios
2020-12-01 18:26:54
179
原创 区间和(离散化+双指针去重+二分查找)
区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。输入格式:第一行包含两个整数n和m。接下来 n 行，每行包含两个整数x和c。再接下里 m 行，每行包含两个整数l和r。输出格式:共m行，每行输出一个询问中所求的区间内数字和。数据范围−109≤x≤109,1≤n,m≤105,−109≤l≤r≤109,−10
2020-12-01 18:14:38
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人