Hello 2019 Solution

CSP-S 2019 Solution

Day1-T1 格雷码(code) 格雷码是一种特殊的 \(n\) 位二进制串排列法,要求相邻的两个二进制串恰好有一位不同,环状相邻. 生成方法: \(1\) 位格雷码由两个 \(1\) 位的二进制串组成,顺序为 \(0,1\) \(n+1\) 位的格雷码的前 \(2^n\) 个串,是由 \(n\) 位格雷码顺序排列再加前缀 0 组成. 后 \(2^n\) 个串,由 \(n\) 位格雷码逆序排列加前缀 1 组成. 求 \(n\) 位格雷码的第 \(k\) 个串. \(1\leq n\leq 64…

A. Gennady and a Card Game 签到. #include <bits/stdc++.h> using namespace std; ], t[]; bool solve() { int flag = false; ; i <= ; ++i) { scanf("%s", t); ] == s[] || t[] == s[]) flag = true; } return flag; } int main() { while (scanf("…

AISing Programming Contest 2019 Solution

A - Bulletin Board 签到. #include <bits/stdc++.h> using namespace std; int main() { int n, h, w; while (scanf("%d%d%d", &n, &h, &w) != EOF) { printf() * (n - w + )); } ; } B - Contests 签到. #include <bits/stdc++.h> using nam…

KEYENCE Programming Contest 2019 Solution

A - Beginning 签到. #include <bits/stdc++.h> using namespace std; int main() { ]; while (scanf("%d", a) != EOF) { ; i < ; ++i) scanf("%d", a + i); sort(a, a + ); ; ; i < ; ++i) res = res * + a[i]; puts(res == ? "YES"…

Cisco Common Service Platform Collector - Hardcoded Credentials(CVE-2019-1723)

Cisco Common Service Platform Collector - Hardcoded Credentials 思科公共服务平台收集器-硬编码凭证(CVE-2019-1723) https://www.info-sec.ca/advisories/Cisco-Collector.html 概述 “思科公共服务平台收集器(CSPC)是一个基于snmp的工具,它可以从安装在您网络上的思科设备中发现和收集信息.CSPC软件提供了广泛的收集机制来收集客户设备数据的各个方面.由收集器收集的…

COCI 2018/2019 CONTEST #2 T4 Maja T5Sunčanje Solution

COCI 2018/2019 CONTEST #2 T4 T5 Solution abstract 花式暴力 #2 T5 Sunčanje 题意按顺序给你1e5个长方形(左下角坐标&&长宽),对于每个长方形询问是否有后面的长方形盖住了它. 题解暴力几何.不需要线段树维护. 用一个排序剪枝,先按矩形的左下角x坐标排序,对于每一个矩形i,枚举后面的所有矩形j,当矩形j的左下角x坐标大于i的右下角x坐标时,break掉. 数据并没有卡代码 #include <queue> #i…

PowerBI更新2019/04 - 解决方案架构 - PowerBI Solution Architecture（一图胜万字！）

Power BI 架构图 (2019/04) 1) Power BI Desktop 是一个免费的工具.它可以用来准备和管理数据模型:包括链接各种数据:做数据清洗:定义关系:定义度量值和层级关系:应用各种图表显示数据. 2) Power BI publisher plugin for Excel是一个Excel的插件,可以将Excel的表格/透视表/透视图发布到Power BI 云端或者Power BI服务器,以便于与其他人共享. 同时,可以将PowerPivot中的数据模型导入到Power B…

Solution -「JSOI 2019」「洛谷 P5334」节日庆典

\(\mathscr{Description}\) Link. 给定字符串 \(S\),求 \(S\) 的每个前缀的最小表示法起始下标(若有多个,取最小的). \(|S|\le3\times10^6\). \(\mathscr{Solution}\) 注意到一个显然的事实,对于某个前缀 \(S[:i]\) 以及两个起始下标 \(p,q\),若已有 \(S[p:i]<S[q:i]\),那么在所有的 \(j>i\) 中,都有 \(S[p:j]<S[q:j]\).换言之,最终…

Solution -「CTS 2019」「洛谷 P5404」氪金手游

\(\mathcal{Description}\) Link. 有 \(n\) 张卡牌,第 \(i\) 张的权值 \(w_i\in\{1,2,3\}\),且取值为 \(k\) 的概率正比于 \(p_{i,k}\).依照此规则确定权值后,你不停抽卡,每次抽到第 \(i\) 张卡牌的概率正比于 \(w_i\),直到所有卡都被抽过至少一次. 此后,记 \(t_i\) 表示第 \(i\) 张牌第一次被抽到的时间.给定 \(n-1\) 条形如 \(\lang u,v\rang\) 的限制,表示…

Solution -「CCO 2019」「洛谷 P5532」Sirtet

\(\mathcal{Description}\) Link. 在一个 \(n\times m\) 的网格图中,每个格子上是空白 . 或沙子 #,四联通的沙子会连成一个整体.令此时所有沙子块同时开始匀速下落,下落时不同的沙子块不会再连成整体,求最终状态. \(nm\le10^6\). \(\mathcal{Solution}\) 虽然切了但考点掌握得并不熟练. 考虑一列上的两堆沙子,上方一堆所在的块必然会被下方一堆所在的块托住,若从模拟入手,就是"先让后者下落,再让前者下落&…

Solution -「十二省联考2019」春节十二响

题目题意简述 link. 给一棵 \(n\) 个结点的有根树,点带权.把点分为若干组,并要求同组内不存在任何祖先-后代关系.最小化每组内的最大点权之和. 数据规模 \(n\le2\times10^5\). Solution 考虑一个部分分--链. 当根节点 \(1\) 不是链头,相当于 \(1\) 左右两条链分组,\(1\) 单独一组.而显然,答案是若干点权的和.所以我们只需要贪心地让较大点权与最大点权成为一组来减小答案. 所以可以用堆--把 \(1\) 左右的点权存入…

Solution -「ZJOI 2019」「洛谷 P5326」开关

\(\mathcal{Description}\) Link. 有 \(n\) 个开关,初始时所有开关的状态为 \(0\).给定开关的目标状态 \(s_1,s_2,\cdots,s_n\).每次操作中会以正比于 \(p_i\) 的概率拨动开关 \(i\).求开关达到目标状态的期望操作次数,对 \(998244353\) 取模. \(n\le100\),\(\sum p\le5\times10^4\). \(\mathcal{Solution}\) 不妨令 \(p_i\) 为一次操…

Solution -「JOISC 2019」「LOJ #3036」指定城市

\(\mathcal{Description}\) Link. 给定一棵含 \(n\) 个结点的树,双向边权不相同.\(q\) 次询问,每次询问在树上标记 \(e\) 个点,标记的价值为所有趋向于某个标记点的有向边权值之和,求价值的最大值. \(q\le n\le2\times10^5\). \(\mathcal{Solution}\) \(e=1\text{ or }2\) 的时候可以直接换根求解.需要强调的是,当确定一个被标记的根时,其余标记点的贡献为根到这个标记点的有向路径…

Solution -「ROI 2019」「LOJ #3192」课桌

\(\mathcal{Description}\) Link. 原题意足够简洁啦.( \(\mathcal{Solution}\) 乍一看比较棘手,但可以从座位的安排方式入手,有结论: 一个班的学生按身高排序后,相邻的两两坐在一桌. 证明略,比较显. 第二个结论: 设按上述方案分桌,从左至右将每桌编号为 \(1\sim n\).则每个班级的第 \(i\) 号桌都坐在同一个位子. 考虑交换两桌不能使答案变优即证. 考试的时候结论都看出来了结果写假了你敢信 qwq…

Solution -「HNOI 2019」「洛谷 P5293」白兔之舞

\(\mathcal{Description}\) Link. 不想概括题意.jpg \(\mathcal{Solution}\) 定义点集 \(S_c=\{(u,v)|v=c\}\):第 \(k\) 层点表示所有满足 \(u=k\) 的结点 \((u,v)\). 尝试朴素 DP,令 \(f(i,j)\) 表示兔子从 \((0,x)\) 出发跳 \(i\) 步到达某个 \((u,v)\in S_j\) 的方案数(到达结点不同算不同方案):\(g(i,j)\) 表示兔子从 \((0…

Solution -「Tenka1 2019 D」Three Colors

\(\mathcal{Description}\) Link. 给定 \(\{a_n\}\),把每个元素划分入可重集 \(R,G,B\) 中的恰好一个,求满足 \(\sum R,\sum G,\sum B\) 能够作为正面积三角形三边的划分方案数.对 \(998244353\) 取模. \(n,a_i\le300\). \(\mathcal{Solution}\) 不妨令 \(\sum R,\sum G\le\sum B\)(注意 \(\sum R\) 和 \(\sum G\)…

Solution -「ExaWizards 2019 C」Snuke and Wizards

\(\mathcal{Description}\) Link. 给定一个长度为 \(n\) 的字符串 \(s\),每个字符上初始有一张卡片.\(q\) 次操作,每次指定 \(s\) 中字符为 \(c\) 的所有位置上的所有卡片向左或向右移动一位,移出字符串则消失.求操作完成后剩下的卡片数量. \(n\le10^5\). \(\mathcal{Solution}\) 脑补了很多优雅的做法,卡了好久才发现这道题其实很蠢 qwq-- 显然,消失的卡片是原字符串上卡片的一段前缀和一段…

COCI 2018/2019 CONTEST #2 Solution

Problem1 Preokret 第一题一定不是什么难题. 第一个问题在读入的时候判断当前时间是不是在1440及以前就行第二个问题考虑离线处理,由于每个时刻只能最多发生1个事件那么就弄个桶记录每一个事件就行了. 水过T1. Code: # include <bits/stdc++.h> using namespace std; ; int a[N]; int A,B,T,rec1,rec2; template <typename T>inline void read(T &am…

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3) Solution

A. Kitchen Utensils Water. #include <bits/stdc++.h> using namespace std; #define N 110 int n, k, cnt[N]; int main() { while (scanf("%d%d", &n, &k) != EOF) { memset(cnt, , sizeof cnt); , x; i <= n; ++i) { scanf("%d", &a…

Making every developer more productive with Visual Studio 2019

Today, in the Microsoft Connect(); 2018 keynote, Scott Guthrie announced the availability of Visual Studio 2019 Preview 1. This is the first preview of the next major version of Visual Studio. In this Preview, we’ve focused on a few key areas, such a…

12 Best Live Chat Software for Small Business Compared (2019) 最佳的wordpress在线聊天工具推荐插件来帮你和潜在客户互动

12 Best Live Chat Software for Small Business Compared (2019) Did you know that more than 67% of users on eCommerce websites abandon their shopping carts without checking out? Customers want their questions to be answered instantly, and any uncer…

2019寒假练题计划——LibreOJ刷题计划 &《信息学奥赛一本通》提高版题目

目录 2019.1.27 #10082. 「一本通 3.3 例 1」Word Rings 题意思路 #10083. 「一本通 3.3 例 2」双调路径题意思路 #10084. 「一本通 3.3 练习 1」最小圈题意思路 #10085. 「一本通 3.3 练习 2」虫洞 Wormholes 题意思路 #10086. 「一本通 3.3 练习 3」Easy SSSP 题意思路 #10087. 「一本通 3.4 例 1」Intervals 题意思路 #10088. 「一本通 3.4 例…

Unite Shanghai 2019全日程曝光（建议收藏）

https://mp.weixin.qq.com/s/KvAyXpDhqWROtTX1Ol3a4Q 5月10-12日,Unite Shanghai 2019即将在上海国际会议中心正式开幕.本次大会共设有Keynote主题演讲,四大技术专场,Unity教育峰会,Training Day开发者训练日,近40个丰富精彩的互动展位,以及一系列丰富的周边活动. 大会信息时间:5月10日 – 12日地点:上海国际会议中心官网:http://unite2019.csdn.net/ Unite技术通票8折…

ural 2019 Pair: normal and paranormal

2019. Pair: normal and paranormal Time limit: 1.0 secondMemory limit: 64 MB If you find yourself in Nevada at an abandoned nuclear range during Halloween time, you’ll become a witness of an unusual show. Here Ghostbusters hold annual tests for new ve…

2019 Python100道面试题，你会几道？

0 遇到过得反爬虫策略以及解决方法? 1.通过headers反爬虫 2.基于用户行为的发爬虫:(同一IP短时间内访问的频率) 3.动态网页反爬虫(通过ajax请求数据,或者通过JavaScript生成) 4.对部分数据进行加密处理的(数据是乱码) 解决方法: 对于基本网页的抓取可以自定义headers,添加headers的数据使用多个代理ip进行抓取或者设置抓取的频率降低一些, 动态网页的可以使用selenium + phantomjs 进行抓取对部分数据进行加密的,可以使用selenium…

Visual Studio 2019 for Mac 离线更新方法

当你打开Visual Studio 2019 for Mac检查更新时,如果下载更新包很慢,可以尝试如下操作: 打开Finder(访达),找到~/Library/Caches/VisualStudio/8.0/TempDownload文件夹路径下的index.xml 使用XPath工具,用XPath表达式: //Url提取所有更新包的下载链接,然后用迅雷或IDM下载,再逐一安装更新即可. 截至2019.10.3 09:40,Visual Studio 2019 for Mac Preview通道…