- 博客(7)
- 收藏
- 关注
RSS订阅转载 noip模拟。找位置
转载大神的题解。身为初学者我学了两个晚上才看懂。加了点注释方便大家阅读代码 找位置 Problem 问题描述 FJ 想找一个最好的位置来建新农场,这样他每天可以少走些路。FJ 所在的区域,有 N个城镇(1 <= N <= 10,000),城镇之间,有 M(1 <= M <= 50,000)条双向路相连,所有城镇都可以借助一些路相互连接。 FJ 需要你的帮助来...
2018-10-15 22:04:10
218
转载 卡常
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
887
原创 矩形嵌套
矩形嵌套 时间限制：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
95
翻译 棋盘覆盖问题
问题描述 在一个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
262
原创 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
665
原创 使用链表，删除数组中的元素
【问题描述】给定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
1123
原创 两个递推的方法，兔子数量问题
题目描述 兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子，生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。 那么，由一对刚出生的小兔子开始，连续不断地繁殖下去，请递推出在某个指定的月份有多少对兔子？输入 一行一个整数n表示指定的月份(2<n<30)。输出 一个整数，表示第n月有多少对兔子。样例输入4 样例输出3 提示来源递推#include...
2018-02-15 11:18:04
1325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人