摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1011【题意】 【题解】 这里的答案误差不超过5%是突破点; 如果是直接暴力写; 复杂度是O(N*a*N) 对于第j个行星; ans[j]+=∑m[i]*m[j]/(j-... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 32 MB【问题描述】一位管理项目的经理想要确定每个月需要的工人,他知道每月所需的最少工人数。当他雇佣或解雇一个工人时,会有一些额外支出。一旦一个工人被雇佣,即使他不工作,他也将得到工资。这位经理知道雇佣一个工人的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/768/problem/C【题意】 给你n个数字; 让你每次把这n个数字排序; 然后对奇数位的数字进行异或操作,然后对新生成的序列再重复上述操作总共k次; 问最后的序列的最小值和最大值分别是多少; 【题解】 ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/768/problem/B【题意】 一开始给你一个数字n; 让你用这个数字n根据一定的规则生成序列; (如果新生成的序列里面还有大于1的数字,就一直按着上面的规则重复生成); 最后让你统计在一个区间范围内的1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(153)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/768/problem/A【题意】 让你统计这样的数字x的个数; x要满足有严格比它小和严格比它大的数字; 【题解】 排个序,把最左边和最右边的元素剔除掉; 中间剩下的就是满足要求的元素了; 【完整代码】... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(316)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/782/problem/C【题意】 给你一棵树 让你满足要求 ->任意相连的3个节点的颜色不能相同 的情况下进行染色 问最少需要的颜色数目 【题解】 这种染色题一般只要贪心染就好了 即之前没出现过的颜色最小... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(173)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/782/problem/B【题意】 每个人都有一个速度,只能往上走或往下走; 然后让你找一个地方,所有人都能够在t时间内到达; 让t最小. 【题解】 很明显的二分了; 二分时间t; 对于某个时间t,这个人都... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(154)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1018【题意】 【题解】 按照这里的题解写的http://blog.csdn.net/popoqqq/article/details/44116729 主要思路就是根据最... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/782【题意】 每个队名有两种选择, 然后第一个选择队名相同的那些队只能选第二种; 让你安排队名 【题解】 首先全都选成第一种队名; 然后第一种队名相同的队,它们只能全都变成选第二种队名的了; 这个时候如果... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(247)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/782/problem/A【题意】 如果手套没有成一双,那么其中的一只就会被放在桌子上; 问你桌子上手套的只数最多的时候有几只. 【题解】 按照题意模拟就好 【完整代码】#include using na... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(167)
评论(0)
推荐(0)

浙公网安备 33010602011771号