kongbursi - 博客园

2020年7月4日

Codeforces Round #652 (Div. 2)D. TediousLee 推导

摘要：题意： Rooted Dead Bush (RDB) of level 1是只有一个点，如下图当(RDB) of level i变成(RDB) of level i+1的时候，每一个顶点要进行下面的变化： 1、如果一个节点只有一个子节点，那么就再给这个节点添加两个子节点 2、如果一个节点没有子节点阅读全文

posted @ 2020-07-04 20:22 kongbursi 阅读(188) 评论(0) 推荐(0) 编辑

Codeforces Round #652 (Div. 2) E. DeadLee 贪心

摘要：题意：派会上有n种食物，每种食物有wi份。有m个朋友，每一个朋友有两种他喜欢吃的食物xi，yi。你需要判断他的朋友是否都能吃到食物。如果都能吃到食物，那么要输出朋友来的顺序，不能的话输出“DEAD”。如果一个朋友来的时候发现两种他喜欢的食物都有，那么他会两种食物都吃一份，如果仅有一种食物还有，那阅读全文

posted @ 2020-07-04 20:00 kongbursi 阅读(148) 评论(0) 推荐(0) 编辑

Codeforces Round #651 (Div. 2) A Maximum GCD、B GCD Compression、C Number Game、D Odd-Even Subsequence

摘要： A. Maximum GCD 题意： t组输入，然后输入一个n，让你在区间[1,n]之间找出来两个不相等的数a，b。求出来gcd(a,b)（也就是a，b最大公约数）。让你求出来最大的gcd(a,b)是多少。题解：最大gcd(a,b)，那就是n/2向下取整的结果。因为如果gcd(a,b)越大，那么阅读全文

posted @ 2020-07-04 18:24 kongbursi 阅读(157) 评论(0) 推荐(0) 编辑

2020年6月22日

js实现一棵树的生长

摘要：参考链接：https://blog.csdn.net/u010298576/article/details/76609244 HTML网页源码： 1 <!DOCTYPE html> 2 <html> 3 <head lang="en"> 4 <meta charset="UTF-8"> 5 <tit 阅读全文

posted @ 2020-06-22 14:32 kongbursi 阅读(474) 评论(0) 推荐(0) 编辑

2020年6月20日

安装python的selenium库和驱动

摘要：对于使用selenium来进行python爬虫操作可以简化好多操作，它实际上的运行就是通过打开一个浏览器来一步一步的按照你的代码来执行如果安装过python编译器后应该pip工具也是有的，验证python编译器存在验证pip工具存在如果上面存在的话，那么就只需要输入命令 pip install 阅读全文

posted @ 2020-06-20 22:14 kongbursi 阅读(2220) 评论(0) 推荐(0) 编辑

2020年6月17日

Alice's mooncake shop HDU - 4122 单调队列

摘要：题意：有n个订单和可以在m小时内制作月饼，制作月饼不考虑时间（即，你可以在一个时刻在所有需要的月饼都做完）接下来是n个订单的信息:需要在mon月,d日,year年,h小时交付订单r个月饼接下来一行t,s表示制作的月饼可以保质t小时，每保质一小时需要花费s的价值接下来m行表示从第0小时开始在该阅读全文

posted @ 2020-06-17 20:06 kongbursi 阅读(169) 评论(0) 推荐(0) 编辑

Second My Problem First HDU - 3706 单调队列

摘要：单调队列单调队列是指一个队列内部的元素具有严格单调性的一种数据结构，分为单调递增队列和单调递减队列。单调队列满足两个性质 1.单调队列必须满足从队头到队尾的严格单调性。 2.排在队列前面的比排在队列后面的要先进队。元素进队列的过程对于单调递增队列，对于一个元素a 如果 a > 队尾元素那么直阅读全文

posted @ 2020-06-17 16:59 kongbursi 阅读(126) 评论(0) 推荐(0) 编辑

Subsequence HDU - 3530

摘要：题意：给你一个序列，让你找出来最长的子序列，这个子序列中最大值减去最小值要小于k大于等于m 题解：维护两个单调序列，一个递增一个递减。这样可以对于序列中的每一个位置。找到包含这个位置的最长满足题意得序列具体见代码代码： 1 #include <stdio.h> 2 #include <str 阅读全文

posted @ 2020-06-17 15:06 kongbursi 阅读(142) 评论(0) 推荐(0) 编辑

2020年6月6日

NOIP2012 洛谷P1084 疫情控制

摘要：题目： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条阅读全文

posted @ 2020-06-06 16:44 kongbursi 阅读(204) 评论(0) 推荐(0) 编辑

计算机网络一些题目

摘要：一、IP地址的分类： 1． A类IP地址一个A类IP地址由1字节的网络地址和3字节主机地zhi址组成，网络地址的最高位必须是“0”，地址范围dao从1.0.0.0 到126.0.0.0。可用的A类网络有126个，每个网络能容纳1亿多个主机。 2． B类IP地址一个B类IP地址由2个字节的网络地阅读全文

posted @ 2020-06-06 16:37 kongbursi 阅读(961) 评论(0) 推荐(0) 编辑

哟吼！

公告