摘要: 写在前面 Java编译器下载教程(真的良心):https://blog.csdn.net/Haidaiya/article/details/81230636 本项目为本人独自制作,请各位尊重我的努力成果谢谢。同时,这个项目中也存在一些问题,请见谅。 本项目需要启动服务器,在类Server中启动主函数 阅读全文
posted @ 2019-04-11 22:50 winter-bamboo 阅读(1074) 评论(0) 推荐(0) 编辑
摘要: (原文链接:https://blog.csdn.net/pt666/article/details/70876410/) 在说堆和栈之前,我们先说一下JVM(虚拟机)内存的划分: Java程序在运行时都要开辟空间,任何软件在运行时都要在内存中开辟空间,Java虚拟机运行时也是要开辟空间的。JVM运行 阅读全文
posted @ 2020-10-18 14:58 winter-bamboo 阅读(200) 评论(0) 推荐(0) 编辑
摘要: (原文链接:https://blog.csdn.net/longer__/article/details/67636456) 最近因为项目中需要用到gif动态图片,而android目前还不支持gif动态图片的加载,所以搜索了网上已有的第三方自定义控件,帮助实现加载gif图片。第一种是使用gifVie 阅读全文
posted @ 2020-09-20 23:12 winter-bamboo 阅读(1759) 评论(0) 推荐(1) 编辑
摘要: (点击此处查看原题) 题意说明 有n个区间,第i个区间覆盖范围[li,ri]内所有点,问删除最少哪些区间,使得所有点被区间覆盖的次数少于等于k次 解题思路 看到这个题的时候,觉得和开关(反转)问题很像,从左到右,每次尽量满足当前点需要满足的条件,二者的区别在于这个题目对同一个点的操作次数可能不止一次 阅读全文
posted @ 2019-11-10 19:45 winter-bamboo 阅读(212) 评论(0) 推荐(0) 编辑
摘要: (点击此处查看原题) 题意分析 给出n个数,a1,a2...an,现在可以进行最多k次操作,每次操纵可以使得任意一个数自增或者自减,问经过最多k次操作后,n个数中的最大值-最小值最小为多少? 解题思路 一开始,看到k最大可达1e14,就知道这个肯定不能暴力求解...但是我们可以通过优化暴力的方法来解 阅读全文
posted @ 2019-11-01 09:01 winter-bamboo 阅读(221) 评论(0) 推荐(0) 编辑
摘要: (点击此处查看原题) 题意分析 给出一个数n,求一个数m,使得m >= n ,并且m 满足: m = ∑ 3 ^ i * x (x = 0 或者 x = 1 ),求出满足条件的最小的m 解题思路 两个题目都是一个题意,只是n的大小不同,所以就不用两个思路了 注意到,我们可以先令 m = ∑ 3 ^ 阅读全文
posted @ 2019-10-30 10:50 winter-bamboo 阅读(249) 评论(0) 推荐(0) 编辑
摘要: (点击此处查看原题) 题意分析 一共有s元钱,要用这些钱给n个人发工资,发给每个人的工资si有最少和最多限制 si ∈[li,ri],在发给n个人的总工资小于s的情况下,要求发给n个人中的工资的中位数最大,并求出这个最大的中位数(数据满足:∑li <= s ) 解题思路 首先注意到发给n个人的工资的 阅读全文
posted @ 2019-10-29 16:00 winter-bamboo 阅读(228) 评论(0) 推荐(0) 编辑
摘要: (点击此处查看原题) 题意分析 已知 n , p , w, d ,求x , y, z的值 ,他们的关系为: x + y + z = n x * w + y * d = p 思维法 当 y < w 的时候,我们最多通过1e5次枚举确定答案 而当 y >= w 的时候,平局所得分为:y * d = (y 阅读全文
posted @ 2019-10-23 00:20 winter-bamboo 阅读(252) 评论(0) 推荐(0) 编辑
摘要: (点击此处查看原题) 解题思路 题目已经给出了树的中序遍历,因此我的想法是利用中序遍历的特点:若某子树的根结点为k,那么k之前的结点组成这一子树的左子树,k之后的结点组成这一子树的右子树,可以通过不断地枚举每个子树的根结点k,求出每个子树的最大加分:{ 左子树的最大加分*右子树的最大加分+ 根结点k 阅读全文
posted @ 2019-10-09 09:40 winter-bamboo 阅读(199) 评论(0) 推荐(0) 编辑
摘要: (点击此处查看原题) 题意 为了审判某一个人,需要在n个人当中选出m个人组成陪审团,n个人中每个人都有作为起诉方的价值p和作为辩护方的价值d,为了保证公平性,要求m个人作为起诉方的价值之和P和作为辩护方的价值之和D满足 |P-D| 最小,在此基础上,要求P+D最大。最后求P,D以及选出的作为陪审团的 阅读全文
posted @ 2019-09-23 20:00 winter-bamboo 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 简述 如标题所述,放一下混合背包最优时间的模板 代码区 #include<bits/stdc++.h> using namespace std; const int Max = 1e5+10; int n, v; int val[Max], vol[Max], num[Max]; int que[M 阅读全文
posted @ 2019-09-18 21:32 winter-bamboo 阅读(331) 评论(0) 推荐(0) 编辑