- 2023-10-04The 2021 ICPC 南京 ACJM
The2021ICPCAsiaNanjingRegionalContest(XXIIOpenCup,GrandPrixofNanjing)A.Oops,It’sYesterdayTwiceMore思路:考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\le3(n-1)\))。那么分类讨论移动到四个角上,看哪个符号条件的就输出。//AConemoreti
- 2023-04-18牛客挑战赛67
A构造分析:这个题目思维挺好的#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintM=1000005;intp[M];intmain(){ intn,a,b,t; cin>>t; while(t--) { cin>>n>>a>>b; p[a]=b; if(a<=n&&b<=n|
- 2023-04-02【DP】LeetCode 70. 爬楼梯
题目链接70.爬楼梯思路分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律表示状态假设走到了最后一层台阶,考虑一下我们要存储的信息:走到这最后一层台阶的方法数当前台阶数,用于判断是否走到了最后一层台阶这时候
- 2023-03-18剑指Offer49 -- DP/贪心
1.题目描述丑数2.思路很明显,丑数就是\(2,3,5\)的乘积组合。最一开始,我竟然傻傻的\(dfs\)+\(set\)来求解,其实仔细想想,\(dfs\)肯定是不行的,因为\(dfs\)会
- 2023-01-12LeetCode刷题(75)~按摩师
题目描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师
- 2022-10-22JDBC管理事务_实现和数据库连接池_概述
JDBC管理事务_实现:1.使用connection对象来管理事务开启事务:setAutoCommit(booleanautoCommit):调用该方法设置参数为false,即开后事务在执行sql之前开启事务提交事务:comm
- 2022-10-05Codeforces 1660 D
我是蒟蒻!我是蒟蒻!我是蒟蒻!重要的事情说三遍!传送门传送门点这儿!$\color{white}{哈哈哈!你被骗了!}$$\color{white}{真传送门在上面的感叹号!}$思路嗯?一片空白?最
- 2022-09-05977 有序数组的平方
题目977有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输