codeforces
cutedumpling
啦啦啦啦啦啦啦啦啦啦啦啦
展开
-
Codeforces Round #524 (Div. 2) C. Masha and two friends
题目链接:http://codeforces.com/contest/1080题意:给你一个 n*m 的矩形区域,每个格子的颜色为黑或者白。首先用白色染料去染某个区域(x1,y1,x2,y2)(某个矩形区域左下角右上角的坐标),再用黑色的染料去染某个区域(x3,y3,x4,y4),黑色的染料可以覆盖白色的染料染过的区域。求最后黑色和白色格子分别为多少个。思路:先算白色的格子,黑色的格子即为...原创 2018-12-02 21:42:40 · 181 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) 1076D. Edge Deletion
题目链接:http://codeforces.com/problemset/problem/1076/D题意:一个 n 个顶点 m 条边的无向图,定义顶点 v 到 顶点 1 的最短距离 di,现在最多留下 k 条边,如果一个顶点,在新遗留的图中到顶点 1 的最短距离还是 di,则称这个点为好顶点,问在保证好顶点最多的情况下,应该讲哪些边留下来。 输出留下的边数以及输入时这些边的编号。思路...原创 2018-12-03 15:33:03 · 124 阅读 · 0 评论 -
codeforces-1068C-Colored Rooks-图论构造
题目链接:http://codeforces.com/contest/1068/problem/C题意:共有n中颜色的棋子,让你摆放k个棋子,使得满足 1、摆放的棋子中必须包含所有颜色;2、同一种颜色的棋子必须在同一行或者同一列;3、两两颜色相同协调的棋子必须在同一行或者同一列。依次按颜色输出该颜色总共摆放的棋子和每个棋子的具体坐标。题解:每个棋子以它的颜色为其纵坐标,则相同颜色的棋子一定...原创 2018-12-26 16:07:00 · 214 阅读 · 0 评论 -
codeforces 1091D. New Year and the Permutation Concatenation 打表
题意:输入一个数 n(1,1000000),n 的全排列组成的集合 A,长度为 n*n!,在集合 A 中,输出所有长度为 n 的子集中数字和为 n*(n+1)/2 的子集个数。思路:用 dfs 打表找规律,发现 ans[n] = n! + ans[n-1]*n。AC代码:#include<bits/stdc++.h>using namespace std;#defin...原创 2019-01-03 22:31:22 · 240 阅读 · 0 评论 -
codeforces Codeforces Round #530 (Div. 2) 1099 D Sum in the tree
题目链接:http://codeforces.com/contest/1099/problem/D题意:一棵有 n 个结点的树,根为 1 ,每一个顶点 v 都有一个为整数的 a[v] 值,以及 v 点到根节点的路径上所有顶点 a[i] 的和s[v],现给出奇数层的 s[i],偶数层的未知,让你求所有节点 a[i] 和最小思路:设父节点 u 有 子节点 v1,v2,v3,v4...,让 s[...原创 2019-01-13 22:06:49 · 147 阅读 · 0 评论 -
Codeforces Global Round 2 ---E. Pavel and Triangles---DP
题目链接题意:给你一个长度为 n 的数组,下标 index 为0~n-1,输入 n 个数字,代表 2 的 index 次方的数字的个数,求有这些数字组成的三角形的个数最大为多少。思路:这些数字为:1 2 4 8 16 32 64... 由此可见,组成的三角形一定为等腰三角形,且长度相等的两条边要大于或等于另外一条边,对于每个数字 a[i] 尽可能地去消费比它小的数字,这样可达不浪费,也就...原创 2019-04-12 12:07:56 · 232 阅读 · 0 评论