码迷,mamicode.com
首页 > 其他好文
poj 2524 Ubiquitous Religions(并查集)
Ubiquitous Religions Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 23168   Accepted: 11404 Description There are so many different religions in the world t...
分类:其他好文   时间:2014-07-16 09:04:14    阅读次数:226
B二分
/* B - 二分 基础 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stal...
分类:其他好文   时间:2014-07-16 11:02:57    阅读次数:197
[LeetCode]Integer to Roman
[LeetCode]Integer to Roman...
分类:其他好文   时间:2014-07-16 11:32:12    阅读次数:182
imagick获取图片尺寸有bug
imagick获取图片尺寸有bug...
分类:其他好文   时间:2014-07-16 17:21:59    阅读次数:216
CodeForces 446A DZY Loves Sequences
题意: 你可以最多改变序列中的一个数字  求  序列最长的连续递增子串长度 思路: 首先可以把原串划分成单调递增的若干段子串  然后通过改变一个数字  看能拼出多长的串 首先对于一段  可以用他的长度更新答案  如果他旁边有别的串  那他至少可以占用别人的一个数字 其次如果是两个段拼接  需要考虑三种情况  即 .+---- 、 ----+.  、-----+----- 说白了就...
分类:其他好文   时间:2014-07-16 11:09:18    阅读次数:208
CodeForces 446B DZY Loves Modification
题意: k次操作  每次选择一行或一列  得到所选数字的和  并将所选数字同时减去p  问最多得到多少 思路: 重点在消除行列间的相互影响 由于每选一行所有列所对应的和都会-p  那么如果选了i次行  则列会-i*p  同理选列 那么影响就可以这样表示 -p*i*(k-i)  把影响提出来  这样行列就不影响了 对于行或列  单独处理时相当于一维的东西  贪心即可 代...
分类:其他好文   时间:2014-07-16 11:39:28    阅读次数:210
hdu1104 Remainder bfs找算式是否有解……
hdu1104 Remainder bfs找算式是否有解……...
分类:其他好文   时间:2014-07-16 10:53:40    阅读次数:187
GCC实现多文件编译,静态库,动态库
#mf:mult file #liba: liaxxx.a #libso:libxxx.so run:main         ./main mfo:add.c main.c         gcc -c add.c main.c mfe:mfo         gcc -o main add.o main.o libo:add.c         gcc -c add.c...
分类:其他好文   时间:2014-07-16 17:11:20    阅读次数:165
Cocos2d-x 3.1.1 学习日志7--7分钟让你了解cocos2d-x3.1.1 Sprite精灵类
精灵(Sprite)是游戏里面的角色,比如敌人,游戏里面运动的物体等等,所以精灵是游戏里面一个非常常见的概念,几乎无处不在。在Cocos2D-x里面精灵是用Sprite类来进行表示的,它可以用一张图片或者一张图片的一块矩形部分来定义。...
分类:其他好文   时间:2014-07-16 10:52:59    阅读次数:315
POJ 1182 :食物链(并查集)
食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 43526   Accepted: 12679 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。...
分类:其他好文   时间:2014-07-16 17:34:12    阅读次数:214
树状数组
树状数组 第01讲 什么是树状数组? 树状数组用来求区间元素和,求一次区间元素和的时间效率为O(logn)。 有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和,那么求区间i,j的元素和不就为S[j]-S[i-1],那么时间效率为O(1),岂不是更快? 但是,如果题目的A[]会改变呢?例如: 我们来定义下列问题:我们有n个盒子。可能的操作为 1...
分类:其他好文   时间:2014-07-16 17:35:47    阅读次数:214
进程间的通信方式汇总
最近在设计一个多进程的系统,主进程和子进程的通讯和调用方式是其中的一个关键问题,程序需要考虑跨平台和跨语言,后台守护进程和UI界面,子进程管理等,对可靠性要求高,还是很复杂的。今天掰一掰进程间通信的问题...
分类:其他好文   时间:2014-07-16 10:45:00    阅读次数:209
poj1562 Oil Deposits(深搜dfs)
poj1562 Oil Deposits(dfs)...
分类:其他好文   时间:2014-07-16 10:55:47    阅读次数:201
Drainage Ditches
点击打开链接 题意:有一个池塘因为下雨,通过修通渠道来排水,怎么排的水最多? 解析:经典最大流,通过改变容量,来减少流量的使用,实现了空间优化 #include #include #include #include #include using namespace std; const int maxn = 1005; #define INF 0xfffffff int n, m, u...
分类:其他好文   时间:2014-07-16 10:55:10    阅读次数:192
hdu2222Keywords Search字典树入门……
hdu2222Keywords Search字典树入门……...
分类:其他好文   时间:2014-07-16 17:29:17    阅读次数:158
待字闺中之鸡蛋挺住体
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中” 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋通过最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋 方法分析 看到这个题目,最保险的方法就是一层一层试验,但这样只需要一个鸡蛋就可以了。我们现在有两个鸡蛋,完全可以用有更快...
分类:其他好文   时间:2014-07-16 17:11:30    阅读次数:221
”海龟“找工作难不难?
有的人会认为这个问题似乎与我们甚至是国内大学生并无什么瓜葛,海归们找 工作难不难关我们什么事?如果这样想,你就错了,既然他们是海归,那就意味着他们是回来和我们一起竞争的,争夺国内的工作岗位,因此我们有必要了解一下他们的就业情况,这对于我们也有一定的启示。 在了解这个问题的答案之前,我们先来看看引发这个讨论的央视新闻专题——http://m.news.cntv.cn/2014/01/05/ARTI...
分类:其他好文   时间:2014-07-16 11:33:28    阅读次数:225
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!