lzh的博客

Headstrong Student . . 水题，对于一个分数，要求求出其循环节的长度以及小数点后到循环节有多少位小数。因为数比较小，直接记忆化余数出现的位置就好了。 . .#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=1e6+10; int vis[ma

Dig or Climb . . 题意：给出一些山体，人可以用Vw的速度在表面行走，也可以用Vc的速度在山中严格水平的隧道通过，问最短的时间到达终点。 . . 解法：首先要注意的是在水平的线上是不能打隧道的。我用了两个数组记录：一个是哪些点可以往后面的点进行挖隧道转移，显然只要不是山顶，即该点高度低于下一个点的高度（严格小于），可以挖隧道。一个是哪些点可以通过打隧道转移，明显对于该点

水题：给定n个数，要求任意k个数的和都为负数，对于每个数的操作不能减到小于初始的最小值，更改的代价为减小的值的和，问最小代价。 贪心 从左到右对于每段序列，考虑从右往左进行改变，因为这样对于后面的增益是最大的，然后减到最小值再往前找不为最小值的数再进行减操作。我用了链表优化 #include <stdio.h> #include <stdlib.h>const int maxn = 30000

题意：给定一棵树，每一个节点都有一些属性以及他们的状态，然后给定q个询问，每个询问问节点A的某个属性的状态，如果没有就往上咨询，直到有为止，如果没有就输出“N/A”（题目强制在线操作）。 解法：可持久化线段树，先对属性离散化（我用的是map），线段树维护当前节点以及往上的每一个属性的状态就好了，直接裸地维护就好了。 #include <stdio.h> #include <stdlib.h>