洛谷八连测R4
1.逃避
https://www.luogu.org/problemnew/show/T14561
注意:
1.输入时需要用EOF判断,否则会TLE。
2.用flag判断字符是不是每一句首字母。
3.ASC('a')=97 ASC('A')=65
代码如下:
#include <cstdio>
char s;
int main()
{
bool flag = true;//用flag判断是否是每一句的首字母
while (scanf("%c",&s)!=EOF)//注意输入时要用EOF判断
{
if(s=='.')flag=true;
else if((s>='A'&&s<='Z')||(s>='a'&&s<='z'))
{
if(flag)
{
if(s>='a'&&s<='z')s-=;//'a'97 'A'65
flag=false;
}
else if(s>='A'&&s<='Z')s+=;
}
printf("%c",s);
}
return ;
}
2.可耻
https://www.luogu.org/problemnew/show/T14562
在考试时觉得每次删除数组中的两个数,都要移动大量数据使数组连贯,不太能实现。
个人想到的办法是开成二维数组,用a[i][1]记录数列,a[i][2]记录下一个数的位置。可惜在考试时写炸了。
题解的思路是:
使用链表,再用一个vis数组记录每个数有没有被删,从n到1扫一遍就可以了
代码如下:
#include <cstdio>
int n, p[], l[], r[];
bool vis[];
void shan(int x)
{
vis[x]=;
vis[r[x]]=;
printf("%d %d ",x,r[x]);
r[l[x]]=r[r[x]];
l[r[r[x]]]=l[x];
}
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++)
scanf("%d",&p[i]);
for(int i=;i<=n;i++)
{
l[p[i]]=p[i-];
r[p[i]]=p[i+];
}
for(int i=n;i>=;i--)
if(!vis[i]&&r[i]!=)shan(i);
return ;
}
3.但有用
https://www.luogu.org/problemnew/show/T14563
考试没思路,暴力都想不出。
废话不多说,直接上题解。
根据题目,每行列操作的次数小于3。操作时行与列之间有影响,但列与列,行与行之间没有影响。可以枚举每行的操作,再用贪心计算每列,寻找答案。
参考代码如下:
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,a[][],cnt[],c1,c2,c0,res,ans;
void solve()
{
res=;
for(int i=;i<=m;i++)
{
c0=c2=c1=;
for(int j=;j<=n;j++)
{
if((a[j][i]+cnt[j])%==&&a[j][i]+cnt[j]<=)c0++;
if((a[j][i]+cnt[j]+)%==&&a[j][i]+cnt[j]+<=)c1++;
if((a[j][i]+cnt[j]+)%==&&a[j][i]+cnt[j]+<=)c2++;
}
res+=max(max(c0,c1),c2);
}
ans=max(ans,res);
}
void dfs(int dep)
{
if(dep==n+)
{
solve();
return;
}
for(int i=;i<=;i++)
{
cnt[dep]=i;
dfs(dep+);
}
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
scanf("%d",&a[i][j]);
dfs();
printf("%d\n",ans);
return ;
}
洛谷八连测R4的更多相关文章
- 洛谷八连测R6
本次测试暴0!!!还有两周就要考试啦!!! 看题目时觉得难度不大,就直接写正解,没有参照数据,导致测出的结果和预想有较大差距. 不过得到经验,不管题目难易(除了D1T1)都要参照数据一部分一部分写,那 ...
- 洛谷八连测R5题解
woc居然忘了早上有八连测T T 还好明早还有一场...今天的题除了T3都挺NOIP的... T1只需要按横坐标第一关键字,纵坐标第二关键字排序一个一个取就好了... #include<iost ...
- 浴谷八连测R4题解
一开始出了点bug能看见排行榜,于是我看见我半个小时就A掉了前两题,信心场QAQ T1字符串题就不说了qwq #include<iostream> #include<cstring& ...
- 洛谷10月月赛R2·浴谷八连测R3题解
早上打一半就回家了... T1傻逼题不说了...而且我的写法比题解要傻逼很多T T T2可以发现,我们强制最大值所在的块是以左上为边界的倒三角,然后旋转4次就可以遍历所有的情况.所以二分极差,把最大值 ...
- 浴谷八连测R6题解(收获颇丰.jpg)
这场的题都让我收获颇丰啊QWQ 感谢van♂老师 T1 喵喵喵!当时以为经典题只能那么做, 思维定势了... 因为DP本质是通过一些条件和答案互相递推的一个过程, 实际上就是把条件和答案分配在DP的状 ...
- 【BZOJ】1012: [JSOI2008]最大数maxnumber /【洛谷】1198(线段树)
Description 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2. 插 ...
- 【洛谷P1352】没有上司的舞会
[洛谷P1352]没有上司的舞会 x舷售 锚」翅θ 但是 拙臃 蓄ⅶ榔 暄条熨卫 翘ヴ馇 表现无愧于雪月工作室的核心管理 爸惚扎掬 颇瓶 芟缆肝 貌痉了 洵┭笫装 嗝◇裴腋 褓劂埭 ...
- 洛谷U19464 山村游历(Wander)(LCT,Splay)
洛谷题目传送门 LCT维护子树信息常见套路详见我的总结 闲话 题目摘自WC模拟试题(by Philipsweng),原题目名Wander,"山村游历"是自己搞出来的中文名. 数据自 ...
- [Noi2016]区间 BZOJ4653 洛谷P1712 Loj#2086
额... 首先,看到这道题,第一想法就是二分答案+线段树... 兴高采烈的认为我一定能AC,之后发现n是500000... nlog^2=80%,亲测可过... 由于答案是求满足题意的最大长度-最小长 ...
随机推荐
- Java获取系统环境信息
使用System.getProperty()方法获取JVM信息 public class TestSystemGetProperty { public static void main(String[ ...
- MySQL Block Nested-Loop Join(BNL)
5.5 版本之前,MySQL本身只支持一种表间关联方式,就是嵌套循环(Nested Loop).如果关联表的数据量很大,则join关联的执行时间会非常长.在5.5以后的版本中,MySQL通过引入BNL ...
- 网关-zuul介绍 第一篇 网关解决的问题
基于网关,我们可以实现 限流,认证,监控,路由 等功能,这样说,我们可能觉得很生硬,那我们反过来推一下, 假如没有网关会怎么样?1 :客户端需要访问多个后端服务,则前端得存储多个后端的地址(ip+po ...
- LeetCode OJ:N-Queens(N皇后问题)
Given an integer n, return all distinct solutions to the n-queens puzzle. Each solution contains a d ...
- js 多个倒计时,毫秒倒计时
其实主要是借鉴了了这篇文的写法(http://tuzwu.iteye.com/blog/819081),俺稍作了修改,以便更适合我的需要: 实现功能:调用一个函数,传入html元素的id,和一个截止时 ...
- SpringXML方式给bean初始化属性值
可以在Spring容器初始化bean的时候给bean的属性赋初始值,直接在property标签里设置即可 1 2 3 4 5 6 <bean name="user**" cl ...
- qml自定义带文字的button tabbutton
https://blog.csdn.net/u014416260/article/details/54579480
- L146 Space Station Hole Cause Will Be Determined
The head of the U.S. space agency said Tuesday he's sure that investigators will determine the cause ...
- CString与输入输出流对象问题。
在C++ 编程出现:cin>>Id;没有与这些操作匹配的">>"运算符: 你要看你的Id的数据类型,如果是CString等字符串,要用cin.getline ...
- Recorder︱深度学习小数据集表现、优化(Active Learning)、标注集网络获取
一.深度学习在小数据集的表现 深度学习在小数据集情况下获得好效果,可以从两个角度去解决: 1.降低偏差,图像平移等操作 2.降低方差,dropout.随机梯度下降 先来看看深度学习在小数据集上表现的具 ...