![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
Dale_zero
从零开始吧!
展开
-
CodeForces 954C Matrix Walk
题目链接:CF 954C这道比赛时候卡了好多的人啊。。看榜的时候发现大家都是wa了89发。。。贼坑其实想的简单一点,先找到y值,再检查一遍就好了~因为每个点只能向四个方向走,我们把这四个点的值与起始点的值相减,会发现只能是±1和±y,那么取绝对值之后除了1只能有1个值(y),有两个值就肯定错了第二遍检查的时候,要注意两种情况(0的情况在第一步就可以判断)①在右边界向右走②在左边界向左走处理之后找最...原创 2018-03-29 00:12:03 · 403 阅读 · 0 评论 -
CodeForces 954D
题目链接:CF 954D给定一个无向图和起点、终点现在要向图中添加边,使得起点和终点之间的距离不会被缩小两遍spfa处理出每个点分别距离起点和终点的最短的距离,双重循环判断如果dis(起点,i)+dis(j,终点)+1>dis(起点,终点),那么sum++;因为点可能会倒过来所以要判断两次,详见代码#include<iostream>#include<cstdio>...原创 2018-03-29 00:19:10 · 450 阅读 · 0 评论 -
CF 1091C
注意到每次回到1手中的k只能是n的因数,暴力枚举n的因数计算贡献 代码极丑#include<bits/stdc++.h>using namespace std;vector<long long> a;long long b[100010];int p=1;int main(){long long n; while(~scanf...原创 2018-12-31 00:31:04 · 259 阅读 · 0 评论 -
CF 1091D
有两种子串能达到n*(n+1)/2,一种是n的全排列,有n个另一种是分段的,一段在前面的排列里,一段在后面的排列里。只要保证在前面排列里的序列不是完全倒着的就可以计入贡献。要用lucas计算组合数 #include<bits/stdc++.h>#define mod 998244353using namespace std;long long a[1000...原创 2018-12-31 15:21:58 · 353 阅读 · 0 评论