ANhour - 博客园

2021年3月4日

摘要：题目链接：https://ac.nowcoder.com/acm/contest/5188/C 题目大意:长度为n的数列，每次可以选择一个区间，使区间的每一个数+1或-1 问最少几次操作后，所有的数相等。题解：差分当所有的数都相等后，差分数组除了第一个数都为0. 当给区间[L,R]中的每个数+1 阅读全文

posted @ 2021-03-04 13:24 ANhour 阅读(63) 评论(0) 推荐(0)

牛客练习赛77

摘要：传送门：https://ac.nowcoder.com/acm/contest/11160#question A 小G的sum 题目大意：1-n每个数的最小约数和最大约数之和题解：这不就是1和它本身么..等差数列求个和（开long long保平安） B小G的GCD 题目大意：小G给你两个数n,k 阅读全文

posted @ 2021-03-04 12:43 ANhour 阅读(78) 评论(0) 推荐(0)

2021年2月25日

划水（dp

摘要： 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)

nlogn的最长上升子序列

摘要： #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

摘要： 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)

COGS 384.筷子

摘要： 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)

[SCOI2009]windy数(数位dp)

摘要：题目描述 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)

2020年12月31日

不想学习就来刷水题(不更新)

摘要：来源学校OJ 1、这道题三目运算符优先级可把我恶心坏了以后一定要加括号：）题解：区间问题一维差分就可以 /* 给定区间 [0,L]，每个整数点都有一个树和M个命令，每个命令把[L,R]树都清走问最后还有几棵树 */ #include<bits/stdc++.h> using namesp 阅读全文

posted @ 2020-12-31 12:44 ANhour 阅读(160) 评论(0) 推荐(0)

2020年10月27日

2020ICPC·小米网络选拔赛第一场 J-Matrix Subtraction（二维差分）

摘要：题目大意：给nxm和axb的矩阵，每次从nxm矩阵中选择axb子矩阵使每个元素-1，问nxm矩阵能否所有元素为0. 题解：网上找的官方题解传送门代码：队友写的...应该不是差分正解明天补 #include<iostream> #include<string> using namespace 阅读全文

posted @ 2020-10-27 22:24 ANhour 阅读(290) 评论(0) 推荐(0)

zyh2001

0.o

公告