黑夜 礁石 潮汐
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求助!!!》回复:
$My\ Code$ ``` #include using namespace std; #define str string const int N = 2010,INF = 0x3f3f3f3f; typedef pair PII; map > rmap; inline void solve() { int n,t…
在讨论《求助!!!》回复:
刚才用AC的结果进行了测试,结果发现答案也是3
在讨论《三分核心有点疑问》回复:
@[Michael_Liu](/user/750869) 感谢dalao,orz!
在讨论《三分核心有点疑问》回复:
@[Michael_Liu](/user/750869) 刚才以为你说反了,看了一眼题才发现是凸函数
在讨论《三分核心有点疑问》回复:
@[Michael_Liu](/user/750869) 问反了sor
在文章《[ABC276D] Divide by 2 or 3 题解》发表评论:
天真的我求最大值和最小值的最大公因数,还判断两者之间是否可以整除最大公约数。。。。
在讨论《0分,只能过样例求助》回复:
@[coininin](/user/1027687) hh这个点对于我来说还早
在讨论《0分,只能过样例求助》回复:
@[coininin](/user/1027687) 写完代码差不多这样 $Code$ ``` #include using namespace std; typedef long long LL; LL gcd(LL a,LL b) { return b == 0 ? a : gcd(b,a % b); } // a…
在讨论《0分,只能过样例求助》回复:
@[coininin](/user/1027687) 可以看看kkk dalao的题解,说的很明白
**求解字典序最小的词链**这句话,实在是没有完全理解 感觉需要满足三个条件(不知道对不对) * 词链是由偶数个单词组成 * 词链中每一个单词是经过string由小到大进行排序的 根据数据测试,我感觉$aloha.arachnid.dog.gopher$这一条数据也是满足条件的啊 还有我发现如果按照我的代码,对字符串进…
在讨论《爆拼67pts,第二个测试点没整明白,求指点》回复:
@[XiaoKaiWen1](/user/975287) hh说真的之前一时兴起写的,现在我也看不太懂
在讨论《样例没看懂》回复:
wssb,看题的是后说第i种花不能超过`a[i]`盆,我以为第i种花只能出现在前`a[i]`盆中。。。
在讨论《90分这里,第八个点WA的兄弟》回复:
靠我也是
Test8 data ``` 2000 2000 1 2 1000000000 1000000000 *.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*.....*…
在讨论《STL转模拟队列,30pts没看出来哪里错》回复:
之前写宽搜题目老喜欢模拟队列, 但是一模拟就出错,一直不到今天才发现
在讨论《STL转模拟队列,30pts没看出来哪里错》回复:
已解决,如果想使用单调队列去模拟,我们队列数组存储的分别是每一个状态,由于要考虑4个方向我们需要在N的基础上乘以4
测试点二 Input ``` 2 abababab abababc a ``` Output ``` 19 ``` *** ``` #include using namespace std; const int N = 50; int n,ans = 0,t;char c;string w,tmp,tmp1; stri…
``` #include using namespace std; const int N = 410; struct point{ int x,y,step; }que[N]; int n,m,sx,sy; int ditu[N][N],vis[N][N]; int dir[8][2] = {{-2,-1},{-2,…
在讨论《同样都是dijkstra + heap优化,我的28pts 别人的100pts》回复:
@[charleshe](/user/477258) wssb,heap优先队列是对距离进行排序,从而筛选出距离front最近的点
在讨论《同样都是dijkstra + heap优化,我的28pts 别人的100pts》回复:
@[charleshe](/user/477258) 不是啊, 堆中我们用到的只有编号,完全没有必要写成pair的形式
我写的 ``` // void dijkstra() { // memset(d,0x3f,sizeof(d)); // priority_queue ,greater > heap; // d[s] = 0; // heap.push(s); // while(heap.size()) { // int fr = h…
在讨论《邻接表 + SPFA 76pts,求优化》回复:
@[Ericzrj](/user/481526) 口误,我看这道题N才2000,就用的邻接矩阵来进行存值。。。
``` #include using namespace std; const int N = 2010,INF = 0x3f3f3f3f; int t,n,m; int g[N][N]; int d[N],cnt[N]; bool st[N]; bool spfa() { for(int i = 1;i q; d[1…
在讨论《邻接表遍历,样例过全WA》回复:
@[Hilte](/user/420950) 那要是编号1这片文章被别人引用,那么需要遍历引用它的文章吗?我看题目**使小 K 可以不重复、不遗漏的看完所有他能看到的文章。**意思应该是从1开始遍历它底下的所有文章啊
``` #include using namespace std; const int N = 100010,M = 1000010; int ne[M],e[M],h[N],t[N],idx; bool st[N]; int n,m; // void add(int a,int b) { // e[idx] = b;…
在讨论《求助,MLE,应该是爆栈但是找不到哪爆了》回复:
这道题可能要使用循环版本的BST吧,我也是if else基本实现二叉搜索,也全都MLE
``` #include using namespace std; struct node{ int father;int left;int right;int deep; }; node f[110]; int n; int a,b,c,d,pd = 0; int res = 0,idx = 1; int ans1,…