znnQAQ-优快云博客

原创关于在服务器上使用nohup的事情

怎么用https://blog.youkuaiyun.com/qq_43522986/article/details/122123216为什么这么用https://www.cnblogs.com/yunwangjun-python-520/p/10713564.html输出文件怎么看（用tail命令）https://www.runoob.com/linux/linux-comm-tail.html

2022-03-26 17:02:56 365

原创蓝桥杯数字三角形

蓝桥杯数字三角形题目地址思路表面看起来和原始的三角形最大路径和一样，但是多了个限制，就是向左下和向右下的次数之差的绝对值小于1。自己画一下就会发现：从第一行走到奇数行，一共走了偶数步，要想满足“向左下和向右下的次数之差的绝对值小于1”，那么向左向右的次数均为n/2 [ 为什么？因为对一个偶数进行分解，除了(n/2,n/2)，下一对差比较小的就是(n/2+1,n/2-1)，差是等于2的，不符合要求 ] 所以最后一步一定落在最后一行的中间位置。从第一行走到偶数行，一共走了奇数步，要想

2021-04-16 21:02:16 178 1

原创 CF round 710 E. Restoring the Permutation

stl中一些函数的用法prev的用法lower_bound() 函数用于在指定区域内查找不小于目标值的第一个元素；upper_bound() 函数定义在头文件中，用于在指定范围内查找大于目标值的第一个元素。思路很简单，实现的时候本来想用优先队列实现，但优先队列只能解决字典序最小的。用set可以方便地去除确定位置上的数字（同时作为有序容器，set可以使用lower_bound和upper_bound函数），而别的数据结构没有这样的优势。#include <iostream>#incl

2021-03-27 16:26:46 267

原创 cf Minimum Grid Path（思维）

题目地址思路如下，还有一些细节在注释里代码：#include<iostream>#include<math.h>using namespace std;typedef long long ll;ll presum[100005],odd[100005],even[100005];//odd[i]（even[i]）表示前i个奇（偶）数段中最小的int main(){ int t; cin>>t; odd[0]=even[0]=1

2021-03-22 21:14:55 205

原创 2021牛客寒假集训营2 I题

牛牛的“质因子”#include<iostream>#include<math.h>using namespace std;typedef long long ll;const int N=4e6+7;const int mod=1e9+7;ll dp[N];bool vis[N];void solve(int n){ for(int i=2;i<=n;i++){ if(!vis[i]){ dp[i]=i;

2021-03-20 17:18:58 261

原创 2021牛客寒假集训营2 J题

牛牛想要成为hackern=int(input())arr={}arr[1]=2arr[2]=3for i in range(3,41): arr[i]=arr[i-1]+arr[i-2]for i in range(1,n+1): if i<=40: print(arr[i],end=' ') else: print(1,end=' ')

2021-03-20 15:33:43 147

原创牛客数学题质因子分解+思考

题目地址一群小青蛙呱蹦呱蹦呱代码实现#include<iostream>#include<math.h>using namespace std;typedef long long ll;#define MOD 1000000007#define MAXN 90000000bool notprime[MAXN];//false表示素数int prime[MAXN];ll cnt=0;int n;long long ksm(int base,int pow)

2021-03-13 22:57:51 107

znnQAQ的博客