[ POI 2017 ] Podzielno

【[ POI 2017 ] Podzielno】的更多相关文章

\(\\\) \(Description\) \(B\)进制数,每个数字\(i(i\in [0,B-1])\)有\(A_i\)个.用这些数字组成一个最大的\(B\)进制数\(X\)(不能有前导零,不需要用完所有数字),使得\(X\)是\(B-1\)的倍数.\(q\)次询问,每次询问\(X\)在\(B\)进制下的第\(k\)位数字是什么. \(B\in [2,10^6]\),\(A_i\in [1,10^6]\),\(q\in [1,10^5]\),\(k\in [1,10^{18}]\) \(…

yd的拔钉子之路之 POI 2017

写在前面的一些话如果我NOIP没退役,这大概会写成一个系列吧,所以这算是系列的开始,要写一些奇怪的东西? 首先解释下什么叫“拔钉子”,其实就是在钉子上做题嘛......至于钉子具体是个什么东西就当面或者QQ问我好了=.= 然后如果写成系列的话前面这些应该都是POI了,那就说说POI好了.我个人还是很喜欢POI的出题风格的,基本上没有什么 Phantasm码农题/仙人板板板子题/很超巨大无比数据结构题(这都是什么啊喂(#`O′) ).思路在解题中比较重要,然后细节有时候也比较需要注意,至于码力这…

BZOJ 4726 POI 2017 Sabota? 树形DP

4726: [POI2017]Sabota? Time Limit: 20 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 128 Solved: 49[Submit][Status][Discuss] Description 某个公司有n个人, 上下级关系构成了一个有根树.其中有个人是叛徒(这个人不知道是谁).对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变成叛徒…

[ POI 2017 ] Sabota?

Description 题目链接 Solution 因为一个节点染黑了子树就都被染黑了,所以最后染黑的点集必然是一棵子树. 可以得出的结论是,如果被染黑的节点在节点 \(a\) 的子树中,而 \(a\) 没有被染黑,那么 \(a\) 的任意次祖先都不会被染黑. 从另一个角度理解就是,染黑的节点在 \(a\) 子树中的大小占比不超过 \(x\) ,那么在 \(a\) 的祖先里占比更小,显然也超不过 \(x\) . 设 \(f[i]\) 表示节点 \(i\) 不被染黑的最小的 \(x\) ,那么合法…

Apache POI解析excel文件

这里需要用到poi.jar和poi-ooxml.jar 没有的可以去http://mvnrepository.com/下载 import org.apache.poi.POIXMLDocument; import org.apache.poi.hssf.usermodel.HSSFDateUtil; import org.apache.poi.hssf.usermodel.HSSFWorkbook; import org.apache.poi.openxml4j.exceptions.Inva…

一个基于POI的通用excel导入导出工具类的简单实现及使用方法

前言: 最近PM来了一个需求,简单来说就是在录入数据时一条一条插入到系统显得非常麻烦,让我实现一个直接通过excel导入的方法一次性录入所有数据.网上关于excel导入导出的例子很多,但大多相互借鉴.经过思考,认为一百个客户在录入excel的时候,就会有一百个格式版本,所以在实现这个功能之前,所以要统一excel的格式.于是提供了一个通用excel模版的下载功能.当所有客户用模版录入好数据再上传到系统,后端对excel进行解析,然后再持久化到数据库. 概述: 此工具类的几大特点 1.基本导入导出…

Java使用POI为Excel打水印，调整列宽并设置Excel只读（用户不可编辑）

本文介绍在Java语言环境下,使用POI为Excel打水印的解决方案,具体的代码编写以及相关的注意事项. 需求描述: 要求通过系统下载的Excel都带上公司的水印,列宽调整为合适的宽度,并且设置为不可编辑,即只读. 即: 1:加水印: 2:调整列宽将单元格内容显示全: 3:设置只读: 解决方案思路介绍: 三点需求比较来说,以第一点比较复杂,同时网上关于POI为Excel加水印的资料非常少,而这些资料又多数是相互之间Copy得来,干货较少. 一:使用模版Excel的形式设置水印: 目前网上关于PO…