摘要：
1、球球了，看看答案格式，看看输出内容吧，那种数组数量的cnt别再忘写了！！！！ 2、调用函数（）写成了[]，dev和codeblocks不报错 3、不开ll见祖宗 4、对于跟以前题目有点像的题，不要被先入为主的思维影响，还是要基于题目本身进行思考 5、最大的回文素数是9989899。 6、注意数据 阅读全文
posted @ 2020-11-16 10:01
Shayndel
阅读(152)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/15167/D ####题意 给一个长度为n的字符串，可以修改其中k个非a字母，问修改之后为aa的字串最多是多少，并输出修改后的字符串 ####思路 观察可得，只有当连续非a字符串填满的时候，我们才可以额外获得一个合法答案，因此 阅读全文
posted @ 2021-05-09 12:50
Shayndel
阅读(80)
评论(0)
推荐(0)
摘要：
网络流 基础知识 网络 在一个有向图里，有一个源点有一个汇点，每条边有一个容量，这种图叫做网络。 流量 容量：每条边都有一个容量(水管的最大水流容量)常用c(a,b)表示 源点：出发点 汇点：结束点 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称 阅读全文
posted @ 2021-02-01 21:09
Shayndel
阅读(107)
评论(0)
推荐(0)
摘要：
知识点整理 1、next_permutation函数 函数作用：求序列s的下一个全排列 头文件：algorithm 用法：next_permutation(s,s+n); 2、nth_element函数 时间复杂度O(n) 函数作用：求数列中第k小的数 头文件：algorithm 用法：nth_el 阅读全文
posted @ 2021-01-25 22:46
Shayndel
阅读(108)
评论(0)
推荐(0)
摘要：
C Dimensions 题目传送门： https://codeforces.com/gym/102785/problem/C 题意： 给一串字符，有‘*’‘/’‘（）’,输出约分后的分子和分母。按照给定的字典序输出 思路 用栈读入，存放，约分。map储存。唯一要注意的是，约完是输出1. 代码 #i 阅读全文
posted @ 2020-12-23 10:41
Shayndel
阅读(599)
评论(0)
推荐(0)
摘要：
Tips 1、对于有精度要求的题目，注意判断ESP=1e-5，以免出错 总结 1、基础的贪心DP和搜索题要巩固，争取细节不出错，快速出题。 2、加强博弈论的学习。 本周题单 USACO USACO Training 2.1.4 Healthy Holsteins 简单搜索 训练赛补题 Ray Tra 阅读全文
posted @ 2020-12-08 18:01
Shayndel
阅读(97)
评论(0)
推荐(0)
摘要：
Tips 1、对于数据比较大的运算，计算过程中需要先取mod再乘，不然可能爆ll 2、写搜索题时注意边界条件 3、PTA（C++)不能用gets，只能用getline（cin，s),或者用C语言交 总结 1、本周做题有点少了，下周要要加量 2、赛后补题很有必要，要继续坚持。 本周题单 USACO系列 阅读全文
posted @ 2020-11-30 10:17
Shayndel
阅读(79)
评论(0)
推荐(0)
摘要：
F.天桥 题目传送门 https://acm.ecnu.edu.cn/contest/340/problem/F/ 思路 给你n个块（n为偶数），要对这n个块进行上色，有k种颜色可以选取,上的颜色需要两两配对并且不能交叉。若第x与y同色，u与v同色，当且仅当x<u<y<v时被认为是交叉。 g[i]长 阅读全文
posted @ 2020-11-30 10:14
Shayndel
阅读(103)
评论(0)
推荐(0)
摘要：
双端队列 ——黑暗爆炸2457 题目传送门 https://vjudge.net/contest/406355#problem/B 思路 我们理解一下题意，就可以转换为在一个有序数列中找出最小个数的双端队列。观察可得双端队列都满足先单调递减再单调递增的特性。因此我们可以想到：将数据按照大小和下标进行 阅读全文
posted @ 2020-11-25 10:36
Shayndel
阅读(121)
评论(0)
推荐(0)
摘要：
tips 1、最大的回文素数是9989899。 2、注意数据范围，数组不能开太大也不能太开小。（RE警告！）有时候不一定是给的数据的大小，要计算实际数据大小。 3、对于奇怪的WA错误，要注意输出格式（末尾空格），有些OJ没有PE的错误。 改进之处 1、除了训练赛和USCAO系列，题量难度不够，根据队 阅读全文
posted @ 2020-11-22 16:56
Shayndel
阅读(126)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 98 这场真的是思维手速场，ABCD过了之后直接罚做。 赛后学长告诉我n^3暴力过了，虽然后来他被hack了 不过也说明这题比较《思维》 下面放上题解 A. Robot Program 题意 从（0，0）走到（x,y)，有上下左右原地不动四种 阅读全文
posted @ 2020-11-21 20:26
Shayndel
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号