ACM_ICPC网络赛

zoj 3813 Alternating Sum（2014ACMICPC Regional 牡丹江站网络赛 E）

AlternatingSumTimeLimit: 2Seconds     MemoryLimit: 65536KBThereisadigitstring S withinfinitelength.Inaddition, S isperiodicanditcanbeformedbyconcatenatinginfiniterepetitionsofabasestring P.Forexample,
dyx404514·2014-09-08 12:00

zoj 3818 Pretty Poem（暴力处理字符串）2014年牡丹江赛区网络赛

PrettyPoemTimeLimit: 2Seconds     MemoryLimit: 65536KBPoetryisaformofliteraturethatusesaestheticandrhythmicqualitiesoflanguage.Therearemanyfamouspoetsinthecontemporaryera.ItissaidthatafewACM-ICPCconte
LYHVOYAGE·2014-09-08 10:00

2014 牡丹江网络赛部分题解(ZOJ 3809 - 3818)

提交地址 (ZOJ3809-3818)参考别人代码地址B 构造D WeNeedMedicineDP+状态压缩   注意到M范围只有50，可以状压valid[i]-S为i时，能够组成的M集合。first[i][j]记录路径。#include #include #include #include usingnamespacestd; #include #include typedeflonglongl
u011788531·2014-09-07 21:00

网络赛 （初次组队赛）

 四个人一个队有没有见过其实感觉没啥区别  总结了好几点第一 不知道怎莫组队 第二 不知道怎么分配题目
u013076044·2014-09-07 19:00

个人心情：又是一年网络赛

  前天在群里看到，网络赛快开始了，第一次觉得假期好曼城，是不是因为在工作的原因啊，有种度日如年的感觉哈哈。话说真相拿出时间来好好学习一下。  
liuqiyao_01·2014-08-28 09:00

HDU - 4734 F(x) （2013成都网络赛，数位DP）

题意：求0-B的满足 #include #include #include usingnamespacestd; intA,B; intdp[20][200000]; intbit[20]; intdfs(intcur,intnum,intflag){ if(cur==-1) returnnum>=0; if(num<0) return0; if(!flag&&dp[cur][num]!=-1
u011345136·2014-07-10 15:00

HDOJ 4416 Good Article Good sentence

题解转自:http://blog.csdn.net/dyx404514/article/details/88074402012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
u012797220·2014-07-06 16:00

2013年北京师范大学新生程序设计竞赛网络赛--D. Number theory(模拟取余）

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

我与A协

大一升大二的暑假和犇哥一起去参加北大的竞赛培训，回来之后发现网络赛比得一塌糊涂，平均每个赛区过题数
·2014-04-17 16:00

第三届华中地区邀请赛网络赛题解

Problem 1537 - A - Stones ITime Limit: 1000MS   Memory Limit: 65536KB   Total Submit: 491  Accepted: 90  Special Judge: NoDescriptionXiaoming took the flight MH370 on March 8, 2014 to China to take th
opm777·2014-03-27 13:00

2013长沙网络赛G Goldbach FFT

    先贴题目连接:http://acm.zju.edu.cn/changsha/showProblem.do?problemId=28    题意是给一个数n（1 #include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=80080; constintmod=1000000007
yanglei040·2014-03-05 18:00

ACM搞得不太好，还有必要吗？

【问题】如果搞ACM搞得不太好，就是网络赛出不了线的话，还有必要搞ACM吗？是不是应该重新给自己定位，学点实用的技术比较好？【回答】上高中，就是要考大学；上大学，以找到工作，或者上了研究生为目标。
sxhelijian·2014-02-27 15:00

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

I.nonodogTimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34068FontSize: + -众所周知，nonopanda是不禁冻的，当附近冷到一定程度的时候就会冻成nonodog…所以
u013015642·2014-01-02 17:00

2013年北京师范大学新生程序设计竞赛网络赛-- F、 Araleii & Bill的冠名权争夺战

F.Araleii&Bill的冠名权争夺战TimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34056FontSize: + -众所周知，WL大神有个用来卖萌的昵称叫做Araleii，此外，他还有
u013015642·2014-01-02 17:00

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

解决HDU爆栈的问题

转载：http://forum.byr.edu.cn/article/ACM_ICPC/51264大家懂的，鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stackoverflow
verticallimit·2013-11-25 20: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

走迷宫 Flood Fill

article/ACM_ICPC/73786http://www.equestriadaily.com/2013/09/giant-discord-maze-chaos-is-amazing.htmlFloodFill
zhenanlin·2013-10-11 19: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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他