- 博客(27)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU-5908 Abelian Period(思维)
Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 883 Accepted Submission(s): 356Problem DescriptionLet S be a nu
2016-10-30 23:22:46
377
原创 HDU-5908 Abelian Period(思维)
Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 883 Accepted Submission(s): 356Problem DescriptionLet S be a nu
2016-10-30 23:22:08
382
原创 2016 NCPC Game Rank（模拟）
G: Game Rank时间限制: 1 Sec 内存限制: 64 MB提交: 39 解决: 7[提交][状态][讨论版]题目描述The gaming company Sandstorm is developing an online two player game. You have been asked to implement the ranking sys
2016-10-30 00:16:47
1202
原创 HDU-5938 Four Operations（字符串处理）
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 151 Accepted Submission(s): 61Problem DescriptionLittle Ruins is a
2016-10-29 23:53:38
972
原创 HDU-5933 ArcSoft's Office Rearrangement(思维)
ArcSoft's Office RearrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 75Problem DescriptionAr
2016-10-29 23:00:34
669
原创 HDU-1690 Bus System（Floyd）
Bus SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8294 Accepted Submission(s): 2204Problem DescriptionBecause of the huge
2016-10-27 20:55:46
408
原创 CDOJ-1057 秋实大哥与花（线段树区间更新）
秋实大哥与花Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。秋实大哥每
2016-10-26 22:45:47
739
原创 NYOJ-20 吝啬的国度（DFS）
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个
2016-10-26 00:06:42
350
原创 Java GUI（图形用户界面）
AWT是创建图形用户界面的一个工具包，如窗口、按钮、文本框、对话框等。 AWT中组件主要分为两大类，这两大类的基类分别是Component和MenuComponent。MenuComponent是所有与菜单相关组件的父类，Component则是除菜单外其他AWT组件的父类，他表示一个能以图形化方式显示出来，并可以与用户交互的对象。 Window类，是不依赖其他容器而独立存在的容器，有F
2016-10-21 14:12:56
446
原创 树链剖分
题目：http://www.spoj.com/problems/QTREE/ 题意：给你一棵树，每条边都有对应的权值，有两种操作：1.改变边i的权值2.询问a，b之间最大的边权 思路：树链剖分 代码：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给你一棵树，每个点都有对应的点权，有三种操作：1.’I
2016-10-20 22:53:28
309
原创 HDU-1024 Max Sum Plus Plus(dp)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26025 Accepted Submission(s): 9055Problem DescriptionNow I think
2016-10-20 15:38:02
442
原创 UVA-11181 Probability|Given（概率）
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2122题意：n个friends要去购物，k个人买了东西，求对于每个人而言，自己买了东西的总概率。思路：先求出总概率，再每次dfs找出第i个人购物的概率。先前直接想着乱求一波，不可行啊，，代码
2016-10-19 00:34:33
688
原创 UVA 1636 Headshot（概率）
http://vjudge.net/problem/51197/origin题意：给你一把gun，然后根据类似的俄罗斯轮盘赌游戏，为了胜率更大选择转还是不转，如果概率相同，那么输出EQUAL。思路：首先首尾相连。不转的话，找出00和01的个数p,q，不死的概率为p / (p+q)，而p+q等于0的个数sum，所以概率就是p / sum；转的话，不死的概率为 sum / len；然后修改为乘
2016-10-19 00:14:47
405
原创 Codeforces Round #376 (Div. 2)
A. Night at the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGrigoriy, like the hero of one famous
2016-10-16 20:30:19
916
原创 NYOJ-128 前缀式计算（栈）
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表
2016-10-16 10:13:01
693
原创 NYOJ-93 汉诺塔（三）（栈）
汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上
2016-10-13 15:30:29
590
原创 Java String类、StringBuffer和StringBuilder类
String类 在Java中定义了String和StringBuffer两个类来封装字符串，而且两者都在java.lang包中，所以两个类的使用都不需要再进行导入。String类的初始化：1.使用字符串常量直接初始化一个String对象，而字符串常量存储在字符串常量池中，String str = "abc";2.用类定义一个对象，调用其构造方法
2016-10-12 09:29:16
456
原创 非降路径+lucas定理
51nod 1120标准的带限制条件的非降路径问题，从 (1,1) 到 (N,N) 的“非降路径”不能经过对角线。证明见-离散课本P.199 因为n的数量级太大，所以要用Lucas定理。此处代码参考自，，忘了，exgcd/*Lucas¶¨ÀíC(m+n,m)%pExe.Time 733MS*/#include#include#includ
2016-10-07 20:18:01
1594
原创 HDU-5914 Triangle（思路）
TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 203 Accepted Submission(s): 145Problem DescriptionMr. Frog has n sticks,
2016-10-05 19:44:48
491
原创 HDU-5918 Sequence I（暴力）（KMP）
Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 422 Accepted Submission(s): 158Problem DescriptionMr. Frog has two sequ
2016-10-05 15:40:35
608
原创 HDU-5912 Fraction（迭代）
FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 166 Accepted Submission(s): 107Problem DescriptionMr. Frog recently studi
2016-10-05 14:41:49
293
原创 Codeforces Round #375 (Div. 2)
A. The New Year: Meeting Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are three friend livi
2016-10-03 23:36:29
385
原创 HDU-5883 The Best Path（欧拉通路和欧拉回路）
The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 952 Accepted Submission(s): 394Problem DescriptionAlice is planning
2016-10-03 10:36:49
546
原创 HDU-2501 Tiling_easy version（递推）
Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7328 Accepted Submission(s): 5702Problem Description有一个大小是 2 x
2016-10-03 09:16:48
312
原创 HDU-2502 月之数（简单推导）
1.n位数是n位的二进制数，所以一共有 2^(n-1) 个二进制数，每个的的第一位必须是1所以，已经有了 2^(n-1) 个1；2.再考虑每个二进制数的后n-1位数，因为是可以前导为0，所以1和0的个数最终一定是相同的，所以 2^(n-1) *(n-1)为所有的1和0的个数，除以2得到结果。所以最终结果是 2^(n-1) + 2^(n-1) *(n-1)/2打表或者直接输出
2016-10-03 08:38:42
265
原创 Codeforces Round #374 (Div. 2)
A. One-dimensional Japanese Crosswordtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Adaltik disco
2016-10-01 10:15:06
661
TA创建的收藏夹 TA关注的收藏夹
TA关注的人