• 等级
  • 870 访问
  • 31 原创
  • 1 转发
  • 267897 排名
  • 10 评论
  • 0 获赞

SSLOJ 1253.截取

题目大意 给n条线,长度为XXX.XX(1-100000,保留2位小数),要截取长度为x(1-100000,保留2位小数)的线段k条,求x的最大值 输入 第一行n,k 接下来n行,一行一条线的长度 输出 x的最大值(保留2位小数) 思路 二分查找答案 两位小数咋二分?乘上100开long long当整数运算,不方不方。 代码 十分乱。 #include<cstdio> long lon...

2018-11-02 22:22:04

存东西

有用的 板子:学长们整理的模板 算法合集:各种认识和不认识、会或不会的算法 自己乱整的初赛:。。。 常用网址 蒟蒻上路。。。 洛谷 SSLOJ ssl 板子里的网址 Visualgo:算法可视化 学算法的时候对于理解很有用 公式编辑器 写博客的时候可能要用到 流程图制作1 流程图制作2 流程图 序列查找器 用于各种找规律 OI中转站 优秀的东西 NOI 官网 ...

2018-11-02 20:35:04

SSLOJ 1252.花生采摘

题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,...

2018-11-01 16:15:52

【DP】传球游戏

题目 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。   游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。   聪明的小蛮提出一个有趣的问题:有多少种不同的传球...

2018-10-19 21:20:11

NOIP初赛英文、域名、文件扩展名整理

整理了一下,可能还有漏的,待补充(虽然很快就考了但还是放一下明年也可以用 编号 缩写 英文 中文 1 WWW (World Wide Web) 万维网。 2 URL (Uniform Resource Locator) 统一资源定位符。 3 HTTP (Hypertext Transfer Protocol) 超文本传输协议。 4 FTP (File Transfer ...

2018-10-11 16:25:11

【背包/递推】01背包

题目 经典啊。。。 输入 第1行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30); 第2至N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。 输出 仅一行,一个数,表示最大总价值。 思路 DP 用个数组k表示当空间=j时,最大价值。如果k[j]放得下此物品,比较k[j]和k[j-空间],赋值。 然后输出k[m]。 代码 #include<cstdio...

2018-10-07 16:33:56

【DP】糖果盒

题目 一个被分为 n*m 个格子的糖果盒,第 i 行第 j 列位置的格子里面有 a [ i ][ j ] 颗糖。本来 tenshi 打算送这盒糖果给某 PPMM 的,但是就在要送出糖果盒的前一天晚上,一只极其可恶的老鼠夜袭糖果盒,有部分格子被洗劫并且穿了洞。tenshi 必须尽快从这个糖果盒里面切割出一个矩形糖果盒,新的糖果盒不能有洞,并且 tenshi 希望保留在新糖果盒内的糖的总数尽量多。 请...

2018-10-07 16:15:54

【DP】ssl 2315.打砖块

题目描述 KXT是一个很无聊的小朋友,一天到晚都在打坐…   一天,被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个mm的矩阵中,他可以消掉以他为左上角顶点的一个nn的矩阵里的所有砖块。   喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数(只能消一次)。 >Input 第一行:用空格隔开的三个整数n、m、k。   接下来k行,每行2个用空格隔开的整数Xi、Yi,表示第i块砖在...

2018-10-06 17:25:28

【DP】ssl 1205.最大子矩阵之和

题目描述 给出一个N [2<=N<=100],并给出一个N*N的矩阵,矩阵中的数为[-127,127]之间。求出矩阵中一块子矩阵的最大和。 比如: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 和最大的子矩阵应该是这个: 9 2 -4 1 -1 8 它的和是15,输出15。 思路 DP,枚举开始结尾两列+前缀和+最大子序列问题。 a[k][j]-a[k...

2018-10-06 10:25:34

1165.穹妹的求助

题目 由于穹妹很聪明,她的数学老师给她布置了一个作业,让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数(包含1和本身)。这个无聊的数学老师给出的L和R区间可能比较大,穹妹不想浪费时间在这种简单的问题上,她认为宝贵的时间应该更多的利用在和哥哥相处上,所以她向精通数学和计算机的你求助,希望你能帮她解决这个问题。 >Sample Input 第一行:两个正整数L和R,保证L<=...

2018-09-23 17:14:05

【DP】装箱问题

题目 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 >Sample Input 第一行:一个整数,表示箱子容量 第二行:一个整数,表示有n个物品 接下来n行,分别表示这n 个物品的各自体积 Sample Output 一个整数,表示箱子剩余空间。 思路 D...

2018-09-22 16:56:31

【DP】采药

题目 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”   如果你是辰辰...

2018-09-22 16:32:26

【DP】数字金字塔

极其简略的一篇 题目 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30 Input 第一个行包含 R(1&l...

2018-09-15 16:07:22

【递归】数字金字塔

题目 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30 >输入 第一个行包含 R(1<= R<=10...

2018-09-15 15:33:21

【BFS】翻币问题

题目 有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。 输入 从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。 输出 第1行:一个整数,表示最少步数 思路 分析:本题的关键是找出从当前状态如何变化到下一状态(即变...

2018-09-15 10:28:30

【BFS】最优乘车(90分已修改)

前言 神奇地错了一个点TAT,拜托大家了,告诉我错哪了orz 题目 H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。   一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士可以直接到达S公园...

2018-09-15 10:03:41

【高精/快速幂】麦森数

题目 形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。   任务:从文件中输入P(1000<P<3100000),计算2^P-1的位数和最后500位数字(用十进制高精度数表示) 输入 一...

2018-09-08 11:37:16

【BFS】电子老鼠走迷宫

题目 如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 输入 第一行为一个数n,表示迷宫大小 第二行为4个数,表示起点和终点 第三起为n*n的矩阵,0表示通路,1表示墙。 输出 第一行为路径(见样例) 第二行为总的步数 思路 (表示不会用循环队列)用一个队列存要搜的节点,搜过的节点删除。从前往后搜,搜到头h==尾t的时候就说明搜完了。还有步...

2018-09-08 08:30:04

【高精】求组合数(公式,杨辉三角)

题目 给出m,n(m,n<100),求C(n,m)的值 输入 100 20 输出 535983370403808682970 思路 高精+类似杨辉三角的东东,见下图,其实就是个杨辉三角。不过次数为0的地方为1而已。。。 代码 #include<cstdio> const int w=20

2018-08-22 16:06:14

杨辉三角形

题目 金典啊,不想写 输入 n(n<=10)表示层数 输出 杨辉三角 思路 直接用一个一位数组存当前行,从后面开始一个一个求,也就是a[i]=a[i]+a[i-1],完全不影响前面。 代码 //不想写注释,水啊 #include<cstdio> using namespace std; int main(){ int j,a[11],i,n; ...

2018-08-22 15:02:33

SSL_HKY

期中考什么的。。。果断放弃的我。。。
关注
  • 中国 广东省 东莞市
奖章
  • 持之以恒