HAUTOJ2023周赛

【ACMclub周赛5】Problem E——TSP旅行商问题

题目：点击打开链接题目简化一下就是一个旅行者可以在任意一点出发，遍历所有顶点后回到原点，问可以走的最短路程。很著名的NP-HARD旅行商问题。TSP问题最简单的求解方法是枚举法，时间复杂度是O(n!)，其余的解都是无法证明的最优近似解，但是可以直接拿来用,此外还有模拟退火，floyd+DP,Edmonds-Johnson等各种方法，贴个模板吧，可以用poj2404练一下手。#include #in
mig_davidli·2013-08-11 09:00

【ACMclub周赛5】Problem C——求两圆的交叉面积

题目：点击打开链接参考了别人的推导过程，粘贴如下：假设半径小的圆为c1，半径大的圆为c2。c1的半径r1，圆心坐标（x1,y1)。c2的半径r2,圆心坐标（x2,y2)。d为两圆圆心连线的长度。相交面积为Sd=sqrt((x1-x2)^2+(y1-y2)^2)（1）如果r1+r2=d那么半径小的圆内含半径大的圆，那么相交面积为小圆的面积S=pi*r1*r1（3）既非（1）也非（2）在图上画两个相交
mig_davidli·2013-08-11 09:00

【ACMclub周赛5】Problem A——购物停车

来源：点击打开链接水题一道，由推断可知，如果停车点在首尾两个点的外边，那么会至少行进2*（Pi-P0)+K（i为最右面的商铺，K不定反正大于0），而设在内部，只需要行进最多2*（Pi-P0)的距离，而一个来回是一定要走的，关键是第二个来回怎么尽可能的省出来，数据不大，暴搜就行了。#include #include #include #include usingnamespacestd; ints
mig_davidli·2013-08-11 09:00

ACM CLUB第四周周赛题解_部分

ACMCLUB的一个小比赛，每周一次，前几名可以换一些小东西。题目：点击打开链接题目A——整数统计方法：手动统计相同字符遇不相同的便输出相同字符的个数。#include #include #include usingnamespacestd; intmain() { inttestcase; cin>>testcase; while(testcase--) { stringtar,res; ci
mig_davidli·2013-07-28 11:00

集训两次周赛总结

集训过去一半了，进行了两次周赛。成绩还算满意，但感觉还有待提高。第一次比赛：http://acm.hdu.edu.cn/webcontest/contest_show.php?
y990041769·2013-07-20 08:00

周赛130715World Finals 2012 - Warsaw

今天组队赛做了final题，最后一题也没出，真是有些感慨呀，差距还是很大的。有一下几个方面：1.英文题不太好读懂。得多练习。2.算法很多都忘记了。得每隔一段时间复习下。这里赛后做了B题：原来想不求原函数，直接划分小单元求积分的，不过这种方法精度不好控制，因为精度和复杂度有关。后来用求原函数的方法来写，还是Wa了几发，原来是太注意题目中的0.01和0.05，最后没考虑这两点就过了。唉，有些时候都不知
qq415200973·2013-07-16 14:00

集训第一次周赛题目及题解

A.HelpVasilisatheWise2TimeLimit:4000/2000ms(Java/Other)   MemoryLimit:524288/262144K(Java/Other)TotalSubmission(s):42   AcceptedSubmission(s):12ProblemDescriptionVasilisatheWisefromtheKingdomofFarFarA
y990041769·2013-07-13 10:00

周赛 POJ 2060 最小路径覆盖

题意：给你N个乘客的时间，每个时间出租车必须从(a,b)到(c,d)。问最少需要多少出租车可以满足所有乘客的需求。建图：任意两个乘客，算出时间差，比较从乘客1的起点到乘客2的起点的时间，如果能到，那么相连。就是求最小路径覆盖。#include #include #include #include #include #include #include #include #include #inclu
kdqzzxxcc·2013-04-24 23:00

0421周赛 HDU 1498 二分匹配

题意：给你一个矩阵，里面的数字代表气球的颜色，每次操作可以删除一行或者一列的同颜色的气球，给你操作的次数，问有多少种颜色的气球不能全部被删除，按字典序输出。裸二分最大匹配。和POJ3041的建图方式一样。#include #include #include #include #include #include #include #include #include #include #include
kdqzzxxcc·2013-04-24 23:00

HDOJ 1865 1sting 13.04.21 周赛结题报告 （大数加法）

1stingTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2227AcceptedSubmission(s):875ProblemDescriptionYouwillbegivenastringwhichonlycontains‘1’;Youcanmergetwoa
SIOFive·2013-04-24 16:00

HDOJ 1061 Rightmost Digit 13.04.21周赛结题报告

RightmostDigitTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23861AcceptedSubmission(s):9096ProblemDescriptionGivenapositiveintegerN,youshouldoutputthemostri
SIOFive·2013-04-24 16:00

HDOJ 1239 Calling Extraterrestrial Intelligence Again 13.04.21周赛结题报告

CallingExtraterrestrialIntelligenceAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3652AcceptedSubmission(s):1941ProblemDescriptionAmessagefromhumanstoex
SIOFive·2013-04-24 16:00

HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 （素数筛选法）

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4955AcceptedSubmission(s):1748ProblemDescriptionEverybodyknowsanynumbercanbecombinedbythepri
SIOFive·2013-04-24 16:00

第六周周赛 lca 强连通 最小生成树 最短路

1008：hdu2544floy算法o(n^3),注意下最外层循环是k代码：#include #include #include #include #include #include #include #include #include #defineINF0x7fffffff #definemaxn105 #definemaxl0x7fffffff #definefifor(inti=0;i #
qq415200973·2013-04-23 23:00

第七周周赛之二分匹配

最大匹配，最小点覆盖，最大点独立，最小边覆盖，最大边独立，最小路径覆盖最大匹配：匈牙利算法最小点覆盖=最大匹配最大点独立=n（顶点数）-最小点覆盖最大边独立=n-最小边覆盖最小路径覆盖=p（n/2）-最大匹配 (p*p的有向图)1001:hdu1150:http://acm.hdu.edu.cn/showproblem.php?pid=1150最大匹配等于最小点覆盖：匈牙利算法模版代码：#incl
qq415200973·2013-04-22 23:00

周赛 HDU 1043 Eight

题意：经典的八数码问题。学习了康托展开，理解之后很好实现。采用了最朴素的BFS作法，继续学习A*和IDA*#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax500005 #d
kdqzzxxcc·2013-04-16 20:00

周赛 HDU 2767 1269 1872 强连通

HDU2767题意：给出一些点之间的关系，然后问最少添加多少条边可以使这张图强连通。裸题，唯一的trick就是判断图一开始就是强连通图的时候输出为0，这里没想清楚，导致卡了半小时。#include #include #include #include #include #include #include #include #include #include #include #include #d
kdqzzxxcc·2013-04-15 10:00

周赛 HDU 2874 HDU 2586 LCA

因为涉及到算法，所以就不把全部题目放到一个文章里了，方便以后找相关算法的时候查看。HDU2874题意：给定一些点和边，询问两点之间是否连通，若连通，输出最短距离。思路：离线tarjan算法，与其他裸题的区别就是要判是否在一棵树上。#include #include #include #include #include #include #include #include #include #inc
kdqzzxxcc·2013-04-15 02:00

13.4.7周赛解题报告

第一题，开始被输出吓着了，仔细看，水题一道，dfs即可啊#include #include #include usingnamespacestd; intp[25][5]; boolv[25]; intm,a,num; intf[25]; voidgo(intx,intn) { v[x]=1; f[n]=x; if(n==20&&(p[x][1]==m||p[x][2]==m||p[x][3]==
cugbbaoge·2013-04-13 13:00

130407周赛

1001哈密顿绕行世界问题水题intm; boolvis[100]; intaa=0; intmm[50][50]; intdp[100]; voiddfs(intnow,intnn) { dp[nn]=now; if(nn==19) { if(mm[now][m]) { cout>a>>b>>c; mm[i][a]=1; mm[i][b]=1; mm[i][c]=1; } while(scanf
kdqzzxxcc·2013-04-10 12:00

130331周赛

A.RomaandChangingSigns此题最希望的是能把所有的负数都变成正数，当负数个数>=操作数，由小到大变正；当负数个数 #include #include #include usingnamespacestd; intn,k; inta[100005]; intmain() { inti,j; while(cin>>n>>k) { intcnt=0; for(i=0;i=k) {
paradiserparadiser·2013-04-08 14:00

4周周赛解题报告

烦躁，不搞了，直接写报告了。第一题，水题，意思很好理解，细节需要注意，然后，然后就没有然后了。#include #include #include usingnamespacestd; intmain() { intn,k,a[100005],sum; while(scanf("%d%d",&n,&k)!=EOF) { sum=0; for(inti=0;i0) { a[i]=-a[i]; k--
cugbbaoge·2013-04-06 19:00

130331周赛

A。主要考虑是否有0，分开判断即可。inta[Max]; intmain() { intn,k; cin>>n>>k; intsign=0; inthaszero=0; for(inti=0;iabs(a[i])&&a[i]!=0)min=abs(a[i]); k-=sign; if(k&1) ans-=min*2; cout>n; for(inti=0;i>vis[i]; cin>>m; for
kdqzzxxcc·2013-04-06 16:00

130324解题报告

这次周赛选的是两次CF的题。分别是168div2170div2A.CircleLine 水题B.NewProblem这道题还是蛮有意思的，因为要注意到因为数据范围小而引起的变化。但是这题n30*19。
kdqzzxxcc·2013-03-31 23:00

3月24日周赛

两场CFdiv2的题目，最后还是只过7道A.CircleLine  此题较水，判断min（正向，反向）即可。B.NewProblem 在给定一些字符串（全由小写字母组成）前提下，找出最小的串，要求它不属于任何给定串的子串。串越短、字符越小优先。回溯写起来应该很方便 看数据量是30，而如果给定字符串长度都为2，则有26*26种可能，所以子串长度只有1或2的可能。所以枚举子串长度为1,2的可能....
paradiserparadiser·2013-03-31 12:00

2013年3月24日 周赛 解题报告 -- from lanshui_Yang

#include #include #include #include #include usingnamespacestd; intn,m; chars[55][55]; intvis[55][55]; intX[4]={0,0,1,-1}; intY[4]={1,-1,0,0}; intcango(intx,inty) { if(x>=0&&x=0&&y>s[i][j]; } } intpan
lanshui_Yang·2013-03-30 23:00

【SDUT第11周周赛Problem A】SDUT2576——Queen Collisions

来源：点击打开链接由于一些原因，需要在短短的一段时间内速成图论和搜索了= =，希望能够有一个不错的结果。这个题是著名八皇后问题的变种，大意就是问在一个棋盘中，照面的皇后有几组（横着竖着斜着都算）。输入需要仔细看才能看懂，王后的坐标是通过x,y的公式给的，需要算出来然后建图。二维数组在30000的长度面前会溢出，所以转化成4个一维数组来进行判断，行、列、左上行、右下行都算上。最后总体搜过一遍，得出结
mig_davidli·2013-03-30 19:00

2013年3月24日周赛结题报告

赛间出了5道，赛后通过各种途径又弄了2道，感觉干不动了，还有3道真心不想干了。第一题，是个大水题，算出总长，在算出两点之间的正着走的长度，在总长捡它，输出小的即可。第二题，就是给你好多个字符串，任务是找出最小的不是它们子串的字符串，你的字符串大小判断是这样的a,b,c........z,aa,ab,ac.......az,ba,bb,bc.......bz,ca,......zz,aaa,....
cugbbaoge·2013-03-30 14:00

poj3126prime path

而且这个题是这次周赛里通过的最少的！！ 
zhou_yujia·2013-03-29 14:00

20130324

这次周赛做了整整5天，最后还是没有AK掉呀，主要是一个博弈，和计算几何的题实在是不理解。今天还是把题总结下吧。A题：题意一看是最短路，其实比想象的简单。
qq415200973·2013-03-28 21:00

2013年3月17日 周赛 解题报告 -- from lanshui_Yang

#include #include #include usingnamespacestd; constintMAXN=100005; constintINF=0x7fffffff; structpp { charname[25]; intfen; }s[MAXN],s2[MAXN]; intf[20]; intmain() { intn,m,g; while(scanf("%d",&n)!=EOF
lanshui_Yang·2013-03-23 18:00

排序周赛（no stl）

这次排序禁用STL....代码写的纠结死了。不过还是因为代码功底不行ProblemA  hdu1029此题算是数据水了点，我用100W数组来记录，然后就水过了......#include #include usingnamespacestd; intind[1000005]; intmain() { intn,a; while(cin>>n) { intans; memset(ind,0,si
paradiserparadiser·2013-03-22 23:00

130317 周赛

首先，这场比赛规定是不能使用stl的，所以让用惯了各种stl的我一开始难以适应。既然是排序专题，那么自然就少不了快排了。在这里先贴个手写快排的模板，当然也是这场比赛的主旋律。intquickSort(inta[],intlow,inthigh) { inti=low; intj=high; inttemp=a[low]; while(i=temp) { j--; } if(ilow)quickSo
kdqzzxxcc·2013-03-18 23:00

【差一点就坑了】SDUT春季高校周赛8(SDUT2038) Problem F——数字游戏

来源：点击打开链接看上去很简单的一道题，可是。。真的很简单吗？找到排序规则，就找到了这个题目的关键..当然没这么简单。。正常人的一反应是按从大到小排。。138199排完自然就是998113最大了。。发现WA。发现反例1:9906，排完是9096,可正确的是9906。然后暴搜索超时之类的不提。按a+b，a等于b时如何如何的思路想，依然不对，因为都过不了这样的样例。42  6   100正确答案642
mig_davidli·2013-03-17 19:00

TopCoder 入门 顺便认识sqybi大牛

TopCoder：http://www.topcoder.com/基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（SingleRoundMatch），另外还有TCHSSRM（TopCoderHighSchoolSRM
YorkCai·2013-03-17 15:00

【再看细节】SDUT春季高校周赛9 Problem E——A Tale from the Dark Side of The Moon

来源：点击打开链接题目描述冗长，很容易看不下去。。使劲读可以看出以下信息，发现是字符串替换。1、有两个d请换成一个p2、有ei字符串且ei前边不为c,那么换成ie.3、pink换成floyd.4、EOF要查找出最后一个，否则题目中别的地方发现eof也会结束，会出现wronganswer.5、只有小写字母和空格可以算上。。#include #include #include usingnamespa
mig_davidli·2013-03-16 22:00

省赛前第二场周赛题目列表

1、AccuratelySay"CocaCola"!TimeLimit:2000/1000ms(Java/Other)  MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):25  AcceptedSubmission(s):8ProblemDescription             InapartyheldbyCocaColacomp
sdjzping·2013-03-16 18:00

130310周赛

A。胜利大逃亡HDU1253很简单的三维BFS，直接贴代码。#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax2000005 #defineinf1=0&&a.x=0&&a.
kdqzzxxcc·2013-03-13 16:00

【2013春季SD高校ACM周赛8（SDUT)】各水题题解

今天下午状态不错，4A。。主要是比较简单。。做出来的中只有一道题不算水题吧。。比赛地址：点击打开链接ProblemA:MadScientist很水的一道题，读题略微坑人，明白了就好。从一种表示方法转移到另一种表示方法。第一个数表示样例，第二个数K表示小于等于K的总数有几个，数的值等于它下标所在的位置（从1开始）。#include #include usingnamespacestd; intta
mig_davidli·2013-03-09 16:00

周赛（3）——数字三角形升级版

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1477#include #include usingnamespacestd; inta[30][30]={0}; intf[30][30][110]={0}; intmain() { inti,j,k,n,tem,max=-1; while(cin>>
zhengnanlee·2013-02-02 22:00

周赛

题目描述AfriendofyoursisworkingonanAIprogramtoplaybackgammon,andshehasasmallproblem.Attheendofthegame,eachplayer’s15piecesaremovedontoasetof6boardpositionscalledpoints,numbered1through6.Thepiecescanbedist
wahaha1_·2013-01-31 19:00

周赛

题目描述Babssellsboxesandlotsofthem.Allherboxesarerectangularbutcomeinmanydifferentsizes.Babswantstocreateareallyeye-catchingdisplaybystacking,oneontopofanother,asmanyboxesasshecanoutsideherstore.Tomainta
wahaha1_·2013-01-31 19:00

【打表找规律】2013寒假SD高校ACM周赛5——I’ve Got Your Back(gammon)

来源：点击打开链接一道找规律题。这个题的主要目的是为了寻找一个映射和标号之间的对应关系，即给出下标，获得映射，或者给出映射，得到下标。不难看出，映射是有规律的，根据题意可以推出：(0,0,0,0,0,15)（开始）(0,0,0,0,1,14),(0,0,0,0,2,13),...(0,0,0,0,3,12)...(0,0,0,0,14,1),(0,0,0,0,15,0),(0,0,0,1,0,14
mig_davidli·2013-01-31 14:00

【读题坑爹】 2013寒假SD高校ACM周赛总结

题目链接：点击打开链接只会2个，B题和A题，D题拙计。PROBLEMA:超级玛丽形如CODEFORCE18B的一道题，语文描述坑爹。。PROBLEMD：公因数形如CODEFORCE182D的一道题，语文描述依然坑爹。。听网上说要用暴搜，我也不明白为什么不用KMP。。ProblemA:#include #include longlongdropdis(longlongn,longlongd,lon
mig_davidli·2013-01-26 17:00

周赛（1）——中国象棋

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1450#include"iostream" #include"cstdio" #include"cstring" usingnamespacestd; intmain() { intn,i,t; intred,black; intoffence_power
zhengnanlee·2013-01-19 20:00

【SDUT_ACM周赛3】Problem A——Steps

链接：点击打开链接考试停更了一些时间，现在继续。考试结束了~简单贪心。从起点坐标向终点坐标移动，第一步和最后一步只能是1，其他时候比上一步要多一或者少一、问最少几步能够走完？从中间向两边回溯的思想，判断边界的时候一定要注意一下……#include usingnamespacestd; intmain() { inttestcase; cin>>testcase; while(testcase--
mig_davidli·2013-01-19 18:00

山东理工周赛 3 简单单调队列优化dp

最小子序列和TimeLimit:1000MSMemorylimit:65536K题目描述给你一个长为n（10 #include #include #include #include usingnamespacestd; constintmaxn=1000002; longlongintINF=1000*1000000; inta[maxn],n,m; longlongintdp[2][maxn],
azheng51714·2013-01-19 17:00

周赛（1）——素数

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1445&cid=1127#include"iostream" #include"cmath" usingnamespacestd; boolisprime(intn) { if(2==n) returntrue; elseif(0>n)returnfalse; inti; for(i=2;i>n&
zhengnanlee·2013-01-19 14:00

【图论】百度之星1月10号周赛 聚会游戏

由于11号还有考试，做了第一题就没再接着做，第一题20分钟搞定，输出结果正确（两个勾），最后得了89分。其实就是判断一个读度数序列能否简单图化，代码里面排序比较多，会影响效率，不过数据规模不大，应该还是可以的。ps：百度的云IDE还挺好用的，不过那个技术社区平台真是垃圾，查成绩还要一页一页地翻，上百页啊亲。。。题目：http://astar.baidu.com/index.php?r=home/d
lwfcgz·2013-01-11 16:00

Hdu 1003 - Max Sum

最大连续子序列周赛的时候写的。  
Chuck_0430·2012-12-15 15:00
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他