Echo宝贝儿 - 博客园

2017年9月22日

2017-9-22 NOIP模拟赛[xxy][数论]

摘要： XXY 的的 NOIP 模拟赛 4 4 —— 数学专场 A Description定义 f（x）表示 x 的约数和，例：f（12）=1+2+3+4+6+12=28给出 x，y，求Σf（i），i∈[x,y]Input一行两个整数 x，yOutput一行表示答案Example两组输入数据2 4123 阅读全文

posted @ 2017-09-22 15:00 Echo宝贝儿阅读(285) 评论(0) 推荐(0) 编辑

洛谷P3414 SAC#1 - 组合数

摘要： P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数题目背景本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。题目描述辣鸡蒟蒻SOL是一个傻逼，他居阅读全文

posted @ 2017-09-22 11:20 Echo宝贝儿阅读(135) 评论(0) 推荐(0) 编辑

洛谷P1655 小朋友的球（Stirling数）

摘要： P1655 小朋友的球 P1655 小朋友的球 P1655 小朋友的球题目描述 @发源于小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳阅读全文

posted @ 2017-09-22 07:40 Echo宝贝儿阅读(171) 评论(0) 推荐(0) 编辑

2017年9月21日

洛谷P1005 矩阵取数游戏

摘要： P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能阅读全文

posted @ 2017-09-21 18:28 Echo宝贝儿阅读(220) 评论(0) 推荐(0) 编辑

洛谷P1868 饥饿的奶牛

摘要： P1868 饥饿的奶牛 P1868 饥饿的奶牛 P1868 饥饿的奶牛题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，阅读全文

posted @ 2017-09-21 16:47 Echo宝贝儿阅读(269) 评论(0) 推荐(0) 编辑

洛谷P2854 [USACO06DEC]牛的过山车Cow Roller Coaster

摘要： P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster 题目描述 The cows are buildi 阅读全文

posted @ 2017-09-21 15:50 Echo宝贝儿阅读(191) 评论(0) 推荐(0) 编辑

动态规划

摘要：线性动态规划洛谷P2285 打鼹鼠把鼹鼠按照出现的时间排成一列，因为必须先打早些出现的鼹鼠再打晚些出现的鼹鼠，所以在打当前鼹鼠时要先确定上一个打的鼹鼠是谁，打到他时一共最多打了多少鼹鼠，这种思路就和LIS很像了，一点不同就在于并不是所有t[i]<t[j]都可以先打i再打j，必须满足两鼹鼠的曼哈顿阅读全文

posted @ 2017-09-21 15:14 Echo宝贝儿阅读(211) 评论(0) 推荐(0) 编辑

hdu1175 连连看

摘要：连连看 HDU - 1175 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看阅读全文

posted @ 2017-09-21 11:04 Echo宝贝儿阅读(254) 评论(0) 推荐(0) 编辑

2014-11-1 NOIP模拟赛2

摘要：一、题目概览中文题目名称连连看取数游戏迎接仪式英文题目名称 card cycle game welcome 可执行文件名 card cycle game welcome 输入文件名 card.in cycle.in game.in welcome.in 输出文件名 card.out cy 阅读全文

posted @ 2017-09-21 09:14 Echo宝贝儿阅读(182) 评论(0) 推荐(0) 编辑

洛谷P1014 Cantor表

摘要： P1014 Cantor表 P1014 Cantor表 P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 阅读全文

posted @ 2017-09-21 08:27 Echo宝贝儿阅读(139) 评论(0) 推荐(0) 编辑

洛谷P1011 车站

摘要： P1011 车站 P1011 车站 P1011 车站题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人阅读全文

posted @ 2017-09-21 08:08 Echo宝贝儿阅读(165) 评论(1) 推荐(1) 编辑

2017年9月20日

洛谷P1013 进制位

摘要： P1013 进制位 P1013 进制位 P1013 进制位题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如： + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L= 阅读全文

posted @ 2017-09-20 18:05 Echo宝贝儿阅读(420) 评论(0) 推荐(0) 编辑

2014-11-1 NOIP模拟赛1

摘要：冲刺NOIP2014复赛模拟题第六套第二试题目名称日历游戏最大公约数密码英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒阅读全文

posted @ 2017-09-20 15:54 Echo宝贝儿阅读(302) 评论(0) 推荐(0) 编辑

2017-9-20 NOIP模拟赛

摘要： A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp 阅读全文

posted @ 2017-09-20 11:51 Echo宝贝儿阅读(373) 评论(0) 推荐(0) 编辑

2017年9月19日

洛谷P2016 战略游戏

摘要： P2016 战略游戏 P2016 战略游戏 P2016 战略游戏题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在阅读全文

posted @ 2017-09-19 17:33 Echo宝贝儿阅读(177) 评论(0) 推荐(0) 编辑

洛谷P3182 [HAOI2016]放棋子

摘要： P3182 [HAOI2016]放棋子 P3182 [HAOI2016]放棋子 P3182 [HAOI2016]放棋子题目描述给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足阅读全文

posted @ 2017-09-19 15:23 Echo宝贝儿阅读(202) 评论(0) 推荐(0) 编辑

2017年9月18日

2014-10-31 NOIP模拟赛

摘要： 10.30 NOIp 模拟赛时间空间测试点评测方式挖掘机(dig.*) 1s 256M 10 传统黑红树(brtree.*) 2s 256M 10 传统藏宝图(treas.*) 2s 256M 10 传统天神下凡(god.*) 3s 256M 10 传统评测环境：windows x 阅读全文

posted @ 2017-09-18 17:02 Echo宝贝儿阅读(310) 评论(0) 推荐(1) 编辑

洛谷P1736 创意吃鱼法

摘要： P1736 创意吃鱼法 P1736 创意吃鱼法 P1736 创意吃鱼法题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定阅读全文

posted @ 2017-09-18 11:17 Echo宝贝儿阅读(205) 评论(0) 推荐(0) 编辑

2017年9月17日

51nod 1831 小C的游戏

摘要：小C和小L是好朋友，她们在玩一个游戏。一开始有一个大小为n的石子堆，小C先手。每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。如果取走最后一个人的算败，请问这个游戏小C是否能胜。 Input一行表示数据组数Tcases(Tcases<=1,00 阅读全文

posted @ 2017-09-17 17:49 Echo宝贝儿阅读(168) 评论(0) 推荐(0) 编辑

2017年9月15日

vjudge个人赛复习1

摘要： A - 大鱼吃小鱼（栈）有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N 阅读全文

posted @ 2017-09-15 17:40 Echo宝贝儿阅读(297) 评论(0) 推荐(0) 编辑

hdu1520 Anniversary party

摘要： Anniversary party HDU - 1520 题意：你要举行一个晚会，所有人的关系可以构成一棵树，要求上下级关系的人不能同时出现，每一个人都有一个rating值，要求使整个晚会的rating值最大。 /* 解题思路：树形dp，随意从一个点开始扩展，把周围所有节点的dp都解决出来，然后加上阅读全文

posted @ 2017-09-15 17:35 Echo宝贝儿阅读(173) 评论(0) 推荐(1) 编辑

洛谷P2899 [USACO08JAN]手机网络Cell Phone Network

摘要： P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network 题目描述 Farmer John has decide 阅读全文

posted @ 2017-09-15 16:54 Echo宝贝儿阅读(472) 评论(0) 推荐(0) 编辑

洛谷P2905 [USACO08OPEN]农场危机Crisis on the Farm

摘要： P2905 [USACO08OPEN]农场危机Crisis on the Farm P2905 [USACO08OPEN]农场危机Crisis on the Farm P2905 [USACO08OPEN]农场危机Crisis on the Farm 题目描述约翰和他的奶牛组建了一只乐队“后街奶牛阅读全文

posted @ 2017-09-15 15:26 Echo宝贝儿阅读(184) 评论(0) 推荐(0) 编辑

洛谷U3348 A2-回文数

摘要： U3348 A2-回文数 U3348 A2-回文数 U3348 A2-回文数题目背景方方方很喜欢回文数，于是就有了一道关于回文数的题目。题目描述求从小到大第n（1<=n<=10^18）个回文数。注释：出题人认为回文数不包括0。输入输出格式输入格式：一行一个正整数n。输出格式：第n 阅读全文

posted @ 2017-09-15 15:14 Echo宝贝儿阅读(163) 评论(0) 推荐(0) 编辑

2017年9月14日

洛谷P2014 选课

摘要： P2014 选课 P2014 选课 P2014 选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即阅读全文

posted @ 2017-09-14 20:08 Echo宝贝儿阅读(128) 评论(2) 推荐(0) 编辑

洛谷P1131 [ZJOI2007]时态同步

摘要： P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，阅读全文

posted @ 2017-09-14 18:07 Echo宝贝儿阅读(144) 评论(0) 推荐(0) 编辑

2017-9-14 NOIP模拟赛

摘要：送分题 (songfen)e Time Limit: 10 00ms y Memory Limit:128MB题目描述LYK 喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有 O(n)的做法。于是它想加强一下。也就是说，LYK 一开始有 n 个数，第 i 个数字是 ai,它找来了一阅读全文

posted @ 2017-09-14 16:35 Echo宝贝儿阅读(212) 评论(0) 推荐(0) 编辑

洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game

摘要： P2964 [USACO09NOV]硬币的游戏A Coin Game P2964 [USACO09NOV]硬币的游戏A Coin Game P2964 [USACO09NOV]硬币的游戏A Coin Game 题目描述 Farmer John's cows like to play coin gam 阅读全文

posted @ 2017-09-14 14:45 Echo宝贝儿阅读(299) 评论(0) 推荐(0) 编辑

洛谷P2029 跳舞

摘要： P2029 跳舞 P2029 跳舞 P2029 跳舞题目描述小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。另外，游戏还有一个累计奖阅读全文

posted @ 2017-09-14 10:10 Echo宝贝儿阅读(217) 评论(0) 推荐(0) 编辑

2017年9月13日

洛谷P1070 道路游戏

摘要： P1070 道路游戏 P1070 道路游戏 P1070 道路游戏题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以阅读全文

posted @ 2017-09-13 21:11 Echo宝贝儿阅读(171) 评论(0) 推荐(0) 编辑

洛谷P1556 幸福的路

摘要： P1556 幸福的路 P1556 幸福的路 P1556 幸福的路题目描述每天，John都要为了农场里N(1≤N≤10)头牛的健康和幸福四处奔波。每头牛的位置可以描述为一个二维坐标，John从坐标原点(0,0)出发。为了使路径更有趣，John决定只沿着平行于坐标轴的方向行走，这样只能沿着东西南北阅读全文

posted @ 2017-09-13 19:59 Echo宝贝儿阅读(219) 评论(0) 推荐(0) 编辑

洛谷P1457 城堡 The Castle

摘要： P1457 城堡 The Castle P1457 城堡 The Castle P1457 城堡 The Castle 题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次阅读全文

posted @ 2017-09-13 18:05 Echo宝贝儿阅读(242) 评论(0) 推荐(0) 编辑

洛谷P1298 最接近的分数

摘要： P1298 最接近的分数 P1298 最接近的分数 P1298 最接近的分数题目描述给出一个正小数，找出分子(非负)不超过M，分母不超过N(正数)的最简分数或整数，使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出“TOO MANY”。输入输出格式阅读全文

posted @ 2017-09-13 16:31 Echo宝贝儿阅读(599) 评论(0) 推荐(0) 编辑

2017-9-13 NOIP模拟赛[xxy]

摘要：全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我阅读全文

posted @ 2017-09-13 15:27 Echo宝贝儿阅读(244) 评论(2) 推荐(0) 编辑

2017年9月12日

洛谷P3405 [USACO16DEC]Cities and States省市

摘要： P3405 [USACO16DEC]Cities and States省市 P3405 [USACO16DEC]Cities and States省市 P3405 [USACO16DEC]Cities and States省市题目描述 To keep his cows intellectually 阅读全文

posted @ 2017-09-12 20:49 Echo宝贝儿阅读(525) 评论(0) 推荐(0) 编辑

洛谷P1549 棋盘问题（2）

摘要： P1549 棋盘问题（2） P1549 棋盘问题（2） P1549 棋盘问题（2）题目描述在N*N的棋盘上（1≤N≤10），填入1，2，…，N*N共N*N个数，使得任意两个相邻的数之和为素数。例如：当N=2时，有：其相邻数的和为素数的有： 1+2，1+4，4+3，2+3 当N=4时，一种可以阅读全文

posted @ 2017-09-12 19:51 Echo宝贝儿阅读(561) 评论(0) 推荐(0) 编辑

洛谷P1578 奶牛浴场

摘要： P1578 奶牛浴场 P1578 奶牛浴场 P1578 奶牛浴场题目描述由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产阅读全文

posted @ 2017-09-12 18:54 Echo宝贝儿阅读(180) 评论(0) 推荐(0) 编辑

洛谷P2073 送花

摘要： P2073 送花 P2073 送花 P2073 送花题目背景小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。题目描述这些花都很漂亮，每朵花有一个美丽值W，价格为C。小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：操作含义 1 W 阅读全文

posted @ 2017-09-12 17:10 Echo宝贝儿阅读(129) 评论(0) 推荐(0) 编辑

洛谷P3797 妖梦斩木棒

摘要： P3797 妖梦斩木棒 P3797 妖梦斩木棒 P3797 妖梦斩木棒题目背景妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。题目描述有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成，中间的n-2段都是左右都被切断的断阅读全文

posted @ 2017-09-12 16:41 Echo宝贝儿阅读(184) 评论(0) 推荐(0) 编辑

2017-9-12 NOIP模拟赛[hkd]

摘要： NOIP 2017 全假模拟冲刺 T1 Spfa 题目描述B 国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith ProtectedLinked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过 A 国间谍的侦察发现，连环阵其实是由 M 个编号为 1，2，… 阅读全文

posted @ 2017-09-12 14:45 Echo宝贝儿阅读(237) 评论(0) 推荐(0) 编辑

公告