- 博客(222)
- 资源 (28)
- 收藏
- 关注
原创 蓝桥杯 历届试题 约数倍数选卡片 求大神指点 首先声明,我的代码有问题!不喜勿进,若有意向,可以讨论,我百度不到这道题的题解
闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已知所有卡片上的数字和可选哪些数字的条件下,怎样选择才能保证必胜! 当选多个数字都可以必胜时,输出其中最小的数字。如果无论如何都会输,
2015-03-01 19:31:59 2210
原创 hdu 1524 A Chess Game 博弈之,SG函数简单题
Problem DescriptionLet's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positions are constituted as a topological graph, i.e. there are directed edges connecting so
2015-03-01 12:32:28 1373
原创 hdu 1848 Fibonacci again and again 博弈论,求出SG函数,,什么问题都没有了
Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。今天,又一个关于Fibonacci的题目出现了,它是一个小游戏,定义如下:1、 这是一个二人游戏;2、 一共有3堆石子,数量分别
2015-02-28 22:54:29 1013
原创 hdu 4664 Triangulation 博弈论。。。。我把这题称作是花样打表。。受不了了,各种坑
Problem DescriptionThere are n points in a plane, and they form a convex set. No, you are wrong. This is not a computational geometry problem. Carol and Dave are playing a game with this points. (Why not Alice and Bob? Well, perhaps they are bored. )
2015-02-28 21:25:32 840
原创 hdu 3032 Nim or not Nim? 博弈论,,,网上搜的题解让我大开眼界,原来还可以这样A题
Problem DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all come from t
2015-02-28 19:43:40 1270 1
原创 hdu 1079 Calendar Game 找规律+SG函数两种方法 算不上今天的首A
Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2867 Accepted Submission(s): 1660Problem DescriptionAdam and Eve ent
2015-02-27 21:48:16 818
原创 hdu 1536 OR poj 2960 S-Nim 博弈论,,求出SG'函数就可以解决
Problem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of heaps, all containing some, not necessarily equal, number of beads. The players t
2015-02-26 20:50:39 1001
原创 hdu 1847 Good Luck in CET-4 Everybody! 巴什博弈??我分不太清啦,水之~
Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”?“双扣”?“红五”?还是“斗地主”?当然都不是!那多俗啊~作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的
2015-02-26 17:54:57 820
原创 hdu 2516 取石子游戏 Fibonacci博弈 入门题
Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2<=n<2^31. n=0退出. Output先取者负输出"Second win". 先取者胜输出"First win". 参看Sample Output.
2015-02-26 12:40:45 1031
原创 hdu 1850 Being a Good Boy in Spring Festival 博弈论之尼姆博弈,,都被自己蠢哭了!
Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。现在我们不想研
2015-02-25 21:49:11 940
原创 hdu 2149 Public Sale 巴什博弈模型~~我这样刷水题真的好吗~~~
Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格
2015-02-25 20:44:04 1002
原创 hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 巴什博奕,这道题,满满的都是水啊~~~
Problem Description对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简历几乎一模一样,这让主持选拔的8600很是为难。无奈,他决定通过捐款来决定两人谁能入选。选拔规则如下:1、
2015-02-25 20:13:08 1152
原创 关于一些博弈的模型总结,巴什博奕+威佐夫博奕+尼姆博奕+Fibonacci博弈+公平组合博弈。把网上 的一些资料总结了一下
转载请申明博客原地址:http://blog.csdn.net/lionel_d网上的一些大牛总结的,我就是稍微综合整理了一下,方便以后自己看而已 取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game)(百度百科):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次
2015-02-25 19:35:41 3767 3
原创 hdu 2177 取(2堆)石子游戏 博弈论,,威佐夫博奕 ,提高题,不过测试数据奇水无比
Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,00
2015-02-25 19:10:05 1127
原创 hdu1527 & poj1067 取石子游戏 威佐夫博奕模型,,模板题o(╯□╰)o
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35727 Accepted: 12065Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二
2015-02-25 13:20:47 1249
原创 hdu 2682 Tree 最小生成树~~~~水题一枚,,用到了筛法求素数,我竟然在格式上面PE了两次!!
Problem DescriptionThere are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a prime number or (VA+VB) is a prime number,then they can be connected.W
2015-02-24 21:23:48 1257
原创 hdu 4786 Fibonacci Tree 生成树 属于需要仔细想的题目,对图必须非常熟。。今天的首A,太堕落了
Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: Consider a bidirectional graph G with N vertices and M edges. All e
2015-02-24 20:07:22 990
原创 hdu 2489 Minimal Ratio Tree DFS枚举点+最小生成树 属于中等偏上题 ,Double比较大小的时候注意精度问题
Problem DescriptionFor a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub
2015-02-23 23:01:50 854
原创 hdu 3371 Connect the Cities Prim + Kruskal两种算法分别AC 水过~~~~
Problem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government wants to build some roads to connect all of these cities
2015-02-23 16:14:15 1014
原创 hdu 1102 Constructing Roads 最小生成树Prim算法AC 水~~~
Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and B, or t
2015-02-23 14:37:23 818
原创 hdu 1233 还是畅通工程 水题~~~~~~~~~kruskal算法AC
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编
2015-02-23 14:02:46 1040
原创 hdu 1301 Jungle Roads 一个很水的题 AC率也可以知道了 但是题目很难理解啊 英语渣o(╯□╰)oKruskal算法
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain. Th
2015-02-23 13:34:47 1921
原创 hdu 1679 The Unique MST 次小生成树 简单题
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'), with the following properties: 1
2015-02-23 12:35:15 1076
原创 博客写了有两三个月了,,访问量终于到了10000~~~谈一下自己的感想
博客里的大部分内容都是关于ACM的,都是HDOJ和POJ上的题解,由于大一荒废了一年,,现在在疯狂努力~~~ 感觉自己与别人差距越来越大了额,但是我不在乎,因为我还有时间,哪怕只剩下最后一秒,我也不能放弃。 参加了蓝桥杯,4月份比赛,后面还有一个京胜杯在等着呢,加油吧! 我为了看清自己与985,211的学生之间的差距,蓝桥杯我报了A组,不仅是想个自己一个证明的机会,更是想给自己一点挑战和压力。 自从参加了ACM感觉学会了很多了算法(其实也就这一学期,早些时间一直都在准备退出ACM),锻炼了自己的思维
2015-02-23 11:44:17 1091 4
原创 hdu 4463 Outlets Prim 次小生成树 简单题
Problem DescriptionIn China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things are better and we are willing to pay much for them. The typical example is, on the Uni
2015-02-23 11:39:26 909
原创 hdu 4081 Qin Shi Huang's National Road System 次小生成树 算法
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin. Through 9 years of wars, he finally conquered all six o
2015-02-22 21:43:05 942
原创 hdu 1162 Eddy's picture 最小生成树入门题 Prim+Kruskal两种算法AC
Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictures to let his friends appreciate. but the result it can
2015-02-22 13:24:38 871
原创 hdu 1863 畅通工程 最小生成树模板入门题 prim+kruskal两种算法AC。
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N 行对应村庄间道路的成本,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间道路的成本(也是正整
2015-02-22 12:12:00 947
原创 hdu 1879 继续畅通工程 最小生成树入门模板题
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态,每行给4个正整数,分别是两个村庄的编号(从
2015-02-21 20:54:09 819
原创 蓝桥杯 算法提高 道路和航路 满分AC ,SPFA算法的SLF优化,测试数据还是比较水的,貌似没有重边
农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。每一条公路,Ci的范围为0<=Ci<=10,000;由于奇怪的运营策略,每一条航路的Ci可能为负的,也就是-10,000<=Ci<=10,000。每一条公路都是双向的,正向和反向的花费是一样的,都是非负的。每一条航路都根据输入的A
2015-02-21 17:46:02 2396
原创 poj 1062 昂贵的聘礼 Dijkstra算法,中等难度,,,内有测试数据,一道让我累觉不爱的题目
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38474 Accepted: 11132Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给
2015-02-21 16:15:17 3598 2
原创 hdu 1317 XYZZY 国产SPFA算法AC,,题目输入部分真特么难懂。。内有解析
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3017 Accepted Submission(s): 824Problem DescriptionIt has recently been disc
2015-02-20 21:50:08 1342
原创 hdu 2094 产生冠军 实实在在的水题啊!就是连拓扑排序都不要。直接统计入度就可以了
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9967 Accepted Submission(s): 4671Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间
2015-02-20 18:19:28 861
原创 hdu 1811 Rank of Tetris 并查集+拓扑排序,,提高题
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5672 Accepted Submission(s): 1616Problem Description自从Lele开发了Rating
2015-02-20 16:39:27 917
原创 hdu 3342 Legal or Not 拓扑排序判断环。 现在的我,除了刷水题,,还能干什么
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4960 Accepted Submission(s): 2270Problem DescriptionACM-DIY is a larg
2015-02-19 22:06:16 1179
原创 hdu 1285 确定比赛名次 简单的拓扑排序模板题~~需要注意重边
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13819 Accepted Submission(s): 5547Problem Description有N个比赛队(1 Input
2015-02-19 21:35:53 1085
原创 hdu 1535 Invitation Cards 大年初一首A 一次正向SPFA+一次逆向SPFA
Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2311 Accepted Submission(s): 1125Problem DescriptionIn the age o
2015-02-19 17:26:33 1081
原创 hdu 2680 Choose the best route 大年三十的首A 赤裸裸的Dijkstra 做这题需要一个小技巧
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8063 Accepted Submission(s): 2655Problem DescriptionOne day
2015-02-18 16:03:17 1066
原创 hdu 1869 六度分离 Floyd算法
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4944 Accepted Submission(s): 1986Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提
2015-02-18 00:26:52 1558
原创 hdu 1874 畅通工程续 两种算法AC Floyd+Bellman-Ford算法 又是一波水题~~
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000),分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0~N-1编号。
2015-02-17 22:30:42 1198 1
mail.jar和activation.jar
2015-11-29
javaMail文档
2015-11-29
现代编译原理(虎书,包含c版和java版中英文,源码,全书答案
2015-07-28
java api1.6中文文档
2015-07-24
EditPlus V3.6.0.740中文破解版
2015-07-24
cocos2d-x3.3 坦克大战
2015-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人