会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WangFeng
本博客用于记录学习算法的点点滴滴
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
8
下一页
2016年4月26日
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)
2016年4月23日
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 纸牌
阅读(194)
评论(0)
推荐(0)
2016年4月22日
ZZULIOJ 1875: 蛤玮的财宝(三维DP)
摘要: 郑州轻工业大学“玲珑杯ACM程序设计比赛”第二题 官方题解: 由于只能往下往右走,所以两条路径的长度是一样的,用dp[l][i][j]表示两个人都走了l步,第一个人在第i行,第二个人在第j行所能得到的最大值,两个人分别往下或往右走一步,有四种转移,如果走到了相同点则权值只加一个. 比赛时搞了好久也没
阅读全文
posted @ 2016-04-22 16:01 纸牌
阅读(260)
评论(0)
推荐(0)
2016年4月17日
郑州轻工业大学 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 纸牌
阅读(565)
评论(0)
推荐(1)
2016年4月12日
编译原理 - 词法分析器
摘要: 样例输入:if num > 100 then num2 = 100 else num2 = 0 ; # 样例输出:
阅读全文
posted @ 2016-04-12 11:46 纸牌
阅读(264)
评论(0)
推荐(0)
2016年4月6日
安卓上传文件至PHP服务器
摘要: 前两个月有幸参加一次免费培训,开发了一款小软件。发现AsyncHttpClient还真是好用。 直奔主题,安卓上传文件至PHP服务器: 1.PHP端服务器: 2.安卓端添加网络权限 3.安卓端导入以下jar包(这些很容易就能下载到): android-async-http-1.4.7.jar (必须
阅读全文
posted @ 2016-04-06 21:15 纸牌
阅读(2099)
评论(0)
推荐(0)
2016年3月3日
hdu 5631 Rikka with Graph 并查集
摘要: 众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 给出一张 n 个点 n+1 条边的无向图,你可以选择一些边(至少一条)删除。 现在勇太想知道有多少种方案使得删除之后图依然联通。 /* Title : Status: By wf, */ #include <al
阅读全文
posted @ 2016-03-03 22:50 纸牌
阅读(181)
评论(0)
推荐(0)
2016年1月17日
安卓开发:查询本周、本月等的起始日期
摘要: 用法:SearchDate date = new SearchDate(index);//index值为0到4,含义见下面代码String startTime = date.getStartTime();String endTime = date.getEndTime();import java.t...
阅读全文
posted @ 2016-01-17 20:30 纸牌
阅读(1051)
评论(0)
推荐(0)
2016年1月10日
hdu1043 Eight(康拓展开,记录路径)
摘要: 利用康拓展开可以实现没有重复的hash判重。用 pre[i] 数组存储上一步 i 。用 walk[i] 数组存储从 pre[i] 到 i 的方向。/*title :Eightstatus:ACby wf,2016.1.10*/#include #include #include #include #...
阅读全文
posted @ 2016-01-10 19:49 纸牌
阅读(152)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
8
下一页
公告