码迷,mamicode.com
首页 >  
搜索关键字:网络赛    ( 633个结果
【找规律】计蒜客17118 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E. Maximum Flow
题意:一张有n个点的图,结点被编号为0~n-1,i往所有编号比它大的点j连边,权值为i xor j。给你n,问你最大流。 打个表,别忘了把相邻两项的差打出来,你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的,最好把它们也打出来。 ...
分类:其他好文   时间:2017-09-16 20:38:08    阅读次数:171
【推导】计蒜客17116 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C. Sum
题意:S(x)被定义为x的十进制表示下的数位之和。给你x,让你找一个正整数k,使得S(kx)能被233整除。k不超过2千位。 由于x不超过1000000,不论x是多少,10000000重复233次一定是合法的。 ...
分类:其他好文   时间:2017-09-16 20:26:00    阅读次数:176
【二项式定理】【推导】计蒜客17115 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin
题意:投一枚硬币向上的概率是q/p。问你投K枚硬币,向上的枚数为偶数枚的概率是? 要求的即为。 这个东西是个二项展开式的偶数项系数和,来,我们复习一下高中数学,设f(x)=(ax+b)^n,则其偶数项系数和为(f(1)+f(-1))/2。 ...
分类:其他好文   时间:2017-09-16 20:25:15    阅读次数:202
17西安网络赛
C. Sum 一开始以为是数论(最近碰到过相似的),看大家都那么快过有点懵逼...然后队友搞过了~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1010; 4 int a[maxn]; 5 6 int main ...
分类:其他好文   时间:2017-09-16 20:23:32    阅读次数:139
2017 ACM-ICPC 亚洲区(西安赛区)网络赛
A. Tree 题库链接 通过率: 41.8 % 通过人数: 51 B. Coin 题库链接(√) 通过率: 73.25 % 通过人数: 734 C. Sum 题库链接(√) 通过率: 91.44 % 通过人数: 1121 D. Brain-baffling Game 题库链接 通过率: 4.55 ...
分类:其他好文   时间:2017-09-16 18:42:57    阅读次数:506
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛
Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has two li ...
分类:其他好文   时间:2017-09-13 23:26:14    阅读次数:297
HDU 6200 2017沈阳网络赛 树上区间更新,求和
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6200 题意:给个图,有2种操作,一种是加一条无向边,二是查询u,v之间必须有的边的条数,所谓必须有的边就是对于u,v必须通过这条边才能到达。 解法:一个很简单的想法,搞出图上的一颗树,然后剩下的边当成询 ...
分类:其他好文   时间:2017-09-13 21:25:18    阅读次数:242
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H. Skiing
题意:在这个寒假中,鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则,起点必须严格高于终点。 现在,你应该帮助鲍勃找到最长的滑雪道。 思路:因为说起点必须严格高于终点,所以是一个有向 ...
分类:其他好文   时间:2017-09-12 23:19:30    阅读次数:498
C. Coconut(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛)
额,只是一道签到题,emmm直接代码: ...
分类:其他好文   时间:2017-09-12 21:22:07    阅读次数:180
2017ICPC沈阳网络赛 HDU 6025 -- card card card(最大子段和)
card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1230 Accepted Submission(s): 549 P ...
分类:其他好文   时间:2017-09-12 16:03:38    阅读次数:279
633条   上一页 1 ... 26 27 28 29 30 ... 64 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!