摘要: 2659: [Beijing wc2012]算不出的算式 Description 算不出的算式 背景: 曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关! 题目描述: 如果你真的很想玩这个游戏,那么就 阅读全文
posted @ 2018-01-16 21:23 嘒彼小星 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy 阅读全文
posted @ 2018-01-16 20:07 嘒彼小星 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 2301: [HAOI2011]Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、 阅读全文
posted @ 2018-01-16 19:24 嘒彼小星 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然 阅读全文
posted @ 2018-01-16 18:41 嘒彼小星 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Emoogle Grid You have to color an M × N (1 ≤ M, N ≤ 108 ) two dimensional grid. You will be provided K (2 ≤ K ≤ 108 ) different colors to do so. You w 阅读全文
posted @ 2018-01-16 15:55 嘒彼小星 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号,每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 阅读全文
posted @ 2018-01-16 10:38 嘒彼小星 阅读(249) 评论(2) 推荐(0) 编辑
摘要: Cheerleaders 大意:n * m个网格中放若干石子,要求最上面一行、最下面一行、最左边一列、最右边一列必须有石子 没有石子比有石子好求,考虑容斥 小集合是最上面一行没有、最下面一行没有、最左边一列没有、最右边一列没有 注意MOD不是质数! 1 #include <iostream> 2 # 阅读全文
posted @ 2018-01-16 08:26 嘒彼小星 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Triangle Counting 题目大意:给定n,n >= 3,求用1,2,3,...,n-1,n这些木棒能拼出的三角形个数 尝试设三条边为x,y,z,发现仅通过x + y < z, x - y < z无法找到解题方向 不妨再加一些附加条件,设x为最大边长度,就有x - y < z < x,只需 阅读全文
posted @ 2018-01-16 07:44 嘒彼小星 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Chess Queen 题目大意:给定一个n × m的棋盘,问有多少种方法放置黑、白两皇后使其相互攻击 同一行/列:nm * (n + m - 2) 不妨令m > n 对角线:不难发现对角线长度为1,2,3...n-1,n,n,n,.....,n,(m - n + 1)个n,n - 1,....,3 阅读全文
posted @ 2018-01-16 07:22 嘒彼小星 阅读(240) 评论(0) 推荐(0) 编辑