原题 题目链接 题目分析 先考虑只有一个球的时候,由运动学定理可知有,设t=sqrt(2H/T),kt<=T,当k为偶数时,h=H-(1/2)*g*(T-kt)2,当k为奇数时,h=H-(1/2)*g*((k+1)t-T)2.再考虑当R=0的时候,这时候所有球的投放起点高度都为H,在空中发生碰撞的时 ...
分类：
其他好文 时间：
2019-10-28 20:43:26
阅读次数：
79
mybatis-generator-gui介绍 mybatis-generator-gui是基于mybatis generator开发一款界面工具, 本工具可以使你非常容易及快速生成Mybatis的Java POJO文件及数据库Mapping文件。点击获取：mybatis-generator-gui ...
分类：
其他好文 时间：
2019-10-27 18:51:09
阅读次数：
80
原题 题目链接 题目分析 对于N行M列的矩阵,先看看左上角的点,能使该点翻转的有(1,1)、(1,2)和(2,1),无法确定该通过哪个点来翻转(1,1).不妨先确定好第一行的翻转情况,也就是说该不该翻(1,1)和(1,2)已经确定了,则此时只有(2,1)能翻转点(1,1),这时候就能直接判断了,因此 ...
分类：
其他好文 时间：
2019-10-27 14:46:14
阅读次数：
71
专题一 简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm Up ...
分类：
其他好文 时间：
2019-10-26 22:38:47
阅读次数：
163
1775:采药 1775:采药 总时间限制：1000ms；内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不 ...
分类：
其他好文 时间：
2019-10-26 20:40:10
阅读次数：
104
``` include include include include include include include include include include define LL long long define ULL unsigned long long using namespace ...
分类：
其他好文 时间：
2019-10-25 16:27:39
阅读次数：
69
原题 题目链接 题目分析 由题意可以知道,对于特定的k,同一个区间反转两次是无意义的,考虑能翻第一头牛的区间只有第一个区间,因此第一头牛直接决定是否要翻转第一个区间,然后问题规模减1,同理再对第二头牛进行同样的分析.这里的翻转操作可以用前缀和优化,设f[i]=1表示以第i头牛开始的区间被翻过,f[i ...
分类：
其他好文 时间：
2019-10-25 13:09:25
阅读次数：
73
// 带飞网址 ???????? 专题四 最短路练习 √ POJ 2387 Til the Cows Come HomePOJ 2253 FroggerPOJ 1797 Heavy TransportationPOJ 3268 Silver Cow PartyPOJ 1860 Currency Ex ...
分类：
其他好文 时间：
2019-10-25 09:55:52
阅读次数：
91
首先同一个点双内部的加边肯定不影响。。所以先缩点成树，然后每次加一条边，这条对应的树上路径上所有边就都不是桥了，且每次操作独立作用，不相互影响（不过有可能本来一条边已经不是桥了又被标记了一次），所以每次相当对树链做一次链覆盖，统计未覆盖边。这个是链剖板子。。$O(N\log^2N)$ 1 #incl ...
分类：
Web程序 时间：
2019-10-25 09:28:03
阅读次数：
92
http://poj.org/problem?id=2299 求逆序对最简单的绝对不会是树状数组，一定是归并排序（认真），不过树状数组会不会快一点呢？理论上应该是树状数组快一点（假如不进行离散化）。 cpp include include include include include includ ...
分类：
编程语言 时间：
2019-10-24 00:22:56
阅读次数：
114
