• 【小奇模拟赛2】小奇的危机

    【小奇模拟赛2】小奇的危机

    【题目背景】小奇驾驶飞船来到了一个奇怪的星球,这个星球的所以城市都在地下,而且由于环境不断恶化,星球上发生了可怕的生化危机。【问题描述】星球上有n个城市,标号为1-n,用n-1条双向通道连接,保证任意两个城市能互相到达。生化危机爆发了!但由于政府安全能力有限,安全区只包括在标号l到r的城市,小奇现在在城市x,它想知道最近的安全城市的距离。【输入格式】第一行有1个整数n。接下来n-1行,每行3个整数u,v,l,表示u,...

    02016年5月22日144dijkstra,分块
  • 【小奇模拟赛2】[bzoj3784]小奇的树

    【小奇模拟赛2】[bzoj3784]小奇的树

    【题目背景】小奇在研究树时,遇到了一个难题。【问题描述】给定一棵n个节点的树,求前m条最长路径的长度。【输入格式】第1行2个整数n,m。接下来n-1行,每行3个整数u,v,l,表示u,v之间有一条长度为l的边。【输出格式】m行如题,从大到小输出。【样例输入】42121132143【样例输出】54【数据范围】序号nm数据类型1103暴力223323333暴力32000300000暴力42000300000暴力5500001随机生成6779817798随机生成7779827798随机生成877983...

    22016年5月22日1,308ST表,暴力,点分治,priority_queue
  • 【小奇模拟赛】[bzoj3576]小奇的博弈2

    【小奇模拟赛】[bzoj3576]小奇的博弈2

    【题目背景】小奇和提比开脑洞又发明了新的游戏。【问题描述】给定一个数字F,游戏系统产生T组游戏。每组游戏包括n堆糖果,小奇和提比轮流操作。每次操作时,一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同),要满足M堆中任意两堆糖果的差值不超过1,且不存在空堆。若一方不能操作,它就输了。假设提比和小奇都非常机智,小奇先手,请你预测一下游戏的结果。【输入格式】第一行有2个整数T,F接下来T行,每...

    02016年5月21日63博弈论,记忆化搜索
  • 【小奇模拟赛】小奇的糖果2

    【小奇模拟赛】小奇的糖果2

    【题目背景】小奇不小心让糖果散落到了地上,但是提比已经在来小奇家的路上了,小奇没有足够的时间把糖果都藏起来。【问题描述】有n个糖果排成一排,相邻糖果的距离为一个单位长度,编号为1-n,每个糖果的价值为wi,起始时小奇的爪子在第start个糖果,每个单位时间它有两种选择,捡起当前位置的糖果(显然每个糖果只能捡起来一次),把爪子向左或右移动一个单位长度。它想知道在m个单位时间内能捡起的最大糖果价值和。【输入格式】...

    02016年5月21日39算法
  • 【小奇模拟赛】小奇的自动机

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

    【题目背景】小奇在研究后缀自动机时遇到了一个难题。【问题描述】定义:如果字符串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日58字典树,线段树
  • 【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-5746620372d2b248167728/]B.W...

    02016年5月1日429广度搜索,记忆化搜索
  • 【业界良(tou)心(lan)】小奇模拟赛 by hzwer

    【业界良(tou)心(lan)】小奇模拟赛 by hzwer

    就是这些题的题面和数据啦。。。链接:http://pan.baidu.com/s/1eR7tBUy密码:54v4感觉博客少更了都没人来首页看了么。。。

    132016年4月11日393算法
  • 【cf639X】VK Cup 2016 – Round 1

    【cf639X】VK Cup 2016 - Round 1

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

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

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

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

    02016年3月13日545个人
  • Manthan, Codefest 16

    Manthan, Codefest 16

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

    132016年3月6日351暴力,map,树形动规
  • AIM Tech Round (Div. 1)

    AIM Tech Round (Div. 1)

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

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

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

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

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

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

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

    112016年1月16日997算法
1 / 133 1 2 3 ...133 下一页 »