![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces刷题
文章平均质量分 52
追随远方的某R
世界在等待我所寻找的答案
展开
-
D2. Chopping Carrots (Hard Version) (每日一题)
1原创 2022-07-24 12:23:58 · 507 阅读 · 0 评论 -
Codeforces Round #808 (Div. 2) C,D Codeforces Round #809 (Div. 2) C
思维题训练原创 2022-07-20 00:17:37 · 117 阅读 · 0 评论 -
Codeforces Round #807 (Div. 2) A-D
无原创 2022-07-18 01:28:28 · 126 阅读 · 0 评论 -
Codeforces Round #791 (Div. 2) D
D. Toss a Coin to Your Graph题意:给定一个有向图,每次可以从任意节点出发找一条长度为k-1的路径,要求,求出路径上点权最大值最小是多少。思路:首先我们不难想到这道题的基本思路是二分答案+DFS,根据图的特性重点放在设计DFS操作上提示如下:1.有向图,可以有环,所以当我们在DFS的过程中遇到一个合法环就可以直接判为合法路径(一下子用完k步),所以需要判环操作2.普通在无环情况下我们要找的无疑是一条链,所以还需要统计从某个节点出发的最长链3.在选择节点走时必要条件是选择原创 2022-05-16 16:11:46 · 201 阅读 · 0 评论 -
3.31思维题
啊对对对原创 2022-03-31 10:27:13 · 165 阅读 · 0 评论 -
Codeforces Round #779 (Div. 2) A-D1
醒来补题,这排列场的c比较诡异A题意简单,给定01串,要求任意长度大于等于2的子段0的数量要小于能与1的数量ok,稍微观察一下发现就是要求010这样多加一个1,00这样的多加两个1#include <bits/stdc++.h>using namespace std;char s[1000];int main(){ int t; for(cin>>t;t;t--) { int n,zero=0,one=0 ; c原创 2022-03-28 17:18:12 · 251 阅读 · 0 评论 -
思维与构造
思维提升原创 2022-03-21 13:54:45 · 97 阅读 · 0 评论 -
E - Military Problem【DFS序列】
DFS序原创 2022-03-08 10:34:19 · 178 阅读 · 0 评论 -
Codeforces Round #775 A-D
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics)原创 2022-03-07 10:54:51 · 397 阅读 · 1 评论 -
代码源每日一题#456. 选数
抽屉原理+前缀和原创 2022-03-01 11:00:21 · 246 阅读 · 0 评论 -
记忆化搜索Presents in Bankopolis(CF793D )
记忆化搜索!原创 2022-02-27 19:45:35 · 229 阅读 · 1 评论 -
有趣的算法题【五】
刷刷刷原创 2022-02-05 11:22:26 · 623 阅读 · 0 评论 -
并查集与应用实例
并查集原创 2022-01-30 18:48:27 · 586 阅读 · 0 评论 -
一些有趣简单的算法题,来看看吧
想要补发题解来着,,可是前些天加起来刷的题太多了,从今天开始写题解吧,大概有5个题还算是有点意思。难度:codeforce div2的C以上Talk is cheap show me your code(别只叭叭不动手)CF14C上古题,1700?笑了题意:用两点表示一条线段的话,给你4条线段,问你能不能构成一个边是平行于对应坐标轴的矩形。思路:1.四个点 2.四条边;抓住这两个条件去判断就行了#include <bits/stdc++.h>using namespace std原创 2022-01-24 23:06:36 · 702 阅读 · 0 评论 -
今日一蚌埠
B. Divine Array一个DIV2的B而已,但是,但是,,,我看到这个题,第一反应是推导公式,然后想了半天想不出来,因为还有别人元素也在影响啊,我又瞄了一眼算法标签,嗯,构建算法没有暴力标签。于是继续推导公式。我是想来想去想来想去也没去看给定的数据强度限定啊。就一直没想出来,终于去看了一些别人的代码,还真是塔酿的暴力,打表虽然是3*n^2级别复杂度,但是n限定2000。注意以后看看范围,,#include<bits/stdc++.h>using namespace std;原创 2021-10-31 22:12:39 · 79 阅读 · 0 评论 -
每日一题2
Codeforces Round #750 D不要慌乱,找找规律。给定长度为n的无0数组a,要求找到一个无0的数组b,让b的每一项和对应a项做积,然后求和为0用到知识点:数论,鸽笼原理首先,长度为偶数的情况我们但看两项,a0 a1设b1=-a0 b0=a1那么b1a1+b0a0=-a1a0+a1a0=0我们再看奇数情况奇数情况下我们只需要从后向前取3个数 姑且记为a1 a2 a3根据鸽笼原理必然有两个数大于0或者小于0我们设b1=-a3 b2=-a3 b3=a1+a2a1b1+a2.原创 2021-10-29 21:27:25 · 69 阅读 · 0 评论 -
Educational Codeforces Round 115 (Rated for Div. 2) A-D
第一题算法:无解决方法:暴力解决思路:不存在有一列全是1就好注意点:数组用char类型#include <bits/stdc++.h> using namespace std;char cell[2][200];int main(){ int t; //freopen("in.txt","r",stdin); bool falg=true; for(cin>>t;t;t--) { int n;原创 2021-10-10 22:55:16 · 106 阅读 · 0 评论 -
Educational Codeforces Round 114 (Rated for Div. 2) A-C
题目链接A. Regular Bracket Sequences思维题,输入n,输出n种符合四则运算规则的括号排序方式,一行一种。很简单,()()算一种,(())也算,三个以上的时候只需要吧(())这个放在不同的位置就行了比如()(()),(())()AC代码:#include<iostream>using namespace std;long long T,n;int main(){ for(cin>>t;t;t--) { cin>&原创 2021-09-21 10:13:34 · 103 阅读 · 0 评论