- 博客(7)
- 收藏
- 关注
转载 noip模拟。找位置
转载大神的题解。身为初学者我学了两个晚上才看懂。加了点注释方便大家阅读代码 找位置Problem问题描述FJ 想找一个最好的位置来建新农场,这样他每天可以少走些路。FJ 所在的区域,有 N个城镇(1 <= N <= 10,000),城镇之间,有 M(1 <= M <= 50,000)条双向路相连,所有城镇都可以借助一些路相互连接。 FJ 需要你的帮助来...
2018-10-15 22:04:10 246
转载 卡常
https://blog.csdn.net/a1351937368/article/details/78162078 优化输出http://www.cnblogs.com/widerg/p/7353866.html 卡常 https://www.cnblogs.com/scx2015noip-as-php/p/noip2017.html 往年题目...
2018-10-13 09:22:58 897
原创 矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,...
2018-09-20 20:36:09 104
翻译 棋盘覆盖问题
问题描述在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。输入:给定k(1<=k<=10),表示棋盘大小为 2^k×2^k ,在给出特殊方格坐标x,y(0<=x,y&...
2018-09-08 09:07:17 275
原创 1152: 阶乘和
1152: 阶乘和时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 1[提交][状态][讨论版]题目描述 已知正整数N(N<=100),设S=1!+2!+3!+...N!。其中"!"表示阶乘,即N!=1*2*3*……*(N-1)*N,如:3!=1*2*3=6。 请编程实现:输入正整数N,输出计算结果S的值。输入 一行一个正整数N(N<=100)。输出 一行...
2018-02-18 13:01:27 679
原创 使用链表,删除数组中的元素
【问题描述】给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中,链表长度为20 要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9【输入】包含3行:第一行是一个整数n(1 <= n <= ...
2018-02-16 15:10:03 1134
原创 两个递推的方法,兔子数量问题
题目描述 兔子在出生两个月以后,就具有生殖后代的能力。假设一对兔子,每月都能生一对兔子,生出来的每一对小兔子,在出生两个月后,也每月生一对兔子。 那么,由一对刚出生的小兔子开始,连续不断地繁殖下去,请递推出在某个指定的月份有多少对兔子?输入 一行一个整数n表示指定的月份(2<n<30)。输出 一个整数,表示第n月有多少对兔子。样例输入4样例输出3提示来源递推#include...
2018-02-15 11:18:04 1336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人