会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acliang
努力的菜鸟
博客园
首页
新随笔
联系
订阅
管理
2015年11月16日
Codeforces Round #331 (Div. 2)C. Wilbur and Points
摘要: 题目解释:n个点对,n个数,要求求出是否存在一个增序列满足答案,并输出。 (集合规则:如果(x,y)在集合里,那么(0,0)到(x,y-1),(x-1,y)也在集合里 输入的时候也是) 首先怎么暴力怎么来,我们先对n个点对进行分类(根据差值分类),然后每一类分别从小到大排序。然后目前的解就是一次填充n个数,因为小的肯定在大的前面被填充,否则就不符合集合的定义。 然后进行判断,因为数据点没有...
阅读全文
posted @ 2015-11-16 23:09 acliang
阅读(273)
评论(0)
推荐(0)
编辑
公告