- 博客(12)
- 收藏
- 关注
RSS订阅
2原创 POJ 1222.EXTENDED LIGHTS OUT
这个看起来很像搜索类的题居然是一道普通枚举，这让我想起来了寒假计蒜客同样是开关灯的问题这类问题感觉有一定类似，以这道题为例，一盏灯摁两次就会回到原来的状态，所以只用摁一次，采用的思想是枚举第一行按钮的全部状态，根据这个状态首先开关灯，之后从第二行开始判断，如果上一行正上方的灯还是亮着的这个按钮就要按下，直到按完最后一行的按钮，这样所有灯的亮暗已经被确定了，遍历灯，如果全是0状态 就输出网上看的代码...
2018-05-27 13:48:53
374
原创 POJ 1543.Perfect Cubes
这道题是一个枚举问题，主要是循环层数先后的问题，这个基本可以试出来，嵌套for循环的顺序自认为是接触C语言之后遇到的第一个难点，在做过很多题后已经熟练了一些了题目链接#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vecto...
2018-05-26 22:49:34
165
原创 POJ 1013.Counterfeit Dollar
这个是经典的枚举问题，一开始的思路是从A-L遍历硬币，如果找到一个硬币满足三个条件就判定这个硬币是假的，就输出但是这种思路存在的BUG是，如果三个式子中这个硬币没有出现，或者硬币只在1-2个式子中出现并且符合假设，这样会导致出新的问题，所以根据大佬的提醒以后，修改为改变硬币的价值，如果是假的轻硬币就设置为-1，如果是假的重硬币就设置为1，这样每次加出天平左右两边硬币的价值，之后判断满足条件问题（自...
2018-05-26 15:54:43
206
原创 BJUTACM 1065:由中根序列和后根序列重建二叉树
这道题以及基础的树前中后序遍历作为学习树的开始，这些可以说是二叉树最基本的操作，真正的遍历非二叉树，以及二叉树更多操作还需要继续进行学习其中首先学习最为基础的根据前序，中序序列输出二叉树的后序序列，其基本思想是，顺序遍历前序序列，找到每一个前序序列在中序序列中的位置，以这个位置递归重构左子树，重构右子树，最后把找到的前序序列中的数输入到后序遍历的数组中。递归结束的条件是l>r 递归重构部分代...
2018-05-18 17:28:48
1060
原创 BJUTACM 1089:Cw的嘲讽
题目链接这道题是不常使用的位运算题目，使用位运算的代码十分精简#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <cstring>#include <cmath>
2018-05-18 14:58:10
161
原创 BJUTACM y112:最长上升子序列（包含一系列的最长上升子列问题）
最长上升子列包含一系列的问题 统一的思路是： 维护一段单调上升的序列，如果新进入的数大于这段单调上升序列最后一个数，就加入尾部 (最后一位可以使用count记录) 如果新进入的数小于等于单调上升序列中的最后一位,就在从头到尾的序列中二分查找（有助于降低时间复杂度），找到合适的区间后，替换掉应在位置后一位的数字 以 1 7 2 9 3 5 6 4 这段序列为例 1 7 进入...
2018-05-18 14:37:26
196
原创 POJ 1008.Maya Calendar
类似于之前团队天梯赛碰到的进制转化问题？？大概就是到了多少就转化一下这道题特别需要注意的是 如果刚好能整数，年份要-1，因为没有下一年了题目链接（应该是不用改成统一输出的）#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <ve...
2018-05-10 20:14:43
188
原创 打出一个e^x的图像
C语言里的pow函数居然可以用小数，还是相当稳的，看来写C语言的泰勒展开学的不错啊泰勒展开的用处还是主要位于近似值问题，在别处的应用（单纯解题不算应用）还有待了解啊#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector...
2018-05-10 20:02:08
8536
原创 BJUTACM 1032:最大子段和
最大字段和问题可以说是最经典的动态规划问题之一，自己暂时认为如果采用普通方法时间复杂度可能会高达O（n!） （纯属本菜鸡猜测Orz）但是如果采用动态规划方法，只需要遍历一次 即时间复杂度为O（n）即可解决这一问题其基本思想是，采用两个变量，假设为temp 和max，temp每次增加入新的元素，之后首先和max进行比较，如果大于max则替换，如果加入新的元素后，temp元素小于了0，则此时开始，如果...
2018-05-10 19:54:05
184
原创 BJUTACM 1102:分糖啦
这个题是最基础的巴什博弈问题举个例子，如果有50块糖，每次最多拿10块，最少拿1块，这样只要先手取6块糖，则先手必胜，因为之后只要每次对方取M（[1,10]）块糖，他只需要取（10+1）- M块糖即可，这样对方必定无糖可拿推广到一般规律，如果一共有X块糖，每次拿糖块数区间处在[1，Y] 这样如果先手能一次拿到(Y+1)*n 块糖的状况则必胜，所以要判断x减去 1到Y 这些数 能否达到这种情况在数学...
2018-05-10 19:41:47
210
原创 BJUTACM 1095:震惊！这道题的解法竟然是这样的
这道题巧妙的地方在于输入的数一定在100 0000 以内，根据阶乘数据估算，很快就会超过这个数据规模，所以我把所有没有超过数据规模的计算出来，之后进行排列组合 即每次从中选取x个数字进行累加，存入一个数组中，这样在输入的时候直接把输入数据和数组中的数据进行比较即可比较坑的地方在于非负整数包含0，所以还要加一再存一遍或者在判断时候加入一些-1的判断语句 题目链接代码堆垃圾。。抛砖引玉了#includ...
2018-05-10 16:45:49
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人