2019西安多校联训 Day2
试题链接:http://www.accoders.com/contest.php?cid=1894 考试密码请私信;
T1
残忍WA 0,明明就是一道非常菜的字符串QAQ
思路:一共找四种东西,AC,CA,ACA,CAC,显然后两者
都可以作为AC或CA使用,每次查找后将查找到的串全变为
'B'避免重复搜索,三个bool变量记录即可
#include <bits/stdc++.h>
using namespace std;
char s[];
int len;
bool ac,ca,ak;
int main(){
while(scanf("%s",&s)==){
len=strlen(s);
for(register int i=;i<len-;i++){
if((s[i]=='A'&&s[i+]=='C'&&s[i+]=='A'&&ak==)||(s[i]=='C'&&s[i+]=='A'&&s[i+]=='C'&&ak==)){ak=;s[i]=s[i+]=s[i+]='B';}
if(s[i]=='A'&&s[i+]=='C'&&ac==){
ac=;
s[i]='B';s[i+]='B';
}
if(s[i]=='C'&&s[i+]=='A'&&ca==){
ca=;
s[i]='B';s[i+]='B';
}
}
if(ak==&&(ac==||ca==)) printf("YES\n");
else if(ac==&&ca==) printf("YES\n");
else printf("NO\n");
ac=,ca=,ak=;
memset(s,' ',sizeof(s));
}
return ;
}
AC
T2
一道看上去像大水题的难题,需要神奇的搜索方式来搞
掉,难度中上
思路:首先找到大兵所在位置,然后填补他所在2*2的格子,
然后是4*4,8*8以对角线的方式来搜索填补对面的格子,以确保
一定填满的同时,填法不会出锅,填的同时记录填补格子的坐标
和放置方式,最后按照字典序输出即可
#include <bits/stdc++.h>
using namespace std;
int n,k,a[][];
int f[]={,,,,,,,,,,};
struct node{
int x,y,w;
}ans[];
int ansnum;
bool cmp(node p,node q){
if(p.x==q.x) return p.y<q.y;
else return p.x<q.x;
}
void dfs(int x1,int y1,int x2,int y2,int X,int Y){
if(x2-x1==&&y2-y1==){
if(X==x1&&Y==y1){ans[++ansnum].x=x1,ans[ansnum].y=y1,ans[ansnum].w=;}
if(X==x1&&Y==y2){ans[++ansnum].x=x1,ans[ansnum].y=y1,ans[ansnum].w=;}
if(X==x2&&Y==y1){ans[++ansnum].x=x1,ans[ansnum].y=y1,ans[ansnum].w=;}
if(X==x2&&Y==y2){ans[++ansnum].x=x1,ans[ansnum].y=y1,ans[ansnum].w=;}
return;
}
int x=(x2-x1+)/+x1-;
int y=(y2-y1+)/+y1-;
if(X<=x&&Y<=y){
dfs(x1,y1,x,y,X,Y);
ans[++ansnum].x=x,ans[ansnum].y=y,ans[ansnum].w=;
dfs(x+,y1,x2,y,x+,y);
dfs(x+,y+,x2,y2,x+,y+);
dfs(x1,y+,x,y2,x,y+);
}
if(X<=x&&Y>y){
dfs(x1,y+,x,y2,X,Y);
ans[++ansnum].x=x,ans[ansnum].y=y,ans[ansnum].w=;
dfs(x1,y1,x,y,x,y);
dfs(x+,y1,x2,y,x+,y);
dfs(x+,y+,x2,y2,x+,y+);
}
if(X>x&&Y<=y){
dfs(x+,y1,x2,y,X,Y);
ans[++ansnum].x=x,ans[ansnum].y=y,ans[ansnum].w=;
dfs(x+,y+,x2,y2,x+,y+);
dfs(x1,y1,x,y,x,y);
dfs(x1,y+,x,y2,x,y+);
}
if(X>x&&Y>y){
dfs(x+,y+,x2,y2,X,Y);
ans[++ansnum].x=x,ans[ansnum].y=y,ans[ansnum].w=;
dfs(x1,y1,x,y,x,y);
dfs(x1,y+,x,y2,x,y+);
dfs(x+,y1,x2,y,x+,y);
}
}
int main(){
int x,y;
scanf("%d%d%d",&k,&x,&y);
n=f[k];
dfs(,,n,n,x,y);
sort(ans+,ans+ansnum+,cmp);
for(register int i=;i<=ansnum;i++) printf("%d %d %d\n",ans[i].x,ans[i].y,ans[i].w);
return ;
}
拯救瑞恩
T3
个人认为一道极其毒瘤的题(尤其针对我这种链表+dfs打不好的人)
思路:用链式前向星存储图,然后dfs搜索答案,在dfs中用二分查找
来维护区间的值....(这谁顶得住)
#include <bits/stdc++.h>
using namespace std;
struct node{
long long nxt,to,dis;
}edge[];
long long head[];
long long cnt,ans,n,k,m,u,v,w;
long long a[],zkcrp[];
void addedge(int from,int to,int w)
{
cnt++;
edge[cnt].to=to;
edge[cnt].dis=w;
edge[cnt].nxt=head[from];
head[from]=cnt;
}
bool ef(int l,int r,long long zkc)
{
if(zkcrp[l]==zkc||zkcrp[r]==zkc) return true;
if(r-l<=) return false;
int mid=(l+r)>>;
if(zkcrp[mid]<zkc)return ef(mid+,r,zkc);
else return ef(l,mid,zkc);
}
void dfs(long long now,long long deep)
{
if(ef(,deep,a[now]-k)) ans++;
for(register int i=head[now];i;i=edge[i].nxt)
{
if(a[edge[i].to]||edge[i].to==m)continue;
a[edge[i].to]=a[now]+edge[i].dis;
zkcrp[deep+]=a[edge[i].to];
dfs(edge[i].to,deep+);
}
}
int main(){
scanf("%lld%lld%lld",&n,&m,&k);
for(register int i=;i<n;i++){
scanf("%lld%lld%lld",&u,&v,&w);
addedge(u,v,w);
addedge(v,u,w);
}
dfs(m,);
printf("%lld\n",ans);
return ;
}
tree
end;
2019西安多校联训 Day2的更多相关文章
- 2019西安多校联训 Day5
T1 光哥为了不让某初二奆佬恶心到我们而留下的火种 (貌似没这题平均分就100-了) 思路:就一横一竖让后就gztopa嘛 #include <bits/stdc++.h> using n ...
- 2019西安多校联训 Day4
T1 大水题!!难度简单,显然的贪心策略即可,but... 思路:首先我们按与i点作战后活下来的士兵排序,然后 若当前剩余兵力足够直接减掉战斗死亡人数,如果不够就加 够再打它,但是!我们在考完试观察测 ...
- 2019西安多校联训 Day3
试题链接:http://www.accoders.com/contest.php?cid=1895 考试密码请私信; 特别鸣谢:zkc奆佬帮助我优化本篇题解(语言表达方面) T1 显然二分求解的 ...
- 2019西安多校联训 Day1
试题链接:http://www.accoders.com/contest.php?cid=1893 考试密码请私信; T1 明明就是O(n)的模拟,强行打成二分QAQ 思路:判断收尾是否为1或 ...
- Contest1893 - 2019年6月多校联训b层测试1
传送门 密码:waxadyt T1 暴力 对于任意相邻的两个值 中间能到达的最大高度是固定的 加上头尾,判一下就好了 代码//感谢Th Au K #include<bits/stdc++.h&g ...
- 2019中山纪念中学夏令营-Day2[JZOJ]
博客的开始,先聊聊代码实现: 每次比赛以后,要有归纳错误的习惯. 错误小结: 1.读入:scanf(“%c”)会读入回车和空格,但cin不会. 2.对于二维数组的输入,不能把m,n搞混了,会引起严重的 ...
- [DBSDFZOJ 多校联训] 就
就 背景描述 一排 N 个数, 第 i 个数是 Ai , 你要找出 K 个不相邻的数, 使得他们的和最大. 请求出这个最大和. 输入格式 第一行两个整数 N 和 K. 接下来一行 N 个整数, 第 i ...
- [DBSDFZOJ 多校联训] Password
Password password.in/.out 描述 你来到了一个庙前,庙牌上有一个仅包含小写字母的字符串 s. 传说打开庙门的密码是这个字符串的一个子串 t,并且 t 既是 s 的前缀又是 s ...
- 2019 湖南多校第一场(2018~2019NCPC) 题解
解题过程 开场shl过B,C,然后lfw写J,J WA了以后shl写A,但是因为OJ上空间开小WA了,而不是MLE?,J加了特判过了.之后一直在检查A错哪了,直到qt发现问题改了空间,浪费许多时间,但 ...
随机推荐
- Objective-C 内存管理retain和release
OC使用引用计数来管理内存,每个继承NSObject的对象,内部都维护了一个引用计数器retainCount.当对象创建时(调用alloc或者new)引用计数器会+1, 手动调用retain()方法能 ...
- java异常——重新抛出异常
有时候希望把刚捕获的异常重新抛出,尤其是在使用Exception捕获所有异常的时候.既然已经得到了对当前异常对象的引用,可以直接把它重新抛出: catch(Exception e){ System.o ...
- 并不对劲的spoj nsubstr
题意是求一个字符串每个长度的子串出现次数最多的那个出现了多少次,也就是求每个到根的最长路的right集合最大值 . 先建后缀自动机,然后将每个前缀所在的集合的初值设为1,因为所有前缀的right集合肯 ...
- Spring实战笔记
晚上看了这本书的前面几章,记录一下自己看到的要点. 全书分为四大部分,Spring核心,web,后台相关,与其它框架集成.今天主要看了第一部分. Spring最根本的使命是简化Java开发,全方位的简 ...
- PWA技术深入学习
PWA技术 PWA全称Progressive Web App,即渐进式WEB应用. 解决的问题 实现离线缓存功能,即使用户手机没有网络,依然可以使用一些离线功能 可以添加至主屏幕,点击主屏幕图标可以实 ...
- 我的周记2——“天道酬勤"
Get 什么是JAVA https://zhuanlan.zhihu.com/p/62717204 了解下HTTP 缓存机制 https://juejin.im/post/5a1d4e546fb9a ...
- 对象的属性类型 和 VUE的数据双向绑定原理
如[[Configurable]] 被两对儿中括号 括起来的表示 不可直接访问他们 修改属性类型:使用Object.defineProperty() //IE9+ 和标准浏览器 支持 查看属性的 ...
- Oracle取查询结果数据的第一条记录SQL
Oracle取查询结果数据的第一条记录SQL: ; ;
- Android 性能优化(24)*性能工具之「Traceview,dmtracedump」Profiling with Traceview and dmtracedump :记录并查看函数调用栈*
Profiling with Traceview and dmtracedump In this document Traceview Layout Traceview工具界面介绍 T ...
- Java 8 (6) Stream 流 - 并行数据处理与性能
在Java 7之前,并行处理集合非常麻烦.首先你要明确的把包含数据的数据结构分成若干子部分,然后你要把每个子部分分配一个独立的线程.然后,你需要在恰当的时候对他们进行同步来避免竞争,等待所有线程完成. ...