码迷,mamicode.com
首页 > 其他好文
hdu 1010 dfs 走到终点时刚好花掉所有时间 奇偶性剪枝
题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。用深搜。奇偶性剪枝:如果当前的狗所在的坐标与D的坐标奇偶性不一样,那么狗需要走奇数步。同理,如果狗所在...
分类:其他好文   时间:2015-05-15 21:19:35    阅读次数:193
hdu 1241 油田 裸DFS
题意:@代表油田 8个方向上还有@就相连 相当于求图中连通子图的个数Sample Input1 1 // n m*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0 Sample Output0122 1 #include .....
分类:其他好文   时间:2015-05-15 21:19:07    阅读次数:207
nginx添加镜像缓存 proxy_store(未完待续)
简介:nginx proxy_store缓存的结果,就是按照服务器的目录设置,直接缓存文件到同样的目录,像镜像一样。遇到的问题:当服务器需要缓存的文件过大,恰巧此时没有缓存,但是有很多用户同时访问此文件的话,会出现生成很多,临时缓存文件(如000000132)的情况,针对同一个文件的临时缓存各个用户...
分类:其他好文   时间:2015-05-15 21:20:29    阅读次数:120
【BZOJ】【1089】【SCOI2003】严格n元树
高精度/递推 Orz Hzwer…… 然而我想多了…… 理解以后感觉黄学长的递推好精妙啊 顺便学到了一份高精度的板子= =233 引用下题解:f[i]=f[i-1]^n+1ans=f[d]-f[d-1]然后加个高精度。。。话说这个数据范围是虚的吧。。。极限数据根本不会做。。 1 /****...
分类:其他好文   时间:2015-05-15 21:17:53    阅读次数:171
最短路 spfa, dijkstra, Floyd
spfa 1 #include 2 #include 3 using namespace std; 4 5 #define RANGE 101 6 #define MAX 0x3f3f3f3f 7 int cost[RANGE][RANGE]; 8 int d[RANGE]; 9 bool u...
分类:其他好文   时间:2015-05-15 21:17:14    阅读次数:122
站立会议第五天
昨天:上网查找了一些有关调查有关设计文档的知识。今天:设计出游戏需求用户调查表,并且寻找人员进行调查。炸弹人用户游戏调查表姓名:年龄:问题答案 1.你是否喜欢玩经典的炸弹人游戏(如QQ泡泡堂)?2.对于现在的手机游戏,你喜欢玩什么类型的?或什么样的?3.对于手机游戏,你喜...
分类:其他好文   时间:2015-05-15 21:18:32    阅读次数:133
谷歌技术"三宝"之MapReduce
江湖传说永流传:谷歌技术有"三宝",GFS、MapReduce和大表(BigTable)!谷歌在03到06年间连续发表了三篇非常有影响力的文章,各自是03年SOSP的GFS,04年OSDI的MapReduce,和06年OSDI的BigTable。SOSP和OSDI都是操作系统领域的顶级会议,在计算机...
分类:其他好文   时间:2015-05-15 21:17:32    阅读次数:154
UML类图简单学习 各种对象、关系UML表示法
《大话设计模式》上面的UML类图:类的UML表示动物 的矩形框 表示是一个类。类图分为三层,第一层显示类的名称,如果是抽象类,则用斜体表示;第二层是类的特性,通常就是类的字段和属性;第三层显示类的操作,通常就是方法或行为。前面的“+”表示是public,“-”表示是private,“#”表示是pro...
分类:其他好文   时间:2015-05-15 21:18:21    阅读次数:119
Payoneer欧洲收款账户开通激活及使用-用于接收欧洲公司资金和欧元收款
在亚马逊国际平台的卖家往往会被问道需要美国(或者欧洲或者日本等)银行账户才能收款,这个政策个人认为是亚马逊对当地卖家的保护政策(大量的中国低价物美的卖家涌入会导致当地的卖家没有优势),二是当地税收政策的影响,当亚马逊将资金下发渠道设置为当地银行账户时将由卖家自己处理税收的政策。很多卖家(尤其是高大上...
分类:其他好文   时间:2015-05-15 21:19:00    阅读次数:155
【转】CxImage图像库的使用
CxImage下载地址:http://www.codeproject.com/KB/graphics/cximage/cximage600_full.zip 作者:Davide Pizzolato CxImage简介 CxImage 是一个可以简便而快速地打开、保存、显示和转换图像文件的 C++类库...
分类:其他好文   时间:2015-05-15 21:18:51    阅读次数:298
poj 1321 棋盘问题(n行中放任意k行)
n*n的棋盘摆K的棋子,任意两个棋子不能在同一行同一列Sample Input2 1#. //# 可放.#4 4...#..#..#..#...-1 -1Sample Output21 1 # include 2 # include 3 # include 4 using namespace ...
分类:其他好文   时间:2015-05-15 21:16:10    阅读次数:120
vijos 1128(N个数选K个数)
从 n 个整数中任选 k 个整数相加,可分别得到一系列的和 要求你计算出和为素数共有多少种IN4 33 7 12 19OUT1 1 # include 2 # include 3 # include 4 using namespace std ; 5 6 int a[22] ; 7 int ...
分类:其他好文   时间:2015-05-15 21:17:56    阅读次数:131
oc-arc
arc 是编译器特性编译器在编译代码时自动加上release代码段原理:对某些工程中的类进行非arc编译-f-obj-arc 表示需要oc的arc编译
分类:其他好文   时间:2015-05-15 21:17:07    阅读次数:85
[工作积累] 32bit to 64bit: array index underflow
先贴一段C++标准(ISO/IEC 14882:2003):5.2.1 Subscripting:1 A postfix expression followed by an expression in square brackets is a postfix expression. One of t...
分类:其他好文   时间:2015-05-15 21:17:21    阅读次数:132
FFT之大数乘法
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 50500*2 9 const double PI = acos(-1.0);10 ...
分类:其他好文   时间:2015-05-15 21:14:52    阅读次数:110
经常使用虚拟现实仿真软件总汇(zz)
经常使用虚拟现实仿真软件总汇(zz)http://hi.baidu.com/busycai/blog/item/fe57e41e5f25fa1c403417b2.html2007年09月07日 星期五 17:37视景驱动类: OpenGVS 4.5 Vega 3.7 Vega Prime 1...
分类:其他好文   时间:2015-05-15 21:15:20    阅读次数:165
clearfix清除浮动进化史
我想大家在写CSS的时候应该都对清除浮动的用法深有体会,今天我们就还讨论下clearfix的进化史吧。clearfix清除浮动 首先,我们常用的清除浮动是这样的。.clear{clear:both;line-height:0;} 这是相当暴力有效的解决浮动的问题。但是这个用法有一个致命伤,就是每次....
分类:其他好文   时间:2015-05-15 21:14:10    阅读次数:186
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!