- 博客(4)
- 收藏
- 关注
原创 十、Codeup墓地广搜 B-DFS or BFS?【2019.12.18】
http://codeup.cn/problem.php?cid=100000609&pid=1 B-DFS or BFS?(走迷宫) 难度:B(中等题) 类型:广搜+状态变化 剪枝思路:当now.step==8时,石头必定全部消失,则必能到达终点 PS:这道题只用定性判断是否能够走到终点,如果定量输出最少步数的话难度upup #include<iostream> #inclu...
2019-12-18 16:25:44 216
原创 九、Codeup墓地深搜【2019.12.14】
http://codeup.cn/problem.php?cid=100000608 A: 【递归入门】全排列 难度:D(签到题) 类型:基础递归 #include<bits/stdc++.h> using namespace std; int n; int used[11],ans[11]; void dfs(int k) { if(k==n+1) { ...
2019-12-14 16:31:44 160
原创 三、Codeup墓地广搜 A-Jugs(倒水问题)
http://codeup.cn/contest.php?cid=100000609 A-Jugs 。。。千言万语汇成一句话,这道题测试数据与对应答案有问题 下载了测试数据后,只有5 7 3一种情况以fill A开始,这个特殊情况毫无规律(?至少我没找到。。) 原始思路: 1.扩欧两次,分别判断大数和小数在前的情况,即5 7 3或7 5 3,从而取得x1,y1,x2,y2,判断出最少路径。依据不同...
2019-12-08 16:26:52 261
原创 七、2019 ICPC 南昌—C题 3 numbers【2019.12.7】
C— < 3 numbers 类型:思维(数学题) 难度:? 教训:不能迷信板子,导致一看到有“素数”出现的题目就反射性地想套板子,套各种筛法不管三七二十一先筛几个质数出来,应该先根据常数限制判断方法(暴力还是特殊) 特殊解法的可能方式:特判,找规律,直接有公式套用 这道题时间限制1秒,范围10亿,因此100%不可能暴力做,只能想方法找规律特判。 PS1:这道题的测试数据很弱,有些能卡掉我...
2019-12-07 19:55:40 375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人