蓉~ - 博客园

2020年2月16日

摘要： Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse 阅读全文

posted @ 2020-02-16 21:03 蓉~ 阅读(255) 评论(0) 推荐(0) 编辑

Gildong owns a bulgogi restaurant

摘要： Gildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it. Gildong tries 阅读全文

posted @ 2020-02-16 20:59 蓉~ 阅读(261) 评论(0) 推荐(0) 编辑

前m大的数

摘要：给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input 5 阅读全文

posted @ 2020-02-16 20:53 蓉~ 阅读(328) 评论(0) 推荐(0) 编辑

2020年2月12日

求水洼（dfs）

摘要：在余队长众多的农场中，有这样一片N*M大小的田地，它在下雨后积起了水。在他的田地中，'W'代表积水，'.'代表土地，一片相互连接的积水叫做“水WA”。（每个格子被认为和相邻的8个格子相连）现在农场工作人员传回来了田地的航拍图，余队长让你帮他确定有多少个“水WA”。 Input * Line 1: 阅读全文

posted @ 2020-02-12 12:35 蓉~ 阅读(166) 评论(0) 推荐(0) 编辑

循环数组的最大子段和

摘要： N个整数组成的循环序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑an−1n−1,ann,a11,a22这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大阅读全文

posted @ 2020-02-12 12:34 蓉~ 阅读(250) 评论(0) 推荐(0) 编辑

求叶子节点

摘要：给出一棵n个节点的树，节点编号为1-n（根节点编号为1），求这棵树叶子结点的数量。例如： 1─2─4─5└─3 其中3和5是叶子节点，输出2。 Input第一行：1个数n（1 < n <= 1000），表示树的节点数量。后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1 <= x, 阅读全文

posted @ 2020-02-12 12:30 蓉~ 阅读(509) 评论(0) 推荐(0) 编辑

2020年1月14日

周期

摘要：一个序列g(1) = 1, g(2) = 1, g(m) = (x * g(m - 1) + y * g(m - 2)) % 7.现给你x, y, m, 请计算出g(m)的值。 Input多组输入数据。每组输入数据包含3个整数x, y,和m(数据保证1 <= x, y <= 1000, 1 <= m 阅读全文

posted @ 2020-01-14 21:23 蓉~ 阅读(203) 评论(0) 推荐(0) 编辑

补登卡（贪心算法）

摘要：小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成阅读全文

posted @ 2020-01-14 21:15 蓉~ 阅读(283) 评论(0) 推荐(0) 编辑

2019年12月11日

A - Mondriaan's Dream （状态压缩DP）

摘要： Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he ha 阅读全文

posted @ 2019-12-11 20:14 蓉~ 阅读(213) 评论(0) 推荐(0) 编辑

2019年12月4日

A - Naptime （环形DP，线性DP+环形处理）

摘要： Goneril is a very sleep-deprived cow. Her day is partitioned into N (3 <= N <= 3,830) equal time periods but she can spend only B (2 <= B < N) not nec 阅读全文

posted @ 2019-12-04 20:13 蓉~ 阅读(211) 评论(0) 推荐(0) 编辑

蓉~

公告