码迷,mamicode.com
首页 >  
搜索关键字:poj 2823    ( 20310个结果
Common Substrings POJ - 3415 (后缀数组 + 单调栈)
A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a set of tripl ...
分类:编程语言   时间:2020-07-11 13:09:02    阅读次数:71
Spring 面向注解开发
8. Spring注解开发 在Spring4之后,要使用注解开发,必须要保证aop的包导入了 使用注解需要导入context约束,增加注解的支持! <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframew ...
分类:编程语言   时间:2020-07-10 16:57:07    阅读次数:63
POJ 3690 Constellations
gate 用时:60min,几乎全是照题解写的,所以没什么bug 题目大意: 给定一个$N\times M$的天空,$T$个$P*Q$的星座,求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据,$1 \le N, M \le 1000, 1 \l ...
分类:其他好文   时间:2020-07-10 13:13:24    阅读次数:51
POJ-2318 TOYS(二分)(叉乘)(判断点在直线的哪侧)
题意:给出一个箱子的左上角和右下角的坐标,可以插入一些板子,每块板子的上顶点和下顶点。然后给定一堆玩具,扔到箱子里,求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的,我们的一个点,如果在一个板子的左边,那么就在这块板子后面的板子的坐标,但是在左侧板子的右边,具有单调性,可以 ...
分类:其他好文   时间:2020-07-10 00:42:24    阅读次数:90
POJ - 3321 Apple Tree (dfs序+线段树)
题目链接:http://poj.org/problem?id=3321 题目大意:给定一棵树,某些节点上有苹果,多次询问各子树上的节点数,并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm, ...
分类:移动开发   时间:2020-07-09 19:37:43    阅读次数:84
定时刷步数收取蚂蚁森林能量
手机需要root! 脚本基于很多大佬开源的作品,先说声感谢。 逃了一上午课整这玩意,真刺激! 我写的这个脚本只适用于我自己的手机,我不打算兼容其他手机。如果你要用,可以自己再二次修改,原理都是一样。源码跟博客放到这里,欢迎访问! 一、初版本 先放张截图 功能: 定时解锁 自动刷步数 自动收能量 自动 ...
分类:其他好文   时间:2020-07-07 13:14:18    阅读次数:828
背包dp(完全)
http://poj.org/problem?id=3181 高精+背包 完全背包求方案数则只需dp[ j ] + = dp[ j - w[ i ] ]即可;任意一种背包方案计算都只需将max变为+; 这道题要注意,求方案数一般有很多,不mod,就自己看看数据是否超内存; dp[ i ]存放前18位 ...
分类:其他好文   时间:2020-07-05 00:49:16    阅读次数:92
lightoj1422 Halloween Costumes
题目链接:https://vjudge.net/problem/LightOJ-1422 简单题意:参加n场舞会,编号为i的场次需要穿衣服i。衣服可以叠着穿,只看最外层的衣服,而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧,而且方程和以前做的简单区间dp(能量项链,poj2955 ...
分类:其他好文   时间:2020-07-04 23:04:07    阅读次数:91
The Suspects POJ - 1611
The Suspects 题目:编号为0的人有传染病,同组中只要有一个人有传染病,该组的人都被看做有传染病,一个人可以在多组中,问有多少人有传染病。 思路:并查集,需要压缩并查集的树,编号小的点优先作为祖先(0为root),并查集过程中传递祖先的同时传递祖先是否是病人,最后再次遍历所有人,使得祖先是 ...
分类:其他好文   时间:2020-07-04 01:20:05    阅读次数:57
POJ 2388
用下`nth_element`逃课,不熟的话在快排的基础上改下随机选择算法也是一样的 ...
分类:其他好文   时间:2020-07-03 17:15:27    阅读次数:58
20310条   上一页 1 ... 9 10 11 12 13 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!