f_zyj-CSDN博客

原创牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮

ACM模版这场比赛没有晋级，以为没有好好打……我又在找借口。下午去办入职体检，比赛开始时还在回来路上，回到宿舍的时候就剩下半个小时了，签了一下到就没时间了。赛后发现第三题很有意思，就补了补……1-遥控按键模拟一下就行。详解>>>2-下棋贪心，逆向思维。详解>>>3-城市漫游LCALCALCA 搞搞就好了，写的有些麻烦了……详解>...

2018-06-10 01:04:12 961 2

原创牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-3-城市漫游

ACM模版描述题解这个题出的十分好，让我回忆起了遗忘已久的一些东西。首先，题意是给定一个树，nnn 个结点，n−1n−1n - 1 条边，每条边有时间花费 ziziz_i，给定若干组起点 SSS 和 TTT，要求从 SSS 到 TTT 时，必须每条边都经过至少 lilil_i 次，问最少花费。这里，我们首先很容易想到的是应该和 SSS 到 TTT 的最短路径（这里的...

2018-06-10 00:54:39 726

原创牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-2-下棋

ACM模版描述题解一开始考虑从头至尾遍历，但是发现对于第二种移动方式往后移动时，需要额外标记一下，和没有移动过的区分开来，比较麻烦，所以考虑从尾至头遍历。从尾往前遍历时，我们需要时刻关注 sum+=y[i]−x[i]sum+=y[i]−x[i]sum += y[i] - x[i] 的值，当它大于零时，说明不够，需要通过第二种方式来获取，我们可以将第二种方式拆分为两步，第一步...

2018-06-10 00:21:06 516

原创牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-1-遥控按键

ACM模版描述题解存储一下每个字母的位置，然后遍历时求一下曼哈顿距离之和即可。代码#include <iostream>#include <string>#include <cmath>using namespace std;const int MAXN = 27;int T;string s;struct ...

2018-06-10 00:09:53 431

原创汪汪、蓝电和要鱼

发现现在的我，除了学习，就是猫咪，猫咪俨然成为了我的精神支柱、情感寄托……汪汪总是有提到，从去年七月二十二买来到现在，他我已经懒得再说了，最大的特点就是怂，其次就是懒，不过长得是贼壮实，从小到大，从来没有生过病，也是最让我省心的了。今天汪汪不是重点，所以就说这么多。然后上个月十五号，我们寝室迎来了蓝电，一只小山东狮子猫，因为那天是蓝色雷电预警，所以就起名蓝电，蓝电很活泼，怎么说，太活泼...

2018-06-08 16:24:23 560 7

原创牛客网-2018 美团 CodeM 编程大赛-资格赛

最近一直拖着没有打 2018 CodeM2018 CodeM2018\ CodeM，因为领养的暹罗猫要鱼跳楼了，我找了好久才找到，身上受伤了，好心疼。直到昨天才打了一下资格赛，感觉前四道题都是麻烦的水题，第五道题出的十分有意思，第六题好像是网络流，而我完全不会。1-下单贪心。详解>>>2-可乐贪心，简单数学期望。详解>>>...

2018-06-08 15:02:34 679

原创牛客网-2018 美团 CodeM 编程大赛-资格赛-5-你的城市

ACM模版描述题解这个题十分有意思，题目要求要选择的路线必须在保证无论哪班车错过后都有补救措施的前提条件下代价最低。这样，也就意味着，我们找到的路代价最低，且要求该路线方案每个节点（可以除去终点）都必须有两条及其以上的方案可以通往终点。所以首先我们需要预处理出来每个节点能否到达终点，这里也就存在一个问题，这里有时间限制，为了规避这个限制，我们需要进行拆点，因...

2018-06-08 14:54:55 581 4

原创牛客网-2018 美团 CodeM 编程大赛-资格赛-4-分数

ACM模版描述题解没啥技术含量，考验的是码力……大暴力写就好了。代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 555;struct person{ doub...

2018-06-08 14:39:41 424

原创牛客网-2018 美团 CodeM 编程大赛-资格赛-3-世界杯

ACM模版描述题解这个题可以用暴力，因为数据很小，也可以用 dpdpdp，初始化 161616 只队伍，一共需要比赛四轮，所以我们可以通过前一轮的胜率推后一轮的，这里需要注意的是，每轮比赛的两个人在此轮分组中分布在前半部分一个，后半部分一个。代码#include <cstdio>#include <iostream>#includ...

2018-06-08 14:37:24 435

原创牛客网-2018 美团 CodeM 编程大赛-资格赛-2-可乐

ACM模版描述题解贪心，这里我们其实只用取一种可乐即可，因为可乐是无限的，所以我们只需要简单算一下 max(p∗a[i]+(1.0−p)∗b[i])max(p∗a[i]+(1.0−p)∗b[i])max(p * a[i] + (1.0 - p) * b[i]) 即可。代码#include <iostream>using namespace std...

2018-06-08 14:32:39 396

原创牛客网-2018 美团 CodeM 编程大赛-资格赛-1-下单

ACM模版描述题解贪心，因为只能一次购买，所以要么全部按原价求和然后算满减，要么能特价的全部算特价，取小的值即可。代码#include <iostream>using namespace std;const int MAXN = 15;int n, m;int a[MAXN], b[MAXN];int c[MAXN], w[MAXN]...

2018-06-08 14:28:44 345

时间太快了，已经六月了，今天是儿童节，身边一群不要脸的九零后争着抢着要过儿童节，而我好像也是其中一个，我专门空间发动态说我想要一只暹罗猫，可是根本没有人搭理我……好难过。自从蓝电没了以后，我有些气迷心，总是觉得空唠唠的，差点什么，想要再搞一只填补一下，偶然在猫友圈遇见一个朋友捡到了一只暹罗猫，特别粘人那种，然后他找失主找不到，自己又养不了，说要送给我，让我等三天，再找不到失主就送给我，然后我焦...

2018-06-01 15:59:00 381

原创面经——2018

本来今年我可能是不会写面经的，但是就目前形式来看，我是需要找工作独立了。所以写一下我的面试经历吧……今年一开始是打算考研的，也为此准备了很多，可是近期突如其来的一件事导致我迫切需要独立，所以也踏上了找工作的不归路。不幸的是，我现在错过了春招，所以可选择的不多。快手一周前，我忽然要找工作，不过各大互联网公司的春招都已经接近尾声了，所以我只好找了一个学长帮我内推，学长给我推荐了一个快手...

2018-06-01 15:18:16 1186 12

原创 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...

一个很好地博弈论讲义，希望对大家有所帮助。

2016-07-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人