自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

caoyi0905

博客 http://www.frozenc.com/blog

  • 博客(7)
  • 收藏
  • 关注

原创 Codeforces547D Mike and Fish

题意:一个平面上有n个点,先要求对每个点进行红蓝染色,且满足以下条件:对于任意一横行或一竖列,上面的红点和蓝点的个数之差最多为1。题目保证有解。题解:出题人的解法有点厉害。。但是cubelove的做法更神。。被治愈了。。做法1:将x坐标和y坐标分别放到两个点集中。如果有点(a,b),那么x点集中的a和y点集中的b连边。然后会有一个图。每条边都代表一个点。现在问题等价于对每个边染色,使得对于

2015-05-28 15:25:50 1096

原创 2014年西安区域赛C The Problem Needs 3D Arrays

题意:给定一个1-n的排列,它的一个子序列(不一定连续)设为S,令这个子序列的逆序对为R(S),长度为L(S)。请找到一个S,使得R(S)L(S)\frac{R(S)}{L(S)}最大。 题解:两个数字如果有逆序关系则连边,跑一遍最大密度子图就是答案。#include<iostream>#include<cstdio>#include<queue>using namespace std;#

2015-05-26 20:29:31 1395

原创 Codeforces489E Hiking

Codeforces489E Hiking题意:有一些驻点,每个点有一个坐标xix_i,和一个像素值bib_i。旅行者一开始在坐标0位置。他想选择一些驻点作为休息的位置。如果从当前位置走到某一驻点的距离为rir_i,那么他的疲劳值为|ri−l|−−−−−√\sqrt{|r_i-l|}。在某个驻点停留可以获得那个点的像素值。让你帮他选择一些驻点,使得最后的 总疲劳度/总像素值 尽可能地小。旅游者必须在

2015-05-26 17:18:11 459

原创 codeforces545E Paths and Trees

题目:给定一个连通无向图,求包含u的一棵树,满足树上任意一点到u的距离等于原图中到那个点的最短距离。如果有多种这样的树,找到总权值最小的树。题解:如果u连了i再连到j,相比u直接连到j,如果都是最短路,肯定优先选择u-i和i-j两条边。所以先跑一遍最短路,然后枚举每个点,找到那个点从哪条边连接会更优。这题很明显爆longlong。。原来的dijkstra的模板是默认int的。。改了好几次都

2015-05-25 17:46:03 762

原创 codeforces546E Soldier and Traveling

题解:拆点。。然后网络流。。代码:#includeusing namespace std;#define REP(i,n) for((i)=0;(i)<(int)(n);(i)++)#define snuke(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++)typedef int F;#d

2015-05-25 11:18:05 438

原创 Codeforces Round #222 (Div. 1) A. Maze

题意:有n*m矩阵,'.'为空地,'#'为墙。在空地上添加k堵墙使得最后空地联通。保证有解。思路:随便送任何一个空地走,走到不能走为止,那么这个位置就可以设为'X'。然后回溯将路径上的空地都设为'x'。很明显最后的图是联通的。#includeusing namespace std;int n,m,k;char ch[501][501];int vis[501][501];

2015-05-14 18:29:09 671

原创 Codeforces Beta Round #57 (Div. 2) D. Eternal Victory

题目大意:一棵树,从1结点开始走,求经过所有结点所走过的最短路程。终点位置随意。分析:假设他最后强制回到1结点,那么很显然每条边都要走两次。那么只要找到最远的结点作为终点位置,然后这段距离上的边只走一次。#include#define ll long longusing namespace std;vector > v[100001];templateinline void re

2015-05-14 09:04:18 614

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除