#291 div.2

hash+set Codeforces Round #291 (Div. 2) C. Watto and Mechanism

题目传送门 /* hash+set:首先把各个字符串的哈希值保存在set容器里,然后对于查询的每一个字符串的每一位进行枚举用set的find函数查找是否存在替换后的字符串,理解后并不难.另外,我想用64位的自然溢出wa了,不清楚 */ /************************************************ * Author :Running_Time * Created Time :2015-8-5 13:05:49 * File Name :D.cpp *****…

暴力/set Codeforces Round #291 (Div. 2) C. Watto and Mechanism

题目传送门 /* set的二分查找如果数据规模小的话可以用O(n^2)的暴力想法否则就只好一个一个的换(a, b, c),在set容器找相匹配的 */ #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <iostream> #include <algorithm> #include <map> #includ…

数学 Codeforces Round #291 (Div. 2) B. Han Solo and Lazer Gun

题目传送门 /* 水题,就是用三点共线的式子来判断射击次数 */ #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <iostream> #include <algorithm> #include <map> #include <set> #include <vector> using n…

贪心/字符串处理 Codeforces Round #291 (Div. 2) A. Chewbaсca and Number

题目传送门 /* WA了好几次,除了第一次不知道string不用'\0'外都是欠考虑造成的 */ #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <iostream> #include <algorithm> #include <map> #include <set> #include <v…

Codeforces Round #291 (Div. 2)

A 题意:给出变换规则,单个数字t可以变成9-t,然后给出一个数,问最小能够变成多少. 自己做的时候理解成了不能输出前导0,但是题目的本意是不能有前导0(即最高位不能是0,其余位数按照规则就好) 555555---读题仔细o(╯□╰)o #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ]; int main() { i…

A.水题数字翻转,将每一位大于等于5的数字t翻转成9-t,注意不要有前导0,且翻转后数字的位数不变(即9999->9000...刚开始以为应该翻转成0了= =) #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int main() { ]; cin >> x; int len = strlen(x);…

Codeforces Round #291 (Div. 2) C - Watto and Mechanism 字符串

[题意]给n个字符串组成的集合,然后有m个询问(0 ≤ n ≤ 3·105, 0 ≤ m ≤ 3·105) ,每个询问都给出一个字符串s,问集合中是否存在一个字符串t,使得s和t长度相同,并且仅有一个字符不同.(字符串总长度为6·105),所有字符只有a,b,c. [题解]因为只有三种字符,用Trie最合适.先把n个字符串插入到Trie中.然后每读入一个字符串,首先枚举差异字符的位置,依次替换为另外两种字符,并检查是否合法.如果合法就直接输出YES. 显然每替换一个字符就从头检查一遍太浪费时间,…

Watto and Mechanism Codeforces Round #291 (Div. 2)

C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Watto, the owner of a spare parts store, has recently got an order for the mechanism that can process strings in a ce…

Codeforces Round #291 (Div. 2) C. Watto and Mechanism [字典树]

传送门 C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Watto, the owner of a spare parts store, has recently got an order for the mechanism that can process strings in…

Codeforces Round #291 (Div. 2) D. R2D2 and Droid Army [线段树+线性扫一遍]

传送门 D. R2D2 and Droid Army time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output An army of n droids is lined up in one row. Each droid is described by m integers a1, a2, ..., am, where ai is th…

Codeforces Round #291 (Div. 2) B. Han Solo and Lazer Gun

因为是x,y均为整数因此对于同一直线的点,其最简分数x/y是相同的(y可以为0,这里不做除法)于是将这些点不断求最简分数用pair在set中去重即可. #include <cmath> #include <cstdio> #include <cstdlib> #include <cassert> #include <cstring> #include <set> #include <map> #include <li…

thinkphp接手机网站接口

首先说下,支付宝提供的demo不一定完全正确,可能回缺少些步骤,所以,最好按照规则文档的步骤参照demo写. 先说遇到的问题: 1.错误0001,缺少partner.service等必参数最初选择的sign_type ='0001' 即rsa 的加密方式,需要用到公钥和私钥.公钥和私钥在支付宝的demo中都有,只是,如果使用支付宝的公钥和私钥大家都知道,不太安全.所以,一般应该在自己的电脑上生成一个公钥和私钥http://hmifly.blog.163.com/blog/static/1285…

thinkPHP 接支付宝及时到账接口

支付宝及时到帐接口,现在整理以下: 1.先将支付宝提供的公共类库函数库文件防盗thinkPHP的Vender目录下建的一个alipay文件下,以便之后的调用. //四个文件我分别给他们改了下名字,因为由于thinkphp Vender目录下,调用路径的问题,如Vender("Alipay.Core.function")这样的结果的Alipay目录下的Core目录下function.php 文件 7 |~Alipay/ 8 | |-Corefunction.php* 9 | |-Md5f…

js导出execl 兼容ie Chrome Firefox各种主流浏览器(js export execl)

第一种导出table布局的表格 1 <html> 2 3 <head> 4 <meta charset="utf-8"> 5 <script type="text/javascript" language="javascript"> 6 var idTmr; 7 8 function getExplorer() { 9 var explorer = window.navigator.userAgen…

根据图中的盲点坐标，弹出div层

<div class="map_r" id="mapinfo" style="position: absolute; top: 20px; left: 500px; display: block;"> <div class="title_4"> 站点预报与实况值</div> <div class="list_map"> <ul> <li>…

IE6/7下空div占用空间的问题

最近注意力没在前端上面,工作碰到这样一个问题,下意识的写了句 font-size:0;line-height:0;哪知道引发了更大的bug.后来插入数据进去的时候都不显示了..再后来百度一番找到,原来在里面再写一个空div就可以了.原理暂时不明,后续有时间做个小研究…

div实现自适应高度的textarea，实现angular双向绑定

相信不少同学模拟过腾讯的QQ做一个聊天应用,至少我是其中一个. 过程中我遇到的一个问题就是QQ输入框,自适应高度,最高高度为3row. 如果你也像我一样打算使用textarea,那么很抱歉,你一开始就错了. textarea不是不可以的,然后我是这样错的.(就是监听scroll 如果出现了,就增加1rows 的高度)然而这样真的很挫 textarea.bind('change','keydown'){ if(scrollTop > 0 ) { textarea.rows += 1 } } 正确的…

冒泡，setinterval，背景图的div绑定事件，匿名函数问题

1.会冒泡到兄弟元素么? $(function(){ $("#a").click(function(){alert("a")}) $("#b").click(function(){alert("b")}) $("#c1").click(function(){alert("c1")}) $("#c2").click(function(){alert("c2&q…

css居中div的几种常用方法

在开发过程中,很多需求需要我们居中一个div,比如html文档流当中的一块div,比如弹出层内容部分这种脱离了文档流等.不同的情况有不同的居中方式,接下来就分享下一下几种常用的居中方式. 1.text-align:center方式代码: <div class="center"> <span class="center_text"> 123 </span> </div> .center{ text-align:cent…

Div Vertical Menu ver5

这个小功能,如果是算此次,已经是第5次修改了.可以从这里看到前4次:V1, http://www.cnblogs.com/insus/archive/2011/10/17/2215637.html V2, http://www.cnblogs.com/insus/archive/2011/10/18/2216157.html V3, http://www.cnblogs.com/insus/archive/2011/10/19/2217314.html V4, http://www.cnblog…

计算Div标签内Checkbox个数或已被disabled的个数

先看下面的html: 计算div内的checkbox个数:$('#divmod input[type="checkbox"]').length 计算div内checkbox被disabled的个数:$('#divmod input[type="checkbox"]:disabled').length…

[jquery]显示隐藏div标签的几种方法

1.$("#demo").attr("style","display:none;");//隐藏div $("#demo").attr("style","display:block;");//显示div 2.$("#demo").css("display","none");//隐藏div $("#demo").…

CSS3变形记(上)：千变万化的Div

传统上,css就是用来对网页进行布局和渲染网页样式的.然而,css3的出现彻底打破了这一格局.了解过css3的人都知道,css3不但可以对网页进行布局和渲染样式,还可以绘制一些图形.对元素进行2D和3D变换.从而可以替代一些以前必须使用图片实现的功能,大大加快了网页的响应速度.例如,css3可以实现渐变背景.绘制圆角和一些小图标等! 今天,就来说说如何用css3绘制一些小图标和css3中的变形.建议用chrome浏览器查看,这里为了方便大家理解,暂时没有写其他浏览器前缀! 一.div和css3…

如何隐藏DIV对象

DIV对象在网页里面,相当于一个容器,在其内部,可以显示文字.图片.视频控件等等. 以下的教程,和大家一起来学习,如何隐藏DIV对象. 这必须使用CSS来控制,才能达到隐藏的目的,那么,就得使用CSS里面的两个属性,即display和visibility css中display和visibility语法属性分别如下: ①display:none 时隐藏该html元素,确切的说,是在浏览器中消除该元素,不占屏幕的空间.若其下有其他元素,就会上移到该空间区域. 举例: div style="disp…

css实现div，文字水平居中的方案。

本文的目的为记录个人开发中常用的几种居中方案,以供大家参考. //basic css html, body { height: 100%; width: 100%; margin: 0; padding: 0; } ************************************************居中相关************************************************ 假设div的宽高均为100px. 1.div水平居中,直接使用margin:0 a…

CSS布局之div交叉排布与底部对齐--flex实现

最近在用wordpress写页面时,设计师给出了一种网页排布图样,之前从未遇到过,其在电脑上(分辨率大于768px)的效果图如下: 而在手机(分辨率小于等于768px)上要求这样排列: 我想到了两种方法第一种是用bootstrap的row.col-md配合col-md-push.col-md-pull来实现,代码如下: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <me…

让DIV中文字换行显示

1. <style> div { white-space:normal; word-break:break-all; word-wrap:break-word; } </style> <div style=" width:100px; border:1px solid red"> I am a doibiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii </div> 未加css前效果:------->加上效果:…

返回顶部的功能 div固定在页面位置不变

1.你在网上搜索的时候,可能会搜索到div固定在页面上,不随滚动条滚动而滚动是用CSS写的,写法是position:fixed;bottom:0; 但是这个在iframe满地跑的页面实际开发中,有啥用呢?反正我用了感觉没啥用. 2.还有一种就是JS控制了.我写的是随着滚动滚动 ,计算div的绝对与可视页面的位置不变. $(window.parent).on('scroll',function(){ $(返回顶部所在div选择器).css('top',parent.document.documen…

div中设置滚动条的问题

<div srtle="width:100px;height:50px;"></div> 这样的一个div,当文本超出的时候我们就会设: overflow:scroll 使得其出现滚动条. 问题来了:这样的话即使内容没超出的时候也会有滚动区域,虽然没有滚动条,但是2条很难看! 我们应该这样解决: overflow:auto…

CSS教程:div垂直居中的N种方法以及多行文本垂直居中的方法

在说到这个问题的时候,也许有人会问CSS中不是有vertical-align属性来设置垂直居中的吗?即使是某些浏览器不支持我只需做少许的CSS Hack技术就可以啊!所以在这里我还要啰嗦两句,CSS中的确是有vertical-align属性,但是它只对(X)HTML元素中拥有valign特性的元素才生效,例如表格元素中的<td>.<th>.<caption>等,而像<div>.<span>这样的元素是没有valign特性的,因此使用vertic…

【#291 div.2】的更多相关文章