ACM_ICPC网络赛

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

hdu 4741 Save Labman No.004（2013杭州网络赛）

http://blog.sina.com.cn/s/blog_a401a1ea0101ij9z.html 空间两直线上最近点对。这个博客上给出了很好的点法式公式了。。。其实没有那么多的tricky。。。不知到别人怎么错的。。。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #inc
diary_yang·2013-09-15 19:00

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

就是求最小权值的桥。。不过有好几个坑。。。1：原图不连通，ans=0.2：m #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=1111; constint
diary_yang·2013-09-15 19:00

hdu 4741 Save Labman No.004 [2013年杭州ACM网络赛]

//Time234ms;Memory244K#include #include #include usingnamespacestd; typedefstructpoint { doublex,y,z; point(doublexx=0,doubleyy=0,doublezz=0):x(xx),y(yy),z(zz){} }vector; vectoroperator-(pointa,poin
u010679062·2013-09-15 19:00

数位dp

转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会，对于这类题基本方法是
u010270403·2013-09-15 18:00

HDUOJ 4738 2013杭州网络赛第1题

传送门题意：略。思路：如果所有点不在1个图中，输出0，因为不需要去炸了。否则，求出最小权的桥，如果权值为0，则输出1，这里要注意，因为总要有人去炸；不过最小权大于0，直接输出。如果没桥，输出-1。#include #include #include #include usingnamespacestd; stackst; intn,m; intfst[1005],next[1000005],nod
cugbbaoge·2013-09-15 18:00

hdu 4736 This Is The Job The Bear Finds(2013年成都ACM网络赛)

//Time1718ms;Memory1500K#include #include #include #include #defineeps1e-10 #definesqr(a)((a)*(a)) #definepi(2.0*asin(1.0)) usingnamespacestd; doublema[100010]; intsig(doublea) { return(a>eps)-(a0)
u010679062·2013-09-15 10:00

HDUOJ 4737 2013成都网络赛第10题

传送门题意：略。思路：暴力谁都会，可惜会超时。这里主要就是降低复杂度，可以这么想，如果从第i个数一直或到第j个数符合条件（这里i #include #include #include usingnamespacestd; intbs[33]; intn,m,t; longlongintans; inta[100005]; intb[100005][33]; intmain() { intca=1;
cugbbaoge·2013-09-15 09:00

HDU 4734 F(x) 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734数位DP。用dp[i][j][k]表示第i位用j时f(x)=k的时候的个数，然后需要预处理下小于k的和，然后就很容易想了 dp[i+1][j][k+(1 #include #include #include #include #include #include #include #include #
ilovexiaohao·2013-09-15 09:00

HDU 4731 Minimum palindrome 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4731 题解：规律题，我们可以发现当m大于等于3时，abcabcabc……这个串的回文为1，并且字典数最小，m等以1时，直接输出n个a，现在要解决的就是m=2的情况：通过自己再纸上面写可以得出当n大于等于9时，最大的回文为4，要字典数最小，所以前四个都为a，后面也可以找到一个最小循环结：babbaa但是还
ilovexiaohao·2013-09-15 09:00

HDU 4737 A Bit Fun （2013成都网络赛）

A Bit Fun Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423    Accepted Submission(s): 270 Problem D
·2013-09-15 00:00

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

F(x) Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382    Accepted Submission(s): 137 Problem Descrip
·2013-09-15 00:00

HDU 4731 Minimum palindrome （2013成都网络赛，找规律构造）

Minimum palindrome Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260    Accepted Submission(s): 127
·2013-09-15 00:00

HDU 4730 We Love MOE Girls （2013成都网络赛，签到水题）

We Love MOE Girls Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 208    Accepted Submission(s): 157 Pr
·2013-09-15 00:00

2013成都网络赛1004题HDU 4731Minimum palindrome (思维题目)

MinimumpalindromeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):254    AcceptedSubmission(s):123ProblemDescriptionSettingpasswordisveryimportant,especial
opm777·2013-09-14 23:00

2013成都网络赛 两个简单题

WeLoveMOEGirlsTimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):205    AcceptedSubmission(s):154ProblemDescriptionChikamiNanakoisagirllivinginmanydifferentpa
opm777·2013-09-14 23:00

2013 ACM/ICPC 成都网络赛解题报告

第三题：HDU4730WeLoveMOEGirls传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4730水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #in
ilovexiaohao·2013-09-14 18:00

hdu 4007 Dave (2011年大连ACM网络赛)

题意：给定正方形的边长r，在平面内寻找正方形可以圈住的点的最大的个数。分析：先对点排序，然后固定一条边，再平移另一条垂直边，得到点的个数，最后比较大小即可。注意：不包含正方形倾斜的情况！//Time125ms;Memory240k#include #include #include usingnamespacestd; structpoint { intx,y; }; booloperator
u010679062·2013-09-02 17:00

hdu4699Editor

这题跟去年网络赛一道题目基本一样，操作还简单些。看到这题后直接联想到那道题了，但是对于Q操作，没想到好的解决办法，然后就脑残的来撸splay。。。然后就走上了悲剧的不归
ophunter·2013-08-23 16:00

【set+贪心】HDU 4268——Alice and Bob

来源：点击打开链接去年网络赛第一场的第二个题。
mig_davidli·2013-08-12 10:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他