一个菜菜的蜕变之路?

时间是个常数,也是个变数

排序:
默认
按更新时间
按访问量

注意事项(随时更新)

>>1是除以2向下取整,而/2是除以2向0取整 记住观察数据的大小,longlong,longdouble不要小气不愿开 不要直接将数组赋值为0x7fffffff,万一超过int,后果自负,一般推荐0x3f3f3f ...

2018-07-30 22:31:03

阅读数:25

评论数:0

算法学习链接+学习小结

①树链剖分: 传送门1 传送门2 ②组合数各类性质,定理: 传送门1 ③位运算: (1)取出整数N在二进制表示下的第K位:(N>&amp...

2018-04-14 15:34:02

阅读数:110

评论数:1

各类好文与摘抄的经典

好文: (1)传送门1 各类摘抄:

2017-08-11 09:34:26

阅读数:282

评论数:0

题目&算法(未完成&未掌握)

算法: ①莫比乌斯反演 ②dijkstra+堆优化 ③容斥原理 ④gcd&exgcd +各类例题 那些年待教的题目 +Q 27903605070

2017-03-22 16:11:23

阅读数:316

评论数:0

留言区

有事请留言。

2017-01-13 16:12:42

阅读数:355

评论数:1

编程者的爱好网站

1.www.luogu.org 2.www.tyvj.cn 3.www.codevs.cn 4.usaco 网站:train.usaco.org/usacogate 翻译:www.nocow.cn/index.php/USACO_Training 5.noi.openjudge....

2016-12-01 17:32:08

阅读数:530

评论数:4

Poj P3076 Sudoku__dfs

题目大意: 给出多个16∗1616∗1616*16的数独,分别求解。 分析: 直接搜索即可,注意几条剪枝, ①如果当前位置只有一个可能性可以选择,直接填 ②如果某一行的某一个可能性只有一个位置能够被填,那么直接填 ③如果某一列的某一个可能性只有一个位置能够被填,那么直接填 ④如果某一...

2018-08-15 21:10:36

阅读数:8

评论数:0

Poj P1011 Sticks___dfs

题目大意: 给出nnn根小棒的长度stick[i]stick[i]stick[i],已知这n根小棒原本由若干根长度相同的长木棒分解而来,求出原棒的最小可能长度。 分析: 直接枚举答案,[maxmaxmax{stickistickistick_i}..长度和], 然后用dfs判断可不可行, ...

2018-08-14 22:09:30

阅读数:7

评论数:0

Poj P1190 生日蛋糕___dfs

题目大意: ACM-THU为此要制作一个体积为NπNπNπ的MMM层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为RiRiR_i, 高度为HiHiH_i的圆柱。当i<Mi<Mi < M时,要求Ri>...

2018-08-14 22:01:18

阅读数:8

评论数:0

Poj P3074 Sudoku___dfs

题目大意: 给出多个数独,回答数独的解。 分析: 利用二进制存储行列以及宫格的111~999是否被用过, 然后每次找一个答案选择性最少的点去dfsdfsdfs, 然后枚举答案可以利用二进制中的lowbitlowbitlowbit,这个有点骚- 代码: #include&amp...

2018-08-13 21:30:25

阅读数:19

评论数:0

Codevs P4228 小猫爬山___dfs

题目大意: NNN个猫坐车,每个猫质量为CiCiC_i,任意一辆车能承受的最大质量为WWW,问最少要多少辆车才能让NNN个猫都上车。 1<=N<=18,1<=Ci<=W<=1081&a...

2018-08-13 15:58:56

阅读数:19

评论数:1

Poj P3263 Tallest Cow___前缀和+hash

题目大意: NNN头奶牛依次排开,编号为111到NNN,有MMM对关系Xi,YiXi,YiX_i,Y_i,表示这222头奶牛能互相看见,最高的奶牛身高为HHH,问所有的奶牛的最高身高可以是多少。 1≤H≤1,000,0001≤H≤1,000,0001 ≤ H ≤ 1,000,000 1≤N≤...

2018-08-13 15:24:59

阅读数:25

评论数:0

Bzoj P1150 [CTSC2007]数据备份Backup___链表+贪心+线段树

题目大意: 给出同一个水平线上的nnn个位置XiXiX_i,依次递增, 任意2个位置之间都可以配对,花费为距离差,每个位置最多仅能被配对一次,你要给KKK对位置配对,问KKK对位置的距离差之和最少是多少。 2≤n≤1000002≤n≤1000002≤n≤100000 1≤k≤n/21≤k≤...

2018-08-13 11:44:12

阅读数:18

评论数:0

Bzoj P4198 [Noi2015]荷马史诗___哈夫曼树

题目大意: 有nnn个单词,从111~NNN编号,每个单词有wiwiw_i个,我们用kkk进制串sisis_i去表示第iii个单词,对于任意的si,sjsi,sjs_i,s_j,都满足sisis_i不是sjsjs_j的前缀,问如何选择sisis_i,能使替换后的总长度最小,在总长度最小的情况下,...

2018-08-13 11:24:41

阅读数:12

评论数:0

Poj P2442 Sequence___最小堆

题目大意: 多组数据,每组给出MMM个序列,每个序列有NNN个元素,从每个序列中任选一个数求和,显然有NMNMN^M种和,求最小的NNN个序列和分别是多少。 0<m<=100,0<n<=20000&...

2018-08-09 22:19:27

阅读数:15

评论数:0

Poj P1456 Supermarket___小根堆

题目大意: 多组数据,每组给出一个NNN,表示有NNN个商品,每个商品都有一个利润pipip_i跟过期时间didid_i,每天能卖出去一个商品,过期商品不能卖,问如何安排卖出商品顺序能使利润最大,求最大利润。 0≤N≤1040≤N≤1040≤N≤10^4 1≤pi,di≤1041≤pi,di...

2018-08-08 16:55:46

阅读数:21

评论数:0

Poj P3764The xor-longest Path___ trie求最大异或和

题目大意: 多组数据,每组数据给出一个有NNN个节点的树,节点从000~N−1N−1N-1标号,有N−1N−1N-1条边ui,vi,wiui,vi,wiu_i,v_i,w_i,表示xixix_i与yiyiy_i有一条连边,边权为wiwiw_i,求树中的所有两点间路径的最大xorxorxor和。 ...

2018-08-08 16:17:38

阅读数:13

评论数:0

Poj P1961 Peiod___KMP求最小循环元

题目大意: 多组数据,每组给出一个长度为NNN,字符串SSS,当SSS的某个前缀的最小循环元的循环次数大于111的时候,回答当前前缀长度和最小循环元的循环次数。 2<=N<=10000002<=N&...

2018-08-07 20:49:29

阅读数:20

评论数:0

Poj P2054 Color a Tree___贪心+思维

题目大意: 有一棵带着NNN个节点的树,每个节点都有一个代价基值CiCiCi。现在要给每个点染色,第一个染根节点,其余的节点染色的时候其父节点必须已染色。每个节点染色会用掉一个时间单位,每个节点染色的代价是染完此节点时的当前时间T∗CiT∗CiT*Ci。问染完全部节点所需要的最小代价。 1≤N...

2018-08-07 20:11:58

阅读数:16

评论数:0

Poj P1328 Radar Installation___贪心+枚举

题目大意: xxx轴的上方有NNN个建筑[Xi,Yi][Xi,Yi][X_i,Y_i],给出一个类型的雷达的半径RRR,问最少要多少个雷达,才能侦查到所有的建筑,雷达只能放在xxx轴上,无解输出−1−1-1,数据多组。 1<=n<=10001&...

2018-08-04 19:36:05

阅读数:15

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭