LA
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】LA2724[ACM/ICPC World Finals 2003-Beverly Hills].Eurodiffusion 模拟
题目链接 模拟的主过程就是一个循环,每次循环都遍历所有城市 (1)将前一天收到的硬币加到余额中,然后判断是否已经完成。 (2)判断所在国家是否完成,如果所有国家完成,退出循环返回结果。 (3)按照指定的规则将所有城市的硬币向四周的城市扩散。#include<cstdio>#include<cstring>#include<algorithm&a原创 2018-08-21 07:08:56 · 550 阅读 · 1 评论 -
【题解】LA3516(同poj2795/uva1362/zoj2641/scu2469/gym-101334E)[ACM/ICPC NEERC 2005].Exploring Pyramids 递推
以UVA链接为例 设输入序列为S,d(i,j)为子序列Si,Si+1,…,Sj对应的树的个数,则边界条件是d(i,i)=1,且Si不等于Sj是d(i,j)=0(因为起点和终点应是同一点)。在其他情况下,设第一个分支在Sk时回到树根(必须有Si=Sk),则这个分支对应的序列是Si+1,…,Sk-1,方案数为d(i+1,k-1);其他分支对应的访问序列为Sk,…,Sj,方案数为d(k,j)。这样,在...原创 2018-08-23 07:11:10 · 213 阅读 · 0 评论 -
【题解】LA4123[ACM/ICPC World Finals 2008].Glenbow Museum 递推
题目链接 非常巧妙,详见算法竞赛入门经典——训练指南#include<cstdio>#include<cstring>const int maxn=1000;typedef long long ll;ll d[maxn+1][5][2],ans[maxn+1];//d[i][j][k]表示共有i个R,其中有j对相邻的R,第一个元素是k最后一个元素是R,且没有...原创 2018-08-23 07:11:21 · 246 阅读 · 0 评论