摘要:
Friends Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5305 Mean: n个人,m对朋友关系,每个人的朋友中又分为在线好友和不在线好友,对于每个人都要保证在线好友和不在线好友一样多,求方案数有多少种。 analyse: 阅读全文
摘要:
Buildings Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5301 Mean: n*m列的网格,删除一个格子x,y,用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 要使最大矩形的面积最小,求... 阅读全文
摘要:
Gerald and Giant Chess Problem's Link: http://codeforces.com/contest/559/problem/C Mean:一个n*m的网格,让你从左上角走到右下角,有一些点不能经过,问你有多少种方法。 analyse:BZO... 阅读全文
摘要:
Equivalent Strings Problem's Link: http://codeforces.com/contest/559/problem/B Mean: 给定两个等长串s1,s2,判断是否等价。 等价的含义为: 若长度为奇数,则必须是相同串。 ... 阅读全文
摘要:
Gerald's Hexagon Problem's Link: http://codeforces.com/contest/559/problem/A Mean: 按顺时针顺序给出一个六边形的各边长(且保证每个内角都是120度),求能够分解成多少个边长为1的小正三角形。 analyse: 由于每个 阅读全文