- 博客(12)
- 资源 (2)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 复制书稿
现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入第一行两个整数m，k；（k≤m≤500）第二行m个整数，第i个整数表示第i本书的页数。输出共k行，每行两个整数，第i行表示第i个人
2017-12-27 20:22:58
558
原创 最长公共子序列
dp[i][j]=dp[i-1][j-1]+1 (s1[i]==s2[j])dp[i][j]=max(dp[i-1][j],dp[i][j-1]);#include #include #include #include using namespace std;int dp[205][205]={0};int main() { string
2017-12-27 20:15:33
154
原创 低价购买
题目描述“低价购买”这条建议是在股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的购买建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(216范围内的正整数)，你可以选择在哪些天购买这支股票。每次购买都必须遵
2017-12-27 20:10:53
236
原创 方格取数
题目描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示某人从图中的左上角的A出发，可以向下行走，也可以向右行走，直到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。输入输入第一行
2017-12-27 19:39:34
402
原创 编辑距离
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符。对任的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。输入第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于200。输出
2017-12-27 16:39:08
282
原创 乘积最大
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。 同时，为了帮助
2017-12-26 20:28:00
271
原创 合并石子
题目描述在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个程序，计算出将Ｎ堆石子合并成一堆的最小得分。输入第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1
2017-12-26 19:51:21
269
原创 2017 ACM/ICPC EC Final 参赛感受
当我写下这篇文章时，已经是比赛结束后第四天了，这四天里我一直在想如何更有效提高ACM的训练效率，如何能将学长和集训队队长这个身份发挥更好的作用，如何能让学校集训队蒸蒸日上.............我想这还是一些重要的难题，待我以后慢慢的去领悟不扯这些了，首先我要先对集训队的老师和同学说声，不好意思，我们没有拿到铜牌，并且离铜牌有着一定的距离。我们在比赛之前已经充分准备了，这次没有拿牌的原因有两
2017-12-21 17:57:55
3734
原创 2017.12.11———2017.12.17周总结
2017.12.11———2017.12.17周总结这周我参加了在上海大学举办的ACM/ICPC EC final，具体的比赛情况我会写在ICPC分类栏里头的一篇文章上，我感觉我们已经尽力而为，但还是打铁归来，在这里我要对自己说一声，对不起，其他队伍都是十分强大的，所以为此我需要更加努力的训练，谋事在人，成事在天，感觉还是做题太少了，经验缺乏。下一周的计划：做一做vj上的d
2017-12-19 14:15:20
171
原创 2017.12.4———2017.12.10周总结
2017.12.4———2017.12.10周总结这周做了一些关于dp的题目,我觉得都是一些比较经典的问题,并且有些题目也确实不太好做,做了3-4题,感觉收获蛮多的。尤其是思路的提升感觉非常的不错，学会了3种不同的dp方式，但还缺少着灵活运用，这是我下周要训练的重点下一周的计划：计划把dp这个专题做完，看看能不能更加熟练的运用dp，准备下礼拜的 ACM/
2017-12-18 20:42:10
165
转载 （转载）2016 China-Final 解题报告
转自： http://blog.csdn.net/summonlight这几天又把China-Final的题补了一些，比较蛋疼的是为啥根本搜不到题解。。。我觉得我要多加些关键字，2016 ICPC China-Final, codeforces gym101194。题目在cf可以交，因为只有PDF就不每一题都加链接了。http://codeforces.com/gym/101194
2017-12-12 18:36:39
251
原创 2017.11.27————2017.12.3周总结
2017.11.27————2017.12.3周总结这周我做了一些题目，其中有一道魔方题非常的有意思，那道题是一个深搜的一种题型，其题目内容是给一出一种魔方转的图像，问能否达到魔方拼好之后的状态，这道题要搜索12种转法，而且每次只要变化相对应的面就可以，感觉这礼拜做题太少了。 下一周的计划：这星期题目做的太少了，下礼拜要多做点题目，毕竟到时侯还要去上海参加比赛，下周六和
2017-12-04 21:03:55
340
4
TA创建的收藏夹 TA关注的收藏夹
TA关注的人