CodeForces
阿狸是狐狸啦
这个作者很懒,什么都没留下…
展开
-
D. Lakes in Berland
D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of th原创 2017-12-10 08:57:58 · 116 阅读 · 0 评论 -
codeforce 1118C Palindromic Matrix(模拟)
题意:给你n*n个数,让你构造一个n*n的回文矩阵。如果没答案输出NO。思路:暴力构造一下,奇数填中间。代码稍长一些。#include <bits/stdc++.h>using namespace std;typedef long long ll;int m[1005][1005];int a[1005];int vis[1005];int main(){ in...原创 2019-02-22 15:24:42 · 320 阅读 · 1 评论 -
codeforces 1082G:G. Petya and Graph(最小割)
题意:给你一个n点m边的图,每个点有个权值,每条边有个权值,让你选择一个边集,然后最大化(边集的权值减去边集中包含的点集的权值)。思路:BZOJ3894:文理分科类似的题目,建立一个汇点T,每个点i向T连一条容量为a[i]的边,每条边拆成一个点,向这条边所连的两个点连一条容量为INF的边,建立源点S,向每个边拆成的点连一条容量为w的边。答案为sum(w)-最小割。#include<...原创 2018-11-30 15:41:09 · 280 阅读 · 0 评论 -
377A - Maze(搜索)
题意:给定连通图,让你把一k个'位置变成墙之后仍然是连通图。思路:因为给定的图是联通的,我们从某一个联通点开始dfs一下,根据dfs的性质,我们在递归树上倒着删点就行了。#include <bits/stdc++.h>using namespace std;char s[505][505];int k,vis[505][505];int dx[4]={0,0,1,-1...原创 2018-11-17 22:48:40 · 212 阅读 · 2 评论 -
Codeforce 431C - k-Tree(简单dp计数)
题意:一颗满二叉树。每个点有k条边,边的权值为1~k,问你从root出发有多少种方案路径综合为n,且至少有一条边权值大于等于于d。思路:我们定义状态dp[i][j][k]=1; 表示当前在第i层,当前权值和为j,k为1表示已经有大于等于k的边 ,k为0表示还没有大于等于k的边 。dp[0][0][0]=1,然后就是简单的转移了。#include <bits/stdc++.h&g...原创 2018-11-17 13:37:55 · 304 阅读 · 0 评论 -
codeforce 1077E (暴力)
题意:给你n个题目,每个题目的a[i]代表他所属的类别,举办若干场比赛,要求每一场比赛的题目数量是上一场题目数量的2倍,第一天的题目数量没有限制。求最大化的题目数量和。思路:刚开始想二分一下最后一天的题目,然后判断一下,发现n的范围2e5,a[i]最大1e9,2e5*32可以直接暴力。我们假设当前最后一天的题目为p,那么我们一直除以2,判断他最多能举办几天然后累加一下题目即可,注意只有第一天的...原创 2018-11-20 00:03:42 · 328 阅读 · 0 评论 -
1060D - Social Circles(贪心)
题意:n个客人坐成一个圈,每个人希望自己左边有l个空位置,右边有r个空位置。问你最少要几个位置。思路:因为一个人的右边是他右边人的左边,可以重叠,所以我们需要保证尽可能重叠。排下序即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[100005],b[100005];int...原创 2018-11-18 23:46:49 · 237 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2) ABC题解
A. A Blend of Springtimetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen the curtains are opened, a canvas unfolds outside. Kanno marvels at al...原创 2018-06-12 11:46:30 · 270 阅读 · 0 评论 -
code force 449 div2 C. Nephren gives a riddle
A. Nephren gives a riddletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhat are you doing at the end of原创 2017-12-07 15:09:50 · 172 阅读 · 0 评论 -
Educational Codeforces Round 34 (Rated for Div. 2) D - Almost Difference
D. Almost Differencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote a functionYou are原创 2017-12-13 13:02:40 · 170 阅读 · 0 评论 -
CodeForces - 580B 尺取法
题意:n个人每个人有一些钱,还有一个价值,你请这些人吃饭,但你请的人两两之间的钱差值不能超过m。问你获得的最大价值。#include #include #include #include using namespace std;typedef long long ll;struct node{ ll money,si; bool operator< (const node&原创 2017-12-02 14:37:28 · 250 阅读 · 0 评论 -
CodeForces - 573B
题意:n个塔,每个塔有一个高度,每次消除最外面一层,问几次可以消除完。扫面法,左右各扫一遍吗,找每个塔消除用的最小次数,然后找最大值。#include #include #include #include #include using namespace std;typedef long long ll;int dp[1000005];int main(){ int原创 2017-12-02 13:29:53 · 564 阅读 · 0 评论 -
codeforces 1117D Magic Gems(矩阵快速幂或杜教BM)
题意:一个魔法石可以分成m个普通石头,魔法石和普通石头占据的空间都是1,给你一个容量为n的容器,问你有多少种方案装满它。思路:很容易的递推式f[n]=f[n-1]+f[n-m]。类似于斐波那契数列,我们可以用矩阵快速幂。容易推出矩阵,快速幂写一下就行了。因为是线性递推式也可以用杜教BM,把前200项丢进去,答案就出来了。//杜教BM#include<bits/stdc...原创 2019-02-23 11:22:09 · 648 阅读 · 0 评论