[jackeylove] - 博客园

2019年9月4日

摘要：题面贪心+dfs 阅读全文

posted @ 2019-09-04 13:13 [jackeylove] 阅读(149) 评论(0) 推荐(0)

摘要：题面把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏轮数就是求最小环。图论求最小环，我在里面看到了并查集。假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。这样我们就建立好了一个图，之后信息传递的所有环阅读全文

posted @ 2019-09-04 13:11 [jackeylove] 阅读(221) 评论(0) 推荐(0)

2019年8月20日

Vigenère 密码

摘要：题面阅读全文

posted @ 2019-08-20 16:42 [jackeylove] 阅读(178) 评论(0) 推荐(0)

宝藏

摘要：题面 70分....... 我们发现 8!非常的小，带上一大串常数都没问题因此我们考虑深搜如何爆搜？第一反应是枚举全排列然后去更新答案。但是有问题啊，知道点开拓的顺序并没有什么用，我们还要知道它是由哪个点开拓而来的。因此我们再枚举去开拓的点：阅读全文

posted @ 2019-08-20 13:46 [jackeylove] 阅读(139) 评论(0) 推荐(0)

逛公园

摘要：题面考虑拓扑排序来确定0边两个端点的更新顺序即对于0边,把其加入新图,然后对于新图拓扑排序确定"0点"的更新顺序然后对于-1的情况显然是对于一条满足条件的路径上有一个0环拓扑排序完了且入度不等于0说明这个点在0环上同一个0环上任意一个点到1的最短路和到n的最短路都一样所以当这个点ii满足阅读全文

posted @ 2019-08-20 13:42 [jackeylove] 阅读(118) 评论(0) 推荐(0)

时间复杂度

摘要：题面大模orz 阅读全文

posted @ 2019-08-20 13:38 [jackeylove] 阅读(95) 评论(0) 推荐(0)

2019年8月15日

奶酪

摘要：题面一个dfs就能完工...... 从下往上，如果跑过一个洞就记录下来如果这个洞跑不了，当我们返回的时候，再搜到这个洞，就跳过...... 当我们找到出路后，可以安静等循环跑完或暴力跳出（怎么跳出我也不会）然后得出答案...... (代码嫖的......之前思路错了，实在不想再写......见阅读全文

posted @ 2019-08-15 16:51 [jackeylove] 阅读(118) 评论(0) 推荐(0)

小凯的疑惑

摘要：题面这题.......我都难以想象noip还有O（1）的题目qwq （我才不会说公式我嫖的）阅读全文

posted @ 2019-08-15 15:41 [jackeylove] 阅读(68) 评论(0) 推荐(0)

玩具谜题

摘要：题面水题不bb....... 阅读全文

posted @ 2019-08-15 15:24 [jackeylove] 阅读(88) 评论(0) 推荐(0)

2019年8月14日

赛道修建

摘要：题面阅读全文

posted @ 2019-08-14 13:35 [jackeylove] 阅读(126) 评论(0) 推荐(0)

慕白的蒟蒻

公告