2016年02月_MissZhou要努力

原创 PDO的使用

简介：pdo是数据库抽象层中的一种，个人理解是便于多种数据库连接本机上运行<?php phpinfo();可以查看到现有驱动修改php配置文件更改可供使用的数据库课件上貌似给的是linux的方法编辑php.ini文件:extension=php_pdo.dllextension=php_pdo_mysql.dll2.重启apache服务:httpd –

2016-02-29 17:46:54 1735

原创 hdu4081Qin Shi Huang's National Road System【次小生成树】

今天捡起来好久没碰的图——次小生成树，不难的一个知识点，貌似考的也不多，百度首页除了裸的题就是这个了。说题意：秦始皇统一中国之后要在全国修公路连接各个城市，抠门皇帝只想修成最小生成树（距离最小，不考虑人力），一个道士说自己可以不花人力物力修一条路，经过两方妥协，选择max（两个城市人口/生成树长度-这条路的长度）的路让他变，求这个比值最大值。先说说次小生成树的形成过程，在prim最小生成树

2016-02-29 17:03:58 696

原创 poj2286The Rotation Game【深搜IDA*】

DescriptionThe rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, with exactly 8 pieces of each kind.I

2016-02-28 22:03:45 383

原创 poj1324Holedox Moving【广搜。状态压缩】

Holedox MovingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14912 Accepted: 3603DescriptionDuring winter, the most hungry and severe time, Holedox sle

2016-02-28 19:46:41 568

原创 mysql与php

mysql基础部分：1.配置环境：找到wamp\bin\mysql\bin，即含有mysql.exe的文件夹，复制路径到PATH2.命令提示符执行mysql -h localhost -uroot -p -h后面是主机名 -p后面应该是密码如果不以root登陆看不到有些信息3.查看数据库的用户表：select * from mysql.user;但是这么写看

2016-02-28 10:16:10 1023

原创 php验证码

<?php session_start();if(isset($_POST['dosubmit'])) { if(strtoupper($_SESSION['code']) == strtoupper($_POST['code']) ) { echo "输入成功!"; }else{ echo "输入不对!"; }}?> username: password

2016-02-27 09:29:56 482

原创 php GD库的使用

两大功能：自己画，对于原有图片改变PHP中GD库的使用 PHP 不仅限于只产生 HTML 的输出，还可以创建及操作多种不同格式的图像文件。PHP提供了一些内置的图像信息函数，也可以使用GD函数库创建新图像或处理已有的图像。目前GD2库支持GIF、JPEG、PNG和WBMP等格式。此外还支持一些FreeType（加载操作系统中的字体）、Type1等字体库。三种都有用的JPEG

2016-02-26 17:57:31 8744

原创 linux下shellscript实现二分查找

1 #!/bin/bash 2 #program:calulate the times to find "k" in 1-n 3 #history:2016-2-26 MissZhou first release 4 PATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/bin 5 export PA

2016-02-25 22:21:25 1134

原创 hdu3507Print Article【斜率优化入门题】

Problem DescriptionZero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certai

2016-02-24 14:29:42 504

原创 poj1742coins【单调队列优化多重背包】楼教主八题

早上好不容易想明白，就是不知道自己哪里错了==我的错的/***************poj17422016.2.24不知道哪里错了啊啊啊啊啊***************/#include #include#includeusing namespace std;int n,m,c[102],a[102],q[102];bool dp[100006];int mai

2016-02-24 09:53:06 613 1

原创 hdu3530Subsequence【单调队列优化dp】2010多校联合

Problem DescriptionThere is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum el

2016-02-23 21:57:17 1559

原创 hdu3401trade【单调队列优化dp】

Problem DescriptionRecently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study.He forecasts the next T days' stock market. On the i'th day, you can buy one stock

2016-02-23 16:35:30 764

原创 poj2823Sliding Window【单调队列经典题】leetcode239. Sliding Window Maximum【python刷题】

DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of sizek which is moving from the very left of the array to the very right. You can only see thek numbers in the wi

2016-02-23 11:09:11 730

原创 FZU - 1894选拔志愿者【单调队列】

Description世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的人品是主要考查对象之一。（提高人品的方法有扶老奶奶过街，不闯红灯等）作为主面试官的John想知道当前正在接受面试的同学队伍中人品值最高的是多少。于是他请你帮忙编写一个程序来计

2016-02-23 10:38:49 731

原创 poj3261Milk Patterns【可重叠最长重复子串次数大于k】

Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12892 Accepted: 5740Case Time Limit: 2000MSDescriptionFarmer John has noticed that the quality of milk given

2016-02-22 17:12:08 725

原创 poj1743Musical Theme【后缀数组求最长不重叠重复子串】楼教主男人八题

DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this repr

2016-02-22 17:07:41 550

原创 hdu4552怪盗基德的挑战书&hdu3336Count the string【后缀数组求各前缀重复次数和】

Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. F

2016-02-22 11:31:49 626

原创 ural1297Palindrome【后缀数组+RMQ最长回文子串】

DescriptionThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. R

2016-02-22 10:01:03 445

原创 spojDistinct Substrings【后缀数组不重复子串】

DescriptionGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TEach test case consists of one string, whose length is OutputFor each

2016-02-22 08:14:46 517

原创 php文件系统概述

文件类型在程序运行时，程序本身和数据一般都存在内存中，当程序运行结束后，存放在内存中的数据被释放。如果需要长期保存程序运行所需的原始数据，或程序运行产生的结果，就必须以文件形式存储到外部存储介质上。文件一般指存储在外部介质上具有名字（文件名）的一组相关数据集合。用文件可长期保存数据，并实现数据共享。 PHP是以*NIX的文件系统为模型的。因此在Windows系统中我们只能获得”file

2016-02-21 23:47:10 2013

原创 poj3693Maximum repetition substring【后缀数组+RMQ求重复最多连续子串】

DescriptionThe repetition number of a string is defined as the maximum number R such that the string can be partitioned intoR same consecutive substrings. For example, the repetition number of

2016-02-21 23:38:34 593

原创 php日期时间

Unix 时间戳 :自从 Unix 纪元（格林威治时间 1970 年 1 月 1 日 00:00:00）到当前时间的秒数 .相关函数：time( ): 函数返回一个当前系统的时间戳mktime( ): 取得一个日期的 Unix 时间戳格式：int mktime(时[,分[,秒[,月[,日[,年[,is_dst区]]]]]]);注意：is_dst参数表示是否为夏时制，PHP5

2016-02-20 20:12:08 444

原创 poj2774Long Long Message【后缀数组求最长公共字串】

DescriptionThe little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway

2016-02-20 16:27:14 729

原创 php错误及异常

写在前面的话：貌似所有语言的学习都是这么个顺序错误报告及设置级别PHP的错误报错级别调整错误报告级别可以修改配置文件：error_reporting的common values后面加一行error_reporting=E_ALL & ~E_NOTICE或者在程序里面加error_reporting（）括号里面加下面的内容display_errors: 是否开启P

2016-02-19 20:46:49 966

给你（）【】组成的序列，问你最长能构成多少个匹配的。开始的错误思路，又是思维定势，觉得应该是把区间分两半，左边dp值加右边dp值再加左边区间和右边区间凑到一起能多形成的括号数，思路是这么回事没问题，中间输出了n多中间变量才发现自己这里求错了，左边和右边凑到一起多形成的不可以用min(左边左括号的数量，右边右括号的数量)，有严重的思维漏洞啊！左边左括号的可以与左边右括号匹配，右边右括号也可以和右边左

2016-02-19 17:04:23 523

原创 zoj3537cake【最优三角剖分+凸包】

几乎就是照着敲的，惭愧ing说题意，想找论文题没找到，只有浙大的这个比较类似，但是有凸包，本宝宝不开心……简单说一下凸包，“在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，并且为凸边形，这就是凸包了”，本题要求所有已知点都在绳子上，不在的输出提示信息。什么情况不在，凸包的算法入栈个数小于点的个数的时候不在。再说排序之后的处理，根据论文中对于最优三角剖分的处理讲解，我们知道需要

2016-02-19 10:26:30 1074

原创 nefu269 noip2006能量项链【区间dp 环】

2006noip省选第一题啊，卡了我几个小时不知道错哪了了。原来还是没理解好递推的顺序。刚刚那个合并石子就是不理解查找某一区间最大值时后面一半没有求出的处理，这个题也一样，偏执的觉得既然寻找最大值时候只是在1-n的区间里寻找，那我的起点就只需要遍历到n就可以了，但是啊，比方说你求n~2*n-1的时候后边一半的值怎么来的啊，不还得你自己求啊林大的网页复制下去没排版，截屏凑合看吧

2016-02-18 20:19:45 540

原创 nyoj737石子合并【区间dp】

和论文题不一样啊啊啊啊啊啊，这个题排一排，论文是一圈啊啊啊，WA了好久才发现论文题最后求完数组还要找[1,n] [2,n+1].............[n,n+n+1]的最值，这个题只需要输出头一个/******************nyoj7372016.2.18732 868 C/C++ 02-18 15:47:11******************/#inc

2016-02-18 15:53:10 565

原创 hdu2089不要62【数位dp】

其实是昨天下午写的，着急走没写博客== 之前的数位dp都是二进制的，换一个类型，也算是经典了吧，其实本质都一样的/*************hdu20892016.2.170MS 1568K 1220 B G++*************/#include #include#includeusing namespace std;int f[10][11];void init

2016-02-18 11:20:54 405

原创 nyoj746整数划分（四）【区间dp】

区间dp的第一道题，各种sb错误==1.中间输出和必要的步骤要分开写，要不就容易把重要的部分注释掉 2.提交前自己写示例！/******************nyoj7462016.2.180 236 C/C++******************/#include #include#includeusing namespace std;long long n,a[

2016-02-18 11:17:49 481

原创 php正则表达式及字符串处理函数

正则表达式中的原子原子是正则表达式的最基本的组成单元，而且在每个模式中最少要少包含一个原子。原子是由所有那些未显示指定为元字符的打印和非打印字符组成，具体分为5类。 1. 普通字符作为原子：如 a~z、A~Z、0~9 等 2. 一些特殊字符和转义后元字符作为原子：所有标点符号，但语句特殊意义的符号需要转义后才可作为原子，如：\” \’ \* \+ \? \. 等

2016-02-18 08:58:02 866

原创 spoj1182Sorted bit squence【数位dp】

DescriptionLet's consider the 32 bit representation of all integers i from m up to n inclusive (m ≤ i ≤ n; m × n ≥ 0, -2^31 ≤ m ≤ n ≤ 2^31-1). Note that a negative number is represented in 32 bi

2016-02-17 14:52:24 654

原创 ural1057 Amount of Degrees 【数位dp】论文例题

URAL - 1057Amount of DegreesTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionCreate a code to determine th

2016-02-16 16:45:36 614

原创 nefu1035数位统计2015哈工程校赛【数位dp入门】

description上次哈工程校赛有一个比较有趣的问题，我们一起来探讨一下！给一个整数10，把10用二进制表示为 1010，那么10的二进制表示中有2个1那么现在的问题是这样的：给一个整数n，然后问小于n的所有数中有多少个数它们的二进制表示中有k个1。快敲代码，动作！ input 多组输入，每组两个整数n,k(n

2016-02-16 16:20:44 440

转载 2014年多校联合题目总结【留着开学刷套题用】

http://blog.csdn.net/y990041769/article/details/39063143首先是一些数据：2014 Multi-University Training Contest 1--by FZUA：数学（费马小定理） B:网络流（最小K路径覆盖） C：树形dp（树的重心+数据结构） D:贪心（巧妙） E:数学+dp（隐含马尔科夫模型）

2016-02-16 10:47:54 748

原创 hdu4512吉哥系列故事——完美队形I【LICS】

Problem Description　　吉哥这几天对队形比较感兴趣。　　有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形：　　　　1、挑出的人保持他们在原队形的相对顺序不变；　　2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身

2016-02-13 11:37:54 471

原创 poj2127Greatest Common Increasing Subsequence【LICS】

裸的LICS加上输出路径就把自己搞懵了；_；一心想着记录父节点可以递归输出，然而远不用那么麻烦，最长递增公共子序列嘛==而且是二维的（废话），多加一个二维数组记录哈希了的前一个对应坐标，根据这个坐标记录每步的走法，这么说来，我原来递归的写法就只差一个数组呗，等回头补上/*********poj21272016.2.121168K 141MS C++ 1188B*********/#

2016-02-13 11:31:50 616

原创 hdu1503Advanced Fruits【最长公共子序列】

这个题是做的第一个LCS，与模板不同的是，这个题要求也按顺序输出每个串与另一个串不同的部分，这个时候就需要研究一下模板各个步骤的意义了==推荐：点击打开链接的讲解借一张图来说看到回溯的路径没？每步找的都是最优解，圆圈中的是公共部分，路径上非圆圈的是其中一个串有，而另一个没有的，在这个题中就是要输出的部分，找好方向，so easy/**********hdu15032016.2.

2016-02-12 15:39:20 560

原创 hdu1513Palindrome【最长公共子序列&滚动数组】

问加几个字符能变成回文串==赤裸裸的LCS 而且都不用记录路径/************hdu15132016.2.12483MS 1616K 975 B G++************/#include #include#includeusing namespace std;int c[2][5005],n,sum;char x[5005],y[5005];void

2016-02-12 15:32:29 594

原创 hdu1087 Super Jumping! Jumping! Jumping!【最大上升子序列】

听着这个名字是不是觉得不明觉厉==昨天晚上找LIS的时候有人把这个题归类到这里了，然后费白天劲读明白题意发现不是这么回事，越想越跑偏，索性放下，刚刚做到hdu1224的时候发现，咦？这么像啊，先搜搜做做1087吧，发现好简单啊有木有，会动态规划就能做啊有木有，去年寒假的水平啊啊啊啊，我记得算法的课件上还有这个题呢，所以说不要把题想难了==，说白了还是做得少A掉了1224不放心，又水掉了这个

2016-02-11 16:59:25 508

空空如也

空空如也