• 【cf623X】AIM Tech Round (Div. 1)

    【cf623X】AIM Tech Round (Div. 1)

    A.GraphandString题意n个点,每个点有a,b,c其中一种颜色,若两个点颜色的字母相邻则它们之间连边。给出图的连边情况,求一种可行的染色方案。题解如果有一个点和其它点都有连边,将其标号b。然后选择一个未被标号的点,标号为a,二分图染色。最后验证一下即可。[crayon-5880ef9d6ac8e277011856/]B.ArrayGCD题意给定长为n的数列和两个操作,每个操作用一次1.移除数列的一个子串,代价是长度*a2.对于一些数字+1或者-1,每个数...

  • 【cf618X】Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    【cf618X】Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    A.SlimeCombining模拟或二进制拆分[crayon-5880ef9d6b518266173519/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-5880ef9d6b529102053128/]C.Constellation选一条任意直线上最近的两点,和离该直线最近的点[crayon-5880ef9d6b533449511445/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-5880ef9d6b53e027316715/] ...

    02016年2月4日885模拟,构造,树形动规,几何
  • 计算概论大作业——黑白棋AI设计

    计算概论大作业——黑白棋AI设计

    一周前从学长那得知了北京大学计算概论的大作业黑白棋AI,正好最近从炉石脱坑,去凑了个热闹http://botzone.org/games网站上有规则和交互方式,在此不再赘述游戏界面大概长这样,支持bot间或者人机对战每回合要求程序读入局面信息,输出落子位置 1.一开始熟悉一下给出的样例程序的框架,做一些小测试。因为之前没怎么接触黑白棋,也不懂有什么策略。样例给出的是随机落子,就把样例修改了一下,比如每次选择能占有最多格子的...

    132016年1月16日3,213算法
  • 【cf613X】Codeforces Round #339 (Div. 1)

    【cf613X】Codeforces Round #339 (Div. 1)

    A.PeterandSnowBlower求多边形绕着一个形外一点p转一圈扫过的面积扫过的区域是个圆环注意由于可能是凹多边形,所以小圆半径是p到各条边的最近距离大圆半径就是p到顶点的最远距离[crayon-5880ef9d6bd4a530587168/]B.Skills将a数组排序以后,枚举最终值为A的元素个数为p,显然取最大的p个变为A,剩下的n-p个元素,两次二分+前缀和求能达到的最小值[crayon-5880ef9d6bd60684666409/] ...

    72016年1月15日1,051贪心,二分法,几何
  • 【cf611X】Good Bye 2015

    【cf611X】Good Bye 2015

    智商基本已经放弃我了,身败名裂后的题解。因为太弱加上是个高三狗,所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-5880ef9d6d8f0596233503/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位,然后再枚举1的个数[crayon-5880ef9d6d907772160990/]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 求轻喷...

    32015年12月26日970python
  • 【省选模拟赛】小奇的花园

    【省选模拟赛】小奇的花园

    原题:【泉七培训-刘定峰】花园【题目背景】小奇在家中的花园漫步时,总是会思考一些奇怪的问题。【问题描述】小奇的花园有n个温室,标号为1到n,温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花,随着季节的变换,温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。【输入格式】第一行为两个整数n,q,表示温室的数目和操作的数目。第二行有n个整数T1...

    32015年12月19日2,657treap,树套树,STL,线段树,树链剖分
  • 【省选模拟赛】[bzoj1556]小奇走迷宫

    【省选模拟赛】[bzoj1556]小奇走迷宫

    原题:【bzoj1556】墓地秘密【题目背景】小奇驾驶G-1500机器人探险时落入了一个有魔法的迷宫,一旁的木牌上写着:“你可以回头,但你永远无法离去。”【问题描述】木牌下方有一行小字:“撞击所有机关墙”。G-1500机器人每次可以朝着前方光速移动,质量、动能无穷大,可以选择自己在行进中停下来或者撞墙后停下来,移动时只有转向需要花费时间。真是个诡异的迷宫,不过,小奇的眼前已经出现了迷宫的地图,它想尽早离开这里,请你...

    22015年12月19日1,906spfa,状压动规
  • 【省选模拟赛】小奇分糖果

    【省选模拟赛】小奇分糖果

    原题:【泉七培训-黄施霖】分球【题目背景】小奇将糖果都装回了同一个口袋里,现在它想把糖果分到一些口袋中,以便送给它的小伙伴。【问题描述】小奇有n个口袋,标号从1到n。第1个口袋装着m个糖果,现在小奇要对糖果进行移动,使得第i个口袋正好有ai个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号a,b(要求口袋a的糖果数为偶数),然后分糖机会将口袋a中的糖果分成相等数量的两份,然后将其中的一份取出来放入口袋b...

    22015年12月18日1,418构造,迭代深搜
  • 【省选模拟赛】小奇挖矿 3

    【省选模拟赛】小奇挖矿 3

    原题:【泉七培训-刘定峰】物流【题目背景】小奇在喵星系使用了无限非概率驱动的采矿机,以至于在所有星球上都采出了一些矿石,现在它准备建一些矿石仓库并把矿石运到各个仓库里。【问题描述】喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库,设立每个仓库的费用为K。对于未设立矿石仓库的星球,设其到一个仓库的距离为i,则将矿石运回的费用为D...

  • 【Python3爬虫】统计博客代码量

    【Python3爬虫】统计博客代码量

    好奇了一下,一年多的OI生涯自己写了多少代码,就写个了爬虫统计做法很暴力,直接枚举文章的编号,由于wordpress编号不连续,爬了很多404页面,以后要考虑遍历sitemap因为我文章的代码都是用CrayonSyntaxHighlighter实现高亮的,都是以</textarea>结束,比较容易能用正则匹配出来[crayon-5880ef9d71abf045143790/]运行了几小时,结果如下:跟我估计的差不多,加上基础题大概只有14w的样子,与神犇们相距甚远,自然滚粗...

    122015年11月24日1,524python
  • 【省选模拟赛】小奇的糖果

    【省选模拟赛】小奇的糖果

    原题:EAST!模拟赛RoundXV呓语【题目背景】小奇不小心让糖果散落到了地上,它对着满地的彩色糖果胡思乱想。【问题描述】有N个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。【输入格式】包含多组测试数据,第一行输入一个正整数T表示测试数据组数。接下来T组测试数据,对于每组测试数据,第一行输入两个正整数N、K,分别表...

    02015年11月22日952链表,树状数组
  • 【省选模拟赛】[hdu5171]小奇的集合

    【省选模拟赛】[hdu5171]小奇的集合

    注:原题没有考虑最大值为负数的情况【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数)【输入格式】第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示初始时可重集的元素。【输出格式】输出一个整数,表示和的最大值。答案对10000007取模。【样例输入】2236...

    02015年11月22日980递推与动规,矩阵乘法
5 / 130 « 上一页 1 ...3 4 5 6 7 ...130 下一页 »