- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【基础练习】【贪心】codevs1214 线段覆盖题解
题目：已知数轴上0Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。codevs和洛谷数据范围不同 改一下常量maxn即可思路是很简单的贪心//codevs1214 线段覆盖 贪心//先排序，扫描一遍，每次保留右端点最小的线段，重叠的delete，画一张图即可证明#include#i
2015-03-29 11:12:58
1483
原创 【基础练习】【贪心】【递推】NOIP2013提高组第五题 积木大赛题解
还是先把题目放上吧：春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。
2015-03-29 08:44:04
4050
1
原创 【日常学习】【二叉树遍历】Uva548 - Tree题解
这道题目本身不难，给出后序遍历和中序遍历，求到节点最小路径的叶子，相同长度就输出权值小的叶子。Uva上不去了，没法测。基本上是按照ruka的代码来的。直接上代码//Uva548 Tree#include#include#include#include#includeusing namespace std;const int maxv=10000+10;int inorde
2015-03-17 17:24:10
1108
原创 【日常学习】【指针二叉树+BFS】Uva - 122 Trees on the level题解
作为一个传统型的树盲，不得不把树重新学习一次。通常我是不太喜欢指针的，但这样写下来感觉还能接受。题目来源是ACM DUKE 1993 Uva 122 杭电也有这道题 这道题目基本是照着ruka抄来的，Uva这两天天天上不去，华科的VJ也没法用，与使用杭电测了一下第一次在Uva测的时候，奇怪的WA了，在杭电测是PE（我人生中第一个PE···），然后才发现换行符输出的位置错了，我在最后一个e
2015-03-11 21:13:14
1161
原创 【日常学习】【模拟双向链表】【疑问】Uva12657 - Boxes in a Line题解
这道题目我做的不对。事实上，我按书上的标程抄的，几乎一模一样，我认为他没有什么错误，可我就是不知道为什么我在代码仓库下的刘汝佳写的程序就AC，我写的就WA。跳了一下午，两程序样例输出完全一样（奇怪的是和书上答案不一样）一个字一个字的比对，就是找不出哪里不一样。我觉得极少不一样的地方应该没有影响，哪位大神愿意给看看？这是一道双向链表，同样没有用指针，而是用两个数组模拟，道理和上面的那道非指针单向
2015-03-02 14:52:22
1119
2
原创 【日常学习】【非指针链表】Uva11988 - Broken Keyboard (a.k.a. Beiju Text)题解
这道题目拖了好几天，因为鄙人有两大天敌——链表和树TUT看了这个题材知道原来链表可以不用指针写，不过原理也是一样的，相当于是用数组模拟了个链表而不实用结构体，结构体里的指针就换成了两个变量cur和last了。这道题目本来测出来非常奇怪和合因为UVA AC HDU TLE SPOJ RE我正在奇怪，才发现同名的不同题目有三道TUT题目的详解已经写在了注释里，上代码：#include#inc
2015-03-01 16:15:28
917
空空如也
初学C++编程，有没有哪位大神愿意帮我看一下？
2015-03-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人