上一页 1 2 3 4 5 6 7 8 9 10 ··· 26 下一页

2017年9月7日

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) B. Maxim Buys an Apartment

摘要: 题意:有n个房子,k个有人住,问最少有多个,最多有多少个好的房子,好的房子定义:周围最少有一个房子有人住 思路:我们可以知道一个住了人的房子他最多产生2个好的房子(左右)所以判断k*3是否>=n 阅读全文

posted @ 2017-09-07 18:02 hhhhx 阅读(74) 评论(0) 推荐(0) 编辑

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) A. Fraction

摘要: 题意:2个数A,B,A+B==n,并且A<B,问最大的A/B是多少,A与B互质 阅读全文

posted @ 2017-09-07 18:00 hhhhx 阅读(59) 评论(0) 推荐(0) 编辑

2017年9月5日

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) Finished D. Arpa and a list of numbers

摘要: 题意:一个数列,2个操作,1:删除某个数 代价为x, 2:使得其中一个数+1,代价为 y,问怎样使得这个数列为好数列,好数列定义为这个数列gcd不为1 思路:枚举gcd,比如当gcd == x 时 ,我们对于 k*x 到 (k+1)*x这个区间内 ,要么让里面的数字靠近 (k+1)*x,要么删去, 阅读全文

posted @ 2017-09-05 16:52 hhhhx 阅读(112) 评论(0) 推荐(0) 编辑

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) C. Five Dimensional Points

摘要: 题意:给出一些五维坐标里的点,问有多少个好点,好点的定义为与其他任意2个点的向量夹角>=90° 思路:枚举,当这个点为好点的时候,我们可以确定另外2个点必为坏点,根据三角形内角和180°,然后跑就行 阅读全文

posted @ 2017-09-05 10:09 hhhhx 阅读(76) 评论(0) 推荐(0) 编辑

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) B. Arpa and an exam about geometry

摘要: 题意:给出三个点A,B,C,问是否存在一个点,使得 A转到 B,B转到C 思路:即AB==AC并且三点不共线 阅读全文

posted @ 2017-09-05 10:06 hhhhx 阅读(93) 评论(0) 推荐(0) 编辑

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) A. Arpa and a research in Mexican wave

摘要: 题意:给出n,k,t 其实题意和怎么写都在这张图里 阅读全文

posted @ 2017-09-05 10:04 hhhhx 阅读(76) 评论(0) 推荐(0) 编辑

2017年9月4日

hdu 5521 Meeting

摘要: 题意:n个点,m个集合,给出长度s,集合大小,和集合里面的地点,集合中的地点两两的距离为s,问一人在1,一人在n,他们同时出发,问到达哪个点的时间最短,并且把每个地点输出 思路: 来自:http://blog.csdn.net/loy_184548/article/details/50569805 阅读全文

posted @ 2017-09-04 21:45 hhhhx 阅读(97) 评论(0) 推荐(0) 编辑

hdu 5510

摘要: 题意:给出n个字符串s[1]..s[n],问是否存在一个i使得s[j](1<=j<i)不是s[i]的子串,求最大i 思路:KMP+暴力 阅读全文

posted @ 2017-09-04 17:04 hhhhx 阅读(166) 评论(0) 推荐(0) 编辑

2017年9月3日

长沙理工大学第十二届ACM大赛

摘要: A 时间限制:1秒 空间限制:131072K 题目描述 在云塘校区,有一个很适合晒太阳的地方————年轮广场 年轮广场可以看成n个位置顺时针围成一个环。 这天,天气非常好,Mathon带着他的小伙伴们出来晒太阳。他们分别坐在A[i]位置上,每个位置上保证最多只有1个小伙伴。现在Mathon想让大家集 阅读全文

posted @ 2017-09-03 17:19 hhhhx 阅读(1290) 评论(0) 推荐(0) 编辑

2017年9月1日

Codeforces Round #336 (Div. 2) D. Zuma

摘要: 题意:给出一个数列,一次能消除一个回文数列,问最少多少次 思路:dp+搜索 阅读全文

posted @ 2017-09-01 14:33 hhhhx 阅读(130) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 10 ··· 26 下一页

导航