最短路 时间限制:5000/1000 MS(Java / Others)内存限制:32768/32768 K(Java /其他)提交总数:106773接受提交内容:45898 问题描述 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的T恤衫。但是每当我们的工作人员把上百件的衣服从商店运回到赛场 ...
分类:
其他好文 时间:
2019-07-20 09:18:54
阅读次数:
83
去年因为太low没有做出来校赛的最后一题,遂今年校赛做了这个题,下面我做详细描述。 原题链接 本题大意:给定一个无向图G,每个边的权值为1,图中L表示起点,C表示终点,#表示未通路,给定时间k,让你判断是否能在给定时间k内走到C,并回答这样的路径有多少条? 本题思路:裸的搜索问题,由于图过大,所以直 ...
分类:
其他好文 时间:
2019-06-29 22:28:45
阅读次数:
134
这场比赛在东华大学举办,基于我上次普及组初赛没有过(本人过于蒟蒻),这算是我的第一场正式线下比赛。 我们学校信息组总共有九个人报名参加,我是其中第八名,但是在整场比赛中大约五五开。 以下是我的比赛心得: 这次比赛是在是发挥失常了。热身赛的时候排名还不错,三十几名,但是到了正式比赛就不行了。这场考试共 ...
分类:
其他好文 时间:
2019-06-16 20:21:52
阅读次数:
149
链接:https://ac.nowcoder.com/acm/contest/912/J 题意: 小r为了打校赛,他打算去打字社打印一份包含世界上所有算法的模板。 到了打字社,小r一看价格:总打印页数X0X0页以下(不含X0X0)x0x0元每页,X0~X1X0~X1页(不含X1X1)x1x1元每页, ...
分类:
其他好文 时间:
2019-06-09 00:22:55
阅读次数:
83
今年是SDUTACM举办的第十一届校赛啦! 今年校赛的参赛规模也是再创新高!在今天的赛场上与大家同台竞技的,还有50多个来自中小学的小朋友。 十年风雨,我们曾经一起走过。现在让我们脚踏实地,一起奋斗下一个十年! 现在请你使用'SDUTACM'这一个字符串,打印出只属于今天的的专属图形。 今年是SDU ...
分类:
其他好文 时间:
2019-05-27 20:47:26
阅读次数:
183
https://blog.csdn.net/a302549450/article/details/80948741?tdsourcetag=s_pctim_aiomsg 上面是题解的链接。。, ...
分类:
其他好文 时间:
2019-05-24 12:41:38
阅读次数:
114
要点 题目传送 题目本质是每个点必属于两个集合中的一个,伴随的性质是:如果一个人说别人true,则他们一定属于同一阵营;如果说别人fake,一定不属于同一阵营。 每个点拆为$i$和$i + n$分别代表他属于某种阵营(目前还不确定),然后根据上述性质边读入边合并同类。 这样扫一遍,如果某个$i$和$ ...
分类:
其他好文 时间:
2019-05-21 19:31:46
阅读次数:
114
我佛了,刚刚登博客用户名密码一起出锅,还好我机智尝试多次爬了进来。 这次的校赛纯属意外,本来这段时间的计划只不过是好好弄弄紫书上的题,结果看见Google赞助就脑子不拎清报名了,报名过程依旧很曲折,但我不想多说,总之就是随便找了个同学一起去玩了,由于没有前期磨合,甚至两个人完全不熟,所以最后很惨OR ...
分类:
其他好文 时间:
2019-05-20 22:46:12
阅读次数:
164
问题描述 小龙同学最近为了完成毕业设计头痛不已。巨大的精神压力导致他经常做 噩梦。这天他又做了一个史诗般的噩梦。他梦见自己被困在一个密室中,密室 的门上有一个谜题,只有解开谜题才能打开此门,逃出这个密室,否则就会永 远地被困在密室中,更可怕的是他还会永远的困在梦境中,无法完成毕设,从 而面临毕业危机 ...
分类:
其他好文 时间:
2019-05-14 19:08:31
阅读次数:
140
本来以为会巨难无比又有别的比赛可以打于是赛后补题,结果发现似乎略水,反正是找到了四个水题先贴下来 ZOJ-4099 J #include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef long ...
分类:
其他好文 时间:
2019-05-14 17:45:59
阅读次数:
151