摘要：
又到了神奇的模拟赛时间~ 真是丧~ 好吧我们来看看题目 小红帽是Pop star上最著名的人类画家，她可以将任何画出的东西变成真实的物品。赋予她这样神奇能力的正是她手上的画笔。 小红帽每次作画时，都需要用到她的调色盘，我们把每个自然数都对应一种颜色，那么小红帽的调色盘就可以看成是一个斐波那契数列（数 阅读全文
posted @ 2017-06-03 15:18
ghostfly233
阅读(240)
评论(0)
推荐(0)
摘要：
题目描述 YYH有一些总共有种颜色的球，他有颜色的球个。他同样有个盒子，第个盒子能放个球。 他的目标是把这个球按规则放进个盒子里： 对于一个盒子，对于每种颜色的球至多只能放个。 把颜色为的球放进盒子，他能获得的收益。 由于盒子有一定的额外承受能力，所以在最后，对于一个盒子，如果里面的球的数量比多了， 阅读全文
posted @ 2017-06-01 18:14
ghostfly233
阅读(353)
评论(0)
推荐(0)
摘要：
题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！YYH感动的热泪盈眶，开起了门…… YYH的父亲下班回家，街坊邻居说YYH被一群陌生人强行押上了警车！YYH的父亲丰富的经验告诉他YYH被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连 阅读全文
posted @ 2017-06-01 18:00
ghostfly233
阅读(153)
评论(0)
推荐(0)
摘要：
题目描述 YYH擅长种竹子。今天他收获了一根竹子，准备将这根柱子卖给CHS。这个竹子有n-1个竹节。CHS要求一定要从竹节的地方砍，而且砍成若干段后每一段竹子中最长的一小段竹子和最短的一小段的长度差不能超过s，一段竹子至少含有l小段竹子。这可让YYH郁闷了，他希望留点力气刷题，所以他想知道他最少可以 阅读全文
posted @ 2017-06-01 17:53
ghostfly233
阅读(205)
评论(0)
推荐(0)
摘要：
题目描述 YYH手上有n盒积木，每个积木有个重量。现在他想从每盒积木中拿一块积木，放在一起，这一堆积木的重量为每块积木的重量和。现在他想知道重量最少的k种取法的重量分别是多少。 输入输出格式 输入格式： 第一行输入一个整数T，表示有T组数据 每组数据的第一行输入两个整数，n,k，意义如题目所描述。 阅读全文
posted @ 2017-06-01 17:47
ghostfly233
阅读(173)
评论(0)
推荐(0)
摘要：
题目描述 YYH拥有一个有n个城市的国家，编号为1~n。其中城市i到城市j的路径长度为i和j的最小公倍数。现在YYH想建一些高速公路，使得任意两座城市都能通过高速公路直接或间接到达。建造一条高速公路的代价为这条高速公路的长度，他想知道最小代价是多少？ 输入输出格式 输入格式： 第一行输入一个整数，T 阅读全文
posted @ 2017-06-01 17:01
ghostfly233
阅读(141)
评论(0)
推荐(0)
摘要：
题目描述 YYH手上有一个长度为N的数列，而且这个数列正好能表示为。现在他想知道这个数列的最大公约数是多少，请你帮帮他 输入输出格式 输入格式： 每个数据点包括多组数据，以EOF结束 对于每个数据输入一行一个整数，N，为数列的长度 输出格式： 对于每个数据输出一行一个整数，为数列的最大公约数 这道题 阅读全文
posted @ 2017-06-01 16:58
ghostfly233
阅读(167)
评论(0)
推荐(0)
摘要：
原题概述题意： 共有N个数，每个数的个数为ai，ai的总和为M，将每2个数进行配对，要求使配对之后2数的和的最大值最小，并输出最小值。 这不就是裸的贪心么。。实在是水题啊， 不过如果假如有一个人要一个一个去配对那是会T的，因为给出的数列没有排序，所以绝对不行。 每一次取第一个数和最后一个数的个数的最 阅读全文
posted @ 2017-06-01 16:06
ghostfly233
阅读(194)
评论(0)
推荐(0)
摘要：
这题很神奇，对吧。 标程还理解了好久，才明白。 这道题需要用状压DP。首先我们看到总共只有15个字符串，所以可以用hash存储状态。 然后我们还需要一维用来存储DP到第几个字符。 所以dp[i][j]表示填到第i位后满足字符串的状态为j的个数； 一开始我们将一个统计数定义为nj=j(j为状态); 每 阅读全文
posted @ 2017-05-26 18:47
ghostfly233
阅读(210)
评论(0)
推荐(0)
摘要：
题目： 恩，就是裸的字符串处理啦。 连标程都打的是暴力（随机数据太水啦！吐槽。） 本来O(n^2q)TLE好吧。、 然后我发明了一种神奇的算法，随机数据跑的很快！，当然最坏复杂度跟标程一样啦。 不过期望复杂度是O(nq)是不是很快 好吧说下我的做法， 我用computer数组储存字符串，用iter[ 阅读全文
posted @ 2017-05-26 18:35
ghostfly233
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号