摘要: Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 49061 Accepted: 22975 Case Time Limit: 2000MS Description For the daily milking, Farmer Joh 阅读全文
posted @ 2016-11-15 12:39 外婆桥 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。 阅读全文
posted @ 2016-11-14 22:12 外婆桥 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 1.正确答案 【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。 “吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零 阅读全文
posted @ 2016-11-14 15:15 外婆桥 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 笔记【问题描述】给定一个长度为m的序列a,下标编号为1~m。序列的每个元素都是1~n的整数。定义序列的代价为 你现在可以选择两个数x和y,并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行包含m个空格分隔的整数,代表序列a。【输出格 阅读全文
posted @ 2016-11-13 17:25 外婆桥 阅读(218) 评论(0) 推荐(1) 编辑
摘要: 【问题描述】 有一种不讲道理的加密方法是: 在字符串的任意位置随机插入字符。 相应的,不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文s和加密后的字符串t,求t有多少子串可以通过解密得到原文s。 【输入格式】 输入第一行包含一个字符串t,第二行包含一个字符串s。 【输出格式】 输 阅读全文
posted @ 2016-11-12 21:16 外婆桥 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德 阅读全文
posted @ 2016-11-11 15:08 外婆桥 阅读(216) 评论(1) 推荐(1) 编辑
摘要: 得了92.5分。辣鸡。懒惰的我不想去掉红字了,凑合着看吧。 题解:二分答案。 数据类型决定成败。30->85->100. #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define N 20010 阅读全文
posted @ 2016-11-10 21:20 外婆桥 阅读(163) 评论(0) 推荐(0) 编辑
摘要: ——那些年,我们学过的文化课 考场得分140分。 背单词 (word.c/cpp/pas) 【题目描述】 fqk 退役后开始补习文化课啦, 于是他打开了英语必修一开始背单 词。 看着满篇的单词非常头疼, 而每次按照相同的顺序背效果并不好, 于是 fqk 想了一种背单词的好方法!他把单词抄写到一个 n 阅读全文
posted @ 2016-11-09 21:22 外婆桥 阅读(259) 评论(0) 推荐(1) 编辑
摘要: 传送门 题目描述 Description hzwer在研究逆序对。 对于数列{a},如果有序数对(I,j)满足:i<j,a[i]>a[j],则(i,j)是一对逆序对。 给定一个数列{a},求逆序对个数。 输入数据较大,请使用scanf代替cin读入。 *为防卡评测,时限调低至1s 题目描述 Desc 阅读全文
posted @ 2016-11-07 20:17 外婆桥 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 栈是一种强大的数据结构,它的一种特殊功能是对数组进行排序。例如,借助一个栈,依次将数组1,3,2按顺序入栈或出栈,可对其从大到小排序: 1入栈;3入栈;3出栈;2入栈;2出栈;1出栈。 在上面这个例子中,出栈序列是3,2,1,因此实现了对数组的排序。 遗憾的是,有些时候,仅仅借助一个栈 阅读全文
posted @ 2016-11-07 16:53 外婆桥 阅读(250) 评论(0) 推荐(0) 编辑