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
2149
HDOJ
2149
Public Sale(巴士博弈)
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6401 AcceptedSubmission(s):3771ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
huatian5
·
2016-03-07 22:00
杭电
博弈
HDU
2149
Public Sale
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6383 AcceptedSubmission(s):3756ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像Fa
Pursue_success
·
2016-03-06 18:00
bzoj
2149
拆迁队 CDQ分治
首先对于任意a[i]都减去一个i转化为单调不下降序列方便操作,设新的d[i]=a[i]-i。然后第一问二分或者BIT水过去,设f[i]表示i为结尾的最长序列。 然后设g[i]为保留i时的最优值,那么可以得到方程g[i]=min{g[j]+a[j]*(i-j)+(i-j)*(i-j+1)/2},其中ji。但是条件太多了,只能用CDQ分治。 首先假设用f[i]=x的去更新f[i]=
lych_cys
·
2016-02-17 11:00
分治
cdq分治
最长不下降子序列
梳妆数组
巴什博弈(hdu1846,hdu2147,hdu
2149
)
最简单的巴什模型是:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。很容易想出策略,如果n%(m+1)==s(s!=0),那么我先取出s个,后面他任意取出1~m中的一个数k,我就取出m+1-k这样保证每一次和为m+1,这样一定是我最后取出。所以若n%(m+1)==s那么先出的赢,反之若n%(m+1)==0,那么先取得必输.更普遍的现象是:有一堆n个物品
fengsigaoju
·
2016-02-15 18:00
BZOJ
2149
: 拆迁队
设$c[i]=g[i]+\frac{i(i+1)}{2}-a[i]\timesi-a[i]$,$d[i]=a[i]-i$$f[i]$表示以$i$为结尾最多保留多少个建筑,则$f[i]=\max(f[j])+1$,$j #include #defineN100010 usingnamespacestd; typedeflonglongll; intn,m,i,j,k,a[N],b[N],d
Claris
·
2016-02-14 20:00
HDU
2149
-Public Sale(巴什博奕)
PublicSaleTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU
2149
Appointdescription
lcchuguo
·
2016-02-06 11:00
codevs
2149
矩形周长
这个还是扫描线。注意:维护有多少个连续的区间的时候维护l,r分别代表左端点开始是否有线段,右端点开始(向左)是否有线段。#include#include#include#include#include#definemaxn100005usingnamespacestd;structtree{intleft,right;intsum,cnt,q,l,r;};structseg{intx1,x2,h;
ziliuziliu
·
2016-02-04 18:00
JAVA实现空间索引编码(GeoHash)
blog.csdn.net/xiaojimanman/article/details/50358506http://www.llwjy.com/blogdetail/95468c5334d1c3fe52ae
2149
abfb0da0
u011225629
·
2015-12-19 17:00
java
geohash
空间索引
空间距离
巴什博弈 hdu
2149
Public Sale
传送门:点击打开链接题意:两人竞拍,每次加价的价格在[1,n]范围内,第一次>=m的赢思路:巴什博弈,当m%(n+1)!=0时,先手赢,否则后手赢#include #include #include #include #include #include #include #include #include #include #include #include #include #include #
qwb492859377
·
2015-12-10 18:00
Visual Studio 2014
开发 ASP.NET vNext 初步总结(使用Visual Studio 2014 CTP1) 2014-06-06 18:04 by 梁逸晨,
2149
阅读, 29&
·
2015-11-13 16:27
mvc
asp.net
vNext
HDU
2149
Public Sale
/* 巴什博弈 先判断是不是先手必败 */ #include<stdio.h> int main() { int m, n, i; while(scanf("%d%d", &m, &n) != EOF) { if(m > n) //这种情况先手非必败的话只有一种出法
·
2015-11-12 19:34
public
Sql Server 2005 PIVOT的行列转换应用实例
文章来源: http://ningoo.itpub.net/post/
2149
/281485 创建测试表,插入测试数据 Code create table 
·
2015-11-12 19:34
sql server 2005
[HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit:
2149
&
·
2015-11-12 15:51
HDUOJ-------
2149
Public Sale
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3180 Accepted Submission(s): 1958 Probl
·
2015-11-12 12:56
public
apache rewrite rule
http://10.58.104.19:8008/site/833/3f11d2b44b7d3baa
2149
f26a30f8c68d/b.js?
·
2015-11-11 18:57
rewrite
HDU
2149
Public Sale (巴什博弈+输出方案)
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4813 Accepted Submission(s): 2894 Probl
·
2015-11-11 13:20
public
HDOJ HDU
2149
Public Sale ACM
2149
IN HDU
pid=
2149
题目描述: Public Sale Time Limit:&nbs
·
2015-11-11 07:04
public
Contest - 2014 SWJTU ACM 手速测试赛(2014.10.31)
题目列表: 2146 Problem A 【手速】阔绰的Dim 2147 Problem B 【手速】颓废的Dim 2148 Problem C 【手速】我的滑板鞋
2149
·
2015-11-11 01:58
test
POJ
2149
& ZOJ 2267&UVA 1337&UVALive 3192 Inherit the Spheres
id=
2149
题意:给出一些球。
·
2015-11-09 14:01
Inherit
HDU
2149
Public Sale 拍卖(巴什博弈)
思路:只要能给对方留下n+1,我就能胜,否则败。 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int main() 5 { 6 //freopen("input.txt", "r&qu
·
2015-11-02 11:03
public
HDU
2149
(巴什博奕) Public Sale
没什么好说的,一道水题。 1 #include <cstdio> 2 3 int main() 4 { 5 int n, m; 6 while(scanf("%d%d", &n, &m) == 2) 7 { 8 if(n <= m) 9 {
·
2015-11-01 14:15
public
hdu
2149
+hdu 1846(巴什博弈)
pid=
2149
首先介绍一下巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
·
2015-11-01 13:41
HDU
poj3670
nbsp;1000MS Memory Limit: 65536K Total Submissions: 4383 Accepted:
2149
·
2015-10-31 09:01
poj
利用rman创建standby(一)(转 http://ningoo.itpub.net/post/
2149
/230943)
1.试验环境SQL> select * from v$version; BANNER----------------------------------------------------------------Oracle9i Enterprise Edition Release 9.2.0 .1.0 - ProductionPL/SQL Release 9.2.0.1.0 - Pro
·
2015-10-30 14:16
.net
HDU
2149
Public Sale (博弈)
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1148 Accepted Submission(s): 701 Proble
·
2015-10-27 16:30
public
hdu
2149
Public Sale (博弈规律题)
#include<stdio.h> int main() { int n,m; while(scanf("%d %d",&m,&n)!=EOF) { if(m%(n+1)==0) printf("none\n"); else if(m&
·
2015-10-27 15:56
public
HDU
2149
-Public Sale:简单巴什博奕
见代码,思路清晰 #include<iostream> using namespace std; int main() { int m, n; vector<int>V; while( cin>>m>>n ) { if( n
·
2015-10-27 14:03
public
ECNUOJ
2149
华丽的队列
华丽的队列 Time Limit:3000MS Memory Limit:65536KBTotal Submit:531 Accepted:68 Description 每年,都有很多新同学来到我们学校,最近,我们学校的领导为了考验新同学的能力,想出了一个方法来测试:领导们定义了一个队列,队列中的元素是顺序存放的,领导们还定义了队列的几种操作:a) insert
·
2015-10-27 13:43
队列
HDU
2149
Public Sale
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5993 AcceptedSubmission(s):3511ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
llwwlql
·
2015-10-23 19:00
HDOJ
2149
Public Sale (巴什博奕微变形)
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5968 AcceptedSubmission(s):3501ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
helloiamclh
·
2015-10-20 19:00
HDU
2149
Public Sale(巴什博奕)
题目地址:点击打开链接思路:一.巴什博奕(BashGame) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿
qq_25605637
·
2015-10-12 17:00
hdoj 1757 A Simple Math Problem 【矩阵快速幂】
1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3555AcceptedSubmission(s):
2149
ProblemDescriptionLelenowisthinkingaboutasimplefunctionf
dxx_111
·
2015-09-26 10:30
矩阵快速幂
HDU
2149
Public Sale
pid=
2149
ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。
qq_21120027
·
2015-08-21 19:00
HDU
HDU
2149
Public Sale&&HDU 2188(巴什博弈)
先贴
2149
的SG函数代码#pragmawarni
acraz
·
2015-08-17 23:00
vivado error [Labtools 27-
2149
]
使用vivado2014.3时遇到了这种错误ERROR:[Labtools27-
2149
]FileE:/project/V7_PCIE/prj/PhasedProject/M_PcieGen3Dma_reducetest_add_debounce
Pejoicen
·
2015-08-13 21:00
hdu
2149
巴什博弈
pid=
2149
)#include #include usingnamespacestd; intmain() {intm,n; while(cin>>m>>n) { if(n>=m) { for(inti
aonaigayiximasi
·
2015-08-06 11:00
HDOJ 士兵队列训练问题 1276【vector】
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4608 AcceptedSubmission(s):
2149
ProblemDescription
ydd97
·
2015-08-03 10:00
HDU
2149
-Public Sale
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3640 Accepted Submission(s): 2237
·
2015-07-24 10:00
public
BZOJ 1008: [HNOI2008]越狱 水
BZOJ难得的水题1008:[HNOI2008]越狱TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 4977 Solved:
2149
[Submit][Status
u012797220
·
2015-05-09 21:00
HDU
2149
Public Sale 巴什博弈
题目大意:就是最简单的巴什博弈...大致思路:对个解的情况就是走的步数多余上限的情况否则就控制位置在(能走的最大步数长度+1)倍数的位置代码如下:Result : Accepted Memory : 1576KB Time : 0ms/* *Author:Gatevin *CreatedTime:2015/5/620:08:10 *FileName:Rin_Tohsaka.cpp */ #in
u013738743
·
2015-05-06 20:00
public
HDU
sale
巴什博弈
2149
(
2149
)HDU
#include#include#include#include#include#include#include#include#include#include#include#defineLOCAL#definelllonglong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0xfffffff#define
wang57389675
·
2015-05-04 19:00
HDU -
2149
- Public Sale (巴什博弈)
题目传送:PublicSale思路:巴什博弈AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #defineINF0x7fffffff usingnamespacestd; intn,m
u014355480
·
2015-05-02 01:00
ACM
HDU
博弈
HDU
2149
Public Sale
#include #include usingnamespacestd; intmain() { intm,n,flag,i; while(cin>>n>>m) { flag=1; if(n>m) { if(n%(m+1)==0) { cout #include #include usingnamespacestd; intmain() { intN,M,T; inti,j; doublec
xinwen1995
·
2015-04-24 10:00
hdu
2149
Public Sale 巴什博弈模型~~我这样刷水题真的好吗~~~
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4914 AcceptedSubmission(s):2941ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
Lionel_D
·
2015-02-25 20:00
ACM
public
博弈论
sale
hdu2149
巴什博弈
HDU
2149
Public Sale 【Nim博弈】
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4529 AcceptedSubmission(s):2741ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
u013806814
·
2014-11-19 17:00
HDU
HDU 4786 Fibonacci Tree 并查集+生成树=kruskal
FibonacciTreeTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
2149
u013532224
·
2014-11-09 19:00
并查集
生成树
HDU
2149
Public Sale(巴什博弈论)
题目地址:HDU
2149
简单的博弈论,跟上道题差不多。只不过再把出价的值输出一下就可以了。
u013013910
·
2014-09-14 19:00
编程
算法
C语言
ACM
博弈论
hdu
2149
巴什博奕
#include #include #include #include #include #include #include #include #include usingnamespacestd; constintLEN=20; constintINF=0x3f3f3f3f; intn,m; intmain() { while(cin>>m>>n) { if(m<=n) { printf("%d
u010793761
·
2014-09-07 16:00
ACM-巴什博弈之Public Sale——hdu
2149
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3470 AcceptedSubmission(s):2134ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
lx417147512
·
2014-05-01 12:00
ACM
public
sale
巴什博弈
hdu2149
[ACM] hdu
2149
Public Sale (巴什博奕)
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3396 AcceptedSubmission(s):2095ProblemDescription 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现
sr19930829
·
2014-03-26 21:00
博弈
上一页
1
2
3
4
下一页
按字母分类:
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
其他