ACM/ICPC
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】UVA1009[ACM/ICPC World Finals 2002].Ballons in a Box 枚举
题目链接 枚举每个点,算出可扩展的最大体积,就可求出剩余体积#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const doubl原创 2018-08-21 07:08:28 · 284 阅读 · 0 评论 -
【题解】hdu5975[2016ACM/ICPC亚洲区大连站-重现赛](2018-07-24校赛 树状数组 C)树状数组
题目链接 考察树状数组原理#include<cstdio>typedef long long ll;ll lowbit(ll x){ return x&(-x);}ll query(ll x){ ll ans=0,tmp=1; for(ll i=0;tmp<=x;i++) { ans+=(x/tmp-x/(...原创 2018-09-07 07:15:15 · 207 阅读 · 0 评论 -
【题解】UVA512[ACM/ICPC World Finals 1997].Spreadsheet Tracking 模拟
题目链接 一种做法是模拟表格的操作#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) for(int i=(a);i转载 2018-08-26 22:36:11 · 302 阅读 · 0 评论 -
【题解】UVA213[ACM/ICPC World Finals 1991].Message Decoding 模拟
题目链接 把编码理解成二进制,用(len,value)这个二元组来表示一个编码,其中len是编码长度,value是编码对应的十进制值.用code[len][value]保存这个编码所对应的字符。#include<cstdio>#include<cstring>int code[8][1<<8];inline int readchar()//跨行读...转载 2018-08-25 10:43:37 · 180 阅读 · 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 · 260 阅读 · 0 评论 -
【题解】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 · 241 阅读 · 0 评论 -
【题解】UVA1647[ACM/ICPC SEERC 2005].Computer Transformations 递推
题目链接 参考了大佬博客思路摘抄如下: 数学题。我们观察变化。 00 -> 1010 出现 10、01 01 -> 1001 出现 10、00、01 10 -> 0110 出现 01、11、10 11 -> 0101 出现 01、10 只有01下一步会生成00,但是00、01、10、11都会生成01,每一个1都会生成01,而00也可以生成01, 由此分成两...原创 2018-08-22 07:51:39 · 213 阅读 · 0 评论 -
【题解】UVA1645(同hdu4472)[ACM/ICPC 2012 Asia Chengdu Regional Contest].Count 递推
题目链接 hdu uva n结点树,除去根结点,有n-1个结点,根结点的每棵子树需要完全相同,所以根结点的子树个数k,满足(n-1)%k==0。然后就可以递推打表了。#include<cstdio>const int N=1010;const int mod=1e9+7;int d[N];void Init(){ d[0]=0;d[1]=1; for(...原创 2018-08-22 07:51:35 · 215 阅读 · 0 评论 -
【题解】UVA1638[ACM/ICPC Daejeon 2012].Pole Arrangement 递推
题目链接 设d[i][j][k]表示让高度为1~i的杆子排成一行,从左边能看到j根,从右边能看到k根的方案数 假设已经安排完高度为2~i的杆子,那么高度为1的杆子不管放到哪里都不会挡住任何一根杆子 假定i>=2 1.插到最左边,则从左边能看到它,从右边看不见 2.插到最右边,则从右边能看到它,从左边看不见 3.插到中间,都看不见 d[i][j][k]=d[i-1][[j-1][...原创 2018-08-22 07:50:54 · 154 阅读 · 0 评论 -
【题解】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 · 591 阅读 · 1 评论 -
【题解】poj1116[ACM/ICPC Regional Contest Northeast Europe 2001].Library
题目链接 学习了大佬博客 难度比较大,需要枚举很多种情况,对思维的全面性要求高#include<iostream>#include<cstdio>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;转载 2018-08-21 07:08:35 · 270 阅读 · 0 评论 -
【题解】hdu4417[2012 ACM/ICPC Asia Regional Hangzhou Online] (2018-07-28校赛 线段树入门2 A)主席树
题目题目链接#include<cstdio>#include<algorithm>using namespace std;const int N=5e6+10;int a[N],b[N],rt[N],ls[N],rs[N],sum[N];int t,sz,tot,ca,n,m;void build(int &o,int l,int r){...原创 2018-09-09 07:22:51 · 204 阅读 · 0 评论