- 博客(9)
- 资源 (9)
- 收藏
- 关注
原创 【BFS】【鸡飞狗不跳】
题目描述 有一只鸡和一条狗,他们在一条线上,鸡的位置在点N处,狗在点M处,鸡和狗约定,狗站那不动,鸡去找狗。可以一次向左或向右走一步,也可一次飞到原来所在位置的2倍处。鸡飞一次和走一步时间相同。为了不让狗等得着急,鸡最快多长时间能到狗的位置。输入格式多组测试数据,每组一行N,M(0输出输出鸡到狗位置的最短时间.样例输入5 17
2014-07-31 22:59:30 1861
原创 【七种qsort排序方法 】
在c++中qsort()排序函数的使用qsort函数应用大全 七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,si
2014-07-29 19:57:20 1452
原创 【博弈专题】
博弈论基础知识: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase);(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.若(m+1) | n,则先手必败,否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发
2014-07-29 19:52:59 676
原创 【贪心】 Box of Bricks
DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. "Look, I've built a wall!", he tells his older sister Alice
2014-07-24 12:32:09 930
原创 【贪心】---【反硬币】
题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相
2014-07-24 11:15:23 609
原创 【贪心】--【逝去的青春】
题目描述我想起那天夕阳下的奔跑,那是我逝去的青春。再也回不去的曾经,你还得孩提时的童真吗?曾近那么美好,我依稀记得摆弄过木棒,可惜啊,我一直没有学会如何在N根木棒中找到三根木棒使得组成的三角形周长最大?我不想你们以后也带着遗憾生活,趁着还年轻,赶快找出来吧!输入格式有多组测试数据,每组两行,第一行,一个整数M(3输出每
2014-07-24 11:04:43 707
转载 POJ-1659【 Frogs' Neighborhood】
Description未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn,请你给出每两个湖泊之间的相连关系。Input第一行是测试数据的组数T(0 ≤
2014-07-22 10:10:58 519
原创 hdu 2068 RPG的错排
Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生越来越多,我
2014-07-12 09:17:56 523
原创 hdu 不容易系列之(3)―― LELE的RPG难题
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著
2014-07-07 21:48:05 528
Android翻牌游戏高级版
2015-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人