HAUTOJ2023周赛

stringstream对基本类型之间的方便转化

今天周赛标程里有，所以搜索了下，还觉得挺有用的，比sprintf好用，因为sprintf还要记住种种转换符号，烦都烦死了，这个利用流方便转化比较方便。
u011466175·2014-09-09 21:00

poj 3169 Layout (差分约束+Bellman )

比较简单的差分约束，这个周周赛的A题#include #include #include #incl
u013497151·2014-08-23 20:00

POJ 2352 Stars（线段树）

题目地址：POJ2352今天的周赛被虐了。。TAT..线段树太渣了。。得好好补补了（虽然是从昨天才开始学的。。不能算补。。。）这题还是很简单的。。维护信息是每一个横坐标的出现的次数。
u013013910·2014-08-09 17:00

POJ 2503 字典树

这题记得以前是我们周赛的题，然后用的是map，也暴过了。
u011466175·2014-08-04 18:00

组队赛第二场：字符串哈希+DP

长春现场赛HDU4821 思路：这题周赛的时候没做出来，有点可惜了。要是当时记起来unsignedlonglong自动取模，然后提醒一下大帝的话，兴许大帝就能过了。
u011466175·2014-07-22 22:00

2013暑期第一周周赛G题 错误总结

DescriptionLet'scallanumberk-goodifitcontainsalldigitsnotexceedingk(0, ..., k).You'vegotanumberkandanarrayacontainingnnumbers.Findouthowmanyk-goodnumbersareina(counteachnumbereverytimeitoccursinarraya
tenlee·2014-07-18 16:00

POJ-1523-SPF

最近一直做周赛和电子科大的~抽空复习图论了这个题就是求割点，算是模板题代码：#include #include #include usingnamespacestd; constintmaxn=1e5+
z309241990·2014-05-15 01:00

SDUT 2838 Word ladder 图的直径

昨天周赛H题。。。当时第一发的时候手残了，改正之后发现好像题意不太对，感觉是找最长的一条没有重点的链，又是一张有环的图，不会做，果断放弃去切了另外一个题。之后也没有再读题，也没有分析样例。。。。
u012161037·2014-03-23 12:00

HDU 3442 Three Kingdoms BFS + 优先队列

   已被周赛虐成挂零狗。   BFS+优先队列==最短路，貌似是可以这样理解的。这样得到的结果即为花费最少的一条路。貌似初级计划里面有一个类似的题。   
u012161037·2014-03-21 12:00

ZOJ 3697 Bad-written Number

为毛一到周赛就各种不会-_-!#inclu
u012161037·2014-03-15 19:00

周赛 1007 题解 hdu 4390 Number Sequence （质因数分解+组合数学+容斥原理）

NumberSequenceTimeLimit:10000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):790    AcceptedSubmission(s):331ProblemDescriptionGivenanumbersequenceb1,b2…bn.Pleasecounth
u010228612·2014-03-10 21:00

周赛 1009 题解 hdu 2717 Catch That Cow （简单bfs）

CatchThatCowTimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6016    AcceptedSubmission(s):1914ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofaf
u010228612·2014-03-10 19:00

周赛1003题解 hdu 1598 find the most comfortable road （二分+bfs 或者 并查集）

findthemostcomfortableroadTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3145    AcceptedSubmission(s):1334ProblemDescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS
u010228612·2014-03-10 15:00

周赛二 简单题目汇总

1、http://acm.hdu.edu.cn/showproblem.php?pid=2113SecretNumberTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7369    AcceptedSubmission(s):3124ProblemDescr
sdjzping·2014-03-05 22:00

hdu 3903 Trigonometric Function

这是一周周赛的一道题目，是其中最简单的。当时一直卡在一道dp上，没有时间做。这是一道数学题目。a，b，c是三角形三条吧，m，n，k是三个整数，求是否为有理数。
y990041769·2014-02-17 17:00

C++输出格式控制

cout.setf(ios::left)左对齐cout.setf(ios::showpoint)不管是否有小数位，显示小数点cout.fill();不足宽度则填充，如cout.fill('0');如这次周赛
u012369267·2014-02-05 07:00

NYOJ 860 又见01背包

题目链接~~>做题感悟：这题是在做周赛时接触的，一看题目感觉很简单，又一看数据没法开数组，那就只有用搜索了，果断超时。
u011074149·2014-01-10 15:00

第18周周赛(大一)--D - Prizes, Prizes, more Prizes

D-Prizes,Prizes,morePrizesCrawlinginprocess...CrawlingfailedTimeLimit:2000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces208DDescriptionVasya,likemanyothers,likes
u013015642·2014-01-06 22:00

第18周周赛(大一)--A - Dubstep

A-DubstepCrawlinginprocess...CrawlingfailedTimeLimit:2000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces208ADescriptionVasyaworksasaDJinthebestBerlandnightclub,an
u013015642·2014-01-06 22:00

十八周周赛D题Prizes, Prizes, more Prizes

嘎嘎，周赛不巧发现了这道水题，捡漏从而超越了一些学长，嘎嘎。
u013013910·2014-01-04 23:00

十八周周赛A题Dubstep

 DescriptionVasyaworksasaDJinthebestBerlandnightclub,andheoftenusesdubstepmusicinhisperformance.Recently,hehasdecidedtotakeacoupleofoldsongsandmakedubstepremixesfromthem.Let'sassumethatasongconsistsof
u013013910·2014-01-04 23:00

第17周周赛（大一） --A - Parallelepiped

A-ParallelepipedCrawlinginprocess...CrawlingfailedTimeLimit:2000MS    MemoryLimit:262144KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces224ADescriptionYou'vegotarectangularparallelepipedw
u013015642·2014-01-02 22:00

十七周周赛A——Parallelepiped

虽然是水题，但是还是想把这灵光一现的想法记录下来。。DescriptionYou'vegotarectangularparallelepipedwithintegeredgelengths.Youknowtheareasofitsthreefacesthathaveacommonvertex.Yourtaskistofindthesumoflengthsofall12edgesofthispara
u013013910·2013-12-29 20:00

TopCoder入门教程

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

Sdust ACM Weekly #5

感觉这次周赛的题目相当不错。HDU4371写不出合法的数字包括两种情况，1是能够写出的数字Si大于Si-2但是超过了n，2是Si没超过n但是小于等于Si-2了。
kkkwjx·2013-11-23 18:02

Sdust ACM Weekly #5

感觉这次周赛的题目相当不错。HDU4371写不出合法的数字包括两种情况，1是能够写出的数字Si大于Si-2但是超过了n，2是Si没超过n但是小于等于Si-2了。
kkkwjx·2013-11-23 18:00

UVA 11181 Probability|Given dfs模拟组合情况（周赛F题）

条件模拟，这题纠结了好久，题目本身就看了好久才理解题意……题目大意：有n个人去超市买东西，给出r，每个人买东西的概率是p[i]，求：当有r个人买东西的时候，第i个人恰好买东西的概率。例如：320.100.200.30有两个人是一定买东西的，但是不知道是哪两个。所以情况有：（1）第一个人和第二个人买，第三个人不买（即（1，1，0）），则概率：0.10*0.20*(1-0.30)=0.014；（2）第
u011466175·2013-11-09 10:00

HDU 1724 Ellipse积分再换成三角函数(周赛数论J题）

这题比较郁闷……在实验室的时候忘了积分了，大一的积分竟然忘了，唉，刚才找了大一的课本又把积分给复习了……终于巩固了一下……用积分求面积：y=b√1-x^2/a^2S=∫[l到r]（2*b√(1-x^2/a^2)）dx  //这里刚开始没看课本的时候看别人的答案就不太懂，然后看了课本又问了宿舍的人，才知道别人的解释是错的，应该是S=∫[l到r]（b√(1-x^2/a^2)-(-b√(1-x^2/a^
u011466175·2013-11-05 18:00

HDU 3750（2013.10.27周赛）

就是给出上限，进行猜数游戏，然后求出找到所以求的数的概率不过题目要求是用二分查找的方法……其实就是求出1到n每个数得到的概率相加再除以n就得了，不过用二分有个小技巧，设所猜的数为j，则二分的下个数为：j=j>>1;二分就是二进制往右移嘛，那时怎么就做不出来捏，唉……现在想想，也太容易了！！！#include #include #include #include #include #include
u011466175·2013-10-28 19:00

Kaitou Kid - The Phantom Thief (1) 第三次周赛

KaitouKid-ThePhantomThief(1)TimeLimit:3000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):21   AcceptedSubmission(s):10ProblemDescriptionDoyouknowKaitouKid?Inthelegend,Kai
u011455899·2013-10-27 11:00

UVa:542 France '98

这周周赛做出来的唯一一道题，相比上周AC的那道C语言练习题有所进步，也不足为道。但它之于我最大的意义是没有看题解，是我完全独立做出来的。 一道纯概率题，一轮一轮的比，没什么太难的地方。。 
kkkwjx·2013-10-26 22:00

HDU 1576扩展欧几里德（2013.10.20周赛D题）

ProblemDTimeLimit:1000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):8   AcceptedSubmission(s):7Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription要求(A/B)%997
u011466175·2013-10-21 20:00

HDU 2824欧拉函数（即周赛G题）

欧拉函数挺有用的，现在用了比较简单的方法，是求较少时适用的，如果多时就不行了超时，还有一种方法等有时间上提交看看……数论起步！！！吧……#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; longl
u011466175·2013-10-20 23:00

HDU 1163（即周赛F题）数论数根

这题刚开始不知道是数论中的知识，数论没学多少，然后用了老方法，老超时，然后后面才知道有结论的……感觉数论有点神啊……数论：某数的九余数等于该数各位和的九余数，如此循环调用，正好与本题求数根相同。因此求数根就是该数的九余数。不过当该数能被九整除时，数根应该为九。两数乘积的九余数等于两数九余数的乘积（当然必要时需要再次求余）。#include #include #include #include #i
u011466175·2013-10-20 23:00

NYIST_12周赛（一）题目题解

题目链接：http://acm.nyist.net/JudgeOnline/problemset.php?cid=167比赛的时候做出来三道，按顺序贴出代码：先做出来E题：又见AliceandBob这道题目是一道博弈题目：思路就是先求出所有数的最大公约数gcd，然后用这组数中的最大值MAX，和值得数量n，结果就是（MAX/gcd-n），然后判断它的奇偶性就行，比较恶心的地方是测试样例的答案是错的，
y990041769·2013-10-20 09:00

COJ 1031木材加工（二分）

这题类似上周的周赛的第一题：HDU1969，周赛A题也是用的二分，而且解法和这题极其相似，要是这题做过的话，周赛那题也许就有思路会做了……做题不是太少了！加油吧！！！
u011466175·2013-10-19 18:00

HDU 1969二分（周赛A题）

这题感觉手算还可以，不过用代码就有点晕了，刚开始不知道是二分，感觉用手算没用到二分啊，所以就没想到二分……唉做题还是太少了努力吧……#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constdo
u011466175·2013-10-15 22:00

POJ 1852数学计算（周赛B题）

这题竞赛的时候还觉得有点麻烦呢木想到挺容易的，刚开始我是想直接sort排序然后找到最小的，然后长度l减去这个最小的就得最长的时间了；而最短的时间是想依次遍历，如果大于长度l的一半的这个数设为a，刚a=l-a，然后再把所有的排序找到最大的就是最短的时间了，，，，但是没想到别人的代码三句话就搞定了……服啊……#include #include #include #include #include #i
u011466175·2013-10-15 22:00

HDU 1231最大连续子序列（周赛F题）

这题挺气人的，比赛的时候编了提交了好多次都不知道哪里错了，搞了两天才知道自己的代码哪里错了看了队友的发现他的方法确实很好，参考他的方法……我试了用了下DP，但是就是提交不过，真的晕死……下面给出时间复杂度最低和第二低的算法，第一种为累计求和，时间复杂度为o(n)#include #include #include #include #include #include #include #inclu
u011466175·2013-10-15 16:00

Stones （2013.09.15周赛）

D.StonesTimeLimit: 3000msCaseTimeLimit: 3000msMemoryLimit: 32768KB64-bitintegerIOformat: %I64d     Javaclassname: MainSubmit Status PID:6045FontSize: + -Becauseofthewrongstatusofthebicycle,Semprbegint
SIOFive·2013-09-30 22:00

POJ 1251 （2013.9.21周赛H题：MST最小生成树prim和kruskal算法）

题意：Lagrishan的一个热带岛屿上的行政长官有一个问题要解决。他决定把几年前得到的外国援助资金用于修建村庄之间的道路。但是丛林比道路多太多了，使道路网络的维护太过于昂贵了。理事会必须选择停止维修一些道路。上述左侧图显示当前所有使用中的道路，以及现在每月的维护费用。当然，村庄之间必需有一些公路能够相通，即使路线并不像以前一样短。行政长官想告诉理事会怎样才使每月的花费最小，并且所维持的道路，将连
u011466175·2013-09-26 22:00

130921周赛结题报告

这是这学期第二次周赛的题目，第一周的题目略坑，还在研究中。A.Thearea 这道题题意是有一个开口向下的抛物线，与一条直线有两个交点，且交点位于抛物线顶点的两段。
SIOFive·2013-09-24 01:00

HDU 1372(2013.9.21周赛 i 题:较简单的BFS)

KnightMovesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5162    AcceptedSubmission(s):3164ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKn
u011466175·2013-09-23 21:00

130902 周赛

UVALIVE地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=572待续。A。ArrangingHeapsDP+斜率优化，见这里。http://blog.csdn.net/just_water/article/details/11021247B。C。Trie树+DFS#
kdqzzxxcc·2013-09-06 17:00

130829 周赛

Regionals2012::Asia-JakartaUVA地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=559A。搜索就行了，水题。#defineN55 inta[N][N]; intn,m; boolvis[N][N]; intinmap(intx,inty){
kdqzzxxcc·2013-09-02 14:00

130831 周赛

这场比赛各种手贱。。。UVA地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=523A：不能多说。比赛的时候我也不知道哪里手贱了。反正就是过不了。。。最水的一道题。。代码就不贴了。。B。C。D，其实这也是一道水题，当时居然没看。题意：给你N个树的坐标（x,y）。现在有一些
kdqzzxxcc·2013-09-02 13:00

130825周赛

比赛地址http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=2326#infoA。搜索直接DFS找出3^10的状态，然后对于每个状态，求一次LIS，找出最大值。B。给出一堆点，然后找到一个坐标，使得到达所有点的曼哈顿距离最小。对这堆点的X坐标和Y坐标排序，找到X和Y的中位数，就是答案。D。水题，模拟即可。G，这题数据有点问题，抛开这个不讲，还卡精度。最
kdqzzxxcc·2013-08-27 16:00

ACM历程反思录

那往昔的一幕幕还清晰地印在脑海，从3月份我们的第一节培训动员大会到接下来的周赛、校赛、集训以及6月8
caizi1991·2013-08-25 14:00

acmclub 周赛~

问题 A:购物停车时间限制：1秒内存限制：32兆特殊判题： 否提交：53解决： 42题目描述小明每周都要开车陪女朋友去商业街购物，商业街是一条笔直的大街，我们把它抽象成是X轴上的一条线段，街上的每个商铺都位于线段上整数点的位置，而顾客可以在线段上的任何一个位置停车，并且每停一次车都需要交一次费用。于是小明想知道如果自己就停一次车，然后步行去之前计划好要去的那些商铺，最后回到停车的位置，那么最短的步
xiaoleiacm·2013-08-11 17:00

【ACMclub周赛5】Problem D——拼火柴

题目来源：点击打开链接dfs，注意剪枝。比如加起来余4要等于0，网上许多题解讲的比较详细。#include #include #include usingnamespacestd; boolvisited[25]; intstick[25]; intdes_len; intsticknum; boolcmp(inta,intb) { returnb>a; } booldfs(intlen,
mig_davidli·2013-08-11 10:00
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他