1847

hdu 1847 Good Luck in CET-4 Everybody! 博弈

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7586    AcceptedSubmission(s):4883ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
zp___waj·2016-04-07 19:00

HDU 1847 Good Luck in CET-4 Everybody! （博弈论sg）

GoodLuckinCET-4Everybody!ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？或许紧张得连短学期的ACM都没工夫练习了。反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松。所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上歇息之前都要玩一会儿扑克牌以放松神经。“
mengfanrong·2016-03-25 09:00

HDOJ 1847Good Luck in CET-4 Everybody!（巴士博弈）

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7520    AcceptedSubmission(s):4835ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
huatian5·2016-03-09 17:00

hdu 1847 Nim博弈

博弈问题巴士博弈HDU1846 #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n),n) { intstone[1001],ans=0,i; for(i=0;i(stone[i]^ans)) total++; } printf("%d\n",total); } return0; }
qq_33184171·2016-03-06 15:00

Mysql5.7.11 安装 cacti0.8.8f ,在导入cacti.sql数据库时出现下记错误，导致数据库导入终止： ERROR 1067 (42000) at line 1847: Invalid

解决方法：vim/etc/my.cnf文件，加入：sql-mode="NO_ENGINE_SUBSTITUTION"，Systemctlrestartmysqld 进入mysql的之后可执行：select@@sql_mode查询当前使用的sql_mode是什么
十多年了·2016-03-04 11:00

模板--最短路（简单）

以POJ1847为例。/* 有N个路口，计算从a路口到b路口的最短转弯数。 对于每一个路口，有t个分叉口，第一个分叉口是直行，也就是不用转弯 剩下的t-1个路口都需要转弯一次。
ramay7·2016-02-15 00:00

HD1847 Good Luck in CET-4 Everybody!（巴什博弈）

巴什博弈：一堆物品n个，最多取m个，最少取1个，最后取走的人获胜分析：只要保证取玩最后剩m+1个，则必定胜利，所以构造m+1，只要n是m+1的倍数，则先手必败，每次先手取玩，后手可取使得剩下的仍然是m+1的倍数，直到最后，剩下m+1个 GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/3
zhaop·2016-02-06 16:00

HDU 1847

经典的巴什博弈、巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。  显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，0 2usingnamespacestd; 3intmai
我不萌、我要高冷·2016-01-27 20:00

hdu1847 Good Luck in CET-4 Everybody!

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7315    AcceptedSubmission(s):4708ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Ki
Kirito_Acmer·2016-01-24 16:00

POJ 1847 N - Tram

题目链接：kuangbin带你飞专题四最短路练习N-Tram题意电动巴士在每个十字路口有一个默认方向，走向别的方向需要改动扳手。第一行给定十字路口的数量和起点终点剩余n行给定与第i个十字路口相通的方向，第一个为默认方向思路典型模版题。直接dijkstraps：读题好费时间，英语是硬伤代码#include #include #include #include #include #include #i
to_be_better·2016-01-19 16:00

poj 1847 Tram dijkstra

题意：电车从路口A要去路口B，在路口处可以选择通往默认的下一个路口，或者选择手动调节通往其余的几个路口，求电车的最少调节次数；简单的dijkstra。每个路口为节点，调节次数为边，默认的下一个路口边的值为0，其余可选的路口边的值为1，计算最短路径即可；#include #include #include #include #defineN110 #defineINF0x7ffffff usingn
zchahaha·2016-01-19 09:00

“电流之争”，改变历史的角逐

托马斯·阿尔瓦·爱迪生（ThomasAlvaEdison，1847年2月11日—1931年10月18日），出生于美国俄亥俄州米兰镇，逝世于美国新泽西州西奥兰治，是举世公认的发明家、企业家。
DICE桌游社·2016-01-07 00:00

3083: 遥远的国度

3083:遥远的国度TimeLimit:10SecMemoryLimit:1280MBSubmit:1847Solved:460[Submit][Status][Discuss]Description描述
CRZbulabula·2015-12-26 13:36

3083: 遥远的国度

3083:遥远的国度TimeLimit: 10Sec  MemoryLimit: 1280MBSubmit: 1847  Solved: 460[Submit][Status][Discuss]Description
CRZbulabula·2015-12-26 13:00

poj-1847-Tram(最短路问题)

传送门DescriptionTramnetworkinZagrebconsistsofanumberofintersectionsandrailsconnectingsomeofthem.Ineveryintersectionthereisaswitchpointingtotheoneoftherailsgoingoutoftheintersection.Whenthetramentersthei
qq_21120027·2015-12-10 14:00

搭建IBM z/OS 1.9（ADCD 1.9）

name=Forums&file=viewtopic&t=1847&sid=fc50450787a2e265a962c3d8d2317ba3进行更
liuyuzhu111·2015-11-27 18:00

【HDU】1847 Good Luck in CET-4 Everybody!

pid=1847 题意：同nim..不过只有一堆..每次取2的幂次..即1、2、4....等，n<=1000 #include <cstdio> #include <cstring
·2015-11-13 11:05

HDU 1847 Good Luck in CET-4 Everybody!

当对手面对3的时候，你就已经赢了，所以，尽可能的给对手剩下3，那么只要n是3的倍数就 是Cici赢，不是的话，Kiki会想办法给Cici留下3。 #include<stdio.h> int main() { int n; while(scanf("%d", &n) == 1) { puts(n
·2015-11-12 22:36

HDU 1847 Good Luck in CET-4 Everybody!

pid=1847 如果j-A[i]是必败态，j就是必胜态，显然0必败，一个dp的过程 #include <iostream> #include <cstdio>
·2015-11-12 18:02

poj1847

最短路 View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;#define INF 0x3f3f3f3f#define N 105int path[N], vis[N];int cost[
·2015-11-12 17:50

HDU 1847 Good Luck in CET-4 Everybody!

/* 巴什博弈 我们注意到可以取的牌数包含了1和2这两种情况，剩下的不用管， 当你给对手剩下3*n张牌时，你就赢了。巴什博弈的模型.. */ #include<stdio.h> int main() { int n; while(scanf("%d", &n) == 1) { puts
·2015-11-12 15:10

zoj1847

该属于简单题，但涉及一个取整或许有所麻烦，精确解应该是求出平均值，再求偏差绝对值和除 2。这里由于精确到分，求出平均值 mean，按分求出 ceil 和 floor 的值。然后对于每个人，若钱 < mean，求与 floor 偏差绝对值加到总和中，否则与 ceil 求。另外，记录偏差(不取绝对值总和)，如果最后总偏差不为 0，要将总偏差绝对值加到总和中。最后输出总和一半即可。 #incl
·2015-11-12 11:37

hdu 1847

博弈问题，本来以为得好好找规律，仔细一看，n才1000，直接暴力过了~ /* * hdu1847/win.cpp * Created on: 2011-10-27 * Author : ben
·2015-11-12 09:54

hdu----(1847)Good Luck in CET-4 Everybody!(简单巴什博奕)

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5328    Accepted Submissi
·2015-11-11 19:13

POJ 1847 Tram --set实现最短路SPFA

题意很好懂，但是不好下手。这里可以把每个点编个号（1-25），看做一个点，然后能够到达即为其两个点的编号之间有边，形成一幅图，然后求最短路的问题。并且pre数组记录前驱节点，print_path()方法可用算法导论上的。 代码： #include <iostream> #include <cstdio> #include <cstring> #
·2015-11-11 16:14

HDOJ HDU 1847 Good Luck in CET-4 Everybody! ACM 1847 IN HDU

pid=1847 题目描述: Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练
·2015-11-11 07:03

hdu 1847 Good Luck in CET-4 Everybody! 博弈论

方法一：找规律，很容易知道   1 #include<stdio.h> 2 int main(){ 3 int n; 4 while(scanf("%d",&n)!=EOF){ 5 puts(n%3==0?"Cici":"Kiki"); 6 }
·2015-11-08 15:49

组合博弈

HDU 1847 Good Luck in CET-4 Everybody!(SG水题) 预处理一下，不然会RE。
·2015-11-08 14:47

hdu 1847

转载自：http://blog.csdn.net/hzxph/article/details/6660726 当我知道，这代码的长度时，我彻底无语了，这如果是比赛时这样的题目做不出来，我想我会， 倍受打击，我想不到……………………………………………………………………………………………………               找必
·2015-11-07 11:58

POJ 1847 Tram【Floyd】

题意：给出n个站点，每个站点都有铁路通向其他站点 如果当前要走得路恰好是该站点的开关指向的铁路，则不用扳开关，否则要手动扳动开关，给出起点和终点，问最少需要扳动多少次开关 输入的第一行是n,start,end 接下来的n行，每一行中，第一个数是该站点向外连接的铁路条数， 第二个数是该站点的开关指向的铁路（因为这儿没有读懂= =所以都建不出图来--5555参见这一句话：Switch in th
·2015-11-07 10:01

HDU 1847 cet-4 组合博弈

这道题也是一道简单的组合博弈题，状态图 0    1    2    3    4    5    6    7   8   9.........
·2015-11-03 21:31

HDU 1847 Good Luck in CET-4 Everybody!

这也是一道巴什博弈； 这题如果你是先手，考虑你的必胜态。注意，因为任何正整数都能写成若干个2的整数次方幂之和。由于规定只能取2的某个整数次方幂，只要你留给对手的牌数为3的倍数时，那么你就必赢，因为留下3的倍数时，对手有两种情况：1：如果轮到对方抓牌时只剩3张牌，对方要么取1张，要么取2张，剩下的你全取走，win！ 2：如果轮到对方抓牌时还剩3*k张牌，对手不管取多少，剩下的牌数是3*x+1或者3
·2015-11-02 15:01

POJ 1847 Tram

仍然是水题，不然我也不会这么随意都做出来了，哥们AC个题，真TM不easy！ 这个算是一个正宗的最短路了，如何建图，也很明显。。 View Code #include <stdio.h>#define N 102unsigned char map[N][N];unsigned char dist[N];unsigned char flag[N];void Dijsktra
·2015-11-02 13:19

HDU 1847 Good Luck in CET-4 Everybody! 四级好运！(博弈，简单)

  思路：先用P/N状态来找规律。 N状态：1 2 4 6 8 16 P状态：3 5 因为3=1+2, 无论拿1或者2皆输。看看5，只要抽掉2就变成了3，所以是N状态。看看6，可以抽掉1 2 4,若抽1，变5，则输；若抽2，变4，则输；若抽4，变2，则输。看看7，抽掉1变成6，那么是N状态。同理8也是。看看9，抽1变8输，抽2变7输，3又不能抽，抽4变5输，5 6 7又不能抽，抽
·2015-11-02 11:08

HDU 1847 (博弈 找规律) Good Luck in CET-4 Everybody!

为了提高题解质量还是简单证明一下：3的倍数是必败状态。 如果n % 3 = 1，那么拿走1个石子；如果n % 3 = 2，那么拿走两个石子，都将转移到3的倍数的状态。所以每个必胜状态都有一个后继是必败状态。 如果n % 3 = 0，因为2i里面没有一个是3的倍数，所以不管怎么拿，剩下的石子数n' % 3 != 0.所以每个必败状态的所有后继都是必胜状态。 证必。 1
·2015-11-01 14:16

hdu 1847(博弈）

pid=1847 思路：首先我们知道3是必败点，然后类似于巴什博弈，直接对n%3考虑就行了。
·2015-11-01 13:44

HDU 1847 Good Luck in CET-4 Everybody!

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3352    Accepted Submission(s): 20
·2015-10-31 19:06

HDU 1847 Good Luck in CET-4 Everybody!（组合博弈）

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2525    Accepted Submissi
·2015-10-31 18:34

hdu 1847 Good Luck in CET-4 Everybody! (sg)

pid=1847 和toj1180完全一样的题。 用sg函数写一下。将1000内的sg值打表即可。
·2015-10-31 15:01

POJ 1847 Tram（最短路）

Tram Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 7180   Accepted: 2601 Description Tram network in Zagreb consists of a number of intersections and rails co
·2015-10-31 12:54

HDOJ---1847 Good Luck in CET-4 Everybody![巴什博弈]

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2513    Accepted Submissi
·2015-10-31 10:27

Microsoft Dynamics CRM实现矩阵式管理案例

客户简介 西门子公司成立于1847年，是世界电子工程领域的全球领导者。1872年西门子开始了与中国的合作，迄今为止在全国已建立40多家公司，28个区域办事处，拥有2
·2015-10-31 10:52

HDU 1847

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3204    Accepted Submission(s): 20
·2015-10-30 15:38

hdu 1847 Good Luck in CET-4 Everybody!（简单博弈SG）

#include<stdio.h> #include<string.h> #define N 1010 int hash[N]; int sg[N]; void GetSG() { int i,j; for(i=1;i<N;i++) { memset(hash,0,sizeof(hash));
·2015-10-30 14:18

Tesla

早年在巴黎欧洲大陆爱迪生公司任职，因创造性的劳动，被转送到美国的爱迪生电器研究中心，与爱迪生(1847—1931)共同工作。 　　他发明了交流发电机。
·2015-10-28 09:46

HDU1847 博弈论 水题

Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”？“双扣”？“红五”？还是“斗
·2015-10-28 08:03

HDU 1847 Good Luck in CET-4 Everybody!（找规律，或者简单SG函数）

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3617    Accepted Submissi
·2015-10-27 16:38

POJ 1847 Tram

Original ID:  1847 64-bit integer IO format: %lld      Java class
·2015-10-27 11:08

POJ 1847 dijstra算法

POJ 无限循环CE中。感觉是读题难。然后就可以建图上模板了。 附个人代码： #include<stdio.h>#include<string.h>#include<iostream>#define maxn 0x1f1f1f1f#define size 210using namespace std;int low[size];bool used[size]
·2015-10-23 08:45

POJ 1847 Floyd_wshall算法

前面用dijstra写过了。但是捏。数据很小。也可以用Floyd来写。 注意题目里给出的是有向的权值。 附代码：#include<stdio.h>#include<string.h>#include<iostream>#define inf 0x1f1f1f1fusing namespace std;int n, a, b;int num;int dis[2
·2015-10-23 08:45
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他