- 博客(29)
- 资源 (8)
- 收藏
- 关注
原创 Codeforces Round #540 (Div. 3)(部分题解)
链接:http://codeforces.com/contest/1118来源:CodeforcesA. Water Buying 题意:用最小的花费买到刚好合适的东西.我们可以求出两种方案的花费,最后输出最小的即可.#include<cstdio>#include<cstdlib>#include<iostream&am
2019-02-24 21:09:22 208
原创 Educational Codeforces Round 60 (Rated for Div. 2)C. Magic Ship
官方题解是二分天数,长知识了.重点就在于我们怎么判断二分到的那个天数是否符合我们的要求,我们先考虑这么多天如何我们不做任何操作只是让船跟着风飘,此时船必然会到达一个位置,当前的这个位置距离终点还有一段距离,此时我们可以通过让船动,看船在这么多天以内能否到达终点,如果可以那么就符合题意.一直二分就能找到最小的值.用数组来维护船的移动距离.#include<cstdio>#inc...
2019-02-23 18:53:27 179
原创 什么是网页对象?简述window对象和document对象常用的属性和方法。
并不理解什么是网页对象(-_-).只看到对象(Object),对象是类的实例,是用类来声明的数据结构,如果将类比作数据类型,对象就是相应数据类型的变量,在内存中分配特定的空间,存储数据。Window对象封装了窗口标题、工具按钮、地址栏、客户区、状态栏等,这些窗口的组成部分,也被定义为浏览器对象,他们都是window的成员对象,因此,构成一种层次结构,这就是浏览器对象模型(Browser Obje...
2019-02-22 14:40:28 3142 3
原创 Codeforces Round #538 (Div. 2)----D. Flood Fill(区间dp)
题意就是,我们有一串数字,如果两个相邻数字不同我们可以更改任意一个数字使他们相同,最后改成所有数都相同的数字.我们要找的就是修改次数最小的方法,并且输出这个最小次数.详细解释见代码#include<cstdio>#include<cstdlib>#include&
2019-02-20 17:02:54 117
原创 牛客寒假算法基础集训营5 J 炫酷数学(打表找结论&快速幂)
链接:https://ac.nowcoder.com/acm/contest/331/J来源:牛客网题目描述小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<N的情况,其中N为2的幂次。当然,(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。输入描...
2019-02-20 13:48:21 197
原创 Codeforces Round #538 (Div. 2) ---- C Trailing Loves (or L'oeufs?)(分解质因数)
题目来源:Codeforces题目链接:http://codeforces.com/contest/1114/problem/CThe number “zero” is called “love” (or “l’oeuf” to be precise, literally means “egg” in French), for example when denoting the zero...
2019-02-20 13:23:37 223
原创 Educational Codeforces Round 60 (Rated for Div. 2) ----A - Best Subsegment(思维题)
题目链接:http://codeforces.com/problemset/problem/1117/A来源:Codeforces 想到了方法,却败给了实现方法。此题大意就是,我们找到一个利用上述公式可以计算出一个值,我们需要一个找到最大的值,输出构成这个值的区间的最大长度.我们当长度为1的时候,一个值就是最大的,如果在增加一个数这个值只会不变或者变小,所以我们只需要找到这个数组中最大...
2019-02-19 16:39:36 186
原创 处女座和小姐姐(三)(数位dp模板)
链接:https://ac.nowcoder.com/acm/contest/329/G来源:牛客网题目描述经过了选号和漫长的等待,处女座终于拿到了给小姐姐定制的手环,小姐姐看到以后直呼666!处女座其实也挺喜欢6这个数字的,实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样,想起了小姐姐。现在你要给处...
2019-02-14 12:19:55 179
原创 处女座的训练(贪心)
-链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bi的疲倦值,而解决每一道题目都需要花费...
2019-02-11 20:15:17 232
原创 处女座的测验(一)(筛选素数)
链接:https://ac.nowcoder.com/acm/contest/327/H来源:牛客网 官方题解#include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<algorithm>#include<vect...
2019-02-11 20:02:53 162
原创 处女座的签到题(STL)
链接:https://ac.nowcoder.com/acm/contest/327/A来源:牛客网题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T&amp;lt;=803&amp;lt;=n&amp;lt;=100-109&amp;lt;=x,y&amp;
2019-02-11 19:09:55 278
原创 处女座与复读机(dp)
链接:https://ac.nowcoder.com/acm/contest/327/G来源:牛客网题目描述一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机,会固定的产生两个错误。一个错误可以是下面的形式之一:将任意一个小写字母替换成另外一个小写字母在任意位置添加一个小...
2019-02-11 16:23:33 234
原创 小a与星际探索(dp)
链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。同时小a的飞船还有一个耐久度t,初始时为1号点的能量指数,若小a前往星球j,那么飞船的耐久度会变为t⊕pj(即t异或pj,关于其定义请...
2019-02-11 15:55:38 243
原创 Codeforces Round #538 (Div. 2) Yet Another Array Partitioning Task(贪心)
题目链接:http://codeforces.com/problemset/problem/1114/BAay b is called to be a subarray of a if it forms a continuous subsequence of a, that is, if it is equal to al, al+1, …, ar for some l,r.Suppos...
2019-02-11 14:49:31 441
原创 小a的排列(模拟)
链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网题目描述小a有一个长度为n的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点也就是说,我们需要找到长度最小的区间[l,r],满足区间[l,r]是"萌"的,且同时包含数x和数y如果有多个合法的区间,输出左..
2019-02-06 17:20:10 377
原创 小a与黄金街道(欧拉函数)/**模运算规则总结*/
链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的:假设道路长度为n米(左端点为0,右端点为n),同时给出一个数k(下面会提到k的用法)设小a初始时的黄...
2019-02-06 12:04:02 147
原创 Applese 的大奖(费马小定理求逆元/**详解*/)
链接:https://ac.nowcoder.com/acm/contest/330/H来源:牛客网题目描述Applese 和它的小伙伴参加了一个促销的抽奖活动,活动的规则如下:有一个随机数生成器,能等概率生成 0∼99 之间的整数,每个参与活动的人都要通过它获取一个随机数。最后得到数字最小的 k 个人可以获得大奖。如果有相同的数,那么后选随机数的人中奖。Applese 自然是最心...
2019-02-04 19:04:02 209
原创 Applese 的毒气炸弹(最小生成树(MST)&Kruskal/**详解*/)
链接:https://ac.nowcoder.com/acm/contest/330/G来源:牛客网题目描述众所周知,Applese 是个很强的选手,它的化学一定很好。今天他又AK了一套题觉得很无聊,于是想做个毒气炸弹玩。毒气炸弹需要 k 种不同类型元素构成,Applese一共有 n 瓶含有这些元素的试剂。已知元素混合遵循 m 条规律,每一条规律都可以用 “x y c” 描述。...
2019-02-04 17:04:44 307
原创 Applese 的QQ群(dfs判环&拓扑排序判环/**详解*/)
链接:https://ac.nowcoder.com/acm/contest/330/F来源:牛客网题目描述pplese 有一个QQ群。在这个群中,大家互相请教问题。如 b 向 a 请教过问题,就把 a 叫做是 b 的&amp;amp;quot;老板&amp;amp;quot;。这样一个群中就会有很多老板。同时规定:如果 a 是 b 的老板,b 是 c 的老板,那么 a 也是 c 的老板。为了不破坏群里面和谐交流的氛围,Apple...
2019-02-04 10:24:44 353
原创 Applese 走迷宫(bfs)
链接:https://ac.nowcoder.com/acm/contest/330/C来源:牛客网题目描述精通程序设计的 Applese 双写了一个游戏。在这个游戏中,它被困在了一个 n×m 的迷宫中,它想要逃出这个迷宫。在迷宫中,有一些方格是水池,只有当 Applese 处于水属性的时候才可以通过;有一些方格是岩浆,只有当 Applese 是火属性的时候可以通过;有一些方格是...
2019-02-03 16:40:08 387
原创 宝岛探险(bfs&dfs&连通块)
题目描述(ID:12035)提交 题解标题: 宝岛探险 标签: 搜索 深度优先搜索 广度优先搜索 详情: 小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔,0表示海洋,1~9都表示陆地。小哼的飞机将会降落在(6,8)处,现在需要计算出...
2019-02-03 13:21:09 293
原创 再解炸弹人(bfs)
题目描述(ID:12034)标题: 再解炸弹人(bfs) 标签: 搜索 深度优先搜索 广度优先搜索 详情: 现在炸弹不是想放在那里就能放在那里的了,必须由小人能够走到的地方才能放置炸弹。比如下面这个例子小人默认站在(3,3)这个位置。请问放在何处最多可以消灭多个敌人。 输入格式: 第一行4个整数为n m x y,分别n和m表示迷宫的行和列,x和y表...
2019-02-03 01:10:24 273
原创 炸弹人(模拟,枚举)
题目描述(ID:12033)标题: 炸弹人 标签: 模拟 详情: 小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗?用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后,并找到隐藏在墙里的暗门才能过关。 现在有一个特殊的关卡如下。你只有一枚炸弹,但是这枚炸弹威力超强(杀伤距离超长,可以消灭杀伤范围内所有的敌人)。请问在哪里放...
2019-02-03 00:34:17 555
原创 Applese 涂颜色(欧拉降幂,费马小定理降幂详解/**详解*/)
链接:https://ac.nowcoder.com/acm/contest/330/E来源:牛客网题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大,你需要将答案对 109+7 取模。输入描述:仅一行两个正整数...
2019-02-02 19:05:47 599 2
校园导航系统报告
2018-12-28
哈夫曼树报告
2018-12-27
停车场管理
2018-12-27
课程设计报告
2018-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人