clover_hxy的博客

week13作业E-TT的神秘任务3题目大意给定一个环，A[1],A[2],A[3],…,A[n]A[1], A[2], A[3], … , A[n]A[1],A[2],A[3],…,A[n]，其中A[1]A[1]A[1] 的左边是 A[n]A[n]A[n]。要求从环上找出一段长度不超过 KKK 的连续序列，使其和最大。题解#include<iostream>#include<cstdio>#include<algorithm>#define N 2000

week15作业C-ZJM与纸条题目大意输入n组字符串，求串1在串2中的出现次数。题解——poj 3461 OulipoCSP-M4C-宇宙狗的危机题目大意给出一个升序序列，问该序列能否构成一棵二叉搜索树且任意树边相连的两个节点的gcd都超过1题解#include<iostream>#include<cstdio>#include<cstring>#define N 703using namespace std;int a[N],pd[

week11作业F-东东开车了题目大意车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，找到最能消磨时间的唱片数量，并按使用顺序输出答案假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次（且如果开始听则必须听完）唱片的播放长度为整数N 也是整数题解背包DPf[i]f[i]f[i]表示能否恰好i分钟g[i]g[i]g[i]表示恰好i分钟所选择的最后一张CD的编号然后就可以根据ggg数组倒推找到答案另外这道题因为CD的数量很少，所以其实可以直接暴力

week9作业A-咕咕东的目录管理器题目大意命令类型实现说明MKDIR s操作在当前目录下创建一个子目录 s，s 是一个字符串创建成功输出 “OK”；若当前目录下已有该子目录则输出 “ERR”RM s操作在当前目录下删除子目录 s，s 是一个字符串删除成功输出 “OK”；若当前目录下该子目录不存在则输出 “ERR”CD s操作进入一个子目录...

P1055奶牛浴场Accepted标签：WinterCamp2002[显示标签]描述由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，J

2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题解 查看运行结果题目描述 Description　　有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，

666:放苹果查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出

2373:Telephone Wire查看提交统计提问总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the

747:Divisibility描述Consider an arbitrary sequence of integers. One can place + or - operatorsbetween integers in the sequence, thus deriving different arithmeticalexpressions that evaluate to diffe

6045:开餐馆描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明

7113:Charm Bracelet查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the

4982:踩方格查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.    走过的格子立即塌陷无法再走第二次；c.    只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，

1665:完美覆盖查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一张普通的国际象棋棋盘，它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张 1 行 2 列或者 2 行 1 列的牌。那么，是否能够把 32 张多米诺牌摆放到棋盘上，使得任何两

8471:切割回文查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变

6049:买书描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数 n，代表总共钱数。（0 ）输出一个整数，代表选择方案种数样例输入样例输入1：20 样例输入2：15 样例输入3：0样例输出样例输出1：2 样例输出2：

4977:怪盗基德的滑翔翼查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被

4978:宠物小精灵之收服查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能

3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段

2718:移动路线查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。

2454:雷涛的小猫查看提交统计提问总时间限制: 20000ms 单个测试点时间限制: 10000ms 内存限制: 65536kB描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现

量取牛奶农夫约翰要量取 Q（1 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合，使得能够刚好用这些桶量出 Q 夸脱的牛奶。另外，由于农夫约翰必须把这些桶搬回家，对于给出的两个极小桶集合，他会选择“更小的”一个，即：把这两个集合按升序排序，比较第一个桶，选择第一个

2728:摘花生查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走

2989:糖果查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，

4979:海贼王之伟大航路查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛

663:帮助 Jimmy查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平

一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+4) = 5(-1) + (+2) + (-4) = -3

P3980 修剪草坪From: wwqk4444时间: 1000ms / 空间: 125536KiB / Java类名: Main描述约翰让他的奶牛来修建草坪。他有 N 头奶牛，第 i 头奶牛的工作能力为 Ai。编号相近的奶牛很熟悉，如果同时让 K + 1 头编号连在一起的奶牛工作，她们就会密谋罢工。请问，约翰应该让哪些奶牛同时工作，使得它们的能力之和最大，而且不会罢工

P1208 最长上升子序列2时间: 1000ms / 空间: 131072KiB / Java类名: Main描述设有整数序列b1,b2,b3,…,bm，若存在i1具有相同元素的序列，我们称之为重复序列，这里我们不统计重复序列，也即是说，重复的是算一次输入格式第一行为m，表示m个数(m第二行m个数输出格式第一行输出

1966 乘法游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以

魔法物品有两种类型的物品：普通物品和魔法物品。普通物品没有魔法属性，而魔法物品拥有一些魔法属性。每种普通物品有一个价值P，但每种魔法物品有两种价值：鉴定前的价值P。和鉴定后的价值P2(当然，P2总是大于P。)。为了鉴定一个魔法物品，你需要购买一个鉴定卷轴，用它来鉴定魔法物品。鉴定完一件魔法物品以后，鉴定卷轴便会消失。每个鉴定将会消耗Pi元钱，如果没有足够的钱，你将无法购买任何鉴定卷

1959 拔河比赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超

3、工件调度(work.pas/c/cpp)     【问题描述】     Jam的工厂新进了一批货，需要赶紧加工，工厂有许多加工机器，对于这些货物来说是绰绰有余了，但是他想合理安排加工方式，使每个加工机器都被充分利用。     例如：他希望工件在8小时内加工完成，已知这里有5个

2、陈老师搬书(book.pas/c/cpp)【问题描述】陈老师喜欢网购书籍，经常一次购它个百八十本，然后拿来倒卖，牟取暴利。前些天，高一的新同学来了，他便像往常一样，兜售他的书，经过一番口舌，同学们决定买他的书，但是 CS桌上的书有三堆，每一堆都有厚厚的一叠，他要想个办法用最轻松的方式把书拿下来给同学们。但是你想逗一下 CS，于是，请你设计一个最累的方式给他。

生日礼物（gift.pas/c/cpp） 70 的生日到了，本是一件高兴的事，但是没人给 70送生日礼物(T-T)，于是 70决定自己给自己买生日礼物。70有 N元钱，一共有 M个商品可供选择，每个商品有一定的价格 P。每个商品根据 70的喜好有不同的满意度 F。70希望在花费不超过 N元钱的情况下，使买到的商品的满意度总和最大。【输入格式】

2980 买帽子 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description      小A想买一顶新帽子，商店里有n个帽子 (1      例如，字符串 character (k

Description一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。Input第一行

3049: [Usaco2013 Jan]Island TravelsTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 73  Solved: 32[Submit][Status][Discuss]DescriptionFarmer John has taken the cows to a vacation out on the

2461: [BeiJing2011]符环Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 135  Solved: 73[Submit][Status][Discuss]Description  在可以炼制魔力强大的法杖的同时，Magic Land 上的人们渐渐意识到，魔力强大并不一定能给人们带来好处——反而，由此产生的破

1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description      Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以

TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4544 Accepted: 2466DescriptionA TV-network plans to broadcast an important football match. Their n