- 博客(139)
- 收藏
- 关注
RSS订阅
原创 五一劳动节快乐加餐（图论补充）--------P5905 【模板】Johnson 全源最短路
本来是笑着做这个题的。。没想到越做越emo。。。只是看着代码实现花了快两个小时题意：思路：题意还是非常明显的，第一问判断有没有负环，第二问算出，其中如果不存在则disi,j=1e9那么比较直观的就是这题要求的是全源最短路，那么接下来再看数据范围：ok~n=3e3,m=6e3，目前已知可以求全源最短路的算法有：Floyd：时间复杂度O(n3)，可以处理负权边，但不能处理负环，而且速度很慢。 Bellman-Ford：以每个点为源点做一次Bellman-Ford，时间复杂度O(
2022-05-04 21:31:33
416
原创 P1020 [NOIP1999 普及组] 导弹拦截(100+200+详细证明)
那么题意：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。思路：第一问不难想到是个很明显的最长不上升子..
2022-05-02 11:35:50
4173
2
原创 2020ICPC 江西省大学生程序设计竞赛 K.Travel Expense
题意：有 n 座城市，m 条双向道路，一条道路要走一天，每条道路的费用是 items ^ days （ items 是所携带的物品数量， days 是第几天），现在查询q次，（1-1e5）然后给你一个出发城市 S ，目的地城市 T ，预算 B ，问最多能携带多少物品。思路：Floyd预处理每个点之间的最短路，因为长度不大所以可以跑，n^3的复杂度，然后接下来二分枚举答案，输出最优解，求幂次方可以用快速幂优化一下，不过这里要判断溢出和大于，不然容易爆longlong.#include<
2022-03-24 11:40:00
250
原创 2018年全国多校算法寒假训练营练习比赛（第四场） A 石油采集 【二分匹配+DFS】
题意：随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多少瓢油。地图是一个N×N的网络，每个格子表示10m×10m的正方形区域，每个区域都被标示上了是油还是水。
2022-03-23 21:58:32
462
原创 2021ICPC江西省赛——A.Mio visits ACGN Exhibition（三维dp，滚动数组）
题意：简单来说就是给你一张二维的图只有0和1，然后你可以向下或者向右移动，要求最后到达(n,m)的方案数思路：首先通过01可以优化一维，在思考可以发现只需要两维就能进行滚动数组的优化，每次只更新两行，之前由于取mod不清楚一直wa，解决完之后，发现了我在实现滚动数组的时候，如果在当前位置为1时，我的更新是dp[i&1][j][k+1]=dp[(i-1)&1][j][k]+dp[i&1][j-1][k]，但是仔细一想就会发现，如果k=0时，dp[i&1][j][k.
2022-03-22 22:39:14
453
原创 CSP-J 2021复赛真题解析
TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Client服务机负责建立连接，客户机负责加入连接。需要进行网络连接的计算机共有n台，编号为1∼n，这些机器将按编号递增的顺序，依次发起一条建立连接或加入连接的操作。每台机器在尝试建立或加入连接时需要提供一个地址串。服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。
2023-09-14 15:39:06
443
原创 CSP-J 2019复赛真题解析
第六条记录，在第 135 分钟乘坐公交车，由于此时手中只有第五条记录中乘坐地铁获得的优惠票有效，而本次公交车的票价为 6 元，高于第五条记录中地铁的票价 5 元，所以不能使用优惠票，花费 6 元乘坐公交车。第五条记录，在第 38 分钟乘坐公交车，此时第一条和第三条记录中乘坐地铁获得的优惠票都可以使用，使用获得最早的优惠票，即第一条记录中乘坐地铁获得的优惠票。第四条记录，在第 31 分钟乘坐公交车，此时只有第二条记录中乘坐的地铁票价高于本次公交车票价，所以使用第二条记录中乘坐地铁获得的优惠票。
2023-06-15 14:48:02
1160
原创 5.23/24日一题——Stone Age Problem
题意：题意翻译题目描述数组 a 有n 个元素，需要进行 q 次操作。操作1：将第 i号元素改为x操作2：将数组中所有元素改为x每次操作完成后，输出当前数组中所有元素的总和。输入格式第一行两个整数 n,q(1≤n,q≤2×105)第二行n个整数，表示 aa 中的元素(1≤ai≤109)接下来有q行，首先输入一个整数 t(t∈1,2)若 t=1，接着输入两个整数i,x(1≤i≤n,1≤x≤109)若 t=2，接着输入一个整数 x(1≤x≤109)输出格式
2022-05-24 10:26:38
456
4
原创 5.23每日一题 统计数字
题目描述某次科研调查时得到了nn个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×10 9)。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。一个比较简单的题目吧，不顾哦一开始没注意，re了，以为n的大小也是数字的大小，后面一看数字1e9以上了，按道理用个map啥的之类的计数然后放结构体里排序输出一遍就行，怕map会t，于是用unorded_map瞎搞之后放结构体排序..
2022-05-23 16:17:44
700
原创 Codeforces Round #787 (Div. 3)
🌲校赛前临时补题之codeforces马上要校赛了，太久没敲题，怕校赛被暴打，于是乎写了一套div3，发现很多不会，然后写一下题解温顾一下，顺一顺思路。A. Equidistant Letters题意：比较简单的一个题意，要求两个相同的字母之间距离要相同，但是这个字符串中相同字母最多出现两次，那么把相同字母放一起不就行了，再看长度不是很大，不超过52个，所以直接排序nlogn可行。52*1e3，当然也有O（n）的复杂度直接记录就行了#include<bits/stdc++.h.
2022-05-19 20:31:47
427
原创 5.19每日一题 堆
飞机票票题目描述给定一个数列，初始为空，请支持下面三种操作：给定一个整数xx，请将xx加入到数列中。 输出数列中最小的数。 删除数列中最小的数（如果有多个数最小，只删除11个）。输入格式第一行是一个整数，表示操作的次数nn。接下来nn行，每行表示一次操作。每行首先有一个整数opop表示操作类型。若op = 1op=1，则后面有一个整数xx，表示要将xx加入数列。 若op = 2op=2，则表示要求输出数列中的最小数。 若op = 3op=3，则...
2022-05-19 19:04:32
278
原创 5.16 每日一题 邮递员送信
题目描述有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n−1 样东西并且最终回到邮局最少需要的时间。输入格式第一行包括两个整数，nn 和 mm，表示城市的节点数量和道路数量。第二行到第 (m+1)行，每行三个整数，u,v,w表示从 u 到 v 有一条通过时间为 w 的道路。输出格式...
2022-05-16 23:33:24
481
原创 LL与CC
newcoder好题---LL与CC链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为：1.乌鸦坐飞机 释放时间：x 固定伤害值：a2.蜘蛛吃耳屎 释放时间：y 固定伤害值：b3.饿狼前进 释放时间：z 固定伤害值：c他还有一个大招，其释放的时间是一个区间【L,R】，可以在区间内任意时间点释放出技能，其如果在L+i时刻释放技能，其能够打出的伤害值为:te..
2022-05-16 11:25:58
516
原创 5.15 每日一题 在你窗外闪耀的星星
这题做法应该挺多的，一个比较简单的直接思路就是双指针跑一下吧？反正我是双指针跑一下就wa了wa哪里了呢，满怀期待的我下载了第一个样例~~好吧w可以等于0特判一下-------->Ac啦~~~#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<stack>#include<vector>...
2022-05-16 10:58:51
135
原创 5.11日每日一题 光雅者的荣耀题目
思路还是非常好想的，毕竟是个红题，入门题，大概题意就是一条笔直的直线，每次经过一点需要一点花费，然后可以穿梭距离为k的直线，求最后最少的花费。不难想到用前缀和跑一遍，输出最少的就行#include <bits/stdc++.h>#include<unordered_map>#define endl '\n'#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace s.
2022-05-11 16:31:51
225
原创 5.10日每日一题 地毯
题意：题意还是如图所示，非常清晰明了的，确实学到了东西，相比而且为前缀和，这个二位差分更加深得我心，其实也就是把二维转换为一维，只不过它的转换实在是过于巧妙了代码#include <bits/stdc++.h>#include<unordered_map>#define endl '\n'#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;co..
2022-05-11 16:07:58
126
原创 月赛（一）
正式自己，找到问题，然后解决A 消消乐题意：n颗任意颜色的珠子摆成一排，现在你知道每个珠子的颜色种类以及珠子的总数目。现在你有一颗颜色为x的珠子。你可以将这颗珠子插在这一排珠子中的任意位置，一旦存在连续的相同颜色的珠子数目大于等于三颗，那么这些连续的珠子将被消除。同时两边的珠子向中间靠拢，将被消除的部分填满，这个过程不改变珠子的相对顺序。保证初始状态不存在连续的同颜色珠子的数目大于等于三颗。问：由你决定x的插入位置，问最多可以消除的珠子的数目是多少。（插入的珠子不计算在内）思路：
2022-05-11 15:48:47
106
原创 5.5日每日一题——素数筛
模板素数筛，想看看自己不看代码提示默写出来要多久。。。然后emmm代码里面有时间记录，完整的敲完大概花了六分钟，然后就出现了不可预计的bug首先说比较严重的一点就是内层循环的判断语句，少了一个非常重要的上限，这点真是不应该！！然后就是没想明白，1e8最多能筛多少素数，没想到真的能有1e7个，导致自己设置的1e6一直re，直到确保自己代码没问题才发现这里大概总共用时20min?真是菜菜555#include<bits/stdc++.h>#include<unord..
2022-05-05 15:24:25
137
原创 五一劳动节快乐加餐（图论补充）------P2573 [SCOI2012]滑雪
飞机票题意：a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 mm 条供滑行的轨道和 nn 个轨道之间的交点（同时也是景点），而且每个景点都有一编号(1≤i≤n) 和一高度 hi。a180285 能从景点 i滑到景点 j当且仅当存在一条 ii 和 jj 之间的边，且 i的高度不小于j。与其他滑雪爱好者不同，a180285 喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是 a18028 5拿出了他随身携带的时间胶囊。这是一种很神奇的药物，吃
2022-05-04 20:01:40
442
原创 5.3/4每日一题——SVEMIR
题意：太空帝国要通过建造隧道来联通它的 N 个星球。每个星球用三维坐标(xi,yi,zi) 来表示，而在两个星球 A,B之间建造隧道的价格为min{∣xA−xB∣,∣yA−yB∣,∣zA−zB∣}。现要建造 N-1条隧道使得所有的星球都能直接或间接相连。求完成该任务所需的最小总价。思路：首先把题意理解清楚就是，对n个点要建n-1条边然后完成全部相连，这不一最小生成树吗，脑子里就两个算法，克鲁斯卡尔和普罗米。Prim 算法n^2的复杂度，实现起来就是在一个无向
2022-05-04 08:53:32
247
原创 五一劳动节快乐加餐（动态规划）---P1091 [NOIP2004 提高组] 合唱队形
题目描述：n 位同学站成一排，音乐老师要请其中的 n-kn−k 位同学出列，使得剩下的 kk 位同学排成合唱队形。合唱队形是指这样的一种队形：设 kk 位同学从左到右依次编号为 1,2,1,2, … ,k,k，他们的身高分别为 t1,t2, … tk，则他们的身高满足 t1<ti>ti+1>t1<⋯ti+1> … >tk(1≤i≤k)。你的任务是，已知所有 n位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。思路：首先
2022-05-02 17:57:22
468
原创 五一劳动节快乐加餐（动态规划）-----P1855 榨取kkksc03
题意：第一行三个整数 n,M,Tn,M,T，表示一共有 nn（1 \le n \le 1001≤n≤100）个愿望， kkksc03 的手上还剩 MM（0 \le M \le 2000≤M≤200）元，他的暑假有 TT（0 \le T \le 2000≤T≤200）分钟时间。第 22~n+1n+1 行 m_{i}mi , t_{i}ti 表示第 ii 个愿望所需要的金钱和时间。思路：如果只看金币或者只看时间的花费，其实很明显是一个01背包，但是如果多了一种要求，再看一眼数据范围，其实就是
2022-05-02 11:55:17
166
原创 5.1/2每日一题——胖胖的牛牛
题意：链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以从一个格子走到他相邻的四个格子，但是不能走出这些格子。问牛牛从A点到B点最少需要转90度的弯几次。思路：两种做法，这里主要讲第一种，建图+单源最短路（堆优化后的迪杰斯特拉），首先思考为啥可行，把题意抽象化，其实就是求A到B的最短路径，然后既然.
2022-05-02 01:14:56
468
原创 五一劳动节快乐加餐（动态规划）-----P1094 [NOIP2007 普及组] 纪念品分组
题意：元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。思路：第一眼看完应该想的都是尽可能的每组分到两个物品，那么可以先排序然后用最大的去放一个最契合它的（就是能放下的最大的）.
2022-05-01 11:20:55
217
原创 五一劳动节快乐加餐（动态规划）------P1060 [NOIP2006 普及组] 开心的金明
题意：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1-5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。简单题意：预算是n
2022-05-01 09:59:18
151
原创 L2-024 部落 (25 分)
题意：在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。思路：一个非常裸的并查集吧，注意连完边后再遍历一遍确定把边都连上了，再继续查询操作代码：#include<bits/stdc++.h>#include<sstream>#include<unordered_map>#define e
2022-04-21 09:15:45
100
原创 L1-009 N个数求和 (20 分)
题意：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分
2022-04-19 22:04:38
207
原创 L1-006 连续因子 (20 分)
题意L1-006 连续因子 (20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。思路主要是审题出现了问题，仔细观察题目给出的样例，它的意思其实是找一组被拆分成功的因子，然后要求输出最长连续的那一段，一开始以为只要是因子就行了，其实还要保证乘起来也能是它的因子，并且要注意全是素数和只有一个因子的时候，全是素数要输出本身，一个因子要
2022-04-19 20:50:25
223
原创 2022ICPC澳门站----A.So I‘ll Max Out My Constructive Algor
题意想起来这是昆明站前一天和队友模的，好像当时看了大概有小一个小时，就是想不到，突然想到的瞬间和队友一说，我们就一拍脑门同时说我是s~b！那到底是啥思路让我和我的队友直呼我是s ~b？首先理一理这题的大概思路，题意是说要你用一个1-n的全排列然后填满一个n*n的正方形矩阵，然后自己确定一个起点，然后上下左右走，全部走完整条路，然后输出一条路径，路径的要求是你从权值较小的点转移到权值较大的点的次数要求要比从权值大的到小的次数要少，可以理解为上坡要比下坡少。这里就需要思考了，如何才能把整条路径走完了，是不
2022-04-18 16:05:42
425
原创 第十届蓝桥杯大赛软件类省赛C/C++ 大学 A 组
试题 A: 平方和思路：暴力模拟跑一遍即可，答案是2658417853代码：#include<bits/stdc++.h>using namespace std;int main(){ long long cnt1=0,cnt2=0,cnt3=0; long long ans=0,i,j,t; for(i=1;i<=2019;i++) { j=i; int flag=0; wh
2022-03-31 18:41:36
254
原创 CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)(A-C)
A. Good Pairs题意：思路：观察上面的数学等式，有没有发现只要绝对值开出来不变号，那么一定成立？所以取个最大和最小即可#include<bits/stdc++.h>using namespace std;const int maxn=2e5+100;struct node{ int v,idx; }a[maxn];bool cmp1(node a,node b){ return a.v<b.v;}int main(){ int n
2022-03-25 09:55:32
424
原创 投票Voting
题意:牛牛和牛妹在竞争技术组组长，于是同事们进行了一次不记名投票活动。牛牛有特别的能力，可以在投票过程中对投票结果比窥探N次, 第i次窥探牛牛能够知道当前他的票数和牛妹的票数之比是ni:mi，但是他没法窥探到确切的票数是多少。在窥探完N次之后，牛牛想知道在满足所有窥探结果比的前提下，当前他和牛妹所得的票数之和最小为多少？思路：首先不难想到可以模拟跑，于是乎就有了t的代码#include<bits/stdc++.h>using namespace std;cons
2022-03-24 20:47:38
250
原创 牛客练习赛 3 E
题意：链接：登录—专业IT笔试面试备考平台_牛客网𝑅𝑒𝑘𝑖是一名狙击手，凭借肉眼视觉可以做到精确命中绝对半径2051公尺的一切目标。作为一名优秀的狙击手，𝑅𝑒𝑘𝑖不仅经常保养枪支，也经常保养弹药。𝑅𝑒𝑘𝑖有𝑛枚子弹，第𝑖枚的型号为𝐶𝑖，𝑅𝑒𝑘𝑖打算扔掉其中最多𝑘枚。大多数优秀的狙击手都有艺术癖好，𝑅𝑒𝑘𝑖希望扔掉一部分子弹后，最长的连续相同子弹序列的长度尽量长。思路：两种解法，二分或者双指针，其实很多题目能用其中一种另外一种都行，因为都要符合单调性，看到c的范围应该不难想到需要离散化
2022-03-24 16:43:31
1078
原创 牛客刷题之猴子吃香蕉问题
链接：猴子吃香蕉题意：有n只猴子，第i只猴子每过xi小时会连续吃香蕉yi小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加zi小时。给定n只猴子，每一只的xi，yi，zi，以及时间t，求在前t小时中，所有猴子共吃了多少小时。对于一只猴子来说是这样的：从第1小时开始：休息xi小时( 1 -> xi )吃yi小时( xi + 1 -> xi + yi )休息xi小时吃yi+zi小时休息xi小时吃yi+zi+zi小时......思路：不难想到...
2022-03-24 15:20:29
498
原创 Educational Codeforces Round 125 (Rated for Div. 2)(A-C)
A. Integer Moves题意：在平面直角坐标系上存在一个点（x,y），可以进行平移操作，要求每次移动后前后两点的坐标的距离开平方是整数思路：整理发现要么一次到位要么就需要两次变化，当然特判一下0的情况#include<bits/stdc++.h>using namespace std;int main(){ int n,i,j,t,a,b; cin>>t; map<int ,int >d1; for(
2022-03-23 04:15:00
738
原创 开学第二周学习总结报告（3.14--3.20）
离蓝桥杯不到三周的时间了，看看这周摸鱼学了些啥比赛部分这周比赛整体打的就是多，杂，差，量多质量也不错，奈何实力不够，罚坐居多！！还是记录一下，方便日后补题.Acwing比赛：这周ACwing两场比赛，有个很火的ACC和周赛，周赛发挥还算正常吧，我觉得第二题还是挺好的，但是做的有点慢了，偏数学细节的题，第三题是树状数组+离散化，待补。而ACC呢前两题就是手速题，第三题的话没想到怎么做，听说是dp还没补，补完可以发篇题解的说。湖南多校这周和队友打了场多校，我和另外一个队
2022-03-21 11:34:42
447
原创 2021浙江工业大学程序设计迎新赛决赛（重现赛）----MS 与美食街 2
飞机票题意：思路：可以把所有的次幂看成进制数，然后可以用二进制模拟一下，比如2^3= 2^2+ 2^2 , 2^4 = 2^3 + 2^3 以此推下去，所以我要求一个最大值的最小值能够买下所有东西，就是他们所有的和都要小于这个数，那么我只需要找到一个最高次幂即可，当然这题没有那么简单，他要找的数是比所有数的和还要大的那么如何求和呢？看到数的大小很明显无法求和，只能用进制的关系也就是上面推的公式，只要某个幂次出现的次数大于a，即可转换成当前幂次+1,就完成了进位也完成了求和最后注意还有两个
2022-03-14 22:37:25
908
原创 开学第二周学习总结报告（3.7--3.13）
算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces：先说cf吧，第一场是，其实前面的表现还可以，但是因为A题犯了个低级错误，pow函数居然是返回浮点型....然后c题分类讨论少想了两种情况，一直没搞出来，最后两题告终，还是很遗憾的-60多分第二场是div2.777这一场整体还是比较流畅的前面三题出思路挺快的，就是第二题.
2022-03-14 00:18:57
559
原创 isStingstream用法
可以用在getline读取很长的字符串后使用isstringstream进行分割字符串。他会自动把空格前和空格后的字符串进行分割，格式也是比较奇特，它本身也是一种数据类型isstringsteam is(s1)while(is>>s) cout<<s<<endl;#include<iostream>#include<algorithm>#include<sstream> //istringstrea.
2022-03-13 21:30:29
1984
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人