http://poj.org/problem?id=1815
Friendship
Time Limit: 2000MS
Memory Limit: 20000K
Total Submissions: 9026
Accepted: 2534
Description
In modern society, e...
分类:
其他 时间:
2014-08-04 21:36:38
收藏:
0 评论:
0 赞:
0 阅读:
512
题意:
给你一幅这样子生成的图,求最小生成树的边权和。
思路:对于i >= 6的点连回去的5条边,打表知907^53 mod 2333333 = 1,所以x的循环节长度为54,所以9个点为一个循环,接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态,总共只有52种,然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了,快速幂一...
分类:
其他 时间:
2014-08-04 21:36:28
收藏:
0 评论:
0 赞:
0 阅读:
328
简单翻译:
V4用于1.6到更高的API使用。
V7是2.1到更高的API使用,其中包含ACtionBar。
V13是3.2到更高的API的使用。
原文:
v4 Support Library
This library is designed to be used with Android 1.6 (API l...
分类:
移动平台 时间:
2014-08-04 21:36:18
收藏:
0 评论:
0 赞:
0 阅读:
406
上一小节,我们对E2LSH代码主要的源码框架和用到的数据结构作了简单介绍(http://blog.csdn.net/jasonding1354/article/details/38331229),这一节我将简单介绍一下E2LSH的主要函数接口。...
分类:
其他 时间:
2014-08-04 21:36:08
收藏:
0 评论:
0 赞:
0 阅读:
324
http://poj.org/problem?id=1384
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7900
Accepted: 3813
Description
Before ACM can do anything...
分类:
其他 时间:
2014-08-04 21:35:58
收藏:
0 评论:
0 赞:
0 阅读:
516
SGA_TARGET与SHMMAX的关系...
分类:
其他 时间:
2014-08-04 21:35:48
收藏:
0 评论:
0 赞:
0 阅读:
560
数据结构精要------直接选择和堆排序算法...
分类:
其他 时间:
2014-08-04 21:35:38
收藏:
0 评论:
0 赞:
0 阅读:
522
在写程序的时候,经常会遇到一些问题,比如某些变量计算结果不是我们预期的那样,这时我们需要对程序进行调试。本文主要介绍调试C/C++在Linux操作系统下主要的调试工具。在Linux下写程序,C/C++主要的编译器有GCC/G++,ICC等,像我等穷码农,最喜欢GCC了,很大原因是他免费!所以,我们以GCC/G++为例介绍主要的调试工具。分以下几个内容介绍:1、调试之前的工作2、选择调试工具3、调试...
分类:
数据库技术 时间:
2014-08-04 21:35:18
收藏:
0 评论:
0 赞:
0 阅读:
802
最近刚入手一款开发板(比较低端,刚毕业工作还没一个月,穷屌丝一个)。在学校以前都是用的是Friendly Arm的6410,使用的qt版本是使用的最多的4.7.0版本,入手的板子是4.7.4。qt5出来也有好长的时间了,其中提供了很多的特性,所以这次移植的是qt5的最新版本5.3.1。
第一步准备好源码包,这里需要qt的源码包,和tslib包,tslib我使用的是开发板提供的包。
设置交叉编译...
分类:
其他 时间:
2014-08-04 21:35:08
收藏:
0 评论:
0 赞:
0 阅读:
666
POJ 2387 Til the Cows Come Home (最短路+Dijkstra)
用的是大白书的模板,所以不会灵活运用,真伤脑经。...
分类:
其他 时间:
2014-08-04 21:34:58
收藏:
0 评论:
0 赞:
0 阅读:
537
一个良好的设计能够解决看起来豪不相干的问题。
前两个M3的数据线坏了,弯一下靠近手机的插孔就能充电,手一松就充不了电了。
今天突然想到每次充电的时候用手机发信息、玩游戏都特别不方便,才想到为什么数据线容易坏了。
因为插座在前边或旁边,我把充电的手机拿过来的时候线就是弯着的,发信息、玩游戏都会抖动手机,数据线当然也会跟着抖,就这样数据线在无数次抖动下终于折断了。
如果充电插孔...
分类:
其他 时间:
2014-08-04 21:34:48
收藏:
0 评论:
0 赞:
0 阅读:
356
Database returned an invalid value in QuerySet.datetimes(). Are time zone definitions for your database and pytz installed?
这种问题一般出现在时差配置的问题上
首先错误信息提示是否定义你数据库的时区,是否安装pytz
网络上有说是因为mysql时区的问题,但是修改了貌似...
分类:
数据库技术 时间:
2014-08-04 21:34:38
收藏:
0 评论:
0 赞:
0 阅读:
1392
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284
思路:只有3个硬币,范围是32768,可以一个一个枚举硬币,如果只放价值为1的硬币,从d[1]递推到d[n];如果再加上价值为2的硬币,那么就从d[2]递推到d[n];在加上价值为3的硬币,就从d[3]递推到d[n].递推公式是d[j]
= d[j] + d[j-i]; d[j]表示j有几...
分类:
其他 时间:
2014-08-04 21:34:28
收藏:
0 评论:
0 赞:
0 阅读:
379
Nice boat
大意:给你一个区间,每次可以进行两种操作,1:把区间中的数全都变成x 2:把区间中大于x的数变成gcd(a[i], x),最后输出序列。
思路:线段树成段更行,用num数组的叶子存储数据,节点当作lazy来使用。
#include
const int maxn = 100005;
int num[maxn<<2];
int gc...
分类:
其他 时间:
2014-08-04 21:34:18
收藏:
0 评论:
0 赞:
0 阅读:
437
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398
类似hdu 1284 hdu1028
code:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,j;
int dp[310];
me...
分类:
其他 时间:
2014-08-04 21:34:12
收藏:
0 评论:
0 赞:
0 阅读:
393
题目大意:
求出给的n个串中。
精确到只有一个字符不同,两个字符不同,三个字符不同,四个字符不同的对数。
思路分析:
枚举状态。
dp[i] [j] ...表示当前串取出 i 状态下的所有字符转化成十进制数为 j 的出现的次数。
这样的话,就记录了所有串的子串的状态。
然后计数就得到了所有的状态。
然后我们要得到精确不同的,可以用补集的思想,如果要精确到三个不相同,意味着要...
分类:
其他 时间:
2014-08-04 21:33:48
收藏:
0 评论:
0 赞:
0 阅读:
390
Description
Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they...
分类:
其他 时间:
2014-08-04 21:33:38
收藏:
0 评论:
0 赞:
0 阅读:
363
Problem Description:
Divide two integers without using multiplication, division and mod operator.
分析:题目意思很容易理解,就是不用乘除法和模运算求来做除法,很容易想到的一个方法是一直做减法,然后计数,但是提交之后显示超时,在网上找到一种解法,利用位运算,意思是任何一个整数可以表示成以2的幂为...
分类:
其他 时间:
2014-08-04 21:33:28
收藏:
0 评论:
0 赞:
0 阅读:
347
//next_permutation全排列
# include
# include
# include
using namespace std;
struct node
{
int w;
int v;
};
struct node a[10010];
int max1(int x,int y)
{
return x>y?x:y;
}
int main()
{
int i,n,d,fl...
分类:
其他 时间:
2014-08-04 21:33:18
收藏:
0 评论:
0 赞:
0 阅读:
344
进行网页设计时,我们经常会接触到分页技术。所谓分页,就是把所有要显示的内容分成n多页来显示。那为什么要用分页而不直接全部显示呢?这就好比一本书,我们可以用一张纸写完全部书的内容,但实际上并不是这么做的。我们把网页分成一页一页的,其实很大程度上是在为用户考虑,极大的方便用户。
分页有两种,一种是真分页,一种是假分页。
假分页的“假”在于我已经把所有的数据取出来了,只是在显示的时候给予一定的控制来到达分页的效果。
真分页的“真”在于所有的数据并非一次取出,而是真真正正的用户查...
分类:
Web开发 时间:
2014-08-04 21:32:58
收藏:
0 评论:
0 赞:
0 阅读:
417