- 博客(42)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #769 (Div. 2)
题目列表1.A - ABC-Codeforces Round #769 (Div. 2)题意:题解:总结:AC代码:2.B - Roof Construction-Codeforces Round #769 (Div. 2)题解:解释:总结:AC代码:3.C - Strange Test-Codeforces Round #769 (Div. 2)题解:总结:AC代码:1.A - ABC-Codeforces Round #769 (Div. 2)题意:给出一个01字符串，你可以将他重新排序，问排序
2022-02-08 17:14:42
904
1
原创 Good Bye 2021: 2022 is NEAR
题目列表1.A. Integer Diversity-Good Bye 2021: 2022 is NEAR题解:AC代码:2.B. Mirror in the String-Good Bye 2021: 2022 is NEAR题解:总结:AC代码:3.C. Representative Edges-Good Bye 2021: 2022 is NEAR题解:总结:AC代码:1.A. Integer Diversity-Good Bye 2021: 2022 is NEAR题解:整数多样性。用map
2022-01-26 19:39:34
534
2
原创 Codeforces Round #763 (Div. 2)
codeforces Round #763 (Div. 2)1.A - Robot Cleaner.2.B - Game on Ranges.3.C - Balanced Stone Heaps
2022-01-24 11:38:11
454
原创 Educational Codeforces Round 120 (Rated for Div. 2)
Educational Codeforces Round 120 (Rated for Div. 2),A. Construct a Rectangle,B. Berland Music,C. Set or Decrease
2022-01-19 20:22:21
609
原创 Codeforces Global Round 18
题目列表1.A. Closing The Gap-Codeforces Global Round 182.B. And It's Non-Zero-Codeforces Global Round 183.C. Menorah-Codeforces Global Round 181.A. Closing The Gap-Codeforces Global Round 18题意:有n个数，可以每次操作可以选择两个不同的数，一个数加一另一个数减一，可以进行任意次数的操作，问操作后的最大数减去最小数的最小值是
2022-01-18 20:21:18
550
原创 Codeforces Round #762 (Div. 3)
题目列表1,A. Square String?-Codeforces Round #762 (Div. 3)2,B. Squares and Cubes-Codeforces Round #762 (Div. 3)3,C. Wrong Addition-Codeforces Round #762 (Div. 3)5,E. MEX and Increments-Codeforces Round #762 (Div. 3)1,A. Square String?-Codeforces Round #762 (D
2022-01-17 19:52:44
408
原创 Codeforces Round #760 (Div. 3)
题目列表1，A. Polycarp and Sums of Subsequences-Codeforces Round #760 (Div. 3)2,B. Missing Bigram-Codeforces Round #760 (Div. 3)3,C. Paint the Array-Codeforces Round #760 (Div. 3)4,D. Array and Operations-y-Codeforces Round #760 (Div. 3)1，A. Polycarp and Sums
2021-12-19 19:30:17
379
原创 Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)
题目列表1,A. Life of a Flower-Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)2,B. Array Eversion-Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)3,C. Minimize Distance-Codeforces Round #759 (Div. 2, based
2021-12-19 12:28:05
94
原创 Codeforces Round #758 (Div.1 + Div. 2)
题目列表1.A. Find Array-Codeforces Round #758 (Div.1 + Div. 2)2,B. Build the Permutation-Codeforces Round #758 (Div.1 + Div. 2)1.A. Find Array-Codeforces Round #758 (Div.1 + Div. 2)题意:给定n，要求构建一个数组有n个元素，而且每个元素(不包括最后一个元素)都不能被后一个元素整除。题解:输出从2到n+1的值就可以了。解释:因为
2021-12-12 16:15:14
283
原创 Educational Codeforces Round 118 (Rated for Div. 2)
题目列表1，A. Long Comparison-Educational Codeforces Round 118 (Rated for Div. 2)2，B. Absent Remainder-Educational Codeforces Round 118 (Rated for Div. 2)3, C. Poisoned Dagger-Educational Codeforces Round 118 (Rated for Div. 2)1，A. Long Comparison-Educational
2021-12-04 12:15:22
228
原创 Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)
题目列表1，A. Divide and Multiply-Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)2,B. William the Vigilant-Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)3，C. Complex Market Analysis-Deltix Round, Autumn 2021 (open fo
2021-12-04 12:10:29
665
原创 Codeforces Round #757 (Div. 2)
题目列表1,A. Divan and a Store-Codeforces Round #757 (Div. 2)2，B. Divan and a New Project-Codeforces Round #757 (Div. 2)1,A. Divan and a Store-Codeforces Round #757 (Div. 2)题意：有n块巧克力，每块巧克力有自己的价格。DIvan有k元钱，他只想买价钱在l-r间的巧克力，问最多买多少块。题解：按照巧克力的价格排序，之后如果在区间内就减去
2021-11-27 12:31:01
488
原创 Educational Codeforces Round 117 (Rated for Div. 2)
题目列表1,A. Distance-Educational Codeforces Round 117 (Rated for Div. 2)2，B. Special Permutation-Educational Codeforces Round 117 (Rated for Div. 2)3，C. Chat Ban-Educational Codeforces Round 117 (Rated for Div. 2)1,A. Distance-Educational Codeforces Round 11
2021-11-27 12:27:51
296
原创 P1006 [NOIP2008 提高组] 传纸条和周总结
目录列表P1006 [NOIP2008 提高组] 传纸条一，周总结。二，前段时间的总结P1006 [NOIP2008 提高组] 传纸条1,题意，两条路，一条从左上到右下，另一条从右下到左上，但是第一条拿过的数值第二条不能再拿。题解：4重循环，判断和比较解释：这样走不用担心第二次会再一次添加第一次的好感度，因为第二次走到这里，是两次走到这里的最大值，里面包含了两次路线在同一点相遇的情景，而且两个人相遇只会加一次，不如加两个方格的多。#include using namespace std;int
2021-11-21 12:14:15
246
原创 Codeforces Round #755 (Div. 2, based on Technocup 2022 Elimination Round 2)
题目列表Codeforces Round #755 (Div. 2, based on Technocup 2022 Elimination Round 2)1,A. Mathematical Addition-Codeforces Round #755 (Div. 2, based on Technocup 2022 Elimination Round 2)2, B. Coloring Rectangles- Codeforces Round #755 (Div. 2, based on Technocu
2021-11-15 18:38:49
199
原创 Codeforces Round #754 (Div. 2)
1，A. A.M. Deviation-Codeforces Round #754 (Div. 2)题意：a,b,c三个数。每次只能选两个数，一个数字加一，一个数字减一。可以进行任意次数的操作。操作完的三个数是a1，b1，c1求其中两个数的和减去第三个数的两倍的绝对值的最小值。题解：三种情况abs(a+b-2c)%3,abs(c+b-2a)%3,abs(a+c-2*b)%3,求最小值。解释：因为如果两个任取两个数，减第三个数的两倍会发现，如果每次操作的是两个相加的数，结果不变，如果取得是一个减数一个
2021-11-14 11:20:48
629
原创 Codeforces Round #753 (Div. 3)
1,A. Linear Keyboard-Codeforces Round #753 (Div. 3)题意：给出字符串x，y。x中每个字符都有一个权值，权值是y的位置。当0<i<y.size()时，计算出每个字符的权值减去上一个字符的权值，求绝对值然后求和。题解:用map给x中出现的字符赋值，然后遍历y即可。解释：好像是到“模拟”题。#include<iostream>#include<string>#include<map>#include&l
2021-11-14 11:17:14
269
原创 2021-11-06(2)
1,A. Era-Codeforces Round #752 (Div. 2)题意：数组中有n个数。可以在任何一个位置添加任何一个数，要求使得数组中任何一个元素的位置要大于该元素的值。题解：将每个元素的值减去所在位置，求最大值并输出。#include<iostream>#include<algorithm>using namespace std;int n,m;int i1,i2,i4;int main(){ int t; cin >>
2021-11-06 10:50:21
181
原创 2021-11-06(1)
1,A. AB Balance-Educational Codeforces Round 116 (Rated for Div. 2)题意：给出有a，b组成的字符串s。可以对s进行操作，每次选取一个位置，可以使该位置的字符变为a或b。要求用最少的操作将字符中ab（string）和ba（string）的的数量相等。题解：判断第一个字符和最后一个字符是否相等，如果相等则输出，如果不想等将最后一个字符变为第一个字符然后输出。#include<iostream>#include<stri
2021-11-06 10:47:15
178
原创 2021-10-30(2)
1,A. Luntik and Concerts-Codeforces Round #750 (Div. 2)题意：有a个一分钟歌曲，b个2分钟歌曲，c个三分钟歌曲，要求把这些歌给两个剧院，使他们之间的时间差最小。题解，(c*3+a)%2#include<iostream>#include<algorithm>using namespace std;#define ll long longll n,m;ll i1,i2,i3,i4,i5;ll sum1,sum2;
2021-10-30 18:06:15
138
原创 2021-10-30（1）
1，A. Two Subsequences-Codeforces Round #751 (Div. 2)题意：给定一个字符串s，要求构建两个字符串a，b。s中的元素只可能属于ab中的一个。a的字典序是所有情况中字典序最小的一个，b是任意字符串。题解：找到s中ASCII码最小的字母，这个字符是a，然后b是其余的字符。#include<iostream>#include<string>using namespace std;string x;int n,m;int i1,
2021-10-30 18:03:08
163
原创 202-10-24（3）
2021.10.18-2021.10.24（3）1,A. Elections-Codeforces Round #748 (Div. 3)题意：abc是三个候选人初赛之后的票数，问如果某一个想要成功竞选还需要多少票。（1，票数需要严格大于2，三个问题相互独立）题解：三个判断。依次进行三次，首先判断这个人是否大于另外两个人，大于输出0，不大于就选出另外两个中最大的减去这个人并加一。#include<iostream>#include<algorithm>using name
2021-10-24 10:59:47
35
原创 2021-10-24（2）
2021.10.18-2021.10.241,A. Computer Game-Educational Codeforces Round 115 (Rated for Div. 2)题意：有一个2*n的长方形，有字符1和0组成。开始在（1，1）最后要到（2，n）。只能走0不能走1，而且x，y坐标每次各自最多增加一。问是否可以完成。题解，（1）上下相或（先转为整数），为1就可以走到下一列。（2）判断如果下一列是否全为零。#include<iostream>#include<str
2021-10-24 10:55:13
119
原创 2021-10-24（1）
2021.10.18-2021.10.241,A. Consecutive Sum Riddle-Codeforces Round #747 (Div. 2)题意：给定n，要求给出lr，并l<r使得l+(l+1)…r=n题解：要求n，只要r是n，l是-r+1即可。#include<iostream>using namespace std;#define ll long longll n,m;ll i1,i2,i3,i4,i5;int main(){ int t;
2021-10-24 10:51:59
67
原创 2021-10-17
2021-10-17每周学习总结1,比如m中需要减几个a和b才能小于零，ab交替减。这种题，不要用循环，因为数据量和数据大小不允许，所以直接用除法。2,递增即可不用数值对应下标。3，前后各n个， i<=n,i>m-n4，题目说i-j>=k 如果一共有n个元素，那也可以写成n-k–k个。5，atof需要调用<stdlib.h>头文件，类似的还有atoi，atol，itoa，ftoa。atof会跳过前面的空格符直到遇见正负号或者是数字开始，最后遇到不是数组或者是\0结束
2021-10-17 22:17:48
58
原创 2021-10-10
2021-10-10每周学习总结-硫酸铜yyds。1，删数问题，别忘了最后要删除前导零，比如10086删一个就是0086，要删掉00。2，构建链表的时候，只要是构造函数，包括有序插入????和无序插入，别忘了开始时建立first，且next为NULL。1,1232 crossing river一开始，这题我连题意都看懂，就一句话是题目，然后给的例子也看不懂，有点比赛题目的感觉。疑惑，1，是只过去花费时间回来不花费时间，还是都花费时间。2，是每次过去的两个人回来一个，还是只要在岸的另一边的人随便回
2021-10-10 23:21:10
51
原创 2021-10-03
2021.10.3每周学习总结(;｀O´)o1，当数据过大的时候，如果要乘1.0就快乘（就是在前面加1.0）不然数据就溢出了。2，partial_sort()，参数分别是开始，中间，结束的地址，注意开始和中间是闭区间，而结束是开区间。部分排序在开始和中间的是有序的，而且是整个数组的前n大的数，但是n之后的数字是无序的。3，一组数据有n个，那它的自己就有2的n次方个，包括空集。4，把一个数组中的看成一个由一和零组成的字符串，如果是一表示存在，如果是零表示不存在，从0-2^n-1则表示所有的子集。5
2021-10-03 12:30:23
60
原创 2021-09-19
暑假学习总结假期大致分为两个阶段。第一阶段，复习大一学过的c++知识。第二阶段，复习之前课上讲的算法，并学习新的内容。第一阶段，只有一些基础内容，不包括类的内容。会的就看看过了，之前没学过的就仔细学习一下。这部分内容大约10几天，对acm作用没啥用。之前陆续的写过几篇博客来记录知识点，在这就不提了。第二阶段。按照专题进行，首先看一遍例题，看完例题之后再把例题打一遍，当然自己打的这一遍会有很多错误，就再看一遍然后打上。重点就是做一些之前不会的比如dfs和bfs，高精度。简短的看了看递推和递归。像
2021-09-19 19:18:14
51
原创 2021-08-10
2021.8.10暑假学习部分总结，1，程序中不仅数据在内存中，代码也同样放在内存中，函数的入口地址可以用指针来访问。像sort(a,a+n+1,cmp)后面的cmp就是地址了。2，函数指针（注意和返回指针类型的函数的区别。）int a(int a){}int (*p)(int a);p=a;(*p)就是一个指针。a就是入口。赋值即可。使用两种方法。int f=p(5);int f=(*p)(5);3,在结构体中自引用是违法的。但是自引用指针就不违法。例如，strict a{ a
2021-08-10 09:25:34
56
原创 7月学习总结
8月2日7月学习总结。7月从17日开始算起总共两个星期，主要的学习内容包括两项。1，对大一c++基础知识的回顾。2,学习了之前没有接触过的高精度计算和数据排序。（其实还有一点递推但是做的题太少了就不写了）一，因为在之前复习基础知识的时候写过几篇博客，对难点，易混淆和比较好的例题进行了总结，所以就不在这里写了。二，1，高精度计算，有高精加法，高精减法，高精乘高精，高精乘低精，高精除以低精，高精除以高精。（书上还有回文数，这就是前面知识的变式，就不在这写了）2，储存在数组中是倒序，所以变量是i的话，
2021-08-02 15:49:11
46
原创 2021-08-01
暑假学习部分总结2021-8-1一，难点或者是容易混淆的点。1，gets()可以取消掉换行。如果在gets后面写一个getchar（）是不会读入空格的。2，while(cin>>tenp)和while(scanf("%d",&temp)==1) 判断已经读完。或者是用eof函数。3，结构体变量的初始化和数组的初始化类似，例如 student op={“gao”,67,76,183}4,写Syria. strub. math时候不用加括号，因为. 优先级较高，具有左结合性。5
2021-08-01 14:37:26
92
原创 暑假学习部分总结
7月22日 暑假学习部分总结。看样子要想把基础复习一边还需要点时间，已经四天了，应该还需要两天吧，或许更多。一，难点或者是易混淆的点1,主对角线很明显是i=j。副对角线是i+j等于n；2，杨辉三角可以将金字塔形状的转化为直角三角形，也就是线性代数里面的下三角。以后做题时也要将图形进行变换。3,goto L时，记得中间不允许有变量被定义。4，在，cmath头文件下，不允许有全局变量y1，j1等，因为这是一个定义过的函数，但是在main里面写作为局部变量。5，gets读取的是一整行，而puts自己
2021-07-22 16:22:12
98
原创 暑假学习部分总结
2021，7月20日 学习总结。考试复习，突击了快两个星期，好歹是没挂科的，但比起上学期差远了。有很长时间没有打过比赛没做题了。最近这两天在看书，主要是复习一下大一学过的基础知识.做一些水题，过几天再做做题。前面主要是一些比较生疏或者是难以理解的知识点，后面有题，难度不高但是值得学习的例题。一，难点或者是易很混淆。1，叙拉古国王二世海伦发现的公式，海伦公式。ss=p*(p-a)(p-b)(p-c).其中p=(a+b+c)/2.2,注意exit()需要调用头文件freopen()需要调用3,
2021-07-20 15:03:38
79
原创 每周学习总结
2021-5-22这周主要是二分。（????）想要提升的同学可以自己看一下三分，与二分类似结构。1.hdu 2141题意，给出n个不同的a和n个不同的b和n个不同的c，要求判断对于每个c是否存在a+b-c=0。错误思路，1，最暴力的做法就是三个循环第一重循环是a第二重循环是b，第三重循环是c，如果这个c满足条件就把这个位置标记，最后输出标记的个数。这种方法三重循环时间要求太高。正确思路，写一个二重循环把a+b记录在数组中，然后对于每个c用二分查找。细节，这题是一个判断类型的，每次判断mid是否
2021-05-23 07:07:22
174
原创 每周学习总结
2021-5-15每周学习总结（这周主要是写两周以来背包dp的题，二分的话下周。题目难度中等，只是细节太多了。????）1，hdu 2546题意，有许多物品，每件物品都有自己的价格。饭卡中有钱，当钱小于等于5元时，可以随便买一个没有买过的物品，饭卡中的钱可以为负数，求饭卡中钱数的最小值。总结，本题较简单，主要是一下几个细节一直无法AC。1注意这题是判断问题，可能有人会想前j个物品选k个花费m是否能达到。如果按照这种方法是绝对正确的，但是如果这样那么dp就必须是二维数组而且是三重循环，我花了一段时间写
2021-05-16 09:23:21
76
原创 每周学习总结
每周学习总结2021-4-24（点进来的同学们，????????????别走????????????，我知道你们可能是想来看代码的，网上有的是ac代码，但是代码太晦涩难懂，所以我就省略了，但是你们可以看思路和总结，搞懂了这题咋做，然后看网上的代码就快了。）区间dp1，整数划分题意，给定一个由数字组成的字符串和m个乘号，要求将这m个乘号插入到字符串中，是的乘积的和最大。理解，如果按照区间dp的通用作法，一重用len，二重是范围，到这里就会发现不好判断乘号的数量和位置，但是根据所给的条件，会发现与
2021-04-24 22:34:37
53
原创 2021-04-17
2021-4-17线性dp作业总结（总结了我从4-1到4-17所做过的15道题，难度，种类，方法各不相同，有常规经典的也有古怪偏僻的，希望能够帮助大家一把。）1，Jumping Cows（独创思路）（特别注意：如果是提交poj的不用多组输入，如果是hdu的必须多组输入，做法是相同的。）题意：给n个数，开始sum为0，要求如果是奇数次选择就加，如果是偶数次选择就减。必须按照顺序选择，但可以跳过一些元素不选择。思路，dp【u】表示截止到这个元素最大的sum值。第一个元素肯定是加，到第二个元素，如果第
2021-04-17 21:20:01
42
原创 2021-04-10
2021-4-10线性dpˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇ（最后有概括）—>（同学们????，别点返回????，看完这句话????，这篇文章虽长????，但通过几个典型例题和思路????，可供初学者快速了解简单dp????，请同学们按需取舍????--------//有缘者刹那相遇，有爱者长久相守//------》点赞，关注，收藏。）<—1，花瓶摆放问题。题意，有许多花瓶，每个花瓶各不相同，有许多花，花瓶的数量大于等于花的数量，每一朵花放到每一个不同的花瓶中有
2021-04-10 20:47:04
72
原创 2021-04-10
2021-4-3线性dpˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇˇ（最后有概括）—>（同学们????，别点返回????，看完这句话????，这篇文章虽长（也就2k，不到10分钟就可以看完。）????，但通过几个典型例题和思路????，可供初学者快速了解简单dp????，请同学们按需取舍????）<—*课上内容总结1，吃金币问题。题意，在笛卡尔坐标系中，从最初的原点出发到（n，m）处截止，每次可以走一步，每个格子中有金币，金币数量不相同，可以选择向下走，或者是向上走，不
2021-04-10 20:43:22
65
原创 每周学习总结
2021.3.26贪心算法专题2（点进来的同学！，不要划走，看完这句话，这篇文章虽然2000多字，但大多都是线性文字大白话，所以各位阅读不存在问题，且阅读速度极快，想要掌握贪心的各位可以参考一下，思路和总结，至于理解只是正对题目而言的。）（注意错误思路是我做题时开始的思路，提交若干次不ac之后，通过各种渠道之后可以获取正确思路，若是有同学开始时和在下思路一致，那么则需要改正）课下刷题理解1，题干，给定若干个区间，每个取若干个数，使得每个区间中至少有两个数在取定的数中。求取出数的最小值。理解，这题
2021-03-27 16:11:02
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人