搜索结果
查询Tags标签： TT，共有 87条记录-
[SDOI2019] 热闹的聚会与尴尬的聚会
前言 在洛谷题解逛了一圈，不是随机化乱搞就是带log的做法，这里来一个线性且正确性有保证的做法。 人傻常数大，打不过随机化/kk 题目 洛谷 LibreOJ 讲解 做法是每次删除度最小的点，贪心加入独立集。因为很多题解都证过了，这里就不证正确性了。 讲一下实现。 我们对每个…
2022/3/30 23:24:30 人评论 次浏览 -
Acwing单调栈
1 题目描述 2 思路 1.用一个栈保存当前元素以前的序列，栈用一个数组来表示 2.栈中序列是单调递增的 当i<=j a[i]>=a[j]时,delete(a[i]) 保证剩余的序列一定是单调的 3 代码 package chapter02;import java.io.IOException; import java.util.Scanner;/*** @author…
2022/3/21 23:33:19 人评论 次浏览 -
python字符串前面加上'r'的作用
在打开文件的时候open(rc:\....) 加r和不加r是有区别的 r是防止字符转义的 如果路径中出现\t的话 不加r的话\t就会被转义 而加了r之后\t就能保留原有的样子 在字符串赋值的时候 前面加r可以防止字符串在时候的时候不被转义 原理是在转义字符前加\ 例：s=r\tt print(s) Out…
2022/3/8 20:45:08 人评论 次浏览 -
leetcode 每日一题
题目 题目链接：https://leetcode-cn.com/problems/base-7/submissions/ 思路十进制转七进制：除7取余，逆序 如果是负数，在前面加“-”代码 class Solution { public:string convertToBase7(int num) {if(num==0){return "0";}string ans="";int tt…
2022/3/8 6:18:00 人评论 次浏览 -
[CEOI2016] kangaroo
前言 连续段DP练习题，调半天发现变量重名了qwq。 题目 洛谷 讲解 可以发现题目等价于求一个 \(s\) 开头 \(t\) 结尾的 \(n\) 的一个排列，满足每个数比两边的数都大或者都小。 我们考虑从小到大一个数一个数插进去，每次每个数可以单独成为一个区间或者拼接两个区间。 很…
2022/3/1 23:22:52 人评论 次浏览 -
python实现获取接口开始请求时间点
url = "http://xxx.xxx.xxx/job/xxx_{}_xxx/xxx?".format(typename)headers = {User-Agent:Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_4) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/13.1 Safari/605.1.15,}r = requests.get(url=url,headers=hea…
2022/2/23 17:22:09 人评论 次浏览 -
动态规划——提高Ⅴ（DP优化）
单调队列优化DP 其实单调队列就是一种队列内的元素有单调性（单调递增或者单调递减）的队列，答案（也就是最优解）就存在队首，而队尾则是最后进队的元素。因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列的一般应…
2022/2/11 23:46:50 人评论 次浏览 -
acwing算法基础课II
acwing基础课 II 数据结构 链表 数组模拟单链表 单链表 格式就是这样吧 e[N] 代表当前点 ne[N] 代表下一代的点. 插入也很简洁. int ne[N6], idx = 1, e[N6];void insert(int x, int y) {ne[idx] = ne[x];ne[x] = idx;e[idx++] = y; }void insert_head(int x) {insert(0,…
2022/2/8 1:12:33 人评论 次浏览 -
最小新整数（C语言）（贪心算法）
题目 给定一个十进制正整数 n(0 < n < 1000000000)n(0<n<1000000000)，每个数位上数字均不为 00。nn 的位数为 mm。 现在从 mm 位中删除 kk 位 (0<k < m)(0<k<m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2n=9128456,k=2, 则生成的新…
2022/1/28 17:04:15 人评论 次浏览 -
单调栈算法
数组模拟栈 // tt表示栈顶 int stk[N], tt = 0;stk[ ++ tt] = x;// 向栈顶插入一个数，此处用前++则tt同时表示栈内元素数量tt -- ;// 从栈顶弹出一个数stk[tt];// 栈顶的值// 判断栈是否为空 if (tt ) not empty if(!tt) empty 单调栈单调栈即在栈的基础上使栈内元素满足…
2022/1/27 1:04:37 人评论 次浏览 -
蓝桥杯-2018-航班时间-c++/java/python3
题目描述 小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到"现在飞机飞得真快，两小时就能到美国了"。 小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有…
2022/1/23 20:07:34 人评论 次浏览 -
CF1181B - Split a Number（贪心 + 构造性算法 + 字符串 + 高精度 + 其他编程语言 / 提高级）
1181B - Split a Number（源地址自⇔CF1181B） 目录 1181B - Split a Number（源地址自⇔CF1181B） tag 题意 思路 AC代码 错误次数 tag ⇔贪心、⇔构造性算法、⇔字符串、⇔高精度、⇔其他编程语言、⇔提高级（*1500）题意 给出一串长度位数在 \(1\) 到 \(10^5\)…
2022/1/17 20:05:19 人评论 次浏览 -
CF1181B - Split a Number（贪心 + 构造性算法 + 字符串 + 高精度 + 其他编程语言 / 提高级）
1181B - Split a Number（源地址自⇔CF1181B） 目录 1181B - Split a Number（源地址自⇔CF1181B） tag 题意 思路 AC代码 错误次数 tag ⇔贪心、⇔构造性算法、⇔字符串、⇔高精度、⇔其他编程语言、⇔提高级（*1500）题意 给出一串长度位数在 \(1\) 到 \(10^5\)…
2022/1/17 20:05:19 人评论 次浏览 -
记校赛第一题
N市的某个加油站提供92#，95#和98#汽油，当天的汽油价如下表所示：汽油标准单价（元/升）92# 6.8695# 7.4598# 8.16现在，要求编写一个程序，输入选择的汽油标准和加油量（单位：升），计算本次加油所需要的价钱。如果输入的汽油标准不在表格内，则输出 Not available! 输…
2021/12/31 23:12:21 人评论 次浏览 -
记校赛第一题
N市的某个加油站提供92#，95#和98#汽油，当天的汽油价如下表所示：汽油标准单价（元/升）92# 6.8695# 7.4598# 8.16现在，要求编写一个程序，输入选择的汽油标准和加油量（单位：升），计算本次加油所需要的价钱。如果输入的汽油标准不在表格内，则输出 Not available! 输…
2021/12/31 23:12:21 人评论 次浏览
