codeforces
文章平均质量分 85
你的目光看海
这个作者很懒,什么都没留下…
展开
-
codeforces Round #383 (Div.2) C
题目 : Arpa’s loud Owf and Mehrdad’s evil plan 链接 : http://codeforces.com/contest/742/problem/C题意: 给你 n 个点,每个点的出度都为 1 (这样就构成了很多环),求最小的 t 使得对于任意环中的任意两点 a , b 使得 a通过 t 步到 b , b 也通过 t步到 a。分析:设环长为 k ,对于一个原创 2016-12-10 15:57:24 · 232 阅读 · 0 评论 -
codeforces Round #382(Div2) D
链接: http://codeforces.com/contest/742/problem/D D. Arpa’s weak amphitheater and Mehrdad’s valuable Hoses time limit per test1 second memory limit per test256 megabytes inputstandard input outputst原创 2016-12-08 23:35:47 · 321 阅读 · 0 评论 -
codeforces 744A
链接: http://codeforces.com/problemset/problem/744/A题意: 现在有 n 个点 ,m 条边组成了一个无向图 , 其中有 k 个特殊点, 这些点之间不能相连 ,问我可以再多加几条边? 分析: 设 连通子块的点有n个 , 那么将会有 n(n-1)/2 条边 , 所以尽量将点都加入到一个点最多的连通子块中(注意特殊点不能相连)。#include <io原创 2016-12-18 23:20:35 · 956 阅读 · 0 评论 -
codeforces 749C Voting
链接:http://codeforces.com/contest/749/problem/C题意: 题意:有两组人D和R,一次轮流投票,D的人可以说R里面的某个人不能投,也可以什么都不做,R里面的同理。分析:自己写的模拟一直过不去,看了巨巨的代码发现这才是贪心的正确打开方式。 ac代码:#include <stdio.h>#include <stdlib.h>#include <string.原创 2016-12-20 15:06:45 · 762 阅读 · 0 评论 -
codeforces 808D
D. Array Division time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has an array a consisting of positive integer numbers. Vasya wants原创 2017-05-17 20:56:04 · 874 阅读 · 0 评论