码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
POJ--3321(dfs序+树状数组+vector防超时写法)
地址:http://poj.org/problem?id=3321 题意: 树上有n个位置,初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问: Q:id 以id为根的子树有几个苹果 C:id id处如果有苹果,摘掉,否则放上一个苹果。 解析: 假设输入的是这么一棵树: 看数据,肯定要前缀 ...
分类:编程语言   时间:2020-06-09 18:13:12    阅读次数:66
P1470 [USACO2.3]最长前缀 Longest Prefix
###题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以串起来(元素可以重复使用)组成一个序列 s ,那么我们认为序列 s 可以分解为 P 中的元素。元素不一定要全部出现(如下例中 BB ...
分类:其他好文   时间:2020-06-09 14:17:44    阅读次数:53
Java 集合
集合类型 描述 ArrayList 一种可以动态增长和缩减的索引序列 LinkedList 一种可以在任何位置进行高效地插人和删除操作的有序序列 ArrayDeque 一种用循环数组实现的双端队列 HashSet 一种没有重复元素的无序集合 TreeSet 一种有序集 EnumSet 一种包含枚举类 ...
分类:编程语言   时间:2020-06-09 12:42:44    阅读次数:71
Unity Inspector 面板的某些特性
特性 特性:就是一种声明性的标签,例如 类、结构体、枚举、字段(变量)等 可以大致的分为以下三个方面: 一、修饰字段 [Header(" ")]:面板标题 在 Unity 的 Inspactor 面板上显示一个标题 [Tooltip(" ")]:悬停的注释 当鼠标悬停在 Inspector 面板上的 ...
分类:编程语言   时间:2020-06-09 11:21:43    阅读次数:299
IfcElementAssemblyTypeEnum
此枚举定义元素程序集的基本配置类型。在IFC2x2中增加的新枚举。 ConstantDescription ACCESSORY_ASSEMBLY Assembled accessories or components. ARCH A curved structure. BEAM_GRID Inter ...
分类:编程语言   时间:2020-06-09 09:23:28    阅读次数:74
P5520 [yLOI2019] 青原樱
部分分比较多,依次讲一讲。 因为带编号,所以最后答案要乘上 \(m!\)。 对于子任务 1,直接输出 1%p,时间复杂度 \(O(1)\)。 对于子任务 2,dfs 枚举每个位置是否种植,时间复杂度 \(O(2^n)\)。 对于子任务 3,设 \(f_{i,j}\) 为种了 \(i\) 株幼苗,最后 ...
分类:其他好文   时间:2020-06-09 09:19:11    阅读次数:63
【CF-1362】B. Johnny and His Hobbies
B. Johnny and His Hobbies 题意 给出n个数字,让找出最小的正整数k,使得这n个数字异或k之后,还是这n个数字。 思路 n以及n个数字都不大,直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi ...
分类:其他好文   时间:2020-06-08 19:06:51    阅读次数:76
【高手训练】【RMQ】奶牛排队
第一题由于过水,就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值,区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的,绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点,其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避 ...
分类:其他好文   时间:2020-06-08 18:50:11    阅读次数:57
6.8每日一题题解
#解方程 题目链接:https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点: 思维/二分 ###solution: 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类:其他好文   时间:2020-06-08 14:19:57    阅读次数:50
37_switch结构
switch语句格式 格式: switch(表达式){ case值1: 语句体1; break; case值2: 语句体2; break; ... default: 语句体n+1; [break;] } 格式说明: (1)表达式:取值为byte、short、int、char ,JDK5以后可以是枚举 ...
分类:其他好文   时间:2020-06-07 21:24:32    阅读次数:86
34864条   上一页 1 ... 63 64 65 66 67 ... 3487 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!