- 博客(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
154
原创 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
294
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
1072
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
164
原创 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
228
原创 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
267
原创 洛谷头像上传方法
洛谷头像很多用户反馈经常上传失败 在这边提供一个方法,提示上传成功以后按Ctrl+F5.即可成功更改头像 点这里前往洛谷
2020-11-29 23:58:01
3055
13
原创 Codeforces 1454B. Unique Bid Auction
博主实在是太菜了,加了很多无用的判断,只为给新手提供一种便于理解的思路QAQ 题目如下: 题目大意:t组测试数据,每次输入一个n代表接下来输入数字的个数.然后将进行判断. 输出情况:输出只出现过一次的最小值的下标+1(或者理解为第几个输入进去的).如果没有满足条件的,输出-1. (举例: INPUT 1 5 2 3 2 4 2 OUTPUT 2 ) 解析例子:输入测试数据1个,并且跟随者5个数字,为2 3 2 4 2.显然,出现过最小次数的是3与4,而3<4.所以最后将输出3的下标——2 解题思
2020-11-25 01:25:55
334
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
669
原创 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
167
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人