摘要：
P2871 [USACO07DEC]手链Charm Bracelet 题解：01背包 #include<iostream> #include<cstdio> #include<cstring> #define maxn 5000 using namespace std; int n,m,c[maxn 阅读全文
posted @ 2021-02-25 14:27
ANhour
阅读(63)
评论(0)
推荐(0)
摘要：
#include <iostream> using namespace std; int i,j,n,s,t,a[100001]; int main() { cin>>n; a[0]=-1000000; for(i=0;i<n;i++) { cin>>t; if(t>a[s]) a[++s]=t; 阅读全文
posted @ 2021-02-25 14:22
ANhour
阅读(52)
评论(0)
推荐(0)
摘要：
The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6492 Accepted Subm 阅读全文
posted @ 2021-02-25 14:20
ANhour
阅读(80)
评论(0)
推荐(0)
摘要：
384. 筷子 ★☆ 输入文件：chop.in 输出文件：chop.out 简单对比时间限制：1 s 内存限制：128 MB A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A 阅读全文
posted @ 2021-02-25 14:18
ANhour
阅读(61)
评论(0)
推荐(0)
摘要：
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 题解 b站传送门 代码 #include<iostream> #include<cstdio> #include<c 阅读全文
posted @ 2021-02-25 14:14
ANhour
阅读(68)
评论(0)
推荐(0)
摘要：
一、一维差分 1、引入 一个序列 5 4 6 2 7 每个数减去前面一个数得到一个新的序列，第一个数默认减0，得到新序列5 -1 2 -4 5 这个新序列就是差分数组 将差分数组求前缀和 ，得到原序列 5 4 6 2 7 2、区间操作 假设要在区间[2,4]内每个数加2。 接下来对差分数组5 -1 阅读全文
posted @ 2021-02-25 14:12
ANhour
阅读(950)
评论(0)
推荐(0)
浙公网安备 33010602011771号