2019icpc银川多少名铜牌

2024-11-10

2019ICPC区域赛（银川）总结

2019ICPC银川作为第一次打区域赛的我,心情异常激动,加上学校给坐飞机(事实上赶飞机很痛苦). 热身赛很难受,oj上不去,写AC自动机输入没写好.. 现场赛,开场直觉倒着看,发现签到.然后看B,先想到了正解,但是不知怎么就去想了另一种解,成功贡献罚时,然后突然就没了思路. 同时换给学长写I,下来和队友想B,这一搞就是一个小时....幸好第二发过了, 两题298名..瞬间自闭.然后队友改I,我跟榜看G,发现G就是个裸线段树. 学长I出现bug了,打印代码下来调,我上去搞G,搞了一半,学长说他

2019icpc银川站复现赛

打了计蒜客上的银川重现赛,总体感觉难度上确实比平时区域赛要低上一些. 这里补一下F题和G题的思路和代码. upd:I题也补了,理解差不多都在注释里. F题做法,玩一下n=10的样例就出来啦! 解释:显然a^x的反函数为logax,我们先固定外层的求和的a,然后看内层求和的b,b从a开始加到n,注意到对于后半个向上取整的logba,b>=a,所以始终都是1,而对于前半个式子,只有当b经过a^i时才增加,举个例子就是log22~log23向下取整都为1,log24~log27向下取整

2019icpc银川网络赛

外面吵得风生水起,我校平静地在打比赛,丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ,主办方真牛逼.. A Maximum(思维) 题意:维护一个栈,支持入栈和出栈操作,并计算每次操作后的栈中最大值,得到最终结果. 思路: 这题真的是,我和hxc轮流做这道题,被坑惨了,一直以为使用数据结构来做,没想到点上去.思维题,每次保证栈顶为栈中最大元素.如果当前入栈的元素为x,当前栈顶元素为y,如果x>=y,这个没问题,直接入栈就行了; 如果x<y,我们相当于直接用y替换x,再入栈

2019ICPC(银川) - Delivery Route（强连通分量 + 拓扑排序 + dijkstra）

Delivery Route 题目:有n个派送点,x条双向边,y条单向边,出发点是s,双向边的权值均为正,单向边的权值可以为负数,对于单向边给出了一个限制:如果u->v成立,则v->u一定不成立.问,从s出发,到其他所有点的最短路是多少(包括s). 思路:对于单向边的限制,我们可以这么理解:双向边相连接的点一定组成一个强连通分量,如果一条单向边存在于某个强连通分量中,可以得出:如果“u -> v”,则一定“v -> u”,可以推出单向边一定只存在于连接两个强连通分量,且还可以推出,

原生Js汉语拼音首字母匹配城市名/自动提示列表

根据城市的汉语名称首字母把城市排序,基本思路: 1.处理数据,按照需要的格式分别添加{HOT:{hot:[],ABCDEFG:{a:[1,2,3],b:[1,2,3]},HIGHLMN:{},OPQRSTU:{},VWXYZ:{}} 2.解析数据创建数据div 给需要功能的input分别添加事件效果预览:http://jsfiddle.net/dtdxrk/xdftL/embedded/result/ <!DOCTYPE html> <html> <head> &l

2019年icpc区域赛银川站总结

目录一.前言二.10月19日热身赛三.10月20日正式赛四.结果一.前言比赛前我们队有ccpc厦门和icpc银川的名额,然而这两个地区的时间正好撞了,考虑到银川更容易拿奖,加上我们ACM协会参加了几年的icpc/ccpc,学校倒是挺支持的,次次报销,但始终没拿到成绩,我们也挺尴尬的,对学校领导也不好交待,没准哪天领导就不允许报销了,所以也算是破釜沉舟,一定要拿奖. 二.10月19日热身赛热身赛锅挺多的,40分钟后才可以交题,A题是直接输出答案的超简单题目,C题AC自动机,赛前正好学

C# 发送邮件附件名称为空

示例代码: // 1.创建邮件 MailMessage mailMsg = new MailMessage(); mailMsg.To.Add(new MailAddress("test@test.com")); // 2.设置邮件标题.正文等信息 mailMsg.HeadersEncoding = Encoding.GetEncoding("gb2312"); mailMsg.SubjectEncoding = Encoding.GetEncoding(&quo

Velocity笔记--使用Velocity获取动态Web项目名的问题

以前使用jsp开发的时候,可以通过request很轻松的获取到根项目名,现在换到使用velocity渲染视图,因为已经不依赖servlet,request等一些类的环境,而Web项目的根项目名又不是写死的,需要动态获取,这时候该怎么办呢,试了网上说了很多种方式,总结一下心得. 第一种:(失败) 在toolbox.xml里配置以下信息: <toolbox scope="request"> <tool key="link" class

CentOS 7 修改主机名

今天在阿里云上买了一个centos7的服务器,连接上以后,发现一个很长很长的主机名,看着让人很是不爽,就想着怎样将其改成一个有个性的名字. 这里我想说的是,在centos7 版本的linux系统上和centos6上的修改主机名的方法不一样,希望大家以后百度的时候,要带上版本号.本人是查了好多文章,修改无效,后来才发现有版本的区别的,以下是一个centos7版本的修改主机名的方法,可以给大家参考. 在CentOS中,有三种定义的主机名:静态的(static),瞬态的(transient),和灵活

ubuntu进行子域名爆破

好记性不如烂笔头,此处记录一下,ubuntu进行子域名的爆破. 先记录一个在线的子域名爆破网址,无意中发现,很不错的网址,界面很干净,作者也很用心,很感谢. https://phpinfo.me/domain/ 介绍一下,我在ubuntu上面安装的Sublist3r. 先放GitHub地址,感谢作者. https://github.com/aboul3la/Sublist3r 安装过程,首先git下来. git clone https://github.com/aboul3la/Sublist3

eclipse 突然一直在loading descriptor for XXX (XXX为工程名)Cancel Requested

问题: eclipse 启动后,啥也不干,就一直在loading descriptor for XXX (XXX为工程名),,其他什么操作都不能操作. 如下图所示,保存文件也无法保存. 这个怎么办? 解决方法: Eclipse左侧的Project Explorer的右边一个按钮钮,鼠标移上去会提示"View Menu"点击.选择Customize View勾选掉Java EE Navigator Content WEB最后重启下eclipse.亲测可用. 转自http://bbs.c

★Kali信息收集~3.子域名系列

★3.1Netcraft :子域名查询官网:http://searchdns.netcraft.com/ 输入要查询的域名,即可得知子域名 3.2Fierce :子域名查询概述: fierce 是使用多种技术来扫描目标主机IP地址和主机名的一个DNS服务器枚举工具.运用递归的方式来工作.它的工作原理是先通过查询本地DNS服务器来查找目标DNS服务器,然后使用目标DNS服务器来查找子域名.fierce的主要特点就是可以用来定位独立IP空间对应域名和主机名. 参数: root@Kali:/ho

SQL Server 动态行转列（参数化表名、分组列、行转列字段、字段值）

一.本文所涉及的内容(Contents) 本文所涉及的内容(Contents) 背景(Contexts) 实现代码(SQL Codes) 方法一:使用拼接SQL,静态列字段: 方法二:使用拼接SQL,动态列字段: 方法三:使用PIVOT关系运算符,静态列字段: 方法四:使用PIVOT关系运算符,动态列字段: 扩展阅读一:参数化表名.分组列.行转列字段.字段值: 扩展阅读二:在前面的基础上加入条件过滤: 参考文献(References) 二.背景(Contexts) 其实行转列并不是一个什么新鲜的

SIHA环境修改主机名实施步骤

目录 1 实施需求 2 修改主机名 2.1 停止HAS服务 2.2 修改主机名 3 重新配置服务 3.1 使用root用户重新配置CSS & OHAS服务 3.2 设置cssd自动启动属性 3.3 重启OHAS 3.4 检查css & ohas状态 3.5 添加监听资源并启动 3.6 创建pfile文件 3.7 添加asm实例资源 3.8 设置asm资源自动启动属性 3.9 设置asm_diskstring属性 3.10 启动asm实例 3.11 验证asm磁盘可被识别 3.12 创建新

CentOS6.8 修改主机名（1）

1.临时修改主机名显示主机名:spark@master:~$ hostnamemaster修改主机名:spark@master:~$ sudo hostname hadoopspark@master:~$ hostnamehadoop PS:以上的修改只是临时修改,重启后就恢复原样了. 2.永久修改主机名 redhat/centos上永久修改 [root@localhost ~]# cat /etc/sysconfig/networkNETWORKING=yesHOSTNAME

使用python处理子域名爆破工具subdomainsbrute结果txt

近期学习了一段时间python,结合自己的安全从业经验,越来越感觉到安全测试是一个体力活.如果没有良好的coding能力去自动化的话,无疑会把安全测试效率变得很低. 作为安全测试而言,第一步往往要通过爆破目标站的一级域名开始.作为安全而言,最薄弱的地方往往不是主站,而是二级和三级域名.通过大牛lijiejie的工具subdomainsbrute我们可以轻松的获得一个子域名列表和IP的txt文件: www..edu.cn .x.x.x cs..edu.cn .x.x.x my..edu.cn .x

React-Native坑：Invariant Violation:Application 项目名 has not been registered.

前言在学习一门新技术的你也许有跟我一样的困惑,照着书上或者视频上的敲了.但是就是有各种问题没有出来自己想要的结果.我会将自己在这个过程中遇到的坑都记录下来,不一定全覆盖,但希望这些文章可以解决你的问题. 错误提示 Invariant Violation:Applicaction 项目名 has not been registered.This is either due to a require() error during initialization or failure to cal

MAC OS X El CAPITAN 搭建SPRING MVC （1）- 目录、包名、创建web.xml

一. 下载STS(Spring Tool Suite) 官方地址:http://spring.io/tools/sts 下载spring tool suite for mac 最新版本.这个IDE是很不错的,其中spring插件已经配置好了.下载解压缩(一定要英文目录下),直接运行STS.app. 二.搭建spring mvc 结构目录 1.选择new - dynamic web project project name (键入项目名称同样必须英文) Dynamic web module ve

解决adobe air sdk打包 apk后自动在包名前面加上air. (有个点)前缀的问题

早就找到了这个方法,但是一直忙没心思写博客. 默认情况下,所有 AIR Android 应用程序的包名称都带 air 前缀.若不想使用此默认行为,可将计算机环境变量 AIR_NOANDROIDFLAIR 设置为 true. 参考资料:http://help.adobe.com/zh_CN/air/build/WS901d38e593cd1bac-4f1413de12cd45ccc23-8000.html 1.在桌面上右键 “此电脑” (win 10 是此电脑, win7 是计算机) 2.属性 3

adobe air类app 接入腾讯开放平台移动游戏使用带tencent包名前缀的问题

作者:Panda Fang 出处:http://www.cnblogs.com/lonkiss/p/4209159.html 原创文章,转载请注明作者和出处,未经允许不可用于商业营利活动 ---------- 2016-09-16 更新 ------------------------------- 不同的商店市场渠道对包名有不同的要求,一般cp的包名最后面加上他们渠道的名称标识,比如 xx.yy.zz.uc , xx.yy.zz.huawei 而腾讯比较奇葩, 要求加前缀. 但是adobe

2019icpc银川多少名铜牌

热门专题