山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 55 下一页

UVAlive 3263 That Nice Euler Circuit(欧拉定理)

摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21363 【思路】 欧拉定理:V+F-E=2。则F=E-V+2。 其中V E F分别代表平面图的顶点数,边数和面数。 涉及到判断线段是否有交点,直线求交点以及判断点是否 阅读全文
posted @ 2016-02-01 10:24 hahalidaxin 阅读(254) 评论(0) 推荐(0)

UVA 11178 Morley's Theorem(旋转+直线交点)

摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18543 【思路】 旋转+直线交点 第一个计算几何题,照着书上代码打的。 【代码】 1 #include<cstdio> 2 #include<cmath> 3 #in 阅读全文
posted @ 2016-02-01 09:01 hahalidaxin 阅读(247) 评论(0) 推荐(0)

bzoj 2819 Nim(BIT,dfs序,LCA)

摘要: 2819: Nim Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1596 Solved: 597[Submit][Status][Discuss] Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人 阅读全文
posted @ 2016-01-31 19:19 hahalidaxin 阅读(302) 评论(0) 推荐(0)

bzoj 2463 [中山市选2009]谁能赢呢?(博弈)

摘要: 2463: [中山市选2009]谁能赢呢? Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1290 Solved: 944[Submit][Status][Discuss] Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一 阅读全文
posted @ 2016-01-31 16:34 hahalidaxin 阅读(140) 评论(0) 推荐(0)

codevs 1421 秋静叶&秋穣子(树上DP+博弈)

摘要: 1421 秋静叶&秋穣子 题目描述 Description 在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一 起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号 阅读全文
posted @ 2016-01-31 16:08 hahalidaxin 阅读(510) 评论(0) 推荐(0)

poj 3575 Crosses and Crosses(SG函数)

摘要: Crosses and Crosses Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3063 Accepted: 1196 Case Time Limit: 2000MS Description The game of Cro 阅读全文
posted @ 2016-01-31 14:16 hahalidaxin 阅读(249) 评论(0) 推荐(0)

bzoj 1188 [HNOI2007]分裂游戏(SG函数,博弈)

摘要: 1188: [HNOI2007]分裂游戏 Description 聪 聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要 阅读全文
posted @ 2016-01-31 11:39 hahalidaxin 阅读(281) 评论(0) 推荐(0)

poj 3710 Christmas Game(树上的删边游戏)

摘要: Christmas Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1967 Accepted: 613 Description Harry and Sally were playing games at Christm 阅读全文
posted @ 2016-01-31 10:46 hahalidaxin 阅读(283) 评论(0) 推荐(0)

poj 1704 Georgia and Bob(阶梯博弈)

摘要: Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8656 Accepted: 2751 Description Georgia and Bob decide to play a self-inven 阅读全文
posted @ 2016-01-31 08:54 hahalidaxin 阅读(242) 评论(0) 推荐(1)

poj 2068 Nim(博弈树)

摘要: Nim Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1501 Accepted: 845 Description Let's play a traditional game Nim. You and I are seated 阅读全文
posted @ 2016-01-30 21:17 hahalidaxin 阅读(294) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 55 下一页