随笔分类 - 排序
摘要:题目链接 https://vjudge.net/contest/240074#overview 只写一下自己做的几个题吧
阅读全文
摘要:/* 据说这玩意快.....不过实测的情况QAQ 数比较小的时候还可以 优于桶排 数大的时候 10^5 就没他什么事了 似乎用处并不是很大 */ #include #include #include #define maxn 100000010 using namespace std; int n,a[maxn],c[maxn],b[maxn]; int init(){ int x=...
阅读全文
摘要:/* 这题目简直没谁了 我只想说 codevs上传题目的 专业素养在哪里 最起码别有错别字啊 0.0 咳咳 说正事 应该是考察拓扑排序的 统计出入度 然后依次处理每个入度为0的点 当然ci为0的可以不必要统计了 因为他不传递刺激 好好理解一下给出的公式 无非就是所有传入i的刺激与ci乘积累加 累加完事之后-ui 最后输出 出度为0的 */ #include #include #incl...
阅读全文

浙公网安备 33010602011771号