小奇专题

小奇画画 (bfs)

题目描述 红莲清泪两行欲吐半点却无 如初是你杳然若绯雾还在水榭畔画楼处 是谁衣白衫如初谁红裳如故 ——《忆红莲》 小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相切)。现在小奇想知道,它画的圆把画纸分割成了多少块?(假设画纸无限大)   输入 第一行包括1个整数n。 接下来n行,每行两个整数x,r,表示小奇画了圆心在(x,0)

动态规划——采矿的小奇【集训笔记】

题目描述 假期小奇去采矿场体验生活,工头为每个员工发放了一个最多能装 M 公斤的背包,经过一天的辛苦小奇开采出了 n 块矿石,它们的重量分别是W1,W2,...,Wn,经过预估它们的价值分别为C1,C2,...,Cn,那么请你帮助小奇计算他能获得最大总价值是多少。 输入 第一行:两个整数,M(背包容量,M≤200)和N(矿石数量,N≤30); 第2..N+1行:每行二个整

@UPC @NOI 小奇遐想 : 树状数组

5727: 小奇遐想 时间限制: 1 Sec  内存限制: 128 MB 提交: 362  解决: 83 [提交] [状态] [讨论版] [命题人:admin] 题目描述 撷来一缕清风飘渺 方知今日书信未到 窗外三月天霁垂柳新长枝条 风中鸟啼犹带欢笑 ——《清风醉梦》 小奇望着青天中的悠悠白云,开始了无限的遐想,在它的视野中,恰好有n朵高度不同的白云排成一排,他想从左到右选出四朵白云a,b,

@UPC 5725 @中石油 5725 @NOI考前欢乐赛 : 小奇画画(BFS)

5725: 小奇画画 时间限制: 1 Sec  内存限制: 128 MB 提交: 387  解决: 65 [提交] [状态] [讨论版] [命题人:admin] 题目描述 红莲清泪两行欲吐半点却无 如初是你杳然若绯雾还在水榭畔画楼处 是谁衣白衫如初谁红裳如故 ——《忆红莲》 小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相

noip模拟题 小奇2 by hzwer[DP][路径压缩][分类讨论][位运算]

这么颓下去,迟早要完。 这套题只考了2h,感觉还不错,T2做过类似的所以A了,T1和T3基本上也没什么大问题,关键就是要深入挖掘问题特质,学会分类讨论(很多题都可以剪掉大量的枝,比如T1,小奇1的T3,noip2015 day1 T3,都是需要有这种分类意识的。 T1: 题意:在坐标轴上有一些点有收益,问从0开始,每次只能向前跳4(0+4=4)步或7(0+7=7)步,最大收益是。 数据范围

小奇猫物语之产品经理篇(1)

小奇猫物语之产品经理篇(1) 喵喵提示:看到标题后面的(1)了嘛?没错!关于产品经理这方面,小奇会出一个系列哟,感谢各位铲屎官们的观看,欢迎提出指正和批评哦! 文章目录 小奇猫物语之产品经理篇(1)喵喵前言一、产品经理是什么?二、产品经理的工作1.战略性工作2.阶段性工作3.日常性工作 三、产品经理的职业发展关键总结 喵喵前言 今天,我要和大家聊聊一个非常有趣而且充