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