[1451] Elise
时间限制: 1000 ms 内存限制: 65535 K
问题描述
Elise is the
Spider Queen. She has a skill, Spider
Form(蜘蛛形态).
When she transformed to the spider, there will be some small spiders arou...
分类：
其他好文 时间：
2015-08-25 23:46:02
阅读次数：
238
题意：n个物品，每个物品价值为pi，可以用一个玻璃珠和pi-1个金币换的，也可以由其他便宜的物品加上一定量的金币换得，相同价格的物品可以互换。问每个物品通过这样交换若干次后最少要花的金币数是多少。并且有多少物品的actual price等于其他两个物品actual price之和，注意每个物品如果有多个组合形式也只算作一种。...
分类：
其他好文 时间：
2015-08-25 23:48:32
阅读次数：
203
http://codeforces.com/problemset/problem/12/d
Ball
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
N l...
分类：
编程语言 时间：
2015-08-25 23:46:20
阅读次数：
325
PreTranslateMessage 函数调用DoModal()在关闭对话框时会出现下面的bug！
原因分析：在PreTranslateMessage里的获取对应m_hWnd，DoModal()模态对话框退出后，m_hWnd不是有效的窗口句柄，需要return
rrue
解决方法：在PreTranslateMessage中处理完键盘消息后，做一下两步：
1.重新这只焦点...
1.memset(s,c,sizeof(s));c是char型变量。
2.strncpy(s2,s1,r);把s1的前r个字符复制到s2的前r个中，但在s2的末尾不会自动添加'\0'.
3.strcpy(s2,s1);把s1的字符复制到s2中，但在s2的末尾会自动添加'\0'.
4.代码：
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-25 23:46:14
阅读次数：
192
方格取数(2)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5589 Accepted Submission(s): 1741
Problem Description
给你一个m*n的格子的棋盘，每个格...
分类：
其他好文 时间：
2015-08-25 23:47:44
阅读次数：
203
前面通过同步锁来同步任务的行为，两个任务在交替访问共享资源的时候，可以通过使用同步锁使得任何时候只有一个任务可以访问该资源，见博客：线程同步之synchronized关键字。下面主要讲的是如何使任务彼此间可以协作，使得多个任务可以一起工作去解决木某个问题，因为有些问题中，某些部分必须在其他部分被解决之前解决，就像在餐厅服务员要端菜就必须有厨师做好了菜。在任务协作时，可以让任务自身挂起，直至某些外部...
分类：
编程语言 时间：
2015-08-25 23:47:40
阅读次数：
200
#include
using namespace std;
typedef int DataType;
class SeqList
{
public:
SeqList()
:_array(NULL)
, _size(0)
, _capicity(0)
{}
~SeqList()
{
if (_array)
{
delete[] _array;
}
...
分类：
其他好文 时间：
2015-08-25 23:47:06
阅读次数：
178
【并查集】hdu 1272 小希的迷宫并查集——并查集森林无环且连通题目大意给你连接关系构造一个图，判断图是否无环且满足连通性。
说一下思路①有无环：(a,b)元素a、b根节点是否相同，相同合并边就会成环，不满足题目要求②连通性：记录之前出现的节点，统计最后根节点==自身的节点个数，正好是1才是一片连通森林！★再以后并查集初始化 i < _max,这道题有等号就WA了，不知道为什么？？！！！参考代...
分类：
其他好文 时间：
2015-08-25 23:44:57
阅读次数：
215
使用PHPExcel导出文件
首先看看上面的文章，写入方法一样，只是中间多了数据库的操作，后面还有excel浏览器输出。
数据库代码（数据库配置文件自行完成）
<?php
/*db.php*/
require dirname(__FILE__)."/dbconfig.php";
class db{
public $conn = null;
public functio...
分类：
数据库 时间：
2015-08-25 23:46:16
阅读次数：
226
开源框架PinnedSectionListView，
项目地址：https://github.com/beworker/pinned-section-listview
效果图：...
分类：
其他好文 时间：
2015-08-25 23:46:49
阅读次数：
899
创建ssh密钥后，从github clone仓库到本地出现permissoin denied(publickey)错误。
参考官方文档（generating-ssh-keys）的方法来添加ssh密钥到ssh-agent：
连接到ssh-agent：
ssh-agent -s
添加私钥：
ssh-add ~/.ssh/id_rsa
出现Could not open a c...
分类：
其他好文 时间：
2015-08-25 23:44:11
阅读次数：
259
题意：安排n个任务在CPU上工作，告诉m个限制，u，v，z表示v必须在u指令之后执行，并且u和v之间要间隔z秒，问把所有的任务完成最少时间为多少。
思路：差分约束系统，由题意：dist[v]-dist[u]>=z，变形得：dist[u]u权为-z，源点到i权为0，i到汇点权为-1，然后求最短路，答案为 -dist[n+1]....
分类：
其他好文 时间：
2015-08-25 23:45:50
阅读次数：
183
在linux上设置临时环境变量：export PGPASSWORD = 'postgres'若用python实现，错误的方法：os.system("export PGPASSWORD='postgres'")正确的方法：os.environ['PGPASSWORD'] = 'postgres'...
分类：
编程语言 时间：
2015-08-25 23:46:08
阅读次数：
686
【并查集题目总结】问题一：并查集森林的连通分支数（经典，pre[ i ] == i ?）http://acm.hdu.edu.cn/showproblem.php?pid=1232问题二：并查集森林所有连通分支最大元素个数（维持一个cnt[ ]数组）http://acm.hdu.edu.cn/showproblem.php?pid=1856问题三：构造并查集森林过程中计数不能成环的边数(成环 等价于...
分类：
其他好文 时间：
2015-08-25 23:43:57
阅读次数：
157
