codeforces #516---ABC
2024-08-25 23:48:05
A---golden plate
http://codeforces.com/contest/1072/problem/A
题意：给一个n*m的格子，从最外层往里涂色，每次尽量涂最外面的那一圈，两圈涂色之间要间隔一格。问最多涂多少颜色。
思路：最外面一圈是2*n + 2(m - 2),然后行和列都减4就行了。里面的if都可以不用写，因为数据范围已经保证了
#include <iostream>
#include <set>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
typedef long long LL;
#define inf 0x7f7f7f7f int w, h, k; int main()
{
while(scanf("%d%d%d", &w, &h, &k) != EOF){ int ans = ;
for(int i = ; i < k; i++){
if(w <= || h <= )break;
if(h >= ){
ans += * w + * (h - );
}
else if(h >= ){
ans += w;
}
w -= ; h -= ; }
printf("%d\n", ans);
}
return ;
}
好的这是我这次比赛唯一过了的题目 吐血又猛的掉分了。
B---Curiosity Has No Limits
题意：给两个数量为n-1的数列a,b
a[i] = t[i] | t[i+1], b[i] = t[i] & t[i+1]，问是否可以找到这样的数列c
思路：因为a和b的数保证是在0~3.所以只有三种情况，对于所有的i，可以知道有可能的t[i]和t[i+1]
枚举最开始的数的两种可能，然后暴力跑一遍看看能不能符合。
一直WA在了第8组是因为，当a=3,b=0时，t可以是0/3， 也可以是1/2, 所以每当是这样的情况的时候要多考虑一下
#include <iostream>
#include <set>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
typedef long long LL;
#define inf 0x7f7f7f7f int n;
const int maxn = 1e5 + ;
int a[maxn], b[maxn], c[maxn]; int check()
{
for(int i = ; i <= n - ; i++){
if(a[i] == && b[i] != ){
return -;
}
else if(b[i] == && a[i] != ){
return -;
}
else if(b[i] == && a[i] == ){
return -;
}
else if(b[i] == && a[i] == ){
return -;
}
else{
int x, y, l, k;
if(b[i] == ){
x = ;
y = a[i];
if(a[i] == ){
l = ;
k = ;
}
}
else if(b[i] == ){
x = y = ;
}
else if(b[i] == ){
if(a[i] == ){
x = y = ;
}
else{
x = ;
y = ;
}
}
else if(b[i] == ){
if(a[i] == ){
x = y = ;
}
else{
x = ;
y = ;
}
}
if(c[i] == x){
c[i + ] = y;
}
else if(c[i] == y){
c[i + ] = x;
}
else if(b[i] == && a[i] == ){
if(c[i] == l){
c[i + ] = k;
}
else if(c[i] == k){
c[i + ] = l;
}
else return ;
}
else{
return ;
}
}
}
return ;
} int main()
{
while(scanf("%d", &n) != EOF){
for(int i = ; i <= n - ; i++){
scanf("%d", &a[i]);
}
for(int i = ; i <= n - ; i++){
scanf("%d", &b[i]);
} bool flag = true;
int tmp1, tmp2, tmp3, tmp4;
if(a[] == && b[] != ){
flag = false;
}
else if(b[] == && a[] != ){
flag = false;
}
else if(b[] == && a[] == ){
flag = false; }
else if(b[] == && a[] == ){
flag = false; }
else if(b[] == ){
tmp1 = ;
tmp2 = a[];
if(a[] == ){
tmp3 = ;
tmp4 = ;
}
}
else if(b[] == ){
tmp1 = tmp2 = ;
}
else if(b[] == ){
if(a[] == ){
tmp1 = tmp2 = ;
}
else{
tmp1 = ;
tmp2 = ;
}
}
else if(b[] == ){
if(a[] == ){
tmp1 = tmp2 = ;
}
else{
tmp1 = ;
tmp2 = ;
}
} if(!flag){
printf("NO\n");
continue;
}
/*if(n == 2){
printf("YES\n%d %d\n", tmp1, tmp2);
continue;
}*/
c[] = tmp1;
c[] = tmp2;
int f = check();
if(f == -){
printf("NO\n");
}
else if(f == ){
c[] = tmp2;
c[] = tmp1;
int x = check();
if(x == ){
printf("YES\n");
printf("%d", c[]);
for(int i = ; i <= n; i++){
printf(" %d", c[i]);
}
printf("\n");
}
else if(x == ){
if(b[] == && a[] == ){
c[] = tmp3;
c[] = tmp4;
int y = check();
if(y == ){
printf("YES\n");
printf("%d", c[]);
for(int i = ; i <= n; i++){
printf(" %d", c[i]);
}
printf("\n"); }
else if(y == ){
c[] = tmp4;
c[] = tmp3;
int z = check();
if(z == ){
printf("YES\n");
printf("%d", c[]);
for(int i = ; i <= n; i++){
printf(" %d", c[i]);
}
printf("\n"); }
else{
printf("NO\n");
}
}
}
else{
printf("NO\n");
}
}
}
else if(f == ){
printf("YES\n");
printf("%d", c[]);
for(int i = ; i <= n; i++){
printf(" %d", c[i]);
}
printf("\n");
}
}
return ;
}
C---Cram Time
题意：告诉你两天的时间长度a,b，学第i门课需要i个小时，并且不可以拆分到两天学。现在想要尽量多学习，问每天应该学习哪几门课。
思路：因为要尽量多的学，所以应该尽量选择前面的课程。我们先找出前x个之和小于等于a+b的最大的x，他就是总的学习科目数。
从大到小给第一天尽量去分配，当a学习第i个不够时，就跳过i给他挑一个小一些的刚好填进去的。
剩下的都是给b的。
注意要用longlong
#include <iostream>
#include <set>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
typedef long long LL;
#define inf 0x7f7f7f7f
#define lld I64d LL a, b;
const int maxn = 1e5 + ;
bool vis[maxn]; int main()
{
while(scanf("%lld%lld", &a, &b) != EOF){
memset(vis, , sizeof(vis));
LL ans = (sqrt( + * (a + b)) - ) / ;
//cout<<ans<<endl;
LL n = ;
for(LL i = ans; i >= ; i--){
if(a - i >= ){
vis[i] = true;
a -= i;
n++;
}
}
printf("%lld\n", n);
bool flag = false;
for(LL i = ans; i >= ; i--){ if(vis[i]){
if(flag){
printf(" ");
}
else{
flag = true;
}
printf("%lld", i);
}
}
printf("\n"); printf("%lld\n", ans - n);
flag = false;
for(LL i = ; i <= ans; i++){
if(!vis[i]){
if(flag){
printf(" ");
}
else{
flag = true;
}
printf("%lld", i);
}
}
printf("\n"); }
return ;
}
最新文章
- DSP, SSP, DMP
- Oracle游标--cursor_01-简单不带参数实现功能
- HDU 4939 Stupid Tower Defense （2014 Multi-University Training Contest 7）
- USB设备驱动
- Shell练习 统计单词个数，降序排列
- java移位操作符
- [原]ubuntu下制作openstack-havana源
- [CSS3] Interactive Pseudo-Classes :link :visited :hover :active
- jQuery.extend()、jQuery.fn.extend()扩展方法示例详解
- 基于MVC和Bootstrap的权限框架解决方案 二．添加增删改查按钮
- java.text.ParseException: Unparseable date: "2015-06-09 hh:56:19"
- 利用反射跟自定义注解拼接实体对象的查询SQL
- How to intall and configure Haproxy on Centos
- 第二十五篇-Android 应用资源
- 用go实现一个redis-cli
- apache kylin总结
- Cache: a place for concealment and safekeeping.Cache: 一个隐藏并保存数据的场所
- 1.7.6方法stop()与java.lang.threadDeath异常
- vue Watcher分类 computed watch
- function声明的深刻含义和jquery属性注入区别