嘘丶 - 博客园

2017年4月1日

摘要： 3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不阅读全文

posted @ 2017-04-01 22:52 嘘丶阅读(248) 评论(0) 推荐(0) 编辑

[CQOI2011]动态逆序对

摘要： P1347 - [CQOI2011]动态逆序对 P1347 - [CQOI2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i＜j，且Ai＞Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对阅读全文

posted @ 2017-04-01 22:49 嘘丶阅读(257) 评论(0) 推荐(0) 编辑

陌上花开

摘要： P2433 - 【BZOJ 3262三维偏序】陌上花开 P2433 - 【BZOJ 3262三维偏序】陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵阅读全文

posted @ 2017-04-01 22:48 嘘丶阅读(170) 评论(0) 推荐(0) 编辑

【BOI2007】摩基亚Mokia

摘要： P1948 - 【BOI2007】摩基亚Mokia P1948 - 【BOI2007】摩基亚Mokia Description 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技阅读全文

posted @ 2017-04-01 22:47 嘘丶阅读(258) 评论(0) 推荐(1) 编辑

2017年3月31日

[SCOI2008]奖励关

摘要： 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝阅读全文

posted @ 2017-03-31 22:34 嘘丶阅读(695) 评论(0) 推荐(2) 编辑

2017年3月29日

最小生成树

摘要： P2427 - 最小生成树 P2427 - 最小生成树 Description 话说正在 jmy 愁苦如何筹钱给大家买汽水的时候，他遇上了一位魔法师。魔法师希望 jmy能帮他破解魔法书的咒语。如果 jmy 做到了，就帮他付所有买汽水的钱。魔法书上画了一个完全图（每两个点之间有且只有一条边），每个点阅读全文

posted @ 2017-03-29 22:34 嘘丶阅读(216) 评论(1) 推荐(0) 编辑

打表

摘要： P2428 - 打表 P2428 - 打表 Description 有一道比赛题目，输入两个整数x,y（1≤x,y≤n）,输出某个函数f(x,y)。有位选手想打表（即事先计算出所有的f(x,y),写在源代码里），但是表太大了，原代码超过了比赛的限制，需要精简。好在那道题目有一个性质，使得很容易根据阅读全文

posted @ 2017-03-29 22:32 嘘丶阅读(580) 评论(1) 推荐(0) 编辑

【中学高级本】倒酒

摘要： P1659 - 【中学高级本】倒酒 P1659 - 【中学高级本】倒酒 Description Winy是一家酒吧的老板，他的酒吧提供两种体积的啤酒，a ml和b ml，分别使用容积为a ml和b ml的酒杯来装载。酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者b 阅读全文

posted @ 2017-03-29 22:31 嘘丶阅读(245) 评论(0) 推荐(0) 编辑

整数合并

摘要： P1504 - 整数合并 P1504 - 整数合并 Description 现在给你一些连续的整数，它们是从 A 到 B 的整数。一开始每个整数都属于各自的集合，然后你需要进行如下操作：每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于 P 的公共质因子，那么把他们所在的集合合并。反复上阅读全文

posted @ 2017-03-29 15:24 嘘丶阅读(2518) 评论(0) 推荐(2) 编辑

韩信点兵

摘要： P1272 - 韩信点兵 P1272 - 韩信点兵 Description 韩信是中国军事思想“谋战”派代表人物，被后人奉为 “兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二，略不世出”是楚汉之时人们对其的评价。作为统帅，他率军出陈仓、定三秦、擒魏、破代、灭赵、降燕、伐齐，直阅读全文

posted @ 2017-03-29 15:22 嘘丶阅读(401) 评论(0) 推荐(0) 编辑

蒟蒻ZJO :-)

蒟蒻果冻

公告