
2012 Multi-University 07
文章平均质量分 76
Julyana_Lin
这个作者很懒,什么都没留下…
展开
-
hdu 4366 单点更新,区间查询最值
比赛的时候一看就是棵树,我还以为是个树dp呢,再看做出来的人那么少,就更是没上心。没想到这是棵线段树!!!题意:http://acm.hdu.edu.cn/showproblem.php?pid=4366 给你一棵树,每个结点有两个属性值,1:能力值 2:忠诚度 然后m个询问,每次询问一个整数u,求u的子树中能力值大于u的且忠诚度最大的点的编号原创 2012-08-14 20:17:21 · 2154 阅读 · 0 评论 -
hdu 4365 瞎涂颜色 数论
这题给一个n*n的正方形涂色,使之成为又中心对称又轴对称的图形。 给出了m点已经涂色,会告诉你他们的坐标。 再告诉你用k种颜色涂。不考虑已经涂色的情况: 这题是一圈一圈地考虑,对于每个圈,只考虑一条边的一半,即(n + 1) >> 1; 对于每一圈都如此。 那么总的可以由k种颜色中任意涂的个数total是1 + 2 + 3原创 2012-08-14 19:54:10 · 771 阅读 · 0 评论 -
hdu 4364 矩阵乘法
矩阵乘法都忘了,伤不起。是第一行和第一列每个对应的位置相乘得到第一个位置的数。忘了的结果就是肿么都看不懂为什么会有三个for。http://zh.wikipedia.org/wiki/%E7%9F%A9%E9%99%A3%E4%B9%98%E6%B3%95题意: 矩阵乘法里面的加改成了异或,乘法定义是: 与1相乘不变,与2相乘往左移一位,与3相乘是往左移原创 2012-08-18 10:06:39 · 602 阅读 · 0 评论