码迷,mamicode.com
首页 >  
搜索关键字:nyoj 714 card trick    ( 3985个结果
NYOJ 116士兵杀敌(二) 树状数组
士兵杀敌(一) 数组是固定的,所以可以用一个sum数组来保存每个元素的和就行,但是不能每次都加,因为那样会超时,查询次数太多。但是这个士兵杀敌(二)就不能用那个方法来解了,因为这个是动态的,中间元素的值可能会变化,所以引出一个新的东西来。刚开始想了一下,实在是没有想到方法,就去讨论区看了看,一看好像...
分类:其他好文   时间:2014-10-07 15:23:43    阅读次数:185
Android HCE的基本使用
HCE的特点是模拟智能IC卡(ISO 7816-4),可用于金融和行业应用,相应地,CardReader例子中使用IsoDep。智能IC卡本身是一个微型计算机,常见为Java Card平台,特别是多功能集于一身的卡(如联名卡),Java Card比J2ME更加硬件受限。Java Card可以运行一到多个Java Applet,这些Applet也就是卡应用,例如一张能刷公交的银行卡可能就包含了2个Applet。每个Applet都有一个AID,受理终端(刷卡设备)通过AID来找到对应的卡应用,受理终端找到对应的...
分类:移动开发   时间:2014-10-07 01:29:42    阅读次数:702
nyoj 1077 小博弈 【另类巴什博奕】
分析:分析当整除(a+b)的时候肯定是后者胜利,如果余数不等于0的时候,如果余数大于b肯定是前者胜利,否则后者胜利。 代码: import java.math.*; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(...
分类:其他好文   时间:2014-10-06 23:57:11    阅读次数:246
nyoj 123 士兵杀敌(四)【树状数组】+【插线问点】
树状数组有两种情况:插点问线和插线问点。这道题是插线问点。 因为树状数组最简单的作用是计算1~x的和,所以给出(a, b, c),表示(a,b)区间增加c, 那我们只需要在a点原来的基础上增加c,然后在b点原来的基础上更新-c,这样我们算最终结果的时候在(a, b)之间的就是增加了c,在区间之外的就是没有增加。 代码: #include #include #define M 100000...
分类:其他好文   时间:2014-10-06 23:25:31    阅读次数:184
nyoj 228 士兵杀敌(五)【树状数组】
分析:这道题因为是更新是和询问分开的,所以我们先更新,然后在将c[i]表示成1~i之间的和,之后减一下就好了。 #include #include #define M 1000005 #define INF 10003 int c[M]; int main(){ int x, y, z, n, s, q; scanf("%d%d%d", &n, &s, &q); memset(c,...
分类:其他好文   时间:2014-10-06 22:34:51    阅读次数:158
nyoj 322 Sort 【树状数组】
这道题其实就是考试树状数组。 代码: #include #include int c[1005]; int lowbit(int x){ return x&(-x); } int getsum(int x){ int sum = 0; while(x){ sum += c[x]; x -= lowbit(x); } return sum; } void add(int ...
分类:其他好文   时间:2014-10-06 22:17:02    阅读次数:123
nyoj 47 过河 过河问题 【贪心】
经典贪心; 两种方案:一:让最快的和次最快的先过去,最快的回来,然后最慢的和次最慢的过去,次最快的回来a[0]+a[1]+a[1]+a[n-1] 二:最快的和最慢的过去,最快的回来,最快的和当前最慢的过去,最快的回来。a[0]+a[n-1]+a[0]+a[n-2] 每次取最优解。 注意:最后剩余没过的人小于等于3的时候,要特殊判断。 代码: #include #include #i...
分类:其他好文   时间:2014-10-06 21:42:11    阅读次数:194
Add, remove, shuffle and sort
To deal cards, we would like a method that removes a card from the deck and returns it. The list method pop provides a convenient way to do that. Sinc...
分类:其他好文   时间:2014-10-06 19:13:50    阅读次数:201
nyoj---t448(寻找最大数)
ACM的亲友们,大家一起努力吧。...
分类:其他好文   时间:2014-10-06 18:21:38    阅读次数:176
Decks
Now that we have Card objects, the next step is to define a class to represent decks. Since a deck is made up cards, a natural choice is for each Deck...
分类:其他好文   时间:2014-10-06 17:49:50    阅读次数:197
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!