摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4394题意：M^2%10^x=N (x=0,1,2,3....),给你一个N，求M，x为0,1,2,3....其中一个数就行了。找不到M输出None 也就是求N是某个数的平方的后缀（包括本身）。题解 ： bfs 搜素每一种可能的情况 ，首先搜索 个位，然后十位 等等。。。。 1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iostream>5#include<algorithm> 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4391题意：刷墙， 以开始 有 n个节点，每个节点有一种颜色 ，m 次询问m次 输入 a，l，r，z 如果 a=1 将 l到 r 刷为 z 颜色，如果 a=2 询问 l 到 r 有 多少个 和 z 相同的 节点官方题解是： 分段哈希，自己一开始想写 一下 ，单写着写着 就 觉得很麻烦 ，各中判断条件。。。。。后来改为 线段树 优化了下 ，就是加了 个 mi mx 判断 查询的颜色 是否在这里面。。。。。1#include<cstdio>2#include<cstring>3#inclu 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4393题意：n 个人赛跑，每个人有两个参数 第一秒能走的距离 f 和 第二秒 及以后 的 速度 ，求 每一秒的 冠军 （若 距离值相同 输出序号 小的）题解：直接暴力查找每秒最大值的n^2的做法会超时。 法一 考虑Fi最大只有500，所以501s之后只有 speed 对排名有影响（此时如果F也相同，则按ID顺序），排序即可。前501s暴力查找，然后直接按照排序结果输出。 法二 当 way 和 speed 呈二维不递增序列时，排名不会发生变化。排序后暴力查... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4396题意：求 从 一点s 到 e 至少经过k 条边求 最短的值是？（可以走重边）；题接：二维最短路 ，d[i][k] 表示 从 s 到 i 点经过 k 条边 的最小值 ，（对于 大于k边数的值 ，并入到 dp[i][k]里 面 ）1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iostream>5#include<algorithm>6#include<set>7 阅读全文