BestCoder Round #11 (Div. 2)
2024-08-26 12:37:54
太菜,仅仅能去Div2.(都做不完 ORZ。。。
各自是 HDU:
5056Boring count
5057 pid=5057"> Argestes and Sequence
# 1001
碰面仅仅能在坐标中间。
所以推断一下就好了。
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<vector>
#include<cmath> #define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define PI 3.141592654
#define CLR(a,b) memset(a,b,sizeof(a))
#define FOR(i,a,b) for(int i= a;i< b ;i++)
#define FOR0(i,a,b) for(int i= a;i>=b ;i--)
#define debug puts("==fuck==")
#define acfun std::ios::sync_with_stdio(false) #define SIZE 20+10
using namespace std; int main()
{
int n,m;
double x,y;
while(~scanf("%d%d%lf%lf",&n,&m,&x,&y))
{
double x1,y1,x2,y2;
x1=x,y1=y; x2=n-x,y2=m-y; if(abs(x1-x2)<=eps&&abs(y1-y2)<=eps)
puts("YES");
else
puts("NO");
}
}
# 1002
检查数字。题解给的是贪心。
我DFS写的。。。竟然没人Hack我……
5
1 0 0 0 0
-1
这组数据小心了。
5
1 1 0 0 0
10001
还有这。
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<vector>
#include<cmath> #define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define PI 3.141592654
#define CLR(a,b) memset(a,b,sizeof(a))
#define FOR(i,a,b) for(int i= a;i< b ;i++)
#define FOR0(i,a,b) for(int i= a;i>=b ;i--)
#define debug puts("==fuck==")
#define acfun std::ios::sync_with_stdio(false) #define SIZE 20+10
using namespace std; int a[10],n;
bool cmp(int a,int b)
{
return a>b;
}
int num[101];
bool outflag; void dfs(int m)
{
if(outflag)return;
if(m==n)
{
if(num[m-1]&1)
{
FOR(j,0,n)
printf("%d",num[j]);
printf("\n");
outflag=1;
}
else
return;
}
FOR0(j,9,0)
{
if(a[j])
{
a[j]--;
num[m]=j;
dfs(m+1);
a[j]++;
}
}
} int main()
{
while(~scanf("%d",&n))
{
bool flag=0;
int odd=0;
int even=0;
CLR(a,0);
outflag=0;
FOR(i,0,n)
{
int tmp;
scanf("%d",&tmp);
if(tmp&1)flag=1;
a[tmp]++;
if(tmp&1)odd++;
else if(tmp!=0)even++;
}
if(!flag||(n!=1&&odd==1&&even==0))
{
puts("-1");
continue;
} dfs(0);
}
}
# 1003 知道是维护一个数列。时间复杂度是O(n)的。
ORZ。写了半天,还是没写出来,这周慢慢写吧,先挂这。
#
wait...
#
# 1004 我用线段树的,结果MLE。卡内存有意思?
有人说能够试试 unsigned short 看能不能过。
慢慢交吧。
反正在HDU41页。
#
wait...
#
最新文章
- 爬取https页面遇到“SSLError: hostname &#39;xxx&#39; doesn&#39;t match either of”的解决方法
- MyBatis学习总结(六)——调用存储过程(转载)
- CSS 笔记三(Tables/Box Model/Outline)
- Markov Random Fields
- 一个糟糕的Erlang练习题
- zb的生日
- springmvc下上传文件
- Tabbar视图切换,返回上一视图,添加item
- C#.NET U盘插拔监控
- VS~单步调试DLL
- 数据库获取前N条记录SQL Server与SQLite的区别
- 兔子--Calling startActivity() from outside of an Activity context requires the FLAG_ACTIVITY_NEW_TASK
- QT之TCP通信
- Launcher知识的demo,手机管家小伙家与悬浮窗
- Spring Security 入门(1-7)Spring Security - Session管理
- Luogu P5292 [HNOI2019]校园旅行
- Spring事务的传播行为
- Android测试(四):Instrumented 单元测试
- jenkins--java配置
- layer弹框插件使用