ACM
赵YN的csdn
这个作者很懒,什么都没留下…
展开
-
Code Jam to I/O for Women 2014 Seating Chart 排座组合数
这道题的核心思想在于,有n个人绕着桌子排座,每个人的标号从1~n,排列方式仅由谁和谁相邻决定,有多少种排列方式。比如,我们从某个人开始,顺时针数:1 2 3 4 5 和 1 5 4 3 2是相同排列方式,因为两者都是1的邻座为2和5, 2的邻座为1和3,3的邻座为2和4,4的邻座为3和5,5的邻座为4和1。1 2 3 4 5 和 2 3 4 5 1也是同一种排列方式,理由同上。我们...原创 2020-03-30 18:04:20 · 189 阅读 · 0 评论 -
Codeforces Round #465 (Div. 2) D. Fafa and Ancient Alphabet
题目:D. Fafa and Ancient Alphabettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAncient Egyptians are known to have used a large set of symbols to...原创 2018-03-15 11:15:07 · 218 阅读 · 0 评论 -
Codeforces Round #467 (Div. 2) D. Sleepy Game
题目链接:http://codeforces.com/contest/937/problem/DD. Sleepy Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya arranged a game. The...原创 2018-03-11 18:50:01 · 200 阅读 · 0 评论 -
hdu 1109 Run Away 模拟退火
为什么我的眼中常含泪水。因为我还有一个算法不会……为了少流点泪,还是多码点题……今天学了模拟退火算法,听起来很高大上,实现起来代码很少。先贴一个模拟退火的物理解释(来源于百度百科)模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最...原创 2018-05-04 20:04:19 · 290 阅读 · 0 评论 -
POJ-百练-4150上机
4150:上机总时间限制: 1000ms内存限制: 65536kB描述又到周末了,同学们陆陆续续开开心心的来到机房上机。jbr也不例外,但是他到的有点晚,发现有些机位上已经有同学正在做题,有些机位还空着。细心的jbr发现,一位同学来到机房,坐在机位i上,如果他的左右两边都空着,他将获得能力值a[i];如果当他坐下时,左边或者右边已经有一个人在上机了,他将获得能力值b[i];如果当他坐下时,他的左边...原创 2018-07-13 11:19:25 · 728 阅读 · 0 评论 -
北大POJ百练 4126 DNA
4126:DNA内存限制: 1024kB描述考虑一段DNA单链,上面有N个基因片段。这里的基因片段可重叠(例如AGCTC包含AGC和CTC),不可倒置(例如AGCTC不包含TCG)。要问这样的单链最短长度是多少。输入输入的第一行是一个正整数T(不超过13),表示数据组数。每组数据若干行,其中第一行一个正整数N(不超过9),表示基因片段的数目,接下来N行每行一个基因片段,由A...原创 2018-08-06 17:40:57 · 1541 阅读 · 0 评论 -
google kick start 2019 round C Catch Some
当当当,来更新,把本次kick start的三道题都补完了。回过头来发现,虽然没有我没有听过的算法,可是当时做的时候,确实是一个算法都没有想起来。看来,我的算法实力还是很弱,继续努力吧~本道题考的是分组背包,但是还是不是单纯的板题,有一个坑需要通过在dp中加一维标志位来解决。废话不多说,上题。【题意】一个人,一条街,N条狗。街用一维数组表示,人住在位置0,狗的位置可以是1,2,3,...。...原创 2019-05-30 17:44:02 · 402 阅读 · 0 评论 -
google kick start round C 2019 Wiggle Walk
啦啦啦,我来更新啦。最近把毕设做完了,然后开始做google的kick start了。虽然暂时不找工作,但是打了kick start可以方便参加google的其他活动(比如冬令营等等)。而作为一只算法的菜鸡,也要开始慢慢飞啦!这道题是本轮kick start里面最简单的一道题,也是可以直接想出来的。【题意】一个R*C的迷宫,给定你起点。给定一段指令,指令有四种,N,S,W,E,分别代表着向...原创 2019-05-28 15:36:56 · 956 阅读 · 1 评论