2019CCPC网络赛

这一年

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

uva 10911 - Forming Quiz Teams(记忆化搜索)

解题思路：网络赛的时候写过类似的题目，只不过是选4个点做正方形，所以思路很明确，每次选取任意两个点配对，递归搜索，并记录下来。然后我不是用未运算来记录点的状态，而开了个数组，因为位运算用不熟。
u011328934·2013-09-19 22:00

XDU_Truth 网络赛热身小结

XDU_Truth网络赛热身小结1.杭电热身赛： http://acm.hust.edu.cn/vjudge/contest/view.action?
XDU_Truth·2013-09-18 19:00

HDU 4745 Two Rabbits （2013杭州网络赛1008，最长回文子串）

Two Rabbits Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 505    Accepted Submission(s): 260 Proble
·2013-09-17 23:00

HDU 4747 Mex （2013杭州网络赛1010题，线段树）

Mex Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 623    Accepted Submission(s): 209 Problem Descri
·2013-09-17 23:00

2013杭州网络赛D题HDU 4741(计算几何 解三元一次方程组)

SaveLabmanNo.004TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):979    AcceptedSubmission(s):306ProblemDescriptionDuetothepreeminentresearchconductedbyDr.
opm777·2013-09-17 10:00

【点分治】hdu4670

最近一场warming两场网络赛，前两次还好，最后一次真是跌出历史最低水平了，整个队伍处于一种奇怪的状态，然后最近又在牙疼，貌似是长智齿，各种混乱。。。
huyuncong·2013-09-16 21:00

【dfs】poj1753——Flip Game

来源：点击打开链接网络赛已被虐瞎……做点经典题找自信。
小優YoU·2013-09-16 20:00

hdu 4737 A Bit Fun 2013成都赛区网络赛最后一题

题目会给出N(N #include usingnamespacestd; #definelsonl,m,rt>1; returnsum[rt]=build(lson)|build(rson); } intquery(intL,intR,intl,intr,intrt)//LR是要查询的区间，lr是总区间rt是根 { if(L>1,ret=0; if(Lm)ret|=query(L,R,rson);
u011401504·2013-09-16 20:00

2013杭州网络赛C题HDU 4640(模拟)

TheDonkeyofGuiZhouTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):389    AcceptedSubmission(s):153ProblemDescriptionTherewasnodonkeyintheprovinceofGuiZhou
opm777·2013-09-16 18:00

HDU 4741 Save Labman No.004 2013 ACM/ICPC 杭州网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4741 题意：给你两条异面直线，然你求着两条直线的最短距离，并求出这条中垂线与两直线的交点。需要注意的是，不知道为什么用double就WA了，但是改为longdouble就AC了。 AC代码：#include #include #include #include #include #include #in
ilovexiaohao·2013-09-16 17:00

[week2]每周总结与工作计划

×2.下周三又有个warmup2，周五和周六都有cf，两场网络赛没报名应该参加不了。反正希望别打酱油就是了。。。√3.每天背20个六级词汇，有
hcbbt·2013-09-16 00:00

HDU 4741 Save Labman No.004 （2013杭州网络赛1004题，求三维空间异面直线的距离及最近点）

Save Labman No.004 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 624    Accepted Submission(s): 154
·2013-09-15 23:00

HDU 4739 Zhuge Liang's Mines （2013杭州网络赛1002题）

Zhuge Liang's Mines Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 239    Accepted Submission(s): 110
·2013-09-15 23:00

HDU 4738 Caocao's Bridges （2013杭州网络赛1001题，连通图，求桥）

Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 194    Accepted Submission(s): 89 Pro
·2013-09-15 22:00

hdu 4738 Caocao's Bridges(2013杭州网络赛丶神坑)

 hdu4738Caocao'sBridges(2013杭州网络赛丶神坑)分类： 图论2013-09-1519:32 84人阅读 评论(2) 收藏 举报就是求最小权值的桥。。不过有好几个坑。。。
pi9nc·2013-09-15 22:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他