摘要: P1022 进制转换 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第3次模拟赛 第2道 描述 对于十进制整数N,试求其-2进制表示。例如,因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ,所以(- 阅读全文
posted @ 2016-08-17 19:21 pandaB 阅读(248) 评论(0) 推荐(0) 编辑
摘要: P1050 最长公共子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1,3,5个字符就构成子串"cad",现给定两个字符串,求它们的最长共公子串。 输入格式 第一 阅读全文
posted @ 2016-08-17 18:24 pandaB 阅读(133) 评论(0) 推荐(0) 编辑
摘要: P1014 乘法游戏 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第2次模拟赛 第四道 描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后 阅读全文
posted @ 2016-08-17 17:50 pandaB 阅读(708) 评论(0) 推荐(0) 编辑
摘要: P1093 验证数独 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 XX学校风靡一款智力游戏,也就是数独(九宫格),先给你一个数独,并需要你验证是否符合规则。 描述 具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2 阅读全文
posted @ 2016-08-17 16:49 pandaB 阅读(1252) 评论(0) 推荐(0) 编辑
摘要: 1 int find(int x) 2 { 3 if(father[x]!=x)father[x]=find(father[x]); 4 return father[x]; 5 } 6 void u(int r1,int r2) 7 { 8 father[r2]=r1; 9 } 高精度系列 1 vo 阅读全文
posted @ 2016-08-17 14:09 pandaB 阅读(400) 评论(4) 推荐(0) 编辑