求树上点权积为立方数的路径数。显然,分解质因数后,若所有的质因子出现的次数都%3==0,则该数是立方数。于是在模意义下暴力统计即可。当然,为了不MLE/TLE,我们不能存一个30长度的数组,而要压成一个long long。存储状态用map即可,貌似哈希表可以随便卡掉……?手动开栈……当然这样有可能M...
分类:
其他好文 时间:
2015-02-14 09:49:12
阅读次数:
132
从网上查到的方法是 用get_object_vars 把类类型转换成数组 然后在用foreach 遍历即可$array = get_object_vars($test);$json= '[{"id":"1","name":"\u5f20\u96ea\u6885","age":"27","subjec...
分类:
编程语言 时间:
2015-02-14 06:30:30
阅读次数:
163
需求:输出[x,y]之间的随机数算法:rand()%(y-x+1)+x#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<sys/time.h>
//交换函数
voidswap(int*a,int*b){
inttemp=0;
temp=*a;
*a=*b;
*b=temp;
}
//求两个随机数[20,40]数组的对应数..
分类:
编程语言 时间:
2015-02-14 01:15:38
阅读次数:
195
Given an array of integers, every element appears three times
except for one. Find that single one.
题意:有一个数组,只有一个数出现一次,其他的都出现三次,找出一次的数
思路:首先我们想到是每次把每一位二进制上1的个数都mod3,然后就能找出一个的了,但是这样空间太大了,所以我们想能记录...
分类:
其他好文 时间:
2015-02-13 22:31:19
阅读次数:
279
摘要:在Java中,有些事物如果不了解的话,很容易就会用错,如数组转换为数组列表、元素删除、Hashtable和HashMap、ArrayList和LinkedList、Super和Sub构造函数等,如果这些对你来说是陌生的,你可以在本文中了解它们。
本文总结了Java开发者经常会犯的前十种错误列表。
Top1. 数组转换为数组列表
将数组转换为数组列表,开发者经...
分类:
编程语言 时间:
2015-02-13 22:30:58
阅读次数:
322
1.1. 算法思想
对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置,接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标),等到循环结束的时候,我们应该找到了最小的那个数的下标了,然后进行判断,如果这个元素的下标不是第一个元素的下标,就让第一个元素跟...
分类:
编程语言 时间:
2015-02-13 21:14:55
阅读次数:
215
1.1. 算法思想
直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的纪录插入完为止,得到一个新的有序序列
插入排序的算法思路:
(1)设置监视哨r[0],将待插入纪录的值赋值给r[0];
(2)设置开始查找的位置j;
(3)在数组中进行搜索,搜索中将第j个纪录后移,直至r[0].key≥r[j].key为...
分类:
编程语言 时间:
2015-02-13 21:12:32
阅读次数:
266
MonfoDB是开源文档数据库,提供共性能、高可用、自动扩展等
MongoDB中记录是文档,其是字段和值组成的对结构。mongodb文档类似JSON对象,字段的值可以包含其它文档、数组、文档的数组。记录组织成collection,相当于表。参考下图:
使用文档的优点是:
文档对应很多编程语言的内生数据对象
内嵌文档和数组减少了join的开销
动态schema支持顺畅多态
...
分类:
数据库 时间:
2015-02-13 20:01:42
阅读次数:
312
题目链接:点击打开链接
题意:
第一行输入n个点 m条可修建的无向边 k个人
下面给出修建的边和修建该边的花费。
开始时k个人在1-k的每个点上(一个点各一人)
目标:从m条给定边中修建部分边使得花费和最小
让k个人移动到 [n-k+1, n] 后面的k个点上(每个点放一个人)。
思路:
首先就是一道斯坦纳树,还是先求一个dp数组(求解方法:点击打开链接)
dp[i][j] 表示...
分类:
编程语言 时间:
2015-02-13 18:40:51
阅读次数:
234
hdu 5172 GTY's gay friends
题意:
给出n个数, a[1],a[2],...a[n], m个询问, 对于每个询问[l,r], 问a[l],a[l+1],...,a[r]是不是集合{1,2,...,r-l+1}
限制:
1
思路:
预处理出,对于每个位置,它前一个相同的数对的位置。
如:
给出的数组: 1 2 1 2 3
预处...
分类:
其他好文 时间:
2015-02-13 18:38:41
阅读次数:
200