OJ
五花马,千金裘
我更愿意把对话的时间留给同样努力同样迫切同样焦虑的那几个;
我欣赏他们的迷茫,也欣赏他们的坚定。
--2018.5.22
展开
-
喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整...原创 2018-06-03 19:27:54 · 1255 阅读 · 0 评论 -
找点--基础贪心
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入4...原创 2018-06-01 19:17:56 · 205 阅读 · 0 评论 -
背包问题(可以用贪心的背包问题——价值问题)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<=n<=5),表示有n组...原创 2018-06-01 18:27:12 · 3163 阅读 · 0 评论 -
阶乘之和(找零问题——例题)
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB ...原创 2018-06-01 17:20:27 · 669 阅读 · 0 评论 -
独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB ...原创 2018-05-30 12:37:43 · 220 阅读 · 0 评论 -
寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位...原创 2018-05-30 15:03:52 · 505 阅读 · 0 评论 -
会议安排(经典贪心算法例题)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的...原创 2018-05-30 17:16:02 · 7024 阅读 · 2 评论 -
无线网络覆盖
无线网络覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这...原创 2018-05-30 11:27:32 · 1163 阅读 · 0 评论 -
阶乘因式分解(大数也可以的高效方法)
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415核心:n的阶乘分...原创 2018-05-29 17:01:18 · 1480 阅读 · 0 评论 -
蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方阵的维数,即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3需要考虑什么时候二位数组的下标改变和给下一...原创 2018-05-29 16:07:16 · 1289 阅读 · 0 评论 -
筛选法判断素数
普通法筛选素数 --o(nlognlogn) 1.存在一个数X>0,则X的倍数不为素数; 例如X=3,则6,9,12不为素数,因为存在因子X=3; 大体思路为: 1.默认所有数为素数 ...原创 2018-05-28 13:18:28 · 1477 阅读 · 0 评论 -
Fibonacci数列
Fibonacci数时间限制:3000 ms | 内存限制:65535 KB难度:1描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波那契数。(第1个、第二个都为1)输入第一行是一个整数m(m<...原创 2018-05-28 10:55:57 · 347 阅读 · 0 评论 -
A+B
问题描述计算A + B。 输入每一行将包含两个整数一个A和B。 输出对于每个案例,输出A + B在一行。 样例输入1 1 样例输出2#include <cstdio>#include <iostream>using namespace std;int main(){ int a,b; cin>>a>>b; //输入...原创 2018-05-27 19:32:21 · 171 阅读 · 0 评论 -
多机调动
算法设计例题:多机调度问题(贪心)memory limit: 32768KB | time limit: 1000MS描述:设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。现要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处...原创 2018-06-01 20:50:55 · 616 阅读 · 5 评论