02 2020 档案

输入输出-StringStream的使用
摘要：整形变字符串 stringstream ssa; ssa<<abs(a); stra = ssa.str(); 今天用了一下不过超时了 这里的输入需要记录一下 G - Andy's First Dictionary https://vjudge.net/contest/359711#problem/ 阅读全文
posted @ 2020-02-29 01:12 SunCY 阅读(278) 评论(0) 推荐(0)
思维-J - Misha and Changing Handles
摘要：又是一个思维题，正着不好吗、反着来 https://codeforces.com/problemset/problem/501/B 改名字，n次修改记录，输出是 好几个下面的： 老名字 新名字 #include<bits/stdc++.h> #define N 10 #define endl '\n 阅读全文
posted @ 2020-02-29 01:05 SunCY 阅读(106) 评论(0) 推荐(0)
思维-Ayoub's function
摘要：思维，就是反过来想，题解太强了 #include <bits/stdc++.h> using namespace std; int main() { long long t; cin>>t; while(t--) { long long n,m; scanf("%lld%lld",&n,&m); i 阅读全文
posted @ 2020-02-27 22:33 SunCY 阅读(131) 评论(0) 推荐(0)
图-D - Beautiful Graph （深搜）
摘要：这个题深搜容易解决，结果用了广搜，动手之前还是要想清楚，然后自己的代码写错的情况下，没有重写，而是在原有的基础上，进行修改，结果有个判定的初始化条件放错位置，浪费了一个小时。。。 就是给一个无向图，任务时给点附上1，2，或者3，使得每条边相连的两个顶点数字之和位基数，求一共有多少种方案。 本来准备放 阅读全文
posted @ 2020-02-27 21:55 SunCY 阅读(231) 评论(0) 推荐(0)
思维-Codeforces 1294D - MEX maximizing
摘要：思维，真的很巧妙啊，看了以下博客 https://www.cnblogs.com/stelayuri/p/12230033.html 阅读全文
posted @ 2020-02-26 23:52 SunCY 阅读(173) 评论(0) 推荐(0)
单调栈- C2 - Skyscrapers (hard version)
摘要：前几天做的题，当时好像是超时了，这个博客写的超好https://blog.csdn.net/lucky52529/article/details/89155694 用单调站解决问题。 代码是从另外一篇博客来的，谢谢了，贴过来，如果介意的话我就删掉 https://blog.csdn.net/weix 阅读全文
posted @ 2020-02-26 22:57 SunCY 阅读(248) 评论(0) 推荐(0)
并查集 - D - Recommendations
摘要：就是有n组，每组的数量是num，只能增加数字，增加的代价为t，求能使所有组的数量都不同的最小代价。 #include<bits/stdc++.h> #define N 200005 #define endl '\n' #define _for(i,a,b) for(int i=a;i<b;i++) 阅读全文
posted @ 2020-02-25 23:04 SunCY 阅读(268) 评论(0) 推荐(0)
暴力- D. Three Integers
摘要：昨晚打了一场CF 来补一个D题 https://codeforces.com/contest/1311/problem/D 原来是个暴力 t组数据 输入 a b c 然后求一组 A B C 使得abs（A-a）+abs(B-b) + abs(C-c)最小 做法就是拿set存储每一个可以整除它的数，直 阅读全文
posted @ 2020-02-25 21:03 SunCY 阅读(373) 评论(0) 推荐(0)
Python入门学习
摘要：1.语法 缩进来表示语句块 注释：单行用# 多行用""" 注释内容 “”“ ，就是前后三个双引号。 2.变量 变量不需要声明，直接可以赋值。 数字主要有 int 和float两种，可以通过 print( type(变量名) ) 查看变量类型。 强制转化用 int() float() str() 字符 阅读全文
posted @ 2020-02-25 11:00 SunCY 阅读(220) 评论(0) 推荐(0)
2.24 模拟赛 + DIV2 总结
摘要：本来实在是不想打了，后来真的手痒。 晚上发现正进行DIV2然后就打了场，模拟，幸好没参加，逆风。排名2400 Codeforces Round #622 (Div. 2) A题十分钟过了 B题https://codeforces.com/contest/1313/problem/B 卡了，甚至还查了 阅读全文
posted @ 2020-02-24 02:52 SunCY 阅读(92) 评论(0) 推荐(0)
计蒜客第一周周赛总结
摘要：这次比赛体验极差，MD心态前所未有的炸了，原因是f题一个小时没做出来。 A题做的还是比较顺的，就是读题有点慢，这个计蒜客的题目有点长，做的不太舒服，一堆单词不认识。 B题是第一次读到一个条件，后来做题的时候忘了，交了两次，后来又读了一次，发现少判定一个条件。 F题直接心态爆炸，一个以前做过类似的题， 阅读全文
posted @ 2020-02-23 21:09 SunCY 阅读(69) 评论(0) 推荐(0)
线段树 （区间修改 区间查询） 加法和乘法
摘要：https://www.luogu.com.cn/problem/P3373#include<bits/stdc++.h> #define N 100005 #define endl '\n' #define _for(i,a,b) for(int i=a;i<b;i++) using namesp 阅读全文
posted @ 2020-02-22 02:08 SunCY 阅读(189) 评论(0) 推荐(0)
线段树 （区间修改 区间查询）
摘要：https://www.luogu.com.cn/problem/P3372 #include<bits/stdc++.h> #define N 500005 #define endl '\n' #define _for(i,a,b) for(int i=a;i<b;i++) using names 阅读全文
posted @ 2020-02-22 00:47 SunCY 阅读(163) 评论(0) 推荐(0)
线段树 （区间修改，单点查询）
摘要：https://www.luogu.com.cn/problem/P3368 上代码，对比一下可以发现，区间修改单点查询 和 单点修改区间查询 的add函数和search函数刚好是反的 #include<bits/stdc++.h> #define N 500005 #define endl '\n 阅读全文
posted @ 2020-02-21 23:45 SunCY 阅读(517) 评论(0) 推荐(0)
线段树 （单点修改，区间查询）
摘要：https://www.luogu.com.cn/problem/P3374 单点修改，区间查询，上代码 1 #include<bits/stdc++.h> 2 #define N 500005 3 #define endl '\n' 4 #define _for(i,a,b) for(int i= 阅读全文
posted @ 2020-02-21 23:17 SunCY 阅读(236) 评论(0) 推荐(0)