乐胖代购免代理版

#include

i++

ios

原创 2023-07-17 18:14:14 41 阅读

codeforces round DIV2

P1:Mashmokh and Lights

#include

i++

ios

原创 2023-07-17 18:11:43 41 阅读

codeforces 400e 线段树

N个数组成a[1][]这个序列，定义a[i+1][j]=a[i][j]&a[i][j+1],根据此公式可以推出一个数字三角形，现有m10W

#include

权值

i++

原创 2023-07-17 18:11:29 55 阅读

hdu4742 Pinball Game 3D

杭州网赛的1005，题意挺简单，每个球有x,y,z三个坐标，球i得三个坐标同事小于等于球j的坐标时，可以用i去撞击j，撞击后i消失，j继续去撞下一个球。问最多可以撞多少个球和有多少种不同的方法。比赛结束后也一直没什么好的思路，刚开始想着用拓扑排序去搞结果发现极限情况的边太多记录不下..后来看了 http://troysky.com/hdu-4742-pinball-game-3d/ 这篇题解，又

#include

i++

树状数组

原创 2023-07-17 18:09:55 47 阅读

poj3167&hdu4749 KMP+BIT

一道比较好玩的KMP，他在匹配的时候不是按该位字符是否想到，而是

#include

i++

ios

原创 2023-07-17 18:08:45 54 阅读

UVA1400 "Ray, Pass me the dishes!" 线段树

本来是在做伸展树的，发现了一道需要求区间最大连续和的题，然后想起了原区间最大前

#include

i++

区间和

原创 2023-07-17 18:08:04 30 阅读

codeforces 258-E. Little Elephant and Tree 线段树，离线

给一个节点数为n的树，m个操作，每个操作包涵两个数a,b，第i次操作时，向。

#include

i++

子树

原创 2023-07-17 18:07:54 56 阅读

fzu 11月赛E 2136 取糖果线段树

有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择连到n,对i，

#include

i++

#define

原创 2023-07-17 18:07:40 32 阅读

hdu 4777 Rabbit Kingdom 离线树状数组

杭州现场赛的H，现场的时候最后一个小时都在想这题，到底也没搞出来...当时搞出来怎么也Ag了...题意挺简单，给n个数m个查询，每个查询【L,R】，返回这个区间内有多少个数与其他任何数互质。先预处理一下，对每个数a【i】处理一个区间，使得在这个区间中a【i】和其他的数都互质，这个预处理挺简单，提前把1--20W每个数的因子存起来，然后正推一边反推一边就好了。之后从前到后遍历每个数，遍历到a[i]的

#include

i++

预处理

原创 2023-07-17 18:07:37 60 阅读

zoj3635-Cinema in Akiba 树状数组+二分

n个人去看电影，正好有n个座位，每个人手中的票上的号码为a[i]，表示他进场的时候分位置来求出当前的人

#include

i++

ios

原创 2023-07-17 18:03:44 37 阅读

zoj-3633 Alice's present 离线线段树

给一列数，每次查询一个区间，求出这个区间中，从右到左第一个出

#include

i++

#define

原创 2023-07-17 18:03:28 42 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

欢迎

hdu2492 Ping pong 树状数组BIT

codeforces round DIV2

codeforces 400e 线段树

hdu4742 Pinball Game 3D

poj3167&hdu4749 KMP+BIT

UVA1400 "Ray, Pass me the dishes!" 线段树

codeforces 258-E. Little Elephant and Tree 线段树，离线

fzu 11月赛E 2136 取糖果线段树

hdu 4777 Rabbit Kingdom 离线树状数组

zoj3635-Cinema in Akiba 树状数组+二分

zoj-3633 Alice's present 离线线段树