- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ1047 Round and Round We Go【高精度】
题目大意： 给定一个 N 位的整数 s，判断该数乘以 i (1 <= i <= N)，是否还由该数各个位上的数 循环变换后的数组成。 例如：142857 142857 *1 = 142857 142857 *2 = 285714 142857 *3 = 428571 142857 *4 = 571428 142857 *5 = 714285 142857 *6 = 857142 解题思路： 可以看作一道高精度的模拟题，用一个 string 数组 Num[]，其中 Num[0] 来存放原数，
2015-09-18 22:36:35
764
1
原创 POJ1023 The Fun Number System【进制相关】
题目大意： 给一个长度为 k 的字符串 s，每一位有两种状态，'p'表示该位上的权值为+2^i，'n'表 示-2^i。再给你一个整数 N。求一个 k 位的二进制数，能够通过与字符串 s 对应位置 上的相应变换，最终等于整数 N。 例如：N 为10，字符串 s 为"ppnn"。则所求二进制数为 1110。 变换为 1*2^3 + 1*2^2 - 1*2^1 - 0*2^0 == 10。 解题思路： 已知 N 的二进制为 k 位。从 N 的低位向高位考虑。 若 N 为偶数，则最低位必为 0
2015-09-17 22:55:35
617
原创 POJ1001 Exponentiation【高精度】
题目大意： 给你一个浮点数 s 和整数 N，求 s 的 N 次方。其中(0 < N <= 5)，而浮点数 s 算上小 数点共占 6 位。 解题思路： 考虑到浮点数 s 最多只有 6 位，且 N 最多为25，那么通过 s 的小数点位置计算出小数 点在 s 的 N 次方的结果中的位置。然后将 s 变为不含小数点的整数 num，通过高精度 乘以单精度的模板求出 num 的 N 次方。然后根据题目要求输出结果。 注意：不仅要清除整数部分的前导 0，还要清除小数部分后边的 0。
2015-09-17 11:40:45
576
原创 POJ2947 Widget Factory【高斯消元】【同余方程】
题目大意： 有 N 种装饰物，M 个已知条件，每个已知条件描述为： p s t a1，a2，…，ap (1 <= ai <= N) 第一行表示从星期 s 到星期 t 一共生产了 p 件装饰物(工作天数可为 t - s + 1 + 7*x， 因为可能生产不只一周)。规定每件装饰物至少生产 3 天，最多生产 9天。问：每种装 饰物需要生产的天数。 如果没有解，则输出"Inconsistent data."，如果有多解，则输出"Multiple solutions." 如果有唯一解，则输出每种装饰
2015-09-16 22:41:32
560
原创 HDU3364 Lanterns【高斯消元法】
题目大意： 有 N 盏灯，M 个开关，每个开关可以控制多盏灯，每盏灯可以被多盏开关控制。开 始每盏灯都是开闭状态，给定每盏灯的最终状态，问有多少种方案可以到达。 解题思路： 对于每一盏灯，可以列出一个方程，这样就可以列出 N 个方程，有 M 个未知量。从 而构成一个 N*M 的矩阵，对应每盏灯的最终状态。构建一个增广矩阵，用高斯消元 法求解自由变元个数 Ans。因为开关只有开、关两种状态，所以答案为 2^Ans。
2015-09-16 22:19:34
1978
1
原创 POJ3185 The Water Bowls【高斯消元法】
题目大意： 有 20 只碗排成一列，有的正面向上，有的反面向上。现在要把所有的碗变成正面向 上。已知每次翻转一只碗，这只碗相邻的两只碗也跟着翻转。问：最少翻动几次能将 所有的碗都正面朝上。 解题思路： 很简单的高斯消元解方程，对于有多个自由变元的情况，需要将自由变元枚举一下。
2015-09-15 11:21:12
506
原创 POJ1753 Flip Game【高斯消元法】
题目大意： 有一个 4*4 的棋盘，棋盘上有黑色和白色的格子，每一次你可以翻其中的一个格子，这 个格子（x，y）如果被翻，那么对应位置为(x-1，y)、(x+1，y)、(x，y-1)、(x，y+1) 格子的颜色会变成相对的颜色，现在求将棋盘全部翻为白色格子或者是黑色格子用的最 少的步数是多少？如果无法把所有格子都翻为白色或者是黑色，那么输出 "Impossible"。 解题思路： 和 POJ1222 一样，一个格子变化最多改变 5 个格子，其中格子改变为 1，格子不改变 为 0，则每个位
2015-09-15 10:31:22
749
原创 POJ1830 开关问题【高斯消元法】
题目大意： 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的 时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态 如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最 后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。现 在计算有多少种可以达到指定状态的方法。 解题思路： 对于每个灯有改变或者不改变两种状态，用 1、0 来表示。构造矩阵 A[][]，A[i][j] 表示操 作第 i 个开关，
2015-09-14 16:50:48
2047
原创 POJ1681 Painter's Problem【高斯消元法】
题目大意： 有一个 N*N 的正方形的墙，其中一些墙是白色的，另一些墙是黄色的。Bob 想要把 所有的墙都涂成黄色。但是他的画笔不是很好用。当他涂位置为 (i，j) 的砖时，会将 周围 (i+1，j)，(i-1，j)，(i，j+1)，(i，j-1) 位置上的砖改变颜色(黄色回变成白色，白 色会变成黄色)。现在要计算出 Bob 最少需要涂多少块砖，会将所有的墙变为黄色。 解题思路： 每个位置上的砖最多涂一次，因为涂两次就和没涂是一样的。和 POJ1222 其实是一 样的，不过需要判断是否有解。如
2015-09-14 16:28:39
687
原创 POJ1222 EXTENDED LIGHTS OUT【高斯消元】
题目大意： 有一个 5*6 的矩阵，每个位置上都有一盏灯和一个开关，矩阵中 1 表示灯亮，0 表 示灯灭。每当按下一个位置上的开关，这个位置上的灯和周围上、下、左、右共 5 个位置的灯状态都会翻转。问：在这个 5*6 的矩阵中，按下哪些位置上的按钮，可 以把整个矩阵变为全灭状态。输出方案矩阵，矩阵中 1 表示按下开关， 0 表示没有 按下开关。 解题思路： 参考博文：http://blog.csdn.net/shiren_Bod/article/details/5766907 上的解题
2015-09-09 12:37:32
673
原创 HDU1817 Necklace of Beads【Polya定理】
题目大意： 给定3种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链，最后的结果不会超过int类型数据的表示范围。并且两 条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜 色相同。 解题思路： 这道题和POJ2409是一样的题目，只不过这道题规定了颜色数目。 Polya定理的应用。先来看Polya定理。 Polya定理：设 G = {a1，a2，…，ag}是 N 个对象的置换群，用 M 种颜色给这 N 个 对象
2015-09-07 20:03:04
1261
原创 POJ1879 Tempus et mobilius Time and motion【置换群】
题目大意： 有三条轨道，一个球库。球库有编号1~N的小球，按顺序排列。三条轨道分别是1 分钟 单位的轨道，容量为 4；5 分钟单位的轨道，容量为 11；60 分钟的轨道，容量为 11。 轨道可视为栈(先进后出)。每过 1 分钟，一个小球从球库中出来，球库可视为一个队列 (先进先出)。小球先进入1 分钟轨道。如果 1 分钟轨道中已经有了 4 个，则这四个小球 依次进入球库，而这个球进入 5 分钟轨道。如果 5 分钟轨道已经有了 11 个，则这 11 个球依次进入球库，而这个球进入 60 分钟轨道
2015-09-06 11:30:19
509
Flask Web开发
2018-05-29
2014年北大ACM暑期培训资料、讲义
2014-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人