keshuqi - 博客园

2016年12月4日

摘要： Description The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K 阅读全文

posted @ 2016-12-04 16:06 keshuqi 阅读(147) 评论(0) 推荐(0) 编辑

tyvj[1087]sumsets

摘要：描述正整数N可以被表示成若干2的幂次之和。例如，N = 7时，共有下列6种不同的方案：1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4 给出正整数N，计算不同方案的数量（保留最后9位数字）。描述正整数N 阅读全文

posted @ 2016-12-04 15:44 keshuqi 阅读(271) 评论(0) 推荐(0) 编辑

2016年12月2日

tyvj[1089]smrtfun

摘要：描述现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大，同时sum{A_i}，sum{B_i}均非负（sum{}表示求和）。描述现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大阅读全文

posted @ 2016-12-02 17:54 keshuqi 阅读(544) 评论(0) 推荐(0) 编辑

2016年11月29日

[bzoj3289]Mato的文件管理

摘要： Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，阅读全文

posted @ 2016-11-29 17:23 keshuqi 阅读(169) 评论(0) 推荐(0) 编辑

2016年11月17日

luogu[2093]零件分组

摘要：题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组? 输入输出格式输入格式：第一行为一个整数N（N<=1000），表阅读全文

posted @ 2016-11-17 15:21 keshuqi 阅读(274) 评论(0) 推荐(0) 编辑

luogu[1135]奇怪的电梯

摘要：题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了阅读全文

posted @ 2016-11-17 12:02 keshuqi 阅读(293) 评论(0) 推荐(0) 编辑

codevs[1300]文件排版

摘要： Description 写电子邮件是有趣的，但不幸的是经常写不好看，主要是因为所有的行不一样长，你的上司想要发排版精美的电子邮件，你的任务是为他编写一个电子邮件排版程序。完成这个任务最简单的办法是在太短的行中的单词之间插入空格，但这并不是最好的方法，考虑如下例子： **************** 阅读全文

posted @ 2016-11-17 10:05 keshuqi 阅读(275) 评论(0) 推荐(0) 编辑

luogu[1140]相似基因

摘要：题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的阅读全文

posted @ 2016-11-17 08:45 keshuqi 阅读(282) 评论(0) 推荐(0) 编辑

2016年11月16日

动态规划练习题胖男孩

摘要：题目描述麦克正如我们所知的已快乐地结婚，在上个月他胖了70磅。因为手指上的脂肪过多，使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。每晚麦克都详细地描述那一天他所吃的所有东西，但有时当他只想按一次某键时往往会按了不止一次，并且他的胖手指还会碰到他不想要按的键，麦克也知道自己的手指有问题，因阅读全文

posted @ 2016-11-16 22:53 keshuqi 阅读(715) 评论(0) 推荐(0) 编辑

动态规划练习题汇率

摘要：题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预阅读全文

posted @ 2016-11-16 22:16 keshuqi 阅读(631) 评论(0) 推荐(0) 编辑

vijos[1355]车队过桥问题

摘要：描述现有N辆车要按顺序通过一个单向的小桥，由于小桥太窄，不能有两辆车并排通过。另外，由于小桥建造的时间已经很久，只能承受有限的重量，记为Max（吨）。管理员将N辆车按初始的顺序分组，每次让一个组过桥，并且只有在一个组的车辆全部过桥后，下一组车辆才能上桥。每辆车的重量和最大速度是已知的，而每组车的过阅读全文

posted @ 2016-11-16 21:19 keshuqi 阅读(934) 评论(0) 推荐(0) 编辑

noj[1581] 筷子

摘要：题目描述 A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在他想用阅读全文

posted @ 2016-11-16 15:58 keshuqi 阅读(732) 评论(0) 推荐(0) 编辑

南邮oj[1401] 乘车费用

摘要： Description lqp家离学校十分十分远,同时他又没有钱乘taxi。于是他不得不每天早早起床，匆匆赶到公交车站乘车到学校。众所周知CZ是个公交车十分发达的地方，但是CZ的公交车十分的奇怪，lqp到学校的这段路上每一公里就有一公交车站，乘车费用如下表：公里数 1 2 3 4 5 6 7 8 阅读全文

posted @ 2016-11-16 15:14 keshuqi 阅读(332) 评论(0) 推荐(0) 编辑

luogu[1279]字串距离

摘要：题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具阅读全文

posted @ 2016-11-16 15:09 keshuqi 阅读(241) 评论(0) 推荐(0) 编辑

tyvj1098[luogu 2365]任务安排 batch

摘要：题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成阅读全文

posted @ 2016-11-16 11:12 keshuqi 阅读(217) 评论(0) 推荐(0) 编辑

[USACO1.1]坏掉的项链Broken Necklace

摘要：题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打阅读全文

posted @ 2016-11-16 09:30 keshuqi 阅读(380) 评论(0) 推荐(1) 编辑

2016年11月15日

NOIP模拟赛最大匹配

摘要：问题描述 mhy12345学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。匹配的大小是指该匹配有多少条边。二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂度内解决。 mh 阅读全文

posted @ 2016-11-15 21:20 keshuqi 阅读(367) 评论(0) 推荐(0) 编辑

NOIP模拟赛隔壁

摘要：问题描述：隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数0<=hij<=10^5表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主视图左视图，我们阅读全文

posted @ 2016-11-15 20:26 keshuqi 阅读(219) 评论(0) 推荐(0) 编辑

NOIP2003 神经网络

摘要：题目背景人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验阅读全文

posted @ 2016-11-15 11:51 keshuqi 阅读(331) 评论(0) 推荐(0) 编辑

NOIP模拟赛夕阳

摘要：题目描述 “我有个愿望，我希望在灿烂千阳时遇见你。” 这是个有n个点的世界，有m条无向边连接着这n个点，但是不保证点之间能够互相到达。 “这个世界的夕阳，只在奇数长的简单路径的尽头。”一个神如是说。于是我想知道对于一个点对(x,y)，x到y之间的所有简单路径中是否存在长度为奇数的路径，只有这样，我阅读全文

posted @ 2016-11-15 11:22 keshuqi 阅读(384) 评论(0) 推荐(0) 编辑

AronQi

当爱慕变为执念，当梦想变为自毁，我是否还是我？

公告