- 博客(17)
- 收藏
- 关注
RSS订阅原创 [hdu2773]White Water Rafting(点到线段距离)
http://acm.hdu.edu.cn/showproblem.php?pid=2773 100的规模下，这显然是个水题。但是我写点到线段距离的时候，遇到了点积问题。网上搜到的资料许多都说点积的几何意义是a向量在b向量上的投影，其实不然，弄两个简单向量算一算就得到矛盾
2010-09-29 10:45:00
859
原创 数据转存小任务总结
<br /><!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;}
2010-09-24 12:43:00
1621
转载 sqlit3使用总结[zz]
<br />SQLite3的确很好用。小巧、速度快。这些天正在研究它，将它移植到ARM系统里面，又有一些收获，这里把我对sqlite3的研究列出来，以备忘记。【其中有摘抄自互联网】<br />SQLite3提供的是一些C函数接口，你可以用这些函数操作数据库。通过使用这些接口，传递一些标准sql语句（以char *类型）给SQLite3函数，SQLite3就会为你操作数据库。<br />SQLite3跟MS的access一样是文件型数据库，就是说，一个数据库就是一个文件，此数据库里可以建立很多的表，可
2010-09-24 12:19:00
2497
转载 VC环境编译使用sqlite数据库全过程[zz]
<br /><!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;}
2010-09-24 12:13:00
1400
转载 sqlite3使用事务处理[zz]
<br /><!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 135135232 16 0 262145 0;}
2010-09-24 12:10:00
16567
1
原创 [2010杭州赛区网络赛1006]Fate Stay
比赛三个多小时一直在写1006，不停WA，回来照着原来思路重写之后一下就A掉了，很无语。 这道题如果不能使用双倍攻击，那就是道贪心大水题，加了可以使用M次双倍以后就是DP。dp[i][j]表示前i个火鸟使用j次双倍攻击，那么应该保存两个值，一个是当前已杀怪次数cnt，
2010-09-19 21:08:00
659
转载 GDB调试器用法
<br />转自：http://21cnbao.blog.51cto.com/109393/223565<br /> gdb调试器用法GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具，GDB主要可帮助工程师完成下面4个方面的功能： 启动程序，可以按照工程师自定义的要求随心所欲的运行程序。 让被调试的程序在工程师指定的断点处停住，断点可以是条件表达式。 当程序被停住时，可以检查此时程序中所发生的事，并追索上文。 动态地改变程序的执行环境。 <br />不管是调试Linux内核空间的驱动还是调试用
2010-09-02 01:07:00
314
原创 SRM479
回到学校后硬盘主板各种悲剧,终于有时间再来做TC了.DIV1250 TheCoffeeTimeDivOne题意：飞机上有一排n个座位依次标号为1...n，空服需要为这n个乘客倒茶或咖啡，茶座或咖啡座在排头(位置0)。空服需要在茶座或咖啡座倒一壶茶或咖啡，然后走到乘客座位处倒茶或咖啡，一壶最多服务7人。现在告诉你：1，每个座位间走动花费1时间；2，装一壶需要47时间；3，在座位处为乘客倒茶或咖啡需要4时间。给定n和需要茶的乘客标号，问最少多少时间能够全部倒完。每个乘客都要倒一次水，时间一定4*n；装一
2010-08-25 17:03:00
376
原创 Python入门笔记（二）
<br /> 今天看了函数、模块、数据结构，整理一下。<br /> <br />函数：<br />1、函数的局部变量，和C差不多，可以与函数外变量重名。<br />2、在函数中若要用全局变量，则加global来声明。<br />3、返回值默认为None。<br />4、函数参数可以是默认的，默认的参数必须在后面；也可以再调用时不按顺序地指定参数的值。<br /> <br /> <br />模块：<br />1、使用import mymodule导入mymodule模块(里的函数、变量)，就可以使用my
2010-08-17 22:10:00
410
原创 Python入门笔记（一）
今天看着教程学了一下python，果然是很强大。语法很简单，只要有语言基础，过一遍例子基本上就能对python语法有个大概的了解了。 回忆一下今天看的要点：1、有两种方式运行python程序，使用交互式的带提示符解释运行或者使用源文件运行程序。前者是写一句执行一句，后
2010-08-16 09:47:00
348
原创 SRM476
等考完继续更新，先把昨晚的SRM476写上先。昨晚只做出第一题，不过ranting却升了130+。500本来想dfs水一下，结果写错了，后来听说是状态压缩dp，不会。1000完全没看。感慨一下，只有教主和petr将三道全切了，抛离第三名300+分，这两大神教的对决果然没有第三个人能靠近得了啊。DIV2300 MatrixShiftings 给出一个整数的矩阵和一个整数，问最少多少次滑动操作，可以让矩阵左上角的值和给定数相等，一次滑动操作，可以将所有行向上或向下循环移动，或将所有列向左或向右
2010-07-18 14:16:00
732
原创 SRM 472
<br />DIV2<br /> <br />250P ColorfulTilesEasy<br /> <br />一串字符串，只包含四种字符，现在要改变一些字符(改成另外三种里的一种)，使得这个字符串相邻的字符都不相同。问最少需要改变多少个字符。<br /> <br />因为一个字符最多与两个字符相邻，而给了四种字符。这样的话，直接贪心。如果有一个字符与它前面字符相同，将它改成与前后都不同的字符就好了。<br /> <br /> <br />500P PatatoGame<br /> <br />两个人玩
2010-07-05 23:11:00
403
原创 SRM 473
昨天写了SRM474的部分题解，打算把这个坚持写下去，主要还是前两题，hhanger大牛说了，狂刷500的题就能红，狂刷1000就能Target，Target不敢奢望，把去年这个时候的设想实现了，能黄就行。。。DIV2250P OnTheFarmDivTwo两种动物，一种是鸡，一种是牛，有3个头，8条腿，这样就是有2只鸡，1头牛。给出头数和腿数，问分别有多少只鸡，多少头牛。小学数学题，x, y代表鸡和牛数，联立方程组，消去x，得到y的表达式，注意要整除和不能为负。500P SequenceOfCommand
2010-07-03 23:19:00
475
原创 Member SRM 474
DIV1250P RouteIntersection一个人在N(1-10^9)维空间里行走, 从(0...0)原点开始，每次选择其中的一维增加1或者减少1，其他维的值不变，现在给出每次行走选择的维数，给出是在该维增加还是减少，问有没有重复走到之前经过的点。这道题很容易从二维和三维推导开来，如果重复走到某一点，那么第二次到该点与第一次到该点之间的行动应该是抵消的，也就是说如果中间在K维增加了1，那么必定又有一次移动使K维减少1，所以中间那段的行动全是可以抵消的。我很暴力地用O(n^2)来枚举重复的区间，O(n
2010-07-02 16:33:00
525
转载 模板类Matrix with 加法、乘法
<br />http://www.coder4.com/archives/363<br /> <br />题目：<br />编写模板类matrix，支持任意数据类型的矩阵，重载+,-,*,=,==,[]等操作。利用int, double, 类complex(包含实数real,虚数virt两部分)等数据类型测试所写matrix类接口<br /> <br />题目：<br /> <br />编写模板类matrix，支持任意数据类型的矩阵，重载+,-,*,=,==,[]等操作。利用int, double, 类co
2010-06-02 20:44:00
635
转载 C++操作符重载实现复数加乘
<br />http://blog.pfan.cn/fengfei/17867.html<br /> <br /> <br />用C++的操作符重载实现了复数的加乘。。。<br />#include "iostream.h"<br />class Complex // 声明复数类<br />{<br /> private: <br /> double real; // 实部<br /> double image; // 虚部<br /> public:<br /> Complex ( double r
2010-06-02 20:41:00
1007
转载 c++关键字explicit使用指南
http://tech.e800.com.cn/articles/2009/713/1247452155502_1.htmlexplicit作用:在C++中，explicit关键字用来修饰类的构造函数，被修饰的构造函数的类，不能发生相应的隐式类型转换，只能以显示的方式进行类型转换。explicit使用注意事项:* explicit 关键字只能用于类内部的构造函数声明上。* explicit 关键字作用于单个参数的构造函数。* 在C++中，explicit关键字用来修饰类的构造函数，被
2010-06-02 20:38:00
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人