- 博客(4)
- 收藏
- 关注
原创 Nordic Collegiate Programming Contest 2020解题报告(AMGCDJ)
根据解题顺序写的 A-Array of Discord 题意:修改一个数字里的一位,使序列变无序 思路:既然要改,就改成最小or最大,也就是0/1/9(注意不能出现前导0) //-------这是用数字做的------用字符串也可以做,string可以直接比大小 ll a[105]; int n; //是否满足要求(非按序) bool check(int x){ for(int i=max(1,x-2);i<min(n,x+2);i++){ if(a[i] >a[i+
2021-08-03 16:18:04
415
原创 ICPC Yokohama 2018 B - Arithmetic Progressions
题意: 在序列中找到最多能构成等差数列的数 想法:排序后 构造 j i k 三个从小到大的指针,每次大循环 i不变,改动j和k 如果是等差数列的话,a[i]-a[j]=a[k]-a[i] j k 初始化为i的左边一个和右边一个 如果 a[j]+a[k]==2*a[i] 就说明j i k构成等差数列a[j]+a[k]<2a[i] 如果 **a[j]+a[k]<2a[i]** ...
2020-08-15 14:10:22
198
原创 HDU 2708 Vertical Histogram 【模拟 输出格式】
难是不难 坑是真的坑(泪 1.多样例!!!这题任谁看了都觉得是一个例子吧?? 2.每行最后的空格要删掉(也就是每行结尾都是 ** * **
2020-08-14 10:40:29
236
原创 HDU 2153 仙人球的残影【输出格式】
HDU 2153 仙人球的残影 题目链接: link 简单模拟,数据范围也很小,要是有耐心甚至可以直接写出所有情况吧。 易得一共会有sum=4*(n-1) 个数字 用int数组存储数字位置,下标从1开始。 残影过程: 先是往右跑(i=1,j++),到n的时候转弯变成向下跑(j=n,i++),跑到i==n时,往左跑(i=n,j–),最后往上*(j=1,i–)*跑完一圈. AC代码 #include<bits/stdc++.h> using namespace std; int mp[50][50]
2020-08-10 15:31:19
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅