• 2016 ACM / ICPC Asia Regional Qingdao Online

    2016 ACM / ICPC Asia Regional Qingdao Online

    大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的,其质因数个数不会超过30个dfs出所有数字,二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...

  • 「BZOJ2095」[POI2010] Bridges

    「BZOJ2095」[POI2010] Bridges

    DescriptionYYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十分大,经过每一座桥都有不可避免的风阻碍YYD,YYD十分ddt,于是用泡芙贿赂了你,希望你能帮他找出一条承...

    02015年4月4日4,551最大流,二分法,欧拉图
  • 「POJ1637」Sightseeing tour

    「POJ1637」Sightseeing tour

    DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerofthebeautifulcity.Theywanttoconstructthetoursothateverystreetinthecityisvisitedexactlyonce.Thebusshouldalsostartandendatthesamejunction.Asinanycity,thestreetsareeitherone-wayortwo-way,trafficrulesthatmustbeobeyedbythetourbus.Helptheexecutiveboardanddetermineifit'spossibletocons...

    12014年12月29日4,889最大流,欧拉图
  • 「NOIP模拟赛」世界人民大团结

    「NOIP模拟赛」世界人民大团结

    现在,世界的主题是和平与发展。社会学博士老Z认为,要实现和平发展,首先要实现世界人民大团结。世界上有n个人。他们胸前和背后各有一个自然数,大于或等于0且小于或等于6。两个身上带有某个相同数字的人把身上相同的数字合在一起,就实现了团结。比如,(0,1)(1,2)就实现了团结,而(0,1)(2,1)和(0,0)(1,2)都不是团结。把数合在一起的方法,是胸靠胸、背靠背、背靠胸或胸靠背。请判断世界人民能否实现大团结。如果能,请输出大团结...

    02014年11月2日3,432欧拉图
  • 「BZOJ3706」「FJ2014集训」反色刷

    「BZOJ3706」「FJ2014集训」反色刷

    「题目描述」给一张无向图,边有黑白两种颜色,现在你有一堆反色刷,可以从任意点开始刷,经过若干条边后回到起点。现在要询问至少需要多少个反色刷可以使这张图所有边都变成白色。因为某种原因,边的颜色是会改变的,于是。。需要支持以下操作:1x把第x条边反色(编号从0~m-1)2  询问当前图中最少需要多少个反色刷「输入格式」第一行两个整数nm表示这张图有n个点m条边接下来m行每行3个整数uvc表示一条无向边和这条边的颜色(0为...

    02014年9月24日3,714欧拉图
  • 「BZOJ3033」太鼓达人

    「BZOJ3033」太鼓达人

    背景七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战。然而即使是在普通难度下,cl的路人本性也充分地暴露了出来。一曲终了,不但没有过关,就连鼓都不灵了。Vani十分过意不去,决定帮助工作人员修...

    02014年8月22日4,682深度搜索,欧拉图
  • 一笔画成

    一笔画成

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1442题目描述一个图能否一笔画成,如果能请你每次都从当前最小编号的点开始画起,如果不行,则输出“noanswer”输入40100101101010110输出12342题解诶,这题是无向图。。首先用并查集判断图是否连通,这个略过。。然后图中要有0或2个度为奇数的点如果是0个,则任意一个点都可以为起点,且为终点。2个的话当然一个起点一个终点,dfs输出路径,同时保证每条边只走一次,...

    02014年5月2日3,054欧拉图