随笔分类 - 蓝桥杯刷题证道
摘要：1. 网友年龄 某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意：你提交的应该是一个整数，
阅读全文
摘要：直接暴力，复杂度O((V+E)*V) ：（3000*1000=3*10^6，可以）AC代码： 使用割点，复杂度O(V+E)： 其实不用网上找的判割点的骚方法，直接记录每个点连通到终点的路径数，最后遍历所有点，如果这个数等于总路径，ans+=1 。记得最后输出的是ans-1的值 用时对比：
阅读全文
摘要：这题可以说启发了我深刻的思考。把二维化为一维，把四重循环化为三重循环，非常的其妙。 如果要强行穷举，需要穷举起始点和终止点，那么需要一个四重循环。即使通过二维前缀和来减少计算，那么也要将近500秒的计算时间，稳妥超时。 500^4=62500000000=625*10^8，而 1 秒只能执行10^8
阅读全文
摘要：需要注意的是开数据的问题。本题比较坑，没有给出问题规模。但是估计有一万个顶点，我用的前向星，边表需要Ｖ²的大小，但是这样开会爆掉。题设给出边的数目不会超过顶点的数目，这很关键，所以直接开成Ｖ×２（因为是无向图要两边连） 还有就是推公式，这个比较简单，通过样例数据看出是等差数列求和即可。 但是用ｄｆｓ
阅读全文
摘要：强行全排列，9秒，11！的复杂度，稳妥超时： 代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <string.h> #include <vector> #include <
阅读全文
摘要：这题求3个数的最小公倍数。 首先求a、b的最下公倍数p1，只有把p1给a、b，才可分。 然后求p1和c的最下公倍数。也就是把处理过的a、b看成一堆，用篇、p1表示他们。求出p2 答案就是p2 。 所以，用这个思路，可以求出n个数的最小公倍数。
阅读全文
摘要：这题和之前的九宫幻方一样，都属于水题。不过这题的思维相对要复杂一点，不过ｂｆｓ搜一遍也万事大吉了。 需要注意的是去重。用这题用ｓｅｔ去重足矣，因为数据量相对不是特别大。如果对ｈａｓｈ熟悉可以用写个ｈａｓｈ函数去重 还有就是目标点的移动。我在草稿纸上推了一下，就推出了公式。不用专门转化为二维数组进行移
阅读全文
摘要：ｄｐ［ｉ，ｊ，ｋ，ｖ］表示当前坐标（ｉ，ｊ）下，拥有ｋ件物品宝物最大价值为ｖ时，方案的最大数。 ｉ∈［１，Ｍ］，ｊ∈［１，Ｎ］，用别人更新自己，最后输出的是ｄｐ［１，１，０，０］ 调用ｄｆｓ（１，１,０，－１），因为ｖ表示当前取到的宝物的价值。判断都是用ｖ和ｇ［ｉ，ｊ］判断，但是ｄｐ更新或者传值都是
阅读全文
摘要：刚开始直接拿set录数据做，以为是个水题，没想到WA了，只得了12分 WA代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <string.h> #include <vect
阅读全文
摘要：bfs，需要注意用set记录走过的局面，我用的是set<string> condition，看其他人的博客有用set<string> visited 的，变量名起得更加贴切 只要注意这个点，细心一点就可以AC了
阅读全文
摘要：字符串处理，采用递归的方法 需要注意的是最后两个测试数据的括号是不匹配的，这要求我们在proc函数处理完之后，如果tmp（记录括号的字符串变量）的size大于0时，直接把tmp拉进去递归
阅读全文
摘要：记录好缺少部分的坐标，用next_permutation进行穷举，就可以得到答案了
阅读全文
摘要：这题想了一个小时，也只得了66分，并且是一道看起来很简单的题…… 贴出代码，留给日后的自己
阅读全文
摘要：用前缀和来求区间和，然后用一个二重循环穷举，但是因为问题规模为100000，所以超时（28分） 超时代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <string.h> #
阅读全文
摘要：扩展欧几里得+完全背包 87分代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <string.h> #include <vector> #include <set> #in
阅读全文
摘要：OJ链接：http://lx.lanqiao.cn/problem.page?gpid=T443 模拟题，但是我走入了误区，导致开始出错。 代码：
阅读全文
浙公网安备 33010602011771号