题目链接:
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