题意：n个物品，每个物品价值为pi，可以用一个玻璃珠和pi-1个金币换的，也可以由其他便宜的物品加上一定量的金币换得，相同价格的物品可以互换。问每个物品通过这样交换若干次后最少要花的金币数是多少。并且有多少物品的actual price等于其他两个物品actual price之和，注意每个物品如果有多个组合形式也只算作一种。...
分类：
其他好文 时间：
2015-08-25 23:48:32
阅读次数：
203
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
#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
开源框架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
【并查集题目总结】问题一：并查集森林的连通分支数（经典，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
typedef void (*fun)();
class A
{
public:
A()
{
cout << "class A default constructor called" << endl;
a = 0;
}
A(int param)
{
cout << "class A constructor called" << endl;
a = param;
}
~...
分类：
其他好文 时间：
2015-08-25 23:44:03
阅读次数：
143
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5940 Accepted Submission(s): 1827
Problem Description
Dandelion's unc...
分类：
其他好文 时间：
2015-08-25 23:44:40
阅读次数：
194
传送门：点击打开链接
题意：将一个矩阵A先转置，然后再与原A矩阵相乘，求最后得到的矩阵中的数字之和
思路：刚开始没看懂题目，，，随便写几个矩阵A，然后倒置后相乘找规律，一下子就能发现规律，最后的答案等于每一行数字之和的平方之和
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-25 23:43:04
阅读次数：
137
UVA 1291 - Dance Dance Revolution
有一个跳舞机。原点为0，有四个方向，上左下右，分别标成(1234)，初始玩家两只脚站在 0 位置，跳舞机会给出一串数字，玩家要按照顺序踩下四个方向的数字。移动脚会消耗玩家的能量，从0位置移动到四个方向消耗2点能量，从一个方向移动到另一个相邻的方向消耗3点能量，从一个方向移动到相反方向消耗4点能量，原点踩一下消耗1点能量。...
分类：
其他好文 时间：
2015-08-25 23:42:46
阅读次数：
191
3. 蛤蟆的计算机组成原理笔记三系统总线
本篇名言：“公正，一定会打倒那些说假话和假作证的人。 --
赫拉克利特”
欢迎转载，转载请标明出处：
1. 总线
总线是连接各个部件的信息传输线，是 各个部件共享的传输介质。
1.1 面向CPU 的双总线结构框图
1.2 单总线结构框图...
分类：
其他好文 时间：
2015-08-25 23:43:06
阅读次数：
462
Alice and BobTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1799Accepted Submission(s): 650Proble...
分类：
其他好文 时间：
2015-08-25 23:41:06
阅读次数：
233
Revolving Digits Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4333 Mean:给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大...
分类：
其他好文 时间：
2015-08-25 23:40:47
阅读次数：
268
