- 博客(6)
- 收藏
- 关注
RSS订阅原创 2020ICPC上海站-G Fibonacci（签到题）
2020 ICPC Shanghai Site G-Fibonacci比赛一开始，我们打开题，每个人随便找了找题目，准备开始切（虽然我们很菜啊）然后没过一会，发现有题被Firstblood了，我们赶紧转移目标，去切G题。先看了看题目描述公式不好复制，我就直接上图片了。题目链接：https://ac.nowcoder.com/acm/contest/9925/G题意描述：如果fi * fj 是偶数的话 就+1 否则+0所以很好找到规律（虽然比赛的时候推公式推错，又被longlong卡了一发罚时
2020-12-19 11:06:35
331
1
原创 2020 ICPC上海站 M题 Gitignore(map)
2020 ICPC Shanghai Site - M Gitignore题目链接：https://ac.nowcoder.com/acm/contest/9925/M比赛的时候，看到这道题，首先想到的还是哈希，然后发现可能会有同名不同级的文件夹，就想用树来实现，结果狠狠的被数据结构给卡了，挺难过的，无情的打铁机器。事后回来看dalao们的代码，发现用map明明也可以实现，为何自己当时就是想不到，感觉蛮对不起队友的。不说了，先看题目吧。题目描述：Your git project (you don
2020-12-19 10:42:20
734
1
原创 [小王的学习笔记]SPFA算法
SPFA算法全名shortest path faster algorithm,最短路径更快速算法，它是与Bellman-ford算法进行比较，时间复杂度从O(n^3)或者O(nm)变成O(km)，k为每个结点平均入队次数，是一个经验数，一般情况下k为2由于Bellman-ford算法将会有大规模的冗余比较，所以我们想要尽可能的减少节点入队次数，从而降低复杂度。我们用队列实现，可以用stl自带的queue来实现，也可以用一个int数组，用head和tail指针来控制队列的操作。算法操作：每次将队首取出来，
2020-09-19 13:36:49
214
原创 计蒜客T3103-特殊关系
题目描述：蒜头君有很多组字符串形如 {x,y}x,y, xx 的长度不确定，而 yy 的长度是 22。如果有两组字符串 a , ba,b，例如 a =a= {“ABCD”,“CC”} 和 b =b= {“CCAAAA”,“AB”} ，aa 组的第二个字符串是 bb 组第一个字符串的开头，而 bb 组的第二个字符串是 aa 组第一个字符串的开头。这是一个非常有趣的现象，蒜头君会认为这两组字符串 a,ba,b 存在一种特殊关系。但是蒜头君又觉得例如 a =a= {“ABAB”,“AB”}, b =b= {
2020-09-17 00:56:04
337
原创 [HNOI2008]越狱
[HNOI2008]越狱题目描述：监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入：2 3输出：66种状态为(000)(001)(011)(100)(110)(111)解题思路：n个方块m种颜色的染色问题，求存在相邻颜色的种数问题，正向解决情况太多，我们采取反向操作，最后将所有的情况m^n减去不相邻的情况数，即是正解。那么我们思考，如何能使所有相邻方块颜色都不同，很简单，只要
2020-08-27 11:54:19
684
原创 codeforces-1293B JOE is on TV!
直接上题目https://codeforces.com/contest/1293/problem/BOur dear Cafe’s owner, JOE Miller, will soon take part in a new game TV-show “1 vs. n”!The game goes in rounds, where in each round the host asks J...
2020-01-20 09:51:04
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人