01 2020 档案
摘要：contest链接：https://codeforces.com/contest/1294 A. 给出a、b、c三个数，从n中分配给a、b、c，问能否使得a = b = c。计算a,b,c三个数的差值之和，n对其取余，判断是否为0即可。 AC代码： 1 #include<iostream> 2 #i
阅读全文
摘要：链接：https://codeforces.com/contest/1293 A. ConneR and the A.R.C. Markland-N 题意：略 思路：上下枚举1000次扫一遍，比较一下上下最近的房间 AC代码： 1 #include<iostream> 2 #include<cstd
阅读全文
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：给定有n门课的作业，每门课交作业有截止时间，和完成作业所花费的时间，如果超过规定时间完成，每超过一天就会扣1分，求一个做作业顺序要求扣的分数最少。 思路：因为数据最大是15，可以使用二进制来表示
阅读全文
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：给定n种类型的长方体，每个类型长方体无数个，要求长方体叠放在一起，且上面的长方体接触面积要小于下面，长宽也小于下面的长方体，求最高能叠放多高？ 思路：首先每个长方体有三种情况可以作为底部，那么一
阅读全文
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring>
阅读全文
摘要：链接：https://codeforces.com/contest/1288/problem/E 题意：序列p的长度为n，初始序列为1 2 3 4 ...n，然后有m次操作，每次指定序列中一个数移动到第一位，然后剩下的所有序列往后移动一位，求每个数在出现过的所有历史序列中所在位置索引的最大值和最小值
阅读全文
摘要：链接：https://codeforces.com/contest/1288/problem/D D. Minimax Problem 题意：给定n个数组，长度为m，从n中数组挑选两个数组，两个数组中的每一位取两者的最大值组成一个新的数组，新数组中的最小值记为c，所有组合中c的最大值 思路：题目中m
阅读全文
摘要：链接：https://codeforces.com/contest/1288/problem/C C. Two Arrays 题意：给定一个数n和一个数m，让构建两个数组a和b满足条件，1.数组中所有元素的取值在1~n之间，a和b数组长度是m。2. a数组是单调不递减的，b数组是单调不递增 3. 任
阅读全文
摘要：contest链接：https://codeforces.com/contest/1288 A. Deadline 题意：略 思路：根据题意 x + [d/(x+1)] 需要找到一个x使得上式小于等于n，即x + [d/(x+1) ] <=n，不等式两边同时+1得 x+1 + [d/(x+1)] <
阅读全文
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：n个村庄构成一棵无根树，q次询问，求任意两个村庄之间的最短距离 思路：求出两个村庄的LCA，dis[ i ] 表示结点 i 到树根的距离，那么任意两点u，v的最短距离就是dis[ u ] - d
阅读全文
摘要：链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<
阅读全文
摘要：链接：http://poj.org/problem?id=3368 题意：给出n个连续单调不递减数，q次询问，每次询问区间（L，R）出现频率最多的数，问出现了多少次 思路：因为n个数是单调不递减的，所以可以预处理一个频率数组cnt[ ]，cnt[ i ]记录某个数到 i 位置时，出现了多少次，再预处
阅读全文
摘要：链接：http://poj.org/problem?id=3264 题意：给n个数，求一段区间L,R的最大值 - 最小值，Q次询问 思路：ST表模板，预处理区间最值，O（1）复杂度询问 AC代码： 1 #include<iostream> 2 #include<vector> 3 #include<
阅读全文
摘要：链接:https://codeforces.com/problemset/problem/1285/E 题意：给一个数轴上有n个线段集，线段集若有相交，则合并为一个新的合并线段集，比如[1,6]和[2,9]，因为两个线段有相交，所以要合并为[1,9]，先问删掉给定的n个线段集中的任意一个，剩下的n-
阅读全文
摘要：链接：https://codeforces.com/problemset/problem/1285/D 题意：给n个数a1，a2，a3.....an，找到一个数X，使得X 异或所有的ai ，得到的max（X xor ai）最小，输出这个值。 思路：a的范围是0~230，我们可以以01二进制的形式建一
阅读全文
摘要：contest链接：https://codeforces.com/contest/1285 A. Mezo Playing Zoma 签到 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 #include<algorithm>
阅读全文
摘要：链接 https://codeforces.com/problemset/problem/1284/E 题意：平面上有ｎ个点，问你存在多少组四个点围成的四边形 严格包围某个点P的情况。不存在三点共线。 思路：首先看数据范围是2500，可以做n^2的枚举，我们可以枚举两遍n。正面求解有些困难，反面求解
阅读全文
摘要：题意：有n场讲座，有两个场地a和b，如果在a场地开讲座则需要占用[sai,eai],在b场地开讲座则需要占用[sbi,ebi]这个时间段,假如开两场讲座,如果在a场地开不冲突,而b场地开冲突,则称其为敏感的，同理a和b反过来也是一样的,如果ab两场地都冲突则也不是敏感的，先求给定的n场讲座,任意的两
阅读全文
摘要：链接:https://codeforces.com/problemset/problem/1284/C 题意：定义一个framed segment，在区间[l,r]中，max值-min值 = r - l。求有1-n 组成的序列中，所有framed segment的个数%m 思路：组合数学推一个结论。
阅读全文
摘要：B. New Year and Ascent Sequence 题意：定义上升序列Ascent,在一组序列A中，存在1<i<j<n，使得Ai<Aj。现在给定n个序列，求n个序列两两组合的n^2个组合序列中，有多少个组合是Ascent序列。。 思路： 用两个MAX,MIN数组分别记录下每个序列的最大值
阅读全文
摘要：contest链接：https://codeforces.com/contest/1284 A. New Year and Naming 思路：签到，字符串存一下，取余拼接。 1 #include<iostream> 2 #include<vector> 3 #include<cstring> 4
阅读全文
摘要：链接:http://poj.org/problem?id=2456 题意：一个数轴上n个点，每个点一个整数值，有c个奶牛，要放在这些点的某几个上，求怎么放可以使任意两个奶牛间距离的最小值最大，求这个最大值。 思路：仍然是最大化最小值，套路一样，二分最小距离，每次check即可 AC代码: 1 #in
阅读全文
摘要：题目链接：http://poj.org/problem?id=3122 题意：一堆人分蛋糕，每人蛋糕大小一样，求最大能分多少，蛋糕必须是整块整块的，不能两块拼一起。然后注意输入F个人最后要分F+1份。 思路：很简单很水，但是精度处理很恶心，wa了很多发，直接二分蛋糕的半径就行了 AC代码: 1 #i
阅读全文
摘要：题目链接:http://poj.org/problem?id=3258 题意：给n个石头，起点和终点也是两个石头，去掉这石头中的m个，使得石头间距的最小值最大。 思路：二分石头间的最短距离，每次贪心地check一下是否满足条件即可，具体看代码。 AC代码： 1 #include<iostream>
阅读全文
摘要：链接:http://poj.org/problem?id=3273 题意：FJ想把n天分成m组，每组是连续的，同一组的花费加起来算，求所分组情况中最高花费的最低值 思路：二分答案。二分整数范围内的花费，每次去check一下，check的过程贪心处理即可。 AC代码: 1 #include<iostr
阅读全文
摘要：链接：https://codeforces.com/contest/1269/problem/D 题意：给一个不规则的网格，在上面放置多米诺骨牌，多米诺骨牌长度要么是1x2，要么是2x1大小，问最多放置多米诺骨牌的数量。 思路：首先这是一个结论题，对每个方格进行染色，一个方格染黑色，周围邻近的就染白
阅读全文
摘要：链接：https://codeforces.com/contest/1269/problem/E 题意：给一个序列P1,P2,P3,P4....Pi，每次可以交换两个相邻的元素，执行最小次数的交换移动，使得最后存在一个子段1,2，…，k，这是题目所定义的f(k)，题目要求求出所有的f(n)，并依次输
阅读全文
摘要：contest链接：https://codeforces.com/contest/1269 A. Equation 题意：输入一个整数，找到一个a，一个b，使得a-b=n，切a,b都是合数 思路：合数非常多，从1开始枚举b，a就是b+n，每次check一下a,b是否是合数，是的话直接输出，break
阅读全文
摘要：链接:http://poj.org/problem?id=1064 题目：有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长？（答案保留小数点后两位，规定1单位长度的绳子最多可以切割成100份）。分析：二分搜索最大长度x。我们令C（x）为可以得到K条
阅读全文
摘要：链接:https://codeforces.com/contest/1282/problem/E 题意：给的是一张平面图，是一个n边形，每次可以切一刀，切出一个三角形，最终切成n-2个三角形。题目给出所切三角形的三个顶点的编号，以及三角形的编号。问你切出的三角形顺序，以及按顺序输出原始n边形顶点的所
阅读全文
摘要：链接:https://codeforces.com/contest/1282/problem/C 题意: 有一个人参加考试，考试只有两种题，一种是简单题，每道题耗时固定为a；另一种是困难题，每道题耗时固定为b，保证b>a。解出一道题得分都是1。考试的规则并不只是写多少题得多少分，鼓励提前交卷。假如你
阅读全文
摘要：链接 https://codeforces.com/contest/1282/problem/B2 题意: 商店买东西，商店有n个物品，每个物品有自己的价格，商店有个优惠活动，当你买恰好k个东西时可以只为其中最贵的那个付款，求有限的钱中买到的最多的物品数量，你可以多次使用优惠。 思路：把所有商品的价
阅读全文
摘要：contest链接: https://codeforces.com/contest/1282 A. Temporarily unavailable 题意: 给一个区间L,R通有网络，有个点x，在x+r和x-r范围内，没有网络，问在这个区间上有网络的长度范围 思路：枚举区间覆盖情况，注意细节 AC代码
阅读全文
摘要：链接: https://codeforces.com/contest/1283/problem/D 题意：给定n个不同的整数点，让你找m个不同的整数点，使得这m个点到到这n个点最小距离之和最小。 思路：贪心一下，首先每个点的x+1和x-1两个坐标到这个点的距离是最短的，之后是x+2,x-2，再之后是
阅读全文
摘要：链接：https://codeforces.com/contest/1283/problem/E 题意: 有n个人住在一些房子里，有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子，亦或是不搬，搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解：贪心
阅读全文
摘要：题目连接:https://codeforces.com/contest/1283/problem/F 题意：一根电线连接着两个点，这两个点分别代表着两个灯，灯有自己的编号i，其亮度是2 ^ i，每根电线的两个灯分别为主灯和副灯，电源从主灯来，电流向副灯。最开始有一个源点灯，所有的电源从此处流入，对于
阅读全文
摘要：contest链接：https://codeforces.com/contest/1283 A. Minutes Before the New Year 题意：给一个当前时间，输出离第二天差多少分钟 思路：略 AC代码： 1 #include<iostream> 2 #include<vector>
阅读全文
浙公网安备 33010602011771号