- 博客(15)
- 收藏
- 关注
RSS订阅原创 1003 我要通过！
链接：点我飞走1003 我要通过！ （20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是...
2019-01-04 15:42:06
334
原创 第八届蓝桥杯决赛——发现并输出环
解题算法：并查集+向上找祖先题目链接：点我点我大体思路：先用并查集查找u v两个点的祖先是不是同一个 1、如果不是则合并两棵树。 2、如果是则表示现在能够构成环，根据u，v两个点分别向上查找其到祖先的路径，在遍历两条路径，当有公共节点的时候就表示u，v两个点的最近公共祖先，也是构成环的最开始的节点，从这里开始将两条路径保存并输出出来就可以...
2018-05-23 11:12:42
269
原创 牛客网 2018长沙理工大学第十三届程序设计大赛 G-逃离迷宫
这道题当时比赛的时候没有做起，应为要急着做毕业设计，也就没怎么认真思考。下来自己做的时候最开始的思路是深搜，后来发现深搜如果不剪枝的话肯定会超时的，于是乎就用了广搜 大体思路： 和普通的广搜一样一层一层的遍历，不过这里要用vis数组记录图上某个点是否被访问，其中的访问分为两种，一种是带着钥匙访问，一种是不带着钥匙访问，所以vis 数组应该...
2018-04-18 18:43:26
641
1
原创 hdu 3339
题解以后再补上，是一道最小生成树加01背包的题#include <iostream>#include <algorithm>#include <cstdio>#include <queue>#include <cstring>using namespace std;const int M = 2000000;const int INF = 1e+9;const int N = 110
2017-04-02 14:10:53
253
原创 ccpc东北四——重现赛
今天做了ccpc的东北重现赛，因为是国庆这几天。好多教（bian）练（tai）都会把题弄出来，让我们过一个愉（ku）快（bi）的国庆。 昨天做的是台湾的重现赛，可是感觉题比较难做了一会就没做了。可能也是没有恒心吧！今天来到实验室被同学给嘲笑了。。。 以前的比赛好像很多时候都没有写博客，最近觉得挺后悔的，毕竟作为一个大三狗，都最后参加ACM两年了，感觉什么都没有得到。连博客都没有。今天这次比赛刚开
2016-10-06 16:34:33
698
原创 HDU 5900
飞向题目题目大意：给你n对pair 里面有两个值，分别是key 和 val 。你可以取相邻的两个pair 获得其中的val，前提是两个pair 的key 的 gcd 不为 1。当然你把相邻的两个取走了之后原本不相邻的两个就变得相邻了。比如：你将下标为 2，3 取走之后，下标1,4就变得相邻了，求你可以获得的最大val。这是2016网络赛的签到题吧，可是做了一个下午都没有做出来。当时写的那个代码现在都
2016-09-19 20:53:25
405
原创 hdu3555 数位dp 入门
飞向题目，biu biu biu 题目大意：给你一个数n，让你求1～n中所有包含49的所有可能。题目很好理解，就是在做的时候没有思路，看了两篇写得非常好的博客，并且看了半天才看懂。毕竟也是第一道数位dp嘛。解题思路：设dp大小为dp[20][3] ，因为n的大小为1<=n<=2^63-1;所以最多不超过20位。 dp含义： dp[i][0] 表示长度为i但不包含49的数
2016-08-12 17:52:51
342
原创 USTC 1344
题目链接 这道题是电子科大的师兄过来给我们讲课的时候做的一道题，师兄那个手速简直不想说，思维也快得很，写这些东西跟切菜一样，下来的时候我认真看了一下才看懂的。题目大意：大概就是说学姐从第x棵花开始种，种y朵花，然后依次递减。这样我们就可以得到一个公式：y= (x0+y0) - x ; –注释：x,y表示现在所到达的位置和花的个数。x0,y0表示题目给的要更新的区间。解题思路：这道题是区间
2016-08-03 10:35:39
248
原创 hdu 3008
题目链接 这道题的是以魔兽为背景而做的一道题，游戏采用的是回合制（话说魔兽什么时候是回合制了）。你有n个技能，100点血量和100点蓝量，使用技能会消耗蓝量，每回合你回复t点蓝量，最高为100，boss的伤害是固定的q点。boss也会有100点血量，看你们谁先干死谁（注意，你先输出，不一定每回都要使用技能，你可以普攻会对boss造成1点伤害），如果你赢了输出最少的回合数，否则输出”My god”。
2016-07-22 15:25:06
738
原创 HDU 1253
题目大意： 这道题就是一个简单的模板广搜，只不过是三维的，而且有一点剪枝而已。没有什么难度。 直接代码吧！#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <queue>#include <cstring>#define N 55//#define INF 1e9+7
2016-07-21 20:31:59
213
原创 hdu 1180
题意：(http://acm.hdu.edu.cn/showproblem.php?pid=1180)这道题刚开始没读懂题，以为不可以等待，然后就直接把需要等待的pass掉了，结果就wa了。后来找了点测试数据，才发现自己的错误，可是还是有错，就是需要重复更新，只要比原来距离小的都要更新。题目重点在于判断奇偶性和更新距离数组。先给两组测试数据吧！3 4S|.|-T-..|..720 2
2016-07-21 11:12:36
334
原创 next_permutation的源码认识。
前两天去参加了蓝桥杯，感觉发挥不是很好。回来看了菊苣的代码，发现了一个很重要的知识点，就是next_permutation。这是c++里面的一个现成的函数，函数的功能就是实现全排列。函数实现原理如下：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i templateclass BidirectionalIterator>
2016-03-22 20:37:21
664
原创 个人对深度优先搜索和广（宽）度优先搜索的理解
迷宫的最短路径给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意本题假定一定有一条道路可达。N = 10 , M = 10 (迷宫如下图所示。‘#’，‘*’，‘s'，‘e’分别表示墙壁，通道，起点和终点)#s######*#******#**#*#*##*##*#*#********#
2015-08-19 15:00:08
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人