摘要："城堡 The Castle" 爆肝三个小时祭. 对于第一问其实就是求联通块的个数,第二问求最大联通块所包含的节点,这个可以一个DFS一起求.具体来说我们先存图,设$b[i][j][0/1/2/3]$表示点$(i,j)$4面是否有墙,然后每次从一个未访问过的点开始枚举k=0/1/2/3然后向外拓展, 阅读全文

摘要："[IOI1994][USACO1.5]数字三角形 Number Triangles" 题意:写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点. 分析:经典递推题.因为从前往后推,其实是有后效性的,不妨从最后一行往上推. 阅读全文

摘要："等差数列 Arithmetic Progressions" 题意:一个等差数列是一个能表示成$a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)$的数列.在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q 阅读全文

摘要："混合牛奶 Mixing Milk" 题意:Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出M 阅读全文

摘要："命名那个数字 Name That Number" 对于读入的一个字符串,直接判断是否合法(即长度合法且每一位上的字母对应的数字合法),合法就直接输出. "方块转换 Transformations" 把每一种方法都模拟出来,然后从小到大枚举每一种方法就行. 阅读全文

摘要："你的飞碟在这儿Your Ride Is He…" 题意：给定两个长度不超过6的仅含有大写字母的字符串，判断两个串分别的乘积mod47是否相等(A是1，B是2,...,Z是26). 直接按照题意来做就行了. cpp include using namespace std; char a1[10],b 阅读全文