枚举加countdownLatch的使用

package com.cxy.juc; import java.util.concurrent.CountDownLatch; public class CountDownlatchDemo { public static void main(String[] args) { CountDownLatch countDownLatch =); ; i <= ; i++) { new Thread(()->{ System."+"\t"+Thread.curren…

UVA 1151二进制枚举子集 + 最小生成树

题意:平面上有n个点(1<=N<=1000),你的任务是让所有n个点连通,为此, 你可以新建一些边,费用等于两个端点的欧几里得距离的平方.另外还有q(0<=q<=8)个套餐(数量小,可枚举),可以购买,如果你购买了第i个套餐,该套餐中的所有结点将变得相互连通,第i个套餐的花费为ci. 分析:按照刘汝佳的思路做的.首先求一次本身的最小生成树值,然后枚举购买的套餐(二进制枚举),每次购买了之后,将其权值设为0,并且加进最小生成树. #include<cstdio> #in…

【枚举+贪心】【ZOJ3715】【Kindergarten Electiond】

题目大意: n 个人在选取班长 1号十分想当班长,他已经知道其他人选择了谁,但他可以贿赂其他人改选他,问贿赂的最小值 ps.他自己也要投一个人要处理一个问题是,他自己投谁其实这个问题在这种局面下在不同算法有不同处理方法,先不要考虑一开始我想的是纯贪心: 选2个最小的比较票数最多中最小的谁小选哪个直到1号票数最多(但不是唯一) 这个时候再考虑他投给谁 1.如果有一个人票数跟他一样多x ,这个时候1号还要拿一票,谁给他一票他就投给谁,不影响结果(给他同样票数的人,那个人票数不变,1号…

hdu5358 推公式+在一个区间内的尺取+枚举法

尺取+枚举,推出公式以后就是一个枚举加尺取但是这题的尺取不是对一个值尺取,而是在一个区间内,所以固定左边界,尺取右边界即可 #include<bits/stdc++.h> #define maxn 100005 #define ll long long using namespace std; int t,n,m,k,x,y,z,l,tot; ll cnt,sum[maxn]; int a[maxn]; ll solve(ll L,ll R){//求区间[l,R)内i+j的和 ll ans=…

FZU 2252 Yu-Gi-Oh!(枚举+贪心)

Problem 2252 Yu-Gi-Oh! Accept: 105 Submit: 628 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 另一个平行宇宙的YellowStar,是一名游戏王决斗者,某一天它正在进行一场决斗,它的场面上拥有A只磁石战士a,B只磁石战士β,C只磁石战士γ. 现在它要把这些怪物进行一波强力的融合,并且它知道: 将磁石战士a和β融合成为磁石战士aβ,战斗力为AB 将磁石战…

全面解读Java中的枚举类型enum的使用

这篇文章主要介绍了Java中的枚举类型enum的使用,开始之前先讲解了枚举的用处,然后还举了枚举在操作数据库时的实例,需要的朋友可以参考下关于枚举大多数地方写的枚举都是给一个枚举然后例子就开始switch,可是我想说,我代码里头来源的数据不太可能就是枚举,通常是字符串或数字,比如一个SQL我解析后首先判定SQL类型,通过截取SQL的token,截取出来可能是SELECT.DELETE.UPDATE.INSERT.ALTER等等,但是都是字符串,此时我想用枚举就不行了,我要将字符串转换成枚举怎…

hdu 1427 速算24点【暴力枚举】

速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6946 Accepted Submission(s): 1828 Problem Description 速算24点相信绝大多数人都玩过.就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13).要求只用'+','-','…

Codeforces768B-Code For 1-类似线段树-枚举+单点更新or区间更新

目录 Catalog Solution: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog Problem:Portal传送门原题目描述在最下面. 每次把\(n\)变成\(⌊ \frac{n}{2}⌋,n\%2, ⌊ \frac{n}{2}⌋\),直至 \(n\) 为\(1\) 或\(0\),问区间\(1\)的数量. Solution: 类似线段树的结构,模拟线段树即可.可以枚举加单点更新也可以区间更新. \(R-L \leq 1e5, \; n \leq 2^{…

CountDownLatch/CyclicBarrier/Semaphore 使用过吗

CountDownLatch 让一些线程堵塞直到另一个线程完成一系列操作后才被唤醒.CountDownLatch 主要有两个方法,当一个或多个线程调用 await 方法时,调用线程会被堵塞,其他线程调用 countDown 方法会将计数减一(调用 countDown 方法的线程不会堵塞),当计数其值变为零时,因调用 await 方法被堵塞的线程会被唤醒,继续执行. 假设我们有这么一个场景,教室里有班长和其他6个人在教室上自习,怎么保证班长等其他6个人都走出教室在把教室门给关掉. public c…

GOF23设计模式之单例模式（singleton）

一.单例模式概述保证一个类只有一个实例,并且提供一个访问该实例的全局访问点. 由于单例模式只生成一个实例,减少了系统性能开销.所以当一个对象的产生需要比较多的资源时,如读取配置.产生其他依赖对象时,则可以通过在应用启动时直接产生一个单例对象,然后永久驻留内存的方式来解决. 单例模式可以在系统设置全局的访问点,优化共享资源访问,例如可以设计一个单例类,复制所有数据表的映射处理. 1. 懒汉式 1)线程不安全 ① 构造器私有化,避免外部直接创建对象 ② 声明一个私有的静态属性 ③ 对外创建一个公共…

偷懒小工具 - Excel导出公共类

说明最近接了一个任务,就是做一个列表的Excel导出功能.并且有很多页面都会使用这个功能. 导出的Excel大体格式如图很简单的列表,标题加背景色,然后不同类型,显示方式不一样.对齐方式不一样.不同页面除了内容以外,大体形式都差不多. 当时本来是想直接用NPOI,IRow ICell.这样进行拼接页面,最简单也最方便. 但是很多页面,都进行这种类似的设计.我实在是懒得做这种重复功能.所以花了一点时间,整理了一下帮助类. 使用做好这个帮助类以后只要进行两点调用 1.制作导出Excel的数据模…

POJ1679 The Unique MST[次小生成树]

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28673 Accepted: 10239 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir…

cf Round 613

A.Peter and Snow Blower(计算几何) 给定一个点和一个多边形,求出这个多边形绕这个点旋转一圈后形成的面积.保证这个点不在多边形内. 画个图能明白这个图形是一个圆环,那么就是这个点距离多边形边缘最远的距离形成的圆面积减去这个点距离多边形边缘最近的距离形成的圆面积.我们可以得出距离最远的点一定是多边形的顶点.而距离最近的点不一定是多边形的顶点,但是在多边形的边上.我们用勾股定理判断点与每条边形成的三角形的两边角.如果有一个边角是钝角,则表示距离最近的点是顶点.如果都是锐角,则…

hdu1247 Hat’s Words

地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=1247 题目: Hat's Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13765 Accepted Submission(s): 4927 Problem Description A hat's word is…

.NET开发工具之Excel导出公共类

来源:Pino晨链接:cnblogs.com/chenxygx/p/5954870.html 说明最近接了一个任务,就是做一个列表的Excel导出功能.并且有很多页面都会使用这个功能. 导出的Excel大体格式如图很简单的列表,标题加背景色,然后不同类型,显示方式不一样.对齐方式不一样.不同页面除了内容以外,大体形式都差不多. 当时本来是想直接用NPOI,IRow ICell.这样进行拼接页面,最简单也最方便. 但是很多页面,都进行这种类似的设计.我实在是懒得做这种重复功能.所以花了一点时…

孟加拉央行SWIFT攻击事件恶意木马分析（转）

第一章分析概述该恶意木马样本为运行于winodws平台上的PE文件(名称:evtdiag.exe).文件大小为64KB,编译时间是2016年2月5日. 经分析,该样本为定制的攻击SWIFT客户端程序的恶意木马程序,未做加壳和代码混淆处理,主要功能是与本地的SWIFT客户端软件Alliance交互.该木马以windows服务形式运行,通过遍历读取SWIFT客户端软件Alliance安装目录下的配置文件和交易记录文件,从而获取Alliance的重要授权等配置文件.通过监控Alliance软件的收…

【CodeForces 613B】Skills

题题意给你n个数,可以花费1使得数字+1,最大加到A,最多花费m.最后,n个数里的最小值为min,为A的有k个,给你cm和cf,求force=min*cm+k*cf 的最大值,和n个数操作后的结果. 分析我们如果要让最小值增加,那它加到和第二小的一样时,就有两个最小值,接下来就要两个一起增加..到后来就要好多个一起增加了. 那么我们可以枚举加到A的有多少个,然后用二分的方法求剩下m元,可以使最小值最大为多少. 怎么二分呢? l=0,r=A.mid=(l+r)/2. 我们假设现在是最小值为m…

729 - The Hamming Distance Problem

// 题意: // 输入两个整数N, H,按照字典序输出所有长度为N,恰好包含H个1的01串 // 规模:1<=H<=N<=16 // 算法A:2^N枚举,输出1的个数为H的.采用递归枚举 // 从bits[d]开始确定,已经用了c0个0和c1个1 算法A:递归枚举 // 算法A:2^N枚举,输出1的个数为H的.采用递归枚举 #include <cstdio> #include <cstring> ; int N, H, bits[maxn]; // 从bit…

精通C#(第6版)

<精通C#(第6版)> 基本信息原书名:Pro C# 5.0 and the .NET 4.5 framework,sixth edition 作者: (美)Andrew Troelsen 译者: 姚琪琳朱晔肖逵张大磊出版社:人民邮电出版社 ISBN:9787115321817 上架时间:2013-6-22 出版日期:2013 年7月开本:16开页码:1 版次:1-1 所属分类:计算机 > 软件与程序设计 > C# 泵多关于 >>><精通C#(…

BZOJ_1028_[JSOI2007]_麻将_(模拟+贪心)

描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1028 同一种花色的牌,序数为\(1,2,...,n\).定义"和了"为手上有\(3*m+2\)张牌,其中有一个对子,其他牌组成\(m\)组,每一组为顺子或刻子(三张完全相同).定义"听牌"为差一张牌"和了".现在给出\(n\)和\(3*m+1\)张牌,问是否听牌,听哪些牌? 分析数据较小,可以直接模拟.枚举加哪一张牌,在判断加进去以后是否和…

【noip模拟】考试总结

今天睡了14个小时啊把一星期的觉都补回来了要不是被叫醒了我肯定还在睡觉- - 其实现在还想睡... 集训真是伤身啊感觉再睡就要睡成sb了鉴于昨天被完虐(真·完虐怒垫底) 来写篇总结得分:210(具体怎么分配不记得了反正只有最后一题满分) 应得分:400!!!!!(水的1B!!!) 考试过程: 由于这场考试真的特别水考试过程几乎没什么亮点- - 基本上就是: wow 好水轻松愉悦的拓扑加一些字符串处理 wow 好水轻松愉悦的枚举加一些字符串处理 wow 好水轻松愉悦的模…

hdu 4433

一道dp题,虽然知道是dp,但是不会做: 学习了ACM_cxlove大神的代码,终于明白了: 搬运工: dp[i][j][k]表示前i个已经完全匹配,而这时候,第i+1个已经加了j位,第i+2位已经加了k 转移分为两步,枚举加,枚举减: 上面是大神的原话,不过看了好久的代码才明白: 下面是我的一点领悟: #include<cstdio> #include<cstring> #include<algorithm> #define inf 1<<20 #def…

10.13 noip模拟试题

Porble 1时间与空间之旅(tstrip.*) 题目描述公元22××年,宇宙中最普遍的交通工具是spaceship.spaceship的出现使得星系之间的联系变得更为紧密,所以spaceship船长也成了最热门的职业之一.当然,要成为一名出色的船长,必须通过严格的考核,例如下面是最简单的问题中的一个. 用1~n的整数给n个星系标号,目前你在标号为1的星系,你需要送快递到标号为n的星系,星系之间由于存在陨石带,并不是都可以直连的.同时,由于超时空隧道的存在,在某些星系间飞行会出现时间静止甚至…

nyoj_118:修路方案（次小生成树）

题目链接题意,判断次小生成树与最小生成树的权值和是否相等. 豆丁文档-- A-star和第k短路和次小生成树和Yen和MPS寻路算法法一: 先求一次最小生成树,将这棵树上的边加入一个向量中,再判断去掉前面所求的最小生成树的某条边能否再求得一棵等权值的最小生成树复杂度O(NElogE) //稠密图不可用 #include<bits/stdc++.h> using namespace std; + ; + ; int fa[maxn]; int n, m; vector<int>…

BZOJ_3669_[Noi2014]魔法森林_LCT

BZOJ_3669_[Noi2014]魔法森林_LCT Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士.魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M.初始时小E同学在号节点1,隐士则住在号节点N.小E需要通过这一片魔法森林,才能够拜访到隐士. 魔法森林中居住了一些妖怪.每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击.幸运的是,在号节点住着两种守护精灵:A型守护精灵与B型守护精灵.小E可以借助它们的力量…