自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 Codeforces Round 918 A~F题

【代码】Codeforces Round 918 A~F题。

2024-02-13 22:21:17 278

原创 ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); 作用

sync_with_stdio()这个函数是一个是否兼容stdio的开关,默认情况写为true,C++为了兼容C,保证程序在使用了printf和cout的时候不发生混乱,将输出流绑到了一起。

2024-02-13 21:49:22 535

原创 文本进度条(python)

本来是time.clock()的,但是我这个版本不兼容,所以将time.clock 改成 time.perf_counter()

2023-10-14 17:35:30 419

原创 python入门

TempStr[0:-1]表示字符串TempStr变量第0个字符开始到最后一个字符(但不包括最后一个字符)无论用户输入的是字符或者数字,input()函数统一按照字符串类型输出。作用:将输入的字符串转变成python语句,并执行该语句。基本格式:<模块字符>.format(<逗号分隔的参数>)TempStr[-1]表示TempStr的最后一个字符。eval函数的参数必须为字符串,否则将报错。

2023-10-14 16:35:05 106 1

原创 稀疏矩阵压缩存储的转置

【代码】稀疏矩阵压缩存储的转置。

2023-05-14 19:52:04 87

原创 2023蓝桥杯 复盘

虽然还没有全部补完题,当时比赛的很多细节也已经忘掉了,但是还是清晰得感觉到有几道题其实我是能做的,但是当时没有做出来。真的很可惜。没有什么比“我原本可以做得更好”更令人遗憾了。

2023-04-30 14:07:17 1008

原创 重生之我要学习字符串

若s1、s2字符串相等,则返回零;若s1大于s2,则返回大于零的数;否则,则返回小于零的数。在 str1 串内查找 str2 串的位置,如未找到,则返回 NULL。cin.get(字符数组名,接收长度,结束符)%s接收字符串,输入不用取地址符,不接收空格。将 src 串拼接到 dest 串之后。按照ASCII码比较两个字符串。%c接收一个字符,输入要加&遇到空格、TAB、回车结束。

2023-04-07 23:08:50 64

原创 2021CCPC女生专场

题解。

2022-08-07 01:00:50 1332

原创 Codeforces Round #787 (Div. 3) A,B,C,E 题解

目录A. Food for AnimalsB.Make It IncreasingC.Detective TaskE.Replace With the Previous, MinimizeA. Food for Animals题目链接题目大意:t组样例,每组给你五个数,a,b,c,x,y,a是狗粮,b是猫粮,c又可以当狗粮又可以当猫粮,x表示你的狗狗要吃多少,y表示你的猫猫要吃多少,然后你就判断一下,你的狗狗和猫猫够不够吃饱,都能就输出YES,不能就输出NO。解题思路:水题,懒得写了。代码如

2022-05-09 23:13:53 391

原创 D. Cow and Snacks 题解(并查集)

题目链接题面农场正在举办一场派对!有编号从 1 开始的 n 种小吃,每种小吃只有一份。有 m 个客人会来,每个客人有两种最喜欢的口味。农场主可以以某种方式让客人排队依次前来。每个客人来到农场时,会把他喜欢的口味的小吃全部吃掉,如果没有他喜欢的口味,那么他就会伤心地离开。请问客人如何排队,能使伤心的客人最少?输出最少的伤心的客人的数量。输入格式第一行输入两个整数 n,m (2≤n≤105,1≤m≤105) ,分别为小吃的数量和客人的数量接下来 m 行,每行输入两个整数 xi,yi (1≤xi

2022-05-05 02:31:10 233

原创 2022蓝桥杯 积木画 题解

积木画题目链接题目描述小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积):同时,小明有一块面积大小为 2 × N 的画布,画布由 2 × N 个 1 × 1 区域构成。小明需要用以上两种积木将画布拼满,他想知道总共有多少种不同的方式? 积木可以任意旋转,且画布的方向固定。输入输入一个整数 N,表示画布大小。输出输出一个整数表示答案。由于答案可能很大,所以输出其对 1000000007 取模后的值。样例输入3样例输出

2022-05-02 01:32:24 1717

原创 Codeforces Round #784 (Div. 4) D. Colorful Stamp题解

D. Colorful Stamp题解题目链接题目大意给定一个长度为n的字符串,字符串初始状态都由字符“W”组成。然后可以对这个字符串进行若干次操作:将这个字符串中的两个连续的字符染色成“RB”或者“BR”,可以重复染色。题目会给你一个长度为n的字符串,这个字符串是已经被染色了的字符串,你需要判断这个字符串能不能通过若干次染色从初始状态染色成这个状态。如果能,输出YES,否则输出NO。解题思路浅分析一波,先不考虑W的事儿,如果字符串长度为1,啊那直接出NO。如果长度大于等于2,如果R不是0

2022-04-29 20:59:14 603

原创 2021四川省赛A,B,D,H,K

2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛(重现赛)A.ChuanpaiB.HotpotD.Rock Paper ScissorsH.Nihongo wa Muzukashii DK.K-skip PermutationM.True Story2021四川省赛题场链接A.Chuanpai题目链接签到题没啥好说的。代码如下:#include<iostream>#include<cstring>#include<algorithm>us

2022-03-01 23:21:22 1870 1

原创 数独合理吗?

题目链接题目描述众所周知,数独是一款简单上手(划掉)且极易打发时间的游戏,fishfloss喜欢玩数独,虽然自己很菜。数独的具体规则是这样的:需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一宫(3x3)内的数字均含1-9并不重复。例如 :1 2 3 4 5 6 7 8 94 5 6 7 8 9 1 2 37 8 9 1 2 3 4 5 62 3 1 5 6 4 8 9 75 6 4 8 9 7 2 3 18 9 7 2 3 1 5 6 43 1 2

2022-02-23 01:50:47 636

原创 一些常用函数以及模板套用

目录sizeof()memset()strcmp()sort()setsizeof()返回某个变量的长度的。C语言C++都能用。memset()一般用这玩意清空数组。比如说有一个int型数组a,要把它全部变成0:memset(a,0,sizeof(a));要写名为cstring或者string.h的头文件里。strcmp()按照ASCII码比较两个字符串。strcmp(s1,s2);若s1、s2字符串相等,则返回零;若s1大于s2,则返回大于零的数;否则,则返回小于零的数。要写名为

2022-02-22 18:37:21 370

原创 2.21 CodeForces 补题

Codeforces Round #772 Div. 2A. Min Or SumB. Avoid Local MaximumsC. Differential SortingA. Min Or Sum题目链接解题思路:t组样例,每组给n个数据,对这n个数做或运算,输出。代码如下:#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--) { int n,x,an

2022-02-21 18:54:54 220 2

原创 欧拉定理的简单应用

题目描述:Description大家都知道斐波拉契数列,f[1] = f[2] = 1,f[N] = f[N-1]+f[N-2],现在小泽想知道(x^f[N])%100003。Input输入x,N(1<=x<=10^5, 1<=N<=10^5)Output输出(x^f[N])%100003。Sample Input 12 12 2Sample Output 122 解题思路:众所周知斐波那契的第1e5项实在是太太太太大了,还要计算以它为指数以x为底数的

2022-02-21 13:34:53 1243

原创 2.20学习内容

一些零零碎碎的知识合集一、负数取模二、pow函数使用三、近期写的一些题1.[NOIP2005]校门外的树2.一道简单的大数加法题一、负数取模在数学中,负数的余数为正数。但在c++中,负数取模为负数。例如在数学中,-10除以3余数为2;而在c++中,-10%3=-1。#include<iostream>using namespace std;int main(){ cout<< -10%3 <<endl; return 0;}二、pow函数使用

2022-02-20 22:55:07 384

原创 2.18 CodeForces补题

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档2.18 CodeForces补题B. Squares and CubesC. Wrong Addition总结B. Squares and Cubestime limit per test1 secondmemory limit per test256 megabytesPolycarp likes squares and cubes of positive integers. Here is the beginning of

2022-02-19 18:11:27 651

原创 栈 与 队 列

#警告:前方全是水题单调栈题目描述:给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1.输入格式:第一行包含整数N,表示数列长度。第二行包含N个整数,表示整数数列。输出格式:共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出-1。数据范围:1 ≤ N ≤ 10^51 ≤ 数列中元素 ≤ 10^9输入样例:53 4 2 7 5输出样例:-1 3 -1 2 2解题思路:如

2022-02-18 18:29:26 178 2

原创 一道汉诺塔的变形题

题目描述糖和抖m在玩个游戏,规定谁输了就要请谁吃顿大餐:抖m给糖a b c三个驻, 并在a柱上放置了数量为n的圆盘,圆盘的大小从上到下依次增大,现在要做的事就是把a柱的圆盘全部移到c柱,移动的过程中保持小盘在上,大盘在下,且限定圆盘只能够移动到相邻的柱子,即a柱子上的圆盘只能够移动到b,b柱子上的圆盘只能够移动到a或者c,c同理。现在请你设计一个程序,计算所需移动的最小步数, 帮助糖赢得大餐!输入描述:每一行输出有一个整数n(0<=n<26), 直至文件末尾。输出描述:

2022-02-17 22:31:45 288

原创 1090.Phone List

DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:Emergency 911Alice 97 625 999Bob 91 12 54 26In the case, it’s not pos

2022-01-18 13:28:54 487

原创 Bessie 的体重问题【01背包】

题目:Bessie 像她的诸多姊妹一样,因为从 Farmer John 的草地吃了太多美味的草而长出了太多的赘肉。所以 FJ 将她置于一个及其严格的节食计划之中。她每天不能吃多过 H\ (5 \le H \le 45,000)H (5≤H≤45,000) 公斤的干草。Bessie 只能吃一整捆干草;当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的 N\ (》N \le 500)N (1≤N≤500) 捆可以给她当作晚餐的干草的清单。给定一个列表表示每捆干草的重量 S_i (1 \le S_i .

2022-01-08 20:49:27 491

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除