D - DFS HDU - 2660 I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too ...
分类:
其他好文 时间:
2020-01-14 10:10:03
阅读次数:
75
给你一棵树,每次修改一个子树的所有值,然后单点查询。 按照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
1、运行基本monkey命令 adb shell monkey -p com.webank.trendos --ignore-crashes -v -v-v 20000 -p particular 指定的,-v-v-v表示显示日志的详细程度,20000表示操作的事件数 2. 强制停止应用 ps -e ...
分类:
其他好文 时间:
2020-01-11 11:39:17
阅读次数:
80