- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021「MINIEYE 杯」中国大学生算法设计超级联赛第五场
1007 Banzhuan题目：题意：给个 n3n^3n3 的立方体，问怎么放若干个单位体积的立方体使得从前，从左，从上看都是 n×nn×nn×n 的正方形。在一个位置放一块单位体积的立方体的代价是 x×y2×zx×y^2×zx×y2×z ，立方体会受重力下落，求最大和最小代价。题解思路：最大值，在最上面一层一直放，放满为止；最小值：底层铺一层，x轴y轴立起来。注意计算时候去掉重复计算部分。x轴y轴底层计算推导得到的公式在代码中以注释形式给出。考察内容：快速幂，逆元，数学几何，思维。AC代码：
2021-08-04 21:05:46
133
原创 Codeforces 1455B. Jumps
emmm本菜鸡不会每一题都写得,因为大一狗事情老多了(其实是因为菜),现在补充一道cf1455的B题老规矩,题目传送门:Educational Codeforces Round 99 (Rated for Div. 2)这道题有一说一把我这个菜鸡看愣了,后面才反应过来可以简化问题模板。题目原意:输入一个t表示测试组数，然后每个测试数据输入一个数n。起点从零开始，每次可以选择两种操作方式：①将现在的数值-1，②将现在的数值加上第x次的操作x。然后寻找最小的操作次数使得数值变成n。不卖关子，直接
2020-12-01 14:18:25
278
1
原创 Codeforces 1455C. Ping-pong
题目传送门:Educational Codeforces Round 99 (Rated for Div. 2)乍一看,哇要搞博弈,然后一看样例我就觉得不对劲了.这不就是让自己体力先到0再换对面到0嘛.爱丽丝先发球所以她体力可以视为输入值自减1.那么问题结束了,输出他们体力即可…居然还有这种水题我是没有想到的.AC代码如下:#include<iostream>using namespace std;int main(){ int t,a,b; cin >>t;
2020-12-01 00:29:04
1059
5
原创 Codeforces 1455A.Strange Functions
题目传送门:Educational Codeforces Round 99 (Rated for Div. 2)\整个题目全部在扯淡,直接不看.题意归根结底就是求输入的一串数字到底是几位数.解法:这是最近cf最水的题目之一了.你开一个字符串数组,每次记得清空上一次存入的数据就可以通过了.AC代码如下:#include<iostream>#include<cstdio>#include<cstring>using namespace std; int m
2020-11-30 23:23:02
151
原创 Codeforces 1457B. Repainting Street
附上题目链接：Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2) 1457B题目大意：刷墙。有t组测试数据，每组测试数据先给出房子总数n和每一次操作的房子数k。然后是n个数表示房子最初的颜色。求把他们刷成同一种颜色最少操作数。这道题用了一个坏坏的方法：暴力遍历。因为一共就100种颜色，所以遍历每一种操作的次数，迭代取最小操作数cnt。因为代码可以看懂就不多解释了AC代码如下：#include<..
2020-11-30 00:31:03
213
原创 Codeforces 1457A. Prison Break
附上题目链接：Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2) 1415A题目大意：帮助犯人越狱，t组测试数据，每组输入四个数，前两个数组成的坐标为从（1，1）围城矩形的对角点坐标，后两个数组成的坐标为逃生出口。可以理解为到出口最远的点需要走几步。很简单，主要是判断（1,1）到出口和（n，m）到出口谁远，就对远的那个点进行分析，横纵坐标分别求差取绝对值，相加。得到答案。AC代码如下：#includ.
2020-11-30 00:22:00
260
原创 Codeforces 1454B. Unique Bid Auction
博主实在是太菜了,加了很多无用的判断,只为给新手提供一种便于理解的思路QAQ题目如下:题目大意:t组测试数据,每次输入一个n代表接下来输入数字的个数.然后将进行判断.输出情况:输出只出现过一次的最小值的下标+1(或者理解为第几个输入进去的).如果没有满足条件的,输出-1.(举例:INPUT152 3 2 4 2OUTPUT2)解析例子:输入测试数据1个,并且跟随者5个数字,为2 3 2 4 2.显然,出现过最小次数的是3与4,而3<4.所以最后将输出3的下标——2解题思
2020-11-25 01:25:55
320
1
原创 Codeforces 1454A. Special Permutation
题目大意:t组测试数据,每次输入一个正整数n(n>1)以某种方式排列输出1~n,但是输出项数不能和该数相等(例:2 1 3第三位等于3,就属于不允许的输出方式)有的人会想,我直接倒序输出就行,不一定(举例:5 4 3 2 1第三位和3相等吧)因为n大于1,所以只需要从2开始循环输出,最末尾输出1就可防止让数值不等于数组中的下标+1此题很简单,不多解释,代码如下:#include<iostream>using namespace std; int main() { ...
2020-11-25 00:59:25
647
原创 Codeforces 1440B Sum of Medians
其实就是找规律如何分组,向下取整的和最大?直接附代码吧`#include<stdio.h>int a[200005];int main(){int t;scanf("%d",&t);while(t–){int i,n,k,num;long long sum=0;scanf("%d %d",&n,&k);for(i=1;i<=n*k;i++){scanf("%d",&a[i]);} num=n/2; for(i=1;i
2020-11-24 02:27:02
157
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人