E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1729
【BZOJ】3223: Tyvj
1729
文艺平衡树(splay)
http://www.lydsy.com/JudgeOnline/problem.php?id=3223 默默的。。 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include &l
·
2015-11-13 11:12
play
【vijos】
1729
Knights(匈牙利)
https://vijos.org/p/
1729
这题好奇葩,为嘛N开到30就会re啊。。。。。。。。。。n<=26吗。。。。
·
2015-11-13 11:55
OS
ZOJ
1729
Hidden Password
/*Accepted
1729
C++ 10ms 276kb Yu*/ #include<stdio.h> #include<
·
2015-11-12 22:13
password
LinuxC函数库详解词典
From: http://baike.baidu.com/view/1996330.htm 百科名片 本书精选381个Linux指令、
1729
个常用操作范例,并提供3种指令索引,满足全方位学习需求
·
2015-11-12 18:12
linux
HDUOJ--4565 So Easy!
(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1729
&
·
2015-11-11 19:26
HDU
poj1584——判断凸包,判断点是否在多边形内
nbsp;1000MS Memory Limit: 10000K Total Submissions: 5441 Accepted:
1729
·
2015-11-08 16:04
poj
写一个递归函数,输入一个非负整数,返回组成它的数字之和。
例如,调用DigitSum(
1729
),则应该返回1+7+2+9,它的和是19。
温暖的微笑
·
2015-11-08 16:03
写一个递归函数,输入一个非负整数,返回组成它的数字之和。
例如,调用DigitSum(
1729
),则应该返回1+7+2+9,它的和是19。
温暖的微笑
·
2015-11-08 16:03
hdu
1729
Stone Game 博弈论
那么对于这题对于每一堆,放石子放满就想当于满的时候取s-c个,反向只是让我理解题意更深。 首先我们知道(S,S)这个局面是必败局面。对于每一堆能加的数量有限,而当c的值(大于或者等于) D=sqrt(s) 或者 D=sqri(s)+1的时候就可以一次完成,就是说可以从当前局面到达(S,S)的局面, 所以当前局面是必胜局面。而这种情况下,你能造成的局面有集合A={0,1,2,...,s-c-1
·
2015-11-08 15:43
game
HDU
1729
Stone Game
刚开始这不知道思路,后来还是看了别人的解题报告才弄出来; 集体思路:当前的箱子容量为si,那么要赢就要满足t + t*t < si 现在箱子本来有ci: ci > t 则必胜; ci == t 则必败; ci < t 不能断定输赢,那么就要继续调用SG函数; 如果 ci > t SG值就是ci - t;因为剩下的容量只
·
2015-11-08 10:21
game
C语言:用递归函数DigitSum(n)实现输入
1729
,输出sum=1+7+2+9=19的值
#define _CRT_SECURE_NO_WARNINGS #include #include int DigitSum(unsigned int num) { int sum = 0; int n = 0; if (num != 0) { n = num % 10; num = num / 10; sum = n + DigitSum(num); } return s
韩静静
·
2015-11-07 19:01
5.
例如
输入一个非负整数
返回组成它的数字之和
则应该返回1+7+2+9
bzoj 3223/tyvj
1729
文艺平衡树 splay tree
原题链接:http://www.tyvj.cn/p/
1729
这道题以前用c语言写的splay tree水过了。。 现在接触了c++重写一遍。。。
·
2015-11-03 22:18
tree
ZOJ 3673 -
1729
思路:要求满足的m=a3+b3=(a+b)(a2-ab+b2)的(a,b)组合。 令t=a+b,则t一定是m的约数,所以应枚举m的所有约数。 然后可以得到 a+b=t ab=(t2-m/t)/3=p 继而转化为a2-ta+p=0是否有正整数解就可以了。 再就是注意范围要用unsigned long long。 代码: 1 #include<cstd
·
2015-11-02 14:34
ZOJ
BZOJ 3223: Tyvj
1729
文艺平衡树(splay)
速度居然进前十了...第八... splay, 区间翻转,用一个类似线段树的lazy标记表示是否翻转 ---------------------------------------------------------------------------------------- #include<cstdio> #include<algorithm&
·
2015-11-02 12:19
play
HDU
1729
Stone Game 石头游戏 (Nim, sg函数)
题意:有n个盒子,每个盒子可以放一定量的石头,盒子中可能已经有了部分石头。假设石头无限,每次可以往任意一个盒子中放石头,可以加的数量不得超过该盒中已有石头数量的平方k^2,即至少放1个,至多放k^2个。 思路:跟常规nim的区别就是加了个限制“每次加的量不超平方”。盒子容量上限是100万,那么就不能直接计算SG了,会超时。sg打表后找规律。根据剩下多少个空位来决定sg值。都是01
·
2015-11-02 11:20
game
3223: Tyvj
1729
文艺平衡树 - BZOJ
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数接下来m行每行两个数[l,r] 数据保证 1<=l<=r<
·
2015-11-01 14:49
ZOJ
ZOJ
1729
Hidden Password
ZOJ_
1729
实际上就是要求去求给定字符串的“最小表示”。
·
2015-10-31 19:57
password
zoj 3673
1729
1729
Time Limit: 3 Seconds Memory Limit: 65536 KB
1729
is the natural
·
2015-10-31 11:07
ZOJ
Spark Streaming中向flume拉取数据
在这里看到的解决方法 https://issues.apache.org/jira/browse/SPARK-
1729
请是个人理解,有问题请大家留言。
·
2015-10-31 11:04
Stream
Hdu
1729
Nim博弈
点击打开题目链接 之前没做过这题,因为学弟问到我如果来求该题的sg值,才做了这题。 首先, 是多堆Nim博弈毫无疑问,这题是往一个有固定容量的箱子里放石子,和从一堆石子里面拿出石子是一个道理。 和传统的Nim稍有不同的地方是:The number mustn’t be great than the square of the number of stones before the playe
·
2015-10-31 10:34
HDU
100000以内的Carmichael 数
The Carmichael numbers under 100,000 are 561, 1105,
1729
, 2465, 2821, 6601, 8911, 10585, 15841, 29341
·
2015-10-31 10:47
rmi
蓝桥杯a^3 + b^3 = c^3 + d^3
因为:1的立方加12的立方等于
1729
,而9的立方加10的立方也等于
1729
。 当然,a=12,b=1,c=9,d=10 显然也是解。 如果不计abcd交换次序的情况,这算同一个解。 你
·
2015-10-30 15:36
蓝桥杯
zju
1729
字符串最小表示
#include < stdio.h > #include < string.h > int min(int a,int b){ if(a < b ) return a; else return b;}int main(){ char str[100001],s[200002];
·
2015-10-30 13:55
字符串
zoj 2006
1729
字符串最小表示法 模板
其实也算不上模板,代码很简单 http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=1086 上面这题可以理解什么是最小表示法 方法在这里 http://www.cnblogs.com/ACAC/archive/2010/05/23/1742349.html 字符串最小表示 求字符串的循环最小表示:
·
2015-10-30 10:59
字符串
HDU_
1729
Stone Game(SG)
这题问了三个人才做出来,晕啊。第一位是位大牛,把基本的思路给我讲清楚了,但是在实现上卡住了,老是想着怎么开个sg[]数组记忆搜过的sg值,后来才发现想错了。第二位,之前被大牛讲明白的gbx,原来这里直接返回s - c的值当作sg值就行,至于为什么,稍后再续。第三位,zz,可以鄙视我了,因为我手贱看他的代码了,不过他的代码确实有值得学习的地方,很简练! 思路:这题明显的sg函数。可惜我纠结了半
·
2015-10-30 10:24
game
HDU-1254
65536/32768 K (Java/Others)Total Submission(s): 6048 Accepted Submission(s):
1729
·
2015-10-27 13:19
HDU
ZOJ3673:
1729
1729
is the natural number following 1728 and preceding 1730.
·
2015-10-21 12:02
ZOJ
zoj
1729
最小表示法(模板题)
HiddenPasswordTimeLimit:2Seconds MemoryLimit:65536KBSometimetheprogrammershaveverystrangewaystohidetheirpasswords.SeeforexamplehowBilly"Hacker"Geitshidehispassword.BillychoosesastringScomposedofsma
acm_fighting
·
2015-09-16 20:00
ZOJ
1729
& ZOJ 2006(最小表示法模板题)
题目链接:ZOJ
1729
:http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u012860063
·
2015-09-15 20:00
ZOJ
最小表示法
hdu
1729
Stone Game
设当前的箱子容量为si,求出一个t满足:t+t*tt则必胜;2、ci==t则必败;3、cit时,returnsi-ci作为当前状态的sg值。因为:如图:当ci在si点时,为有向图的端点,出度为0,也就是必败点,所以sg值为0;当ci位于si-1时,ci的端点可能的sg值构成的集合为{0},所以当前sg值为1;当ci位于si-2时,ci的端点可能的sg值构成的集合为{0,1},所以当前的sg值为2;
aonaigayiximasi
·
2015-09-14 20:00
BZOJ 1023 [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit:
1729
 
·
2015-07-19 16:00
ZOJ
【C语言】写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和.
//例如,调用DigitSum(
1729
),则应该返回1+7+2+9,它的和是19#includeintDigitSum(intn){intsum=0;intm=0;if(n!
doudouwa1234
·
2015-04-06 14:34
C语言
递归
运算
整数
各位数之和
HDU
1729
Stone Game (SG函数)
pid=
1729
题意:又n个盒子,每个盒子的可以放S个石头,里面已经有的石头的个数为C;每次可以放的石头的个数不超过C*C。
u013790563
·
2015-04-01 16:00
写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和
=0)//递归结束的条件 return0; else return(n%10)+DigitSum(n/10);//条件逼近 } intmain() { printf("%d\n",DigitSum(
1729
ZongYinHu
·
2015-03-14 13:00
蓝桥杯 立方和等式 数的全排列
因为:1的立方加12的立方等于
1729
,而9的立方加10的立方也等于
1729
。当然,a=12,b=1,c=9,d=10显然也是解。如果不计abcd交换次序的情况,这算同一个解。
wr132
·
2015-03-13 19:00
递归
ACM
蓝桥杯
立方和等式
数的全排列
返回组成它的数字之和,函数实现n^k,使用递归实现
//写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和, //例如,调用DigitSum(
1729
),则应该返回1+7+2+9,它的和是19 #include intDigitSum
zhou753099943
·
2015-03-12 22:00
使用递归实现
数字之和
应该返回1+7+2+9
函数实现nk
[置顶] DigitSum(n) 输入一个非负整数,返回组成它的数字之和, 调用DigitSum(
1729
),返回1+7+2+9,和19 和出现的一些问题
/*写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和, 例如,调用DigitSum(
1729
),则应该返回1+7+2+9,它的和是19*/ #include #include
Irean_Lau
·
2015-03-12 09:00
递归
static
常见算法
【BZOJ 3223】 Tyvj
1729
文艺平衡树
3223:Tyvj
1729
文艺平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1212 Solved: 639[Submit][Status]Description
Regina8023
·
2014-11-25 12:00
数据结构
splay
OI
bzoj
ZOJ Problem Set - 3673
1729
1729
TimeLimit: 3Seconds MemoryLimit: 65536KB
1729
isthenaturalnumberfollowing1728andpreceding1730.Itisalsoknownasthe
u014451076
·
2014-08-27 12:00
数学
HDU3367 Pseudoforest 【并查集】+【贪心】
PseudoforestTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):
1729
u012846486
·
2014-08-09 11:00
hdu3367
立方和问题
前两天在网上看到一个有趣的问题,给定一个整数N,计算出他所有的立方和数字,比如:给定整数N,找出a,b,a > 0, b > 0,并且a的立方加上b的立方正好等于N,如:
1729
等于1的立方加上
joseph830727
·
2014-08-05 17:00
java
算法
poj1379+POJ2420+hdu3932(最短距离+费马点+模拟淬火算法)
RunAwayTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:5632 Accepted:
1729
DescriptionOneofthetrapswewillencounterinthePyramidislocatedintheLargeRoom.Alotofsmallholesaredrilledintothefloor.Theylookc
xj2419174554
·
2014-05-12 13:00
ACM
模拟淬火
[最小表示] zoj
1729
Hidden Password
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729HiddenPasswordTimeLimit: 2Seconds MemoryLimit: 65536KBSometimetheprogrammershaveverystrangewaystohidetheirpasswords.Seeforexample
cc_again
·
2014-05-10 20:00
FZU几个比较好的数学(论)题
1998 二分+快速求和2164 构造思想1969
1729
读题+ 数学+背包2037 推导2125 推导1045 很老的《丑数》题,特别好。每次做都有新的体会。
u013491262
·
2014-05-01 17:00
locate和substring结合实现substring_index功能
某数据格式如下a133a-a
1729
a-a1813aa1134a-a2194aa1098a-a1213a-a1818a需要根据横杠'-'分段,截取最前面的一段数据。
justforqdj
·
2014-03-11 14:41
substring
substring_index
substring
locate
mysql相关
locate和substring结合实现substring_index功能
某数据格式如下a133a-a
1729
a-a1813a a1134a-a2194a a1098a-a1213a-a1818a需要根据横杠'-'分段,截取最前面的一段数据。
qdjyyl
·
2014-03-11 14:41
substring
substring
locate
substring_index
Amazon前技术副总裁解剖完美技术面试
Amazon前技术副总裁解剖完美技术面试投递人 itwriter 发布于2014-03-0314:30 评论(0) 有
1729
人阅读 原文链接 [收藏] « »英文原文:TheAnatomyofthePerfectTechnicalInterviewfromaFormerAmazonVPNeilRoseman
·
2014-03-04 00:00
面试
博弈类题目集
1527威佐夫1525威佐夫变形2177计算有点小麻烦第三类取石子:2176简单Nim求SG1848SG值1730简单SG注意在N态往自己方向走没有意义对方只要跟着走这些步就行了1524有向图DFS+求SG
1729
cxlove
·
2014-02-25 12:00
寻找
1729
by awk
记得拉马努金关于
1729
的故事吗?
polyahu
·
2013-10-30 10:00
bash
hdu
1729
Stone Game
StoneGameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2263AcceptedSubmission(s):645ProblemDescriptionThisgameisatwo-playergameandisplayedasfollows:1.Therea
u010422038
·
2013-10-01 17:00
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他