- 博客(15)
- 收藏
- 关注
RSS订阅原创 E. Permutation Shift
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-23 11:33:07
121
原创 Codeforces Round #746 (Div. 2) F1. Alice and Recoloring 1
题意给定一个n*m的方格，你需要让他变为题目所给的图形一开始全都是W，你每一次可以进行一种这样的操作：反转一个矩形内所有的颜色：（W->B或者B->W)，但是这个矩形至少包含(1,1),(n,1),(1,m),(n,m)的其中一个点，包含(1,1)的矩形翻转需要花费1块钱包含(n,1)的矩形翻转需要花费2块钱包含(1,m)的矩形翻转需要花费4块钱包含(m,n)的矩形翻转需要花费3块钱问最少需要花费多少钱？思路首先易得知，包含(1,m)和(m,1)的矩形都是可以用包含(1,1)的
2021-10-04 14:50:18
148
原创 Codeforces Round #742 (Div. 2) A-D
A：看样例就知道：就是让你U变D，D变U，其他的不变#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; cin>>t;while(t--){ int n; cin>>n; string s; cin>>s; for(int i=0;i<=n-1;i++) {
2021-09-06 09:20:14
124
原创 Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) A-D
题目链接A：题意：给定一列数，要求执行一个操作，若a[i]>a[i+1]就swap这两者但是奇数次只能操纵奇数位上的比如i=1,i=3,i=5…偶数次只能操纵偶数位上的比如i=2;i=4。。。。询问你想要将这一列数变为有序的需要变多少次思路：看了下数据：1e3就直接暴力了，但是要注意下面循环的时候不能开大了，一开始爆了TLE1就很离谱//Author:Happy Dog#include<bits/stdc++.h>#define ll long longusing n
2021-08-25 03:07:15
118
原创 Codeforces Round #697 (Div. 3) F. Unusual Matrix 思维
题目链接题意：给定两个只由0，1组成的矩阵a,b你可以对a的任意一行或者一列进行异或问能不能把a变成b思路：乍一看很唬人，其实就是反转a的某一行或者某一列，能不能让a和b一样那我们就可以开一个c数组来记录a和b是不是一样的，一样的设为0，不一样的设为1可以固定第一列，然后变化后面几列，最后判定是不是每一列都是同一个值就可以了代码：//Author:Happy Dog#include<bits/stdc++.h>#define ll long longusing name
2021-08-23 14:16:51
61
原创 Codeforces Round #736 (Div. 1) D1. Gregor and the Odd Cows (Easy) 点坐标/Pick定理
题目链接题意：给定n组数据：每组数据代表一个点，保证点的坐标为整数，求选三个点构成的三角形的面积是整数并且三角形内整点个数是奇数的选法数量思路：一开始很茫然，然后看到了pick定理：假设有三个点A:(x1,y1),B:(x2,y2),C:(x3,y3)，我们通过向量计算面积：由于这六个数字都为偶数，则说明S能被2除尽。所以在easy难度里，面积一定为偶数对于pick定理：对于左右乘以二：得到2A=2i+b-2,由于内部格点数目i为奇数，所以2i能被2除尽但不能被4除尽，2i-2能被4除尽，
2021-08-21 15:29:28
296
原创 Codeforces Round #739 (Div. 3)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言A. Dislike of ThreesB. Who's Opposite?C. Infinity TableD. Make a Power of TwoE. Polycarp and String Transformation前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，
2021-08-20 19:47:25
46
原创 C. Good String Educational Codeforces Round 92 (Rated for Div. 2)
题目链接一道还算有趣的题目题意给你一个字符串A，要求把这个字符串删掉一些字符得到另一个字符串B，将B的最后两个字符放到最前面和原来的B相等思路把式子在纸上写出来然后画一画就知道，最后的等式肯定第一位第二位和第三位第四位相等，第三位第四位和第五位第六位相等。。。。倒数第n-4位倒数第n-3位和倒数第n-2和倒数第n-1位相等。类似abababababab这种形式而且最后一位必须以b结尾这么算下来只有10*10种情况直接暴力即可代码#include<bits/stdc++.h>
2021-07-13 19:54:06
78
原创 Codeforces 1468 F. Full Turn
题目链接题意：题目给t组向量，每组向量有n个，每个向量以相同的速度同方向旋转，问存在多少组向量相对的情况：比如（1，1）->（2，2）就和（5，5）->（3，3）相对。思路既然找的是是否相对，那么长度肯定是毫无意义的，所以我们先把所有的向量归于一点，然后记录下长度就可以了。一开始直接用一个map记录下斜率然后计算一次就可以，结果精度太低导致答案错误，随后还是用了gcd来计算：用一个pair记录下当前的向量横坐标和纵坐标的gcd然后最简化，放到map里去，但是最终操作的时候还是出现了
2021-07-03 10:39:44
88
原创 Codeforces Round #728 (Div. 2) A-C
题目地址A. Pretty Permutations题意：给你1，2，3，。。。n.让你输出一个排列，使其每一个数都不能在原来的位置上并且每个数移动的距离之和要最小。例如1234变成2143为最小，但是4123则不是思路：一开始想错了，直接看样例把最后一个提取到了第一个位置输出.2分钟就WA了一发。。其实应该两两交换，碰到奇数就把最后三个进行交换就可以了#include<bits/stdc++.h>using namespace std;typedef long long ll;
2021-06-26 11:00:35
252
2
原创 Codeforces Round #725 (Div. 3) F. Interesting Function
题目链接题意：给你两个数a,b；问你从a到b数位变化了几位？举个例子：从18到20，18->19变化了1位，19->20变化了2位，所以答案为1+2=3思路：从a到b的变化位数可以看成0-a和0-b的变化之差所以只需要找到0到任意一个数的数位变化即可观察得到0-10变化了11位0-100变化了11*10+1位就是说每10位变化的数量是一样的，除非遇到进位，每次进位变化的数量都+1同理，0~1000增加了1111位对于数字a中的较高位数的一次变化，都会导致低一位的数变化1
2021-06-11 01:15:39
446
原创 Educational Codeforces Round 110 (Rated for Div. 2) C. Unstable String
题目链接题意给你一串01串，其中有一部分字符为？号表示这个字符串既可以被0又可以被1替换，让你求出“交替01串”的个数（00和11和001之类有连续两个字母相同的字符串就不能算“交替01串”）举例：”0？10“ 这个字符串有8种情况：0，0?，?，?1，?10，1，10，0满足题意题解初始化：对于当前位置为0的位置，将dp[i][0]初始化为1，dp[i][1]初始化为0对于当前位置为1的位置，将dp[i][0]初始化为0，dp[i][1]初始化为1对于当前位置为”？“的位置，将dp
2021-06-09 11:34:04
48
原创 Codeforces Round #722 (Div. 2) C. Parsa‘s Humongous Tree（树形DP）
[https://codeforces.com/contest/1529/problem/C]题意给你一棵树，树上的每一个点都有一个值区间，让你求树上相邻各点的值之差的最大值输入前n行是1~n的各个点的值区间之后n-1行表示哪两个点之间是链接的思路首先，区间是没有用的，只可能取端点的值；以下为证明：设区间为l，r;不取端点l,r，任取一点mid，使得l<mid<r;再设在区间 [l,r] 左端有p个点，右段有q个点，令p>q；显而易见用r代替mid时各点差的和更大，
2021-06-09 10:59:32
108
原创 codeforces 1477C. Nezzar and Nice Beatmap（裴蜀定理）
codeforces 1477C. Nezzar and Nice Beatmap（裴蜀定理）前言本人的第一篇博客。写的不太好还请见谅w链接: https://codeforces.com/problemset/problem/1477/C.1.题意 给定n个不同的数，每次操作可以选择两个数x , y (x y可以相同)增加一个数2x−y到数组中去。给定一个数k，问是否能在若干次操作该数组后得到k。2.思路首先肯定需要化简题目给的表达式，将2x-y简化成x+（x-y）,所以最后的答案
2021-06-01 04:14:13
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人