- 博客(6)
- 收藏
- 关注
RSS订阅原创 「学习记录」《数值分析》第二章计算实习题（Python语言）
难得的五一假期，充实一下自己。利用Python完成了第一章的计算实习题——现在能搜到的基本上都是MATLAB版，或者是各种零碎的版本。这里将它完整的po出来，也方便自己以后查阅，提高自己的Python水平和数值分析的功底。 代码如下： （第一题使用的自己的程序，第二第三题使用的Python自带库）import mathimport matplotlib.pyplot as pltim...
2018-04-29 22:11:12
2922
原创 「日常训练」Alena And The Heater (CFR466D2D)
题意（Codeforces 940D）根据给定要求构建数列，求能构建出相同数列的ll和rr。分析这题写的是真的烦。一定要想到对b串要按照5个5个的看！为什么5个5个的看？因为根据题意，是先看前4个再对最后的0/1做判断。所以只需要考虑四种模式：“00000”“00001”“11110”“11111”。对于“11110”和“00001”很好思考，但我是在“11111”和“00000”卡了一会。想一想（
2018-04-19 22:17:41
271
原创 「日常训练」Phone Numbers (CFR466D2C)
题意（Codeforces 940C）给定一字符串，求比它字典序大的字符串。限定其长度，并且只能用原串的字母。分析考虑原串长度loriginl_{origin}与给定的长度lgivenl_{given}。若给定长度大于原串长度，直接在后面加字母就可以了（甚至不论什么字母都可以）。如果给定长度小于等于原串长度，那么最简单的操作是求原串的lgl_g长度子串的后继即可。后继的求法很简单：从后往前，对单位+
2018-04-19 22:01:03
165
原创 「日常训练」Our Tanya is Crying Out Loud (CFR466D2B)
题意（Codeforces 940B）对一个数字xxx，你有两个决策：花费A减一、或花费B除以kkk（但必须可以除尽）。问使之到1的最少花费。分析贼鸡儿简单，但我花式犯蠢……如果除不尽，那么直接用法一减到可以除得尽的；然后比较法一和法二哪个耗费得少，然后继续如上操作直到x=1x=1x=1。典型的贪心算法。 是不是看起来很美？做梦啊！！对于法一，当x<kx<kxk=1k=1...
2018-04-19 21:51:38
165
原创 「Haskell 学习」一 环境与大致了解
感谢《Real World Haskell》在网上的免费发布，可以白嫖学Haskell这个久闻大名的函数式编程语言了。本文运行于openSUSE Tumbleweed下，运行相关命令时留意。安装Linux下想搞和编程相关的事情非常简单，至少比配置游戏要简单。sudo zypper in ghcghc即Glasgow Haskell Compiler，一个主流的编译器。也...
2018-04-13 23:48:47
601
原创 「日常训练」The Intriguing Obsession(CFR439D2C)
题意（CodeForces 869C）三堆点，每堆一种颜色；连接的要求是同色不能相邻或距离必须至少3。问对整个图有几种连接方法，对一个数取模。解析要求很重要：同色不能相邻很容易理解，但是>=3比较难理解。比较常见的是R->G->B->R，这样能看出来一个重要的结论：对单个节点只能连接某个颜色至多一个点。 那么我们在整个图加入一个新点的时候，只需要考虑它和单...
2018-04-12 22:13:11
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人