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
创建Bean 通过属性创建 实体类Category 实体类Product 通过标签 通过 p 命名空间 需要在applicationContext中增加命名空间 通过自动装配@Autowired 通过Resource 可以指定Bean context:component scan ...
分类:
编程语言 时间:
2020-02-09 20:33:58
阅读次数:
92
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
食物链 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
题目链接: "http://poj.org/problem?id=2373" 题目描述 农夫约翰的奶牛们发现了在牧场的山脊上长着味道非常不错的三叶草。为了让这些三叶草得到灌溉,农夫约翰正在山脊上安装洒水器。 为了让安装流程得到简化,每一个洒水器必须沿着山脊进行安装(我们可以将山脊按成一个一维的长度为 ...
分类:
其他好文 时间:
2020-02-08 00:00:55
阅读次数:
89
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 题意:多边形是否有内核 思路:平面半交题,注意直线的存入顺序 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
树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点,查询(1,1)到(n,m)的前缀和(树状数组要从1开始) HDU2642 Stars $YFF$是个浪漫的人,他喜欢数天上的星星。 为了解决这个问题,我们考虑到天空是一个二维平面,有时星星会很亮,有时星星会很暗。首先,天空中 ...
分类:
编程语言 时间:
2020-02-05 23:49:55
阅读次数:
124
常用技巧精选(一) 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列,每个数的大小在-1e4-1e4之间,给出若干询问值,要求一段字串和,它的绝对值与询问值最接近 好题目。由于数列有正有负,所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列,此时新数列任意一段子串都对应原数列的一个 ...
分类:
其他好文 时间:
2020-02-05 20:05:46
阅读次数:
70