- 博客(20)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 uva-442-矩阵链乘
本题的关键在于解析表达式.本题的表达式比较简单，可以用一个栈来完成--->>遇到一个字母时，就入栈；遇到右括号时就出栈进行计算，然后将新矩阵点入栈！如果在这之间，如果A的列数不等于B的行数，则乘法无法进行！！！注意咯！
2014-07-29 16:30:57
879
原创 poj-1363-rails
如果是一个一个进出站台的话！说明车厢直接出栈；在A站的火车按某个顺序进站C之后，在C站的最后一个火车编号如果和当前在B站的第一个火车编号一样的话！就表明符合要求！出栈操作！开辟一个栈,按顺序存储当前比bs[i]小的车厢；都不符合的话，就.......break了！
2014-07-29 12:32:06
772
原创 hdu-1698-Just a Hook.
题意如下：dota里面有一个hero名为Pudge，他有一个用链子连着的铁钩，一开始他的链子全是一块一块的铜块（价值为1）连接而制的，现在他可以选择任意长度（从i到j）然后对其进行改造，可以改成银块（价值为2），也可以改成金块（价值为3），然后在Q次改造后，要求你求出现在他的链子的总价值是多少！！！这个题简化的话--->就是给出一个长度为n的数组，初始值全为1，然后在Q次改变指定长度的子数组的值后，再求出这个长度为n的数组的总值大小！思路:使用线段树来做！百度线段树的地址：--->>>线段树（说起来
2014-07-26 10:10:00
802
转载 poj-2104 K-th Number
[cpp] view plaincopyprint?#include #include using namespace std; struct data { int val,pos; friend bool operatorconst data &a,const data &b) { return a.val
2014-07-26 09:56:38
558
原创 poj-2503-Babelfish
这个题需要用到字典树，那么什么是字典树呢？百度一下就可知道了------>地址是：Trie树我比较喜欢用数组来写字典树，我在这放了两张图片！希望能帮助理解！本题题意：是要求我们将某一个星球的单词翻译成对应的英语，如果有就输出对应的英文，没有就不输出！思路：这个题先得用某一个星球的单词来建立一个字典树，然后再将对应单词“放”在叶子节点后面，可以将其比喻为有坠子的耳环！然后在翻译时直接查找即可！
2014-07-18 20:37:15
1149
原创 HDU-1004-Let the Balloon Rise
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1004
2014-07-18 19:52:09
609
原创 poj-3080 blue jeans
DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth
2014-07-15 20:17:16
1188
1原创 POJ-1014-Dividing
题意：Marsha 和Bill 有价值分别为1,2,3,4,5,6的6种大理石 数个，问能不能将按价值将大理石分成两份，使两个人的价值相同！输入6个数字，表示相应价值的大理石的数量，每一块大理石都不能被切开，只能分给其中的某一方，当输入 0 0 0 0 0 0 表示这序结束，大理石的总个数不超过20000！
2014-07-09 19:11:36
548
原创 偶然看见了，就收录下来，作为对自己的励志吧！
1.以现在的努力程度之低，谈狗屁的未来，屎的梦想！！！2.我要用代码写出我的别墅，我的旅行，我的美食，我的未来. . . . . .为自己加油！3.信则有，不信则无！！！4.每次看完这段对话，总会有一段感悟，然后和自己说要努力，要奋斗，不能颓废，但是久而久之又忘记了.......清华女生与一个二本男生的QQ聊天记录！相当励志了，励志得吓人了....5.到
2014-07-08 20:01:08
605
原创 POJ-3126-Prime Path
每个数字共有四位，每位数字有10种可能的改变值（从0到9），但是最高位不能变为0！将问题转化为图：初始素数和所有经过一位数值改变而得到的新的素数为节点，若素数primeA经过改变后变为新的素数primeB，则A指向B！若目标素数over在图中，则开始素数至目标素数的路径上的边数ans*1即为花费的数目，否则无解！这样一来，问题就可以转化为求从素数start到素数over的最短路径了，使用BFS应该是最为合适的了！
2014-07-08 16:20:26
710
原创 POJ-1163-The Triangle
Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that
2014-07-05 16:16:10
548
原创 POJ-3262-Protecting the Flowers
思路：这个题的关键在于如何排序，不能单独只以时间排序或者食花量排序，而是应该综合二者进行排序！可以根据T*1.0/D进行升序排序，或者根据D*1.0/T进行降序排序，亦或根据T*D进行升序排序！为什么酱紫排呢，因为这样能保证每次做出的选择都是损失最小的！证明:二个羊中 A,B,属性分别为分别为eatA,timeA,eatB,timeB选A的时候损失timeA*eatB选B的时候损失timeB*eatA双方同除以eatA*eatB.令time/eat为一个羊的比率x可以证明x小的那个
2014-07-04 12:02:32
1622
原创 POJ-1017-Packets-箱子填装
本题大意：一个工厂所造产品形状都是底为正方形，高为H的矩形状！有6个型号：1*1，2*2，3*3，4*4，5*5，6*6.........这个工厂每次都是使用6*6*H的箱子将产品包装好然后快递给顾客的！由于邮费的原因，工厂想要将多个产品放一起节约空间，从而达到减少箱子使用的个数！这个题的想法嘛：其实不用对产品体积有过多的想法，因为产品和箱子的高度均为H，所以只需要考虑底面积的最大利用率即可，尽可能的不浪费箱子空间！
2014-07-03 21:00:42
723
原创 POJ-2393-Yogurt factory
大概题意：一个酸奶制造厂，在n个星期内，分别要向外提供y[i]的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i]，储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少
2014-07-03 15:02:50
635
原创 POJ-3371-Flesch Reading Ease一道模拟题
给出一篇规范的文章，求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式，输出其结果，保留2位小数。
2014-07-02 08:41:33
730
cocos手动截图实现（可以截取屏幕的一部分）
2016-10-20
计算器java版本
2015-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人