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的更多相关文章

  1. 洛谷八连测R6

    本次测试暴0!!!还有两周就要考试啦!!! 看题目时觉得难度不大,就直接写正解,没有参照数据,导致测出的结果和预想有较大差距. 不过得到经验,不管题目难易(除了D1T1)都要参照数据一部分一部分写,那 ...

  2. 洛谷八连测R5题解

    woc居然忘了早上有八连测T T 还好明早还有一场...今天的题除了T3都挺NOIP的... T1只需要按横坐标第一关键字,纵坐标第二关键字排序一个一个取就好了... #include<iost ...

  3. 浴谷八连测R4题解

    一开始出了点bug能看见排行榜,于是我看见我半个小时就A掉了前两题,信心场QAQ T1字符串题就不说了qwq #include<iostream> #include<cstring& ...

  4. 洛谷10月月赛R2·浴谷八连测R3题解

    早上打一半就回家了... T1傻逼题不说了...而且我的写法比题解要傻逼很多T T T2可以发现,我们强制最大值所在的块是以左上为边界的倒三角,然后旋转4次就可以遍历所有的情况.所以二分极差,把最大值 ...

  5. 浴谷八连测R6题解(收获颇丰.jpg)

    这场的题都让我收获颇丰啊QWQ 感谢van♂老师 T1 喵喵喵!当时以为经典题只能那么做, 思维定势了... 因为DP本质是通过一些条件和答案互相递推的一个过程, 实际上就是把条件和答案分配在DP的状 ...

  6. 【BZOJ】1012: [JSOI2008]最大数maxnumber /【洛谷】1198(线段树)

    Description 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2. 插 ...

  7. 【洛谷P1352】没有上司的舞会

    [洛谷P1352]没有上司的舞会 x舷售 锚」翅θ 但是 拙臃 蓄ⅶ榔 暄条熨卫 翘ヴ馇 表现无愧于雪月工作室的核心管理 爸惚扎掬 颇瓶 芟缆肝 貌痉了 洵┭笫装 嗝◇裴腋 褓劂埭 ...

  8. 洛谷U19464 山村游历(Wander)(LCT,Splay)

    洛谷题目传送门 LCT维护子树信息常见套路详见我的总结 闲话 题目摘自WC模拟试题(by Philipsweng),原题目名Wander,"山村游历"是自己搞出来的中文名. 数据自 ...

  9. [Noi2016]区间 BZOJ4653 洛谷P1712 Loj#2086

    额... 首先,看到这道题,第一想法就是二分答案+线段树... 兴高采烈的认为我一定能AC,之后发现n是500000... nlog^2=80%,亲测可过... 由于答案是求满足题意的最大长度-最小长 ...

随机推荐

  1. Java获取系统环境信息

    使用System.getProperty()方法获取JVM信息 public class TestSystemGetProperty { public static void main(String[ ...

  2. MySQL Block Nested-Loop Join(BNL)

    5.5 版本之前,MySQL本身只支持一种表间关联方式,就是嵌套循环(Nested Loop).如果关联表的数据量很大,则join关联的执行时间会非常长.在5.5以后的版本中,MySQL通过引入BNL ...

  3. 网关-zuul介绍 第一篇 网关解决的问题

    基于网关,我们可以实现 限流,认证,监控,路由 等功能,这样说,我们可能觉得很生硬,那我们反过来推一下, 假如没有网关会怎么样?1 :客户端需要访问多个后端服务,则前端得存储多个后端的地址(ip+po ...

  4. LeetCode OJ:N-Queens(N皇后问题)

    Given an integer n, return all distinct solutions to the n-queens puzzle. Each solution contains a d ...

  5. js 多个倒计时,毫秒倒计时

    其实主要是借鉴了了这篇文的写法(http://tuzwu.iteye.com/blog/819081),俺稍作了修改,以便更适合我的需要: 实现功能:调用一个函数,传入html元素的id,和一个截止时 ...

  6. SpringXML方式给bean初始化属性值

    可以在Spring容器初始化bean的时候给bean的属性赋初始值,直接在property标签里设置即可 1 2 3 4 5 6 <bean name="user**" cl ...

  7. qml自定义带文字的button tabbutton

    https://blog.csdn.net/u014416260/article/details/54579480

  8. 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 ...

  9. CString与输入输出流对象问题。

    在C++ 编程出现:cin>>Id;没有与这些操作匹配的">>"运算符: 你要看你的Id的数据类型,如果是CString等字符串,要用cin.getline ...

  10. Recorder︱深度学习小数据集表现、优化(Active Learning)、标注集网络获取

    一.深度学习在小数据集的表现 深度学习在小数据集情况下获得好效果,可以从两个角度去解决: 1.降低偏差,图像平移等操作 2.降低方差,dropout.随机梯度下降 先来看看深度学习在小数据集上表现的具 ...