上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 62 下一页
摘要: 题目描述 Description 给定一个无向连通图,其节点编号为1到N,其边的权值为非负整数。试求出一条从1号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出现多次时,其权值在计算“XOR 和”时也要被重复计算相应多的次数 阅读全文
posted @ 2017-03-22 22:28 karles~ 阅读(1029) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器:如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 阅读全文
posted @ 2017-03-22 20:04 karles~ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室,类型为 Ti。Ti是一个1~3间的整数, 1表示可以传送到第 xi行任意一列的“横天门”,2表示可 阅读全文
posted @ 2017-03-22 17:43 karles~ 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题意:有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串 给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串. 阅读全文
posted @ 2017-03-21 22:09 karles~ 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行,其中第 ii 杯酒 (1≤i≤n1≤i≤n) 被贴上了 阅读全文
posted @ 2017-03-21 22:08 karles~ 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题意: 对于给定的a[1..n],定义区间[s,t]和[x,y]"匹配"当且仅当下列条件同时满足:1. t-s=y-x,即长度相同。3. t<x或s>y,即两区间没有交。2. 对任0<=i<=t-s,有a[s]+a[x]=a[s+i]+a[x+i]。现给出a[1..n]和Q个询问(x,y),求与[x 阅读全文
posted @ 2017-03-21 22:06 karles~ 阅读(374) 评论(0) 推荐(0) 编辑
摘要: Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有 阅读全文
posted @ 2017-03-20 22:11 karles~ 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个R*C大小的迷宫,其中R,C均为奇数 迷宫中坐标为两个奇数的点不能通过,称为障碍,迷宫中其他不能通过的点统称为墙壁 坐标为两个偶数的点可以通过,称为房间,迷宫中其他可通过的点称为走廊。迷宫有边界 迷宫中放置有若干个物品(偶数个),物品一定放置在房间中 问如何将这些物品 阅读全文
posted @ 2017-03-16 22:09 karles~ 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题意:在n*m的矩阵中,有些格子有树,没有树的格子不能到达,找一条或多条回路,吃完所有的树,求有多少中方法。 第一道真正意义上的插头DP,可参考陈丹琦的《基于连通性状态压缩的动态规划问题》,虽然我看了一遍,但只是了解了个大概,主要还是看别人的代码,自己画图理解。 插头和轮廓线的定义就不说了,在PPT 阅读全文
posted @ 2017-03-16 17:29 karles~ 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个N*N的方格,让你在里面取出一些数使其和最大,要求每一个数不能与其相邻的8个数同时取出。 阅读全文
posted @ 2017-03-16 17:09 karles~ 阅读(236) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 62 下一页