模拟题 - 随笔分类 - windysai

codeforces 777C.Alyona and Spreadsheet 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/777/C 题目意思：给出一个 n * m 的矩阵，然后问 [l, r] 行之间是否存在至少一列是非递减序列解析：（1）原输入： ——》（2）统计第 i 行里第 j 列的最长非递减序列数 ——》（3 阅读全文

posted @ 2017-05-27 10:59 windysai 阅读(260) 评论(0) 推荐(0)

codeforces Educational Codeforces Round 5 A. Comparing Two Long Integers

摘要：题目链接：http://codeforces.com/problemset/problem/616/A题目意思：顾名思义，就是比较两个长度不超过 1e6 的字符串的大小模拟即可。提供两个版本，数组版本 & 指针版本。（1）数组版本（短的字符串从高位处补0，直到跟长的字符串长度相同） 1 #inc... 阅读全文

posted @ 2016-01-17 16:09 windysai 阅读(199) 评论(0) 推荐(0)

codeforces Good Bye 2015 B. New Year and Old Property

摘要：题目链接：http://codeforces.com/problemset/problem/611/B题目意思：就是在 [a, b] 这个范围内（1 ≤ a ≤ b ≤ 10^18）统计出符合二进制数表示只有 1 个 0 的数量是多少。 *********************** 首先贴出一... 阅读全文

posted @ 2016-01-01 23:30 windysai 阅读(235) 评论(0) 推荐(0)

codeforces 581C. Developing Skills 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/581/C题目意思：给出 n 个数：a1, a2, ..., an （0 ≤ ai ≤ 100）。给出值 k，可以把它加到任意的 ai 中，成为ai'，对每个ai 加多少随你定，但是不能超过 100，k也不一... 阅读全文

posted @ 2015-09-29 12:38 windysai 阅读(453) 评论(0) 推荐(0)

codeforces 558B. Amr and The Large Array 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/558/B题目意思：给出一个序列，然后找出出现次数最多，但区间占用长度最短的区间左右值。由于是边读入边比较，因此问题最关键的是，记录每个数第一次出现的位置，即左值。因为要保证次数是出现最多，因此需要一个c... 阅读全文

posted @ 2015-07-16 21:40 windysai 阅读(337) 评论(0) 推荐(0)

codeforces 556C. Case of Matryoshkas 解题报告

摘要：题目链接：http://codeforces.com/contest/556/problem/C题目意思：有 n 个数（1，2，...，n）组成 k 条链。第 i 条链由 mi 个数组成。每一秒只可以做其中一件事：（1）将链i连到只有一个数的链 j 中（链 i 的最大值比只由单个数组成的链 j 还要... 阅读全文

posted @ 2015-07-12 22:46 windysai 阅读(271) 评论(0) 推荐(0)

codeforces 556B. Case of Fake Numbers 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/556/B题目意思：给出 n 个齿轮，每个齿轮有 n 个 teeth，逆时针排列，编号为0 ~ n-1。每按一次 button，每个齿轮都会有且仅有一个活动的tooth，对于偶数编号的齿轮，它下一个活动too... 阅读全文

posted @ 2015-06-28 14:54 windysai 阅读(362) 评论(0) 推荐(0)

poj 1102.LC-Display 解题报告

摘要：题目链接：http://poj.org/problem?id=1102题目意思：就是根据给出的格式 s 和数字 n，输出数值 n 的 LCD 显示。数值 n 的每个数字要占据 s + 2 列和 2s + 3 行。数字和数字之间要有一个空格。数值与数值之间有一个空行。首先对于LCD 的 7 个... 阅读全文

posted @ 2015-01-02 00:02 windysai 阅读(481) 评论(0) 推荐(0)

codeforces 500A. New Year Transportation

摘要：题目链接：http://codeforces.com/problemset/problem/500/A题目意思：给出 n-1 个 cell，每个 cell 有一个值 ai，表示在这个编号为 i 的 cell，能到达i + ai 的cell，但不能反过来，即从 i+ai 到达i 这个 cell。问从第... 阅读全文

posted @ 2014-12-31 23:50 windysai 阅读(460) 评论(0) 推荐(0)

codeforces 499A.Inna and Pink Pony 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/499/A题目意思：有两种按钮：1、如果当前观看的时间是 t，player 可以自动处理下一分钟，姑且理解为跳到t+1； 2、直接跳过 x 分钟，如果player在第 t 分钟，则可以跳到 t+x 分钟。问恰... 阅读全文

posted @ 2014-12-26 23:55 windysai 阅读(333) 评论(0) 推荐(0)

codeforces 496B. Secret Combination 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/496/B题目意思：给出 n 位数你，有两种操作：1、将每一位数字加一（当某一位 > 9 时只保存个位数） 2、循环右移（最右边那个数字去到第一位上）。问经过若个两种操作的组合后，得到的最小数值为多少。 ... 阅读全文

posted @ 2014-12-22 23:38 windysai 阅读(556) 评论(0) 推荐(0)

codeforces 496A. Minimum Difficulty 解题报告

摘要：题目链接：http://codeforces.com/contest/496/problem/A题目意思：给出有 n 个数的序列，然后通过删除除了第一个数和最后一个数的任意一个位置的数，求出删除这个数之后序列的最大相邻差是多少，然后删除下一个数，继续求出最大相邻差，直到删到倒数第二个数，最后从这些最... 阅读全文

posted @ 2014-12-20 22:18 windysai 阅读(613) 评论(0) 推荐(0)

codeforces 493B.Vasya and Wrestling 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/493/B题目意思：给出 n 个 techniques，每个 technique 的值为 ai。 ai > 0 表示把这个分数给第一个wrestler，ai 2 #include 3 #include ... 阅读全文

posted @ 2014-12-06 21:54 windysai 阅读(315) 评论(0) 推荐(0)

codeforces 489A.SwapSort 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/489/A题目意思：给出一个 n 个无序的序列，问能通过两两交换，需要多少次使得整个序列最终呈现非递减形式。这个交换次数最多为 n 次。如果原来已经非递减排列好，输出次数为0；否则不但要输出次数，还需要输出每... 阅读全文

posted @ 2014-11-18 09:39 windysai 阅读(361) 评论(0) 推荐(0)

BestCoder15 1002.Instruction(hdu 5083) 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5083题目意思：如果给出 instruction 就需要输出对应的16-bit binary code，给出16-bit binary code 就需要输出对应的instruction。由于不会截取的... 阅读全文

posted @ 2014-10-26 23:48 windysai 阅读(342) 评论(3) 推荐(0)

codeforces 479B Towers 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/479/B题目意思：有 n 座塔，第 i 座塔有 ai 个cubes在上面。规定每一次操作是从最多 cubes 的塔中取走一个cube，加去拥有最少 cubes 的塔上，那么显然，本来是最多cubes的塔的 ... 阅读全文

posted @ 2014-10-20 00:19 windysai 阅读(418) 评论(1) 推荐(0)

BestCoder12 1002.Help him(hdu 5059) 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5059题目意思：就是输入一行不多于 100 的字符串（除了'\n' 和 '\r' 的任意字符），问是否是合法的整数，如果是的话问是否在[a, b] 范围内，是则输出 YES，否则输出 NO合法的整数：（1... 阅读全文

posted @ 2014-10-06 22:53 windysai 阅读(291) 评论(0) 推荐(0)

BestCoder9 1003 Revenge of kNN(hdu 4995) 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4995题目意思：在一个一维坐标轴上，给出位置 xi 和值 vi，对于 M 次询问，每次询问给出index Qi，求出离数组下标 Qi（从1开始）最近的 K 个点，从新计算该下标所指示的value值，即等... 阅读全文

posted @ 2014-09-23 22:57 windysai 阅读(207) 评论(0) 推荐(0)

codeforces 469B Chat Online 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/469/B题目意思：给出 Little Z 的上线时间段，分别是[a1, b1], [a2, b2]，...，[ap, bp] （bi 2 #include 3 #include 4 #include ... 阅读全文

posted @ 2014-09-21 10:21 windysai 阅读(790) 评论(0) 推荐(0)

codeforces 466A. Cheap Travel 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/466/A题目意思：一个 ride 需要 a 卢布，m 个 ride 需要 b 卢布，这两种方案都可以无限制地采用，要完成 n rides 最少需要多少卢布。只要理清思路，一步一步做就不难了。首先要... 阅读全文

posted @ 2014-09-13 10:14 windysai 阅读(537) 评论(0) 推荐(0)

windysai

随笔分类 - 模拟题

公告