Meul

codeforces

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / codeforces （共38篇）

Codeforces Round #624 (Div. 3)

D - Three Integers 题意： t组样例每组输入a,b,c;你可以任意给某个数+1 或-1记为一次操作，求满足b能被a整除，c能被b整除的条件下，操作次数最少。思路：暴力出奇迹，打表过样例~，这道题直接暴力就能过。 #include<bits/stdc++.h> us...

2020-05-05

0 641

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)

B - Journey Planning 思路：找规律当时想了很久想了个O(n^2)的dp，然后想如何优化，其实这些数减去他们下标的差值是一样的。 Ci+1-Ci=Bi+1-Bi Ci+2-Ci+1=Bi+2-Bi+1 Ci+1-Bi+1=Ci-Bi构造同一个数组存放即可 #include &...

2020-05-05

0 531

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

C. Kuroni and Impossible Calculation 题意： ∏1≤i<j≤n|ai−aj| 范德蒙行列式的值为多少？心得：我这个人是一个很马虎的人，这样是不对的，以后读题要快准狠，抓住关键点。这道题就是这样，关键点在于1≤m≤1000，我觉得慢了一个多小时才写出来这...

2020-05-05

0 599

Codecraft-20 (Div.2)

最近状态很差，A题居然WA了一发，然后B没仔细观察规律前缀是否翻转和后缀的长度有关，C其实是会做的，但是不够自信又纠结在B，以后要是卡题要快点跳，不能畏惧题目，面对困难要深呼吸，或者去洗把脸冷静下再思考。 D题不难，但是我写的程序总有一点bug，写的又慢，我的程序实现能力需要锻炼，做题还要再冷静一些...

2020-05-05

0 848

Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)

B.Count Subrectangles 思路：存因子到数组中遍历因子算满足该因子个数的行和另一因子个数的列分别为多少相乘即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef ...

2020-05-05

0 512

Educational Codeforces Round 83 (Rated for Div. 2) D - Count the Arrays

D - Count the Arrays 题意： m个数排成先严格单调递增再严格单调递减求有多少种排列方式，答案对 998244353 998244353 ...

2020-05-05

0 398

1312E Array Shrinking

1312E Array Shrinking 题意：给你 n ( 1 ≤ ...

2020-05-05

0 525

Codeforces Round #627 (Div. 3)

C. Frog Jumps 题意：一只青蛙站在x轴0点，想要跳到第n+1个点。青蛙可以跳任意次数，跳到L点只能向左跳，跳到R点只能向右跳，问所有跳跃中最大的值最小为多少？思路：贪心青蛙跳到n+1个点之前一定在R或者原点处（没有R），青蛙如果去L再去R只会增大距离，所以青蛙...

2020-05-05

0 436

Codeforces Round #628 (Div. 2)

C. Ehab and Path-etic MEXs 题意给两两节点放一个数字（0~n-2 唯一）给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小思路构造若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。证明：一个点连了三条边及以上，...

2020-05-05

0 446

CF1225E

E. Rock Is Push 题意出发点(1,1)到终点(n,m)，只能向右和向下走，路上有障碍物用’R’表示，空地用’.'表示，你的力气巨大无比可以推动所有箱子，只要箱子不贴墙。求有多少种走法？思路棋盘dp 前缀和（优化计算降低复杂度） DP题一般都会满足三个条件：子问题重叠、...

2020-05-05

0 469