摘要：
古语有云，“笑人情似纸，世事如棋”。生活中每个人如同棋手，其每一个行为如同在一张看不见的棋盘 上布子，精明慎重的棋手们相互揣摩、牵制、争赢，下出诸多精彩纷呈、变化多端的棋局。而什么是博 弈论？就是研究棋手们 的“出棋” 过程，从中抽象出可逻辑化的部分，并将其系统化的一门科学，也是运 筹学的一个重要学 阅读全文
posted @ 2020-06-02 18:18
RioTian
阅读(1175)
评论(0)
推荐(1)
摘要：
题目大意 给定若干单词，按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词，枚举每个单词word，遍历word的所有左右子串组合情况，若左右子串均在set中，说明符合题意。时间复杂度O(n*len*len)，len为单词长度，n为单词总个数 #include<bits/stdc++ 阅读全文
posted @ 2020-06-01 23:11
RioTian
阅读(195)
评论(0)
推荐(0)
摘要：
题目大意 桌上有一叠牌，自上而下编号为1~n。若桌上牌数大于1张，那么丢弃一张顶部牌后，再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟，丢弃即出队，移到最后即入队，但队列大小为1时停止操作 注意点 注意n=1时特例，Discarded cards:后无需空格 #i 阅读全文
posted @ 2020-06-01 22:28
RioTian
阅读(182)
评论(0)
推荐(0)
摘要：
会引起 Compile Error 的错误 由于这类错误过于简单，相信是个正常人都会修，故略写。 int main() 写为 int mian() 。 写完 struct 或 class 忘记写分号。 数组开太大，（在 OJ 上）使用了不合法的函数（例如多线程），或者函数声明但未定义，会引起链接错误 阅读全文
posted @ 2020-06-01 12:06
RioTian
阅读(735)
评论(0)
推荐(2)
摘要：
给定n元组(a1,a2,...,an),ai均为整数，得到下一个序列为(|a1-a2|,|a2-a3|,...,|an-a1|)，如此循环下去，必定会出现全零序列或重复序列。 现要求判断给定序列是全零序列还是重复序列（有趣的Ducii结果） 思路分析 用vector模拟元组序列，set<vector 阅读全文
posted @ 2020-05-31 19:55
RioTian
阅读(189)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2484 题意：Alice和Bob玩游戏，从一堆圆环形排列的硬币中拿硬币，每次可以拿一个或者两个，但必须拿连续的（两个中间有空位也视为不连续），Alice先手，给定硬币个数，问谁赢。 题解： 当n=1或者n=2时，Alice可以一下子取走 阅读全文
posted @ 2020-05-30 21:16
RioTian
阅读(172)
评论(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
阅读(728)
评论(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
阅读(187)
评论(0)
推荐(0)
摘要：
题目大意 有一条长队，每个人均唯一属于一个组（有编号），执行给定操作序列，输出相应结果。操作如下： （假设长队q1） ENQUEUE x：标号为x的人入队，若q1中存在和x属于同一组的人，则将x插入长队中同组的最后一个人之后；否则插入长队最后一个之后 DEQUEUE：长队第一个人出队 STOP：结束 阅读全文
posted @ 2020-05-29 10:47
RioTian
阅读(184)
评论(0)
推荐(0)
摘要：
Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 阅读全文
posted @ 2020-05-29 10:37
RioTian
阅读(169)
评论(0)
推荐(0)
摘要：
在默认情况下， std::cin/std::cout 是极为迟缓的读入/输出方式，而 scanf/printf 比 std::cin/std::cout 快得多。 可是为什么会这样呢？有没有什么办法解决读入输出缓慢的问题呢？ 关闭同步/解除绑定 std::ios::sync_with_stdio(f 阅读全文
posted @ 2020-05-25 22:27
RioTian
阅读(450)
评论(0)
推荐(1)
摘要：
题目大意 用集合模拟计算机操作。每执行完一个操作，输出栈顶的集合大小，操作如下： ：空集合压栈 ：将栈顶元素再次压栈 ：依次弹栈得a，b，求并集后压栈 ：依次弹栈得a，b，求交集后压栈 ：依次弹栈得a，b，将a作为一个元素加入b中 思路分析 很好的一道题目，关键在于 如何设计递归定义的集合的数据结构 阅读全文
posted @ 2020-05-25 16:54
RioTian
阅读(181)
评论(0)
推荐(0)
摘要：
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 给定若干单词，按字典序输出不存在重排的单词。（经测试，不包含重复的单词） 重排单词：每个字母出现次数一样，但顺 阅读全文
posted @ 2020-05-23 14:47
RioTian
阅读(114)
评论(0)
推荐(0)
摘要：
头文件： include\ 二分查找的函数有 3 个： 参考： "C++ lower_bound 和upper_bound" lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后 阅读全文
posted @ 2020-05-23 14:29
RioTian
阅读(4317)
评论(0)
推荐(1)
摘要：
Candies POJ - 3159 题意: 给N个小朋友分糖, 给出M组约束a, b, c表示b的糖果不能比a多c个以上, 求1号和N号的最大糖果差异数 题解: 非常显然的线性查分约束问题 对于a, b, c表示b的糖果不能比a多c个以上 , 即cnt[a]+c >= cnt[b], 可以理解为a 阅读全文
posted @ 2020-05-22 19:43
RioTian
阅读(424)
评论(0)
推荐(0)
浙公网安备 33010602011771号