2018年2月10日

HDU-4310 Hero 贪心问题

摘要: 题目链接: 题意 打dota,队友太菜,局势变成1vN。还好你开了挂,hp无限大(攻击却只有一点每秒 _ )。 但是你并不想被A太多下,所以问题来了 给出对面的血量和每秒输出大小 问怎么安排,使得打败所有人后掉血最少 思路 首先可以想到我们必须一个一个打,这样所有人的总输出时间最少 因为如果打A一下 阅读全文

posted @ 2018-02-10 00:02 糖栗子 阅读(160) 评论(0) 推荐(0) 编辑

2018年2月9日

HDU-1789 Doing Homework again 贪心问题 有时间限制的最小化惩罚问题

摘要: 题目链接: 题意 小明有一大堆作业没写,且做一个作业就要花一天时间 给出所有作业的时间限制,和不写作业后要扣的分数 问如何安排作业,使被扣分最少 思路 因为有日期这个规定,所以可以提前写作业 有一个思路,复杂度是O(n^2) 就是先算得n天内的最小扣分的安排,然后在n+1天时用第n+1天期限的作业更 阅读全文

posted @ 2018-02-09 23:47 糖栗子 阅读(153) 评论(0) 推荐(0) 编辑

HDU-2303 The Embarrassed Cryptographer 高精度算法(大数取模)

摘要: 题目链接: 题意 给一个大数K,和一个整数L,其中K是两个素数的乘积 问K的是否存在小于L的素数因子 思路 枚举素数,大数取模即可 注意大数取模代码,一开始没想到,看了别人的代码才感觉厉害 代码 cpp include include const int MAX=int(1e6); char a[1 阅读全文

posted @ 2018-02-09 23:05 糖栗子 阅读(136) 评论(0) 推荐(0) 编辑

2018年2月8日

【错题本】刷算法题中出现的一些错误和小技巧

摘要: 想一想还是弄一个错题本吧,acm和c++的错误统一记录 2018 02 08 01:13 "HDU 1263 水果" 不要再习惯用cin和string做搭配 了 也 不要企图把char 作为stl::map的键 了(虽然可行,附上代码,以后也别用) "POJ 2833 The Average" 记不 阅读全文

posted @ 2018-02-08 00:49 糖栗子 阅读(189) 评论(0) 推荐(0) 编辑

HDU-2050 折线分割平面 找规律&递推

摘要: 题目链接: 题意 算了吧,中文题不解释了 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。 比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 思路 这里为了方便说明,假设有n个折线的部分最多的图叫做图n 我们可 阅读全文

posted @ 2018-02-08 00:24 糖栗子 阅读(159) 评论(0) 推荐(0) 编辑

2018年2月6日

记intel杯比赛中各种bug与debug【其五】:朴素贝叶斯分类器的实现和针对性的优化

摘要: 咱这个项目最主要的就是这个了 贝叶斯分类器用于做可以统计概率的二元分类 典型的例子就是垃圾邮件过滤 理论基础 对于贝叶斯算法,这里附上两个链接,便于理解: "朴素贝叶斯分类器的应用 阮一峰的网络日志" "基于朴素贝叶斯到中文垃圾邮件分类器" "朴素贝叶斯分类器和一般的贝叶斯分类器有什么区别? 知乎" 阅读全文

posted @ 2018-02-06 21:41 糖栗子 阅读(512) 评论(0) 推荐(0) 编辑

POJ-1001 Exponentiation 高精度算法

摘要: 题目链接: 以前写过一个高精度乘法,但是没有小数点,实现起来也没什么难得, 现在把代码都般过来,等会把旧电脑弄一弄,暂时就不写题解了 代码 Time|Memory|Length|Lang|Submitted : :|: :|: :|: :|: : None|352kB|1436|G++|2018 0 阅读全文

posted @ 2018-02-06 21:20 糖栗子 阅读(114) 评论(0) 推荐(0) 编辑

HDU-1225 Football Score 模拟问题(水题)

摘要: 题目链接: 水题 代码 cpp include include include include using namespace std; struct Team{ int score[3]; string name; Team(string name="", int s1=0, int s2=0, 阅读全文

posted @ 2018-02-06 21:15 糖栗子 阅读(236) 评论(0) 推荐(0) 编辑

HDU-1035 Robot Motion 模拟问题(水题)

摘要: 题目链接: 水题 代码 cpp include include int height, width, sp, dir[4][2]={1, 0, 0, 1, 1, 0, 0, 1}; std::map todir; char map[15][15]; int solve(int x, int y, i 阅读全文

posted @ 2018-02-06 21:13 糖栗子 阅读(116) 评论(0) 推荐(0) 编辑

HDU-2045 不容易系列之(3)—— LELE的RPG难题 找规律&递推

摘要: 题目链接: 找规律 代码 Time|Memory|Length|Lang|Submitted : :|: :|: :|: :|: : 1504kB|333|G++|2018 01 17 13:39:25 阅读全文

posted @ 2018-02-06 21:10 糖栗子 阅读(125) 评论(0) 推荐(0) 编辑

导航