丧心病狂工科女

2018年9月6日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3466 Problem Description Recently, iSea went to an ancient country. For such a long time, it was the most we 阅读全文

posted @ 2018-09-06 10:43 丧心病狂工科女阅读(112) 评论(0) 推荐(0) 编辑

HDU 2602 Bone Collector

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2602 Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector 阅读全文

posted @ 2018-09-06 10:40 丧心病狂工科女阅读(89) 评论(0) 推荐(0) 编辑

HDU 2546 饭卡

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则阅读全文

posted @ 2018-09-06 10:38 丧心病狂工科女阅读(87) 评论(0) 推荐(0) 编辑

2018年9月2日

HDU 2068 Choose the best route

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2680 Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , 阅读全文

posted @ 2018-09-02 16:49 丧心病狂工科女阅读(186) 评论(0) 推荐(0) 编辑

2018年8月30日

动态规划--背包问题

摘要：题目大意：有 $n$ 个物体第 $i$ 个物体的体积为 $wi$ 价值为 $vi$ 背包容积为 $W$ 求所有挑选方案中价值总和的最大值解法1：针对每个物品是否放入背包进行搜索时间复杂度：$O(2^n)$ 代码：解法2：记忆化搜索，把第一次计算结果存到 $dp$ 数组中,第二次之后如果阅读全文

posted @ 2018-08-30 22:02 丧心病狂工科女阅读(157) 评论(0) 推荐(0) 编辑

PAT L2-005 集合相似度

摘要： https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 给定两个整数集合，它们的相似度定义为：/。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务阅读全文

posted @ 2018-08-30 13:11 丧心病狂工科女阅读(209) 评论(0) 推荐(0) 编辑

PAT L1-044 稳赢

摘要： https://pintia.cn/problem-sets/994805046380707840/problems/994805086365007872 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！阅读全文

posted @ 2018-08-30 13:06 丧心病狂工科女阅读(300) 评论(0) 推荐(0) 编辑

2018年8月29日

PAT L1-048 矩阵A乘以B

摘要： https://pintia.cn/problem-sets/994805046380707840/problems/994805082313310208 给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb 阅读全文

posted @ 2018-08-29 20:54 丧心病狂工科女阅读(290) 评论(0) 推荐(0) 编辑

POJ 3069 Saruman's Army

摘要：贪心练习题目大意：直线上有 $N$ 个点，点 $i$ 的位置是 $Xi$ 。从这些点中选取若干个，给他们加上标记，对每一个点，其距离为 $R$ 以内的区域里必须有一个带标记的点，在这个条件下希望尽可能少的添加标记，球被加上标记的点的个数题解：从最左开始考虑，距离为 $R$ 以内最远的点，因阅读全文

posted @ 2018-08-29 12:36 丧心病狂工科女阅读(176) 评论(0) 推荐(0) 编辑

POJ 3617 Best Cow Line

摘要：贪心练习题目大意：给定长度为 $len$ 的字符串 $S$ ，要构造一个长度为 $N$ 的字符串 $T$ 。起初 $T$ 是一个空串，随后反复进行如下操作：从 $S$ 的头部或者尾部删除一个字符加到 $T$ 的尾部，构造一个字典序尽可能小的字符串 $T$ 题解：从字典序的性质，无论 $T 阅读全文

posted @ 2018-08-29 10:58 丧心病狂工科女阅读(178) 评论(0) 推荐(0) 编辑

丧心病狂工科女

公告