摘要：
本草的旅行故事(✺ω✺)，可以从S个点中的任意一个开始，到达D个点中的任意一个，求最短路 *解法：把草儿的家记成点0，S个点与0的距离为0，然后spfa求最短路 又是改了一万次，①多组数据啊 ②改完多组数据记得加初始化啊 ③无向图反着也要建啊 脑子可能被我丢在被窝里了zzzzZ 阅读全文
posted @ 2018-02-07 14:43
舒羽倾
阅读(124)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-02-05 22:45
舒羽倾
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-02-05 20:17
舒羽倾
阅读(5)
评论(0)
推荐(0)
摘要：
n*n的网格，有m个鼹鼠，t时间会有一只鼹鼠出现在(x,y)点处，如果机器人也在这个点就可以打到鼹鼠 机器人初始位置任意，每秒可以移动一格，问最多打到多少鼹鼠 *解法：f[i]表示前i只鼹鼠打了多少个 阅读全文
posted @ 2018-02-05 19:44
舒羽倾
阅读(106)
评论(0)
推荐(0)
摘要：
求一个最小矩阵，经过复制能够覆盖原矩阵（覆盖，不是填充，复制之后可以有多的） *解法：横着竖着kmp，求最大公倍数的做法是不对的，见http://blog.sina.com.cn/s/blog_69c3f0410100tyjl.html 正解如http://poj.org/showmessage?m 阅读全文
posted @ 2018-02-04 19:53
舒羽倾
阅读(104)
评论(0)
推荐(0)
摘要：
给出x，求最小的y使y的欧拉函数大于等于x *解法：i).求出1e6之内的数的欧拉函数，遍历找 ii).求比x大的第一个质数——因为每个质数n的欧拉函数都是n-1 wa一次是因为SZ写小了…… #include <iostream> #include <cstdio> using namespace 阅读全文
posted @ 2018-02-03 20:35
舒羽倾
阅读(128)
评论(0)
推荐(0)
摘要：
如果一个词包含再另一个词的前面（前缀），是一对前缀，求一共有多少对 *解法：STL万岁 #include<string>：https://www.cnblogs.com/SZxiaochun/p/6699450.html #include <iostream> #include <cstdio> # 阅读全文
posted @ 2018-02-03 18:40
舒羽倾
阅读(112)
评论(0)
推荐(0)
摘要：
给一个数 写成连续质数的和的形式，能写出多少种 *解法：先筛质数 然后尺取法 **尺取法：固定区间左、右端点为0，如果区间和比目标值大则右移左端点，比目标值小则右移右端点 详见http://blog.csdn.net/consciousman/article/details/52348439 #in 阅读全文
posted @ 2018-02-03 18:36
舒羽倾
阅读(139)
评论(0)
推荐(0)
摘要：
英文题读不懂题==质数幂的形式给你一个数 把它减一再用质数幂的形式表示出来 *解法：质数从小到大模拟除一遍，输入有点别扭 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define SZ 阅读全文
posted @ 2018-02-03 18:32
舒羽倾
阅读(171)
评论(0)
推荐(0)
摘要：
农夫在x位置，下一秒可以到x-1, x+1, 2x，问最少多少步可以到k *解法：最少步数bfs 要注意的细节蛮多的，写在注释里了 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using name 阅读全文
posted @ 2018-02-03 18:30
舒羽倾
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号