Miss.Zhou

未归档

###基本算法(～ o ～)Y(1) .net(1) 2014多校联合(2) acm(12) arcgis(1) bfs(1) c#(1) c++(1) CF(2) codeforces(5) css(1) dp(27) git使用(1) hdu(27) java(1) javascript(4) LeetCode(47) leetcode (1) lightoj(1) oi(1) php(12) poj(13) poj 搜索算法 acm(1) poj 算法线段树懒惰标记(1) python(2) RMQ(1) socket(1) splay(1) tarjan(3) trie(3) vmware(1) web开发(1) xml(1) —dp(9) —STL(2) ———哈希表(2) ———网络流(1) —二分(2) —图论(7) —字符串(4) —思维题(1) —搜索(7) —数据结构(5) —数论(9) —贪心(4) 三分(1) 二分图(3) 前端(1) 动态规划(1) 匈牙利算法(1) 博弈(1) 压缩(1) 双连通分量(1) 图论(4) 多校(2) 并查集(1) 并查集 poj(1) 并查集几何 hdu(1) 并查集算法(2) 广搜(2) 思维题(1) 拓扑排序(1) 搜素(1) 搜索(1) 操作系统(2) 数据结构(1) 数论算法(3) 最佳二分匹配(1) 最大二分匹配(2) 最小树形图(1) 杭电(7) 树型dp(2) 模拟(1) 欧拉回路(1) 正则表达式(1) 深搜(1) 深搜 hdu 算法(1) 矩阵(1) 算法(10) 算法并查集(1) 线段树(6) 编程(1) 网络流(4) 计算机基础(4) 设计模式(19) 贪心(1) 随笔(1) 题解(8) 验证码(1)

/ 注册

全部文章 / 未归档（共397篇）

poj2704Pascal's Travels【记忆化搜索】

凯德比赛当中ac率最高的题，然而还是卡了一天T^T 原因居然是读错题了→_→ 错把要求的方案数认为是走的步数orz当时算出来第三个示例不是7而是8的时候，就应该好好审题，不应该只纠结于“0”的问题，真要是比赛可怎么办？？细心点吧 /********* 根据是否走过的标记避免一直在“0” 而且很...

2015-12-17

0 346

poj1088滑雪【记忆化搜索初级题】

寒假的时候就在课件上看到这个题了，林大oj的AC率也有一半，感觉蛮简单的，用来作为记忆化搜索的入门题，刚刷了DP和深搜的专题，感觉自己萌萌哒== 然而各种错误啊，连for循环都不执行是什么鬼~。~ 原来是条件写成 <=就continue;忘记之前赋的初值都是0了，拜托，之前的dp初值为什么要...

2015-12-16

0 437

hdu1455Sticks【深搜剪枝】

又是卡了3天的题，终于结束了，也是怪中己太不细心== 和上一篇博客之中做的点击打开链接 hdu1518拼正方形类似，这个题开始就一直超时，开始以为是只带入了一个表示木棍长度的参数，根数每次都算导致的，然而发现了小木棍不一定长度不同，所以应该加一个while循环去掉之前算过不满足条件的，而且如果发现...

2015-12-16

0 490

php函数初步

攒了一天才写，拖延症害死人== php中允许先写调用函数，下面再写函数的定义（同Java）形参实参什么的也同C 但是函数名不区分大小写！！！先介绍一个实用的，把用php写的字符串（本文中用的是一个表格，本质不也是字符串嘛）转存成html文档的函数：file_put_contents()，...

2015-12-16

0 402

php-简单计算器

先说一下get和post两种传数方法 get：（URL）用地址传 ?name=xxx&age=xxx 比方说： <a href="server.php?name=zhangsan&age=10">server</a> <fo...

2015-12-14

0 592

hdu1518Square【经典深搜】

好久没做深搜了，上午优哉游哉的想自己的为啥超时要咋剪枝呢，得到下午就考生态期中的噩耗直接跑出去了~。~ 说题意：一个月前学弟问过，简单看过代码，都忘了，(⊙﹏⊙)b 既然是深搜，函数参数里面一定是带着需要用的量的== 对于这个题来说，带着的三个参数分别是：当前这条边的长度，凑完的边数，从第几个木...

2015-12-14

0 400

hdu1495非常可乐【广搜】

天国语言不解释，之前真没想到这种题居然还可以用广搜做，看这题想起来之前有一个学弟问我的木棍拼正方形的广搜了提交之前各种白痴错误，if条件写错地方，条件写错，最开始vis[cur.s][cur.n][cur.m]=1写成next输出一堆中间变量才发现不过还好是1A的，虽说我的代码又臭又长，实在...

2015-12-11

0 608

hdu1180诡异的楼梯【优先队列+广搜】

好久没写博客，主要还是因为周末的考试和昨天生态学实验，忧伤的周末终于过去，更加的忧伤的日子已经来临orz ————写在前面的废话这个题本来第一眼看是中文的，十分兴奋，结果……到底还是AC率20+%的题啊，理解错一个地方，有楼梯的地方不是只能顺着走，只是顺着走可以省时间1分钟，能不能最后也省时间...

2015-12-07

0 368

变量的类型及转化+常量（超级全）

PHP 支持八种原始类型 --- var_dump( )。四种标量类型：布尔型（boolean）整型（integer）浮点型（float）（浮点数，也作double）字符串（String）两种复合类型：（一个变量存多个值）数组（Array）对象（Object）最后是...

2015-12-03

0 469

hdu1728逃离迷宫【深搜数量大小剪枝】

深搜明显不在状态啊 T^T 原始的代码估计是行列又整反了，造成程序中断orz discuss里的优化：一直走到头再转弯没有实现出来，但是网友记录到达某点所需的转弯数倒是头一次看到，对比于之前笨拙的vis[][]只用来记录是否走过进行的常规剪枝，根据下一点如果遍历过而且转弯数小于当前点到达下一点...

2015-12-02

0 456