时间回到昨天。 今天学了一个超丧的东西——博弈论 倒是挺有趣的。 Treblecross(UVA_10561) 这题细节很多，de了一天的bug 话说博弈论的代码不是都不超过50行的吗、、、、 ENimEN(UVA_11892) 这题就很水了，还有下题 A Funny Game(poj_2484) ...
分类：
其他好文 时间：
2017-07-12 23:18:38
阅读次数：
96
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <set> #in ...
分类：
其他好文 时间：
2017-07-11 13:26:07
阅读次数：
131
题意： 每个学生有一个“睡眠-清醒” 周期， 第i个学生醒Ai分钟睡 Bi分钟， 初始处在他的周期的第Ci分钟， 临睡时会查看全班睡眠人数是否＞清醒人数， 是则进入睡眠周期， 不然保持清醒Ai分钟， 问多久后全部学生都清醒 分析： 题目求的是清醒人数， 那么我们可以把清醒人数设为一个变量， 设一个足 ...
分类：
其他好文 时间：
2017-07-11 09:33:20
阅读次数：
151
题意： 给出一个黑方的将， 然后 红方有 2 ~ 7 个棋子， 给出摆放位置，问是否已经把黑将将死， 红方已经将军。 分析： 分情况处理， 车 马 炮， 红将情况跟车是一样的。 建一个数组board保存棋局， 然后建一个数组moveable用来算出黑将当前位置能走的格子（1可走， 0不可走， 一开始 ...
分类：
其他好文 时间：
2017-07-10 22:18:29
阅读次数：
308
题意 ：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖以及对角方向），就是说它们属于同一个八连块。 分析 ：可以考虑种子填充深搜的方法。两重for循环枚举所有的点，然后只要是@点且还没被染色过则从这个点出发到达相邻的点染成同样的色（这里的颜色可以用 ...
分类：
其他好文 时间：
2017-07-10 22:03:00
阅读次数：
197
题意： 按如图的顺序给定2个骰子的颜色（只有r、b、g三种颜色） 问2个骰子是否一模一样 如 可表示为“rbgggr” 和 “rggbgr”， 第二个就是绕着Z轴顺时针旋转90度与第一个相同的骰子. 分析： 记录一个错误的做法：并不是只要两面两面互相映射， 如rbrggb 与 rgrgbb, 即使 ...
分类：
其他好文 时间：
2017-07-10 20:15:54
阅读次数：
157
题意 ：对于下面这个字符串 0，00，01，10，000，001，010，011……. 首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。 你的任务是编写一个程序。首先输入一个代码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对 ...
分类：
其他好文 时间：
2017-07-10 18:11:14
阅读次数：
176
题解：给出了二叉树的中序和后序。重建二叉树。输出路径和最短的叶子的值。 两个模板： 给出前序和中序建树： Node* build (int n, int* preo, int* ino) { Node* node = new Node; int i = 0; if (n <= 0) return N ...
分类：
其他好文 时间：
2017-07-10 10:22:46
阅读次数：
150
补一些基础简单题purple7 UVA - 725 1 #include <cstdio> 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 bool check(int x,int y) 6 { 7 int a[10]; 8 memset( ...
分类：
其他好文 时间：
2017-07-10 00:40:40
阅读次数：
267
其实这是昨天的事了。（现在时间回到一天前） RMQ。。这个就不介绍了，应该都知道 RMQ with shift(UVa 12299) 这题就简单线段树跑一下就好了，本人巨弱不会zkw。 树的统计(bzoj_1036) 就是树链剖分了，模板题。 这题调了半天、、发现swap（t1，t2）变成swap（ ...
分类：
其他好文 时间：
2017-07-09 23:04:25
阅读次数：
219
