其它-解题报告---------
文章平均质量分 56
惰性求治
世界那么精彩。
展开
-
寄居蟹与海葵
1234567891011121314151617181920212223242526272829303132333435原创 2014-03-15 19:20:06 · 1025 阅读 · 0 评论 -
区间段问题
有n项工作,每项工作分别在Si时间开始,然后在Ti时间结束。对于每项工作,你都可以选择参与或者不参与。如果你选择了参与,那么你必须自始至终都全程参与。此外,参与的时间段不能重叠。(即使是开始的瞬间和结束的瞬间的重叠也是不允许的)时间不限,你的目的是参与尽可能多的工作,那么最多能参与多少项工作呢?思路:贪心算法。->在可选的工作中,每次都选取工作结束时间最早的工作。结束时间越早之后可选的工作原创 2015-02-07 11:58:58 · 1565 阅读 · 0 评论 -
字典序最小问题
题意:给定长度为N的字符串S,(字符串S全为大写字母组成)要构造一个长度也为N的字符串T。起初,T是一个空串。随后反复进行下面任意操作:1.从S的头部删除一个字符,然后加到T的尾部。2.从S的尾部删除一个字符,然后加到T的尾部。目的是要构成字典序尽可能小的字符串T。思路:从字典序的性质上看,无论T的末尾有多大,只要前面部分的较小就可以了!所以我们可以初步得到下面的这种贪原创 2015-02-07 16:11:30 · 6120 阅读 · 0 评论 -
UVA-725除法-Division
分析: 枚举0-9的所有排列?没这个必要,只需要枚举fghij就可以计算出abcde(=fghij * n),然后判断是否所有的数字都不相同即可。不仅程序简单,而且枚举量也从10!=3628800降低至不到1万,而且当abcde的位数不等于5的时候,就可以终止枚举了(记住n是大于等于2的哟!)AC代码如下:用时为1573MS。#include#include#include原创 2014-12-10 16:12:59 · 1435 阅读 · 1 评论 -
uva-122 树的层次遍历
题意概要:输入二叉树的每一个节点的信息,建树完毕后,按照层次顺序遍历这棵树,然后将每一个节点的权值给输出来!注意:如果从根到某个叶节点的路径上有的节点没有在输入中给出或者给出超过一次,应该输出“not complete”.节点数不超过256个!代码如下:(代码中有详细的注释!)此份代码用时为9ms !#include#include#include#inc原创 2014-12-01 20:57:39 · 858 阅读 · 0 评论 -
uva-1593 代码对齐
题意如下:输入若干行代码,要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符,每行不超过180个字符,一共最多1000行。注意输出时每行的最后一列后面没有空格符。原创 2014-11-25 21:14:49 · 5702 阅读 · 1 评论 -
丑数 uva-136 丑数
代码如下:/*丑数是指不能被2、3、5以外的其他素数整除的数,把丑数从小到大排列起来,结果如下:1,2,3,4,5,6,8,9,10,12,15...求出第1500个丑数。*/#include#include#include#includeusing namespace std;typedef long long LL;int su[3]={2,3,5};int main原创 2014-11-25 21:26:37 · 1178 阅读 · 0 评论 -
排球队员站位问题+回溯思想
一开始理解起来可能有点困难,但是多看两遍就可以了.......仔细看下题目的每一个要求,这个对解题有很大影响!思路:这个题,不能全说是搜索,还含有模拟,但是确实少不了搜索这一过程!这个题采用了回溯的思想,然后就是注意一下3.4号球员是不能在同一排的,而且3号在前排的话只能是在第四号位!其余的应该就没什么了,当然细节也是要注意的嘛!原创 2014-10-28 17:21:02 · 1986 阅读 · 0 评论 -
UVA 2191 Potentiometers
题意很简单:就是输入先n个数字,然后进行一系列操作! S num sum 就是将第num个数字的值改成sum; M a b 就是求从位置a到位置b的数字的和!这个题基本就是一个裸的树状数组,直接使用树状数组,然后根据题意打出对应的代码即可!再注意一下细节应该就能AC了!!!原创 2014-09-04 11:31:39 · 812 阅读 · 0 评论 -
uva-442-矩阵链乘
本题的关键在于解析表达式.本题的表达式比较简单,可以用一个栈来完成--->>遇到一个字母时,就入栈;遇到右括号时就出栈进行计算,然后将新矩阵点入栈!如果在这之间,如果A的列数不等于B的行数,则乘法无法进行!!!注意咯!原创 2014-07-29 16:30:57 · 879 阅读 · 0 评论 -
01背包问题
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2015-02-13 16:51:40 · 661 阅读 · 0 评论