给你一棵树，每次修改一个子树的所有值，然后单点查询。 按照DFS序把节点排列（即在DFS中出现的先后次序），同一个子树在序列中连续。 1 #include <cstdio> 2 using namespace std; 3 typedef long long ll; 4 int n,q,T,Tc,c ...
分类：
其他好文 时间：
2020-01-14 00:11:04
阅读次数：
77
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ ...
分类：
其他好文 时间：
2020-01-13 23:55:35
阅读次数：
145
Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100. 题意，输入一个y，然后确定这个 ...
分类：
其他好文 时间：
2020-01-13 23:42:37
阅读次数：
108
Description King OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind of ...
分类：
其他好文 时间：
2020-01-13 15:54:33
阅读次数：
71
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4803 思路 第一种操作数量加1，第二种操作单价加y/x，所以第一种操作的数量时肯定不变的，只能操作x-1次，所以只需要在每次进行操作一之前，先进行操作2，让其到达最大单价。那么如何得到最大单价呢，易得 ...
分类：
其他好文 时间：
2020-01-12 20:00:03
阅读次数：
74
1012 找到e的精确值 1013 数字的拆除相加，把一个大数字的各位数字，相加得到一个和，如果这个和是个位数，那么就输出，如果不是，那么就重复上面的操作 重点就是，输入的数字可能是一个很大的数字，这里需要大数处理 1 #include<bits/stdc++.h> 2 using namespac ...
分类：
其他好文 时间：
2020-01-12 13:06:13
阅读次数：
71
题目戳我~ 第一题就这么的 令 (rang) 人 难 (tu) 忘 (xue)。。。 //有错误请您大力指出，谢谢~ 主要是map的嵌套，定义了一个map < string, map < string, int > > fru; 分别用来对应水果名称、产地、数量。 这里刚接触，不太懂。不过觉得这种嵌 ...
分类：
其他好文 时间：
2020-01-12 00:20:43
阅读次数：
75
https://blog.csdn.net/jibancanyang/article/details/44259105 超时代码： ...
分类：
其他好文 时间：
2020-01-11 00:01:42
阅读次数：
69
http://acm.hdu.edu.cn/showproblem.php?pid=5934 题目大意： 有n个炸弹，给出他们的坐标(x,y)以及伤害半径r和引爆代价c。 在炸弹爆炸半径以内以及边缘上的炸弹会被连锁引爆。求最少需要多少的代价引爆所有的炸弹。 思路： 求scc缩点，然后产生若干个DAG ...
分类：
其他好文 时间：
2020-01-08 21:04:55
阅读次数：
72
