2018年04月_small__snail__5

原创 c++提交有时候会弹出CE

在以前提交c++经常弹出CE，点看后是这个这个error C2679: binary '>>' : no operator found which takes a right-hand operand of type 'std::string' (or there is no acceptable conversion)它和没有加#include <string>有关，加上...

2018-04-26 09:42:29 456

//题意：题意很简单给一个坐标图，k代表样例个数，b,a代表举行长宽，n,m代表机器人数，指令数，n个表示机器人初始位置，m条指令，m条指令中F：直行，L：向左转（注意只是改变朝向，坐标不变）R:向右转（改变朝向，坐标不变）输出有三种情况：1.机器人可能走出这个表格撞墙；2.机器人撞到另一个机器人这两种情况；【注意：按照给的坐标的顺序就是机器人的编号】3.OK;是哪种情况就输出那种情况。【思路很简...

2018-04-24 17:20:32 185

原创 poj1068 Parencodings

//题意：输入t代表几组样例，n代表有几个右括号，n个数中第一个数代表第一个右括号前面有几个左括号，一次类推，题目问？在当前的括号里包括当前的括号共有几对括号//思路：1、首先将原来的括号川抽象为01数列，这里左括号为1，右括号为0，在输入每个数字的时候就很好的转化好这个川；2、建立映射关系，也就是说将当前这个右括号的下标与他对应的左括号的下标用map对应起来；3、用链表建立指向关系和值，每次判断...

2018-04-22 15:15:24 191

原创 1000只老鼠与毒药的类型问题

1000 个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，如果要在一周之内检测出有毒药的一瓶，问至少需要几只老鼠？思路：一个简单的思路是利用二进制来解决类似问题，首先看2^10 > 1000,也就是说这类问题只要由所有老鼠组成的二进制的数大于总的瓶子个数一般就能解决此类问题，当然还要注意细枝末节的一些问题。那么为什么10只老鼠就能判断出那一瓶毒酒呢？大家知道二进制数能唯一表示出一个数的情况...

2018-04-22 14:49:53 3789

原创关于struct 与 typedef struct

在以前学c语言时候用struct时是这样的：#include <stdio.h>#include <stdlib.h>struct node{ int a;};int main(){ node b; return 0;}c语言规定要用struct node b;来声明一个对象，或者如下：#include <stdio.h&gt...

2018-04-19 11:00:00 370

原创 poj 1008 Maya Calendar

//题意：玛雅人有两种计算年的，方法1）：一年19个月，前18个月20天，弟19个月5天，共365天，每个月有自己的英文代号，天数、年份下标从0开始；方法2）：一年分为13个月，每个月20天，共260天，每天有自己的英文代号；给出方法1中的某一天让你转换为方法二的某一天。输入：方法一的的天数下标. 月份代号年份下标输出：数字（从1~13循环输出）天的英文代号年份下标（【注意】...

2018-04-17 22:16:56 249

原创 poj3295 Tautology

//题意：p，q，r，s，t分别带别可0可1的数字，A(w,x)，N，E(w,x)，C(w,x)，K(w,x)，分别代表逻辑运算分别为或、非、是否相等、非w或x、与;当然这里的w，x只是举例实则是pqrst，然后目的给你一个传操作若是永真式输出一个tautology，否则输出not//思路：自己构造一个栈，因为每种操作数都是在操作符后面的，从右向左入栈方便操作简单具体见代码（【注意】有个很奇怪的地...

2018-04-16 17:20:06 241

原创 poj2586 Y2K Accounting Bug

//题意：给定一个s,d分别代表盈利的值和亏损的值，然后一年12个月要保证连续的5个月必须亏损，问一年能否盈利能的话求出最大盈利值，否则输出Deficit;//思路：可以分类讨论s>=4d时必定全年都要亏损否则不满足题意；4d>s>=3d,3d>s>=2d,2d>s>d在推2s和d的关系，3s和d的关系，4s和d的关系，此时再将同类的合并便可求出想要的答案...

2018-04-15 17:25:42 209

原创 poj 2109 Power of Cryptography

//此题意很简单：例如 k^n = p; 给定你n和p求k。//思路：此题的坑在p为10^101大于int的表示范围，但是输出为一个int，因此为了避免精度确实用double 他的表示范围在-2^1024 ~ 2^1024 大约是 10^308左右，肯定能够保证p的精度，那么只需要对p进行1/n次方即可，然后取整（窃取優YoU姐思路）#include <iostream>#inclu...

2018-04-15 10:26:03 449

转载 double与float表示范围与精度

/**一直对float与double有些模糊看到一个比较好的记下来了，原地址：http://www.cnblogs.com/BradMiller/archive/2010/11/25/1887945.html*/1. 范围 float和double的范围是由指数的位数来决定的。 float的指数位有8位，而double的指数位有11位，分布如下： float： 1bit（符号位） 8bit...

2018-04-15 10:12:23 343

原创 poj2965 The Pilots Brothers' refrigerator

//题意：同样给你一个4*4的矩阵，但每一个点代表一个开关，开关可开可闭，只有开关全部打开时才有用，你每一次打开或者关闭一个开关会导致与他相同的行的开关以及与他同列的开关反转，问最少多少次可全部打开并且打印顺序，若有多解则任意输出一组反转顺序即可//思路：和poj1753思路基本一致，不同的地方：1）在这里的中之状态只有一个，全开，而1753有两个全开或者全闭；2）此题要求输出这个非常容易，只要...

2018-04-14 17:19:00 167

原创 poj1753 flip game

//题意：一个4*4的棋盘，没一块儿都是可以反转的，每块儿正反面都由黑色白色组成，没反转一块儿都会影响到自己的上下左右四块儿，任意给一个棋盘样式，问能否在最少有限的次数反转得到全是黑色或者全是白色。与poj2965同一个思路建议先搞懂此题再去看poj2965，点击去博主poj2965//思路：此题有多解，这里是枚举，首先说明的是整个棋盘对于没一块儿反转次数若为偶数次是没有变化的，奇数次是变化的这个...

2018-04-13 16:15:42 209

原创 poj1018 Communication System

//题意：第一行给你两个数字，第一个是T组数据，第二个数n是接下来有几行，每一行第一个m代表这一行有几组值，d，p分别代表带块（跟家里的宽带最大允许通过字节数差不多意思）和价格，问：每一行代表一个设备，每个设备有m个厂商提供自己的产品，每一类设备选择一个厂商，共选n个设备，然后因为一个设备选择一个厂商，在这些厂商中选择一个d，带宽最小值，求得d/(p1+p2+...+pn)最大值，例如样例：第一行...

2018-04-11 22:30:24 252

原创 poj1837 balance

//题意：先给定两个值c，g分别代表：在臂长为15（两边均15）的天平上的总的挂钩数和砝码个数。下一行为c个数字代表天平的哪些位置有挂钩，例如-2代表据天平中心向左2个距离；2代表据天平中心向右2个距离。最后一行有g个数字代表每个砝码的重量。题目要求是两边天平保持平衡的挂法。//思路：天平最极端的情况为 +15*max_g*max_c,-15*max_g*max_c,那么将此题转换为一个dp问题...

2018-04-09 17:19:21 293

原创 poj1267 Cash Machine

//题意：给你一行数字前两个为cash，t，分别代表目标达到值和接下来有几组数据，记下来有t组数据，每组为number，price分别代表面额为price的纸币有number个，像一个策略将这几组数据加起来总的sum接近cash或者等于cash不能大于//思路：这是一个多重背包问题，每类物品实际上根据题目要求总会有上限，那么将多重背包转换为01背包就很好想，这里主要就是转换的问题了很容易超时，我在...

2018-04-09 09:29:10 198

原创 poj1026 Pearls

//题意：给你两个值分别代表珍珠的number，price，price大的可以代替price小的看样例2可得知//思路：1）买的总个数一定；2）大的可以替换小的质量（这里注意严格按照题目给的price顺序来替换，也就是下面的price替换上面的，我自己按照price从小到大排序后总是WA，苦苦找不到原因）;3)枚举每一个情况，也就是全部用当前price替换，n-1个替换，n-2个替换....然后...

2018-04-07 17:13:22 162

原创 poj1836 Alignment

//题意：给一个串num[n]，要求删掉最少的个数，任取串中一个元素num[i]，满足num[0]~num[i]单增，或者num[i]~num[n-1]单减//思路：从头至尾和从尾至头最长上升子序列保存状态值，将两个数组相加，相加规则：max(dp1[i] + dp2[i+1],ans),这样能保证每个点是最长的.例如给定一个串: 3 4 5 1 2 5 4 3 , dp1[i]: 1 2 3 1...

2018-04-07 10:30:02 130

原创 poj3267 The Cow Lexicon

//题意：给一个母串，给一些单词，这个母串有下面一些单词组成，问最少删减几个字符，就可由一些单词组成母串//思路：dp[i]表示当前下表位置的串最少删掉的字符个数，那么将单词分别与母串比较，母串从前向后从第一个字符开始比较，若单词长度大于当前母串下标则dp[i] = dp[i-1] + 1,当单词长度大于等于当前母串下表时，若此时正好完全包含某个单词，那么d[i] = dp[i-len] + (i...

2018-04-05 13:15:59 126

原创 poj1159 Palindrome

//题意：给你一个串，问最少任意加几个字符便可以构成回文串//思路：将字符串翻转和原串求最长公共子序列并用串长减去序列长度则可得到结果（但是此题数组数量较大要用到滚动数组，滚动数组思路基本和二维数组思路一样只是每次在遍历完一次要维护一次见代码）#include <iostream>#include <cstdio>#include <cstring>#in...

2018-04-03 10:05:25 245

原创 poj1080 Human Gene Functions

//题意：给你一串碱基序列，将每队碱基配对都有得分，如图给的碱基表，当然可以其中有碱基对空，求最高分//思路：通过状态转移，从头至尾扫描，变形的最长公共子序列，（相同碱基配对得分最高）那么此时要么碱基配碱基，要么碱基配空则见代码：#include <iostream>#include <cstdio>#include <algorithm>#include...

2018-04-02 22:42:12 130

原创 poj3176 Cow Bowling

//题意：给一个数字n，代表着从i=1~n行，每行i个数字，然后求出从第一行到最后一行数字和最大的值，每个数字只能加他下一行的左边或者右边相邻的数字//思路：动态规划从下向上推则会有最优解动态规划dp[i][j] = dp[i][j] + max(dp[i+1][j], dp[i+1][j+1]);因为存图的时候是直角三角形存图不然应该是dp[i][j] = dp[i][j] + max(dp...

2018-04-02 16:46:27 171

原创 2018年58春招编程题

//题意：给定一个串：aabccdddeefgghhggg 任给一个数字n整数，判断长度为n的连续的串并输出出来那个元素和其下标例如：a(1,2) c(4,5) e(9,10)g(12,13)h(14,15)大概就是这么个意思，可能输出稍微有差别但不影响//大水题可惜当时时间感觉好紧没有思路/*思路：将原来的串加入队列，每次将队头弹出并判断当前元素是否和队列中的队头元素是否不等，当然每次弹出都记录...

2018-04-02 14:43:38 233

smallsnail5的博客