« 上一页下一页 »Current position : 首页 >> 第10页
Manthan, Codefest 16
A.EbonyandIvory给定a，b，c求一组整数解x，y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-663df19d2727b965928708/]B.ATrivialProblem求n！有多少个0题解暴力求n！被多少个2和5整除[crayon-663df19d27285199284167/]C.SpySyndrome2给定长为（n<=10000）的主串，给（m<=100000）个长不超过1000的子串，总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值，主串每位枚举串长<=1000，求...
「CF623X」AIM Tech Round (Div. 1)
A.GraphandString题意n个点，每个点有a,b,c其中一种颜色，若两个点颜色的字母相邻则它们之间连边。给出图的连边情况，求一种可行的染色方案。题解如果有一个点和其它点都有连边，将其标号b。然后选择一个未被标号的点，标号为a，二分图染色。最后验证一下即可。[crayon-663df19d27fa2495330004/]B.ArrayGCD题意给定长为n的数列和两个操作，每个操作用一次1.移除数列的一个子串，代价是长度*a2.对于一些数字+1或者-1，每个数...
「CF618X」Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)
A.SlimeCombining模拟或二进制拆分[crayon-663df19d283eb189319050/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-663df19d283f5744150996/]C.Constellation选一条任意直线上最近的两点，和离该直线最近的点[crayon-663df19d283fa959056738/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-663df19d28400293938391/] ...
计算概论大作业——黑白棋AI设计
一周前从学长那得知了北京大学计算概论的大作业黑白棋AI，正好最近从炉石脱坑，去凑了个热闹http://botzone.org/games网站上有规则和交互方式，在此不再赘述游戏界面大概长这样，支持bot间或者人机对战每回合要求程序读入局面信息，输出落子位置 1.一开始熟悉一下给出的样例程序的框架，做一些小测试。因为之前没怎么接触黑白棋，也不懂有什么策略。样例给出的是随机落子，就把样例修改了一下，比如每次选择能占有最多格子的...
「CF613X」Codeforces Round #339 (Div. 1)
A.PeterandSnowBlower求多边形绕着一个形外一点p转一圈扫过的面积扫过的区域是个圆环注意由于可能是凹多边形，所以小圆半径是p到各条边的最近距离大圆半径就是p到顶点的最远距离[crayon-663df19d28933124442134/]B.Skills将a数组排序以后，枚举最终值为A的元素个数为p，显然取最大的p个变为A，剩下的n-p个元素，两次二分+前缀和求能达到的最小值[crayon-663df19d28941443458840/] ...
「CF611X」Good Bye 2015
智商基本已经放弃我了，身败名裂后的题解。因为太弱加上是个高三狗，所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-663df19d292e9171944851/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位，然后再枚举1的个数[crayon-663df19d292f1478020607/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...
终端查词工具
termdic基于python的命令行查词工具,使用有道api。Installation安装$pipinstalltermdicUsage使用$tdicword英[wɜːd]美[wɝd]n.[语]单词；话语；消息；诺言；命令vt.用言辞表达n.(Word)人名；(英)沃德$tdicword-p查询单词并发音(仅支持MacOS) 造了个轮子 https://github.com/hzwer/termdic 求轻喷...
「省选模拟赛」小奇的花园
原题：「泉七培训-刘定峰」花园「题目背景」小奇在家中的花园漫步时，总是会思考一些奇怪的问题。「问题描述」小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。「输入格式」第一行为两个整数n，q，表示温室的数目和操作的数目。第二行有n个整数T1...
「省选模拟赛」[BZOJ1556] 小奇走迷宫
![「省选模拟赛」[BZOJ1556] 小奇走迷宫](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-02-27.jpg)
原题：「bzoj1556」墓地秘密「题目背景」小奇驾驶G-1500机器人探险时落入了一个有魔法的迷宫，一旁的木牌上写着：“你可以回头，但你永远无法离去。”「问题描述」木牌下方有一行小字：“撞击所有机关墙”。G-1500机器人每次可以朝着前方光速移动，质量、动能无穷大，可以选择自己在行进中停下来或者撞墙后停下来，移动时只有转向需要花费时间。真是个诡异的迷宫，不过，小奇的眼前已经出现了迷宫的地图，它想尽早离开这里，请你...
「省选模拟赛」小奇分糖果
原题：「泉七培训-黄施霖」分球「题目背景」小奇将糖果都装回了同一个口袋里，现在它想把糖果分到一些口袋中，以便送给它的小伙伴。「问题描述」小奇有n个口袋，标号从1到n。第1个口袋装着m个糖果，现在小奇要对糖果进行移动，使得第i个口袋正好有ai个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号a，b（要求口袋a的糖果数为偶数），然后分糖机会将口袋a中的糖果分成相等数量的两份，然后将其中的一份取出来放入口袋b...
「省选模拟赛」小奇挖矿 3
原题：「泉七培训-刘定峰」物流「题目背景」小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓库并把矿石运到各个仓库里。「问题描述」喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为D...
「Python3爬虫」统计博客代码量
好奇了一下，一年多的OI生涯自己写了多少代码，就写个了爬虫统计做法很暴力，直接枚举文章的编号，由于wordpress编号不连续，爬了很多404页面，以后要考虑遍历sitemap因为我文章的代码都是用CrayonSyntaxHighlighter实现高亮的，都是以</textarea>结束，比较容易能用正则匹配出来[crayon-663df19d2bb0d172933423/]运行了几小时，结果如下：跟我估计的差不多，加上基础题大概只有14w的样子，与神犇们相距甚远，自然滚粗...
OI 课件=>
近期评论