题目链接:
hihocoder 1143
思路见题目上
快速幂模板:
// m^n % k
int quickpow(int m,int n,int k)
{
    int b = 1;
    while (n > 0)
    {
          if (n & 1)
             b = (b*m)%k;
          n = ...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:18:04   
                                阅读次数:
153
                             
                         
                    
                        
                            
                            
                                题目链接:http://acm.acmcoder.com/showproblem.php?pid=2255 
题意:中文 
//KM算法模板题,用来测试一下模板 
代码:#include 
#include 
#include 
#include 
#include 
#include 
#incl...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:17:03   
                                阅读次数:
123
                             
                         
                    
                        
                            
                            
                                【POJ 1860】 Currency Exchange
模拟货比交易 输入数据n 货币种类 m 交易种类 s 初始货币类型 v 初始持币数 
m行分别为 A B(该种交易的两种货币A、B) RAB, CAB, RBA ,CBA A->B和B->A的交易汇率和手续费 交易后金额为(s-c)*r 
最短路模板题 遍历看是否有正环(即可无限增加资本)写了两种做法 SPFA比BellMan耗时长 可啪SPF...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:17:32   
                                阅读次数:
127
                             
                         
                    
                        
                            
                            
                                Activity有三个状态:  
当它在屏幕前台时(位于当前任务堆栈的顶部),它是激活或运行状态。它就是响应用户操作的Activity。 
当它失去焦点但仍然对用户可见时(如右图),它处于暂停状态。即在它之上有另外一个Activity。这个Activity也许是透明的,或者没有完全覆盖全屏,所以被暂停的Activity仍对用户可见。暂停的Activity仍然是存活状态(它保留着所有的状态和成员信息并...
                            
                            
                                分类:
移动开发   时间:
2015-06-15 22:18:32   
                                阅读次数:
162
                             
                         
                    
                        
                            
                            
                                Next Permutation 
  题目: 
  Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
  
  If such arrangement is not possible, it must rearran...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:16:42   
                                阅读次数:
114
                             
                         
                    
                        
                            
                            
                                提示: 因为工程稍微有点大对我个人来说,所以可能在某些方面讲的不清楚或逻辑性不够强,如果有问题请及时@我。 
之前把概要设计说了一下。现在就进入详细设计与实现了。这篇先说服务器的。服务器就是处理客户端发来的各种请求的,比如注册、找回密码、添加好友等等。当然这些请求都是自己按实际需要认为设计的。 
先将服务器的整体构架,由于用的是集成好的框架mina,所以不需要自己去考虑太多具体细节,如异步处理,如何...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:16:23   
                                阅读次数:
123
                             
                         
                    
                        
                            
                            
                                Activity启动方式有四种,分别是:
standard
singleTop
singleTask
singleInstance
可以根据实际的需求为Activity设置对应的启动模式,从而可以避免创建大量重复的Activity等问题。
设置Activity的启动模式,只需要在AndroidManifest.xml里对应的标签设置android:launchMode属性
...
                            
                            
                                分类:
移动开发   时间:
2015-06-15 22:17:22   
                                阅读次数:
132
                             
                         
                    
                        
                            
                            
                                gitHUb上边一个效果很好的仪表盘Library,有需要的可以去下载看看:https://github.com/glomadrian/velocimeter-view
是用AS写的,鉴于我现在还是Eclipse只有自己在弄弄,然后看下效果
别的不说了,有需要Eclipse的去这个地址下:http://download.csdn.net/detail/u012808234/880937...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:19:01   
                                阅读次数:
142
                             
                         
                    
                        
                            
                            
                                // 使用的jar包:  https://github.com/TooTallNate/Java-WebSocket
// 主要的类
import java.net.URI;
import java.util.concurrent.CountDownLatch;
import org.java_websocket.handshake.ServerHandshake;
import co...
                            
                            
                                分类:
Web程序   时间:
2015-06-15 22:15:39   
                                阅读次数:
134
                             
                         
                    
                        
                            
                            
                                在用edas向国际会议投稿的时候,往往要检查pdf稿件的格式,例如页边距、行距、字体等。经常碰到的一个问题就是字体未嵌入到文件中。因为大家一般用CTex里面的ps2pdf生成pdf文件,图片中的字往往会导致这个问题的出现。edas上提供了一些解决的方法。这里我给出一种很简单的解决方法(推荐使用这种方法):
       1.用acrobat打开不满足要求的pdf文档
       2.菜单...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:18:11   
                                阅读次数:
120
                             
                         
                    
                        
                            
                            
                                题解:
首先构建虚树,然后在虚树上DP。 
过程很简单。 
先找出每个虚树节点 ii 旁边最近的询问节点 nearinear_i (因为有一些lca也被加入了虚树所以虚树节点不全是询问节点,呃怕你们不懂,但其实这是废话Qwq。) 
然后对于每条链 [l,r][l,r],找出 [nearl,nearr][near_l,near_r] 中点,然后两边随便给一给就好了。。
代码:
#inclu...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:17:07   
                                阅读次数:
140
                             
                         
                    
                        
                            
                            
                                Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only
distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:15:39   
                                阅读次数:
108
                             
                         
                    
                        
                            
                            
                                Problem Description
Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They had agreed that e...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:16:07   
                                阅读次数:
319
                             
                         
                    
                        
                            
                            
                                Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array nums = [1,1,1,2,2,3],
Your function should return length = 5, with the first five e...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:16:46   
                                阅读次数:
103
                             
                         
                    
                        
                            
                            
                                题目大意:给你两个质数PP和K(2<=P<=109,2<=K<=100000)K (2 <= P <= 10^9, 2 <= K <= 100000),还有一个数A(0<=A<P)A(0<=A<P),求出方程xK=A( mod P)x^K = A (~mod ~P)所有的整数解x∈[0,P?1]x\in[0,P-1] 
 ~ 
 ~ 
 ~解题思路:首先我们求出PP的原根gg,然后求出tt使得gt=...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:16:57   
                                阅读次数:
135
                             
                         
                    
                        
                            
                            
                                时间限制:3000 ms
  |  内存限制:65535 KB
难度:3
描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
输入第...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:17:03   
                                阅读次数:
109
                             
                         
                    
                        
                            
                            
                                jelly:core
http://commons.apache.org/proper/commons-jelly/tags.html
jelly:stapler
http://stapler.kohsuke.org/jelly-taglib-ref.html
jelly:define
http://commons.apache.org/proper/commons-jelly/libs...
                            
                            
                                分类:
其他好文   时间:
2015-06-15 22:14:24   
                                阅读次数:
1151