2019.4.5腾讯笔试第三题

题目大概: 一个人需要通过一段路,路上有n个怪兽,战斗力为u,贿赂金币为w。必须要依次经过,遇到一只怪兽,有两种选择, 1.贿赂它,给他w金币,怪兽会变成你的小弟,跟着你,它的战斗力会给你。 2.打败他,当你的小弟的战斗力之和大于它,就可以打败他。 最后求通过这段路的最小金币是多少。 n...

2019-04-06 09:38:44

阅读数 231

评论数 4

小a的学期(组合数很大,取模不为质数)

链接:https://ac.nowcoder.com/acm/contest/317/H 来源:牛客网   题目描述 小a是一个健忘的人,由于他经常忘记做作业,因此老师对他很恼火。 小a马上就要开学了,他学期一共2n天,对于第ii天,他有可能写了作业,也可能没写作业,不过他自己心里还有点B数,...

2019-02-02 20:47:25

阅读数 110

评论数 0

2.1日训练总结与展望

       首先前一段时间的训练结束了,这段时间的训练,一直是做不同专题的题目,每天做了题目,然后补题,发现有些专题,很多经典题目自己都不会做,应该是自己补这部分专题的知识时,都是自己这里看一点,那里看一点补的,没有条理和系统。 所以我从网上找了很多教程视频,想要看一下有没有,把所有知识梳理一遍...

2019-02-01 21:10:13

阅读数 70

评论数 0

小a的轰炸游戏(动态差分-好题)

链接:https://ac.nowcoder.com/acm/contest/317/E 来源:牛客网   题目描述 小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸 地方阵地可以看做是n×mn×m的矩形 航空母舰总共会派出qq架飞机。 飞机有两种,第一种飞机会轰炸以(xi,y...

2019-01-29 12:13:57

阅读数 157

评论数 0

处女座的比赛资格(拓扑排序)

链接:https://ac.nowcoder.com/acm/contest/329/B 来源:牛客网   题目描述   处女座想出去比赛,但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝,有着很好的人缘,于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。 由于处女座...

2019-01-26 23:37:45

阅读数 41

评论数 0

处女座的训练(贪心)

链接:https://ac.nowcoder.com/acm/contest/329/D 来源:牛客网   题目描述 处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。 "今日又是一个刷题的夜晚。&quo...

2019-01-26 22:37:11

阅读数 25

评论数 0

处女座和小姐姐(三)(数位dp)

链接:https://ac.nowcoder.com/acm/contest/329/G 来源:牛客网   题目描述 经过了选号和漫长的等待,处女座终于拿到了给小姐姐定制的手环,小姐姐看到以后直呼666! 处女座其实也挺喜欢6这个数字的,实际上他做手环的时候选取的k=6。所以他对于包含数码6的...

2019-01-26 22:29:53

阅读数 27

评论数 0

处女座与宝藏 (2-sat)

链接:https://ac.nowcoder.com/acm/contest/327/F 来源:牛客网   题目描述 处女座进行了一次探险,发现了一批宝藏。如果他获得这批宝藏,那么他一辈子都不需要工作了。但是处女座遇到了一个难题。 宝藏被装在n个宝箱里,宝箱编号为1,2,…,n,只有所有宝箱...

2019-01-26 22:08:53

阅读数 25

评论数 0

HDU - 5438 (拓扑排序+dfs)

Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pon...

2019-01-26 21:11:30

阅读数 49

评论数 0

CodeForces - 628D (数位dp)

Consider the decimal presentation of an integer. Let's call a number d-magic if digit d appears in decimal presentation of the number on even positio...

2019-01-26 21:02:07

阅读数 113

评论数 1

CodeForces - 366C(01背包)

Dima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha up and inspire him to have a walk, Inna decided...

2019-01-26 20:54:14

阅读数 40

评论数 0

训练日记

   今天主要是补昨天的题目和补充知识点。下午比赛,练习代码和分析题目的能力,虽然由于各种原因,会卡住题,调不出来。比赛结束后,进行了一定补题和做其他网站的题目练手。    很多知识点,尤其是各种dp和线段树,有比较多的细节问题,容易出错,需要从头到尾,一步一步的分析和debug。有时候出错需要...

2019-01-23 21:02:42

阅读数 21

评论数 0

训练总结

    补了补昨天的题,很多都是模板题,一般需要转一个弯,或者总结一点小性质,把题目转化成模板可以做的题。但是知识点覆盖很多,各种转化或者考虑问题的思路和方向,需要借鉴。积累经验。还有查缺补漏,把自己以前不会的知识点给补上。通过题目,学会和掌握基本所有基础知识点。    今天打了比赛,感觉题目总...

2019-01-22 20:18:08

阅读数 29

评论数 0

小a的排列(线段树维护)

链接:https://ac.nowcoder.com/acm/contest/317/G 来源:牛客网   题目描述 小a有一个长度为nn的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小...

2019-01-22 20:04:12

阅读数 37

评论数 2

小a与黄金街道(欧拉函数求和)

链接:https://ac.nowcoder.com/acm/contest/317/D 来源:牛客网   题目描述 小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。 游戏规则是这样的...

2019-01-22 19:58:35

阅读数 146

评论数 0

Little Sub and Mr.Potato's Math Problem (找规律)

Little Sub loves math very much. He enjoys counting numbers. One day, Mr.Potato gives him an interesting math problem. Please help Little Sub solve ...

2019-01-19 20:32:18

阅读数 324

评论数 3

训练日记

   做了几次训练赛,题目都是基础知识的题目,主要是做了之后恢复做题的敏感度和对知识点的熟悉程度,代码能力。    做了这些题,对各个知识点的经典题型更加熟悉了。对知识点掌握比之前要好了很多。    之后要多打比赛提升,做题速度和反应能力。看博客提升知识量。...

2019-01-18 20:47:53

阅读数 26

评论数 0

HDU - 5493(线段树)

NN people numbered from 1 to NN are waiting in a bank for service. They all stand in a queue, but the queue never moves. It is lunch time now, so the...

2019-01-18 20:40:45

阅读数 27

评论数 0

POJ - 1515(割边)

According to the Automobile Collision Monitor (ACM), most fatal traffic accidents occur on two-way streets. In order to reduce the number of fataliti...

2019-01-18 20:24:23

阅读数 48

评论数 0

HDU - 4826(dp)

度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫, 度度熊身上金币可以为负,需要给强盗写...

2019-01-18 20:11:52

阅读数 22

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭