码迷,mamicode.com
首页 > 2014年08月07日 > 全部分享
HDU 4911 Inversion 求逆序数对
点击打开链接 Inversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1106    Accepted Submission(s): 474 Problem Description bob...
分类:其他好文   时间:2014-08-07 23:16:55    阅读次数:306
HDU 4925 Apple Tree(推理)
HDU 4925 Apple Tree 题目链接 题意:给一个m*n矩阵种树,每个位置可以选择种树或者施肥,如果种上去的位置就不能施肥,如果施肥则能让周围果树产量乘2,问最大收益 思路:推理得到肯定是果树和肥料交叉种好,类似国际象棋棋盘,黑的种,白的施肥,由于格子数不多,直接去枚举每个位置即可。如果题目格子数多的话,其实也可以推出公式一步得到答案 代码: #inclu...
分类:移动开发   时间:2014-08-07 23:16:45    阅读次数:324
POJ3264_Balanced Lineup(线段树/单点更新)
解题报告 题意: 求区间内最大值和最小值的差值。 思路: 裸线段树,我的线段树第一发。 #include #include #include #define inf 99999999 #define LL long long using namespace std; LL minn[201000],maxx[201000]; void update(LL root,LL l,LL...
分类:其他好文   时间:2014-08-07 23:16:35    阅读次数:282
hdu 4416 Good Article Good sentence (后缀数组)
题目大意: 给出一个A串和很多个B串,求出A中有多少个子串,是所有的B中没有出现的。 思路分析: 后缀数组的作用很容易的求出来整个串中不同的子串个数。 现在要求的是A中不同的,且在B中没有出现过的。 先把AB 串全部连接,跑一遍suffix array。然后求出有多少个不同的子串。 然后再单独用B 串跑 suffix array。再求出单独在B 中有多少个不同的 子串。...
分类:其他好文   时间:2014-08-07 23:16:25    阅读次数:257
HDU 4927 Series 1(推理+大数)
HDU 4927 Series 1 题目链接 题意:给定一个序列,要求不断求差值序列,直到剩一个,输出这个数字 思路:由于有高精度一步,所以要推理一下公式,其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和,不过奇数位置是加,偶数位置是减,然后高精度过掉 代码: 本人的第一个JAVA程序^ ^ import java.util.Scanner; impo...
分类:其他好文   时间:2014-08-07 23:16:15    阅读次数:279
hdu 1175 连连看(模拟循环队列)
连连看 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18149    Accepted Submission(s): 4741 Problem Description “连连看”相信很多人都玩过。没玩过也没...
分类:其他好文   时间:2014-08-07 23:16:05    阅读次数:234
Android BadTokenException 问题解决
前言 今天测试过程中发现了“android.view.WindowManager$BadTokenException”问题,这里记录一下解决方法。(PS:第一款应用上线了,感觉BUG还是比较多,感觉因为这个应用,能不能过试用期都是问题了,只能坚持加油了)。 问题分析 这种问题其实在错误日志中都能给出很好的提示,下面贴一下部分有用的错误日志,如下所示: android.view.Wi...
分类:移动开发   时间:2014-08-07 23:15:55    阅读次数:263
HDU 4930 Fighting the Landlords(扯淡模拟题)
Fighting the Landlords 大意: 斗地主。。。。   分别给出两把手牌,肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > J (Jack) > T (10) > 9 > 8 > 7 > 6 >...
分类:其他好文   时间:2014-08-07 23:15:45    阅读次数:348
hdu 4925 Apple Tree--2014 Multi-University Training Contest 6
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4925 Apple Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 188    Accepted Sub...
分类:移动开发   时间:2014-08-07 23:15:35    阅读次数:339
jquery中form中使用submit出现的问题,未解决
$("#login_btn").click(function(){在type为submit的按钮下 if($("#id_password").val().length == 0){//检验密码是否为空 $('form').submit(function(){ alert("1") return false; }); }else...
分类:Web程序   时间:2014-08-07 23:15:25    阅读次数:282
winform 五子棋 判断输赢
新手上路,高手勿进! 利用数组,根据新旧数组值的不同,获取那个点是什么棋子; 说明:    棋盘:15*15;      定义两个全局变量: int icount = 0;//五子连线算赢                                            string abc = "";//获取是白子还是黑子,1=黑子  2=白子  0=无子       自我感觉这...
分类:Windows程序   时间:2014-08-07 23:15:15    阅读次数:444
Android系统编译时遇到的几个.mk的疑惑。
在Android4.2的源码Build/prduct_config.mk里面遇到一个遗憾:# Convert a short name like "sooner" into the path to the product # file defining that product. # INTERNAL_PRODUCT := $(call resolve-short-product-name, $(...
分类:移动开发   时间:2014-08-07 23:15:05    阅读次数:340
有序容器自主定义排序器
STL中的set和map是有序容器,使用时如果希望根据自己的需要来设定排序器,通常有一下两种方式。 1.如果容器中直接存储对象的话,那么我们可以在对象类中重载 2.如果存储的不是直接对象的话比如对象的指针(通常为智能指针),这个时候我们就要定义自己的比较器。而比较器的写法一般有两种。  ->1.类内重载函数调用运算符的方法。  ->2.以函数的方式提供比较器。 对于第一种方法是非...
分类:其他好文   时间:2014-08-07 23:14:55    阅读次数:277
Linux 程序设计学习笔记----进程管理与程序开发(下)
转载请注明出处:http://blog.csdn.net/suool/article/details/38419983,谢谢! 进程管理及其控制 创建进程 fork()函数 函数说明具体参见:http://pubs.opengroup.org/onlinepubs/009695399/functions/fork.html 返回值:Upon successful completi...
分类:系统相关   时间:2014-08-07 23:14:35    阅读次数:607
让你提前认识软件开发(45):代码的第一印象
第3部分 软件研发工作总结代码的第一印象         我们都很注重给别人的第一印象,也有很多书籍教我们怎样给别人留下一个美好印象的。确实,如果我们第一眼看到某个人,就觉得很不爽,那么一定会在心理上产生抵触,以后再见到他,会有一种疏远的感觉。也正因为如此,当今社会交往中的“面子工程”很重要,不管怎样,先撑足了自己的脸面再说。        代码也一样,也会给别人留下或好或差的印象。当我们看到优美...
分类:其他好文   时间:2014-08-07 23:14:25    阅读次数:249
POJ 3071 Football
概率DP啊~~  题目大意: 有2^n个球队,每两个球队之间的获胜概率已经给出,问最后谁最有可能获胜。 解题思路: dp[i][j]代表第i支球队大道第j场能获胜的概率。 下面是代码: #include #include #include #include #include #include #include #include #in...
分类:其他好文   时间:2014-08-07 23:14:15    阅读次数:248
ZOJ 1008 Gnome Tetravex (DFS + 剪枝)
Gnome Tetravex 题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8 题意:有N*N个方格,每个方格分为上下左右四个部分,每个部分填数字。现在要求重排方块,使得每两个有边相连的方块对应的数字相同。 思路:就是一个简单的搜索,我想了个剪枝,将上下左右四个方向上每个数字对应的是哪几个方块记录下...
分类:其他好文   时间:2014-08-07 23:14:05    阅读次数:307
1952条   上一页 1 2 3 4 5 6 7 ... 115 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!