Suprit_Young's blog

一个人先选择一种经历,然后经历再成就一个人

非常可乐 HDU - 1495 (BFS || 数论)

https://vjudge.net/problem/HDU-1495 倒水问题,开始一看还没读懂题。注意题中所指出的没有刻度这个问题,如果没有刻度的就只能有两种倒发:要么全部倒给另一个杯子,要么把自己的倒完。(这两个可能可以合并为一个算法) 那其实就是搜索问题了,求最优解当然用广搜,两个...

2018-09-28 15:10:55

阅读数 377

评论数 1

解决Firefox无法打开问题,提示Couldn’d load XPCOM【完美解决】

先说一下原因: 这是因为浏览器注册的组件出错所致。为了解决这个问题,可以尝试充分卸载火狐浏览器后再重新安装。 请注意:所谓的彻底卸载是指包括清除所有之前火狐浏览器的安装信息,包括注册表信息。 我个人是卸载后又安装到导致的这个情况,百度了许久也没有找到一个完整的解决流程,于是自己摸索了一下。 ...

2018-09-24 10:00:59

阅读数 5293

评论数 0

Find a way HDU - 2612 (BFS)

https://vjudge.net/problem/HDU-2612 稍微有一点复杂的Bfs题目,但仔细想一下其实可解的思路挺多的。比方可以用双向广度优先搜索,我比较懒,用的是两个广度优先搜索,把每个kfc的路径都存着,然后找出最小的,因为数据不大也没有优化,有想法的同学可以尝试一下。 ...

2018-09-20 21:30:35

阅读数 224

评论数 0

Oil Deposits POJ - 1562 (DFS)

https://vjudge.net/problem/POJ-1562 一道基础的DFS问题,其中牵扯到了染色的问题。与一般的城堡寻屋子问题不一样的时,屋子之间不是相邻的(存在*)。所以需要先写一个枚举,找到一个屋子就Dfs与之相邻的所有@。 注意初始化和边界问题。 //Oil Dep...

2018-09-20 17:41:16

阅读数 65

评论数 0

Find The Multiple POJ - 1426 (数位搜索 Dfs)

https://vjudge.net/problem/POJ-1426 题意: 求出n的倍数m且m只包含0和1, 不超过20位(long long 可存下)   本来看起来还挺复杂的。。担心高精度算法———幂太大直接爆各种问题,后来发现其实很简单,数据也不大,用unsigned long l...

2018-09-19 10:56:10

阅读数 39

评论数 0

迷宫问题 POJ - 3984 (Bfs 路径还原)

也是一道极其经典的广搜题目,虽然深搜也是可以写的,但是求最优解的问题还是用广搜合适咯! 广搜问题经常使用队列(queue,deque)来实现,但这道题不行。。因为你直接把一个顶点给pop掉的话,就再也找不回来了呀!救没办法来通过指针来找回上一个节点了。 我用了一个数组来模拟队列,加以head和...

2018-09-18 21:12:32

阅读数 365

评论数 0

Catch That Cow OpenJ_Bailian - 4001 (BFS)

题意: x坐标系上, 人在n点, 一头牛在k点, 人有两种走法 1. x+-1  2.x*=2, 求抓到牛的最小步数   直接一直感觉深搜和广搜没什么区别,所以就只学了深搜,觉得很多题目深搜也就够了吧。 昨天才发现有些题目的话,用深搜是会炸的,大部分都是求最优解或最短路径的问题。因为深搜...

2018-09-18 14:02:24

阅读数 79

评论数 0

Super A^B mod C FZU - 1759 (数论)

https://vjudge.net/problem/FZU-1759 昨天打焦作赛G题没做出来,朋友告诉我要用欧拉降幂,发现用欧拉降幂->快速幂取模->同余模定理...一系列数论基础知识我都不太会,今天就来补补课,发现数论真的好神奇~ 首先需要...

2018-09-17 21:24:24

阅读数 76

评论数 0

棋盘问题 POJ - 1321 (DFS)

最简单的DFS问题,以后一定要做到闭着眼睛都能够打出来。设定搜索状态为放置第cur个棋子在x,y处,目标状态为cur = k,没放置一个棋子到x,y处,下个棋子的位置就从x+1,y开始搜索 //棋盘问题 #include<cstdio> #inc...

2018-09-17 08:34:16

阅读数 634

评论数 4

Fractions Again?! UVA - 10976 (枚举)

按照刘汝佳书上的思路来,y >= x,可以转换为y <= 2k。因为k的范围足足有10000,精度问题很严重,所以此题中绝对不能出现除法。那就只能通过通分来把除法转化为乘法 :ky / y-k 。可以预见,当k为正整数的时候符合条件即可。 #incl...

2018-09-16 11:22:57

阅读数 21

评论数 0

Division UVA - 725 (枚举)

  虽然是简单枚举。。但其实题中需要考虑的东西还蛮多的。前几位为0的情况用%05d补齐就行,然后计算0-9各个数的输出次数即可 #include<bits/stdc++.h> using namespace std; int cnt[15]; //...

2018-09-14 13:41:13

阅读数 33

评论数 0

多个最小公倍数/最大公约数(最高效算法模板)

最小公倍数和最大公约数       两数求最大公约数                    辗转相除法求最大公约数,使a>b,a,b不断取余数直到a,b相等 int gcd(int a, int b) { if(a < b) a = a^...

2018-09-13 20:11:27

阅读数 374

评论数 0

这一年的我

9.13 新的学习计划。大二学年。 总目标,夺取蓝桥杯省一等奖,国家三等奖,icpc省赛一等奖-二等奖,PAT甲级以上奖状 在项目上紧跟学习课程,能够自己开发网站,初步学习深度学习技术并简单应用,学习推荐算法并简单应用,初步掌握Python。完成考研相关的一些课程,通过英语六级。 第一目标:AC...

2018-09-13 09:06:18

阅读数 119

评论数 0

2:2的幂次方表示(递归)

没什么好说的。实在试不出来多试试就行了。 注意对+的处理 //2的幂次方表示 #include<bits/stdc++.h> using namespace std; int n; void Dfs(int n) { if(n &a...

2018-09-11 17:04:47

阅读数 194

评论数 0

此Flash Player与您的地区不相容(完美解决)

先说解决方法,再说问题来源。 1. 在chrome输入栏中输入   2.拿到Flash的安装位置,直接删除即可,删不掉的用360强力粉碎一下 3.完美解决。此时chrome自动调用自己携带的Flash   说一下来龙去脉吧 随着html5普及程度的逐渐提高,Flash的效率,...

2018-09-11 08:53:13

阅读数 21557

评论数 11

逆波兰表达式 OpenJ_Bailian - 2694

逆波兰表达式本来应该是后缀和,在这里题中把它改为前缀和了,有两种计算方式。 一种是从后往前,是运算符就出栈两个数计算,是数就直接入栈。 一种是从前往后,是运算符就递归一次计算,直到全部计算完毕 //逆波兰表达式 #include<bits/stdc++.h&a...

2018-09-10 19:21:20

阅读数 81

评论数 0

八皇后 OpenJ_Bailian - 2754 (Dfs)

https://vjudge.net/problem/OpenJ_Bailian-2754 这道题自己先写了一次,然后看了一下PKU郭炜老师的题解logn,觉得真的是相形见绌,在此就把郭炜老师的代码放一下吧。。。 首先是在棋盘中发现了一些规律:两个皇后行的差绝对值和列的差的绝对值相同或在同一列...

2018-09-07 14:57:03

阅读数 44

评论数 0

001:特殊密码锁(贪心)

http://cxsjsxmooc.openjudge.cn/2018t2winterw1/001/ 这道题不难,可以枚举来写,每个锁两种状态一共30个锁2^30的复杂度可能不会超,在此提供另外一种贪心的思路。 对于第一个锁,我们枚举(好吧算不上枚举)开或不开两种情况。如果第一个锁不为目标状态...

2018-09-05 19:54:22

阅读数 140

评论数 1

拨钟问题 OpenJ_Bailian - 2814 (枚举)

https://vjudge.net/problem/OpenJ_Bailian-2814 这是一道和画家问题,熄灯问题极为相似的题目。 共同特性:操作对环境的改变是无序的,每个操作都会影响到周围的状态。 同时每一种操作都有周期性限制,也即最多需要几次操作,多于这个次数产生相等效果的循环。 ...

2018-09-05 11:37:46

阅读数 92

评论数 0

生日蛋糕 POJ - 1190 (DFS)

一道稍有难度的Dfs题,首先仔细寻找以下搜索节点的状态,也就是求在蛋糕有n层,底层最大半径为r,最高高度为h的情况下能凑出来的最大体积 接着要考虑一下搜索顺序,搜索范围和剪枝问题。顺序就好比玩七巧板,肯定是先把大的给定下来,也就是最低往上先大后小。 搜索范围最大不过只有两层,上层全部是1,...

2018-09-04 17:20:36

阅读数 76

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭