Cave RaiderTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 551Accepted: 171DescriptionAfkiyia is a big mountain. Inside the mountain, there are many caves. These caves are connected by tunnels. Hidden in one of the caves is a terrorist leader. Each tunnel connects two caves. There could be
原创
2021-07-29 16:22:40
98阅读
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 map >t; 8 vector::iterator it; 9 int main()10 {11 int n,x;12 scanf("%d",&n);13 for(int i=1; i<=n; i++)14 {15 scanf("%d",&x);16 t[x].push_back(i);17 }18 int m,r,l;19 scanf...
转载
2014-03-16 22:51:00
46阅读
2评论
洛谷1613 跑路本题地址：http://www.luogu.org/problem/show?pid=1613题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路...
转载
2015-10-21 16:14:00
124阅读
2评论
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma
原创
2021-05-20 22:40:47
87阅读
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma
转载
2016-08-23 17:54:00
114阅读
2评论
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma
原创
2021-06-04 21:27:54
86阅读
传送门 设 f [ i ] [ j ] [ k ] 为表示从 i 到 j 是否有一条 $2^k$ 长度的路径 那么像 Floyd 一样枚举中转点，起点，终点转移就好了： if （f [ a ] [ b ] [ k-1 ] && f [ b ] [ c ] [ k-1 ] ） f [ a ] [ c
转载
2018-10-26 09:30:00
43阅读
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma
转载
2017-09-03 19:59:00
27阅读
2评论
Miku 如果我们知道哪两个点可以用跑路机1s到达就好办了 怎么知道呢？如果两个点的距离可以为$2k$,那么一定有一个中转接点，到两个点的距离都是$2{k-1}$，也就是如此了。 这样显然可以用$floyd$预处理出来距离 #include<iostream> #include<cstdio> #i ...
转载
2021-10-31 12:13:00
43阅读
2评论
P1613 跑路(倍增)思路此题瓶颈在如何预处理出任意两点的真实距离，由题意知，1s1s1s可以跑2k2^k2k的距离，而最短距离不超过longintlong intlongint，所以可以利用倍增，先预处理出所有1s1s1s的边，然后再跑最短路，正确性就得到保证了，值得注意的是，本题是有向图。时间复杂度：O(32n3)O(32n^3)O(32n3)code// Problem: P1613 跑路// Contest: Luogu// URL: https://www.luogu.com.cn
原创
2021-08-10 06:39:00
120阅读
题目—递归函数 (shiyancang.cn) 记忆化dfs，注意dp的限制范围 #include<bits/stdc++.h> using namespace std; const int N=52; typedef long long ll; ll dp[N][N][N]; ll a,b,c; ...
转载
2021-07-13 01:19:00
78阅读
2评论
对不起，太弱了。。。。。。。。。。。。。。。。。想了一下午
转载
2017-10-23 19:49:00
80阅读
2评论
"题目" 先倍增预处理怎么那些点对之间可以一次到。 然后拿处理出来的这个东西跑floyd。 c++ include define N 53 using namespace std; int dis[N][N],a[N][N][N]; int read(){int x;scanf("%d",&x);r
转载
2019-10-31 21:22:00
52阅读
2评论
P1613 跑路（倍增） 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，
转载
2017-10-26 13:44:00
88阅读
2评论
P1613 跑路(倍增)思路此题瓶颈在如何预处理出任意两点的真实距离，由题意知，1s1s1s可以跑2k2^k2k的距离，而最短距离不超过longintlong intlongint，所以可以利用倍增，先预处理出所有1s1s1s的边，然后再跑最短路，正确性就得到保证了，值得注意的是，本题是有向图。时间复杂度：O(32n3)O(32n^3)O(32n3)code// Problem: P1613 跑路// Contest: Luogu// URL: https://www.luogu.com.cn
原创
2022-01-21 10:01:53
40阅读
题干：小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物
原创
2022-06-15 12:43:05
72阅读
1613高端的东西lower_bounder函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置，且last的位置是越界的然后用map 把数映射成容器 可以简单查询到每个数出现的最前和最后位置 再与给出的L,R相比较 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 7001010 map >t;11 v
转载
2013-09-24 15:36:00
55阅读
2评论
首先，我们一定要认识到本题中的最短时间所对应的道路不一定是在起点到终点的最短路。例如，起点到终点的最短路为 151515 ，那么对 151515 进行二进制拆分的话是 111111111111 ，这时求出的最短时间为4。然而如果有一条长度为 161616 的...
原创
2021-07-07 15:44:44
115阅读
P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个
转载
2017-09-03 10:22:00
61阅读
2评论
http://
原创
2022-06-15 23:58:23
125阅读
