这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求助!第二个点WA》回复:
我也wa第二个点,用树状数组做的。
在讨论《为什么这个最后不用除以二啊》回复:
好神奇,为什么这个程序是正确的呀?
在讨论《求助大佬!!为什么用链式前向星存图比vector邻接表快了4倍??》回复:
@[Zi_Gao](/user/554698) 蟹蟹大佬
在讨论《求助大佬!!为什么用链式前向星存图比vector邻接表快了4倍??》回复:
@[Azure__](/user/565945) 蟹蟹大佬
邻接表存图 462ms [提交记录](https://www.luogu.com.cn/record/92962515) 链式前向星存图 104ms [提交记录](https://www.luogu.com.cn/record/92963947) 为什么时耗相差这么大?我一直以为他俩时间复杂度是一样的。
在讨论《用gets()读wa了,换成cin一个一个读就过了?》回复:
@[ud2_](/user/206953) 确实,现在过了,我考虑漏了。大佬tql!
```cpp #include #include struct A { int a; A *ne,*fr; }; int main() { int i,s,n,t=0; A *head,*tail,*p; char a[100]; head=(A*)malloc(sizeof(A)); tail=(A*)malloc(…
没往最小生成树那边想,想了下dijstra发现正好能解决。 [评测记录](https://www.luogu.com.cn/record/82228443),前九个点还挺快,最后一个点T了。 ```cpp #include #include #include #define int long long//全是long…
在讨论《dfs: 为啥我优化后反而变慢了??》回复:
@[GKxx](/user/72071) 好的,蟹蟹大佬!
在讨论《dfs: 为啥我优化后反而变慢了??》回复:
@[GKxx](/user/72071) 我又提交了几次,确实会有1到2ms的误差,但始终是第一种更快。最后一个点,第一种平均值**18ms**,第二种平均**23ms**。虽然差值只有**5ms**,但如果做除法的话第一种的时耗是第二种的**3/4**。我真的想不明白为啥第一种会第二种快。
这是我最开始的代码 ```cpp #include int K,cnt;//K表示题中要求分多少种,cnt记录答案 void dfs(int n,int k,int c)//分别表示 正在拆分的数字 还要拆成几份 能拆分出的最小值 { if(k==K-1) { cnt++; return; } int i; for(i…
在讨论《#6》回复:
弄明白了,感谢
```cpp #include char a[int(1e9)+10];//用数组存储 int len;//len记录字符串的长度,我把第一个元素放到下标1,len是最后一个元素的下标。 int main() { int n,i,j; scanf("%d",&n); len=0;//最开始数组为空 for(i=1;;i…
在讨论《第二个测试点数据是不是错了》回复:
最后那个循环,i和j应该是从3到n+2吧,这题坐标是从1开始的
在讨论《求助,下载测试数据后发现本地运行结果是正确的》回复:
@[sqh_let_it_be](/user/363061) 感谢大佬,我用洛谷ide后发现输入里藏着ascii码值为13的'\r'.
第四个和第五个数据点wa了 下面是下载的输入输出 输入:boboboboboboboboboboy.girgirlgirgigigigigigigirl.boboboboboboboboboboy.girgirlgirgigigigigigigirl.boboboboboboboboboboy.girgirlgirgi…