- 博客(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
259
原创 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
140
原创 HDU 2708 Vertical Histogram 【模拟 输出格式】
难是不难 坑是真的坑(泪1.多样例!!!这题任谁看了都觉得是一个例子吧??2.每行最后的空格要删掉(也就是每行结尾都是 ** * **
2020-08-14 10:40:29
190
原创 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
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人