2018年05月_f_zyj

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 CF-Codeforces Round #485 (Div. 2) A~E

ACM模版好可惜，这场比赛没有来得及看 EEE。A-Infinity Gauntletmap。详解>>>B-High School: Become Human取对数。详解>>>C-Three displays动态规划。详解>>>D-FairBFS。详解>>>E-Petr and Pe...

2018-05-30 18:18:03 448

原创 CF-Codeforces Round #485 (Div. 2)-A-Infinity Gauntlet

ACM模版描述题解两个 mapmapmap 或者一个 mapmapmap 就能解决。代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <string>#include <m...

2018-05-30 18:11:51 460

原创 CF-Codeforces Round #485 (Div. 2)-B-High School: Become Human

ACM模版描述题解这个题让比较 xyxyx^y 与 yxyxy^x，因为数据范围大，所以直接求肯定不行，这里可以两边取 logloglog，这样就变成了 y∗log(x)y∗log(x)y * log(x) 与 x∗log(y)x∗log(y)x * log(y) 的比较了，不过这里存在一个坑点，需要直接拿这两者进行比较，不要保存到 doubledoubledouble 型的第...

2018-05-30 18:04:23 233

原创 CF-Codeforces Round #485 (Div. 2)-C-Three displays

ACM模版描述题解设 dp[i][j]dp[i][j]dp[i][j] 表示取第 jjj 个数为第 iii 个值，i:1∼3，j:0∼n−1i:1∼3，j:0∼n−1i : 1 \sim 3，j : 0 \sim n - 1，最后输出 min(dp[3][j])min(dp[3][j])min(dp[3][j]) 即可。代码#include <cstdio&g...

2018-05-30 18:01:04 357

原创 CF-Codeforces Round #485 (Div. 2)-D-Fair

ACM模版描述题解给定 nnn 个城市以及 mmm 条路，每个城市都生产一种商品，商品的种类 kkk 不超过 100100100 种，现在问，每个城市想要在买到 sss 种商品的最小代价，每个城市输出一个代价值。这里首先我们知道城市的最大值远远大于商品类型的最大值，所以一定存在很多城市生产相同的商品，所以一开始考虑的是缩点，后来发现其实 kkk 个 bfsbfsbfs 就行...

2018-05-30 17:51:47 489

原创 CF-Codeforces Round #485 (Div. 2)-E-Petr and Permutations

ACM模版描述题解初始给定一个 1∼n1∼n1 \sim n 的全排列，经过 3n3n3n 次随机交换或者 7n+17n+17n + 1 次随机交换，得到一个新的全排列，问这个全排列是通过 3n3n3n 次随机交换还是 7n+17n+17n + 1 次随机交换形成的？这个题很简单，放在 EEE 有些坑了……昨天晚上连题都没有来得及看。首先，我们分析，两个数经过 2x+1...

2018-05-30 17:33:35 840 4

原创作为程序员，你真的懂你的 IDE 吗？

作为程序员，我是一个 XcodeXcodeXcode 的忠实用户、忠实粉丝，它界面的优美、编码的舒适、智能的提示无不让我对他膜拜，但是我并不懂我的 XcodeXcodeXcode！XcodeXcodeXcode 有创建文件工程生成默认代码模板的功能，这一点十分优雅，然而很早以前，我就想要自己去定义这个模板，但是一直不知道怎么弄……机缘巧合看见了几篇博文，介绍如何自定义这些模板，顿时欣喜...

2018-05-29 03:44:51 1235

原创 CF-Avito Code Challenge 2018 A~E

ACM模版最近开始打 CFCFCF，这场 AAA 了四道题，涨了 808080 多分，不过感觉自己好菜啊，DDD 提交了一分钟就被 HackHackHack 了……人生第一次被 HackHackHack 吓得我不知道发生了什么事。A-Antipalindrome猜样例，猜规律。详解>>>B-Businessmen Problemsmapmapmap 搞搞。详解...

2018-05-28 17:19:47 573

原创 CF-Avito Code Challenge 2018-A-Antipalindrome

ACM模版描述题解这个题大胆的蒙就是了……只有三种结果 0、n、n−10、n、n−10、n、n - 1，对于全部是同样字母的，结果是 000，对于不是回文串的，输出 nnn，对于是回文串的输出 n−1n−1n - 1，完美解决。这个题拼的就是读题速度，因为他的样例已经给出了所有可能……开局五分钟一千多 ACACAC 好像。代码#include &amp;lt;iostr...

2018-05-28 17:05:36 289

原创 CF-Avito Code Challenge 2018-B-Businessmen Problems

ACM模版描述题解一个 mapmapmap 即可，同一个 keykeykey 取价高即可，最后遍历求和。代码#include <iostream>#include <map>using namespace std;int n, m, x, y;map<int, int> mii;int main(int argc,...

2018-05-28 16:57:38 280

原创 CF-Avito Code Challenge 2018-C-Useful Decomposition

ACM模版描述题解题意弄懂了这个题就是很水的题，给定一个棵树，让你判断，它是否是放射状的，也就是说，这棵树是否是由一个根结点让外延伸了若干条链，并且每条链不能分叉；如果这个树不是放射状的，那么就 NoNoNo。所以，这个题也就是先找根，肯定只有根的 E[i].size()>2E[i].size()>2E[i].size() > 2，遍历一遍查找，如果找到了不...

2018-05-28 16:53:30 257

原创 CF-Avito Code Challenge 2018-D-Bookshelves

ACM模版描述题解按位贪心，dp checkdp checkdp\ check。稍微详细点说，那就是按照二进制位从高位开始往低位贪心，贪心第 bitbitbit 位时，检查是否可以达成分为 kkk 堆，每堆和的第 bitbitbit 位为 111，如果可以则累计。检查的时候用 dpdpdp 进行检查，检查的复杂度是 O(n3)O(n3)O(n^3)，加...

2018-05-28 16:41:38 299

原创 CF-Avito Code Challenge 2018-E-Addition on Segments

ACM模版描述题解给定 nnn 个值为 000 的数，下标从 1∼n1∼n1 \sim n，然后给了 qqq 次区域加操作，选取这 qqq 次操作的任意操作子集，可以得到一个最大的值，取所有操作后最大值在 1∼n1∼n1 \sim n 的操作子集，他们的最大值组成了结果，这个结果是所有可能构成的在 1∼n1∼n1 \sim n 之间最大值的数目。样例 111，只选取第一...

2018-05-28 16:24:50 490

原创 Coursera机器学习-Week 3-编程作业:Logistic Regression

感觉自己做的好慢，不懂的也太多，读英文文档障碍太多了……不过，这个必须慢慢克服，感觉自己在逐渐步入正轨。1.1 plotData.m完成这个函数，依照给定的数据进行描点。这个函数文档中已经给出了正确答案……所以这里是不用提交的。function plotData(X, y)%PLOTDATA Plots the data points X and y into a new fig...

2018-05-27 21:17:08 2279 2

原创 Coursera机器学习-Week 3-测验:Regularization

正则化方法：J(θ)=12m[∑i=1m(hθ(x(i))−y(i))2+λ∑i=1nθ2j]J(θ)=12m[∑i=1m(hθ(x(i))−y(i))2+λ∑i=1nθj2]J(\theta) = \frac{1}{2m}\left[\sum_{i = 1}^m {(h_\theta(x^{(i)}) - y^{(i)})}^2 + \lambda\sum_{i = 1}^n \theta_...

2018-05-25 21:22:52 3488 2

原创蓝电病了

昨天早上，偶然发现蓝电精神不振，拉肚子，仔细想想，前天也没有吃啥啊，以为她是着凉了，给她洗洗放在窝里，然后把汪汪拉过来放在她身边给她取暖，想着前天还那么活蹦乱跳的，现在让她睡一觉说不定就好了。下午去上自习，忽然朋友跟我说我的猫是不是得了猫瘟，看着症状很像，听到这个话，我的心里不由的一悬，便收拾东西回宿舍和汪汪带蓝电去医院。路上，一直在祈祷千万不要是猫瘟、千万不要是猫瘟，然而，怕什么来什么，...

2018-05-25 18:25:16 459 9

原创 PythonCrawler-入门级爬虫学习

Python 爬虫最近在学 PythonPythonPython，找了一个入门级的 CrawlerCrawlerCrawler 代码进行学习，双管齐下。(#^.^#)仅供个人学习 PythonPythonPython 和爬虫入门使用，也欢迎大佬们指点。目标分析目标：百度百科 Python 词条相关词条网页-标题和简介入口页：URL： http://baike.ba...

2018-05-25 17:43:27 3983 1

原创 macOS 中 Python 通过 pip 安装第三方模块成功，导入该模块失败的解决方法

最近在折腾爬虫，用到了第三方模块 beautifulsoup4beautifulsoup4beautifulsoup4，用 pippippip 安装了该第三方库后，import&amp;nbsp;bs4import&amp;nbsp;bs4import\ bs4 失败，报错提示如下：&amp;gt;&amp;gt;&amp;gt; import bs4Traceback (most recent call last):

2018-05-24 00:00:32 7165 5

原创在 Xcode 9 中搭建 Python 开发环境

环境依赖macOS、Xcode 9、Python(macOS 默认安装了 Python2.7)。The first stepThe first stepThe\ first\ step：创建工程首先，新建一个 External Build SystemExternal Build SystemExterna...

2018-05-23 21:17:08 14834 5

原创 CF-Educational Codeforces Round 44 (Rated for Div. 2) A~E

ACM模版这场比赛打得很不好，各种看不懂题，各种 WAWAWA，有些怀疑人生……英语不好真的很吃亏。A-Chess Placing凑等差数列的代价。详解&amp;gt;&amp;gt;&amp;gt;B-Switches and Lamps暴力枚举。详解&amp;gt;&amp;gt;&amp;gt;C-Liebig’s Barrels二分与贪心。详解&amp;gt;&

2018-05-22 05:02:25 370

原创 CF-Educational Codeforces Round 44 (Rated for Div. 2)-E-Pencils and Boxes

ACM模版描述题解这个题没有想象中那么难，和 CCC 题有些可借鉴之处。在排序之后，进行贪心。首先我们考虑如果要满足题意，一共需要分为 nknk\frac{n}{k} 组，因为只有组数最多才能保证每堆的铅笔数尽量少，继而可以尽量保证每组的差值小于等于 ddd，如果每组第一个数是 pospospos，那么这组数最大不会超过 a[pos]+da[pos]+da[pos] + d...

2018-05-22 04:55:14 365 9

原创 CF-Educational Codeforces Round 44 (Rated for Div. 2)-D-Sand Fortress

ACM模版描述题解题不是很容易理解，求满足题中所给三个条件的最少建立沙堡的方案。可以用二分解，不过这个题需要注意的是，会爆掉 longlonglonglonglong long，需要用到 doubledoubledouble 类型来做比较才行。代码#include <iostream>using namespace std;typedef lon...

2018-05-22 04:45:33 484

原创 CF-Educational Codeforces Round 44 (Rated for Div. 2)-C-Liebig's Barrels

ACM模版描述题解二分加贪心。先确保前 iii 桶可以分配为相邻的 kkk 个，并且保证 a[i∗k+j]−a[1]<=la[i∗k+j]−a[1]<=la[i * k + j] - a[1] lll，如果不能保证这个条件，说明此时已经无法分配相邻的 kkk 个了，而需要将剩下的没有组装的桶先分配一个满足条件的最大的，然后剩下的再分给这些没有组装完成的桶（当然这部分...

2018-05-22 04:42:17 352

原创 CF-Educational Codeforces Round 44 (Rated for Div. 2)-B-Switches and Lamps

ACM模版描述题解每个开关都能控制一些灯，但是只能打开灯，同一盏灯被多个开关操作，操作一次的结果是灯亮，操作数次结果还是灯亮。问能否取 n−1n−1n - 1 个开关让所有灯亮。很简单的题，记录开每个灯的开关数，然后逐个剔除开关，判断是否全开。注意可能存在所有开关都选的时候依然无法全开的情况。代码#include <iostream>#include ...

2018-05-22 04:34:24 468 3

原创 CF-Educational Codeforces Round 44 (Rated for Div. 2)-A-Chess Placing

ACM模版描述题解凑等差数列，一种是 a1=1a1=1a_1 = 1，一种是 a1=2a1=2a_1 = 2，取凑成这两种等差数列的代价中较小的，注意序列并没有保证有序，所以需要先排序。代码#include <iostream>#include <algorithm>#include <cmath>using namesp...

2018-05-22 04:28:33 622

原创养猫趣事

这个月十五号，是我老爸的生日，而我并没有给老爸准备什么生日礼物，倒是给心情不好的自己准备了一个小小的礼物，感觉我好自私啊！晚上六点左右，我去繁塔楼领我的小礼物——一只小不点，黑白相间的山东狮子猫。估计一斤都不到，生下来刚刚好 505050 天，也就是今年 3.253.253.25 落地的，一只手就能捧住，看得我想亲一口，整个人的心都萌动了。最近心情不好，很多事都不那么顺心，不过这只小猫的到...

2018-05-21 18:28:21 686 2

原创 GitHub 上传文件过大报错：remote: warning: Large files detected.

昨天折腾了好久终于弄好了一个 GitHubGitHubGitHub 库——f-zyj/ACM，用来放过去两年搞 ACMACMACM 我所写的代码以及整理的资源。今天，上传了一些 PDFPDFPDF 文件，结果没想到因为过大而报错：# remote: warning: File xxx/…/xxx.xxx is 51.00 MB; this is larger than GitHub’s r...

2018-05-20 00:53:24 4094

原创 CF-Codeforces Round #483 (Div. 2)-D-XOR-pyramid

ACM模版描述题解用 dpdpdp 可解，用暴力预处理也可解。如果用 dpdpdp 解，我们需要用到两次记忆化，一次用来求解 l∼rl∼rl \sim r 区间的答案，一次用来求解 l∼rl∼rl \sim r 区间的所有子段中最大的解。第二个转移很好想，第一个转移是 dp[l][r] = fun_dp(l + 1, r) ^ fun_dp(l, r - 1)dp[l][r...

2018-05-16 01:15:04 559

原创 CF-Codeforces Round #483 (Div. 2)-C-Finite or not?

ACM模版描述题解首先求 p、qp、qp、q 的最大公约数，为了在十进制下约分，此时我们先考虑十进制的情况什么条件才能有限，最简分数 abab\frac{a}{b} 能化为有限小数的充要条件是分母 bbb 不含有 222 和 555 以外的质因数，那么我们可以尝试猜一下，pqpq\frac{p}{q} 在 bbb 进制下想要有限的充要条件是 qqq 不含 bbb 拆解后的质因数...

2018-05-16 01:08:06 378

原创 CF-Codeforces Round #483 (Div. 2) A~D

ACM模版A-Game描述题解两个人依次取数，AAA 每次取大的，BBB 每次取小的，直到剩余一个数，输出这一个，排序即可。代码#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;algorithm&amp;amp;gt;using namespace std;const int MAXN = 1111;int n;i

2018-05-16 00:48:25 519

原创夏日杂谈

最近几天，河南仿佛夏日骤临，温度始终保持 35°35°35° 上下，搞得我异常烦躁。前几日，准确说是两天前，是母亲节，我回了一趟家，也恰好我爸生日就在母亲节后两天，所以放在一天过了，然而，周六回家的下午，就发烧了，我估计是水土不服，所以烧到 38°38°38° 多，整个晚上都没有睡好，第二天早上六点实在睡不下了，起床了，感觉一下子神清气爽的，以为自己好了，划重点，这里是以为自己好了。周日下...

2018-05-15 20:58:32 439 9

原创 GoldenDream-Dec.

吖，这就十二月了，离考英语四级好像不远了……一直嚷着要退役，可是真的到退役的时候却发现并没有想象中那么容易，一方面是队友不想退役，如果我退役了，队友就没有其他人可以替补了，另一方面，学校老师想要从我们这一届身上压榨更多残余价值，我有些不明白，为啥他们就不能将重心放在培养大一大二的身上呢？经过和队友再三协商，我们打最后两场比赛再退役，一场十二月初的哈尔滨 CCPC ACM&nbsp...

2018-05-02 00:25:07 661 16

原创要你命三千又三千的考研计划

每次要写计划时，都头疼我该以什么为题目，今天索性不纠结了，就叫做考研计划，但是为了区别和别人的不一样，就加上我的 IDIDID 作为这篇计划书的名字吧，清晰明了还不做作~~~说起计划，不能信笔胡来、凭空想象，更不能缺乏科学性与可执行性。首先需要进行需求分析。据我所了解，上研究生可操作性特别强，统考只是一种手段，还可以拿推免名额保研，也可以走提前批争取降分过线直接录取，还有优研计划神...

2018-05-02 00:24:35 1495 8

原创 TIME-Jan.

之前的主题一直沿用 GoldenDreamGoldenDreamGoldenDream，有人一直理解成 “金牌梦”，至少我队友是这么理解的，甚至把我们参加区域赛的队名有几次也沿用这个，其实这只是我喜欢的人的名字而已。不过现在，很多东西都要放下了，不能总是想那些不着调的事儿了，我得好好准备考研了，说到考研，我最缺的就是时间，所以未来一年，我就采用 “TIME” 为主题。今天比较特别，既是月初...

2018-05-02 00:24:18 370 2

原创 TIME-Mar.

转眼之间，开学了，有些小开心，因为终于返校了，不用在家里无聊，在家里颓废了……寒假在家，各种客观因素导致我这个不爱学习的人无心学习，一直颓废着，甚至无聊到接了点儿兼职干，半个月时间，每天三个小时左右，帮人录制视频和审核视频，不过，赚了 3032RMB3032RMB3032 RMB，也算是寒假没有过度荒废吧……现在开学了，明天就要正式上课了，不过虽然我提前几天到校，但是竟然没有占到考研自习...

2018-05-02 00:23:31 567 14

原创禁食挑战-三天

最近想要减肥，其实不是最近，一直都是如此，不过最近决定付诸行动了……记得高中减肥时曾经挑战过禁食七天半，并且每天坚持打羽毛球，一周下来瘦了 131313 斤，所以这次减肥也实行了这个挑战，不过这次打算挑战两周，也就是 fortnightfortnightfortnight，为了让朋友们知道我还活着，所以三天冒一次泡。准确来说，今天已经是第四天了，不过今天还没有过完嘛，所以先算三天吧！当...

2018-05-02 00:22:32 2509 10

原创 TIME-Apr.

转眼间就四月了，距离十二月考研，貌似还有 265265265 天，不久前进行的禁食挑战，最终因为担心影响考研而于昨日终止，十一天，还可以吧……早就计划要准备数学的学习，可是因为个中缘由，迟迟没有开始，这个月要去上海见一下导师，AndreAndreAndre 和其他两个导师好像，只要能够有一个导师愿意接收我，我就可以顺利挂上 AAA 档了，不过现在还需要继续努力准备，上个月就一直在准备。不过...

2018-05-02 00:21:54 414 10

原创 TIME-May.

四月好像过的有些快，如果让我用一句话来形容过去的四月，我将会说——一事无成……额，这好像不是一句话，准确说是一个形容词吧！过去的四月份，我一直在忙着优研计划的事儿，可是好像并不像想象中那么顺利，这也刚好应了一句话，人生之事，不如意十有八九，而这个事儿，恰好就是在这八九之中而已。不过，在完全没有机会之前，我还是想搏一搏，也许幸运就在一瞬间呢？学长建议我试试上科大的徐怀宇教授，这个教授是搞...

2018-05-02 00:00:25 379