牛客
shcoc
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛4 -三角形
链接 :https://www.nowcoder.com/acm/contest/134/A代码 没啥技巧,直接把所有的的三角形周长存下了,然后删除一个点 i,他只会影响i i+1 i+2 点组成的三角,删除这三个三角,然后把新成的三角和最后一个比较就行了 #include<bits/stdc++.h>using namespace std;const int N=2...原创 2018-06-18 20:33:31 · 274 阅读 · 0 评论 -
牛客小白月赛5 C 水题(water) 求末尾0个数 ,n皇后问题
链接 : 传送们这个式子是斐波那契数列的一个,更多见 斐波那契数列常见式子那这道题就简单了,就是x 是否为斐波那契数列 1. 是 输出 x! 在m进制下的末尾0的个数 2. 不是 输出 z (1-13) 皇后问题的个数一 求末尾0的个数10进制下如何求 ? 那就是求 2和5的个数 why? 2*5=10 正好为10 ,其他进制也一样,只需找到所有相乘为m的数的个数,但x...原创 2018-07-25 10:35:59 · 272 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场) G (思维 +简单二分)
题目链接: 传送门 题意很简单 ,给你n个点,点的坐标为 x[i] ,每个点有 num[i] 个物品 把 在u位置的一个物品运到 v花费 2*abs(x[u]-x[v]) 在T花费内最多将多少物品移到一个点可以直接二分答案,就是想办法把物品移动在o(1)的方法实现 开两个数组 d[i] 代表前d[i]个物品移到0的花费 这不难求 d[i]=d[i-1]+num[i]*x[i] 再...原创 2018-07-27 10:49:41 · 165 阅读 · 0 评论 -
牛客小白月赛6 C
简单树形dp 类似 HDU 2196 (视乎不是正解)就是初始化不一样了,HDU初始化dp为0 而这个每个节点的值为1 ,就把初始化改一下就过了 … 附上 : HDU 2196直接上代码#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;typedef long long ll;const ll mod = 1e9 + 7;...原创 2018-08-18 22:18:16 · 232 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场) A (看懂算你赢)
参考 https://www.nowcoder.com/discuss/88837?type=101 有规律了直接写就行了 欧拉函数学习见 :https://blog.csdn.net/qq_37493070/article/details/81988725代码(看懂算你厉害,手动滑稽 ^_^)#include<bits/stdc++.h>usi...原创 2018-08-26 16:38:46 · 204 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场)J (类似拓扑排序)
题目链接 : 点此传送题意 : T组测试样例,给你n个 用 val[i]%n(相同则后移) 哈希过的数组,让你还原成字典序最小的原数组思路 建个优先队列每次都取最小的看能不能放,首先把所有直接能放入的点全部入队(就是 v[i]%n==i的),然后依次挑最小的往后填下一个数字,主要判断在i放入后 i+1 是否也能放入,看了大佬博客有两种简单方法,感觉比给的题解简单,他们都是...原创 2018-08-27 16:00:39 · 143 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场) C Chiaki Sequence Reloaded
题目链接: 点此题意: 很简单的题意,就是求那个式子的前nnn项和做法: 看的大佬博客,没看懂题解 这个式子,可以看出来a(n)=a(n2)+(−1)n(n+1)2a(n)=a(n2)+(−1)n(n+1)2a(n)=a({\frac{n}{2}})+(-1)^{\frac{n(n+1)}{2}} (−1)n(n+1)2(−1)n(n+1)2(-1...原创 2018-08-30 13:04:28 · 228 阅读 · 0 评论