goto_past的博客

题目链接：UVA210.1、题意要求使用的其实是双端队列（deque） 具体操作包括：1.创建时，和其他容器一样的格式，如deque a; 也可以限定元素个数和内容，详细见上述网页；注意要使用头文件deque2.常用函数： a.push_front() a.push_back() a.pop_front() a.pop_back()从队首或队尾入队或出队自己在做题时因为还不知道deque所以冒险采用了人工出入队列使得元素插入到队列头，有超时风险，这道题没事while(exe.front()!=

高精度数在c语言中实现的核心思想是1、利用数组按位存储高精度数2、利用循环等结构模拟基础的数学运算1、高精度数加法#include <iostream>#include <string>#include <vector>#include <algorithm>#include <stdexcept>#include &l...

核心思想：利用map数据结构优化搜索1、题意：给出一个n行m列的数据库，是否存在两个不同行r1,r2和两个不同列c1,c2，使得这两行和这两列相同(即(r1,c1)和(r2,c1)相同，(r1,c2)和(r2,c2)相同)。2、思路：枚举2列的组合，遍历行。通过map<string,int>为字符串赋予id通过map<pair<int,int>,in...

1、stingC++ 标准库提供了 string 类类型，支持C语言风格的字符串数组所有的操作，另外还增加了其他更多的功能。string类型的具体的函数与其他数据结构的函数有许多重复，在此不做系统总结，只区分一下c++三个关于string的头文件：1）文件cstring，和string.h对应，c++版本的头文件，包含比如strcpy之类的字符串处理函数2）文件string.h，和cst...

原英文题目.题目翻译（取自洛谷）：亚历克斯是IP网络的管理员。他的客户每个人有一组单独的IP地址，他决定将所有IP地址分组到最小可能的IP网络中。每个IP地址有四个部分组成，每个部分用小数点分离。格式如a,b,c,d每个部分都是一个十进制的数（0≤这个数≤255）且没有多余的前导零。IP网络由两个4各部分的数字——网络地址和网络掩码组成。网络地址和网络掩码和IP地址写入方式相同。为了理解...

输入] 输入数据≤40组，对于每组数据，第一行有三个数：第一个数代表红方棋数 N(2≤N≤7)，第二三个数代表黑将的坐标 接下来N行每行一个字符两个数，代表每个红子的详细信息，字符为棋子种类车(®,马(H),炮©)，数字为坐标. 输入所有棋子的位置,保证局面合法并且红方已经将军。[输出] 对于每组输出数据，如已经将死 ，输出‘YES’，反之输出‘No’模拟类问题的问题解决思路很重要，根据题...

连通图问题 较为综合性题目：#象形文字判断#问题描述：Figure C.1 shows six hieroglyphs and their names. In this problem, you will write a program to recognize these six characters.题意： 输入以16进制形式矩阵表示的0 1（0代表白色像素点，1代表黑色像素点...

1.13 黑白棋问题以下是自己写题时遇到的问题点：1、注意题意中不存在合法下棋位置时的操作2、对与合法位置的判断，尽量保持原意，判断坐标是否在范围内3、对合法下棋位置的判断：对棋盘上每个可下点，对其8个方向进行扩展判断，判断时带上方向作为参数，这样方便之后进行吃棋时对该方向上的棋进行吃操作4、获取输入时，如果有多类型输入（单纯字母和字母加数字，可以用数组存储）具体思路见下面的代码:...

[输入] 输入数据≤40组，对于每组数据，第一行有三个数：第一个数代表红方棋数 N(2≤N≤7)，第二三个数代表黑将的坐标 接下来N行每行一个字符两个数，代表每个红子的详细信息，字符为棋子种类车(®,马(H),炮©)，数字为坐标. 输入所有棋子的位置,保证局面合法并且红方已经将军。[输出] 对于每组输出数据，如已经将死 ，输出‘YES’，反之输出‘No’注意模拟类问题的思路很重要，尽量一步...

1、基础篇1.1 变量类型的影响对于如下程序#include<stdio.h>using namespace std;int main(){ printf("%f\n",8/5); return 0;}函数不会进行任何类型转换，它只是从内存中读出你所提供的元素的值（按照%d，%f等控制字符提示的格式）。printf("%c\n",48);会输出0C...

* 俩个字符串 s1,s2 s1可以是n个s1相加，然后 从s1中去掉一些字符，可以让这个字符串等于s2。* -1表示无法生成s2* 其他情况下输出需要的s1个数输入abc xyz abcd dabc输出-1 2思路：1、首先判断s2是否可以由s1得到2、然后要确定所需s1的个数具体解决办法：可以看出s1,s2的规模较大，这种情况下一般的存储方法会导致搜索超时，...

贪心算法解决背包问题有几种策略：(i)一种贪婪准则为：从剩余的物品中，选出可以装入背包的价值最大的物品，利用这种规则，价值最大的物品首先被装入（假设有足够容量），然后是下一个价值最大的物品，如此继续下去。这种策略不能保证得到最优解。例如，考虑n=2,w=[100,10,10], p =[20,15,15], c = 105。当利用价值贪婪准则时，获得的解为x= [ 1 , 0 , 0]，这...

N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入：第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路 接下来M行两个整数，表示相连的两个城市的编号输出：N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD 100000 的结果输...