好烦,水题花了那么长时间还做不出来,然后。。。。就没有然后了。。。。

h Jesus! The Minecraft Server of XadillaX‘s came across a bug!
There‘s one way to solve this bug in game. That is to get a bucket of water and a bucket of lava and mix them to obsidian. But remember, you must get water first, or the server will explode! Boom~
Fortunately there is a row of buckets at front of Hungar, he can save the world!

Some of buckets are filled with water and some are lava. Remember that Hungar can only move forward, that means when Hungar move to one bucket, he can‘t move back to the buckets behind this bucket. And he must get water first.
Now give you the sort of buckets, please help Hungar to calculate out that how many ways he can save the world.

Input

This problem contains several cases because of the XIONG HAI ZI, Minary. 
The first line of each case contains one integer N (0 < N ≤ 1000000) which indicates the number of buckets. 
Next line follows N buckets in from near to far which `W` indicates water and `L` indicates lava.

Output

For each case, output the ways Hungar can save the Minecraft world.

Sample Input

5
W L W L L
3
W W L

Sample Output

5
2

#include<stdio.h>
main()
{
int n,i,m,sum,t,p;
char x[1000100];
char y[1000100];
while(scanf("%d",&n)!=EOF)
{sum=0;t=0;p=0;
for(i=1;i<=n;i++)
scanf("%s",&x[i]);
for(i=1;i<=n;i++)
{
y[i]=x[n-i+1];
}
for(i=1;i<=n;i++)
{
if(y[i]==‘W‘)
{
sum=sum+i-1;
p=p+t;
t=t+1;
}
}
printf("%d\n",sum=sum-p);
}return 0;
}

不知道自己哪里错了,排序暴力直接超时,找到规律居然WA,先放着吧。。。。。

好烦,水题花了那么长时间还做不出来,然后。。。。就没有然后了。。。。

时间: 2024-10-29 03:31:22

好烦,水题花了那么长时间还做不出来,然后。。。。就没有然后了。。。。的相关文章

一些外国网站长时间不响应,点叉才能打开的问题

由于google在国外的广泛性,很多外国网站页面嵌入了google anlaytics的js代码,国内由于众所周知的原因,不能访问google域名的东西,导致浏览器解析这个js文件的时候长时间等待,页面无法渲染, 只能强制点叉停止浏览器解析才能显示部分内容,总FQ也比较烦, 无奈还是FQ去chrome的商店找了这个插件,禁止chrome使用google analytics工具,这个还是google自己提供的. https://support.google.com/analytics/answer

有机肥加工设备长时间不使用的保养方法

有机肥加工设备在原料供应和销售环节如果出现有机肥料停产或滞销时需要一段时间的闲置,有机肥加工设备在长时间不使用时如何做好设备保养?今天小编就简单讲解一下有机肥生产设备闲置时的保养方式. 1.日常保养法,在每天设备运行完毕之后,是需要对其内部进行清洁与打扫,电源以及开关是要合理放置的.确保下次使用时可以快速的投入到运行中. 2.有机肥设备一个月以下不使用时,要将其釜内的所有的原料进行排除干净,内部的污垢清洁干净.固定之架,活动架.冲洗水管等这些组成的部件需要先将其有效的排放排列在设备上,之后在将将

多个蚂蚁过独木桥,求通过的最长时间和最短时间

首先对题目进行分析: 求最长时间也就是最后掉下去的一只蚂蚁需要经历的最长时间: 求最短时间也就是最后掉下去的一只蚂蚁需要经历的最短时间:所以让所有的蚂蚁都向距离它们最近的那一段走,这样它们每个走的时间是短的,再求它们中用时最短的那个时间: 分析最长时间如下图所示: /************************************************************************* > File Name: 162.cpp > Author: > Mail:

屏蔽电信流氓广告造成的诡异的问题--Android WebView 长时间不能加载页面

发现在家里的时候用Android App里的WebView打开网站很慢,会有十几秒甚至更长时间的卡住. 但是在电脑上打开同样的网页却很快. 查找这个问题的过程比较曲折,记录下来. 抓取Android网络数据 为了调试这个问题,首先要抓取Android的网络包数据.开始时,是想用Wireshark来抓包的,但是很麻烦,tcpdump在手机要root权限. 于是转换思路,能不能在Android上设置代理,来抓包? 但是fiddler没有linux版本,于是转用BurpSuite了. 设置Androi

安装npm install时,长时间停留在fetchMetadata: sill 解决方法——换npm的源

安装npm install时,长时间停留在fetchMetadata: sill mapToRegistry uri http://registry.npmjs.org/whatwg-fetch处, 此处需要在对应的URL处下载一些文件,只要网络稳定,一般花不了多长时间 但是,最近两次操作都是长时间停留,在网上找了一些原因,才发现后面的URL地址可以由淘宝的源代替,原来是资源问题导致的 方法如下: 更换成淘宝的源 npm config set registry https://registry.

Windows下Android Studio长时间停留在Building &quot;Project Name&quot; Gradle project info画面的解决方法

问题描述: 创建好一个Android项目后,Android Studio长时间停留在Building [Project Name] Gradle project info画面不动. 原因: 此时Android Studio在下载gradle-X.XX-all.zip文件,但是下载过程中经常中断,导致重来(不支持断点续传?). 解决办法: 1. 首先查看gradle版本,路径:C:\Users\[用户名]\.gradle\wrapper\dists\gradle-X.XX-all 2. 然后去Gr

js根据鼠标和键盘判断页面是否长时间未进行操作

<script> var count = 0; var outTime=30;//分钟 window.setInterval(go, 1000); function go() { count++; if (count == outTime*60) { alert("您因长时间未进行操作导致页面过期"); } } try { var x = event.clientX; var y = event.clientY; } catch (e) { } //监听鼠标 documen

Oracle EBS避免长时间不登录重新登录

 如何避免长时间不登录重新登录 (英文环境) 1.将配置文件ICX:Session Timeout的值设为空 2.将ICX:Limit time设置稍大些,如8小时 Profile说明: ICX:Session Timeout This profile option determines the length of time (in minutes) of inactivity in a user's session before the session is disabled. If th

利用ES6的Promise.all实现至少请求多长时间

1.背景 我们都知道ajax请求可以加个timeout,就是最多请求多少时间,如果超过这个时间直接就报错. 这个是最多请求多长时间,我现在要做的是,最少要请求多长时间,然后才能执行后续的逻辑. 比如,一个ajax请求 x 毫秒就执行完毕了,但我要让他至少执行1秒钟,那我们会这么想: ajax完成后 , 1. 如果x<1s, 那我们先setTimeout => 1s - x ,然后执行后续操作. 2 如果x>=1s, 那我们直接执行后续操作. 想想这可繁琐了,我们还要在前面记录一下开始时间