08 2017 档案

最大约数和
摘要：【问题描述】 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。【输入格式】 输入一个正整数S。【输出格式】 输出最大的约数之和。样例输入 11 样例输出 9 样例说明 取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模 据... 阅读全文
posted @ 2017-08-18 15:33 银叶草 阅读(183) 评论(0) 推荐(0)
立体井字棋
摘要：【问题描述】 你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3×3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在... 阅读全文
posted @ 2017-08-18 15:11 银叶草 阅读(455) 评论(0) 推荐(0)
最小花费
摘要：题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转... 阅读全文
posted @ 2017-08-18 15:01 银叶草 阅读(156) 评论(0) 推荐(0)
打包
摘要：Description 你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大... 阅读全文
posted @ 2017-08-17 20:14 银叶草 阅读(162) 评论(0) 推荐(0)
佳佳的魔法照片
摘要：Description 【题目背景】 如果你看过《哈利•波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？ 一共有n个... 阅读全文
posted @ 2017-08-16 19:44 银叶草 阅读(160) 评论(0) 推荐(0)
麻将游戏
摘要：Description 在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。 ... 阅读全文
posted @ 2017-08-16 16:30 银叶草 阅读(244) 评论(0) 推荐(0)
猪王争霸
摘要：Description 工商部门查获了有N个人正在贩卖注水猪肉,现在要你对这N个人的注水猪肉的数量从大到小的排序,并且算出这N个人的注水猪肉总和(单位为…..斤)…我们姑且称这些贩卖者为”猪王”吧..Input 输入的第一行是一个1到1000的整数N，表示总共有N位猪... 阅读全文
posted @ 2017-08-14 19:24 银叶草 阅读(217) 评论(0) 推荐(0)
隐藏的信息
摘要：【问题描述】 FBI事件后，北斗星司在一个荒山野岭遇到了两个安培拉星人的谈话，由于北斗星司也是外星人，所以他听懂了谈话的内容- - 安培拉星人A说：1234567 安培拉星人B说：了解，我将回去报告长官 显然，安培拉星人A说的是一串密码，且我们已知安培拉星通用一种加密... 阅读全文
posted @ 2017-08-14 15:48 银叶草 阅读(193) 评论(0) 推荐(0)
FBI序列
摘要：【问题描述】 两伙外星人策划在未来的XXXX年侵略地球,侵略前自然要交换信息咯,现在,作为全球保卫队队长,你截获了外星人用来交换信息的一段仅由’F’,’B’,’I’,’O’,组成的序列,为了保卫地球和平,为了使家园不受破坏,你要机智地破解密码,勇敢地迎击外星人!记住,... 阅读全文
posted @ 2017-08-14 15:44 银叶草 阅读(360) 评论(0) 推荐(0)
删数
摘要：Description 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1y then exit(x) else exit(y);end;function work(l,r:longint):longi... 阅读全文
posted @ 2017-08-13 21:07 银叶草 阅读(146) 评论(0) 推荐(0)
平台
摘要：Description 为了进行一种游戏，现决定搭造一些平板，而各个平板的地址已经选定。基于最普遍的认识，没有任何支持物的平板不可能漂浮在空中。说的更精确些，任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标（如左下图）。每一块平板的... 阅读全文
posted @ 2017-08-11 21:18 银叶草 阅读(171) 评论(0) 推荐(0)
给出字符串
摘要：Description 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠（参见样例2）。Input 输入文件ygas.in第一行包含该字符串。数据保证该字符串非空，由小写字母组成，且其长度不超过100。Outp... 阅读全文
posted @ 2017-08-11 16:54 银叶草 阅读(116) 评论(0) 推荐(0)
Closest
摘要：Description 考虑两个n位的十进制正整数A和B，都没有前导0。我们需要找到两个最近的靠近A的n位数（第一个比A大或与A相等，第二个严格比A小），使得它们的十进制表示是B中所有数字的某个排列。 比如说，假如A=3022并且B=1232，用B的数字我们可以获得以... 阅读全文
posted @ 2017-08-11 16:53 银叶草 阅读(710) 评论(0) 推荐(0)
最短路计数(spfa)
摘要：题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与... 阅读全文
posted @ 2017-08-10 19:47 银叶草 阅读(142) 评论(0) 推荐(0)
单源最短路径(spfa)
摘要：题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式... 阅读全文
posted @ 2017-08-10 19:44 银叶草 阅读(142) 评论(0) 推荐(0)
排队的奶牛
摘要：Description 农夫约翰的N只奶牛排成了一条直线，每只奶牛都有一个特定的标识序号，从左到右第i只奶牛的编号是Bi。 约翰认为他的奶牛队列中存在某段连续区间都是相同序号的，那他的队列就非常的美观。为了创造这样的一个连续区间，约翰决定将某个特定的序号的奶牛全部剔... 阅读全文
posted @ 2017-08-09 14:42 银叶草 阅读(153) 评论(0) 推荐(0)
17倍
摘要：Description 在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。 ... 阅读全文
posted @ 2017-08-09 14:28 银叶草 阅读(167) 评论(0) 推荐(0)
迷之阶梯
摘要：问题描述： 在经过地球防卫小队的数学家连续多日的工作之后，外星人发的密码终于得以破解。它告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密道具。防卫小队立刻派出了一个直升机小分队，迅速感到了这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求... 阅读全文
posted @ 2017-08-09 07:24 银叶草 阅读(162) 评论(0) 推荐(0)
两人过桥
摘要：两人过桥（bridge.???）问题描述： 有 n 个人希望在晚上通过一座桥。在任何时刻，最多只能有两个人在桥上，并且必须 要带着手电筒才能通过桥。现在的麻烦是只有一个手电筒，所以必须安排某种顺序，使得手 电筒可以被带回去让更多的人过桥（手电筒必须由人带回，不可以从... 阅读全文
posted @ 2017-08-08 20:17 银叶草 阅读(434) 评论(0) 推荐(0)
字符串的展开
摘要：Description 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“... 阅读全文
posted @ 2017-08-08 20:14 银叶草 阅读(173) 评论(0) 推荐(0)
分数拆分
摘要：分数拆分(split.???)问题描述： 输入正整数 k，找到所有的正整数对(x,y),使得：1/k = 1/x + 1/y，且 x>=y。输出有 多少组满足要求的 x、y。 输入格式： 输入只有一个正整数 k。 输出格式： 输出一行一个整数，表示解的组数。 输... 阅读全文
posted @ 2017-08-08 20:08 银叶草 阅读(356) 评论(0) 推荐(0)
分数拆分
摘要：分数拆分(split.???)问题描述： 输入正整数 k，找到所有的正整数对(x,y),使得：1/k = 1/x + 1/y，且 x>=y。输出有 多少组满足要求的 x、y。 输入格式： 输入只有一个正整数 k。 输出格式： 输出一行一个整数，表示解的组数。 输... 阅读全文
posted @ 2017-08-08 20:05 银叶草 阅读(211) 评论(0) 推荐(0)
约数个数shlqsh
摘要：程序:vara,b,t1,t2:longint;i:longint;begin assign(input,'shlqsh.in'); reset(input); assign(output,'shlqsh.out'); rewrite(outp... 阅读全文
posted @ 2017-08-07 16:25 银叶草 阅读(152) 评论(0) 推荐(0)
小游戏game
摘要：Description【题目背景】 yk同学是一个灰常灰常有爱的同学，虽然各种老师总是让他干看似很无聊的事情，但是他总是发明一些好玩的办法来完成这些无聊的任务，这样yk就不会整天那么忧郁啦~ 这次，老师又给他布置了一个任务，让他搬凳子~~ 当然他非常有爱地把这个任务... 阅读全文
posted @ 2017-08-07 16:17 银叶草 阅读(140) 评论(0) 推荐(0)
最少转弯问题
摘要：Description 给出一张地图，这张地图被分为n×m（n,mr)or(yc)then exit(true); if a[x,y]=1 then exit(true); exit(false);end;procedure bfs;varh,t,i,l:... 阅读全文
posted @ 2017-08-07 16:07 银叶草 阅读(182) 评论(0) 推荐(0)
JZOJ__Day 10:【普及模拟】【USACO】横幅
摘要：题目描述 Bessie结束了国外长途旅游回来。为了迎接她的归来，Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅。横幅会挂在两个柱子间的长度介于L1..L2的金属丝上。(1 =l1) and (k<=l2) then ans:=ans+(... 阅读全文
posted @ 2017-08-03 16:49 银叶草 阅读(101) 评论(0) 推荐(0)

Live2D