真题——NOIP
TS15oi
这个作者很懒,什么都没留下…
展开
-
CSP-S 2019 D1T1 格雷码
【题目描述】洛谷【题解】题目中已经清楚地告诉你怎么用n位格雷码推n+1位格雷码,直接二叉树模拟即可注意要使用unsigned long long(如果这道题没有95分部分分,不知道有多少人要凉,反正我是会凉的。。。)【代码】#include<iostream>#include<cstdio>#include<cmath>#include&...原创 2019-11-30 08:40:14 · 399 阅读 · 0 评论 -
CSP-S 2019 D1T2 括号树
【题目描述】洛谷【题解】题目中已经清楚地告诉你怎么用n位格雷码推n+1位格雷码,直接二叉树模拟即可注意要使用unsigned long long(如果这道题没有95分部分分,不知道有多少人要凉,反正我是会凉的。。。)【代码】#include<iostream>#include<cstdio>#include<cmath>#include&...原创 2019-11-30 15:42:17 · 287 阅读 · 0 评论 -
「NOIP2016」蚯蚓
description传送门solution因为每次蚯蚓长度的变化是对除去剪断的蚯蚓外,所有蚯蚓同时变化的,所以容易想到用一个大根堆维护所有蚯蚓的长度,并使用一个变量deldeldel维护蚯蚓长度的变化,每次操作时取出堆顶蚯蚓长度xxx,得到该蚯蚓的真实长度x=x+delx=x+delx=x+del,再将⌊px⌋−del−q\lfloor px \rfloor-del-q⌊px⌋−del−q与x−⌊px⌋−del−qx-\lfloor px \rfloor-del-qx−⌊px⌋−del−q插入原创 2020-10-08 17:08:23 · 229 阅读 · 0 评论