#include//从后向前#define N 8100int f[N];int main() { int a[N],b[N],n,m,i,h,j,d; while(scanf("%d",&n)!=EOF) { a[0]=0; for(i=1;i=0;i--) { m=a[...
转载
2014-05-12 13:25:00
73阅读
2评论
FrogTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 492Accepted Submission(s): 221Problem DescriptionA little frog named Fog is on his way home. The path's length is N (1 <= N <= 100), and there are many insects along the way. Suppose the
原创
2021-07-29 16:25:07
119阅读
<br />这个题比较简单，关键是找到思路，问题便迎刃而解。下面是思路：<br />我们应该根据所给的数据，从
原创
2023-08-27 11:10:28
69阅读
首先容易知道，最后一个数是最容易确定的，于是从后往前确定
对于位置j，它的数就是1~n中剩余数的第a[j]+1小的数
这当然可以用平衡数做，复杂度为O(nlogn)
有没有更简洁得算法？树状数组+二分
1 var v:array[0..8010] of boolean;
2 c,ans,a:array[0..8010] of longint;
3 i,j,n:longin
转载
2014-03-02 11:11:00
50阅读
2评论
链接：https://vjudge.net/problem/HDU-2182题意：有一只青蛙，有n
转载
2019-04-02 00:03:00
41阅读
2评论
/* 题意: 有n个数，从1到n,打乱顺序, 现输入n-1个数，第i个数表示序列中第1到i-1的数比第i个数小的个数.要求输出
转载
2011-07-18 00:05:00
64阅读
2评论
Lost CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8260Accepted:5269Description N (2 list=new LinkedList();
转载
2013-08-02 23:03:00
137阅读
2评论
Lost CowsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Problem DescriptionN (2 #include#includeusing namespace std;const int N=8010;#define L(rt) (rt>1; build(L,mid,L(rt)); build(mid+1,R,R(rt));}int query(int id,i...
转载
2013-03-26 23:05:00
85阅读
2评论
扫描 树状数组练习题
转载
2016-07-06 20:34:00
61阅读
2评论
题意：有n头牛，标号从1到n，现在牛排成espace s
原创
2023-06-29 00:02:10
47阅读
链接：https://vjudge.net/problem/HDU-2182 题意： 有一只青蛙，有n个节点，开始时在1节点，有k次往右跳的机会，每次跳的距离是a-b之间。 每个节点有一个值，到达那个节点则总值加上那个值。 求最大能得到的值 思路： dp[i][j]表示第i个节点，第j次跳跃得到的值
转载
2019-04-02 00:03:00
77阅读
2评论
【题目链接】 http://poj.org/problem?id=2182 【算法】 树状数组 + 二分 【代码】
转载
2018-07-13 17:37:00
99阅读
2评论
POJ_2182
没想到线段树也可以这么用，确实线段树太灵活了……
这个题目可以转化成从后向前依次查询，比如当前奶牛的前面有x个号码比它小的奶牛，那么它就应该在剩余的数的序列中排第x+1。因此，我们可以维护一个线段树，节点值表示当前区间内还有多少个数，当寻找第x+1大的数时，可以自顶向下查找，找到之后删去这个数，即自底向上更新一遍节点的值即可。
#include<stdio
转载
2011-10-27 15:38:00
92阅读
2评论
链接：https://vjudge.net/problem/HDU-2182题意：有一只青蛙，有n个节
转载
2019-04-02 00:03:00
93阅读
2评论
树状数组
原创
2023-02-16 06:50:36
74阅读
题目大意：有一只青蛙，刚开始在1这个位置，它只能往前跳，且跳跃的距离在[A,B]，
原创
2023-04-07 13:38:12
62阅读
lar display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers befo
原创
2022-09-15 12:51:01
68阅读
题意：每个奶牛都有一个编号，1- N 从第二个牛开始给出前面比她编号小的牛的个数，问你求牛的编号序列
解题思路:线段树+ 二分查找 (多个相同的数二分边界问题需要注意)
解题代码：
1 #include <stdlib.h>
2 #include <string.h>
3 #include <stdio.h>
4 #define MAXN
转载
2013-07-30 10:39:00
100阅读
2评论
题目链接DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, the
原创
2022-07-19 10:04:29
205阅读
线段树找第K大数，每个结点记录下面还没有找过的数的数目len，当查找第K大数的时候，看它左子树的len值是否大于K，如果大于说明左子树能够容纳K个数，否则在它的右子树上找K-左子树的len大数。#include<stdio.h>struct node{ int l,r;
原创
2010-11-05 09:41:42
960阅读
