nowcoder&&CodeForces
CodeForces&&nowcoder 比赛&练习
JA_yichao
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #166 (Div. 2) D.Good Substrings【STL】
STL set原创 2022-01-21 16:56:51 · 207 阅读 · 0 评论 -
Codeforces Round #166 (Div. 2) C.Secret【乱搞】
乱搞原创 2022-01-21 16:48:19 · 216 阅读 · 0 评论 -
Codeforces Round #166 (Div. 2) B.Prime Matrix【二分】【欧拉筛】
前缀和+暴力原创 2022-01-21 16:44:17 · 172 阅读 · 0 评论 -
Codeforces Round #166 (Div. 2) A.Beautiful Year【枚举】
暴力枚举原创 2022-01-21 16:37:38 · 58 阅读 · 0 评论 -
nowcoder2021-S 第三场 A.变幻【DP】
题目思路这道题是一个DP题设 fi,j,0/1f_{i,j,0/1}fi,j,0/1 表示当前位置,修改次数还剩j次,1表示把当前位置当做山谷点,而0表示不把当前位置当做山谷点。直接转移即可。代码#include<iostream>#include<cstdio>using namespace std;long long n,k,a[1000010],ans;long long f[2010][2010][2];int main(){ scanf("%l原创 2021-10-10 16:24:38 · 65 阅读 · 0 评论 -
nowcoder2021-S 第一场 A.牛表【spfa】
题目思路这道题我压根没有想过可以用最短路。观察题目可以发现,题目给的操作其实是一个图上问题,牛币作为点权,操作前的x和操作后的x相当于中间连了一条边的两个点。然后根据打表可得 花费的牛币数量最多为17,so~暴力建图即可。然后求多源最短路,按照题目计算答案即可。代码#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>原创 2021-10-05 22:06:48 · 126 阅读 · 0 评论