摘要:
题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子 题目给出1 <= h,w <= 10^9; 1 <= n <= 200,000,数组存不下10^9。 实际上最多用到前n行,也即是可以这样理解h<=n,然后就够了。 阅读全文
摘要:
这道题目,近来为了熟悉线段树,有做了一遍。 本来不难,却发现一个奇葩问题(见代码72行): 阅读全文
摘要:
题目链接:http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1877 阅读全文
摘要:
郑州轻工业大学“玲珑杯ACM程序设计比赛”第二题 官方题解: 由于只能往下往右走,所以两条路径的长度是一样的,用dp[l][i][j]表示两个人都走了l步,第一个人在第i行,第二个人在第j行所能得到的最大值,两个人分别往下或往右走一步,有四种转移,如果走到了相同点则权值只加一个. 比赛时搞了好久也没 阅读全文
摘要:
比赛从中午12点到下午5点,总共有160支参赛队伍,包含10道题目,难易都有,是一场合适的比赛。 该比赛题目及最终做题情况如下: Problem ID Title Source AC Submit Problem A 蛤玮学计网 81 680 Problem B 蛤玮的财宝 17 177 Probl 阅读全文
摘要:
样例输入:if num > 100 then num2 = 100 else num2 = 0 ; # 样例输出: 阅读全文
摘要:
前两个月有幸参加一次免费培训,开发了一款小软件。发现AsyncHttpClient还真是好用。 直奔主题,安卓上传文件至PHP服务器: 1.PHP端服务器: 2.安卓端添加网络权限 3.安卓端导入以下jar包(这些很容易就能下载到): android-async-http-1.4.7.jar (必须 阅读全文
摘要:
众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 给出一张 n 个点 n+1 条边的无向图,你可以选择一些边(至少一条)删除。 现在勇太想知道有多少种方案使得删除之后图依然联通。 /* Title : Status: By wf, */ #include <al 阅读全文
摘要:
用法:SearchDate date = new SearchDate(index);//index值为0到4,含义见下面代码String startTime = date.getStartTime();String endTime = date.getEndTime();import java.t... 阅读全文
摘要:
利用康拓展开可以实现没有重复的hash判重。用 pre[i] 数组存储上一步 i 。用 walk[i] 数组存储从 pre[i] 到 i 的方向。/*title :Eightstatus:ACby wf,2016.1.10*/#include #include #include #include #... 阅读全文