- 博客(23)
- 收藏
- 关注
原创 Educational Codeforces Round 77 (Rated for Div. 2)
A. HeatingSeveral days ago you bought a new house and now you are planning to start a renovation. Since winters in your region can be very cold you need to decide how to heat rooms in your house.You...
2019-11-28 01:16:56 330
原创 大学排名
import bs4import requestsdef getHTMLText(url): try: r = requests.get(url, timeout=30) r.raise_for_status() r.encoding = r.apparent_encoding return r.text exce...
2019-09-07 09:59:02 220
原创 CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019) G
**题目链接:**https://cometoj.com/contest/59/problem/G?problem_id=2697题目描述JWJU注重培养学生的“唱,跳,rap,篮球”能力。于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装。教练mymy手下有 nn 名队员,现在他要挑选...
2019-07-29 00:02:41 392
原创 中软ACM周赛 - Round 9
**中软ACM周赛 - Round 9**问题 A: WA哭了题目描述XX又又又又双叒叕哭了,大家快来帮帮他.那么现在给你 A,C,W 三种字符,问组成一个长度为 n(不含 WA,即 W 后一个字符不能为 A ) 的字符串,总共有多少种方案?( T 组数据)输入先输入一个T,表示有T组数据,然后输入需要组成字符串的长度ni(1<=i<=T)1 <= T <...
2019-04-26 16:18:26 273
原创 迷宫(二)--计蒜客-BFS解法
题目链接:https://nanti.jisuanke.com/t/T1596题目 :蒜头君在你的帮助下终于逃出了迷宫,但是蒜头君并没有沉浸于喜悦之中,而是很快的又陷入了思考,从这个迷宫逃出的最少步数是多少呢?输入格式第一行输入两个整数 n 和 m,表示这是一个 n×m 的迷宫。接下来的输入一个 n 行 m 列的迷宫。其中 ‘S’表示蒜头君的位置,’*‘表示墙,蒜头君无法通过,’.‘表示...
2019-04-10 23:59:05 372
原创 迷宫(二)--计蒜客-BFS解法
题目链接:https://nanti.jisuanke.com/t/T1596题目 :蒜头君在你的帮助下终于逃出了迷宫,但是蒜头君并没有沉浸于喜悦之中,而是很快的又陷入了思考,从这个迷宫逃出的最少步数是多少呢?输入格式第一行输入两个整数 n 和 m,表示这是一个 n×m 的迷宫。接下来的输入一个 n 行 m 列的迷宫。其中 ‘S’表示蒜头君的位置,’‘表示墙,蒜头君无法通过,’.‘表示路...
2019-04-10 23:54:53 1536
原创 Catch That Cow--POJ3278
题目链接:http://poj.org/problem?id=3278DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number...
2019-04-10 17:24:20 94
原创 拯救行动--计蒜客
题目链接:https://nanti.jisuanke.com/t/T1213思路:BFS 遇到’x’的时候处理一下只是step+1;AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#inc...
2019-04-10 16:09:54 1018 4
原创 仙岛求药-计蒜客-DFS解法
DFS解法题目链接:https://nanti.jisuanke.com/t/T1212题意:求两点之间的最短路径长度,不连通则输出-1思路:直接搜索,记录从起点到达每一点的最短路径,进行处处最优性剪枝,AC代码:#include<iostream>#include<cmath>#include<cstring>using namespace...
2019-04-08 20:12:30 697
原创 生日蛋糕 POJ - 1190--DFS+多剪枝
DFS+多剪枝题目链接:http://poj.org/problem?id=1190生日蛋糕7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为...
2019-04-07 17:03:00 172
原创 踩方格 百炼 - 4103--DFS解法
踩方格 OpenJ_Bailian - 4103有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。Input允许在方格上行走...
2019-04-07 14:03:15 190
原创 迷宫问题 POJ - 3984
DFS解法题目:定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。因为数据保证有唯一解,DFS...
2019-04-07 13:32:15 148
原创 踩方格-百炼4103--DP解法
题目链接:http://bailian.openjudge.cn/practice/4103?lang=en_US题意:地图无限大,求在固定的步数里有多少种走法,限制:只能向东西北三个方向走#include<iostream>#include<cstdio>#include<string>#include<cstring>#inclu...
2019-04-07 11:32:52 243
原创 迷宫(三)计蒜客--最短路
题目链接:https://nanti.jisuanke.com/t/T1597题意:输出从起始点到边界的最小步数,走不到则输出-1// 迷宫(三)--计蒜客#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#i...
2019-04-06 15:28:02 677
原创 迷宫(二)计蒜客-最短路
题目链接:https://nanti.jisuanke.com/t/T1596题意: 求S到T的最小步数DFS解法// 迷宫(二)--计蒜客#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<...
2019-04-06 15:27:26 852 1
原创 迷宫(一)计蒜客
题目链接:https://nanti.jisuanke.com/t/T1595给出起点求能否达到终点// 迷宫(一)--计蒜客#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<string&...
2019-04-06 15:26:28 530 2
原创 ROADS -- POJ 1724 DFS+剪枝
题目链接:http://poj.org/problem?id=1724题意:共1~N城市,从城市1出发到城市N,给出R条路,每条路有长度有花费,起始资金K,求到达城市N的最短路程,不能达到则输出-1剪枝,否则TLE. // ROADS -- POJ 1724#include<iostream>#include<cstdio>#include<cmath...
2019-04-06 15:24:26 166
原创 Red and Black(POJ1979)
题意: 从某点出发能到达的特殊点的个数#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<string>#include<cstring>#include<stac...
2019-04-06 15:23:14 105
原创 引爆炸弹
题目链接:https://nanti.jisuanke.com/t/A1139题意:矩阵中有一些炸弹,每个炸弹引爆都会使同一行,同一列的炸弹引爆.要是所有炸弹全部引爆,求最少手动引爆炸弹的个数解题思路:因为每个炸弹都会使同一行同一列的炸弹引爆,引爆炸弹没有先后之分,手动引爆的次数固定不变.直接DFS模拟即可//引爆炸弹--计蒜客#include<iostream>#i...
2019-04-06 15:22:21 452
原创 城堡问题
题目链接:http://bailian.openjudge.cn/practice/2815/简单DFS+染色,直接上代码// 城堡问题--百炼2815#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vector>#inclu...
2019-04-06 15:21:16 180
原创 Aizu - 0118
题意: 求连通块的个数#include<iostream>using namespace std;typedef long long LL;int ans=0;string str[100];int m,n;int ind[4][2] = { {1,0},{0,1},{0,-1},{-1,0} };void dfs(int x,int y,char s){ i...
2019-04-06 15:12:51 164
原创 Digit Generator UVA - 1583
几个月前通过这道题了解到了暴力打表这一解题方案题目链接这种方法一般用于没有什么特殊算法或者实在不知道用什么算法的情况,但对于某些题目提前打表能硬砍时间复杂度.#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;...
2018-11-30 22:26:58 134
原创 Master-Mind Hints UVa - 340
题目链接#include&amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;using namespace std;#define maxn 2000int main(){ int n,gue[maxn],ans[maxn],t=0; while(cin &amp;amp;amp;amp;amp;gt;&amp;amp;amp;amp;amp;gt; n&am
2018-11-30 09:15:56 166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人