2015年11月_MissZhou要努力

原创 PHP的基本语法——PHP语言标记及指令分隔符“分号”

这是一个不平凡的一天因为：——————劳资终于成功装上了wamp 哈哈哈哈之前第一次装上了，看不了localhost，度娘告诉我说localhost后面可能要加端口号，然而我一个非计算机科班出身的哪里知道端口号是什么(⊙﹏⊙)b ，度娘说在360中可以查，可是查出来一堆端口号，伦家也不知道哪个是嘛~。~今天又安装了一次，长记性不改安装路径，从头到尾一直“下一步”，果然安装好了，

2015-11-30 17:07:24 3193

原创 hdu1429胜利大逃亡(续)【广搜】

从今天开始刷搜索~·吼吼吼~~~这是很简单的广搜，书上的模板只适合于递归输出orz，自己试着改也没改明白T^T ，不过一大进步这段时间的刷题让我彻底不怕STL了，哈哈哈，总是对于新语法的使用有一丝恐惧，多用用也就是那么回事吧。题意：天朝文字不解释→_→然而钥匙这个问题嘛，下面的代码处理的相当巧妙~mark[行][列]=字母序号 key是递推求出的又用到了位运算，这点非常好~~/*

2015-11-30 16:16:46 658

原创 hdu2874Connections between cities【LCA tarjan】

LCA比较基础的题，而且貌似自己的代码只是MLE而已，结果没问题，而且也只是超了一点~mark一下别人过的2168MS21700K2458B#include #include #include #include #include #include #include #include #include #include #

2015-11-27 13:24:21 633

原创 hdu2586How far away ？【LCA tarjan求最短距离】

这个题比普通的LCA只多了一个求距离，然后就把我华丽丽的困住了==当然了，我用的LCA是离线版的并查集那种模板是邝斌的那种，LCA 不难理解，就是dfs树+并查集，但是距离加在哪里？？机智如我想到了在递归的时候求~然而写进去还找错位置了，原因在于应该写成dis[v]=dis[u]+edge[i].len;而不是dis[v]+=edge[i].len;然后就是距离的求法dis[u] +

2015-11-25 21:39:27 1172

原创 poj1438One-way Traffic【双连通分量：混合图->有向图】

跟poj1515有点像不过不是改动一点就能成的，这个题遇到单向边是不改动的，只是把以下几种情况中的边输出：1）第一次深搜时把所有有向边都当成无向边，这时候求出的桥必须双向都输出（当然了，一种给的数据一定也是双向的）2）第二次深搜时输出这三种：1）之前没遍历过：发现是双向的边而且是桥 ==>输出相反的顺序（因为双连通分量必须内部相互可达，所以一定没有桥，遇到桥了，说明走反了）

2015-11-23 11:18:59 791

原创 BestCoder Round #63 (div.2)1003 matrix

好兴奋水了一发DP ~可以根据位置判断当前步数的奇偶性，然后奇数的dp值储存前一个的最小值，偶数的dp值储存现在的整个式子的总和~感觉之前的DP没白练虽然也有挺多人A了但是好歹这次进前200了 rate终于能涨点了倒是挺后悔为啥没早点做还有10分钟应该是挤不出200的贴出来光荣的代码其实有一个地方可以优化一下的：最开始的dp值全设成无穷大就不用判断i，j是否等于1

2015-11-21 21:02:49 471

原创 PHP——网站构成即LAMP基础知识

网站的构成：客户端IE/FireFox/Safari等多种浏览器超文本标记语言HTML层叠样式表CSS 客户端脚本编程语言JavaScript/VBScript/Applet等中的一种Web服务器Apache/ Nginx/TomCat/IIS等中的一种服务器端编程语言PHP/JSP/ASP等中的一种数据库管理系统MySQL/Oracle/SQL

2015-11-21 15:45:26 1190 1

原创 poj1515Street Directions【无向图->有向图链式前向星版tarjan求桥】

纠结半天怎么用原来的模板表示边与序号的关系，map都用上了，还是一塌糊涂，然而，这是图啊……怎么能把链式前向星忘了→_→具体看注释，思路当然和那些都一样/***********poj15152015.11.20796K 157MS G++ 2230B***********/#include #include #include #include #include us

2015-11-20 13:32:03 882

原创 poj3177Redundant Paths【构造双连通分量：并查集缩点模板】

这个题就是问加几条边可以构成双连通分量，一开始图样图森破的以为只是求桥的个数就好，然而并非如此……构造双连通分量的加边数=（原图的叶节点数+1）/2 因为双连通分量需要成环嘛，原图已经是连着的了，所以只需要在另一侧再加一条边就成环啦~怎么判断哪里是叶结点呢？先用并查集缩点，把所有当前的双连通分量都缩到一起，然后就构成了只有桥的图，枚举每个桥，记录每个点的次数，每次加一。只有1的点就是原图

2015-11-20 10:12:27 1215

原创 jQuery选择器和事件

选择器：根据元素类型选择 >p1 p2 click me$(document).ready(function(){ $("button").click(function(){ $("p").text("p元素被修改了"); });});执行结果两个p元素都变了

2015-11-18 16:44:14 346

原创 jQuery简介及语法

jQuery封装了JS库，无需担心浏览器兼容问题==下载官网：http://jquery.com/download/使用： hello hello hello hello hello hello$(document).ready(function () {

2015-11-18 15:05:20 385

原创 poj2942圆桌骑士【点双连通分量+二分图判断】

/***********poj29422015.11.11-2015.11.13不懂暂时放下了2015.11.184792K 1172MS G++***********/#include #include#include#include#include#includeusing namespace std;#define maxn 1005struct Edge{

2015-11-18 09:49:26 1052

原创 hdu3849By Recognizing These Guys, We Find Social Networks Useful【map+双连通分量求桥+扩栈代码】

Problem DescriptionSocial Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us keep up our pace with the trend of modern times.But h

2015-11-17 17:00:03 964

转载 javascript中，new操作符的工作原理是什么?

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：何幻链接：http://www.zhihu.com/question/36440948/answer/71234418来源：知乎你要的真相在这：var F=function(){ //this指向谁，在定义时是不知道的};var p=new F;用new调用一个函数

2015-11-17 14:17:26 713

原创 hdu3394Railway【双连通分量+模板详细解释】

拖了好久的双联通分量==本来周三那会儿觉得强连通分量挺简单，兴致勃勃的开双连通→_→结果模板研究了两整天@。@说一下这个题的思路：这个题简直不科学，题意想让桥作为删的边！（读错了不能怨题）而在双连通图中是边数大于点数的，则所有边都是冲突边==/**********hdu33942015.11.14374MS 7448K 2262B**********/#include

2015-11-14 20:39:20 1676

原创 javascript正则表达式

定义和使用var patt1 = new RegExp("hello"); var patt2 = /world/ ; test方法test() 方法检索字符串中的指定值。返回值是 true 或 false。var pat = /my/; var str = "this is my code..."; console.log(pat.test(str)); // tru

2015-11-14 17:12:22 366

转载图的强连通分量，块，割点，桥

写在前面：整合和参考了网上的一些相关文章和刘汝付佳的《内功心法》里的部分内部。因为在求强连通分量，块，割点，桥的时候，其基本过程是DFS，所以对DFS的一基本的知识作些介绍。为了叙述方便，规定DFS过程将给结点着色：白色为没有考虑过的点，黑色为已经完全考虑过的点，灰色为发现过但没有处理过的点。灰色点组成了遍历边界。DFS遍历 DFS

2015-11-13 14:35:56 634 1

原创 JS 实现抽奖

跟着csdn的课程看了一眼这个的实现没等老师讲完自己就做出来啦哈哈哈记得上周四六级讲座抽奖程序貌似不好使的时候差点自告奋勇上去用C#写，后来好使了，第二天自己还真没实现出来 (⊙﹏⊙)b这次自己敲出来就可以拿来装x了哈哈哈

2015-11-12 21:02:22 487

原创 JavaScript面向对象详解

继承：function People(name){//当做类使用this._name=name;}People.prototype.say=function(){alert("peo-hello"+this._name);}function Student(name){this._name=name;}Stud

2015-11-12 18:49:36 455

原创 hdu1827Summer Holiday【tarjan强连通分量解决最小联系费用】

1A~·~~~撒花！这比买买买开心多了^-^思路：既然是强连通分量的题，很容易想到形成的东西是一坨一坨的，哈哈，然后如果某一坨入度为0，那么很不幸，这一坨只能直接被威士忌通知，至于具体通知这一坨中的哪一个，枚举一遍就知道了，最后把话费求和~感觉强连通分量是图论当中学的最明白的了/************hdu18272015.11.11358MS 1896K 2169 B***

2015-11-11 08:35:06 967

原创 poj1904King's Quest【SCC tarjan解决配对问题】

DescriptionOnce upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about each of his sons which of those girls he did like. The son

2015-11-10 21:14:05 1001

原创 poj2553The Bottom of a Graph【tarjan中SCC出度是1】

DescriptionWe will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices (or nodes). Let E be a subset of the Cartesian

2015-11-10 18:21:21 810

原创 JS 实现瀑布流

唉呀妈呀，头一次写这么多前端代码==就是实现一个图片密铺，滚动条下拉且一直加载（类似于百度图片搜索界面的效果）图片都是存储在img文件夹下的 js存在js文件夹下 css存在css文件夹下瀑布流

2015-11-10 17:13:52 501 1

原创 hdu2767Proving Equivalences【STL版SCCTarjan+缩点】（有注释）

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4410 Accepted Submission(s): 1562Problem DescriptionConsider

2015-11-10 13:30:52 876

原创 hdu4324 Triangle LOVE【tarjan强连通分量基础题】

输入输出没整明白也是醉了==还有能不能细心点儿？？？这要是比赛因为内存开大了WA一次冤不冤？？/**********hud4324**********/#include #include #include #include using namespace std;const int M=4e6+10,N=2e3+10;int head[N],ed;char str[2

2015-11-09 21:27:54 875

原创 hdu4381Grid【微复杂的背包】

拖了好久的题==从上周三没想完到周四没状态再到周末没学习==算是刷了将近一个月Dp专题的结尾吧好难好难T^T题意：一列有n个格子 m次操作可以将某段区间中x个格子涂成白的问最后能有最多多少个白的==真心没想到怎么能跟背包有关系@。@ 由于状态不好，看了好久题解才明白由于题意中的区间一定是从两个端点开始的，那么利用这个性质，可以假定X的涂色的都是端点开始而且不间断的，多么多么像

2015-11-09 18:37:25 949

原创 cf402EStrictly Positive Matrix【tarjan前向星模板、矩阵】

这个题的套路绝对是图论的样纸！把图建好了只剩下套模板了==然而how to建图？考虑到矩阵乘法中有这样一个重要的步骤：c.m[i][j]=c.m[i][j]+a.m[i][k]*b.m[k][j] 则a[i][j]如果是正，说明从i点有正好走k步就可以到达j点的路即i、j连通我们依次建边所有点对（大于0的）剩下的跑一边tarjanjiu ok啦啥是tarjan说到以

2015-11-09 15:32:48 984

原创 JS浏览器对象

window.document.write("width"+window.innerWidth+"height"+window.innerHeight);不包括框的宽度打开网页： button //window.document.write("width"+window.innerWidth+"height"+window.

2015-11-04 15:11:29 513

原创 hdu3535AreYouBusy【分组背包综合题】

Problem DescriptionHappy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her

2015-11-04 14:54:32 1645 2

原创 hdu3591The trouble of Xiaoqian【多重背包】

Problem DescriptionIn the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in every shopping. (The numbers of

2015-11-03 14:22:50 1057

原创 hdu1059Dividing【多重背包】

DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21171 Accepted Submission(s): 5975Problem DescriptionMarsha and Bill own

2015-11-03 10:53:04 817

原创 hdu2844Coins【多重背包】

Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a

2015-11-02 21:43:56 1949

原创 hdu2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【多重背包模板题】

Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺

2015-11-02 16:57:50 1039

原创 JavaScript DOM对象控制HTML元素详解

offsetHeight不包含滚动条 scrollHeight包含滚动条通过name操作function getName() { var count=document.getElementsByName("pn"); alert(count.length); var p=count[0];

2015-11-01 20:43:43 858

原创 hdu1248寒冰王座【完全背包入门题】

Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张

2015-11-01 19:03:47 906

原创 bestcoder#61hdu5523Game

Problem DescriptionXY is playing a game:there are N pillar in a row,which numbered from 1 to n.Each pillar has a jewel.Now XY is standing on the S-th pillar and the exit is in the T-th pillar.XY c

2015-11-01 18:30:13 414

MissZhou要努力