上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 题意:有n场讲座,有两个场地a和b,如果在a场地开讲座则需要占用[sai,eai],在b场地开讲座则需要占用[sbi,ebi]这个时间段,假如开两场讲座,如果在a场地开不冲突,而b场地开冲突,则称其为敏感的,同理a和b反过来也是一样的,如果ab两场地都冲突则也不是敏感的,先求给定的n场讲座,任意的两 阅读全文
posted @ 2020-01-13 01:07 AaronChang 阅读(384) 评论(1) 推荐(0)
摘要: 链接:https://codeforces.com/problemset/problem/1284/C 题意:定义一个framed segment,在区间[l,r]中,max值-min值 = r - l。求有1-n 组成的序列中,所有framed segment的个数%m 思路:组合数学推一个结论。 阅读全文
posted @ 2020-01-13 01:05 AaronChang 阅读(308) 评论(0) 推荐(0)
摘要: B. New Year and Ascent Sequence 题意:定义上升序列Ascent,在一组序列A中,存在1<i<j<n,使得Ai<Aj。现在给定n个序列,求n个序列两两组合的n^2个组合序列中,有多少个组合是Ascent序列。。 思路: 用两个MAX,MIN数组分别记录下每个序列的最大值 阅读全文
posted @ 2020-01-13 01:03 AaronChang 阅读(314) 评论(0) 推荐(0)
摘要: contest链接:https://codeforces.com/contest/1284 A. New Year and Naming 思路:签到,字符串存一下,取余拼接。 1 #include<iostream> 2 #include<vector> 3 #include<cstring> 4 阅读全文
posted @ 2020-01-13 01:01 AaronChang 阅读(267) 评论(0) 推荐(1)
摘要: 链接:http://poj.org/problem?id=2456 题意:一个数轴上n个点,每个点一个整数值,有c个奶牛,要放在这些点的某几个上,求怎么放可以使任意两个奶牛间距离的最小值最大,求这个最大值。 思路:仍然是最大化最小值,套路一样,二分最小距离,每次check即可 AC代码: 1 #in 阅读全文
posted @ 2020-01-09 17:07 AaronChang 阅读(121) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=3122 题意:一堆人分蛋糕,每人蛋糕大小一样,求最大能分多少,蛋糕必须是整块整块的,不能两块拼一起。然后注意输入F个人最后要分F+1份。 思路:很简单很水,但是精度处理很恶心,wa了很多发,直接二分蛋糕的半径就行了 AC代码: 1 #i 阅读全文
posted @ 2020-01-09 15:45 AaronChang 阅读(150) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=3258 题意:给n个石头,起点和终点也是两个石头,去掉这石头中的m个,使得石头间距的最小值最大。 思路:二分石头间的最短距离,每次贪心地check一下是否满足条件即可,具体看代码。 AC代码: 1 #include<iostream> 阅读全文
posted @ 2020-01-09 01:59 AaronChang 阅读(131) 评论(0) 推荐(0)
摘要: 链接:http://poj.org/problem?id=3273 题意:FJ想把n天分成m组,每组是连续的,同一组的花费加起来算,求所分组情况中最高花费的最低值 思路:二分答案。二分整数范围内的花费,每次去check一下,check的过程贪心处理即可。 AC代码: 1 #include<iostr 阅读全文
posted @ 2020-01-09 01:54 AaronChang 阅读(187) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1269/problem/D 题意:给一个不规则的网格,在上面放置多米诺骨牌,多米诺骨牌长度要么是1x2,要么是2x1大小,问最多放置多米诺骨牌的数量。 思路:首先这是一个结论题,对每个方格进行染色,一个方格染黑色,周围邻近的就染白 阅读全文
posted @ 2020-01-03 23:47 AaronChang 阅读(373) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1269/problem/E 题意:给一个序列P1,P2,P3,P4....Pi,每次可以交换两个相邻的元素,执行最小次数的交换移动,使得最后存在一个子段1,2,…,k,这是题目所定义的f(k),题目要求求出所有的f(n),并依次输 阅读全文
posted @ 2020-01-03 23:42 AaronChang 阅读(320) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页