- 博客(20)
- 收藏
- 关注
RSS订阅原创 小a的轰炸游戏(动态差分-好题)
链接：https://ac.nowcoder.com/acm/contest/317/E来源：牛客网 题目描述小a正在玩一款即时战略游戏，现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×mn×m的矩形航空母舰总共会派出qq架飞机。飞机有两种，第一种飞机会轰炸以(xi,yi)(xi,yi)为中心，对角线长为lili的正菱形(也就是两条对角线分别于xx轴 yy轴平行的正方形...
2019-01-29 12:13:57
721
5
原创 处女座的比赛资格（拓扑排序）
链接：https://ac.nowcoder.com/acm/contest/329/B来源：牛客网 题目描述 处女座想出去比赛，但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝，有着很好的人缘，于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。由于处女座是万人迷，所以他在中间途径的每一条线路上都会发生一些故事，也许是粉丝给他发了一个200元的微信红包，也...
2019-01-26 23:37:45
575
原创 处女座的训练（贪心）
链接：https://ac.nowcoder.com/acm/contest/329/D来源：牛客网 题目描述处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦值，而解决每一道题目都需要花...
2019-01-26 22:37:11
222
原创 处女座和小姐姐（三）（数位dp）
链接：https://ac.nowcoder.com/acm/contest/329/G来源：牛客网 题目描述经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！处女座其实也挺喜欢6这个数字的，实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样，想起了小姐姐。现在你要给处女座...
2019-01-26 22:29:53
194
原创 处女座与宝藏 （2-sat）
链接：https://ac.nowcoder.com/acm/contest/327/F来源：牛客网 题目描述处女座进行了一次探险，发现了一批宝藏。如果他获得这批宝藏，那么他一辈子都不需要工作了。但是处女座遇到了一个难题。宝藏被装在n个宝箱里，宝箱编号为1,2,…,n，只有所有宝箱在某一时间被打开，处女座才能获得宝藏。有m个开关，每个开关控制k个宝箱，如果按下一个开关，那么这k个宝...
2019-01-26 22:08:53
186
原创 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 pond has a value vv. Now Betty wants to remove some p...
2019-01-26 21:11:30
263
原创 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 positions and nowhere else.For example, the numbers 1727...
2019-01-26 21:02:07
370
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 to cook something.Dima and Seryozha have n fruit...
2019-01-26 20:54:14
589
原创 训练日记
今天主要是补昨天的题目和补充知识点。下午比赛，练习代码和分析题目的能力，虽然由于各种原因，会卡住题，调不出来。比赛结束后，进行了一定补题和做其他网站的题目练手。 很多知识点，尤其是各种dp和线段树，有比较多的细节问题，容易出错，需要从头到尾，一步一步的分析和debug。有时候出错需要极大的耐心和头脑清晰程度来解决问题。其实有时候做题，最重要的是那灵光一闪的思路，可能让人抓住重点，A掉...
2019-01-23 21:02:42
129
原创 训练总结
补了补昨天的题，很多都是模板题，一般需要转一个弯，或者总结一点小性质，把题目转化成模板可以做的题。但是知识点覆盖很多，各种转化或者考虑问题的思路和方向，需要借鉴。积累经验。还有查缺补漏，把自己以前不会的知识点给补上。通过题目，学会和掌握基本所有基础知识点。 今天打了比赛，感觉题目总体难度不高。没有很偏很怪很难的题目。但是我自己的分析题目，总结出做法的速度和写代码的速度，都不快，有些...
2019-01-22 20:18:08
164
原创 小a的排列（线段树维护）
链接：https://ac.nowcoder.com/acm/contest/317/G来源：牛客网 题目描述小a有一个长度为nn的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为11现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点也就是说，我们需要找到长度最小的区间[l,r][l,r]，满足区间[l,r][l,r]是"萌"的，且同时包含数x...
2019-01-22 20:04:12
243
2
原创 小a与黄金街道(欧拉函数求和)
链接：https://ac.nowcoder.com/acm/contest/317/D来源：牛客网 题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的：假设道路长度为nn米(左端点为00，右端点为nn)，同时给出一个数kk(下面会提到kk的用法)设...
2019-01-22 19:58:35
441
原创 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 this problem.Let's sort the integers according t...
2019-01-19 20:32:18
837
3
原创 训练日记
做了几次训练赛，题目都是基础知识的题目，主要是做了之后恢复做题的敏感度和对知识点的熟悉程度，代码能力。 做了这些题，对各个知识点的经典题型更加熟悉了。对知识点掌握比之前要好了很多。 之后要多打比赛提升，做题速度和反应能力。看博客提升知识量。...
2019-01-18 20:47:53
127
原创 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 they decide to go out and have lunch first. When they ...
2019-01-18 20:40:45
266
原创 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 fatalities caused by traffic accidents, the mayor wants to ...
2019-01-18 20:24:23
196
原创 HDU - 4826（dp）
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有多少金币？ Input输入...
2019-01-18 20:11:52
132
原创 LightOJ - 1369 （推公式）
The problem you need to solve here is pretty simple. You are give a function f(A, n), where A is an array of integers and nis the number of elements in the array. f(A, n) is defined as follows:long ...
2019-01-18 20:06:21
245
原创 HDU - 3849 （求割边--输入输出）
Social Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us keep up our pace with the trend of modern times. But how? By what method c...
2019-01-18 19:59:07
209
原创 HDU - 5093（二分图经典建图）
Dear contestant, now you are an excellent navy commander, who is responsible of a tough mission currently. Your fleet unfortunately encountered an enemy fleet near the South Pole where the geographic...
2019-01-18 19:54:59
265
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人