04 2016 档案

hdu 2795 Billboard（线段树）
摘要：题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子 题目给出1 <= h,w <= 10^9; 1 <= n <= 200,000，数组存不下10^9。 实际上最多用到前n行，也即是可以这样理解h<=n，然后就够了。 阅读全文
posted @ 2016-04-26 20:04 纸牌 阅读(128) 评论(0) 推荐(0)
hdu 1754 I Hate It（一个AC了，却有着奇葩问题的题目）
摘要：这道题目，近来为了熟悉线段树，有做了一遍。 本来不难，却发现一个奇葩问题（见代码72行）： 阅读全文
posted @ 2016-04-23 20:26 纸牌 阅读(151) 评论(0) 推荐(0)
ZzuliOJ 1877 蛤玮打扫教室（线段树）
摘要：题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1877 阅读全文
posted @ 2016-04-23 17:37 纸牌 阅读(195) 评论(0) 推荐(0)
ZZULIOJ 1875: 蛤玮的财宝（三维DP）
摘要：郑州轻工业大学“玲珑杯ACM程序设计比赛”第二题 官方题解： 由于只能往下往右走,所以两条路径的长度是一样的,用dp[l][i][j]表示两个人都走了l步,第一个人在第i行,第二个人在第j行所能得到的最大值,两个人分别往下或往右走一步,有四种转移,如果走到了相同点则权值只加一个. 比赛时搞了好久也没 阅读全文
posted @ 2016-04-22 16:01 纸牌 阅读(261) 评论(0) 推荐(0)
郑州轻工业大学 ACM比赛记录
摘要：比赛从中午12点到下午5点，总共有160支参赛队伍，包含10道题目，难易都有，是一场合适的比赛。 该比赛题目及最终做题情况如下： Problem ID Title Source AC Submit Problem A 蛤玮学计网 81 680 Problem B 蛤玮的财宝 17 177 Probl 阅读全文
posted @ 2016-04-17 22:15 纸牌 阅读(568) 评论(0) 推荐(1)
编译原理 - 词法分析器
摘要：样例输入：if num > 100 then num2 = 100 else num2 = 0 ; # 样例输出： 阅读全文
posted @ 2016-04-12 11:46 纸牌 阅读(265) 评论(0) 推荐(0)
安卓上传文件至PHP服务器
摘要：前两个月有幸参加一次免费培训，开发了一款小软件。发现AsyncHttpClient还真是好用。 直奔主题，安卓上传文件至PHP服务器： 1.PHP端服务器： 2.安卓端添加网络权限 3.安卓端导入以下jar包（这些很容易就能下载到）： android-async-http-1.4.7.jar （必须 阅读全文
posted @ 2016-04-06 21:15 纸牌 阅读(2099) 评论(0) 推荐(0)