算法 - Page 10 - hzwer.com

终端查词工具
termdic基于python的命令行查词工具,使用有道api。Installation安装$pipinstalltermdicUsage使用$tdicword英[wɜːd]美[wɝd]n.[语]单词；话语；消息；诺言；命令vt.用言辞表达n.(Word)人名；(英)沃德$tdicword-p查询单词并发音(仅支持MacOS) 造了个轮子 https://github.com/hzwer/termdic 求轻喷...
32015年12月26日5,156竞赛历程

「省选模拟赛」小奇的花园
原题：「泉七培训-刘定峰」花园「题目背景」小奇在家中的花园漫步时，总是会思考一些奇怪的问题。「问题描述」小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。「输入格式」第一行为两个整数n，q，表示温室的数目和操作的数目。第二行有n个整数T1...
62015年12月19日9,816STL,treap,树套树,线段树,树链剖分
「省选模拟赛」[BZOJ1556] 小奇走迷宫
原题：「bzoj1556」墓地秘密「题目背景」小奇驾驶G-1500机器人探险时落入了一个有魔法的迷宫，一旁的木牌上写着：“你可以回头，但你永远无法离去。”「问题描述」木牌下方有一行小字：“撞击所有机关墙”。G-1500机器人每次可以朝着前方光速移动，质量、动能无穷大，可以选择自己在行进中停下来或者撞墙后停下来，移动时只有转向需要花费时间。真是个诡异的迷宫，不过，小奇的眼前已经出现了迷宫的地图，它想尽早离开这里，请你...
22015年12月19日7,292spfa,状压动规
「省选模拟赛」小奇分糖果
原题：「泉七培训-黄施霖」分球「题目背景」小奇将糖果都装回了同一个口袋里，现在它想把糖果分到一些口袋中，以便送给它的小伙伴。「问题描述」小奇有n个口袋，标号从1到n。第1个口袋装着m个糖果，现在小奇要对糖果进行移动，使得第i个口袋正好有ai个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号a，b（要求口袋a的糖果数为偶数），然后分糖机会将口袋a中的糖果分成相等数量的两份，然后将其中的一份取出来放入口袋b...
22015年12月18日5,603构造,迭代深搜
「省选模拟赛」小奇挖矿 3
原题：「泉七培训-刘定峰」物流「题目背景」小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓库并把矿石运到各个仓库里。「问题描述」喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为D...
02015年12月17日5,727递推与动规,深度搜索,广度搜索
「Python3爬虫」统计博客代码量
好奇了一下，一年多的OI生涯自己写了多少代码，就写个了爬虫统计做法很暴力，直接枚举文章的编号，由于wordpress编号不连续，爬了很多404页面，以后要考虑遍历sitemap因为我文章的代码都是用CrayonSyntaxHighlighter实现高亮的，都是以</textarea>结束，比较容易能用正则匹配出来[crayon-677fe29abff91749266120/]运行了几小时，结果如下：跟我估计的差不多，加上基础题大概只有14w的样子，与神犇们相距甚远，自然滚粗...
122015年11月24日6,433竞赛历程
「省选模拟赛」小奇的糖果
原题：EAST!模拟赛RoundXV呓语「题目背景」小奇不小心让糖果散落到了地上，它对着满地的彩色糖果胡思乱想。「问题描述」有N个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。「输入格式」包含多组测试数据,第一行输入一个正整数T表示测试数据组数。接下来T组测试数据,对于每组测试数据,第一行输入两个正整数N、K,分别表...
02015年11月22日3,989链表,树状数组
「省选模拟赛」[hdu5171] 小奇的集合
注：原题没有考虑最大值为负数的情况「题目背景」小奇总是在数学课上思考奇怪的问题。「问题描述」有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数）「输入格式」第一行有两个整数n,k表示初始元素数量和操作数，第二行包含n个整数表示初始时可重集的元素。「输出格式」输出一个整数，表示和的最大值。答案对10000007取模。「样例输入」2236...
02015年11月22日4,246递推与动规,矩阵乘法
「Python3爬虫」爬取糗事百科段子
教程：http://cuiqingcai.com/990.html原帖用python2写的urllib2在python3中变成了urllib.request，一些函数也不太一样大概意会一下写了个0.0正则表达式是乱来的。。。听从学长的建议用了format()来限制了字符串格式[crayon-677fe29ac157b968448321/] ...
92015年10月22日9,358竞赛历程
「NOIP模拟赛」[hdu5492] 小奇的矩阵
「题目背景」小奇总是在数学课上思考奇怪的问题。「问题描述」给定一个n*m的矩阵，矩阵中的每个元素aij为正整数。接下来规定1.合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角。2.路径经过的n+m-1个格子中的元素为A1,A2…A(n+m-1)，Aavg为Ai的平均数，路径的V值为(n+m-1)*∑(Ai-Aavg)^2(1<=i<=n+m-1)求V值最小的合法路径，输出V值即可，有多组测试数据。「输入格式」第一行包含一个正整数T，...
62015年10月5日5,487递推与动规,深度搜索
「NOIP模拟赛」小奇挖矿 2
原题：streaming_3noip模拟赛4和7「题目背景」小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。「问题描述」现在有m+1个星球，从左到右标号为0到m，小奇最初在0号星球。有n处矿体，第i处矿体有ai单位原矿，在第bi个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从第x号星球移动到第x+4号星球或x+7号星球。每到一个星球，小奇会采走该星球上所有的原矿...
22015年10月5日4,764递推与动规
「NOIP模拟赛」小奇的数列
「题目背景」小奇总是在数学课上思考奇怪的问题。「问题描述」给定一个长度为n的数列，以及m次询问，每次给出三个数l，r和P，询问(a[l']+a[l'+1]+...+a[r'])modP的最小值。其中l<=l'<=r'<=r。即模意义下的区间子串和最小值。「输入格式」第一行包含两个正整数n和m，表示数列的长度和询问的个数。第二行为n个整数，为a[1]..a[n]。接下来m行，每行三个数l，r和P，代表一次询问。「输出格式」对于...
92015年9月13日6,223treap