大连海事大学xcx

思维

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 思维（共8篇）

HDU - 6140 Hybrid Crystals（思维）

题目大意：给你 n 个数（1000），每个数 0<=a[ i ]<=1000，对于每个数，它有一个 b[i] 与它对应，b[ i ] 有三种值：D、L、N，分别表示 a[ i ] 只能取负，只能取正，既能取负又能取正。现在给你一个整数 k ，问你是否可以从 a 中选取若干个，使得它们...

2017-08-18

0 451

HDU - 6140 Hybrid Crystals（思维）

题目大意：给你 n 个数（1000），每个数 0<=a[ i ]<=1000，对于每个数，它有一个 b[i] 与它对应，b[ i ] 有三种值：D、L、N，分别表示 a[ i ] 只能取负，只能取正，既能取负又能取正。现在给你一个整数 k ，问你是否可以从 a 中选取若干个，使得它们...

杭电多校赛算法 acm 数学归纳法

2017-08-18

0 363

HDU - 6105 Gameia（对战策略）

题目大意：给定一棵树作为棋盘，两个人进行对战，A玩家每次操作为选定一个空点标记白***玩家每次操作为选定一个空点变为黑色，并把与该点直接相连的点同时变为黑色。同时B玩家作为vip，还可以在任意时刻删除任意两点之间的一条连线，共可进行k次操作。现在规定，在棋盘铺满之后，如果棋盘中还有白点，那么A玩...

2017-08-11

0 357

HDU - 6105 Gameia（对战策略）

题目大意：给定一棵树作为棋盘，两个人进行对战，A玩家每次操作为选定一个空点标记白***玩家每次操作为选定一个空点变为黑色，并把与该点直接相连的点同时变为黑色。同时B玩家作为vip，还可以在任意时刻删除任意两点之间的一条连线，共可进行k次操作。现在规定，在棋盘铺满之后，如果棋盘中还有白点，那么A玩...

2017-08-11

0 412

HDU - 6103 Kirinriki（字符串匹配+思维）

题目大意：就是给你一个字符串，让你从中选取两个不相交的子串，使得它们在差不超过 m 的前提下尽可能的长，问你最长可能的长度。两个子串的差定义为两个子串一个正向遍历一个同时反向遍历，对应位置字符差的绝对值的和。分析：办法就是把所给字符串 a 倒序生成字符串 b ，然后问题就转化成了如何将 ...

2017-08-10

0 457

HDU - 6103 Kirinriki（字符串匹配+思维）

题目大意：就是给你一个字符串，让你从中选取两个不相交的子串，使得它们在差不超过 m 的前提下尽可能的长，问你最长可能的长度。两个子串的差定义为两个子串一个正向遍历一个同时反向遍历，对应位置字符差的绝对值的和。分析：办法就是把所给字符串 a 倒序生成字符串 b ，然后问题就转化成了如何将 ...

2017-08-10

0 308

HDU - 6092 Rikka with Subset（动态维护思维）

题目大意：有一个数列 a[] ,长度（n<=50）。b[i] 表示元素和为 i 的集合个数。给你一个数列 b[] ，长度（m<=10000），让你求 a[]，并按照其字典序最小输出。分析：首先，对于除了 b0 以外的第一个不为 0 的 bi ，数组 a[] 里面一定有 i，并...

2017-08-08

0 392

HDU - 6092 Rikka with Subset（动态维护思维）

题目大意：有一个数列 a[] ,长度（n<=50）。b[i] 表示元素和为 i 的集合个数。给你一个数列 b[] ，长度（m<=10000），让你求 a[]，并按照其字典序最小输出。分析：首先，对于除了 b0 以外的第一个不为 0 的 bi ，数组 a[] 里面一定有 i，并...

2017-08-08

0 403