该文被密码保护。
posted @ 2020-04-27 23:17 RioTian 阅读(2) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-04-25 10:46 RioTian 阅读(57) 评论(0) 推荐(0) 编辑
摘要:失眠還在數綿羊?不如試試美軍採用的2分鐘睡眠法解決失眠!由於二戰期間精神壓力巨大,美軍為了讓士兵不要因過份疲勞而出錯,研發了這個睡眠法。 據《鏡報》報道,《Relax and Win: Championship Performance》一書中提到,如想2分鐘內入睡,有以下4步驟: 放鬆您的面部肌肉, 阅读全文
posted @ 2020-06-04 12:25 RioTian 阅读(9) 评论(0) 推荐(0) 编辑
摘要:博弈论的题目有如下特点: 1:博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家,都会采取最优的决策,那么如果存在一个局面为必胜局面,某玩家位于此局面。只要自己无失误,则必胜。那么同样又一个局面为必败局面,某玩家位于此局面。只要对手无失误,则必败。 那也就是说,针对这样的游戏 阅读全文
posted @ 2020-06-02 18:18 RioTian 阅读(142) 评论(0) 推荐(1) 编辑
摘要:题目大意 给定若干单词,按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词,枚举每个单词word,遍历word的所有左右子串组合情况,若左右子串均在set中,说明符合题意。时间复杂度O(n*len*len),len为单词长度,n为单词总个数 #include<bits/stdc++ 阅读全文
posted @ 2020-06-01 23:11 RioTian 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题目大意 桌上有一叠牌,自上而下编号为1~n。若桌上牌数大于1张,那么丢弃一张顶部牌后,再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟,丢弃即出队,移到最后即入队,但队列大小为1时停止操作 注意点 注意n=1时特例,Discarded cards:后无需空格 #i 阅读全文
posted @ 2020-06-01 22:28 RioTian 阅读(5) 评论(0) 推荐(0) 编辑
摘要:会引起 Compile Error 的错误 由于这类错误过于简单,相信是个正常人都会修,故略写。 int main() 写为 int mian() 。 写完 struct 或 class 忘记写分号。 数组开太大,(在 OJ 上)使用了不合法的函数(例如多线程),或者函数声明但未定义,会引起链接错误 阅读全文
posted @ 2020-06-01 12:06 RioTian 阅读(23) 评论(0) 推荐(1) 编辑
摘要:给定n元组(a1,a2,...,an),ai均为整数,得到下一个序列为(|a1-a2|,|a2-a3|,...,|an-a1|),如此循环下去,必定会出现全零序列或重复序列。 现要求判断给定序列是全零序列还是重复序列(有趣的Ducii结果) 思路分析 用vector模拟元组序列,set<vector 阅读全文
posted @ 2020-05-31 19:55 RioTian 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2484 题意:Alice和Bob玩游戏,从一堆圆环形排列的硬币中拿硬币,每次可以拿一个或者两个,但必须拿连续的(两个中间有空位也视为不连续),Alice先手,给定硬币个数,问谁赢。 题解: 当n=1或者n=2时,Alice可以一下子取走 阅读全文
posted @ 2020-05-30 21:16 RioTian 阅读(9) 评论(0) 推荐(0) 编辑
摘要:一:部分和问题 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入: n=4 a={1,2,4,7} k=13 输出: Yes(13=2+4+7) 书中带来是DFS搜索,相对比较简单 代码: #include<bits/stdc++.h> using na 阅读全文
posted @ 2020-05-29 22:18 RioTian 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题意: 丑数是一些因子只有2,3,5的数。数列1,2,3,4,5,6,8,9,10,12,15……写出了从小到大的前11个丑数,1属于丑数。现在请你编写程序,找出第1500个丑数是什么。 思路: 如果按照正向思维分析,需要考虑除2,3,5以外的所有素数–这显然不切实际。 因此考虑派生的性质:假设一个 阅读全文
posted @ 2020-05-29 14:02 RioTian 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目大意 有一条长队,每个人均唯一属于一个组(有编号),执行给定操作序列,输出相应结果。操作如下: (假设长队q1) ENQUEUE x:标号为x的人入队,若q1中存在和x属于同一组的人,则将x插入长队中同组的最后一个人之后;否则插入长队最后一个之后 DEQUEUE:长队第一个人出队 STOP:结束 阅读全文
posted @ 2020-05-29 10:47 RioTian 阅读(7) 评论(0) 推荐(0) 编辑