摘要: 水灾(sliker.cpp/c/pas) 1000MS 64MB 大雨应经下了几天雨,却还是没有停的样子。土豪CCY刚从外地赚完1e元回来,知道不久除了自己别墅,其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示,地图上有五种符号:“. * X D S”。其中 阅读全文
posted @ 2017-07-01 14:54 嘒彼小星 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 6月的最后一天,我完成了六月计划,打卡 7月07日~14日将在郑州河南省实验度过 7月15日~22日将在济南清北学堂度过 7月25日~8月2日将在日照一中度过于是。。。定下如下计划: 1、动态规划百题斩 难度在提高及以上。150道题, 包括: 状压DP 7/30道 区间DP 2/7道 树上DP 8/ 阅读全文
posted @ 2017-06-30 21:36 嘒彼小星 阅读(387) 评论(4) 推荐(1) 编辑
摘要: P1368 均分纸牌(加强版) 题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,纸牌总数必为 N 的倍数。可以在任一堆上取1张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,能移到编号为 2和N 的堆上;在编号为 N 的堆上取的纸牌,能移到编号为 N-1和1 的堆上 阅读全文
posted @ 2017-06-30 17:47 嘒彼小星 阅读(435) 评论(0) 推荐(0) 编辑
摘要: P1621 集合 题目描述 现在给你一些连续的整数,它们是从A到B的整数。一开始每个整数都属于各自的集合,然后你需要进行一下的操作: 每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于P的公共质因数,那么把它们所在的集合合并。 反复如上操作,直到没有可以合并的集合为止。 现在Caima想知道 阅读全文
posted @ 2017-06-30 16:27 嘒彼小星 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木.他离开的时候,她们像往常一样悠闲地在草场里吃草.可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采 阅读全文
posted @ 2017-06-30 14:54 嘒彼小星 阅读(227) 评论(1) 推荐(0) 编辑
摘要: P1390 公约数的和 题目描述 有一天,TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数的最大公约数的和。LXL还在敲一个复杂而冗长的程序,争取能在100s内出解。而TIBBAR则直接想1s秒过而获得完胜,请你帮他完成这个任务。 输入输出格式 输入格式: 共一行,一个正整数N。 阅读全文
posted @ 2017-06-29 21:12 嘒彼小星 阅读(297) 评论(0) 推荐(0) 编辑
摘要: P1573 栈的操作 题目描述 现在有四个栈,其中前三个为空,第四个栈从栈顶到栈底分别为1,2,3,…,n。每一个栈只支持一种操作:弹出并 压入。它指的是把其中一个栈A的栈顶元素x弹出,并马上压入任意一个栈B中。但是这样的操作必须符合一定的规则才能进行。规则1:A栈不能为空。规则 2:B栈为空或x比 阅读全文
posted @ 2017-06-29 19:07 嘒彼小星 阅读(354) 评论(0) 推荐(0) 编辑
摘要: P2429 制杖题 题目描述 求不大于 m 的、 质因数集与给定质数集有交集的自然数之和。 输入输出格式 输入格式: 第一行二个整数 n,m。 第二行 n 个整数,表示质数集内的元素 p[i]。 输出格式: 一个整数,表示答案,对 376544743 取模。 输入输出样例 输入样例#1: 2 15 阅读全文
posted @ 2017-06-29 15:33 嘒彼小星 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Way Selection 背景 小杉家族遭遇了前所未有的大危机 他想知道怎么逃生 描述 小杉家族r个人正在一片空地上散步,突然,外星人来了…… 留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v 总共有a个传送点,小杉们必须在t秒内到达传送点才能脱逃 另外一个小杉进入一个传送点以后,该传送 阅读全文
posted @ 2017-06-29 10:53 嘒彼小星 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 2017-6-29 NOIP模拟赛 Problem 1 机器人(robot.cpp/c/pas) 【题目描述】 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧。 早苗的新模型可以按照输入的命令进行移动,命令包括‘E’、‘S’、‘W’、‘N’四种,分别对 阅读全文
posted @ 2017-06-29 10:37 嘒彼小星 阅读(198) 评论(0) 推荐(0) 编辑
摘要: PID192 / 梦幻大PK ☆ 提交你的代码 查看讨论和题解 你还木有做过哦 我的状态 查看最后一次评测记录 质量 7 题目评价 质量 7 ★★★★★ ★★★★☆ ★★★☆☆ ★★☆☆☆ ★☆☆☆☆ 50% 0% 25% 0% 25% ★ ★ ★ ★ ☆ 通过人数 754 / 2273 通过统计 阅读全文
posted @ 2017-06-28 21:27 嘒彼小星 阅读(216) 评论(0) 推荐(0) 编辑
摘要: PID141 / 寻找代表元 ☆ 提交你的代码 查看讨论和题解 1分前 我的状态 已通过 2017-06-28 21:03:46 运行耗时:31 ms 运行内存:28048 KB 查看最后一次评测记录 质量 8 题目评价 质量 8 ★★★★★ ★★★★☆ ★★★☆☆ ★★☆☆☆ ★☆☆☆☆ 50% 阅读全文
posted @ 2017-06-28 21:04 嘒彼小星 阅读(185) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-06-28 17:30 嘒彼小星 阅读(6) 评论(0) 推荐(0) 编辑
摘要: NOIP模拟赛6.28 Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: 1.T x:在文章末尾打下一个小写字母x。(type操 阅读全文
posted @ 2017-06-28 17:04 嘒彼小星 阅读(238) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-06-26 21:55 嘒彼小星 阅读(19) 评论(0) 推荐(0) 编辑
摘要: T1 子矩阵 题目描述 小A有一个N×M的矩阵,矩阵中1~N*M这(N*M)个整数均出现过一次。现在小A在这个矩阵内选择一个子矩阵,其权值等于这个子矩阵中的所有数的最小值。小A想知道,如果他选择的子矩阵的权值为i(1<=i<=N×M),那么他选择的子矩阵可能有多少种?小A希望知道所有可能的i值对应的 阅读全文
posted @ 2017-06-26 19:36 嘒彼小星 阅读(208) 评论(1) 推荐(0) 编辑
摘要: Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1293 Accepted Submission(s): 575 Problem 阅读全文
posted @ 2017-06-25 14:29 嘒彼小星 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Ce 阅读全文
posted @ 2017-06-25 10:23 嘒彼小星 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2809 Accepted Submission(s): 阅读全文
posted @ 2017-06-25 08:32 嘒彼小星 阅读(167) 评论(0) 推荐(0) 编辑
摘要: [POI2007]MEG-Megalopolis 题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes 阅读全文
posted @ 2017-06-24 16:44 嘒彼小星 阅读(202) 评论(1) 推荐(0) 编辑
摘要: P1890 gcd区间 题目描述 给定一行n个正整数a[1]..a[n]。 m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。 输入输出格式 输入格式: 第一行两个整数n,m。 第二行n个整数表示a[1]..a[n]。 以下m行,每行2个整数表示询问区间的左右端点。 保 阅读全文
posted @ 2017-06-24 11:36 嘒彼小星 阅读(224) 评论(0) 推荐(0) 编辑
摘要: P1774 最接近神的人_NOI导刊2010提高(02) 题目描述 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 阅读全文
posted @ 2017-06-24 08:16 嘒彼小星 阅读(209) 评论(0) 推荐(0) 编辑
摘要: P2859 [USACO06FEB]摊位预订Stall Reservations 题目描述 Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some 阅读全文
posted @ 2017-06-21 17:00 嘒彼小星 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 2822 爱在心中 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文
posted @ 2017-06-20 17:30 嘒彼小星 阅读(206) 评论(0) 推荐(0) 编辑
摘要: P3379 【模板】最近公共祖先(LCA) 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接 阅读全文
posted @ 2017-06-20 15:54 嘒彼小星 阅读(218) 评论(0) 推荐(0) 编辑
摘要: P1978 集合 题目描述 集合是数学中的一个概念,用通俗的话来讲就是:一大堆数在一起就构成了集合。集合有如 下的特性: •无序性:任一个集合中,每个元素的地位都是相同的,元素之间是无序的。 •互异性:一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次。 •确定性:给定一个集合,任给一 阅读全文
posted @ 2017-06-15 08:18 嘒彼小星 阅读(359) 评论(0) 推荐(0) 编辑
摘要: P2723 丑数 Humble Numbers 题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。这个正整数集合包括,p1、p1*p2、p1*p1、p1*p2*p3...(还有其 它)。该集合被称为S集合的“丑数集合” 阅读全文
posted @ 2017-06-14 21:16 嘒彼小星 阅读(259) 评论(0) 推荐(0) 编辑
摘要: P2381 圆圆舞蹈 题目描述 熊大妈的乃修在时针的带领下,围成了一个圆圈舞蹈,由于没有严格的教育,奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走,到达B的较短路程。告诉你相邻两个奶牛件的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。 输入输出 阅读全文
posted @ 2017-06-14 10:30 嘒彼小星 阅读(291) 评论(0) 推荐(0) 编辑
摘要: P3795 钟氏映射 题目背景 2233年,CSSYZ学校的数学老师兼数学竞赛顾问钟JG已经2200+岁啦! 为了庆生,他或她给广大人民群众出了道题。 题目描述 设集合 设为到的映射。 求满足: 的不同的映射的个数,由于答案较大,输出答案对取余的数即可。 输入输出格式 输入格式: 输入一个正整数 输 阅读全文
posted @ 2017-06-14 09:17 嘒彼小星 阅读(207) 评论(0) 推荐(0) 编辑
摘要: P2912 [USACO08OCT]牧场散步Pasture Walking 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently 阅读全文
posted @ 2017-06-14 08:26 嘒彼小星 阅读(210) 评论(0) 推荐(0) 编辑