码迷,mamicode.com
首页 >  
搜索关键字:poj 3469    ( 20310个结果
Heavy Transportation POJ - 1797
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 65250 Accepted: 16053 Description Background Hugo Heavy is happy. Afte ...
分类:其他好文   时间:2020-02-09 23:46:08    阅读次数:98
倍增法&快速幂思想在解题中的应用
1.(a^b)mod p POJ 1995 快速幂板子题 (附带板子) typedef long long ll; ll mod; ll qp(ll a,ll b) { ll ret=1,base=a; while(b) { if(b&1) ret=(ret*base)%mod; base=(bas ...
分类:其他好文   时间:2020-02-09 23:31:19    阅读次数:99
Spring IOC
创建Bean 通过属性创建 实体类Category 实体类Product 通过标签 通过 p 命名空间 需要在applicationContext中增加命名空间 通过自动装配@Autowired 通过Resource 可以指定Bean context:component scan ...
分类:编程语言   时间:2020-02-09 20:33:58    阅读次数:92
Flip Game / POJ 1753
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other o ...
分类:其他好文   时间:2020-02-08 22:02:58    阅读次数:86
POJ-1182 食物链
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 113506 Accepted: 34507 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个 ...
分类:其他好文   时间:2020-02-08 09:25:12    阅读次数:84
POJ2373 Dividing the Path 题解 单调队列优化DP(附:心路历程)
题目链接: "http://poj.org/problem?id=2373" 题目描述 农夫约翰的奶牛们发现了在牧场的山脊上长着味道非常不错的三叶草。为了让这些三叶草得到灌溉,农夫约翰正在山脊上安装洒水器。 为了让安装流程得到简化,每一个洒水器必须沿着山脊进行安装(我们可以将山脊按成一个一维的长度为 ...
分类:其他好文   时间:2020-02-08 00:00:55    阅读次数:89
How I Mathematician Wonder What You Are! POJ - 3130(半平面交,多边形内核)
How I Mathematician Wonder What You Are! POJ - 3130 题意:判断多边形是否有内核 思路:半平面交题,逆时针存入 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #i ...
分类:其他好文   时间:2020-02-07 22:49:00    阅读次数:114
Video Surveillance POJ - 1474 (半平面交)
Video Surveillance POJ - 1474 题意:多边形是否有内核 思路:平面半交题,注意直线的存入顺序 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #include<stdio.h> 6 #i ...
分类:其他好文   时间:2020-02-07 22:39:19    阅读次数:85
[qbzt寒假]线段树和树状数组
树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点,查询(1,1)到(n,m)的前缀和(树状数组要从1开始) HDU2642 Stars $YFF$是个浪漫的人,他喜欢数天上的星星。 为了解决这个问题,我们考虑到天空是一个二维平面,有时星星会很亮,有时星星会很暗。首先,天空中 ...
分类:编程语言   时间:2020-02-05 23:49:55    阅读次数:124
《挑战程序设计竞赛》课后练习题解集——3.2 常用技巧精选(一)
常用技巧精选(一) 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列,每个数的大小在-1e4-1e4之间,给出若干询问值,要求一段字串和,它的绝对值与询问值最接近 好题目。由于数列有正有负,所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列,此时新数列任意一段子串都对应原数列的一个 ...
分类:其他好文   时间:2020-02-05 20:05:46    阅读次数:70
20310条   上一页 1 ... 34 35 36 37 38 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!