摘要:
回路(一笔画问题) 一、题目 回路 时间限制: 1 Sec 内存限制: 128 MB 提交: 0 解决: 0 [提交][状态][讨论版] 题目描述 给定一个由N行M列的'.'或者'*'的图形,'*'的格子无法路过,请使用一条回路去经过所有的'.'(必须回到起点,单点不算回路)。 输入 第一行:N M 阅读全文
摘要:
道路重建(记忆化搜索+贪心) 一、题目 道路重建 时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 6 [提交][状态][讨论版] 题目描述 现在有一棵n个结点的树(结点从1到n编号),请问至少要删除几条边,才能得到一个恰好有p个结点的子树? 输入 第一行输入两个数n和p (1 阅读全文
摘要:
【NOIP2013 普及组】车站分级 一、题目 【NOIP2013 普及组】车站分级 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 0 [提交][状态][讨论版] 题目描述 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低 阅读全文
摘要:
【NOIP2014 普及组】螺旋矩阵 一、题目 【NOIP2014 普及组】螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描述 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前 阅读全文
摘要:
【USACO 2.4.5】分数化小数 一、题目 【USACO 2.4.5】分数化小数 时间限制: 1 Sec 内存限制: 128 MB 提交: 28 解决: 6 [提交][状态][讨论版] 题目描述 写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。如果小数有循环节的话, 阅读全文
摘要:
Secret Code 一、题目 【NOIP模拟赛A10】Secret Code 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 6 [提交][状态][讨论版] 题目描述 农夫John(以后简称“FJ”)有些不想让他的奶牛看见的秘密消息;这条消息是一个长度至少为2仅包含字符A 阅读全文