比赛
头发茂盛有光泽
这个作者很懒,什么都没留下…
展开
-
月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 1...原创 2019-03-25 20:51:34 · 130 阅读 · 0 评论 -
省赛总结
ACM赛后总结这是我第一次和大家一起参加ACM竞赛,在热身赛的时候,我们这个队伍发挥的不是很好,当时看到的第一个题目,是之前和其它大学一起训练时做过的题,当然也是一道水题,我们很快就做完了,然后,就没有然后了。。。我们就卡题了,然后就一直WA,但是我们却找不到到底是哪里出了问题,最终还是就出了一道题。我感觉可能是我们刚开始想的思路就是错误的,也可以归结到审题没审全面,反正就是各种粗心吧,这是刚去...原创 2019-05-15 19:54:32 · 220 阅读 · 0 评论 -
第二类斯特林数
#include <cstdio>#include <iostream>using namespace std;int n, m;long long f[5000][5000];int main(){ cin >> n >> m; f[1][1] = 1; f[0][0] = 0; for (int i = 1; i <=...原创 2019-05-14 19:33:54 · 728 阅读 · 0 评论 -
问题 F: GlitchBot
题目描述One of our delivery robots is malfunctioning! The job of the robot is simple; it should follow a list of instructions in order to reach a target destination. The list of instructions is originall...原创 2019-04-13 11:09:38 · 175 阅读 · 0 评论 -
问题 J: Master of GCD
题目描述Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous subsequence [l, r] and a prime parameter x each time and ...原创 2019-04-08 20:47:21 · 226 阅读 · 0 评论 -
问题 G: 流连人间的苏苏
假设学校里某条街道有n个房子。每天选择两个门牌号l、r,给这两个门牌号之间的所有房子的门前都栽一棵树,已经有树的不需要再种。苏苏想知道在某天,有哪些房子前有树。输入每个输入文件只有一组数据第一行包含n,d。(1 <= n,d <= 1000)接下来d行,每行包含两个整数l,r(1 <= l <= r <= n)输出输出d行。每行输出门牌号的区间。每个...原创 2019-04-08 20:33:29 · 127 阅读 · 0 评论 -
问题 K: 周期串plus
题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出***加粗样式***对于每组数据输出该字符串的最小周期。样例输入HOHO样例输出2#include<io...原创 2019-04-08 20:25:39 · 124 阅读 · 0 评论 -
问题 I: 闪闪发光
这里有n个重物,第i个重物的重量是2^{w_i}。她们每天任务要完成的重量是n个重物的重量和。每次举重的重量和必须是2的幂,重物数量不要求。但是为了方便,要使举重的次数最少。输入多组数据。 每组数据第一行一个整数n。(1 <= n <= 10^6) 第二行有n个整数w_1,w_2,…,w_n。(0 <= w_i <= 1000000)输出输出最少的举重次数。样...原创 2019-04-08 20:16:44 · 219 阅读 · 0 评论 -
抢红包。
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤10^4),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1 P1 ⋯NK PK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(>0)是其抢...原创 2019-03-28 19:56:42 · 227 阅读 · 0 评论 -
L2-3 深入虎穴 (25 分) 深搜和广搜两种实现
著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫...原创 2019-04-01 20:51:36 · 1007 阅读 · 0 评论 -
文件传输
当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?输入格式:首先在第一行给出网络中计算机的总数 N (2≤N≤10^4),于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出:I c1 c2其中I表示在计算机c1和c2之间加入连线,使它们连通;或者是C c1 c2其中C表示查询计算机c1和c2之...原创 2019-03-27 20:51:35 · 159 阅读 · 0 评论 -
正整数A+B。
题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出格式:...原创 2019-03-27 19:53:34 · 669 阅读 · 0 评论 -
L1-2 6翻了 (15 分)(C实现)
输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。输出格式:从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不受影响,原样输出。输入样例:it is so 666 really 6666 what else c...原创 2019-03-31 20:44:57 · 3016 阅读 · 6 评论 -
问题 E: 不存在的泳池
前面题头太长,都是废话。没粘过来。小w百度了之后发现…淘宝里有一家店卖一种一次性抽水机,这种一次性抽水机很神奇,它有两个按钮:1.如果泳池里的水(立方米)是3的倍数,那么可以按第一个按钮让它抽走泳池里三分之二的水2.如果泳池里的水(立方米)是2的倍数,那么可以按第二个按钮让它抽走泳池里二分之一的水小w虽然是个有原则的人,但是作为一个商人,他需要节省钱…而且他现在有两个泳池…但是显然这种抽水...原创 2019-04-04 21:14:22 · 144 阅读 · 0 评论 -
7-9 彩虹瓶 (25 分)(c++)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆...原创 2019-04-04 20:14:50 · 3555 阅读 · 6 评论 -
帅到没朋友。
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤100...原创 2019-03-26 21:07:52 · 91 阅读 · 0 评论 -
十进制转换二进制函数(循环&&递归)
本题要求实现一个函数,将正整数n转换为二进制后输出。函数接口定义:void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例:#include <stdio.h>void dectobin( int n );int main(){ int n; scanf("%d", &...原创 2019-03-26 20:43:59 · 6101 阅读 · 0 评论 -
点赞狂魔。
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N(...原创 2019-03-26 20:12:06 · 1497 阅读 · 0 评论 -
括弧合法性检测
题目描述给定一个只包含字符’(’,’)’,’{’,’}’,’[‘和’]'的字符串,确定输入字符串是否有效。有效的字符串应同时满足一下两个条件:1.必须使用相同类型的括号关闭左括号。2.必须以正确的顺序关闭左括号。请注意,空字符串也被视为有效。输入第一行:一行长度不超过100个字符的待检测字符串输出第一行:如果括弧合法则输出Yes,否则输出No代码如下:#include<...原创 2019-05-27 20:14:16 · 194 阅读 · 0 评论