啦咯 - 博客园

2016年4月16日

毕业bg--hdu1881(01背包)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1881 01 背包先按发起人离开的时间从小到大排序然后再套01背包的模板阅读全文

posted @ 2016-04-16 16:22 啦咯阅读(234) 评论(0) 推荐(0) 编辑

魔咒词典--hdu1880(字符串暴力)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1880 不要想其他的暴力就能过阅读全文

posted @ 2016-04-16 15:46 啦咯阅读(334) 评论(0) 推荐(1) 编辑

继续畅通工程--hdu1879(最小生成树模板题)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1879 刚开始么看清题以为就是n行后来一看是n*(n-1)/2行是输入错误真是够够的阅读全文

posted @ 2016-04-16 15:19 啦咯阅读(182) 评论(0) 推荐(0) 编辑

2016年4月15日

Tell me the area---hdu1798 （数学几何）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1798 给你两个圆求阴影部分的面积求出两个扇形的面积减去四边形的面积扇形的面积是度数（弧度制）*半径的平方不能用PI 3.1415926 要用acos(-1.0); 求四边形面积就是两个三角形用海伦公式因阅读全文

posted @ 2016-04-15 19:54 啦咯阅读(254) 评论(0) 推荐(1) 编辑

Help him--hdu5059(模拟大坑)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5059 直接说可能出现的情况阅读全文

posted @ 2016-04-15 10:44 啦咯阅读(177) 评论(0) 推荐(0) 编辑

2016年4月14日

2015轻院校赛矩阵

摘要：恢复内容开始 http://acm.zznu.edu.cn/problem.php?id=1967 题目大意：矩阵A [i][j]=i+j; Q代表查询求任意一个矩阵的和 M代表更换把原来的换成现在这个数分析：如果暴搜肯定不行就想到一种好方法把他们的和保存到一个数组事先打好一个表阅读全文

posted @ 2016-04-14 20:50 啦咯阅读(163) 评论(0) 推荐(0) 编辑

2015轻院校赛 B 迷宫（bfs）

摘要： http://acm.zznu.edu.cn/problem.php?id=1967 这套题的有毒我交了好多遍才对坑：机关要按照顺序走并且在走这个机关之前不能走这个机关但是能穿过这个机关所以不能把机关刚开始设成墙要设成其他符号阅读全文

posted @ 2016-04-14 15:07 啦咯阅读(134) 评论(0) 推荐(0) 编辑

2015轻院校赛 D 社交网络（排列组合）

摘要： http://acm.zznu.edu.cn/problem.php?id=1964 题目描述输入输出样例输入样例输出提示之前想了一个公式就是0.5*pow（0.5，k)*C(k,n); k是至少认识k个人 n是认识n个人后来队友都把所有的东西都写出来了我才去验证第二个测试数据发现阅读全文

posted @ 2016-04-14 12:43 啦咯阅读(174) 评论(0) 推荐(0) 编辑

2016年4月12日

Palindrome--poj 1159(最长公共子字符串+滚动数字)

摘要： http://poj.org/problem?id=1159 题目大意：给你一个n 代表n个字符第二行给你一个字符串求使这个字符串变成回文字符串最少需要添加多少个字符分析：原来的字符串长度-原来的字符串与逆置后的字符串的最长公共字串就是求得的添加的字符但是n是5000 如果单用dp[ 阅读全文

posted @ 2016-04-12 13:36 啦咯阅读(207) 评论(0) 推荐(0) 编辑

The number of divisors(约数) about Humble Numbers--hdu1492

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1492 题目大意：给你一个n 这个n呢他的素因子只有2 3 5 7 这四个数没有其他的素因子求他的因子数 n是2的64次方分析：只求出他的素因子的个数每一个加一相乘就行阅读全文

posted @ 2016-04-12 11:27 啦咯阅读(137) 评论(0) 推荐(0) 编辑

啦咯

公告