杂题水题
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
蓝桥杯---平面四点最小距离
没什么意思已知平面上若干个点的坐标。需要求出在所有的组合中,4个点间平均距离的最小值(四舍五入,保留2位小数)。比如有4个点:a,b,c,d, 则平均距离是指:ab, ac, ad, bc, bd, cd 这6个距离的平均值。每个点的坐标表示为:横坐标,纵坐标坐标的取值范围是:1~1000例如,如果程序输入:10,1020,2080,50原创 2015-04-07 18:22:09 · 2219 阅读 · 1 评论 -
算法课(经典贪心)
Description在将来的某一天,ACM-ICPC在我们学校越来越受到重视了,大家对算法的学习热情非常高,学校决定每天都开设很多算法普及课,由于课程太多,学校没有太多的老师,于是学校派我们ACM集训队的成员去当小讲师。每个课程都有固定的开始时间和结束时间,我们集训队的小讲师精力非常充沛,只要课程不冲突,讲师们都乐意去上,上课时间冲突的话视为两个课程冲突,比如(1~3和2~4)就冲突原创 2015-05-04 11:54:29 · 1660 阅读 · 2 评论 -
第二章 I - The 3n + 1 problem(2.4.2)
这是一道很坑爹的题,一定注意输入的两个数的大小,并且不能简单的交换,因为在最后的输出的时候还需要将原来的数按照原来的顺序和大小,这就是为什么还得开辟两个值得原因DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g.原创 2014-07-16 15:05:02 · 782 阅读 · 0 评论 -
第二章 D - Number Sequence(1.5.10)
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1301527312大致题意:有一串数字串,其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k输入位置n,计算这一串转载 2014-07-16 11:37:54 · 764 阅读 · 0 评论 -
Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit:1000MS Memory Limit:32767KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1029Description"OK, you are not too bad, em...原创 2016-05-05 10:46:19 · 710 阅读 · 0 评论 -
棋盘问题
A - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1321Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋原创 2016-05-06 09:22:13 · 847 阅读 · 0 评论 -
Catch That Cow
Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3278DescriptionFarmer John has been informed of the locatio原创 2016-05-06 10:16:23 · 845 阅读 · 0 评论 -
第五届山东省ACM Weighted Median
Weighted Median简单排序求和不过这里有个处理0.5这样的数小技巧,先乘2,之后按照整数操作就行了。#include #include #include #include #include #include #include #include #include #include #include #原创 2016-05-11 22:42:53 · 788 阅读 · 0 评论 -
第五届山东省ACM Factorial
Factorial水题,求阶乘#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-6 #defin原创 2016-05-11 22:35:20 · 690 阅读 · 0 评论 -
第三届山东ACM省赛 n a^o7 !
#include #include #include #include #define MAX 500 using namespace std; int main (){ char temp1[MAX],temp2[MAX],str[MAX]; strcpy(temp1," n5!wpuea^o7!usimdnaevoli"); strcpy(te原创 2016-05-04 15:12:30 · 825 阅读 · 0 评论 -
第一届 山东省ACM省赛 Shopping
ShoppingTime Limit: 1000MS Memory limit: 65536K题目描述Saya and Kudo go shopping together.You can assume the street as a straight line, while the shops are some points on the line.原创 2016-04-25 19:25:47 · 843 阅读 · 0 评论 -
第四届 山东省ACM Contest Print Server
Contest Print ServerTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description In ACM/ICPC on-site contests ,3 students share 1 computer,so you can print your sourc原创 2017-04-13 20:42:20 · 746 阅读 · 0 评论 -
第七届 山东省ACM Fibonacci(暴力)
FibonacciTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionFibonacci numbers are well-known as follow: Now given an integer N, please find out whether N原创 2017-04-14 17:54:38 · 820 阅读 · 0 评论 -
HDU 5240 Exam(贪心水题)
Problem DescriptionAs this term is going to end, DRD needs to prepare for his final exams.DRD has n exams. They are all hard, but their difficulties are different. DRD will spend at least ri原创 2017-04-30 20:12:54 · 932 阅读 · 0 评论 -
第七届 山东省ACM Execution of Paladin(水题)
Execution of PaladinTime Limit: 2000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionMurloc is a powerful race in Hearthstone. In the set League of Explorers, a new Paladin ability原创 2017-04-15 14:15:11 · 1097 阅读 · 0 评论 -
URAL 2015 Zhenya moves from the dormitory(水题)
2015. Zhenya moves from the dormitoryTime limit: 1.0 secondMemory limit: 64 MBAfter moving from his parents’ place Zhenya has been living in the University dormitory for a month. However原创 2017-05-02 10:12:05 · 805 阅读 · 0 评论 -
URAL 2020. Traffic Jam in Flower Town(模拟)
2020. Traffic Jam in Flower TownTime limit: 1.0 secondMemory limit: 64 MBHaving returned from Sun City, Dunno told all his friends that every shorty may have a personal automobile. Immed原创 2017-05-02 11:17:23 · 738 阅读 · 0 评论 -
codeforce--Vasya and Petya's Game
网址:http://codeforces.com/contest/576/problem/AA. Vasya and Petya's Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput原创 2015-09-11 20:45:57 · 1555 阅读 · 0 评论 -
Regional Changchun Online--Alisha’s Party
Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1079 Accepted Submission(s): 297Problem DescriptionPrincess Alish原创 2015-09-15 21:56:05 · 713 阅读 · 0 评论 -
蓝桥杯代码填空题集锦
n进制小数将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数,小数点后保留8位,并输出。例如:若十进制小数为0.795,则输出: 十进制正小数 0.795000 转换成 2 进制数为: 0.11001011 十进制正小数 0.795000 转换成 3 进制数为: 0.21011011 十进制正小数 0.795000 转换成 4 进制数为: 0原创 2015-04-07 19:46:13 · 2340 阅读 · 0 评论 -
蓝桥杯---制作表格
这道题好像还有点意思,最起码能做出个东西来看看,但是实现起来很简单。。。在中文Windows环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如: ┌─┬─┐ │ │ │ ├─┼─┤ │ │ │ └─┴─┘ 其实,它是由如下的符号拼接的: 左上 = ┌ 上 = ┬原创 2015-04-07 18:55:23 · 879 阅读 · 0 评论 -
蓝桥杯---罗马数字(水题)
古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现0的概念! 罗马数字的表示主要依赖以下几个基本符号: I 1 V 5 X 10 L 50 C原创 2015-04-07 15:59:02 · 1512 阅读 · 0 评论 -
蓝桥杯---蚂蚁感冒(水题)
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第一行输入一个原创 2015-04-25 13:04:14 · 939 阅读 · 0 评论 -
蓝桥杯水题集锦
历届试题 数字游戏 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次原创 2015-05-02 16:42:17 · 990 阅读 · 0 评论 -
完美的数字
题目网址:http://acm.fzu.edu.cn/problem.php?pid=2191 Problem DescriptionBob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0S,S表示的是从a到b的所有数字的流行度之和,即S=d(a)+d(a+1)+…+d(b)。 Inpu原创 2015-05-03 21:57:25 · 1379 阅读 · 0 评论 -
So Hard (水题)
题目网址:http://acm.fzu.edu.cn/problem.php?pid=2193 Problem Description请将有限小数化为最简分数。 Input一个整数n 表示需要转化的小数个数;接下来n行,每行有一个有限小数。(保证小数位数不超过9位) Output输出有n行,每行为小数对应的最简分数 Sample Input20.50.4原创 2015-05-03 22:00:32 · 910 阅读 · 0 评论 -
蓝桥杯---买不到的数目
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格原创 2015-05-04 19:15:25 · 966 阅读 · 0 评论 -
蓝桥杯--- 历届试题 连号区间数(水题)
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入原创 2015-05-05 14:01:14 · 1077 阅读 · 0 评论 -
蓝桥杯---历届试题 翻硬币 (水题)
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相原创 2015-05-05 11:17:00 · 992 阅读 · 0 评论 -
蓝桥杯---汉字取首字母(位运算 & 水题)
确实题目虽然有点水,但是开始的时候好像还真的没有想到怎么提取出这个编号一不小心感觉可以可以用unsigned char 这种类型,直接转为16进制,但是之后发现虽然第一次在codeblock中还行,但是第二天尝试的时候还是出错了,DEV中没有问题,所以瞬间感觉自己的肯定不是标准答案,查询之后才感觉位运算终于在题目中能够运用上了#include #include #include原创 2015-05-21 20:21:25 · 1054 阅读 · 1 评论 -
百度之星IP聚合(水题map&字符处理)
虽然题目停水的,但是好像字符处理运用的还比较合适Problem Description当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如:子网掩码:A.B.C.DIP 地址:a.b.c.d网络地址:原创 2015-05-24 16:46:20 · 1120 阅读 · 0 评论 -
2015 Multi-University Training Contest 6 Cake
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5355Problem Description There are m soda and today is their birthday. The 1-st soda has prepared n cakes with size 1,2,…,n. Now 1-st soda wants to divide原创 2015-08-07 20:01:27 · 819 阅读 · 0 评论 -
BC之The mook jong
Problem DescriptionZJiaQ want to become a strong man, so he decided to play the mook jong。ZJiaQ want to put some mook jongs in his backyard. His backyard consist of n bricks that is 1*1,so it is 1*n。ZJ原创 2015-08-09 12:57:38 · 883 阅读 · 0 评论 -
BC水题--The Factor(质因分解)
网址:http://acm.hdu.edu.cn/showproblem.php?pid=5428roblem Description There is a sequence of n positive integers. Fancycoder is addicted to learn their product, but this product may be extremely原创 2015-09-09 20:32:37 · 966 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Beijing Online
时间限制:1000ms单点时限:1000ms内存限制:256MB描述You must have seen the very famous movie series,"Mission Impossible", from 1 to 4. And "Mission Impossible 5" is now on screen in China. Tom Cruis原创 2015-09-23 18:17:19 · 1019 阅读 · 0 评论 -
HZAU 1209 Deadline (hash 贪心 水题不水)
There are N bugs to be repaired and some engineers whose abilities are roughly equal.And an engineer can repair a bug per day. Each bug has a deadline A[i].Question: How many engineers can repair原创 2017-04-24 10:32:03 · 959 阅读 · 0 评论