关于考试YCC的心路历程……
关机代码!
好,太好了!
年轻人不讲武德!
$ $
气死了,气死了!
2小时,写加调,发现样例的负号是中文符号。
气死了, 气死了!
不过大样例。时间很危险了,走人了。
$ $
我是SB!!啊啊啊啊啊~~~~
\(m\) 用成 \(n\), 继续调!
SB++,把文件名写错跑不出大样例,继续调!
$ $
T1 看不出来什么门道。
没过大样例!
摆,不管它!
YCC 学的东西都忘没了!
大样例真是个神奇的东西,没有大样例慌,有了大样例,过不去也慌,还得调代码,不能摆的理直气壮。
不离
其实不是很明白这个 T1。
如果只有速度这一限制,那么就是按速度排序的贪心。可求出 ans1。
加上韧性这一限制后,要保证在速度不变的条件下,韧性最小。
按照以速度为关键字的排序,模拟试穿装备的过程。
当前的速度就是利用贪心求出来的速度。
如果当前速度不增加,就可以穿上此装备,就将此装备丢入一个以韧性为第一关键字的堆中。
如果当前速度需要增加才能穿上当前装备,就从堆中取出韧性要求最低,而速度增加值最大的装备穿上。
直到所有的装备都进一次队,在对还在堆中的装备,取出韧性要求最低,而韧性增加值最大的装备穿上。
二维弹球
方格写数
60pts
/*
Date:
Source:
knowledge:! 有结论吧 !
*/
#include <cstdio>
#include <iostream>
#define orz cout << "AK IOI" << "\n";
#define int long long
using namespace std;
inline int read()
{
int x = 0, f = 1; char ch = getchar();
while(ch > '9' || ch < '0') {if(ch == '-') f = -1; ch = getchar();}
while(ch <= '9' && ch >= '0') {x = (x << 3) + (x << 1) + (ch ^ 48); ch = getchar();}
return x * f;
}
inline void print(int X)
{
if(X < 0) X = ~(X - 1), putchar('-');
if(X > 9) print(X / 10);
putchar(X % 10 ^ '0');
return ;
}
inline int Max(int a, int b){
return a > b ? a : b;
}
inline int Min(int a, int b){
return a < b ? a : b;
}
int n, m, k, x[2010], y[2010];
int get(int x)
{
if(x % m == 0) return x / m;
if(x % m != 0) return x / m + 1;
}
signed main()
{
//freopen("grid.in", "r", stdin);
//freopen("grid.out", "w", stdout);
n = read(), m = read(), k = read();
for(int i = 1; i <= k; i++)
{
x[i] = read(), y[i] = read();
if(x[i] > n * m || y[i] > n * m)
{
puts("He drank too much!");
return 0;
}
}
int num = 0, ans;
for(int i = 1; i <= m; i++)
{
int flag = 0;
for(int j = 1; j <= k; j++)
{
int lin1 = get(x[j] + i - 1), lin2 = get(y[j] + i - 1);
if(lin1 != lin2) {flag = 1; break;}
}
if(flag == 0) num++, ans = i;
}
if(num == 0) puts("He drank too much!");
else if(num > 1) puts("He drank a lot!");
else print(ans);
//fclose(stdin);
//fclose(stdout);
return 0;
}
摆!
标签:大样,ch,return,21,int,韧性,速度,2022.11 From: https://www.cnblogs.com/yangchengcheng/p/16913610.html