AaronChang

2020年1月13日

codeforces 1284D. New Year and Conference（线段树）

摘要：题意：有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)

codeforces 1284C. New Year and Permutation（组合数学）

摘要：链接: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)

codeforces 1284B. New Year and Ascent Sequence（二分）

摘要： 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)

Codeforces Hello2020 A-E简要题解

摘要： 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)

2020年1月9日

POJ2456 Aggressive cows（二分）

摘要：链接:http://poj.org/problem?id=2456 题意：一个数轴上n个点，每个点一个整数值，有c个奶牛，要放在这些点的某几个上，求怎么放可以使任意两个奶牛间距离的最小值最大，求这个最大值。思路：仍然是最大化最小值，套路一样，二分最小距离，每次check即可 AC代码: 1 #in 阅读全文

posted @ 2020-01-09 17:07 AaronChang 阅读(121) 评论(0) 推荐(0)

POJ3122 Pie（二分）

摘要：题目链接：http://poj.org/problem?id=3122 题意：一堆人分蛋糕，每人蛋糕大小一样，求最大能分多少，蛋糕必须是整块整块的，不能两块拼一起。然后注意输入F个人最后要分F+1份。思路：很简单很水，但是精度处理很恶心，wa了很多发，直接二分蛋糕的半径就行了 AC代码: 1 #i 阅读全文

posted @ 2020-01-09 15:45 AaronChang 阅读(150) 评论(0) 推荐(0)

POJ3258 River Hopscotch（二分最大化最小值）

摘要：题目链接:http://poj.org/problem?id=3258 题意：给n个石头，起点和终点也是两个石头，去掉这石头中的m个，使得石头间距的最小值最大。思路：二分石头间的最短距离，每次贪心地check一下是否满足条件即可，具体看代码。 AC代码： 1 #include<iostream> 阅读全文

posted @ 2020-01-09 01:59 AaronChang 阅读(131) 评论(0) 推荐(0)

POJ3273 Monthly Expense （二分最小化花费）

摘要：链接: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)

2020年1月3日

codeforces 1269D. Domino for Young （二分图证明/结论题）

摘要：链接：https://codeforces.com/contest/1269/problem/D 题意：给一个不规则的网格，在上面放置多米诺骨牌，多米诺骨牌长度要么是1x2，要么是2x1大小，问最多放置多米诺骨牌的数量。思路：首先这是一个结论题，对每个方格进行染色，一个方格染黑色，周围邻近的就染白阅读全文

posted @ 2020-01-03 23:47 AaronChang 阅读(373) 评论(0) 推荐(0)

codeforces 1269E K Integers (二分+树状数组)

摘要：链接：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)

公告