链接：https://www.nowcoder.com/acm/contest/110/A 来源：牛客网 题目描述 这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来 ...
分类：
其他好文 时间：
2018-05-19 00:16:13
阅读次数：
218
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long long ll; 9 #define enter printf("\n") 10 const... ...
分类：
其他好文 时间：
2018-05-18 21:20:43
阅读次数：
139
题解 有种迷一样的讽刺效果 每个城市有1000头牛，然后你现在知道对于自己政党每个城市的选票，把城市划分成三个州，保证在至少两个州内获胜 找出前2K大的然后random_shuffle，直到前K个加起来和后K个加起来都满足超过半数也就是K × 500 代码 cpp include include i ...
分类：
其他好文 时间：
2018-05-16 15:36:54
阅读次数：
136
Description 有重量和价值分别为 wi ( 1 ≤ wi ≤ 1015 )、vi ( 1 ≤ vi ≤ 1015 ) 的 n (1 ≤ n ≤ 40 )个物品。从这些物品中挑选总重量不超过 C (1 ≤ C ≤ 1015)的物品，求所选挑选方案中价值总和的最大值。 有重量和价值分别为 wi ...
分类：
其他好文 时间：
2018-05-15 22:48:28
阅读次数：
204
题解 把直线的斜率分解成二维，也就是随着z的增加x的增量和y的增量 我们发现一条合法直线向上移一点一定能碰到一条横线 知道了这条横线可以算出y的斜率 我们旋转一下，让这条横线碰到两条竖线，就可以算出x的斜率，进而判断直线在不在平面内 代码 cpp include include include in ...
分类：
其他好文 时间：
2018-05-15 10:46:26
阅读次数：
178
这次Rank202我就很不爽了，凭什么有个罚时也是210的就排在200了 主要还是T2太ZZ了，前几次都忘了输Emply。之前还因为 map的变量名叫做hash被判错了？ 后面两题我都不会，这种玄学字符串的题目我是真的烦 ~~说实话我还是比较喜欢图论题~~ A. 淘宝的推荐系统 咋一看题目很烦，一般 ...
分类：
其他好文 时间：
2018-05-14 19:52:07
阅读次数：
189
第一次打ACM赛制的题目，结果T2的题意实在难懂，罚时了很久 而且T3看出来就是Tarjan缩点的水题，还有1h的情况下也懒得学Tarjan了 难度区分还可以，最起码A掉前两题再快也没有前200 A. 百度无人车 还是比较基础的一道题，当时在家里忘记提前写读优了然后就浪费了一定的时间 虽然1A，其实 ...
分类：
其他好文 时间：
2018-05-14 13:46:10
阅读次数：
190
T1: #include<bits/stdc++.h> int a[2000007],og,ma,n,op,opt,tot; long long sum; using namespace std; signed main () { freopen("building.in","r",stdin); ...
分类：
其他好文 时间：
2018-05-13 21:05:05
阅读次数：
278
震惊！李煜东、POJ等99%的人都错了！ 快来DEBUG！ 题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人 ...
分类：
其他好文 时间：
2018-05-13 13:32:59
阅读次数：
188
好难啊…… 第一题根据题意和数据范围，应该是纯模拟没得说，好像有一点点贪心的意思。维护一个sum5和sum10，反正sum20是用不到的。 int i,n,t; int sum5,sum10; int main() { ios::sync_with_stdio(false); freopen("bo ...
分类：
其他好文 时间：
2018-05-13 10:41:39
阅读次数：
160
