RCC 2014 Warmup (Div. 2)
一场很很多HACK的比赛,PREtest太弱了,真的很多坑!平时练习的时候很少注意这些东西了!
A:开始一直在模拟,后来发现自己的思路逻辑很乱,果然做比赛不给力! 直接在代码中解释了
#include<iostream>
#include<math.h>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
int c,d,n,m,k;
int ans=; //初始一个值
cin>>c>>d>>n>>m>>k;
if (k>=n*m) cout<<<<endl; //判断条件
else {
int l=m*n-k; //出去有了的
for (int i=;i<=l;i++) //M枚举第二场的比赛数
{
int jj=(l-i+n-)/n; //核心,计算第一场的比赛
int yy=i*d+jj*c; //+N-1是因为上界的原因
ans=min(yy,ans);
}
cout<<ans<<endl;
}
return ;
}
B:一直在用自己呆板的思路做,后来居然超时了,冏!
超时代码:#include<iostream>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
struct node
{
int x,y,pos;
}a[];
int b[]; int cmp(node a,node b)
{
if (a.y==b.y) return a.pos<b.pos;
return a.y<b.y;
} int main()
{
int n;
scanf("%d",&n);
for (int i=;i<=n;i++)
{
scanf("%d%d",&a[i].x,&a[i].y);
a[i].pos=i;
}
sort(a+,a+n+,cmp);
//for (int i=1;i<=n;i++)
// cout<<a[i].x<<" "<<a[i].y<<endl;
// a[0].x=a[1].x;
// a[0].y=a[1].y;
for (int i=;i<=n;i++)
{
if (a[i].y!=a[i-].y)
{
if (a[i].x!=)
{
printf("NO\n");
return ;
}
else {memset(b,,sizeof(b));b[]=;}
}
else
{
if (b[a[i].x-]==&&a[i].x>) { printf("NO\n");;return ;}
else b[a[i].x]=;
}
}
printf("YES\n");
return ;
}
memset了10^5能不超吗?
发现一份神奇的处理代码,果然我弱了!
#include <iostream>
#include <map>
using namespace std;
int n,i,x,k;
bool flag=true;
int a[];
int main()
{
cin>>n;
for(i=;i<=;i++)
a[i]=-;
for(i=;i<=n;i++)
{
cin>>x>>k;
if(x>a[k])
{
if(x>a[k]+)
{
flag=false;
break;
}
else
a[k]++;
}
}
if(flag)
cout<<"YES";
else
cout<<"NO";
return ;
}
什么都不说了,我还做了那么多的操作,By PocolaOctavian,大神的
C:题目比较简单,构造也比较容易,1->2,1->3,1->k+1,.....n->n+k+1,形成一个圈,再判断一下
数组开小了明明有1000^2的,然后数据量大要用printf("\n");
据说很多人都跪在这里了#include<iostream>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
int n,k;
int a[],b[];
int main()
{
scanf("%d%d",&n,&k);
if ((n-)/<k)
{
printf("-1\n");
return ;
} int t=;
for (int i=;i<=n;i++)
{
for (int j=;j<=k;j++)
{
a[++t]=i;b[t]=i+j;
if (i+j>n) b[t]=(i+j-n);
}
}
printf("%d\n",t);
for (int i=;i<=t;i++)
printf("%d %d\n",a[i],b[i]);
return ;
}
RCC 2014 Warmup (Div. 2)的更多相关文章
- RCC 2014 Warmup (Div. 2) ABC
题目链接 A. Elimination time limit per test:1 secondmemory limit per test:256 megabytesinput:standard in ...
- RCC 2014 Warmup (Div. 2) A~C
近期CF的pretext真是一场比一场弱.第一次在CF上被卡cin.cout.... A. Elimination time limit per test 1 second memory limit ...
- RCC 2014 Warmup (Div. 1)
A 暴力 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm& ...
- RCC 2014 Warmup (Div. 2) 蛋疼解题总结
A. Elimination time limit per test 1 second memory limit per test 256 megabytes input standard input ...
- CodeForces - 417E(随机数)
Square Table Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit ...
- CodeForces - 417B (思维题)
Crash Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status ...
- CodeForces - 417A(思维题)
Elimination Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit ...
- Codeforces 417 C
Football Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Sta ...
- CodeForces比赛总结表
Codeforces A B C D ...
随机推荐
- python基础学习笔记第二天 内建方法(s t r)
python的字符串内建函数 str.casefold()将字符串转换成小写,Unicode编码中凡是有对应的小写形式的,都会转换str.center()返回一个原字符串居中,并使用空格填充至长度 w ...
- DrawTool多重笔之前奏 => 通过InkAnalyzer实现图形识别
这里要介绍的是通过InkAnalyzer来实现简单图形的识别,例如圆,椭圆,正方形,三角形等,当然你也可以通过扩展来实现自定义图形的识别,在使用InkAnalyzer前,你需要引用IAWinFX.dl ...
- ED/EP系列4《圈存指令》
1. 圈存交易 通过圈存交易,持卡人可将其在银行相应账户上的资金划入电子存折或电子钱包中. 特点: 1)--必须在金融终端上联机进行; 2)--必须提交个人识别码(PIN) 步骤: 1) --终端: ...
- hdu 1880 魔咒词典
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1880 魔咒词典 Description 哈利波特在魔法学校的必修课之一就是学习魔咒.据说魔法世界有10 ...
- mousewheel滚轮事件
原生的滚轮事件:火狐与其他浏览器使用了不同的事件 /* * 滚轮事件只有firefox比较特殊,使用DOMMouseScroll; 其他浏览器使用mousewheel; * */ // firefox ...
- CPU制造工艺 级选来决定cpu等级
CPU制造工艺 编辑 CPU制造工艺又叫做CPU制程,它的先进与否决定了CPU的性能优劣.CPU的制造是一项极为复杂的过程,当今世上只有少数几家厂商具备研发和生产CPU的能力.CPU的发展史也可以看作 ...
- iOS学习之C语言循环结构
一.while循环 while (循环条件) { 循环体: } // 1.定义循环变量 int time = 1; // 2.循环条件 while ( ...
- GNU make 总结 (五)
一.使用make更新静态库 静态库文件是一些.o文件的集合,在Linux中使用ar工具对它进行维护管理.一个静态库通常由多个.o文件组成,这些.o文件可独立的被作为一个规则的目标,库成员作为目标时需要 ...
- C++实现禁忌搜索解决TSP问题
C++实现禁忌搜索解决TSP问题 使用的搜索方法是Tabu Search(禁忌搜索) 程序设计 1) 文件读入坐标点计算距离矩阵/读入距离矩阵 for(int i = 0; i < CityNu ...
- Oracle Insert 多行(转)
1.一般的insert 操作. 使用语法insert into table_name[(column[,column...])] values (value[,value…])的insert语句,每条 ...