统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3837 Accepted Submission(s): 2687
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总...
分类:
其他好文 时间:
2014-08-09 00:18:56
阅读次数:
183
解题报告
题意:
略
思路:
线段树成段更新,区间求和。
#include
#include
#include
#define LL long long
#define int_now int l,int r,int root
using namespace std;
LL sum[500000],lazy[500000];
void push_up(int root,int l,...
分类:
其他好文 时间:
2014-08-09 00:18:46
阅读次数:
470
Linux下文本编码转换的总结...
分类:
系统相关 时间:
2014-08-09 00:18:36
阅读次数:
328
1、在任务一开始运行,注入Url时即出现以下错误。
InjectorJob: Injecting urlDir: urls
InjectorJob: Using class org.apache.gora.hbase.store.HBaseStore as the Gora storage class.
InjectorJob: java.lang.RuntimeException: j...
分类:
其他好文 时间:
2014-08-09 00:18:16
阅读次数:
252
题目地址:HDU 1394
这题可以用线段树来求逆序数。
这题的维护信息为每个数是否已经出现。每次输入后,都从该点的值到n-1进行查询,每次发现出现了一个数,由于是从该数的后面开始找的,这个数肯定是比该数大的。那就是一对逆序数,然后逆序数+1.最后求完所有的逆序数之后,剩下的就可以递推出来了。因为假如目前的第一个数是x,那当把他放到最后面的时候,少的逆序数是本来后面比他小的数的个数。多的逆序数...
分类:
其他好文 时间:
2014-08-09 00:18:06
阅读次数:
250
c#程序以管理员身份运行(三种办法)...
分类:
其他好文 时间:
2014-08-09 00:17:56
阅读次数:
267
题目链接:uva 11249 - Game
题目大意:给定K和N,表示有N轮游戏,每轮游戏给定两堆石子的个数,两人轮流操作,每次操作可以选择一堆取任意数量的石子,也可以选两堆取,要求两堆取的石子数之差的绝对值小于K,不能操作者为输,问先手的胜负情况。
解题思路:傻逼先手才一次取完,那样的话对手直接将另一堆取光不就傻逼了。所以先手就有一个取石子的最优策略,当两堆石子的数量差小于等K的时候...
分类:
其他好文 时间:
2014-08-09 00:17:36
阅读次数:
340
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695
题意:在[a,b]中的x,在[c,d]中的y,求x与y的最大公约数为k的组合有多少。(a=1, a
思路:因为x与y的最大公约数为k,所以xx=x/k与yy=y/k一定互质。要从a/k和b/k之中选择互质的数,枚举1~b/k,当选择的yy小于等于a/k时,可以选择的xx数为Euler(yy),...
分类:
其他好文 时间:
2014-08-09 00:17:26
阅读次数:
272
题目链接:uva 1566 - John
题目大意:反Nim游戏,除了取到最后一个石子的为输,其他规则和Nim游戏相同。
解题思路:特判全为1的情况,负责答案就是Nim和。
#include
#include
#include
using namespace std;
const int maxn = 50;
int main () {
int cas;
...
分类:
其他好文 时间:
2014-08-09 00:17:16
阅读次数:
331
1.读入
Scanner cin=new Scanner(System.in);// 读入
while(cin.hasNextInt()) //等同于!=EOF,第一数一定要输入整形的
{
}
大数的一般是:
while(cin.hasNextBigInteger()) //第一个数一定要输入大数的
{
}
while(t-->0) //等同于while(t...
分类:
编程语言 时间:
2014-08-09 00:17:06
阅读次数:
390
/*
本题的特殊之处,到达一个格子时,因为朝向不同,以及接触地面的颜色不同,
会处于不同的状态;;;;;;;;;
把(x, y, d, c)作为一个结点,表示所在位置(x, y),方向为d,颜色为c;;;;;
------------------------------------------------------------------------
在方向上我们把前,左,右编号为0,1,2;;...
分类:
其他好文 时间:
2014-08-09 00:16:56
阅读次数:
276
桥接模式:
(1),继承很多情况下会带来麻烦,比如:对象的继承关系在编译时就定义好了,所以无法在运行时改变从弗雷继承的实现。子类的实现与它的弗雷有非常紧密的依赖关系,以至于弗雷视线中的任何变化必然会导致子类发生变化。当你需要复用子类时,如果继承下来的实现不适合解决新的问题,则父类必须重写或被其他更适合的类代替。这种依赖关系限制了灵活性并最终限制了复用性。
(2),合成/聚合服用原则(C...
分类:
其他好文 时间:
2014-08-09 00:16:46
阅读次数:
403
HTML快速入门,实例教会你写简单HTML。...
分类:
Web程序 时间:
2014-08-09 00:16:37
阅读次数:
313
题目连接:uva 1500 - Alice and Bob
题目大意:在黑板上又一个序列,每次操作可以选择一个数减1,或者是合并两个数,一个数被减至1则自动消除,不能操作者输。
解题思路:结论,对于大于1的数可以看成是一个整数s,为消除他们的总操作步数,包括减1以及合并,c为列中1的个数,如果s>2的话,c或者是s为奇数则为必胜,否则必败。若s≤2的话(s=2或者s=0)是,判断c是否...
分类:
其他好文 时间:
2014-08-09 00:16:26
阅读次数:
255
Description
KEY Inc., the leading company in security hardware, has developed a new kind of safe. To unlock it, you don't need a key but you are required to enter the correct n-digit code on a keyp...
分类:
其他好文 时间:
2014-08-09 00:16:16
阅读次数:
351
在进行Android开发中经常回忽略Html类。这个类其实很简单,就是将HTML标签文本解析成普通的样式文本。下面就让我么看一下这个类的具体介绍。...
分类:
移动开发 时间:
2014-08-09 00:16:06
阅读次数:
345
总结第一句话:Java语言使用内存的时候,栈内存主要保存以下内容:基本数据类型和对象的引用,而堆内存存储对象,栈内存的速度要快于堆内存。总结成一句话就是:引用在栈而对象在堆。...
分类:
编程语言 时间:
2014-08-09 00:15:56
阅读次数:
294