首先开A,发现是GDOI防ak题,随便写个30分就跳过。 再开B,显然图必须是一个二分图,再枚举小的一边的节点数量就是35分。 后来想到了最大权闭合子图,想到了和正解差不多的东西,但是以为是假的没法修所以没写(因为点数要最大)想了很久其他做法(走了歪路)都没想到。 开c已经只剩下1h了,根据一道cf ...
分类:
其他好文 时间:
2020-06-04 14:12:25
阅读次数:
57
摘要:如何暴力停止当前正在执行中的方法?利用线程强制退出,终止当前方法的执行。可以用于用户频繁操作UI请求后台服务,操作耗时等业务场景。 废话不说,上代码 1 /// <summary> 2 /// 可强制终止执行的方法。用在比较耗时的操作没有结果的时候,强制退出上次的执行操作,以确保本次正确执行 ...
分类:
其他好文 时间:
2020-06-04 13:38:05
阅读次数:
71
地址:http://poj.org/problem?id=2182 题意: N头奶牛排队,它们的身高为1~n,已知每头牛前面有多少头比自己矮,求每头牛的身高。 解析: 输入其实是从i=2开始的 暴力代码:跑了438M #include<iostream> #include<cstdio> using ...
分类:
编程语言 时间:
2020-06-04 01:02:04
阅读次数:
64
「十二省联考 2019」希望 下面全是口胡 传送门 Loj 题解 暴力 首先考虑一个暴力的$dp$,设$f_{u,i}$表示以$u$为根的子树,最长的长度不超过$j$的连通块个数,$g_{u,i}$表示$u$子树外的长度不超过$i$的连通块个数.这个时候有: \[ f_{u,i}=\prod_{v\ ...
分类:
其他好文 时间:
2020-06-01 20:46:48
阅读次数:
50
题目描述 leetcode - 1:https://leetcode-cn.com/problems/two-sum/ 解题关键 hashmap的使用 碎碎念 题目比较简单,暴力过很容易,不过借助hash可以降低时间复杂度,但是增加了空间的消耗。学习了hashmap的使用 key:value 定义 ...
分类:
其他好文 时间:
2020-06-01 01:06:46
阅读次数:
77
大洋彼岸的暴乱已经快速向着全美蔓延。美国的种族问题一直非常严重,2014年12月,数百名示威者聚集在布鲁克林巴克莱中心,抗议纽约大陪审团对一位警察做出不起诉决定。这名白人警察在7月份暴力执法杀死了一名贩卖未缴税香烟的黑人小贩。这位叫做埃里克加纳的小贩,在未做反抗的情况下被警察按倒在地逮捕,他挣扎的喊 ...
分类:
其他好文 时间:
2020-06-01 00:27:58
阅读次数:
168
5424. 数组中两元素的最大乘积 理解错误,无脑暴力了一发居然过了 class Solution { public: int maxProduct(vector<int>& nums) { int res=0; for(int i=0;i<nums.size()-1;++i) { for(int ...
分类:
其他好文 时间:
2020-05-31 17:59:14
阅读次数:
49
第1章 Hive入门 1.1 什么是Hive Hive:由Facebook开源用于解决海量结构化日志的数据统计(分析数据的框架)。 Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射为一张表,并提供类SQL查询功能。 本质是:将HQL转化成MapReduce程序。 1)Hive ...
分类:
其他好文 时间:
2020-05-30 19:36:05
阅读次数:
56
https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 这个题没有做啥要求,暴力也能过。 其实这个题有点像接雨水一样,看题解有人用扫描法也做出来了。但是还是用单调栈的方法吧,(明明22天前做出来了,今天却做不出来???) pu ...
分类:
其他好文 时间:
2020-05-30 10:33:39
阅读次数:
55
笔试解法:暴力求解,时间复杂度为O(N*k) 1 class Solution { 2 public int[] maxSlidingWindow(int[] nums, int k) { 3 if(nums == null || nums.length == 0){ 4 return new in ...
分类:
其他好文 时间:
2020-05-29 21:13:16
阅读次数:
49