- 博客(89)
- 收藏
- 关注
RSS订阅原创 URAL - 2015 Zhenya moves from the dormitory
链接http://acm.timus.ru/problem.aspx?space=1&num=2015#include#include#includestruct Friend{ double mo; int ad;}f[300];struct house{ double mo; int ad; int ds;}h[300];int main(){ int i,
2017-05-01 09:59:20
301
原创 K - Log Files URAL - 2073
题目http://acm.timus.ru/problem.aspx?space=1&num=2073#include#include#include#includeusing namespace std;int main(){ int i,j,n,m,s,t,k; char sp[50],state[60],ti[10]; char date[50]; int v[10
2017-04-29 21:14:12
266
原创 URAL - 2068
题目http://acm.timus.ru/problem.aspx?space=1&num=2068题目大体意思就是说有两个人要将奇数堆的坚果分成三堆都含有奇数个的坚果堆,直到一方没法分为止....对于每一堆坚果都可以看成含有2*k+1个坚果,由于到最后都会被分成只有一个坚果的坚果堆,那么含有2*k+1个的坚果就可以被k次,那么只需要判断被分的次数是奇还是偶就可以了#include
2017-04-29 19:44:54
285
原创 L2-020. 功夫传人
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……
2017-03-27 21:56:30
489
原创 L2-019. 悄悄关注
L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现
2017-03-27 11:20:31
534
原创 2017 GPLT-大区赛-L1部分题解
L1-1. 出生年因为要涉及到各个位数之间的比较,所以就直接用了一个字符串来存各个位数,还有就是要注意当数字正好是n个时才符合题目要求;#include#include#includeint main(){ int i,j,n,m,k=0,t; char g[5],s[30]; int v[100]; scanf("%s %d",&g,&
2017-03-26 09:39:07
811
原创 SDUT 3831可丽饼！
Problem Description不光 UMR 喜欢吃这东西，最近很火的康纳也很稀饭次。 不过今天有两个欧巴桑在卖可丽饼，而康纳跟她们都很熟。康纳想买 n 个可丽饼，而两个欧巴桑对于每个可丽饼都会有一个售价分别为 ai 和 bi。康纳为了两个欧巴桑以及和她之间的友谊，必须确保每次买完一个可丽饼后，两个欧巴桑从康纳那得到的总钱数的差值不能超过 500，超过 500 两个欧巴桑
2017-03-01 08:53:06
296
原创 cyk追楠神系列三
Problem Description众所周知，cyk给楠神写了一封信表白。作为有一个有礼貌的五好青年，楠神当然得给 cyk 写一封回信咯，俗称“好人信”。楠神是一个非常有文采的人，他在信里引用了很多名言来安慰 cyk，有时候他觉得一句话很好的话，他会引用很多次。现在他想考考 cyk，在告诉 cyk 里面每句名言的情况下，看看 cyk 能不能找到每局名言在信里被引用了多少次。如果能找到
2017-02-13 16:40:58
678
原创 Power Strings
Problem DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, e
2017-02-13 16:38:31
211
原创 数据结构实验之串一：KMP简单应用
Problem Description给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output 对于每组输入数据，若str
2017-02-13 16:36:32
237
原创 离散事件模拟-银行管理
Problem Description 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务 ，并且在时间范围是1
2017-02-13 11:34:17
345
原创 refresh的停车场
Problem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add num 表示车牌号为num的车辆要进入停车场
2017-02-13 11:32:05
177
原创 数据结构实验之栈二：一般算术表达式转换成后缀式
Problem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input输入一个算术表达式，以‘#’字符作为结束标志。 Output输出该表达式转换所得到的后缀式。 Example Inputa*b+(c-d/e)*f#Example Outputab*cde/-f*+Hint#include
2017-02-13 11:21:12
197
原创 数据结构实验之栈四：括号匹配
Problem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组，处理到文件结束。Output 如果匹配就输出“yes”，不匹配输出“no”Example Inputsin(20+10){[}]
2017-02-13 11:18:19
303
原创 3n+1数列问题
Problem Description有一天小标遇到了经典的3n+1数链问题，他想知道3n+1数链的前k个数是多少。下面小标来给你介绍一下3n+1数链是什么，给定一个数n，如果n为偶数，那么下一个数n1 = n / 2;否则n1 = 3 * n + 1; 如果n1为偶数，那么下一个数n2 = n1 / 2;否则n2 = 3
2017-01-15 19:23:51
533
原创 数据结构实验之链表八：Farey序列
Problem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以后在每一级n，如果上一级的任何两个相邻分数a/c与b/d满足（c+d）
2017-01-15 19:21:13
235
原创 数据结构实验之链表三：链表的逆置
Problem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。Example Input12 56 4 6 55 15 33 62 -1Example Ou
2017-01-15 19:17:37
361
原创 顺序表应用8：最大子段和之动态规划法
Problem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。Input第一行输入整数n(1第二行依次输入n个整数，对应顺序表中存放的每个数据元素值。Output输出所求的最大子段和
2017-01-15 19:13:39
261
原创 顺序表应用7：最大子段和之分治递归法
Problem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输出最大子段和的值之外，还需要输出求得该结果所需的递归调用总次数。 递归调用总次数的获得，可以参考以下求菲波那切数列的代码段中全局变量count的用法：#
2017-01-15 19:12:22
230
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
Problem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，作为表里依次存放的数据元素；第三行输入整数t(1之后t行，每行输入一个整数m(1Output输出一共t行，每行依次输出本次交换完成后顺序表里所有元素。
2017-01-15 19:03:50
240
原创 顺序表应用4：元素位置互换之逆置算法
Problem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。Input 第一行输入整数n，代表下面有n行输入；之后输入n行，每行先输入整数len与整数m(分别代表本表的元素总数与前半
2017-01-15 19:02:22
229
原创 顺序表应用3：元素位置互换之移位算法
Problem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。Input 第一行输入整数n，代表下面有n行输入；之后输入n行，每行先输入整数len与整数m(分别代表本表的元素总数与前半
2017-01-15 18:59:11
204
原创 顺序表应用2：多余元素删除之建表算法
Problem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。要求： 1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题
2017-01-15 18:55:20
287
原创 小金转呀转不晕矩阵
Problem Description众所周知，C语言的学习是我们程序设计基础的重点和主要内容。或是高中、又或是初中，小金学会了使用杨辉三角，同时也了解杨辉三角的由来。他觉得杨辉三角是一个神奇的发现，从中可以发现很多很多神奇的规律。杨辉三角既是多项式(a+b)^n展开之后的每个项的二次项系数规律，又是二项式系数在三角形中的一种几何排列。本质特征: 两条斜边都是由数字1构成，而其
2017-01-15 16:56:51
294
原创 字母打印机
Problem DescriptionbLue 有一个神奇的机器，这个机器会根据获得的一个数字 n，然后根据这个获得数字打印一串包含 n 个字符的字符串。打印规则：从 'a' 开始，按字母递增的顺序打印，到 'z' 之后调转方向，按递减顺序打印，回到 'a' 后再递增，如此循环往复。即按照 'a', 'b', 'c', ..., 'x', 'y', 'z', 'y', 'x', ...
2017-01-15 16:50:17
303
原创 送快递
Problem Description最近 bLue 买了很多快递，送快递的艰巨任务就落在了快递小哥头上。已知快递小哥和 bLue 之间的路可以看做一行字符串，而快递小哥比较奇葩，不按套路走，他从 's' 处出发，每次移动 c 个单位的距离，送到 bLue 所在的位置 'e'。假设快递小哥每次移动 c 个单位后到达的位置上的字符为 s[i]，那么此次移动所耗费的体力为 s[i] -
2017-01-15 16:48:39
265
原创 烈焰风暴
Problem Description烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能，血魔法师召唤出一道灼热的火墙，给一定范围内的 6 个单位造成伤害，并在一定时间内对这些单位造成持续伤害 (快捷键 "F")，如图所示：这里只是给大家科普一下，与本题的设定不同。 现在，一些小兵排列整齐以一条线的方式，通过传送门进攻你的大本营。为了简化问题，我们假设烈焰风暴的作用范围是一个半径
2017-01-15 16:45:22
321
原创 超排序
Problem DescriptionbLue 在跨年之际获得了一份小礼物，里面装了一串只包含大写字母和小写字母的字符串，如果你能帮 bLue 把这个字符串按照字典序排序（按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码），他会奖励你一个 Accepted。Input输入数据有多组（数据组数不超过 50），到 EOF 结束。对
2017-01-15 16:44:11
866
原创 我要AK
Problem DescriptionbLue 是一个奇怪的人，具体来说，就是在比赛里不按套路做题。他只会按题目顺序从前向后做题，在解出正在做的题之前不会换题。而且，如果某个题他选择跳过，那么直到比赛结束他也不会再看这道题。最近，他参加了一场时长 2 小时的比赛，共有 5 题。比赛开始时，bLue 快速地把所有的题都读了一遍，并计算出了他解每一道题需要花费的时间，读题时间忽略不计（厉害
2017-01-15 16:43:11
294
原创 取石子
Problem DescriptionX虽然很爱学习，但也有贪玩的时候。现在有N个石子，X每次可以取一个，两个，或三个。问一共有多少种不同的方法可以将这些石子取完。对于两种不同的方法的定义：两种方法取得次数不一样，或者在第i次时取得数目不一样。Input多组输入。每组输入一个整数N(N Output对于每组输入，输出一个整数，代表有多少种方案。
2017-01-14 19:22:12
612
原创 简单n!
Problem Description给定一个数n（0 Input题目有多组数据，处理到文件结尾。输入一个数n。Output输出阶乘，形式如：4! = 24.每组数据输出后跟一个空行。Example Input14Example Output0! = 11! = 10! = 11! = 12! = 2
2016-12-23 08:32:00
296
原创 bLue的旅行
Problem Description一天，刚打完 CF 的 bLue 决定来一场说走就走的旅行，于是他拿出了地图开始制定行程。在地图上，bLue 和目的地之间可以用一条直线来表示，他自己在坐标为 0 的位置，而目的地在坐标为 n 的位置。bLue 计划花费 d 天到达目的地，旅途中，他每天只能选择前进 1, 2, 3 或 4 个单位距离，而不能向回走。他想知道有多少种方案能使他恰
2016-12-21 08:20:43
351
原创 我已经是一只废桔了
Problem Description在古老而神秘的 409 实验室，住着一位史诗级长者，世人称之为「金桔」。金桔能歌善舞，能说会道，能写伸展树，会敲自动机，口算微积分，心算大反演，区域赛虐遍全场，傲得了娇卖得了萌，实乃 ACM 界之集大成长者。最近，临近退役的金桔自觉体弱多衰，身子骨一日不如一日，常常自言自语道：“唉，我已经是一只废桔了...”。现在，他连基本的查找大于等于 n
2016-12-21 08:12:11
301
原创 bLue's Ranklist - Vol.3
Problem Description上一场比赛结束后，bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看，发现保存的文件发生了不可描述的错误（貌似 bLue‘s Ranklist 都有毒？），非要强行描述的话，就是他保存的 Ranklist 上只能看到每个人的每道题的解题状态，而且顺序完全错乱了。崩溃的 bLue 看着崩
2016-12-19 22:20:56
849
原创 bLue's Ranklist - Vol.2
Problem DescriptionChina Final 结束后，bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看，发现保存的文件发生了不可描述的错误，非要强行描述的话，就是他保存的 Ranklist 上的顺序被打乱了，但是好在每个队伍的数据没有错乱。这次 bLue 想要生成一份学校排名。不过他突然想到，马上就到第二
2016-12-19 22:19:36
500
原创 插入排序
Problem Description现有 n 个从小到大排列的数组成的序列。需要对这个序列进行 c 次操作。每次操作有两种类型：操作 1：插入一个数 v 到序列中，并保持有序。操作 2：输出当前的序列。bLue 并不太擅长序列操作，所以他想来请求你的帮助，你能帮助他完成这个任务吗？Input输入数据有多组（数据组数不超过 30），到 EOF 结束。
2016-12-19 22:18:01
347
原创 Stoneの8421码
Problem Description8421码是一种最常见的有权码，其 4 位二进制从高位至低位的权依次是 2^3、2^2、2^1、2^0，即为 8、4、2、1。显然，这与普通的二进制数的权值是一样的。因此，按 8421码编码的 0~9 与用四位二进制表示的的 0~9 完全一样。值得注意的是：4 位二进制数中的 1010~1111 不允许在 8421码中出现，因为没有十进制数字符号与
2016-12-19 22:13:13
1230
原创 Ultra Array
Problem DescriptionbLue 有一个含有 n 个数的数组，且这 n 个数互不相同。现在他想考考 cyk，说出一个在数组中存在的数字 a[i]，让 cyk 回答这个数在数组中的下标 i 是多少。尽管问题如此简单，但是 bLue 并不认为 cyk 能回答他的提问，于是决定给他 100 秒的时间。自信的 cyk 表示只需要 2 秒就够了，便开始从容不迫地接受 bLue 的挑
2016-12-19 22:07:39
258
原创 bLue的游戏
Problem Description这几天，bLue 在玩一款小游戏，在这个游戏中，玩家可以在一个二维地图上操作，地图中每个点都有两种可能，物品箱或墙。玩家在一次游戏中，只有至多一次机会，可以选择一个不是墙的位置来放置炸弹。炸弹爆炸时会以炸弹自身为中心，向正上、正下、正左、正右四个方向呈十字形爆炸，墙可以挡住爆炸。如图所示（* 表示墙，. 表示物品箱，# 表示放置炸弹的位置）：
2016-12-19 22:05:46
296
原创 bLue的文件查找器
Problem DescriptionbLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指定格式的文件。Input输入数据有多组（数据组数不超过 100），到 EOF 结束。对于每组数据：第一
2016-12-19 22:03:11
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人