作为史上最强的刷子之一,zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1:a1..ai是单调递减或者单调递增的。 2:ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排 ...
分类:
其他好文 时间:
2020-01-14 20:32:31
阅读次数:
57
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
问题 J: 棋盘行走 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 小Biu在玩一个棋盘游戏,这个游戏给出一个n*m的棋盘,并且每个点上有一个棋子,棋子的颜色 用一个大写字母表示。 小Biu获得游戏胜利的条件是: 1.选择一个棋子作为起点。 2.每次只能走上下左右 ...
分类:
其他好文 时间:
2020-01-12 11:47:30
阅读次数:
110