这道题我临场想到了枚举菱形的起点和终点，然后每次枚举起点指向的点，每个指向的点再枚举它指向的点看有没有能到终点的，有一条就把起点到终点的路径个数加1，最后ans+=C（路径总数，2）。每两个点都这么弄。但是我考虑时间复杂度n2前面的系数过大会超时，再想别的方法也没想出来。。其实思路就是这样的，只不过...
分类：
其他好文 时间：
2014-11-18 23:36:36
阅读次数：
304
题意 求把所有数加起来的最小代价 a+b的代价为(a+b)
越先运算的数 要被加的次数越多 所以每次相加的两个数都应该是剩下序列中最小的数 然后结果要放到序列中 也就是优先队列了
#include
#include
using namespace std;
priority_queue, greater >q;
typedef long long ll;
ll ans;
int...
分类：
其他好文 时间：
2014-11-17 15:56:22
阅读次数：
154
计算两个小的整形数相加的，用自带的+运算符就可以很容易的解决，但是对于两个很大的数来讲是会溢出的。用+运算符就无法完成了，当然你可以重载+运算符。 其实对于两个大整数相加，就是用到我们小学时学加法的方法-------竖式加法，一位一位的去相加，相加的和大于9只要进一位就OK了。 代码如下： #inc...
分类：
其他好文 时间：
2014-11-16 00:28:30
阅读次数：
267
1、用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量， 单引号则不会，注意：只有echo能这么做，它是一种可以把多个字符串当作参数的”函数”(译注：PHP手册中说echo是语言结构，不是真正的函数，故 把函数加上了双引号)。2、如果能将类的方法定义成sta...
分类：
Web程序 时间：
2014-11-15 10:02:00
阅读次数：
176
jQuery插件类型jQuery插件主要有3种类型：1、封装对象方法的插件这种插件类型是最常见的一种插件，它将对象方法封装起来，对通过选择器获取的jQuery对象进行操作。2、封装全局函数的插件这种插件将独立的函数加到jQuery命名空间之下。如解决冲突用的jQuery.noConflict()方法...
分类：
Web程序 时间：
2014-11-14 19:41:49
阅读次数：
189
描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。注意结果应符合书写习惯，没有多余的符号、...
分类：
其他好文 时间：
2014-11-14 17:36:24
阅读次数：
344
给定一些集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。
ans=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数
对所有数据排序后二分找即可
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct n...
分类：
其他好文 时间：
2014-11-14 15:42:16
阅读次数：
145
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013反思：思路很简单，但是注意各位数加起来等于10的情况以及输入0的时候结束程序该怎么去表达#include#includechar a[1000000];int main(){ int i; in.....
分类：
其他好文 时间：
2014-11-14 08:08:39
阅读次数：
181
shell脚本中特定符合变量的含义：$# 传递到脚本的参数个数$* 以一个单字符串显示所有向脚本传递的参数。与位置变量不同，此选项参数可超过9个$$ 脚本运行的当前进程PID号$! 后台运行的最后一个进程的进程号$@ 与$*相同，但是使用时用双引号，并将各个参数加双引号返回$- 显示shell使用的...
分类：
系统相关 时间：
2014-11-11 10:35:01
阅读次数：
161
输入 z1 y1 z2 y2 q m
问 z1到y1 中取一个数 再从 z2到y2中取一个数， 两数加和 对q取模 ，其值等于m的几率是多大
很容易知道总的选择，为(y2-z2+1)*(y1-z1+1)；
然后可以通过容斥原理来算分子
dd=count(y1,y2,q,m); 这个算的是0-y1和0-y2中的任意两数和对q取模答案是m的方法数 为了好记，dd的意义是大大
xd=count(z1-1,y2,q,m); 接下来三个同上 xd意义是 大小
dx=count(z2-1...
分类：
其他好文 时间：
2014-11-10 23:30:08
阅读次数：
492
