bool Bin_Search(const int *pre, int low, int high, const int key)
{
while(low >1);
if(pre[mid] == key) return true;
else i...
分类:
其他好文 时间:
2015-08-30 23:16:54
阅读次数:
199
www.yuanquanshuqian.com
源泉书签是一款带层级标签、可添加笔记、可全文搜索的网络书签,期望给您提供稳定的的、方便的在线书签服务...
分类:
其他好文 时间:
2015-08-30 23:17:02
阅读次数:
206
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 16196
Accepted: 8059
Description
Railway tickets were difficult to buy around the Lunar New Yea...
分类:
其他好文 时间:
2015-08-30 23:16:46
阅读次数:
157
题意分析:求给定区间内的质数回文数题目分析:1.多组测试数据,所以先打表。2.先求质数再判断回文,效率低下;所以先构造回文数,再判断质数。3.偶数位的回文数都能被11整除,自己证明去。所以,偶数位的回文数除了11都是合数。4.一个k位数,可以构造出一个奇数位的回文数。比如13,可以构造131;189可以构造18981.所以100000000内的只要从1构造到9999即可。5.若范围为1000000...
分类:
其他好文 时间:
2015-08-30 23:16:15
阅读次数:
218
//时间复杂度为O(N*log(N))//时间复杂度准确做法://n * (1 + 1/2 + 1/3 + 1/4 + ..... + 1/n) ~~ N*InN//所以第二个for循环的时间复杂度约为O(N*log(N))#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-08-30 23:16:55
阅读次数:
176
内存泄露检测工具vld...
分类:
其他好文 时间:
2015-08-30 23:16:25
阅读次数:
238
这道题做的时候还剩下30多分钟了,于是有点慌。。。果然心理素质还是有待提高,这么水的题都没有过):导致又掉rating了。。。
题意:
现在给你n个人,m个询问,然后接下来m行告诉你a与b是相互认识的,但是这个认识不能够相互传递,也就是说a认识b,b认识c,但是a并不认识c。
然后问你是否能够在这n个人中选取3个人,使得它们认识其他人的总数最少,并且这三个人要相互认识(也就是a-b,b-c,...
分类:
其他好文 时间:
2015-08-30 23:16:23
阅读次数:
247
这个标题应该说明了我们要做什么了,中文的意思是找出一个2^n的数,使其不小于给出的数字。举个例子吧: 如果给一个数字63,那么我需要获取不小于63的数字,但是这个数字需要是2的n次方了,所以
63对应的是64(2^6)64对应的依旧是64(2^6)100对应的是128(2^7)
问题来了:
怎么快速的计算出这个结果呢?
可能首先浮现在我们眼前的可能是计算log或者一些其他的...
分类:
其他好文 时间:
2015-08-30 23:15:29
阅读次数:
195
一行一个整数,最长的0与1的个数相等的子串的长度。
1011
1111
1010
示例输出
2
0
4
思路:统计0与1的个数在串里相同且最大长度。可以见0就让ans--,1就++,当值为0的时候就比较一下当前的ma与i+1的大小
,但是有个问题就是当为000000000001111111111111(0的个数=1的个数)时会输出0,而不是20(假设1=...
分类:
其他好文 时间:
2015-08-30 23:14:58
阅读次数:
264
//给一棵树
//对任意的s
//问有多少对(u,v)是的从u到v的路径的所有边权值为s
//f(u,v) = f(root , u)^f(root ,v)
//只要记录所有点到树根的路径的异或值
//然后枚举端点
#include
#include
#include
using namespace std ;
const int maxn = 1e5+10 ;
typedef long long...
分类:
其他好文 时间:
2015-08-30 23:15:38
阅读次数:
302
题意:
现在有n个人,每个人都持有a[i]这个价值的牌,并且每个人可以每次无限次数的使自己的牌扩大2倍,扩大3倍,然后问你是否可能使得最终所有人的牌的价值数变成一样的。
思路:
很明显,因为最后所有数都要相同的话,那么只可能是和最大的那个数相同的,并且它只能由扩大2倍,3倍来得到,所以我们可以使所有的数都不停的除以2与3,直到不能除为止,然后判断除完以后所有的数是否相同,如果相同,则说明是可...
分类:
其他好文 时间:
2015-08-30 23:13:25
阅读次数:
167
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他好文 时间:
2015-08-30 23:12:35
阅读次数:
261
A -
A Simple Task
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
SubmitStatusPracticeHUST
1341
Description
As is known to all, lots of birds are living in HUST. ...
分类:
其他好文 时间:
2015-08-30 23:13:57
阅读次数:
310
这道题我上来就是想到的是暴力,每次都把表面的那一层减掉,直到所有的高度为0为止。但是T了。
题意:
现在有n个方格,然后每个方格都有一个高度,然后每次都可以把那些非完整块(就是它的四个方向没有被完全包围)给连在一起消去。问你最后把所有的方块消去需要几次。
思路:
我们只需要从左边,右边分别进行一次消去,然后最后进行一次判断就好了。最多的次数不可能超过最大的那个的高度。
首先初始化为h1[...
分类:
其他好文 时间:
2015-08-30 23:14:26
阅读次数:
206
C - Coil Judge
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
SubmitStatusPracticeHUST
1343
Description
Mortal Coil is a very popular game in the past few months...
分类:
其他好文 时间:
2015-08-30 23:11:07
阅读次数:
186
1.题目描述:点击打开链接
2.解题思路:本题利用multiset解决。根据题意,如果我们用P(x,y)表示一个人,因为人可以相同,所以用multiset。我们会发现,如果所有人群都是有优势的,那么这些点呈现一个递减的趋势。如果刚刚插入一个人,他是否有优势该如何判断呢?只需要看他左边相邻的点的y坐标是否比他小即可。而如果这个人是有优势的,那么需要先把这个人插入到集合中,然后从upper_boun...
分类:
其他好文 时间:
2015-08-30 23:11:19
阅读次数:
225
data-options是jquery easyui 最近几个版本才开发的一个属性。在控件中具有和Index相对应的Controller,调用其中的方法。因为有这个属性,我们在html中就可以实例化组件。
子节点属性赋值
<div class="easyui-dialog" style="width:200px;height:100px"
data-options="title:'M...
分类:
其他好文 时间:
2015-08-30 23:11:20
阅读次数:
202