网络赛

2013年北京师范大学新生程序设计竞赛网络赛--E. 干了这桶冰红茶！

E.干了这桶冰红茶！TimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34058FontSize: + -BNUCIST的HWQ大神特别钟爱冰红茶这种神棍的饮料，有一天打Dota暴虐他寝室的WL后
u013015642·2014-01-02 16:00

2013年北京师范大学新生程序设计竞赛网络赛--D. Number theory

D.NumbertheoryTimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34055FontSize: + -数学不仅是简单而且是美的。数学很有趣，但是数学中也有很多难题，比如哥德巴赫猜想、各
u013015642·2014-01-02 16:00

2013年北京师范大学新生程序设计竞赛网络赛--C. Serious

C.SeriousTimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34054FontSize: + -  小胖非常喜欢serious哥哥，每天都想跟serious哥哥玩。可是小胖非常懒，以至于每
u013015642·2013-12-29 19:00

2013年北京师范大学新生程序设计竞赛网络赛--B. 阿基米德螺线

B.阿基米德螺线TimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34070FontSize: + -阿基米德螺线 ，亦称“等速螺线”。当一点P沿动射线OP以等速率运动的同时，这射线又以等角速度绕
u013015642·2013-12-29 19:00

2013年北京师范大学新生程序设计竞赛网络赛--A. 卡路里

在最近的体检中，ch0588被查出肥胖，医生强烈建议控制饮食。总所周知，卡路里是一个能量单位，常见食物的卡路里如下： 鸡蛋(72)、香蕉(105)、啤酒(一罐153)、燕麦片(一杯166)、糖(一茶匙16)、加州卷寿司(255)、酒(5盎司123)、微波爆米花(1袋485)、牛油果(一个322)。 ch0588认为每顿饭最多只能吃1500卡路里的食物，超过1500将拒绝进食。现在桌上有N个食物，已
u013015642·2013-12-29 19:00

HDU:4751 Divide Groups

今年网络赛的一道题。问是否能分成两个完全图，转化为判断是否二分图。关键在于建图上面。如果两个人不是互相认识，那么一定处于不同集合，根据这点建图，也就是不是互相认识的人之间连边。 
kkkwjx·2013-12-16 14:00

天马行空的ACM现场赛回顾

杭州赛后回顾10月25号窝萌经过一周的集训，大概捉了几场网络赛后，就匆忙的踏上了区域赛的行程。
MetalSeed·2013-11-13 16:00

南京区域赛总结

  赛前就知道自己很难拿牌，从网络赛就可以看的出来，水平还远达不到拿奖的高度，连现场赛名额都是申请下来了。赛前两周，接到申请到名额的通知，就和晨晨一起推掉之前张老师让参加的一个山东省的竞赛。
xindoo·2013-11-07 17:00

hdu4753 Fishhead’s Little Game 状态压缩，总和一定的博弈

此题和UVA 10891 Game of Sum 总和一定的博弈，区间dp是一个道理，就是预处理麻烦 这是南京网络赛的一题，一直没做，今天做了，虽然时间有点长，但是1ac，这几乎是南京现场赛的最后一道正式题了
·2013-11-01 18:00

2013小结

今年的暑假集训一改去年刷专题的形式，开始攻套题，从网络赛结果来看，效果不错。大家的知识面合在一起就宽了些，不像去年那样会做的都会做，不会做的都不会做。 去年打完比赛后的半年基本荒废了。
ophunter·2013-10-29 21:00

[ACM]Flyer(长春网络赛1010）

FlyerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1140    AcceptedSubmission(s):397ProblemDescriptionThenewsemesterbegins!Differentkindsofstudentsociet
sr19930829·2013-10-15 12:00

动态规划晋级——HDU 3555 Bomb【数位DP详解】

转载请注明出处：http://blog.csdn.net/a1dark分析：初学数位DP完全搞不懂、很多时候都是自己花大量时间去找规律、记得上次网络赛有道数位DP、硬是找规律给A了、那时候完全不知数位DP
verticallimit·2013-10-08 16:00

hdu 4757 Tree 南京网络赛 1010

可持久化字典树，每个节点存一棵根节点到它的节点构成的字典树，利用父节点的信息来构树。查询的时候通过最近公共祖先，查询的两个点，三个点的共同信息可以得到两点路径除公共祖先外的点构成的字典树的情况，从而得出最优解。#include #include #include usingnamespacestd; constintmaxn=1e5+9,maxm=2e6; inta[maxn],f[maxn];
yrleep·2013-10-07 13:00

HDU 4279 2012网络赛Number(数论 欧拉函数结论约数个数)

NumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2500    AcceptedSubmission(s):692ProblemDescriptionHerearetwonumbersAandB(02)。而一个数的约数的个数是由它素数分解幂数决定的
opm777·2013-10-05 21:00

2013年长沙网络赛G题

题目：http://acm.zju.edu.cn/changsha/showProblem.do?problemId=28 题意：给一个数n，范围是[2,80000]，使用加，乘运算和最多3个素数，有多少种方法使得结果恰好等于n。 分析：先素数筛选，然后我们可以看出，设有3个素数a，b，c，那么有如下几种情况。a+b+c=n;a+b=n;a+b*c=n;a*b=n;a*b*c=n;a=n; 那么我
ACdreamers·2013-10-05 19:00

这一年

2013年国庆假期终于快要过完了，我也像逃兵似的在家里呆了近一个星期，不愿去想近一个月来的网络赛所带给我的冲击，不愿意去想自己如何如何之弱的。虽然这都是事实。然而我终究是不愿这样放弃acm的。 
z690933166·2013-10-05 17:00

HDU 4022Bombing 2011网络赛(二分 或 STL)

BombingTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):1884    AcceptedSubmission(s):703ProblemDescriptionIt’sacruelwarwhichkilledmillionsofpeopleandruine
opm777·2013-10-05 16:00

2013 ACM/ICPC Asia Regional Changchun Online （2013网络赛）

code：https://github.com/9974/2013online/tree/master/changchun4759PokerShuffle找规律4760GoodFirewall trie4761Sky4762CuttheCake 公式n/(m^(n-1)) 4763ThemeSection KMP O(n)4764Stone    组合游戏两个基本的规则4765Tsp4766Net
c3568·2013-10-02 21:00

hdu 4746 Bell 中国剩余定理+矩阵乘法+第二类斯特林数 （2013网络赛）

比赛的时候队友google到了，但没仔细想。google “Bellnumber” 能得出以下结论：(注意p是质数)http://en.wikipedia.org/wiki/Bell_number{nk}是第二类斯特林数题目中给的mod不是质数怎么办？把它拆成多个质数(31,37,41,43,47)分别计算，然后用中国剩余定理合并一下。n很大,我们先预处理出0--p的Bell数，然后矩阵乘法优化即
c3568·2013-10-02 21:00

hdu4766 network 圆与圆交 （2013网络赛）

分三种情况，多点优化就很快http://blog.csdn.net/yrleep/article/details/12144751#include #include #include #include usingnamespacestd; constdoubleeps=1e-6; inlineintdcmp(doublex){ if(fabs(x)eps?1:-1; } structpoint{
c3568·2013-10-02 20:00

hdu4760 字典树 （2013网络赛）

网络知识比较差，造成看题非常吃力。题目大意：有多个政策,每个政策里面有很多子网，E表示加入一个政策，D表示禁止一个政策，F就是询问ip1,ip2是不是在同一个政策中。思路：子网有个特点前缀相同，对于E操作，不难想到用字典树来维护所有子网(即ip的前缀)，每个节点用一个vector保存该子网(即前缀)所属于的所有政策的标号。对于D操作，我们用一个数组维护该政策可不可用，对于F就是先把ip1所在的政策
c3568·2013-10-02 19:00

HDU 4294 Multiple（12年成都网络赛-G题-BFS）

题目链接：Clickhere~~题意：找一个n的最小倍数x，使x在k进制下包含最少种数字。解题思路：搜那道题解的时候有人说很类似，就趁热一起刷了。假如只有一种数字，那么我们可以在O(N)的时间内check，一共10种，总复杂度O(10*N)。假如只有两种数字，那么我们对于特定的两个数，可以依照和那道题目的思路，dp[mod]记录当前余数为mod的状态，从小到大依次枚举，找出合法解后，不断维护解的最
dgq8211·2013-09-30 16:00

HDU 4768 Flyer（13年长春网络赛-J题-二分）

题目链接：Clickhere~~题意：有n次操作，每次操作是对区间[a,b]中以a为开头，步长为c的点的值加1。操作之后，最多出现一个值为奇数的点，找出那个点和那个奇数是多少。解题思路：由于区间的范围很大，所以无法暴力。对于每次操作，相当于给出了一个等差数列，而且可以在O(1)的时间求出这个数列中有多少个数。然后思路是开始统计出一共出现了多少个数，如果是奇数个则有解，反之无解。然后二分那个奇数点的
dgq8211·2013-09-29 21:00

HDUOJ 4751 染色法

2-sat方法传送当初网络赛的时候只想到了2-sat方法，后来想想，哪要这么麻烦啊，随便染个色，证明一下是二分图不就完了么。
cugbbaoge·2013-09-29 19:00

HDU 4763 Theme Section （2013长春网络赛1005，KMP）

Theme Section Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 271    Accepted Submission(s): 121 Probl
·2013-09-29 19:00

HDU 4764 Stone (2013长春网络赛，水博弈)

Stone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 179    Accepted Submission(s): 137 Problem Descr
·2013-09-29 17:00

HDU 4759 Poker Shuffle（2013长春网络赛1001题）

Poker Shuffle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 95    Accepted Submission(s): 24 Problem
·2013-09-29 16:00

HDU 4762 Cut the Cake (数学概率) 2013 ACM/ICPC 长春网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4762题意：随机在一块蛋糕上放m个草莓，然后用最好的方法切成n块相同大小形状的扇形，问你m个草莓在同一块蛋糕上面的概率。题解：以落在最左边的一颗来考虑，其余落在其右边概率为1/m^(n-1)，考虑每一个都可能在最左，实际上就是乘以C（1，n）可以推出来概率公式为n/(m^(n-1))。然后用高精度就ok了
ilovexiaohao·2013-09-29 15:00

HDU 4764 Stone (简单博弈) 2013 ACM/ICPC 长春网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4764题意：给你一个n，k。两个人博弈，有一个数MM=0，每个人轮流向MM加上一个t（1 #include #include #include #include #include #include #include #include #include #include #include #include
ilovexiaohao·2013-09-29 14:00

hdu 4768 Flyer 长春网络赛 1010 二分

思路：因为只有一个是奇数，别的都是偶数，所以前面n个人收到的传单和为奇数时，表示解在1到n，那么就满足了单调性，可以二分解答。#include #include #include usingnamespacestd; constintmaxn=2e4+9; constdoubleinf=1e10; intn; structD { longlonga,b,c; }data[maxn]; longl
yrleep·2013-09-29 01:00

HDU 4768 Flyer （2013长春网络赛1010题，二分）

Flyer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 386    Accepted Submission(s): 127 Problem Descr
·2013-09-29 00:00

hdu 4766 Network 长春网络赛 1008 计算几何

可以得出一个结论，得到最优距离的那个点a，要么是目标点，要么就是距离某个点距离为d的点。第二种情况有两种情形：1：仅仅距离一个点b的距离为d，那么a必定位于目标点到b的连线上。                    2：至少距离两个点的距离为d。那么就可以分别枚举这三种情况了。#include #include #include #include usingnamespacestd; consti
yrleep·2013-09-28 22:00

Hdu 4768 Flyer（2013长春网络赛）

不断的异或就可以了，用了一个等差数列连续异或的模板#include typedef__int64LL; #include usingnamespacestd; LLGet(LLa,LLb,LLc,LLn){ LLres=0; res+=(b/c)*n;b%=c; res+=(a/c)*n*(n-1)/2;a%=c; if(a*n+b=a[i]&&(tmp-a[i])%c[i]==0&&tmp<
ygqwan·2013-09-28 18:00

2013 长沙网络赛 B 题 Bizarre Routine

题解http://blog.csdn.net/u010257508/article/details/11936129#include #include #include usingnamespacestd; constintmaxn=1e4+9; intmint[maxn],maxt[maxn],ans[maxn]; intn,t,a,b; voiddfs(intt,ints,intsum) {
yrleep·2013-09-25 23:00

2013长沙网络赛H题Hypersphere (蛋疼的题目 神似邀请赛A题)

HypersphereTimeLimit: 1Second     MemoryLimit: 32768KBIntheworldof k-dimension,there'salargehyperspheremadebymysteriousmetal.Peopleintheworldof k-dimensionareperformingaceremonytoworshipthegoddessofdi
opm777·2013-09-25 16:00

ZOJ Goldbach 2013年长沙赛区网络赛

迟到了一天的AC。。。。思路：先把单个素数或着两个素数能组成的情况预处理一下，然后对于给出的n，拿第三个素数去和两个素数的情况匹配，最后要注意去重。详情见代码。因为手残少敲了一个else，Debug了一晚上。。。#include #include #include #include usingnamespacestd; constlonglongintINF=1000000007; b
u012161037·2013-09-24 20:00

2013长沙网络赛 E题(水题 有点小bug)

TravelbyBikeTimeLimit: 1Second     MemoryLimit: 32768KBRecently,Fancyisinvitedbyhisbestfriendtomakeatriptohisnewhouse.Fancyisreallyexcitedbytheinvitation,sohe'sgoingtostartthetripassoonaspossible.Butt
opm777·2013-09-23 22:00

2013长沙网络赛J题 Candies（差分约束或数学规律）#by zh

这题真心神坑，刚拿到这个题，想了一会，感觉可以用差分约束做，写完了之后稍微调了一下，交上去WA了，改了一会也还是WA，以为是算法错了。然后发现是有规律的，又改用数学方法去做，写的有些挫，出数据调了不少bug，但是还是WA到死，最后也没做出来。今天又想了一下，队友发现每个点取值的范围是非负，而不是0到10000，不得不吐槽题意真心坑，然后把之前的两个代码都去掉10000的约束以后都过了。读题是硬伤啊
XDU_Truth·2013-09-23 21:00

【边最大匹配判定】2013changsha网络赛i题

涛哥讲过这种题有木有...还出了丘比特的烦恼有木有...结果我还是没过有木有TT首先对于一个完备匹配的图来说，不存在非匹配的点，因此将匹配边指向Y集，非匹配边指向X集，那么，在同一个强联通分量中的边势必是可以互相替换的。但这道题就坑在他不是一个完备匹配，有非匹配的点，那么只求强联通分量是不够的，我最后半个小时才发现这个问题，结果也没时间打补丁，而且我们想的打补丁的方法也很丑，bfs两遍看未匹配点能
huyuncong·2013-09-23 18:00

2013 ACM/ICPC 长沙网络赛B题解题报告

题目链接：http://acm.zju.edu.cn/changsha/showProblem.do?problemCode=B题意：描述的比较清楚，就不翻译了。思路：根据题意我们发现是关于快排的时间复杂度的问题，我们定义dpMn(n)表示n个数的快排的最少的比较次数，定义dpMx(n)表示n个数的快排的最多的比较次数。定义集合S(n)为n个数的快排的比较次数的可能值是多少。很容易发现S(1)={
u010257508·2013-09-23 16:00

ZOJ Candies 2013年长沙赛区网络赛

设人数为n。当n%3!= 2时，每三个人里面可以确定两个人。当n%3==2时，每三个人里面只可以确定一个人。此时需要就需要枚举了，详见代码。#include #include #include #include usingnamespacestd; inta[100020]={0}; ints[100020]={0}; intt[100020]={0}; intn; booljud
u012161037·2013-09-23 15:00

ZOJ XXXX Candies（13年长沙网络赛-J题-数学）

题目链接：Clickhere~~题意：有n个人，每人手里有若干糖果，有一些人的糖果数量不确定，但给出每相邻三个人的糖果数量和（起始端和末尾端是两个人）。然后给出若干询问，求出某个人的最大可能的糖果数量。解题思路：先将第二个条件中的sum相邻项作差，可以得出若干等式a[3]-a[0],a[4]-a[1],a[5]-a[2],……,a[n-1]-a[n-4]。然后在起始端和末尾端可以得到a[2]与a[
dgq8211·2013-09-23 13:00

hdu 4756 Install Air Conditioning（2013南京网络赛）

题意就是求MST中删去一条边后，次小生成树最大的那颗。注意题中说了“therearesomanywiresbetweentwospecificdormitories”。也就是说与0节点（powerplant）相连的MST边是不会出故障的，所以要特殊考虑一下所有MST边都跟0节点相连的情况。删除MST中某条边后的次小生成树用树形dp解决，传送门我的理解是：删除MST边之后，MST被划分成u跟v两个子
yang_bro·2013-09-23 13:48

hdu 4756 Install Air Conditioning（2013南京网络赛）

题意就是求MST中删去一条边后，次小生成树最大的那颗。注意题中说了“ therearesomanywiresbetweentwospecificdormitories”。也就是说与0节点（powerplant）相连的MST边是不会出故障的，所以要特殊考虑一下所有MST边都跟0节点相连的情况。删除MST中某条边后的次小生成树用树形dp解决，传送门我的理解是：删除MST边之后，MST被划分成u跟v两个
diary_yang·2013-09-23 13:00

2013 ACM/ICPC 长沙网络赛-Candies

这个题大意是说n个学生站成一行，其中他们会告诉你他们手中的糖果（如果为-1则为他不愿意告诉你），然后后面会给你相邻3个人（如果存在，头尾是2个）的糖果之和，接下来有m次询问，每次询问让你输出地k个人最多有多少个糖果。唉，昨天比赛无限悲剧。通过题意我们可以知道，至少为3的倍数的人我们是可以求他手中有多少颗糖的，首先来考虑可以求出所有人的糖果的情况。1、不难发现，当人数为3的倍数，或3的倍数+1,这样
z309241990·2013-09-23 12:00

2013长沙网络赛 G Goldbach （FFT）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove太逗了。。。比赛的时候，误以为素数会很多。。。。然后就想歪了，开始搞FFT。其实发现主要是a+b+c的情况不好处理。先将a+b的情况FFT一下，然后再+cFFT一次。num[i]表示a+b=i的个数，sum[i]表示a+b+c=i的个数。但是去重比较麻烦
ACM_cxlove·2013-09-22 23:00

2013长沙网络赛 C题(模拟题)

ColorRepresentationConversionTimeLimit: 1Second     MemoryLimit: 32768KBSofar,therearemanycolormodelsindifferentarea.Forscreendisplay,themostpopularmodelisRGBcolormodel.AcolorintheRGBcolormodelisdescr
opm777·2013-09-22 23:00

简记2013 ACM/ICPC Asia Regional Changsha Online

  今晚刚搞完的长沙网络赛，在ZOJ上办的。我们三个水货出了3题，罚时挺多。  比赛开始就在看J题，和JX简单讨论下，然后说我来敲。
kbdwo·2013-09-22 22:00

HDUOJ 4751 2013南京网络赛第4题

传送门题意：能否将所有人分成最多2组使得每组人互相都认识思路：2-sat问题#include #include #include usingnamespacestd; intfst[300],next[40000],node[40000],en; intn,m,a,b,c,ans,cnt,s[3000]; boolv[3000]; boolp[105][105]; voidadd(intx,int
cugbbaoge·2013-09-21 23:00

hdu 4750 Count The Pairs (2013南京网络赛)

n个点m条无向边的图，对于q个询问，每次查询点对间最小瓶颈路>=f的点对有多少。最小瓶颈路显然在kruskal求得的MST上。而输入保证所有边权唯一，也就是说f[i][j]肯定唯一了。拿到这题第一反映是用次小生成树的prim算法在求MST的同时求出每对点对的瓶颈路。几乎就是一个模板题，无奈却MLE。。。于是换算法，用kruskal求MST，然后对于MST，离线LCA求出所有点对的瓶颈路。同UVA1
diary_yang·2013-09-21 23:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他