啊嘞 - 博客园

2016年10月27日

摘要： ///////////////////////////////// //UVA 100 - Minesweeper // //DATA 2016/10/27 // //TIME 0ms ///////////////////////////////// #include<iostream> #inc 阅读全文

posted @ 2016-10-27 22:55 啊嘞阅读(200) 评论(0) 推荐(0) 编辑

uva-100

摘要：解题思路：从小到大计算数列的长度（到一为止）。注意如果a>b，也要计算。代码 ///////////////////////////////// //UVA 100 - the 3n + 1 problem // //DATA 2016/10/27 // //TIME 310ms ////// 阅读全文

posted @ 2016-10-27 14:34 啊嘞阅读(212) 评论(0) 推荐(0) 编辑

2016年10月10日

poj1062-昂贵的聘礼

摘要：题目链接这里解题思路中文题，终于不用翻译了。。。把优惠的物品看成节点，要交的钱看为边权学到一个技巧：把edge[0][]存每个物品的初始价值这样求最短路逻辑就比较畅通了。。。如果你的边是从低阶层指到高阶层，那要枚举最高阶层如果你的边是从高阶层指向底阶层，那要枚举最底阶层要不然你就都阅读全文

posted @ 2016-10-10 22:49 啊嘞阅读(133) 评论(0) 推荐(0) 编辑

poj1861-Network

摘要：题目链接 http://vjudge.net/problem/POJ-1861 解题思路用Kruskal算法可以比较轻松地得到每次连接的边但是我用了1000ms过的。。。（时限1000ms(⊙﹏⊙)b）可能是我写挫了吧代码阅读全文

posted @ 2016-10-10 22:34 啊嘞阅读(228) 评论(0) 推荐(0) 编辑

2016年10月5日

cf-Sasha and Array

摘要：题目链接 http://codeforces.com/problemset/problem/719/E 解题思路矩阵上的线段树。因为矩阵有分配律（A+B）C = AC + BC，所以计算总和时直接把增量矩阵乘上去就行了。用矩阵快速幂。 fib的计算尽量拉到主函数计算。代码阅读全文

posted @ 2016-10-05 23:37 啊嘞阅读(194) 评论(0) 推荐(0) 编辑