- 博客(13)
- 收藏
- 关注
RSS订阅原创 方案数【DP】
>Description小志的数学总是不及格，小强的爸爸为鼓励他学习，跟他打了个赌：如果他能答对一个问题，就给他一个糖果。这个问题是，有N张有数字的牌，牌上的数字分别是1，…，N，问从中选出M张牌，总和刚好是S的方案数有多少。小志不会回答，但又很想得到糖果，因此请求你的帮助。你能帮他拿到糖果吗？> Input输入只有一行，包含三个整数，分别是总的牌数N，要选择的牌数M以及总和S...
2018-10-27 15:12:51
596
原创 解码
> Description从前有一只红色的云在天上非常愉快地飘，但是……红云是一只十分好奇的生物（友情提示：生物考试的时候千万不能说云是生物，千万不能！），俗话说好奇心害死云，红云因为太好奇了所以被一个邪恶的地球人的陷阱困住了。陷阱有一个神奇的出口，但需要输入正确的密码。红云不能理解地球人的思维所以并不知道怎么办。幸运的是它发现陷阱的旁边有一只DTZ，于是它用iPhone6威胁DTZ帮...
2018-10-27 12:02:15
85
原创 猫猫的小鱼
> Description 猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。 一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着～最毒不过猫猫心）。 猫猫将这很多很多（数不过来）条鱼按照外观的漂亮程度排序，每个鱼的编号依次为1、2、3...
2018-10-26 21:42:53
364
原创 传球游戏【DP】
> Description 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一...
2018-10-26 18:44:37
290
3
原创 火柴棒等式
题号标题分数A金币100B扫雷100C神奇的幻方100D火柴棒等式20A.金币> 解题思路水题不讲。B.扫雷> 解题思路这一道题我只是十分暴力地把上下左右左上左下右上右下都判断然后加了一下。> 代码#include&a
2018-10-20 11:54:35
663
原创 排座位【DP】
题号标题分数AISBN号码78B笨小猴80C排座位10D传球游戏40A. ISBN号码>解题思路这道题十分之水，所以不讲（然而拿了78分说明我也很水）B.笨小猴> Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼
2018-10-20 07:28:32
259
原创 打砖块【DP】
> Description KXT是一个很无聊的小朋友，一天到晚都在打坐… 一天，被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个mm的矩阵中，他可以消掉以他为左上角顶点的一个nn的矩阵里的所有砖块。 喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数（只能消一次）。> Input 第一行：用空格隔开的三个整数n、m、k。 接下来k行，每行2个用空...
2018-10-06 09:17:08
595
原创 糖果盒【DP】
> Description一个被分为 n*m 个格子的糖果盒，第 i 行第 j 列位置的格子里面有 a [ i ][ j ] 颗糖。本来 tenshi 打算送这盒糖果给某 PPMM 的，但是就在要送出糖果盒的前一天晚上，一只极其可恶的老鼠夜袭糖果盒，有部分格子被洗劫并且穿了洞。tenshi 必须尽快从这个糖果盒里面切割出一个矩形糖果盒，新的糖果盒不能有洞，并且 tenshi 希望保留在新糖...
2018-10-06 09:07:59
736
原创 最大子矩阵【DP】
> Description给出一个N [2<=N<=100]，并给出一个N*N的矩阵，矩阵中的数为[-127,127]之间。求出矩阵中一块子矩阵的最大和。比如：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2和最大的子矩阵应该是这个：9 2-4 1-1 8它的和是15。> Input> Output&a
2018-10-06 08:39:10
329
原创 最佳浏览路线【DP】
> Description某旅游区的街道成网格状（见图），其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道。游客在旅游街上只能从西向东走，在林荫道上既可以由南向北走，也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的道路值得浏览得程度，分值从-１００到１００的整数，所有林荫道不打分。所有分值不可...
2018-10-05 15:34:24
355
原创 友好城市（二分查找）【DP】
> DescriptionPalmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条航线连接两个城市，但是由于河上经常起大雾，政府决定避免任意两条航线交叉，以避免事故。请编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，...
2018-10-05 13:27:47
878
原创 最大连续数列的和【DP】
> Description求最大连续子序列的和> Input第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间)> Output该序列中最大的连续子序列的和> Sample Input61 2 -5 6 7 8> Sample Output21> 解题思路
2018-10-05 13:08:27
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人