CodeForces
文章平均质量分 53
数论只会Eratosthenes
I won't let you down!
展开
-
Codeforces Round #754 (Div. 2) B. Reverse Sort
题目传送题目大意给定一个序列,选取子序列进行交换,使得交换完之后的序列为递增序列。问需要经过几次操作,以及交换的位置。天坑:一开始我看案例的第三个,研究了好久,最后发现是题目错了。最后的答案应该是k=2,{3,6},没有5.按照我这个答案的代码提交,就AC了解题思路先对序列进行排序首先,m的答案只有0和1.如果排序后的序列和原来的序列相等,说明之前的序列已经是一个递增的序列,则不需要操作,m=0.如果不相等,则可以直接进行交换,所以操作数m=1.然后(m=1)的情况下,比较两个序列的每一个原创 2021-11-23 10:51:28 · 287 阅读 · 0 评论 -
Codeforces Round #754 (Div. 2) A. A.M. Deviation
A. A.M. Deviation题意:给出三个数,任意给一个数+1,一个数-1,求这三个数的最小算数平均值。解题思路:这是一道思维题,通过题目可以发现:假设三个数分别为a,b,c,d = (a+c-2*b)第一种情况,a+1,c-1,则d不变第二种情况,a+1,b-1,则d+3第三种情况,a-1,b+1,则d-3(由于d公式,所以c+1和a+1是同一种情况)所以,综上所述,当d是3的倍数时,最终的结果为0,...原创 2021-11-22 22:57:12 · 401 阅读 · 0 评论 -
CodeForces_Div2_276_A +鸽巢原理
一.鸽巢原理(抽屉原理)1.基础点把n+1个物体放入n个盒子里,则至少有一个盒子里含有两个或两个以上的物体 。2.强化点当n只鸽子飞进m个巢时,必定至少有一个巢中飞进了r只3.运用只用于证明是否存在的问题二.Codeforces Round #276 (Div. 2) A.Factory1.题目的意思是说:第一天有a个材料,每天多生成a%m个材料,当a%m=0时,停止生产计划。2.暴力可以直接解,比如m是[1,1e5],那么循环1e6就可。3.找规律,当a%m为前面出现过的余数时,必回原创 2021-10-03 23:31:12 · 182 阅读 · 0 评论