- 博客(31)
- 收藏
- 关注
RSS订阅转载 博弈论初识
概念：P点——即必败点，某玩家位于此点，只要对方无失误，则必败；N点——即必胜点，某玩家位于此点，只要自己无失误，则必胜。定理：一、所有终结点都是必败点P（上游戏中，轮到谁拿牌，还剩0张牌的时候，此人就输了，因为无牌可取）； 二、所有一步能走到必败点P的就是N点； 三、通过一步操作只能到N点的就是P点；又即：只要当前状态可以转移到的状态中...
2018-03-31 08:17:00
127
转载 C++_homework_StackSort
顾名思义(?)类似于单调栈？维护一个单调递减的栈。一旦准备入栈的元素大于栈顶元素，栈一直弹出直到准备入栈的元素小于等于栈顶元素，弹出的元素压入另一个tmp栈中。 1 #include <iostream> 2 #include <stack> 3 #include <cstdlib> 4 #include <ctime>...
2018-03-29 11:18:00
94
转载 C++_class_powerpoint_1.2
用英文编写(复制黏贴)果然比较吃力啊，果然还是要写中文。Expressions and StatementsOperator summaryScope resolution class::member namespace::member Global ::name...
2018-03-29 08:37:00
147
转载 C++_homework_EraseComment
顾名思义就是删除程序中的注释，不清楚fsm的机制，完全是自己的思路做。开头先读取一个字符确定是否到文件结尾，如果读取成功，是换行的话就换行，并继续读取，不是的话，用putback放回缓冲区，并整行读取。有两个状态开关(bool 0为关)，相互制约，state开时，说明已经遇到/*，要遇到*/才会关闭，flag开时，说明遇到"，再遇到"才会关闭接下来均是字符串内容，不用考虑注释。...
2018-03-28 23:24:00
110
转载 EOJ 1641/UVa The SetStack Computer
Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19th century. Initially controversial, set theory ...
2018-03-28 10:05:00
78
转载 STL 集合部分操作
3.28更新在EOJ 1641 集合栈计算机中，使用并集和补集时候，第五个参数使用x.begin()会报错：assignment of read-only location，而使用inserter(x,x.begin())就不会。没有声明过什么const，不知道为什么。如果x是vector，那么需要预留大小，否则将会segmentation fault，这个下面已经提到。上面...
2018-03-27 21:07:00
93
转载 EOJ 1501/UVa The Blocks Problem
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in whi...
2018-03-27 17:09:00
110
转载 EOJ 3384 食物链
动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1－N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y，表示 X 和 Y 是同类。 第二种说法是 2 X Y，表示 X 吃 Y。此人...
2018-03-25 21:04:00
128
转载 EOJ 3023 字符组合
3.30更新 1 #include <iostream> 2 #include <stdio.h> 3 #include <algorithm> 4 #include <set> 5 using namespace std; 6 int main() 7 { 8 int T;cin>>...
2018-03-23 11:05:00
178
转载 EOJ 3194 字符串消除
给定一个由大写字母’A’、’B’、’C’构成的字符串s，按如下进行消除过程：1、字符串s中连续相同字母组成的子串，如果子串的长度大于1，那么这些子串会被同时消除，余下的字符拼成新的字符串。例如：”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成新的字符串”ABB”。2、反复进行上述消除，直到新的字符串中相邻字符都不相同为止。例如...
2018-03-22 20:16:00
450
转载 EOJ 1113 装箱问题
有一个箱子容量为 V （正整数，0≤V≤20000），同时有 n 个物品（0<n≤30），每个物品有一个体积（正整数）。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。Input输入有多组测试数据，第一行一个正整数 V, 表示箱子的容量第二行一个数据 n 表示物品个数。第三行有 n 个数据，描述每个物品的体积Output每个输出占一...
2018-03-22 19:28:00
99
转载 EOJ 3348 树的顺序存储结构
前面介绍了树的链式存储结构，那么如何用顺序存储来存储一棵树呢？在顺序存储时，我们除了存储每个结点值外，还要存储树中结点与结点之间的逻辑关系（即双亲与孩子结点之间的关系）。下面介绍树的双亲存储法。编号，从根结点（它的编号为 0）开始，按从上到下的层次顺序，每一层按从左到右的顺序，递增地依次给每一个结点一个编号，图1上标出了各个结点的编号。存储，如果用一维数组 tree[n]...
2018-03-21 19:31:00
139
转载 EOJ 2844 排序去重
有 n 个 1 到 1000 之间的整数 (1≤n≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再按照指定的排序方式把这些数排序。Input第 1 行为字母 A 或 D，A 表示按照升序排序，D 表示按照降序排序。第 2 行开始有若干个用一个空格或换行符分隔的正整数。Output相互之间用一个空格分隔的经去重和排序后的正整数。最后一个数后...
2018-03-21 15:29:00
216
转载 EOJ 2847 路由结点
数学知识凸N边形的对角线条数为：n（n-3)/2因为每一个交点对应两条对角线,而两条对角线又对应着一个四边形.于是焦点个数就对应四边形的个数.问题转化成由凸n边形的n个顶点取4个顶点可组成多少个四边形的问题,故最多共有n(n-1)(n-2)(n-3)/24个交点.n (n>3) 个 传感器散布在某区域中，它们形成了一个不规则凸多边形的 n 个顶点，且每两...
2018-03-21 14:58:00
95
转载 EOJ 3037 十六进制加法
请编写程序实现两个十六进制整数的加法。例如：十六进制整数 3762 和 05C3，3762+05C3 =3D25十六进制整数 CB9 和 957，CB9+957=1610Input第 1 行：一个整数 T (1≤T≤10) 为问题数。接下来 T 行，每行输入两个十六进制整数 n 和 m （n，m 为不超过 200 位的十六进制整数），A~F 全部为大写字母...
2018-03-21 14:43:00
420
转载 EOJ 2822 内存显示
一个 int 类型变量或 double 类型变量在连续几个字节的内存中存放。读取数值时，当数值中包含小数点时类型为 double，否则类型为 int。将读入的数值存放在 int 类型变量或 double 类型变量中。以十六进制格式（a-f 字母采用小写形式）输出相应变量的连续的每个字节的值。读入的数据保证能在一个 int 类型或 double 类型变量中正确存放。注意：int...
2018-03-21 11:05:00
273
转载 EOJ 3031 二进制倒置
题目描述给定一个整数 n(0≤n≤10100)、将 n 的 334 位二进制表示形式（不包括开头可能的值为 0 的位，n=0 表示为 1 位 0）前后倒置，输出倒置后的二进制数对应的整数。例如：n=10，其二进制表示为 (330 个 0)1010，倒置后为 0101，对应输出就是 5。Input第 1 行：一个整数 T (1≤T≤10) 为问题数。接下来共 T...
2018-03-21 10:55:00
194
转载 [转载]位操作
以下内容来自http://blog.csdn.net/morewindows/article/details/7354571符号描述运算规则 by MoreWindows&与两个位都为1时，结果才为1|...
2018-03-21 10:17:00
75
转载 C++_class_powerpoint_1.1
Types and DeclarationsBoolean Typebool type – boolean , logic type bool literal – true, falseint and boolNonzero->trueZero ->falsetrue ->1 false->01 <= sizeof...
2018-03-20 23:18:00
81
转载 EOJ 1114 素数环
题意一个由自然数 1…n (n≤18) 素数环就是如下图所示，环上任意两个节点上数值之和为素数。 1 / \ 4 2 \ / 3Input输入只有一个数 n，表示你需要建立一个 1…n 的素数环。Output按照字典序输出每一种情况。我们约定顺时针为正向，且第一个元素必须是 1。 1 #include <st...
2018-03-19 21:52:00
135
转载 EOJ 3 玩具谜题
小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面...
2018-03-18 19:18:00
124
转载 [转载]基础算法——筛法求素数
以下来自http://blog.csdn.net/stack_queue/article/details/53560887求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围又比较大时，这种方法就不太使用了，甚至程序要运行几分钟才能算出结果。筛法的思想是...
2018-03-18 00:19:00
167
转载 EOJ 3213 向右看齐
题目描述N 头奶牛被紧急动员起来了，它们排成了一条长列。从左向右看，排在第 i 个位置的奶牛身高为 Hi。约翰一声令下，所有奶牛向右看齐。假设每头奶牛只能看到比自己高的牛。请问它们各自看到的最近的一头奶牛分别是谁呢？Input第一行：单个整数 N，1≤N≤106第二行到 N+1 行：第 i+1 行有一个整数 Hi，1≤Hi≤106Output第一行到第 N 行：第 i 行...
2018-03-17 21:57:00
265
转载 [转载]单调栈
以下摘自http://blog.csdn.net/wubaizhe/article/details/70136174定义单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性。 假设下图是一个栈内元素的排列情况(单调递增的栈)：此时插入情况有两种： (1).插入元素大于栈顶元素 当...
2018-03-17 19:46:00
52
转载 EOJ 3507 坑爹的售票机
问题描述oxx 和 xjj 决定和小伙伴们一同坐船前往 Xiamen。去 Xiamen 的船票一张 p 元。当他们满怀兴致地来到港口时发现居然只有不设找零的自动售票机，只能使用一元，五元，十元，二十元，五十元，一百元的纸币，且一次至多买 k 张船票。因此他们不得不去银行取钱。而 oxx 是个大懒人，他希望取的纸币数量越少越好，因此他想知道他们一行 n 人要都买到票至少需要取多少张...
2018-03-17 17:05:00
347
转载 HDU 1198 Farm Irrigation
题意：给你一个N*M的矩阵，由下面11种格子组成，每个格子互联的部分不同(比如A如果放在C正下面，那么A与C是连通的)，问你所给矩阵一共有几个连通分量。ADCFJKIHEthen the water pipes are distributed like现在，每个测试案例中，先输入M，N，接着在接下来的M行中，每行输入N个范围在A-K的字母，要求求连通分量有几个。...
2018-03-17 15:48:00
39
转载 EOJ 3124 单词表
题目描述提取英文文本中的单词，重复出现的单词只取一个，把它们按照字典顺序排序，建立为一个单词表。例如：英文文本如下：“ask not what your country can do for you,ask what you can do for your country.”提取的非重复单词为：ask not what your country can do for ...
2018-03-17 14:38:00
450
转载 EOJ 3018 查找单词
有一个单词 W，输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成，S 除英文字母和汉字之外在任何位置（包括头和尾）另有一个或多个连续的空格。查找单词时，不区分大小写，但要求完全匹配，即单词 W 必须与 S 中的某一独立单词在不区分大小写的情况下完全匹配。W 仅是 S 中某一单词的一部分就不算匹配。 1 #i...
2018-03-17 14:24:00
420
转载 EOJ 3000 ROT13加密和解密
应用 ROT13 到一段文字上仅仅只需要检查字母顺序并取代它在 13 位之后的对应字母，有需要超过时则重新绕回 26 英文字母开头即可。A 换成 N、B 换成 O、依此类推到 M 换成 Z，然后串行反转：N 换成 A、O 换成 B、最后 Z 换成 M （如图所示）。只有这些出现在英文字母里的字符受影响；数字、符号、空白字符以及所有其他字符都不变。替换后的字母大小写保持不变。In...
2018-03-17 11:02:00
138
转载 HDU 4496 D-City
1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #define MAXN 10001 5 using namespace std; 6 int uset[MAXN]; 7 int Find(int x){return uset[x]==x?x:...
2018-03-16 23:13:00
91
转载 HDU 1213 How Many Tables
求连通分量个数，并查集基础题。 1 #include <iostream> 2 #define MAXN 1001 3 using namespace std; 4 int uset[MAXN]; 5 int Find(int x){return uset[x]==x?x:uset[x]=Find(uset[x]);} 6 void makeSet...
2018-03-16 22:15:00
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人