摘要：
Network 题意：输入n(n < 100)个点,不一定是连通图，问有多少个割点？ 割点:删除某个点之后，图的联通分量增加。 思路:dfs利用时间戳dfs_clock的特性，点u的low函数low[u]代表以u为根的子树所得连到的最"上面"的祖先的时间戳。 即当点u存在一个子节点v，而low[v] 阅读全文
posted @ 2016-02-06 14:16
hxer
阅读(165)
评论(0)
推荐(0)
摘要：
The Water Bowls 题意:给定20个01串(最终的状态)，每个点变化时会影响左右点，问最终是20个0所需最少操作数？ 水题。。直接修改增广矩阵即可；看来最优解不是用高斯消元(若是有Gauss消元0ms A的请留言~~)，很多是0ms过的，我用了32ms; #include<iostrea 阅读全文
posted @ 2016-02-05 17:09
hxer
阅读(216)
评论(0)
推荐(0)
摘要：
Flip Game 题意:和poj 1681一样，4*4的01矩阵输入为b|w,关联也是周围四个方向。只是最优解(操作个数最少)是只要最终同色就行，没有确定哪个是1. 此题确实可以直接枚举第一行， 思路:原本认为弄成自由变元的个数之后，全部变为0和全部变为1的操作数之和就是var - ret(自由变 阅读全文
posted @ 2016-02-05 15:58
hxer
阅读(173)
评论(0)
推荐(0)
摘要：
SETI 题意:a0, a1, ...an-1 the function f (k) = ∑0<=i<=n-1aiki (mod p) always evaluates to values 0 <= f (k) <= 26 for 1 <= k <= n. 要求解的是a0, a1, ...an-1; 阅读全文
posted @ 2016-02-04 21:57
hxer
阅读(208)
评论(0)
推荐(0)
摘要：
Painter's Problem 题意:给一个n*n(1 <= n <= 15)具有初始颜色(颜色只有yellow&white两种，即01矩阵)的square染色，每次对一个方格染成黄色时，同时会把周围的方格也染成黄色。(这和1222的开关一样的关联关系)问最后可以将square全部染成黄色的最小 阅读全文
posted @ 2016-02-04 15:39
hxer
阅读(344)
评论(0)
推荐(0)
摘要：
Widget Factory 题意:有n件装饰品，有m组信息。(1 <= n ,m<= 300)每组信息有开始的星期和结束的星期(是在mod 7范围内的)并且还包括num种装饰品的种类(1~n)，其中每种装饰品所用的时间3 <= x[i] <= 9;种类的输入可以重复； 思路: 1.根据输入建立增广 阅读全文
posted @ 2016-02-03 23:58
hxer
阅读(350)
评论(0)
推荐(0)
摘要：
开关问题 题意:给n(0 < n < 29)开关的初始和最终状态(01表示)，以及开关之间的关联关系(关联关系是单向的输入a b表示a->b)，问有几种方式得到最终的状态。否则输出字符字面值。 1.与poj 1222的区别:关联为单向，需要预处理出每个开关对自己的关联(开始在输入关联关系中处理自身的 阅读全文
posted @ 2016-02-03 19:25
hxer
阅读(275)
评论(0)
推荐(0)
摘要：
EXTENDED LIGHTS OUT 题意:给一个5*6的01矩阵，对一个位置操作(0->1开灯或者1->0关灯)会影响到（包括自己）周边灯状态反转。问最后要使得所有的灯关掉的操作矩阵(1表示该位置的灯操作了) 提示:01矩阵，题目给了说是操作两次就相当于没操作，但是还有隐含的意思就是这就是一个异 阅读全文
posted @ 2016-02-03 10:40
hxer
阅读(254)
评论(0)
推荐(0)
摘要：
【BZOJ】1013: [JSOI2008]球形空间产生器sphere 题意:给n+1个n维的点的坐标，要你求出一个到这n+1个点距离相等的点的坐标； 思路:高斯消元即第i个点和第i+1个点处理出一个式子，这样n+1个点正好有n个系数的n元变量，即可求解。 式子:Σ( (a[i][j] - x[j] 阅读全文
posted @ 2016-02-02 19:08
hxer
阅读(296)
评论(0)
推荐(0)
摘要：
Balanced Number 题意: 平衡数:存在该数中以一个数字为支点(pivot),点的"力矩"为该点到支点的距离乘以该点的值，而平衡指的是支点两侧的力矩和相等 思路: 易知当支点相同时，只要前面的力矩相等，那么就可以建立相同的子结构。那么dp中就要把支点加进去，同时力矩也要加进去，外加位置就 阅读全文
posted @ 2016-02-02 14:24
hxer
阅读(358)
评论(0)
推荐(0)
摘要：
XHXJ's LIS 题意:求出给定区间[L,R] (0<L<=R<263-1 and 1<=K<=10) 中数满足LIS(非连续严格递增子序列)为K的个数？ 思路:从dfs的角度来思考优化，题目要求的是LIS为k的数的个数，当递归到最低位时，原本是判断整个数的LIS是否是k,那这就是朴素的枚举解法 阅读全文
posted @ 2016-01-31 21:40
hxer
阅读(327)
评论(0)
推荐(0)
摘要：
Codeforces 55D Beautiful Number a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. Input The first l 阅读全文
posted @ 2016-01-29 18:24
hxer
阅读(1034)
评论(0)
推荐(0)
摘要：
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 100%的数据，满足 1 <= A <= B <= 200 阅读全文
posted @ 2016-01-29 10:31
hxer
阅读(292)
评论(0)
推荐(0)
摘要：
hdu 3652 B-number Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” 阅读全文
posted @ 2016-01-29 10:04
hxer
阅读(222)
评论(0)
推荐(0)
摘要：
hdu 3555 Bomb 题意: 在1~N(1<=N<=2^63-1)范围内找出含有 ‘49’的数的个数； 与hdu 2089 不要62的区别:2089是找不不含 '4'和 '62'的区间范围内的数，此题是含有；正好相反，对于 "不要62"只是用第二位表示首位数字，这一题呢？ 看转化:易知一定要要 阅读全文
posted @ 2016-01-29 09:34
hxer
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号