摘要: 3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形 阅读全文
posted @ 2017-07-07 23:58 zwube 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 2729: [HNOI2012]排队 Description 某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) 某中学有 n 名男同学,m 名女同学和两名老师要排队参 阅读全文
posted @ 2017-07-07 23:56 zwube 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N 阅读全文
posted @ 2017-07-07 23:54 zwube 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 2982: combination Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有10007天,所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文
posted @ 2017-07-07 23:51 zwube 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符 卡)带来的便捷。 现在,不需要 阅读全文
posted @ 2017-07-07 23:39 zwube 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1925: [Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 阅读全文
posted @ 2017-07-02 23:53 zwube 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Mobile Service A company provides service for its partners that are located in different towns. The company has three mobile service staff employees. 阅读全文
posted @ 2017-07-02 23:50 zwube 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 2185 最长公共上升子序列 题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递 阅读全文
posted @ 2017-07-02 23:46 zwube 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 1870 Accepted: 902 Description The number 666 is considered to be the o 阅读全文
posted @ 2017-07-02 23:42 zwube 阅读(333) 评论(0) 推荐(0) 编辑
摘要: Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7347 Accepted: 3415 Description A straight dirt road connects two fields o 阅读全文
posted @ 2017-07-02 23:38 zwube 阅读(203) 评论(0) 推荐(0) 编辑
摘要: Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1128 Accepted: 562 Description Mr. Young wishes to take a 阅读全文
posted @ 2017-07-02 23:31 zwube 阅读(1060) 评论(0) 推荐(0) 编辑
摘要: P1262 间谍网络 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一 阅读全文
posted @ 2017-06-25 19:53 zwube 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 3589: 动态树 Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次 阅读全文
posted @ 2017-06-25 19:46 zwube 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 4554: [Tjoi2016&Heoi2016]游戏 Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张 地图上最多能 阅读全文
posted @ 2017-06-25 19:42 zwube 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as 阅读全文
posted @ 2017-06-25 19:40 zwube 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略, 阅读全文
posted @ 2017-06-25 19:37 zwube 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1710: [Usaco2007 Open]Cheappal 廉价回文 Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由 阅读全文
posted @ 2017-06-25 19:34 zwube 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他 阅读全文
posted @ 2017-06-25 19:30 zwube 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 阅读全文
posted @ 2017-06-25 19:23 zwube 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 3688: 折线统计 Description 二维平面上有n个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x坐标排序,顺次连接,将会构成一些连续上升、下降的折线,设其数量为f(S)。如下图中,1->2,2->3,3->5,5->6(数字为下图中从左到右的点编号),将折线分为了4 阅读全文
posted @ 2017-06-25 19:16 zwube 阅读(175) 评论(0) 推荐(0) 编辑