题目背景 我的滑板鞋时尚时尚最时尚 回家的路上我情不自禁 摩擦 摩擦 在这光滑的地上摩擦 月光下我看到自己的身影有时很远有时很近 感到一种力量驱使我的脚步 有了滑板鞋天黑都不怕 题目描述 你在魅力之都购买了一双时尚的滑板鞋,你非常兴奋地到处摩擦! hzwer很想问一个问题:按照你的行动方式,你从某个结点摩擦(移动)K步后能到的目的地 这显然是一个很简单的问题,但是蒟蒻hzwer总是问个不停,所以你决定写一个程序回答他的询问 输入格式 第一行两个数n,m表示结点个数和询问次数 接下来n行,第i个数…

Description 每次可以将大于 \(k\) 的一个数 \(-1\), 在左边或右边的数 \(+1\) ,问最大能得到多长的序列每个数都大于等于 \(k\) . Sol 单调栈. 这道题好神啊qwq...思路++ 首先如果一段序列满足 \(\sum_{i=l}^ri \geqslant k(r-l+1)\) 那么这个序列就是合法的,把所有的数都 \(-k\) 那么只需要满足非负即可. 然后从前往后找一个单调递减的前缀和序列,如果有小于等于前面的某个位置的前缀和,那么选这个不如选前面大于等于…

好久没有更新博客了啊……屯了一堆题没发呢 这是丧心病狂的hzwer每日NOI模拟赛第一天的第一题 妈蛋说好的NOIP难度图论算法两题网络流!让我说什么好 唔……codecomb的页面在晚上就会变得很奇怪 题目描述 给定一张n个点的有向图,求从点1到点n最多有多少条不相交的简单路径.所谓不相交即不经过相同的边的路径. 输入格式 第一行读入一个n,m,表示共n个点,m条边. 接下来m行,每行两个整数x,y,表示从x到y有一条有向边. 输出格式 输出仅包括一行,即最多有多少条不相交的简单路劲. 样例数…

Problem 2086 餐厅点餐 Problem Description Jack最近喜欢到学校餐厅吃饭,好吃干净还便宜. 在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜. 为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不重复).同时,在Jack心情好的时候,会点一样饭,再配上一种汤.在心情不好的时候,就只吃一种面条. 因为经济有限,Jack每次点餐的总价在min~max之间.Jack想知道,总共有多少种不同的点餐方案.  Input 输入数据第一行包含一个整数…

Equations 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2086 ——每天在线,欢迎留言谈论. 题目大意: 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n). 若给出A0, An+1, 和 C1, C2, .....Cn. 求 A1 . 思路: 多写几个例子,找规律推导(抄的). 感想: 老啦,老啦,不行了. Java AC代码: import java.util.Scanner;…

http://acm.hdu.edu.cn/showproblem.php?pid=2086 Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ?   Input 输入包括多个测试实例.对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数ci(i = 1,…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2086 Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n). 若给出A0, An+1, 和 C1, C2, .....Cn. 请编程计算A1 = ? Input 输入包括多个测试实例. 对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数ci(i…

题意 \(n(1 \le n \le 1000000)\)个数\(a_i(a_i \le 10^9)\).\(m(1 \le m \le 50)\)次询问,每次给出一个\(k(k \le 10^9)\),可以执行操作:每次选择一个大于\(k\)的\(a_i\),将\(a_i\)减去\(1\),然后将\(a_{i-1}\)或\(a_{i+1}\)加上\(1\).然后求一个最长的连续子序列使得每个数都不小于\(k\). 分析 对于任意一串子序列\([l, r]\),如果\(\sum_{i=l}^{r…

PS:推算...数组如果开得不够大也会超时... 代码: #include "stdio.h" double cal(int t,double a[]); int main(){ ],sum,k; int i,n,b; while(~scanf("%d",&n)){ scanf("%lf%lf",&a0,&an1); ;i<=n;i++) scanf("%lf",&c[i]); sum=(…

数学题,首先推导出2*sum{c1,c2...cn} = (An+1-An) - (A1-A0),在将n个该式相加,可以推导出(n+1)*A1=An+1+n*A0-2*sum{sum{c1,c2...cj}, j=1...n},即(n+1)*A1=An+1+n*A0-2*sum{n*c1, (n-1)*c2...2*cn-1, cn}A1可求. #include <stdio.h> int main() { double a0, an1, c; double a1; int n, i; whi…