ACM数学思维
思维之战
凌晨小街
别nullptr了
展开
-
Codeforces Round #703 (Div. 2) B - Eastern Exhibition(二维中位数)
题目传送门:点这传送题目大意:给你n个整数点,现在让你找一个点,使得该点到这些点的距离之和最小,问这样子的点有多少个?题目思路:如果改题目是一维线段,将数组从小到大排序,如果n是奇数,则最短点唯一,若n是偶数,则最短点有两个现在题目扩展为二维平面,只需要将x坐标和y坐标分别从小到大排序,若n为奇数,结果唯一,若为偶数,则求交叉面积就可以(因为题目说了所建点可以和整数点重合)代码:#include<bits/stdc++.h>// #include <iostream>原创 2021-02-21 21:01:11 · 140 阅读 · 0 评论 -
Educational Codeforces Round 96 (Rated for Div. 2)C. Numbers on Whiteboard(贪心算法(水题))
题目链接: 传送门题目贴上:题意:,给你 1-n个数,你可以对两个不同位置的数进行合并,比如a和b,合成数变成(a+b)/2,结果四舍五入。放在数组末尾,删除原来的a和b,举例子吧就这样子两两合并,最后合成后数组肯定就剩下一个数字,问你怎么合并使最后一个数字最小,输出最小数,并且输出每次合并的两个数思路: 每次从最后开始,两两合并,肯定最小,而且这样子合并最小值答案是唯一的(不知道为什么的直接手动写几个例子试一试,)而且最小数固定为2.#include<bits/stdc++.h>原创 2020-10-13 19:23:16 · 261 阅读 · 0 评论 -
Educational Codeforces Round 96 (Rated for Div. 2) A. Number of Apartments(模拟+思维)
题目链接: 传送门题目贴上:题意: 给你一个整数n,这个n是否可以写成 a3+b5+c7=n这种形式(a,b,c>=0),如果答案有多种,随便输出一种思路:我们观察一下可以可以对a,b,c大致规划一个范围(因为题目n是<=1000的整数),a最大是333,因为3333=999,和1000最接近,b最大是200,c最大是142。我们先试一下三种循环的暴力方法吧,我试了试,直接在test5,超时了(下面是超时代码) #include<bits/stdc++.h>原创 2020-10-13 17:49:06 · 246 阅读 · 0 评论 -
Codeforces Round #661 C. Boats Competition(贪心算法+暴力枚举)
题目地址: 传送门 题目贴上:1.题意:有n个人,每个人都有自己的重量w,现在n个人中只能每两个人组成一队,且每个人只能在一支队伍中,现在让你组建一支参赛队伍,要求如下:每个队伍的质量都是相等的,现问这n个人怎么组队可以使参赛队伍数量最大?2.思路:我们发现数据最大的w也才50,两个最大的w总和也才100,队伍最大也才100,明显可以暴力枚举解决 #include<bits/stdc++.h> #define f(a,b,c) for(a=b;a<=c;++a)原创 2020-10-06 17:24:13 · 305 阅读 · 0 评论 -
Codeforces Round #674 B. Symmetric Matrix(水题)
题目地址:传送门题目贴上:题意,给你n种 2x2的矩阵,并且每种矩阵可以无限次使用,问你是否能组成mxm的矩阵(新矩阵必须是严格按照主对角线对称矩阵)思路:首先给你的2x2矩阵,很明显我们不能拼成奇数长宽的矩阵,所以如果m为奇数,直接输出no,最后考虑m为偶数的情况,很明显,如果给你n个2x2矩阵当中没有一个矩阵的主对角线对称矩阵,那肯定要无法组成更大的mxm型的对称矩阵代码:#include<bits/stdc++.h>using namespace std;struct Po原创 2020-10-05 22:27:19 · 635 阅读 · 1 评论 -
CodeForces327B--Hungry Sequence
题目贴上:Iahub and Iahubina went to a date at a luxury restaurant. Everything went fine until paying for the food. Instead of money, the waiter wants Iahub to write a Hungry sequence consisting ofnintegers.A sequencea1,a2, ...,an, consisting ofninte...原创 2020-10-04 23:13:36 · 346 阅读 · 0 评论