04 2012 档案

ZOJ 3605 Find the Marble
摘要：题意:Alice和Bob在玩一个游戏，该游戏需要n个杯子和一个石头，开始时石头被罩在在某个杯子里，Alice可交换任意两个杯子，经过一系列的交换，由Bob猜石头在哪个杯子里，交换总共m步，但Bob只看到了其中的k步，问Bob猜哪个杯子的可能性最大。第一感觉就是和组合（在n个数里取m个有多少种）很相似，再看题目因为顺序是一定的，即选了k步之后，顺序只有一种。c[n][m]=c[n-1][m-1]+c[n-1][m];具体编码的时候只考虑到交换的两个杯子而忘记其他杯子在选择时的值也要加上c[n-1][m-1];#include<cstdio>#include<cstring> 阅读全文
posted @ 2012-04-25 17:21 蚀 阅读(745) 评论(0) 推荐(0)
POJ 1442 Black Box
摘要：题意：给定一个集合，有两种操作，插入一个数和查询集合中第i小的数，i每次查询一次前自增1，初始为0.一开始想先离散化，再用桶来表示这个集合，用树状数组维护查询，后来发现实现起来相当麻烦，而且思路也不够清晰。一看discuss居然有人用线段树做，简单多了，查询和插入都是O(logn);复杂度:O(nlogn);#include<cstdio>#include<cstring>#include<algorithm>#define MAXN 30010using namespace std;struct ST{ int l,r,v;//v保存是的左子树有多少个数} 阅读全文
posted @ 2012-04-25 14:59 蚀 阅读(635) 评论(0) 推荐(0)
POJ 2308 TOYS
摘要：题意：在一个长方形区域用n条直线分隔成n+1个部分，给定m个点，求这个区域的m个点，求点所在的部分。算法：二分搜索，点和直线的位置关系1,设直线的方程ax+bx+c=0(a>0);若点(x0,y0)代入方程： 若ax0+by0+c<0，则点在直线的左侧； 若ax0+by0+c=0，则点在直线上； 若ax0+by0+c<0，则点在直线的右侧; 但是前提是a>0,否则结果左右对调(WA了一次).2,(x1,y1)和(x2,y2)为某直线的两个点，直线的方程就可以表示为(y2-y1)(x-x1)-(x2-x1)(y-y1)=0; 因为n较大,而直线与直线对点具有序的关系，即点 阅读全文
posted @ 2012-04-22 16:18 蚀 阅读(375) 评论(0) 推荐(0)
POJ 表达式求值
摘要：表达式求值.程序套用的是poj 2252Equation Solver的标程，写的相当漂亮，简洁所有的表达式求值问题都可以用这种方法解决算法：ELL(1)-Parser2106 Boolean Expressions范式：Expression := Term { ('+' | '-') Term }Term := Factor { '*' Factor }Factor := Number | 'x' | '(' Expression ')'Number := Digit | Digit Number 阅读全文
posted @ 2012-04-17 20:38 蚀 阅读(1086) 评论(0) 推荐(0)
PHP 批量更改文件名和文件内容
摘要：刚开始打开\xampp下的test文件死活不成功，后来发现\t和\x都是转义字符，要多加一个反斜杠写小程序思路清晰最重要，效率反而还是其次的程序改自网络,所以保留一些注释<?php $folder="D:\U"; //打开目录$fp=opendir($folder);$find=array("admanage","admin","adtype","maintype","diymenu","getmode","goods",&quo 阅读全文
posted @ 2012-04-06 12:02 蚀 阅读(2053) 评论(0) 推荐(0)
PHP action
摘要：<form name="form" id="form" method="post" action=""> <table width="90%" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="80" height="34" align= 阅读全文
posted @ 2012-04-05 17:05 蚀 阅读(1979) 评论(0) 推荐(0)
JQuery基础教程 学习笔记(五)
摘要：1, $('#dictionary').load('a.html'); 完全载入html文档 阅读全文
posted @ 2012-04-04 16:50 蚀 阅读(130) 评论(0) 推荐(0)
JQuery基础教程 学习笔记(四)
摘要：1, Jquery的.each方法是一个迭代器2, $(this).attr({ 'rel': 'external', 'id': 'wikilink-' + index, 'title': 'learn more about ' + $(this).text() + ' at wikipedia' });设置属性 JQuery代码操作的是DOM，所以你当然在查看源代码里看不到了,要用开发人员工具查看3,$(document).ready(function(){ $('< 阅读全文
posted @ 2012-04-03 16:54 蚀 阅读(202) 评论(0) 推荐(0)
JQuery基础教程 学习笔记(三)
摘要：1, 设置css样式属性 .css('property','value'); 或 .css('property1':'value1','property2':'value2'); 获取css样式属性值 .css('property');2, 函数parseFloat(str,n): 会在str中查找第一个浮点数,转换成n进制 方法currentSize.slice(n): 返回字符串中从指定的字符开始的子字符串（n<0表示倒数第n个)3, 定义变量和名时以$开头表明是一个JQu 阅读全文
posted @ 2012-04-03 09:32 蚀 阅读(233) 评论(0) 推荐(0)
JQuery基础教程 学习笔记(二)
摘要：1，$(document).ready(function() {}); 可简写为 $().ready(function() {}); 可简写为 $(function() {});2, $('#switcher-large').bind('click',function(){ $('body').addClass('large'); });});.bind的方法绑定JavaScript事件和行为3,　.removeClass方法与.addClass方法相反4， $()里除了this之外其他都要加引号5,　$().bind(' 阅读全文
posted @ 2012-04-02 19:02 蚀 阅读(430) 评论(0) 推荐(0)
JQuery基础教程 学习笔记(一)
摘要：$('#selected-plays > li') : 选取id为selected-plays的所有li子元素(>) ; >是子元素的意思$('#selected-plays li:not(.horizontal)').addClass('sub-level'):选取id为selected-plays没有horizontal类的所有后代li元素$('a[@title]') : 选择所有带title属性的链接$('div[ol]'): 取得包含一个ol的所有div属性 注意：方括号左边的才是选择的目 阅读全文
posted @ 2012-04-01 20:45 蚀 阅读(340) 评论(0) 推荐(0)