http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0,然后和小草家相近的城市到源点距离为0,这样就妥妥的变成了单源的dijkstra,就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类:
其他好文 时间:
2014-06-05 11:45:12
阅读次数:
256
题目链接:uva 10574 - Counting Rectangles
题目大意:给出n个点,问选出4个点作为定点,可以组成多少个平行与坐标轴的矩形。
解题思路:首先将点按照x排序(优化),然后处理出所有平行于y轴的线段,记录这些线段的y1和y2,接着只要找出y1和y2值均相等的边,C(2cnt).
#include
#include
#include
using name...
分类:
其他好文 时间:
2014-06-05 10:12:43
阅读次数:
251
题目大意: 同2993、 这题是根据棋盘,分别输出棋子的位置。解题思路:
模拟再模拟、我写了8000+B 你能信?我是多有耐心呢!代码: 1 #include 2 #include 3 #include 4 #include 5
#include 6 #include ...
分类:
其他好文 时间:
2014-06-03 09:05:24
阅读次数:
311
思路: 进入/usr/local/apache2/htdocs/ipa/ 循环读取
/root/shell/wget/down.txt 每次一行,每一行直接就是一条命令,直接 $line
就可以执行,如果执行成功把脚本按日期保存下来,错误也保存到错误日志中按日期,都执行完成后,把当前时间插入到txt...
分类:
其他好文 时间:
2014-06-03 06:50:48
阅读次数:
388
【题目大意】有一个数列P,它的第i项是当x=i时,一个关于x的整式的值。给出数列的前S项,你需要输出它的第S+1项到第S+C项,并且使整式的次数最低。多测。【数据范围】数据组数≤5000,S+C≤100思路:使用差分的方法进行解题,然后再逆向回去实例:
原数列1,2,4,7,11,16,22,29....
分类:
其他好文 时间:
2014-06-03 06:38:41
阅读次数:
290
思路是用加密程序 对硬盘号,cpu号和MAC号取出字符串并加密
产生一个序列号每次程序启动后重新产生这个序列号并比对,如果一致则验证通过using System;using
System.Collections.Generic;using System.IO;using System.Managem...
分类:
其他好文 时间:
2014-05-31 21:41:20
阅读次数:
346
要做一个视频无缝切换的程序,所谓无缝就是在一个视频结束时立即开始另一个视频,中间不要有切换的黑屏实现思路是放两个wmp播放控件,其中每个时刻只有一个在播放,另外一个处于暂停状态,并隐藏当一个视频播放完后,切换显示另一个视频,同时这个视频隐藏起来并加载下一段视频,视频加载完成后(wmp会有事件通知)暂...
转自:内存池设计与实现1. 内存池设计1.1
目的在给定的内存buffer上建立内存管理机制,根据用户需求从该buffer上分配内存或者将已经分配的内存释放回buffer中。1.2
要求尽量减少内存碎片,平均效率高于C语言的malloc和free。1.3 设计思路将buffer分为四部分,第1部分是...
分类:
其他好文 时间:
2014-05-31 17:49:57
阅读次数:
290
题目大意:
一个农主寻找牛。给出农主的位置n和牛的位置k。农主可以通过n-1或者n+1或者n*2的步伐找牛,问至少多少步才能找到自己的牛。解题思路:
简单的BFS。把农主的每一种可能的步伐通过BFS存到栈中,然后看最少多少步到达K坐标。代码: 1 #include 2 #include 3 ...
分类:
其他好文 时间:
2014-05-31 15:27:27
阅读次数:
252
以下内容拔自百度: 2048是比較流行的一款数字游戏。原版2048首先在github上公布,原作者是Gabriele
Cirulli。它是基于《1024》和《小3传奇》的玩法开发而成的新型数字游戏。随后2048便出现各种版本号,走各大平台。由Ketchapp公司移植到IOS的版本号最为火热,如今约有...
分类:
其他好文 时间:
2014-05-31 11:55:12
阅读次数:
182