Lazer2001

大家都很强， 我还是算了吧。我是智障我是智障我是智障重要的事情说三遍， Woc！我是智障不行我还要再说一遍！我把g_[]数组大小开成了MAXN, 只有一个点。TMD也不RE，就是WA。不过能够想出最优的正确解法， 我也是很高兴的。但是WA了， 不开心啊不开心，郁闷。 大概思路如下：先做一遍最短路，求出从S 到点i 的最短路中，第一个经过的点pre[i]，即Sàpre[i]à….ài；若最短路为Sài

大家都很强， 可与之共勉。大致需要一个双向队列deque。 若待更新(正在松弛)的点，已被更新，则比较它与队首元素的dis[]大小， 如果小， 就加到队首， 反之加到队尾。但是， 注意队为空时， 调用不了q.front（）所以应该特判。代码如下（我的图论代码略微有毒）#include "queue"#include "cstdio"#include "cstring"#define edges

先来分析一下吧，我们在这些a里任取一个ai，表示为k，那么这个B%k肯定是在0–k-1之间的，如果一个B满足条件，这个B%k=d，那么（B+k）%k也肯定为d，那其实就是说，只要我们能找到，%k=d的，且满足条件的最小的B，在一直往上加k，直到加到r为止，能有多少个B，（这些B都是符合条件的），就得到了B%k=d所有的可能，在枚举不同的d，累加起来，不就是0–r内全部可能的B值了嘛。同理，0–l-1

大家都很强， 可与之共勉。题面： windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。 如果windy可以移走T块障碍物，求所有格子间的最大距离。 保证移走T块障碍物以

大家都很强， 可与之共勉。【题目描述】 HJA在和学弟学数学，于是便有了一道非常简单的数学题：求满足 的最小自然数x。 【输入格式】 输入数据一行三个正整数a、b、p，我们保证p是一个质数。 【输出格式】 一行一个整数代表最小的自然数x，如果不存在这样的x输出-1。 【样例输入】 2 1 3 【样例输出】 0 【数据范围与规定】 对于30%的数据，1≤p≤1000。 对于10

大家都很强， 可与之共勉 。比fread快的读入优化 使用底层的streambuf， 用rdbuf ( )获取。# include <cctype># include <cstdio># include <iostream>inline int read ( ) {# define SIZE 1000005 static std :: streambuf *fb ( std ::

大家都很强， 可与之共勉 。发现自己一千多行的模板有问题23333template < class T >class Heap { private : T h [N] ; int len ; public : Heap ( ) { len = 0 ; } inline void push ( const T&

大家都吼强，可与之共勉嗯嗯。题意：   给您一个字符集合，你从其中找出一些字符串出来。 希望你找出来的这些字符串的最长公共前缀×\times字符串的总个数最大化。  空格也是嗯，所以我看不懂样例！！！！！！！！题解：   傻逼题，哎呀MLE了。怎么办，那就暴力找转移叭！！！   我们发现转移go[cur][26]go [cur] [26]并不是2626个都用上了（又不是补全AC自动机），于是我

大家都很强， 可与之共勉 。可能还是比不上mmap 但是使用了iostream底层的streambuf，效果极快。namespace In {# define In_Len 2000000 static std :: streambuf *fb ( std :: cin.rdbuf ( ) ) ; static char buf [In_Len], *ss ( 0...