码迷,mamicode.com
首页 > 其他好文
二分查找的两种写法
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
POJ 2828 Buy Tickets(线段树--单点更新)
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
500万以内的亲和数
//时间复杂度为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
内存泄露检测工具vld...
分类:其他好文   时间:2015-08-30 23:16:25    阅读次数:238
Codeforces Round #318-(B. Bear and Three Musketeers)
这道题做的时候还剩下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
Round Up To Power Of Two
这个标题应该说明了我们要做什么了,中文的意思是找出一个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
最长01串(贪心)
一行一个整数,最长的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
hdu5416CRB and Tree 异或
//给一棵树 //对任意的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
Codeforces Round #318-(C. Bear and Poker)
题意: 现在有n个人,每个人都持有a[i]这个价值的牌,并且每个人可以每次无限次数的使自己的牌扩大2倍,扩大3倍,然后问你是否可能使得最终所有人的牌的价值数变成一样的。 思路: 很明显,因为最后所有数都要相同的话,那么只可能是和最大的那个数相同的,并且它只能由扩大2倍,3倍来得到,所以我们可以使所有的数都不停的除以2与3,直到不能除为止,然后判断除完以后所有的数是否相同,如果相同,则说明是可...
分类:其他好文   时间:2015-08-30 23:13:25    阅读次数:167
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl...
分类:其他好文   时间:2015-08-30 23:12:35    阅读次数:261
HUST 1341 A - A Simple Task(哈理工 亚洲区选拔赛练习赛)
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
Codeforces Round #318-(D. Bear and Blocks)
这道题我上来就是想到的是暴力,每次都把表面的那一层减掉,直到所有的高度为0为止。但是T了。 题意: 现在有n个方格,然后每个方格都有一个高度,然后每次都可以把那些非完整块(就是它的四个方向没有被完全包围)给连在一起消去。问你最后把所有的方块消去需要几次。 思路: 我们只需要从左边,右边分别进行一次消去,然后最后进行一次判断就好了。最多的次数不可能超过最大的那个的高度。 首先初始化为h1[...
分类:其他好文   时间:2015-08-30 23:14:26    阅读次数:206
HUST 1343 (哈理工 亚洲区选拔赛前练习赛)
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
例题3.19 优势人群 UVa11020
1.题目描述:点击打开链接 2.解题思路:本题利用multiset解决。根据题意,如果我们用P(x,y)表示一个人,因为人可以相同,所以用multiset。我们会发现,如果所有人群都是有优势的,那么这些点呈现一个递减的趋势。如果刚刚插入一个人,他是否有优势该如何判断呢?只需要看他左边相邻的点的y坐标是否比他小即可。而如果这个人是有优势的,那么需要先把这个人插入到集合中,然后从upper_boun...
分类:其他好文   时间:2015-08-30 23:11:19    阅读次数:225
easyui中data-options用法
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!