Profile picture

Written by Armin Li , a venture capitalist. [Weibo] [Subscribe]

  1. November 07, 2020

    如果你想造一艘船,不要抓一批人来搜集材料,不要指挥他们做这个做那个,你只要教他们如何渴望大海就够了。 —— 安东尼·德·圣-埃克苏佩里 《小王子》 Netflix 官方出版过三本书: 第一本《奈飞文化手册》作者是 Netflix 前 CHO,里面主要深入解析了 200…

  2. August 27, 2020

    《复盘网飞》(That Will Never Work)的作者是 Netflix 联合创始人,首任 CEO 马克·伦道夫,书中描述了网飞从一个点子到上市的过程。 爱奇艺龚宇在五六年前对美国家族基金管理人做 NDR(None Deal Roadshow…

  3. August 03, 2020

    8 月 1 日的《经济学人》美国版封面:Google 公司已经超越了其不受约束的企业文化,是时候向长者学习了。 尽管 Google 刚刚 21 岁,但它已处于中年危机之中。 每天 Google 处理着 60 亿次搜索请求,YouTube 被上传 49 年长度的视频,Gmail…

  4. May 18, 2020

    有意识地从历史经验中学习总结是很重要的一项技能。 疫情期间很多行业的公司遇到了很多问题,这种黑天鹅事件几乎没有人有处理经验,但我们是否可以参照下非典时期、埃博拉病毒时期时,那些公司是怎么做的? 阿里巴巴在非典时期进行了有效的应对,C2C…

  5. December 31, 2019

    《互联网四大》 是 2017 年出版的一本书(中文版今年 6 月出版),讲述了作者对世界互联网四个巨头(Google,Apple,Amazon,Facebook)的看法,作者 Scott Galloway 是 NYU Stern…

  6. December 29, 2019

    早上看见朋友圈有人转发了一个文章《Tesla 马斯克自述:我一无所有,我不后悔》,我就在想他啥时候一无所有了啊。想着想着,想到了今年做志愿者的经历。 我通过学校 JA…

  7. October 21, 2019

    域名更换为 ,如果有 RSS 订阅的朋友请更新为 https://arminli.com/feed 。 另外加入了 newsletter 的功能,订阅后每次更新会收到一封邮件,使用的是 Mailchimp 的服务:http://eepurl.com/gG…

  8. October 21, 2019

    YC Camp 是为期三个月的训练营,被选入的创业者带着各自的团队开发产品,每周关注增长,与 YC 的导师交流获得建议,最终在 demo day 上演示。《YC 创业营》 中描述了作者参加一次完整的 YC camp 的所见所感。 YC 的目的很明确,向在 camp…

  9. October 14, 2019

    今年 9 月,38 岁的华裔工程师 Qin Chen 从 Facebook 总部大楼跳下身亡。面对 Facebook 对此事件息事宁人的态度,大批在美华人到其总部前抗议,要求彻查真相。抗议的次日,Facebook…

  10. July 24, 2019

    书中一般会为英文和英文缩写解释它的中文含义,当遇到我们耳熟能详的科技公司英文名时,编辑往往给出一个很陌生的中文名。如果你还知道其他公司有趣的中文译名,可以告诉我。 Netflix:网飞。但也有人叫“奈飞”,比如《奈飞文化手册》。 Booking.com:缤客。 Groupon…

  11. July 19, 2019

    这本书前半部分还可以,介绍了早期的丁磊和网易。后半部分完全写崩了,就是把各个产品线介绍一遍。 电信局主要使用的是 Unix,而不是 WinNT。丁磊觉得很奇怪,为什么不用 WinNT 呢?WinNT 也是多任务的系统,难道 Unix 有更多的优势吗?他决定一定要好好研究 Unix…

  12. June 25, 2019

    最近越来越觉得对于创业公司来说财务是多么重要,这些内容对于一般创业者来说很难主动学习到,只能在实践中探索,或者交给专家,比如 CFO。上市公司的招股书、财报等信息包含了很多公司运营和财务的数据,值得学习。 We are offering 30,000,000 ADSs. Each…

  13. March 30, 2019

    最近发现 Dropbox 开始只允许用户关联三个设备,如果要关联更多的设备需要升级 Pro 账号,可见 Dropbox 正在对引导 free 用户成为 premium 用户上花费精力。Dropbox…

  14. January 17, 2019

    一年前,我写了一篇周鸿祎自传《颠覆者》的读书笔记,有朋友给我留言:“向你推荐 Shoe Dog 看完会哭”。自从那时,《鞋狗》在我的脑海里一直挥之不去。正好这学期修了一门 Startup Leadership…

  15. December 06, 2018

    今天 MacOS 的最新版开始支持小鹤双拼,便转换到了系统默认的输入法。但是默认中文输入法切换英文状态的快捷键是大写键,而我已经将它映射到了 ESC 键,所以这篇文章将实现 单击 shift 切换输入法,长按 shift 不影响(比如 shift+a = A…

  16. October 25, 2018

    这种情况实际的后端服务器直接 http 启动,证书配置在 Nginx 上。

  17. September 20, 2018

    来到上海的第二年,也是第二次参加谷歌开发者大会(GDD)。在排队 checkin 时偶然望到一个人特别像樊麾,问了一下同行的目前在 Google 实习的学长,发现真的是他。不过心想为什么他和我们一起排队领 Guest 的 Badge 而不是 Googler…

  18. August 22, 2018

    在两台机器上同时用 VSC 打开一个 git 中的文件时,会不断弹出 的提示,这是因为 VSC 会自动 autofetch 来检查整个仓库,这个过程会改动 这个文件,解决方法有两个: 更新使两台机器的 git…

  19. July 25, 2018

    上周末参加了 hack.init() 举办的 hackShanghai,主办方是一群高中生,能把这么大的比赛办起来确实非常厉害。我们做了一个优惠券交易的 dapp,是一个学弟的 idea…

  20. July 18, 2018

    共识算法是分布式系统中一个很重要的概念,多个节点协同工作,如何就某个请求达成一致是一个很复杂的事。PBFT 全称 Practical Byzantine-Fault-Tolerant,是 BFT…

  21. June 12, 2018

    EOS 现在更新非常频繁,之前的命令可能很快就会有变动,于是我新编译了一个版本,不再使用之前的 Docker 环境。 EOS 的合约在 目录之下,比如 hello 合约为 : 从 CPP 编译成 WebAssembly 文件: 生成 abi…

  22. June 05, 2018

    本文是在 LNMP 1.5 环境下部署 Laravel 的教程,其中 LNMP 使用 https://lnmp.org 的一键安装包。 打开 proc_open laravel 需要 procopen…

  23. May 16, 2018

    1. 创建账户 在上一篇钱包的文章后,我们有了一个解锁后的钱包和三个钥匙对。 新账户必须从另一个账户中创建出来,因此我们从 eosio 中创建出 default 账户。 注意账户名字必须小写并且不能超过 13 个字符(仅支持 ,不允许)。…

  24. May 13, 2018

    EOS 中有两种方式启动钱包: 一个用 nodeos server 启动的插件 一个独立的后台程序,能够运行在一个独立于 nodeos server 的 server 上 我们将使用后者示范。 重要的概念 很多人认为钱包是存储 token…

  25. May 12, 2018

    这个系列选择使用 EOS New York 开发的 Docker 环境,需要具备基本的 docker 知识。 0. EOS 开发工具 eos 目前的开发生态大致如下图所示,其中 eosiocpp:编译 C++ 代码,能够上传到区块链上 cleos…

  26. May 03, 2018

    GitHub 从昨天开始为自定义域名支持 HTTPS,这就方便了许多,不需要再去 cf 配置 https,按照官方教程:https://help.github.com/articles/setting-up-an-apex-domain…

  27. April 18, 2018

    安装 zsh 如果系统没有自带 zsh 的话需要手动安装。没有 sudo 权限的话可以选择从源码编译安装 zsh,但是最近发现了一个 linux 上的包管理工具linuxbrew,相当于 Mac 上的 brew,对于没有 sudo 权限的人来说安装软件比较方便。 设置 ZSH…

  28. April 09, 2018

    《头号玩家》应该是最近大热的一部片子了,看了后确实非常炫酷,各种特效秀的飞起。遗憾的是里面除了闪灵和金刚其他我都没有看过,我也不是科幻迷或游戏迷。所以这篇不聊科幻、游戏,不聊动漫、音乐,也不聊怀旧和情怀,聊聊里面的科技故事。 《硅谷》是一部来自 HBO…

  29. April 08, 2018

    最近买了个 AW 准备在夜跑时拿来听 Podcast,这样就不用带手机了,试了几款软件后发现并没有那么容易。 Overcast 知名泛用性播客客户端 Overcast 曾经支持将一个章节发送到 AW 上,但后来由于苹果的 API 太少,限制比较多就去掉了这个功能。 Outcast…

  30. March 31, 2018

    昨晚发生了一件非常可怕的事,就是我在宿舍洗澡后发现门锁坏了,根本打不开,一个人被困在了卫生间里面,身上只有个内裤。。。 发现被困后,一开始还在专心的开锁,经过十分钟左右的尝试后放弃了——看来锁真的坏了。时间应该是晚上 1…

  31. March 19, 2018

    安装 点击 插件(add-ons)—获取插件—搜索“cryptofinance”——安装。 使用 =CRYPTOFINANCE(“COINMARKETCAP”) 追踪 CoinMarketCap 上所有数字货币信息: =CRYPTOFINANCE(“BINANCE…

  32. March 16, 2018

    说来非常巧,meme 这个词今天上午刷推特时第一次看到,貌似是在一条和美国持枪的游行的新闻标题中出现,觉得很有意思查了一下,扔到词典里了。晚上在看《自私的基因》第十一章时恰好专门介绍 meme,最后发现这本书是 meme…

  33. March 15, 2018

    在计算 时,可能会遇到溢出问题: exp{1000}=inf, log(inf)=inf, 向上溢出 exp{-1000}=0, log(0)无法计算 为了避免这种情况,能够正常计算,将上式转化为: 其中对任意的 a 都成立,这个推导非常简单,这里就不写了。 最简单的做法是把 a…

  34. February 23, 2018

    ngrok 可以帮助我们使用外网 ssh 到自己的电脑上,或者访问自己电脑上的 web 服务,本文以前者为例。 首先在其网站(https://ngrok.com)上下载二进制文件,并且注册账号得到 ,然后进行认证: 开启 ssh 端口 这时在外网即可 ssh…

  35. February 15, 2018

    Telegram 有丰富的机器人 API 供开发者使用,与此同时也允许对个人账号进行 API 的调用。比如在一个群组中我想对一些内容做出自动回复,但是由于我不是管理员不能添加机器人做这个事情,只能用我自己的账号来完成,这就涉及到了其 Client…

  36. February 13, 2018

    在开发 Telegram Bot 时,我们要在本地测试机器人,但是其服务被墙,这里以 python-telegram-bot 为例,列出一些解决方法。 1. Updater https://python-telegram-bot.readthedocs.io/en/stable…

  37. February 07, 2018

    本文主要介绍比特币区块链上的每个区块的地址是如何产生的。 区块头部(Header)主要包括: Version:区块版本号,4 Bytes hashPrevBlock:上一区块地址,32 Bytes hashMerkleRoot…

  38. February 04, 2018

    本文是这个公开课系列的最后一篇,前两篇在: 斯坦福 CS007:写给工程师的理财指南(一)——行为经济学 斯坦福 CS007:写给工程师的理财指南(二) Know Your Worth…

  39. January 25, 2018

    最近写的小工具 CryptoHub 中使用了 MongoDB,也是第一次用这种数据库。后来发现 VPS CPU 经常飙升到 100% 以上,然后上面的所有程序都挂了,必须手动重启。重启后发现 MongoDB 中数据全部丢失,多了一个 Warning…

  40. January 16, 2018

    Getting Paid 薪水的构成 基本工资:主要受职位、等级、地理位置等影响,基本工资的调整主要受年度通货膨胀、内部审计、市场竞争力、晋升等因素的影响。 奖金:签字费(通常有追回条件)、年度/季度奖金(通常是基于绩效的固定普调)、短期激励(不太常见)。 股权:在 IT…

  41. January 07, 2018

    冲顶大会是最近很火的一款直播答题游戏,每天指定时间开放,12 道题,每题 3 个选项,10 秒作答,所有通关者分享奖金(每场奖金五万元或十万元),邀请好友可以获得复活资格。类似的游戏还有很多比如头条、映客、花椒直播等都推出了自己的答题游戏,这类模式的鼻祖是美国去年…

  42. January 05, 2018

    EM 算法有很多变体。一次使用所有数据训练的称为 batch em,但它收敛的很慢,online em 能够让收敛速度明显加快,并达到更好的效果。 这篇文章讨论两种 online em 方法,分别是 incremental EM 和 stepwise EM…

  43. December 23, 2017

    What’s CryptoHub? CryptoHub 是前几天我写的一个 Telegram 多轮对话机器人,用来完全自动地索引、查询数字货币领域的社区群组。实际上解决的痛点和搜索引擎类似,都是让人们更快的找到所求。 去年夏天学习了 Golang…

  44. November 30, 2017

    这篇文章主要介绍 Python 中数值计算的不同方法与性能对比,以矩阵乘法为例,探索加快模型训练的方法。 1. 使用 Python for 循环计算矩阵乘法 第一种方法是直接使用 Python 的循环来计算矩阵乘法,函数中计算矩阵 B(m*r) 和矩阵 C(r*n…

  45. November 11, 2017

    在 ubuntu 上可以选择安装开源的 Nouveau 显卡驱动,英伟达官方的并不开源,根据统计一般闭源的显卡驱动效果要比开源的好。 打开终端,先卸载已安装的驱动并重启。 在 NVIDIA 官网查找适合自己显卡和操作系统的最新驱动版本(http://www.nvidia.cn…

  46. November 01, 2017

    很多人都拥有自己的域名,使用自己的域名邮箱是一件很酷的事情。现在阿里和腾讯等邮箱服务商都推出了企业邮箱,也有 Zoho 、Yandex 等国外服务商提供的域名邮箱,甚至可以使用开源的实现在 VPS 上搭建邮箱服务。但最便捷的方式还是使用 ImprovMX 这类通过设置 DNS…

  47. October 28, 2017

    在 介绍 PCFG 这篇文章中,我们提到了 parsing。parsing 的任务是根据 grammar 找到句子对应的合适的 parsing tree: 本文介绍的 CYK 算法就是寻找 parsing tree 的一种动态规划算法(CYK…

  48. October 28, 2017

    上篇文章中介绍了一种 parsing 算法 CYK,这篇文章要介绍的 inside-outside 是另一个 parsing 算法。 算法输入 一句话 满足 CNF 的 CFG potential function 什么是 potential function…

  49. October 27, 2017

    在 NLP 任务中,我们可以根据一组 grammar 规则来生成一个句子。 下面这个 grammar 例子表示,一个句子能够由名词短语 I 和动词短语 want a morning filght 组成;名词短语能够由代词 I 组成,或由名词 Los Angeles…

  50. October 23, 2017

    EM(expectation maximization)算法是一种用来对概率模型中不完整数据集做参数估计的方法。 假设有两种硬币 A 和 B,用 来表示硬币 A…

  51. July 03, 2017

    1950 年图灵提出了著名的“图灵测试”,成为“人工智能之父”,以图灵为原型的电影《模仿游戏》也被搬上荧幕。“图灵测试“是人工智能哲学方面第一个严肃的提案,因为”智能“这一概念并没有一个明确的定义。 图灵去世两年后,在 195…

  52. June 18, 2017

    符号定义请参考 https://arminli.com/bleu ROUGE ROUGE 是用来评估文本摘要算法的标准集合。其中有三个评价标准分别是: ROUGE-N 是第一个 ROUGE 标准,给定候选(candidate)句子,对于所有的参考(reference…

  53. June 12, 2017

    在 Image Caption 任务中,几种评价算法被用来度量预测结果(candidate caption)与 label (reference captions)的差异,这个系列主要介绍这几种评价标准。 符号定义 为图像 candidate caption…

  54. June 03, 2017

    我们经常会为某个命令设置 alias,比如我在 zsh 中设置了 (icdiff 是一个加强版的 diff) 如果想暂时忽略 alias,使用系统自带的 diff,则可以在前面加上 命令: Reference https://www.cyberciti.biz/faq…

  55. May 23, 2017

    1. pwd 这种方法适用于 bash,不适用 zsh,其他 shell 没有试过。 pwd 输出结果是该文件的路径,但并不包含这个文件名。 2. readlink Linux 上可以使用 readlink: 在 Mac OS 上需要 3. realpath vim…

  56. April 23, 2017

    目录 {:toc} 17 世纪写实主义艺术赏析 17 世纪艺术的主流是巴洛克艺术,它是为宫廷、教会服务的,而 1…

  57. March 29, 2017

    Learn to Rank(LTR)是使用机器学习技术解决排序问题的方法。 排序是信息检索(IR…

  58. March 22, 2017

    现在 Docker 的应用场景越来越多,在容器内 也是一个很头痛的问题,这篇文章给出了在容器内使用本机代理的方法。 设置本机 ss 监听端口为 0.0.0.0 我使用的 ShadowsocksX-NG,可以直接在偏好中修改。 启动容器 通过启动容器,使容器与 host…

  59. March 14, 2017

    最近在 docker 内使用 ubuntu 时经常发现 的问题,初步认为是运营商或 GFW 的问题,最快的解决方法是更换源。 在 内添加(或直接全部替换)阿里源: 即可解决,然后

  60. March 11, 2017

    Surge 是 iOS 平台上一款非常强大的网络调试和翻墙工具,曾经售价 100 美元,现在和新推出的 macOS 版本分开卖了,iOS 版为 50 美元。 Surge iOS 抓包 首先选中 Dump Body and Save,否则我们看不到 body…

  61. March 06, 2017

    在开源项目的开发中,如果有人为你的项目贡献代码并发起了 pr,在 merge 前我们需要切换到发起 pr 者的分支检查。 方法 1. 直接 Pull 这也是 GitHub 官方推荐的方法。 首先从 分支创建新分支: 然后 pull: 方法…

  62. March 03, 2017

    本文及实录为知识付费平台 GitChat 分享文章,转载需经本人及 GitChat 许可 以深度学习为代表的人工智能技术正在悄无声息地进入推荐领域,不管是电商、电影还是新闻、Feed 流,有人的地方就有个性化。人们往往喜欢花 2 个小时看一部电影,却不愿意花 2…

  63. February 13, 2017

    Telegram 是一款开源且跨平台的 IM 工具(类似 Whatsapp、Messenger、微信),是我用过所有同类软件中用户体验最好的一个,同时我也是 Telegram 重度用户和开发者。当然,这么好用的工具在天朝是难以访问的。 Telegram 创始人 Pavel…

  64. February 05, 2017

    本文为 CS231n 中关于激活函数部分的笔记。 激活函数(Activation Function)能够把输入的特征保留并映射下来。 Sigmoid Sigmoid 非线性函数将输入映射到 之间。它的数学公式为:。 历史上,sigmoid…

  65. December 20, 2016

    近期在百度参加了第十七季 Hackathon —— “AI,让硬件更智能”,这一季分为 L3 无人驾驶专区和度秘专区。这也是我第一次参加企业级的 Hackathon,之前在微软夏令营和在学校也搞过几次,但是企业级的 Hackathon…

  66. December 17, 2016

    安装 Docker Docker 是一个轻量级的开源容器,可以很方便地在其中打包、转移、运行应用。 参照官网步骤安装 Docker。 https://docs.docker.com/docker-for-mac/ PaddlePaddle Docker…

  67. November 11, 2016

    nohup 是 Linux 的一个常用命令,当你想要在退出账户或者关闭终端后进程仍在运行时,就可以使用 nohup 命令。nohup 就是不挂断的意思(no hang up)。 nohup 的一般形式为: 如果不将 nohup…

  68. November 07, 2016

    业务中可能需要对很大量级(比如 100 亿)的数据(几十 G)进行排序或是去重等操作,在不使用 Hadoop 等工具的情况下如何本地处理呢? 首先可以确定的思路是,将这几十 G 的文件分成多个小文件,然后分别排序或去重,最后合并。 Hash…

  69. October 22, 2016

    Zmodem Zmodem 是一种支持错误校验的文件传输协议,在它之前还有 Xmodem、Ymodem。 其中包括两个命令(都是在服务器上运行): sz:将文件发送到本地机器 rz:从本地选择文件上传到服务器 sz/rz 适合速度大约 10k/s…

  70. October 10, 2016

    原计划本学期赴日交流,因毛概课学分不能转换,而我之前又推掉了这学期的所有事情,因此数模国赛之后开始正式找实习。 昨天正式收到百度实习生 offer…

  71. September 16, 2016

    在一些 linux 发行版里直接(apt-get、yum)安装 go 时会在 vim 中发现语法不会高亮,因为没有 这个目录,可以通过以下方法解决: 下载 go.vim 放到 内 在内添加下面两行:

  72. September 05, 2016

    题目链接 题意:四组数字,每组都是 n 个数,要求从每组数中选一个数字,四个数的异或结果等于 k。 一开始在想拆位,后来发现没那么麻烦。 n < 1000,四层循环肯定超时,所以把四组数字分成两次计算异或。 异或性质:x^y^y = x 假设前两组数的异或结果为 x…

  73. August 28, 2016

    题目链接 题意:给  一个长度为 L 的字符串,问能求出多少个长度为 L 的字符串,使得输出的字符串 i 位与原字符串 i-1、i、i+1 位的任意一位字符相等。 直接扫一遍乘一起取模就可以,注意开 longlong。 注意这个平台需要提交的是输出的文本,而不是代码……

  74. August 19, 2016

    Go 中只有两个路径:GOROOT 与 GOPATH。 GOROOT GOROOT 是 go 的安装路径,默认是在 /usr/local/go 。 在/usr/local/go/src 内可以看到常用的一些包比如 os、strings,这些都是自带的,可以直接 import…

  75. August 18, 2016

    昨天看了 Go,想找个东西练练手,发现这篇文章不错,转载过来。 python 版本: Go 版本: 效果: 其实还可以把这个改成“汪峰歌词生成器”什么的……

  76. August 11, 2016

    PCA(Principal Component Analysis)是一种常用的数据分析方法。PCA 通过线性变换将原始数据变换为一组各维度线性无关的表示,可用于提取数据的主要特征分量,常用于高维数据的降维。网上关于 PCA 的文章有很多,但是大多数只描述了 PCA…

  77. August 01, 2016

    先上效果: 左边是这份代码体绘制的,右边是使用软件重建的。 需要注意的是 vtk 默认读取 DICOM 的类并不支持所有 DICOM 文件,只支持未经压缩处理的。 这份代码缺点是渲染速度比较慢,改用 vtkGPUVolumeRayCastMapper…

  78. May 31, 2016

    (最近一个学长去 IBM 工作,方向是关于比特币区块链方面的,具体内容保密。。于是关注了一下。)…

  79. May 22, 2016

    博客半个月没更新了哈,最近在看机器学习的一些基础的东西,在 Coursera 上跟着 Andrew Ng 学习,刚接触还是有挺多要学的,慢慢来吧。ACM…

  80. May 04, 2016

    venv 是 python 3.3 以后自带的虚拟环境,在不同虚拟环境里,能够独立安装不同版本的库,互不干扰。 本文将在 venv 中安装 tensorflow。在虚拟环境中安装 tensorflow 不需要 sudo。 创建虚拟环境,命名为 tensorflow…

  81. April 24, 2016

    配置了两天,终于配好了。 一开始用的最新版 ubuntu16,配到最后说 tensorflow 不支持当前平台,换了 ubunt14。 github 上看到有人用的 python3.5 出错换成 3.4 就好了,我干脆直接用 3.4 来配置。 (4.26 update…

  82. April 21, 2016

    包括了添加删除访问查找反转(递归和非递归)等一系列操作。

  83. April 16, 2016

    之所以说升级 python 是因为系统中会有自带的 python,不过版本很低,在终端中输入 python 可以查看,我的是 2.7。 获取 root: 利用 linux 自带下载工具 wget 下载: 解压缩 进入解压缩后的文件夹 在编译前先在/usr/local…

  84. April 15, 2016

    def getCaptchaURL(res): code = res.text.split(’:‘)1.split(’”‘)1 return ’https://account.ele.me/restapi/v1/captchas/’ + code def…

  85. April 07, 2016

    聚类算法参考这篇文章,本文是根据聚类算法得出的数据来绘制图像。 首先要对数据处理一下,在 DBSCAN 的算法中,我最后输出的 clusterID 不是连续的,为了方便做图我把所有点的 clusterID 从 0 开始按顺序排好,这段的代码是: 然后用 python…

  86. April 06, 2016

    关于对 DBSCAN 算法的学习推荐结合维基百科和百度百科,基本就可以看懂了。

  87. March 31, 2016

    题目链接 题意:求最小生成树,前提是有些村庄之间的路已经建好了,问再需建的路的最小权值是多少。 读完图后把已经有路的村庄间的距离设为 0 就可以。

  88. March 30, 2016

    背景 如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取 0x7fffffff 作为无穷大,因为这是 32-bit int 的最大值。如果这个无穷大只用于一般的比较(比如求最小值时 min 变量的初值),那么 0x7fffffff…

  89. March 30, 2016

    题目链接 题意:n 个人,如果 a 和 b 认识,b 和 c 认识,那么认为 a b c 都互相认识,三个人被安排在一张桌子上,问这 n 个人最少安排多少张桌子。 并查集裸题。

  90. March 29, 2016

    题目链接 C++中 string 类的 find 函数 表示以主串的 b 位置为起始位置返回子串出现第一次的位置,如果没有出现返回-1.

  91. March 28, 2016

    题目链接 题意:给出 n 个字符串,每个长度都是 m,可以交换任意两个串的任意长度的前缀,问所有能重新组成新的字符串的个数。 暴力搞

  92. March 27, 2016

    题目链接 题意:随意打乱顺序,求能构成回文串的个数。 判断一下能计算的条件,方法是 strlen(l)/2 的阶乘除以每个字母出现次数一半的阶乘的积。 逆元:在 MOD 的情况下, (a/b ) %MOD 不能直接 / b 来求,需要找到一个数 inv 使得 inv * b…

  93. March 26, 2016

    题目链接 题意:坐标系中给出 n 个点,有两种计算距离的方法,一种是传统的两点间距离,另一种是横坐标差的绝对值加纵坐标差的绝对值。问 n 个点中这两种算法得到的答案一样的点对有多少个。(不算同一个点) 算出横坐标相等的点的个数存到 vector…

  94. March 25, 2016

    题目链接 题意很简单,给出 n 个数字,要分成最多的区间数,使每个区间内的和大于等于前一个区间和。 思路:sum[]表示前缀和,dpi表示前 i 个数字的最多区间数,presumi表示只考虑前 i 个数时,最后一个区间的和,这样只要从末端枚举直到和大于等于 presumj…

  95. March 21, 2016

    昨天参加的蓝桥杯,题目太辣鸡了,全都是暴力题,就一道 DP 算得上算法题。。 不过填空有一个写跪了,赛后发现手算就可以,我还敲了一个多小时。。 位运算卡了一会,不过后来想出来了。 倒数第二题是个最长公共子序列的 dp…

  96. March 19, 2016

    题目链接 题意:给出三个字符串 s1,s2,s,其中 s1 和 s2 的长度和等于 s 的长度和,不可以改变 1,2 两串内字母顺序,将二者混合问能否形成 s。

  97. March 16, 2016

    题目链接 题意:给定 n 个字符串,标号 1~n,找出标号最大的字符串 i,使 1~i 中存在一个字符串不是 i 的子串。 很容易想到 KMP,如果直接搞会超时,那么可以从头开始遍历主串,记录满足条件的串,最后从后找第一个满足条件的就可以。 每次遍历子串时,如果找到字符串 j…

  98. March 16, 2016

    题目链接 题意:给出两个手机的初始电量值,每秒只能给一个手机充电,充电的手机每秒电量+1,另一个就每秒-2,问最多能保持两个手机都有电多少秒。 小的+1,大的-2,由于数据较小直接模拟。 需要注意的是要特判下 1 1 的情形,因为不能坚持 1s,所以这组数据是 0。。。。。

  99. March 16, 2016

    题目链接 题意:给出 n 个数,随意排列使相邻的两个数右边大于左边的数对最多。 先排序,然后把每个数字出现的次数放入一个新的数组 b,再排序。 假如 b 数组排序后是 1 3 4 5,每次都以最小的为基准选出 1*4 个数(三对,ans+=3),然后剩为 1-1,3-1,4-…

  100. March 15, 2016

    题目链接 题意:变形的约瑟夫环,最初为每个人编号 1 到 n,第 i 次删去报号为 i 的人,然后从它的下一个人开始重新从 1 开始报号,问最终剩下第几号人? 和HDU2925相似,同样是从后往前递推,改变下 m 的值即可。

  101. March 15, 2016

    题目链接 题意:k 个好人 k 个坏人排成一行,求最小的 m(每次杀第 m 个人)使所有坏人先被杀死。 将所有人编号 0~2k-1,模拟每次杀人,杀人后将所有人重新排列(从第一个人编号为 0 开始),由于要先杀坏人,所以好人的编号应该是不变的。

  102. March 13, 2016

    题目链接 约瑟夫环:n 个人(编号 0~(n-1)),从 0 开始报数,报到(m-1)的退出,剩下的人继续从 0 开始报数。求胜利者的编号。 为取模方便,假设下标从 0 开始,倒推分析: 假设该轮有 n 个人,那么上一轮(n+1)人,编号为 0 的人上一轮编号为 k…

  103. March 13, 2016

    字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”? 许多算法可以完成这个任务,Knuth-Morris-Pratt 算法(简称 KMP…

  104. March 13, 2016

    题目链接 POJ2406的加强版,2406 是求一个字符串中循环节次数,而这道题是输出所有前 i 个字符构成的字符串的循环节次数,所以在求 next 数组中,每求出一次就判断一次是否有循环节,如果有就输出。

  105. March 13, 2016

    题目链接 题意:求一个字符串中长度最短的循环节的循环次数。 KMP 中的 next 数组代表前缀与后缀相等的最长长度。 例如: a b a b a b next:-1 0 0 1 2 3 4 nextn==4,代表着,前缀与后缀相等的最长长度是 4(abab),若 l%(l…

  106. March 11, 2016

    题目链接 题意: m 个石头标记 0~m-1,然后 n 个青蛙开始都在石头 0 上,每个青蛙每次跳 x 块石头,求最后能被青蛙跳上去的石头的值的和。 首先注意到每只青蛙每次跳的石头号为 gcd(x, m),然后把 m 的所有因子(最多 log2(m)个)拿出来,设 temp…

  107. March 10, 2016

    题目链接 01 背包的第 k 优解,再加一个维度。 就是用 dp[j][k]代表容量为 j 时第 k 大的价值。那么在内层循环再遍历一次 k,每次遍历中将“取”和“不取”两种情况放在一个数组里,遍历完 k 之后对这个数组排序去重,然后根据顺序更新 dp[j][k…

  108. March 10, 2016

    题目链接 01 背包问题,附加条件是每次购买必须拥有超过 q 的钱数。 将 q-p 从小大到排序后直接按照背包搞。 关于 q-p 从小到大排序的原因,我是这么想的:假设 q-p 无穷小,那么就变成了一个裸的 0…

  109. March 09, 2016

    题目链接 题意:N 个点,刚开始给出两个点 a,b(a != b) ,有两个人玩一个游戏,游戏规则如下:每次只能选择 a + b 或 a - b 或 b -a 的中的任意一个没被选中的符合1,n的点 。问最后谁一个点也选不了了。 能被选的点其实只有 n / GCD(a,b…

  110. March 09, 2016

    题目链接 题意:n 个设备,每个设备一行代表价值和数量,要求把所有设备分给两个学院,各个的价值和尽可能接近。 把总价值 sum 的一半看作 01 背包的容量,尽可能的往里放,可以求出较小的那个学院的总价值。 这题注意下数据范围和跳出情况,实际与题目描述不符。 如果 sum…

  111. March 09, 2016

    题目链接 中文题。 m 小于 5 时直接输出 m,否则 01 背包搞。因为要值最小,所以 01 背包搞时不考虑最大价格的那个菜,搞完再减去最大价格的菜。

  112. March 09, 2016

    题目链接 题意:n 个数分别代表每堆的石子数,问获胜的取法有多少种。 和HDU1850一样的代码。。 简单的再总结下,就是用异或的和 sum 先异或 ai 这堆,由于 a^b^b=a,那么就相当于没考虑这一堆,所以只要把 ai 这堆剩下 sum^ai…

  113. March 09, 2016

    VPN 快到期了,准备换用 Shadowsocks,没想到第一次用就遇到了 bug。 开启代理后,打开网页提示: 500 Internal Privoxy Error Privoxy encountered an error while processing your…

  114. March 08, 2016

    题目链接 中文题。 当尼姆游戏的某个位置:(x1,x2,x3),当且仅当其 x1⊕x2⊕x3 = 0(也就是各部分的异或为 0))当前位置为必败点,这对于多个堆的情况同样适用。 我们先求出所有堆异或后的值,再用这个值去对每一个堆进行异或,令 res = x1⊕sum(sum…

  115. March 08, 2016

    题目链接 题意:x 轴(从 1 开始)上有 n 个点,每个人可以将某个点向左移动,不能超过或覆盖左边的点。不能移动的人就输了。给定点的位置输出胜者。 如果 n 是奇数,在…

  116. March 07, 2016

    题目链接 题意:n 个硬币围成一圈,每人一次可以拿一个或者相邻的两个,最后一个拿的人获胜。 n>3 时,后手一定获胜,因为他只要按照先手拿的对称着拿就可以,很经典的博弈题。

  117. March 06, 2016

    题目链接 题意:对于一个二维平面,有三种操作:1.add x y 代表 x y 这里有点 2.remove x y 代表删掉这个点 3. find x y 输出在这个点右上方最靠近这个点的坐标,如果没有输出-1. 数轴长度达到 1e9,然而点的个数最多只有 2*10^…

  118. March 06, 2016

    题目链接 题意:水平线上起点终点间有 n 个数,选择一条路线跳过去,要求所选路径上的数字必须不断增加,求所有路径中最大的和。(起点和终点可分别视为无穷小和无穷大)。 简单的动态规划题,设 dpi表示以 i 为结尾(所选的最后一个数字)的最大和,那么可列:dpi = max(dpi…

  119. March 06, 2016

    题目链接 题意:n 个人排队,接下来 n 行每行第一个数是这个人的位置,第二个数是他的 value(没卵用)。后来的人如果他的位置已经有人的话,所有他后面的人都向后移动…

  120. March 05, 2016

    题目链接 样例: 1(数据数) 10(1 个数初始都是 1) 2(2 次操作) 1 5 2(将1, 5区间内所有数变为 2) 5 9 3(将5, 9区间内所有数变为 3) 最后问1, n内所有元素的和。 线段树的区间更新。

  121. March 05, 2016

    题目链接 题意:高为 h,宽为 w 的广告板,往上面贴一些宽都是 1 的广告。要求尽量往上和往左贴,输入能贴在第几行,如果都贴不上输出-1. 首先取 min(h,n)作为线段树长度,因为最坏情况是 n 个广告每个一行,如果 h>n 的话剩下的肯定贴不了。 用线段树来维护 1~h…

  122. March 05, 2016

    题目链接 题意:n 个牛,每个牛在一条数轴上控制的范围是a, b,如果牛 1 控制的范围完全包括了牛 2(除了范围完全相等的情况),那么称牛 1 比牛 2 强壮。给出 n 个牛控制的范围,按照顺序输出每个牛比几个牛强壮。 典型的树状数组题,由于 sum…

  123. March 04, 2016

    题目链接 题意:对于给定的一列数,根据输入顺序对前 x 个数进行小于等于或大于等于的排序。 加入分别需要排前 2,3,4 个数,那么保留 4 就可以,2 和 3 的排序对结果没有影响。所以最后需要把输入变成一个递减序列,如输入是 2 3 4 2 7 6 ,那么最后只要按照 7…

  124. March 04, 2016

    题目链接 题意:query 1 是把某行涂成一个色,2 是把一列涂成一个色,后涂的颜色覆盖前面的颜色。 一次遍历就可以解决,对于每个点,比较行列颜色的顺序,输入顺序大的那个的颜色。

  125. March 03, 2016

    题目链接 题意:长为 n 的序列,每次可以删除一个回文子串,删除之后两边合并起来,问最少几次可以将序列删完。 dp[l][r] 表示[l, r]区间内最少次数,sl ==sr时,dp[l][r] = dp[l+1][r-1]。

  126. March 02, 2016

    最近服务器被黑,重装了 WP,发现服务器内不定时出现大量空文件,目测是写入测试的临时文件?删了还会出现如图: Google 下发现也有人遇到这种情况,应该是文件夹的权限问题,可以参考一下两个帖子。 https://wordpress.org/support/topic…

  127. March 01, 2016

    题目 PDF 下载 题意:n 只蚂蚁在横轴(长度 n+1)上,第 i 只蚂蚁在坐标 i 上,重量为 i,蚂蚁可以选择向左走或向右走,当两只蚂蚁相遇时大蚂蚁吃掉小蚂蚁,重量增加小蚂蚁的重量,如果重量相同,左边的蚂蚁吃掉右边的蚂蚁。给出 n 和 k,问第 K…

  128. February 29, 2016

    题目 PDF 下载 题意:n 是一圈内的数字(a1,a2,,,an)个数,p 步数的上限,问初始值 ans 最小是多少时,ans+a1+a2+…能大于等于 g。(其中 n 个数构成一个圆圈,要求走的步数不超过 p) 二分答案。然后讨论 一圈增量小于等于 0 时,直接模拟到 min…

  129. February 28, 2016

    题目链接 题意:给定 n 个农舍的位置和 m 头牛,每头牛放到不同的农舍使得任意两头牛距离的最小值最大。 二分距离然后贪心遍历判断是否能够取到。

  130. February 28, 2016

    题目链接 题意:给 N 个数,划分为 M 个块(不得打乱数顺序)。找到一个最好的划分方式,使得块中的最大值最小。 二分的 l 是 N 个数的最大值,r 是 N 个数的和。 对于每个 mid 贪心遍历,看能否满足条件。

  131. February 27, 2016

    题目 PDF 下载 题意:A, B ∈ {0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50, 100} ,A > B。假设有 A 元,用自动售货机花最少的钱使自己的钱能组成 B…

  132. February 27, 2016

    题目 PDF 下载 题意:给出一个乘法表,其中有的数字不知道,但是知道已知数字的相对位置,问是否是题目中乘法表的一部分。 如果所给的表中没有数字输出 Yes 如果有一个数字 n 的话,分解因数与其坐标比较判断。枚举到根号 n…

  133. February 27, 2016

    题目链接 题意:青蛙通过河中央的 n 块石头过河, 所有石头均在与河岸垂直的一条线上,给定每块石头到河岸的距离,河宽 L,青蛙跳的次数最大值 m,求出青蛙能够过河的最小步长。 当步长为河宽时,青蛙必能跳过,二分步长,求最小步长。

  134. February 26, 2016

    题目 PDF 下载 题意:f(m) = m*(m+1)/2. 找到最大的 f(m),使 f(m) <= N. 输出这个 f(m)。 直接解方程就可以,需要注意的是开根号过程中会出现精度问题,我们在解出来的 m 的附近找一小范围就可以。 还有一种方法,二分,找到最大的 m 满足 f…

  135. February 26, 2016

    题目 PDF 下载 题意:R*S 的电影院座位图,B 个坏掉的座位。所有人的左右两侧不能有人,问整个影院最多坐多少人,最少坐多少人。 对每一行单独处理。 最大值是两个人隔着坐,如果有一段连续的区间长度是 L,那么最大值是 ceil(L/…

  136. February 25, 2016

    题目链接 题意:找出第 n 个图形中向上的三角形个数。 从左上到右下观察每列向上三角形个数的变化就能找到规律:2^n*(2^n+1)/2

  137. February 25, 2016

    题目链接 中文题。 斐波那契数列的矩阵表示: 欧拉函数:对正整数 n,是小于或等于 n 的正整数中与 n 互质的数的数目。又称为 φ 函数。 欧拉定理(也称费马-欧拉定理或欧拉函数定理)是一个关于同余的性质。欧拉定理表明,若为正整数,且互素(即),则 与 1 在模 n…

  138. February 24, 2016

    题目链接 题意:n 个方块排成一排,用蓝黄红绿 4 种颜色涂色。要求涂红和绿的方块个数都为偶数,问有多少种涂色方案。 首先将这排方框分成两个部分:   1.用蓝黄两种颜色上色   2.用红绿两种颜色上色。 前面的部分上色的方法数:2^(n-k)。(k 为偶数,k >…

  139. February 22, 2016

    今天给 note3 刷了 MIUI 7,发现这货的截图声音竟然不能关闭(调成静音可以,但是要付出接不到电话的代价。。。)更奇葩的是截图声音就是相机的快门声,截个图还以为在偷拍呢。。。搞了一会终于把声音关掉了。 强调:我的版本是 MIUI 6.2.1…

  140. February 17, 2016

    题目链接 题意:给 n(奇数)个数,找到一个数,这个数最少出现(n+1)/ 2 次。 sort 一下输出中间位置的数就可以了。。看讨论版有 map 搞的,有 DP 的。。。根本不需要。

  141. February 17, 2016

    题目链接 题意:给定 n 个型号的砖头,和他们的长宽高,也就是说一种型号有三种摆放方法。要求摆出最高高度的砖头堆,使相邻的两个砖头上面的长和宽分别小于下面的长和宽。 每个型号有三种砖头,3*n 种砖头存入结构体(长大于宽),然后按长排序,若相等按宽排序。dpi表示以第 i…

  142. February 17, 2016

    题目链接 题意:求n/1+n/2+n/3+..+n/n。 直接暴力会超时,我们采用枚举商的做法。 以 n=15 为例, i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n/i 15 7 5 3 3 2 2 1 1 1 1 1 1 1 1 用 l 和 r…

  143. February 17, 2016

    题目链接 题意:在一维坐标轴上给出 n 个人的起点和速度,问一共会出现多少次超越。 首先按照 x 排序,xi 右边速度比 xi 小的人都会被 xi 超越,因此可以从 x 最大的那个人开始,求速度的前缀和,表示这个人右边有多少人速度比他小,然后更新速度。 值得一提的是如果 x…

  144. February 16, 2016

    题目链接 题意:给 n 个数,找出不交叉的 m 段,使所有段内元素和最大。 设 dp[ i ][ j ]表示前 i 个数中选 j 段的最大和,其中 i 在最后一段。 这样就有两种情况: i 和前面的数在一段内,此时 dp[ i ][ j ] = dp[ i-1 ][ j…

  145. February 16, 2016

    题目链接 题意:输入一个 01 矩阵表示的有向图,D(i,j)表示 i 到 j 的最短路中的长度,求所有 D(i,j)*D(i,j)的和。 思路:枚举每个点作为源点,从源点出发 bfs,记录到源点的距离。如果用 vis[]来记录点是否到达的话,那么将是一个 n^…

  146. February 15, 2016

    题目链接 题意:题目比较难懂,复制讨论版的内容,为第二个样例的分析: 3 2 1 3 As we know, there are 27 kinds of permutation of {1,2,3} . They are {1,1,1}{1,1,2}{1,1,3}{1,2,…

  147. February 15, 2016

    题目链接 题意:给定矩阵,对点更新,询问给两个点,求这两个点构成矩形内元素和。 二维数组可以对点更新,sum 求的是(1,1)到(x,y)的和。

  148. February 15, 2016

    题目链接 题意:矩阵默认全为 0,操作是对输入的两个点构成的矩形内所有元素取反,询问是问某个点是 1 还是 0。 二维树状数组解决此题非常巧妙,更新矩形四个顶点。 如果想不明白的话,可以先考虑一维的情况:对x, y 区间内所有数取反,可以看成对树状数组的 a x 和 a y+…

  149. February 15, 2016

    题目链接 题意:从 n 个数中找出 m 个数,满足严格递增,问能找出几个序列。 思路:dp[i][j]表示以下标 i 结尾,长度为 j 的序列个数。 可以写出状态转移方程 dp[i][j] = Σ(dp[k][j-1]),k 小于 i 并且 ak小于 ai。本来是 O(n^…

  150. February 14, 2016

    题目链接 中文题。 关于扩展欧几里德算法的讲解,推荐这篇文章。 思路:设跳 t 次,则 x+mt 是青蛙 A 从坐标原点到终点所走的距离,y+nt 是 B 走的距离,要想碰面,则他们相减一定是地面周长的整数倍,则:(x+mt)-(y+nt)=kl; 变形得:(m-n)t-(y-x…

  151. February 14, 2016

    题目链接 题意:求 n 个数的逆序对数。 思路:首先 n 只有 500000,然而数字范围非常大,将输入离散化成 1~500000 范围的数,离散化后的数组为 li[],li1为第一个进入数,将 lii对应的树状数组更新为 1,判断 1~lii间有几个数已进入(有为 1,无为…

  152. February 14, 2016

    题目链接 题意:n+1 个区域和 m 个点,求每个区域内点的个数。 思路:直接枚举,ansi表示在第 i 个线段左侧点的个数。用点与线段两端点构成的两个向量的差积的正负判断这个点在线段的左侧还是右侧。

  153. February 13, 2016

    题目链接 题意:1~n n 个数的全排列,输入其中两组数,输出 rank 差。 思路:预处理每位上一个数字所出现次数,然后对于输入的数,第 i 位前面有 x 个小于 ai的数,ai-=x.(结果代表个数),做差计算。

  154. February 08, 2016

    题目链接 2016 年第一题献给 CF 了! 题意:n 个数,m 次询问,每次询问给出左右端点,求出区间内任意两个数 f(x,y)的最大值。其中 f(x,y)=x^(x+1)^…^y. (x<=y). 思路:预处理出 1~n…

  155. February 07, 2016

    题目链接 题意:输入 a,输出最小的 n 个 1 组成的数,使这个数能整除 a(如果存在)。 思路:不断对余数乘以 10+1,直到余数已经出现停止(不存在),或者能整除(存在)。

  156. February 07, 2016

    题目链接 中文题。有两种方法: 第一种:枚举所有海洋的点,bfs 搜索,标记陆地的点是第几天被淹没,然后 DFS 连通分量。 用 queue 写 bfs 的话 1.7s 过的,如果用数组搞 bfs 只有 0.7s,差距非常感人。 第二种方法:在搜索连通分量之前,并不需要 bfs…

  157. February 05, 2016

    题目链接 题意:找到一个区间,使区间和与区间内元素的乘积最大。输出这个最大值和区间端点。

  158. February 05, 2016

    POJ2559 题目链接 题意:求出一些小矩形组成的图片的最大矩形面积。 思路:设所求矩形为 L,枚举 L 的右边界,在每次枚举中再枚举 L 的高度。通过一个单调栈(不减)来实现。 WA 了几发的原因是,当 s.top()作为所求矩形高时,所求矩形的长不是从这个矩形到 i…

  159. January 28, 2016

    2014 美赛原题链接 前两篇论文被选入论文集,摘要和原论文稍有不同。 对比一下,修改后的更加简洁清晰。 Our goal is a model to evaluate the performance of the keep-right-except- to-pass…

  160. January 24, 2016

    第一次参赛,记录下一些获奖过的同学的经验,以后再总结。 摘要写出结果(数字)和分析一句废话不要有 算法名字加粗 每人写一个摘要最后一晚和老师一起改 问题重述不要 copy 查重率高 有争执的话 2:1 服从多数 画流程图(visual…

  161. January 23, 2016

    以史为镜,可以知兴替。中国互联网,沧海桑田。 今天写个简单的,首发于知乎,这里增补了一些。 1、最早在美国上市的中国互联网公司是中华网,域名牛逼,中国概念,一度股价爆高到 100 多美元,后来一路跌到地板,然后退市,现在,谁还记得呢。 2、曾经联想搞了一个 fm365.com…

  162. January 21, 2016

    这个系列主要记录学习《microRNA 鉴定与功能分析技术》一书。 第一章是对 microRNA 的概述,包括了其发现历程、起源于加工、调控机理等方面。 微 RNA(英语:microRNA,缩写为 miRNA;又译小分子 RNA)是真核生物中广泛存在的一种长约 21 到 2…

  163. January 21, 2016

    题目链接 题意:输入 a、b、c,a 和 b 分别是两个杯子的容量。根据给的规则倒水,问如何倒水才能让其中一个杯子中水的体积等于 c。 思路:BFS+保存路径。用结构体中的二维数组保存路径。

  164. January 19, 2016

    题目链接 题意:洗扑克,两堆 S1, S2 各有 C 个扑克。先从 S2 最下面拿一张放在新的一堆的最下面,再拿 S1 的最下面一张往上放,以此类推最后形成 2*C 个扑克组成的堆。上 C 个是新的 S2,下 C 个是新的 S1。问多少次能匹配上给定的顺序。 思路:set…

  165. January 17, 2016

    题目链接 题意:输入一个数 a,找出一个十进制数 b,b 由“0”和“1”组成并且 b 能整除 a。 思路:BFS 即可,方向只有两个,样例吓唬人,6 时 1110 就可以,其实所有数据在 long long 范围内就能过。

  166. January 17, 2016

    题目链接 题意:从一个四位质数到另一个四位质数,每次只能改变一位的数字并且改变后的数字也是质数,数字不可以重复,为多少步。 思路:入口为 40 的 BFS,剪枝如下:千位没有 0,个位偶数的都不是质数。

  167. January 15, 2016

    题目链接 题意:三维的图,可以上下东南西北的走,所以方向是 6 个。在同坐标的不同 level 可以通过上下到达。每步时间是 1,问从 S 到 E 的最短时间。

  168. January 15, 2016

    题目链接 题意:起点为 n,终点为 k。运动有三个方向:n-1,n+1,2*n。最少几步到达 k 点。 思路:BFS 三个方向。额外要注意的是剪枝和 n 等于 k 时答案应为 0。

  169. January 15, 2016

    题目链接 题意:点击一个点,则这个点和上下左右共五个点都会翻转。问最少点几个点可以使地图全是 0。 思路:枚举第一行所有可能的情况,第一行若有 1 的话必须翻转下一行对应位置才可以满足条件,以此类推,最后判断最后一行是否满足条件。

  170. January 13, 2016

    题目链接 题意:给一堆木板堆成楼,每个木板有 w,s 两个属性。所有摆放方式中,min(每层 PDV 中的最大值)。(PDV 为该木板上面所有木板的 w 值和减去该木板 s 值)。 思路:按 s+w 排序,遍历比较。注意下数据大小要用 longlong。(因此 wa 了一发。。)

  171. December 28, 2015

    题目链接 题意:给一个图,X 代表障碍物,问最多放置多少个 item,使每行每列的 item 间不能相互到达。 思路:八皇后变形题,我的思路是从左到右从上到下的跑点,用 k 表示第几个点,那么这个点的坐标就能用 k 来表示。

  172. December 25, 2015

    题目链接 题意:分割一组数,使这些数组成的新的数组的和不大于给定的数。 题目问题,数组开大一点。 如果这么写: 就 WA。。。。。

  173. December 24, 2015

    题目链接 题意:输入 n 和 l,要求输出前 l 个字母组成的第 n 个不含有连续的重复序列的字符串。

  174. December 22, 2015

    题目链接 N 皇后问题 题解:首先应该意识到,在棋盘(二维数组)中,同一条主对角线(左上到右下)上的点的 y-x 值相等,同一条副对角线(右上到左下)上的点的 x+y 值相等。用二维数组 vis 判断当前尝试的皇后所在列和两个对角线是否已存在其他皇后。主对角线 y-x…

  175. December 19, 2015

    题目链接 题意:给出一组单词接龙,第二个词的首字母是第一个单词的末字母,问能否利用给出的这组单词从 b 到 m。 题解:二维数组 pic 中每个位置分别代表一个单词,首尾字母代表坐标,每读入一个单词标记为 1,其余是 0。最后判断一下 bm 这个坐标里的数是否为…

  176. December 19, 2015

    HDU1704 Rank 题目链接 POJ3660 Cow Contest 题目链接 题意:N 个人,M 场比赛,每场比赛第一个数是胜者,胜负关系具有传递性。问这些人不能确定胜负关系有几对。POJ336…

  177. December 04, 2015

    题目链接 题意:@是油田,*是空地,问图中的油田构成多少个连通分量。 最经典的 DFS,初学者可以好好领悟深度优先搜索的姿势。 🙂

  178. December 03, 2015

    事情的起源是这样的。 前天,各大科技平台和微博上突然火了这样的一个动图。 这是Atom的一个插件,叫做activate-power-mode。 Atom 的插件可以本地安装也可以在线安装,在线安装很方便。 打开 Atom 后在菜单栏点击 Packages — Settings…

  179. December 01, 2015

    题目链接 题意:判断区间内的与和,OJ 中题目描述貌似有问题。 题解: 第一种方法:线段树搞即可,注意 longlong 和输出格式。 第二种方法:&运算,二进制位都是 1,结果为 1,否则为 0。因此我们可以存储所有位的二进制前缀和。若前缀和做差正好等于区间长度,则这位是…

  180. November 30, 2015

    题目链接 题意:第一行 T 组数据,每组数据的第一行 n 代表有 n 个棍子,接下来 n 行每行两个数,代表这个棍子的长度和重量。一个机器来加工这些棍子,如果加工的第二根棍子的长和重量都不小于第一根的,那么就不需要机器的启动时间,否则需要…

  181. November 30, 2015

    题目链接 Source:2015ACM/ICPC 亚洲区上海站 题意:当前的位置为(x, y),设 l = LCM(x, y),下一步可以到达(x+l, y)和(x, y+l)。已知终点的位置,问起点有多少种方案。 题解:若 x

  182. November 29, 2015

    题目链接 题意:调查学校的学生宗教信仰情况,第一行输入 n(总人数)和 m,接下来 m 行,每行两个数代表这两个人信仰共同的宗教,没人最多信仰一个宗教。问所有人最多信仰多少个宗教。

  183. November 28, 2015

    题目链接 题意:非典时期,共有 n 个人(标号 0~n-1),分成 m 组。第一行输入 n(0 < n <= 30000),m(0 <= m <= 500),接下来 m 行代表 m 组,每行第一个数 k 代表该组人数,后面 k 个数为这 k 个人的标号。默认标号为…

  184. November 27, 2015

    题目链接 题意:第一行输入 N(0 < N <= 10000 )和 M(0 < M <= 100000 )分别代表节点数和边数,接下来 M 行每行有两个数 u 和 v(0 <= u, v < N)代表 u 和 v 两点间有边连接。输出 M 行,输出删掉前 i…

  185. November 22, 2015

    分段打表,适用于求一段和。 题目链接 题意:  判断[A, B] (1 <= A <= B <= 10^9)中有多少个哈沙德数。 解法:把 1~10^9 分成 10^4 段,每段 10^5 个数。用数组 s 存储每段中哈沙德数个数。比如 s1为 1~10^5 中哈沙德数个数,s…

  186. November 01, 2015

    新的学期开始了,各个社团都要开始招新,那么很重要的环节就是宣讲会啦。社团想让我讲一点有趣的、能吸引新生的东西,首先想到的就是最近开始用的 IDM 下载器。在宣讲和准备宣讲的过程中,不断的查找资料和完善 PPT…

  187. August 27, 2015

    全国第 32 个微软学生俱乐部在东北大学成立了,很荣幸作为创始人之一参加了 2015 年的微软学生夏令营。虽然只有 4、5 天的时间,认识了来自全国高校的优秀学生真的很开心。同时希望以后有更多的机会走出东大的小圈子,发现更大的世界。 1…