• 【小奇模拟赛】小奇的自动机

    【小奇模拟赛】小奇的自动机

    【题目背景】小奇在研究后缀自动机时遇到了一个难题。【问题描述】定义:如果字符串A是字符串B的后缀,那么称B是A的XQ串。小奇有n个只包含小写字母的字符串,编号为1-n,表示为Si。接下来对于每个串Si,小奇想知道:对于小奇拥有的n个字符串,所有是Si的XQ串的编号集合(包括i)中第Ki小的编号。【输入格式】第1行1个整数n。接下来n行,第i+1行包括1个字符串Si。再接下来n行,第n+1+i行的整数表示Ki。【输出格式】输出...

    02016年5月21日905字典树,线段树
  • 【cf666X】 Codeforces Round #349 (Div. 1)

    【cf666X】 Codeforces Round #349 (Div. 1)

    A.ReberlandLinguistics此题最重要的是理解题意!!!英语渣伤不起给定一个字符串,先去掉一个长度至少为5的前缀,要求把剩下的字符串划分成长度为2或3的串,这些串相邻之间不能完全相同,问可能有哪些长度为2或3的串看错题意就写了个哈希+搜索一直wa,后来领悟了就没另起炉灶,改成了牵强的记搜大概和dp差不多意思,f[i][0/1]表示前i个字符,最后一个串长度为2/3是否可行,转移显然。。。[crayon-58afadfc5a104168581523/]B.W...

    02016年5月1日968广度搜索,记忆化搜索
  • 【cf639X】VK Cup 2016 – Round 1

    【cf639X】VK Cup 2016 - Round 1

    今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠,只能又起来写了作业,比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了,还是这样半吊子水平唉,算了大学再抱神犇大腿吧目前每天刷理综抢救文化课,也没啥时间,好多坑没填,博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h,最长链为d的树应该大家都会做0。0...

    32016年3月29日788STL,贪心,构造
  • 我们的征途是星辰大海(演讲稿)

    我们的征途是星辰大海(演讲稿)

    尊敬的各位老师、亲爱的同学们:大家好,我是高三(1)班的黄哲威。今天很荣幸能和大家分享一些有关竞赛的心得体会。去年7月15日,第32届全国信息学竞赛在杭州举办,我作为福建省队的一员参加了比赛,获得一枚银牌,并获北京大学本一线录取签约。在此,我衷心感谢学校的支持、老师的引导与帮助,以及同学们的关心和鼓励。两年前,在二月的寒风中,我把一句自认为在理的鸡汤写在了博客首页,“自己选择的路,跪着也要走完”。竞赛是...

    72016年3月13日3,432竞赛历程
  • Manthan, Codefest 16

    Manthan, Codefest 16

    A.EbonyandIvory给定a,b,c求一组整数解x,y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-58afadfc5b56a451759291/]B.ATrivialProblem求n!有多少个0题解暴力求n!被多少个2和5整除[crayon-58afadfc5b57f200481427/]C.SpySyndrome2给定长为(n<=10000)的主串,给(m<=100000)个长不超过1000的子串,总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值,主串每位枚举串长<=1000,求...

    132016年3月6日778STL,树形动规
  • 【cf623X】AIM Tech Round (Div. 1)

    【cf623X】AIM Tech Round (Div. 1)

    A.GraphandString题意n个点,每个点有a,b,c其中一种颜色,若两个点颜色的字母相邻则它们之间连边。给出图的连边情况,求一种可行的染色方案。题解如果有一个点和其它点都有连边,将其标号b。然后选择一个未被标号的点,标号为a,二分图染色。最后验证一下即可。[crayon-58afadfc5ca4a727403425/]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-58afadfc5cf76730750337/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-58afadfc5cf83115549808/]C.Constellation选一条任意直线上最近的两点,和离该直线最近的点[crayon-58afadfc5cf8c579221383/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-58afadfc5cf96587677605/] ...

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

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

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

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

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

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

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

    【cf611X】Good Bye 2015

    智商基本已经放弃我了,身败名裂后的题解。因为太弱加上是个高三狗,所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-58afadfc5e8b3139336558/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位,然后再枚举1的个数[crayon-58afadfc5e8c2108503470/]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日1,025python
  • 【省选模拟赛】小奇的花园

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

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

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

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

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

    22015年12月19日2,001spfa,状压动规
5 / 130 « 上一页 1 ...3 4 5 6 7 ...130 下一页 »