蓝桥杯
haikuc
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 填字母游戏
博弈论关键要记忆化,不然会超时,就只有20分。#include<bits/stdc++.h>using namespace std;string s;int n;map<string, int> mp;int islol(){ //返回当前状态下我先下第一步得到的最好情况 if(mp.count(s)) return mp[s]; //记忆化,不然会超时...原创 2020-02-08 15:31:03 · 195 阅读 · 0 评论 -
蓝桥杯 分考场 vector引用的坑
这题本身不难,但是因为刚开始想偷懒,卡在vector引用导致的问题上很久很久。。。这里的n到100了,不能用动态规划做着色的方法做了,用dfs可以做。从第一个人开始一个个人考虑,要么自己单独开一个考场,要不加入已有的考场(如果能加进去的话)。#include<bits/stdc++.h>using namespace std;int n, m;int a[105][105]...原创 2020-02-06 20:36:33 · 330 阅读 · 0 评论 -
蓝桥杯 第十届 研究生组 C/C++ 试题J: 空间跳跃 题解
网上找不到题解。。也不知道是不是对的,反正给的四个测试用例是通过了。先找到所有可能的通路,然后从通路上的每个点往外走一步,当走到第一个不在这些通路上的点时,立即重启游戏。这样就能最小化现实时间了。计算公式Ans = sum{可行路径的概率* 走到终点的花费} + sum{走到重启点的概率 * (对应的花费+Ans)}如果每个都只有一条路能到达:先用dfs找到所有可行路上的点,记录下走到...原创 2020-02-01 13:47:22 · 1717 阅读 · 0 评论