刷题
经典算法题和常见面试题
anticol
这个作者很懒,什么都没留下…
展开
-
牛客网练习赛26C城市规划
链接:https://www.nowcoder.com/acm/contest/180/C来源:牛客网题目描述:小a的国家里有n个城市,其中第i和第i - 1个城市之间有无向道路连接,特殊的,第1个城市仅与第2个城市相连为了减轻道路维护负担,城市规划局局长MXT给出了m个要求,他想让小a断开一些道路,使得任意1 ≤ i ≤ m ,城市xi不能到达城市yi同时最小化断开道路的数量。输入描...原创 2018-09-27 19:46:26 · 201 阅读 · 0 评论 -
牛客网 25F
链接:https://www.nowcoder.com/acm/contest/158/F 来源:牛客网一条河流上有 m+2 块石头,其中最左的石头坐标为 1 ,最右的为 n 。现在在起点 1 有无数只青蛙,每个青蛙一步可以跳 ≤ d 的任意长度,每个石头(除了起点,终点)只能被跳一次,问最多有多少只青蛙可以跳到终点 n 。 有多组数据。 思路: 可以发现如果多只青蛙同时从起点出发,...原创 2018-09-01 10:13:47 · 162 阅读 · 0 评论 -
牛客练习赛22C
题目链接 题目描述:一共有 n个数,第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 S=sigma(xi^2),求 S 种类数。 思路:通过bitset枚举所有结果#include<iostream>#include<algorithm>#include<vector>#include<bitset>...原创 2018-08-03 11:04:17 · 217 阅读 · 0 评论 -
牛客网 24F 三轮
链接:https://www.nowcoder.com/acm/contest/157/F来源:牛客网题目描述 小k有一个三轮,它最多可以装105大小的东西 小k有n种商品,他要准备出摊了 每种商品体积为vi,都有105件 输出凑成1~m的体积的总方案数 输出可能会很大,请对大质数19260817取模 #include<bits/stdc++.h>using ...原创 2018-08-13 11:46:37 · 240 阅读 · 0 评论 -
牛客网练习赛23C
链接地址https://www.nowcoder.com/acm/contest/156/C 思路很简单,只需要枚举最高位,且低位都为0即可,容易错的是忘记判断低位,我第一次写的时候就忘了。#include<iostream>#include<cstring> #include<algorithm>#include<vector>...原创 2018-08-03 10:55:55 · 145 阅读 · 0 评论 -
牛客网18 F
Alice是个小女孩,最近经常睡得很晚起得也很晚。 她的母亲希望她能戒掉这个坏习惯,所以对Alice说:“如果你早睡一天,我会给你一张粉红色的贴纸。 如果你早起一天,我会给你一张橙色的贴纸。” 当Alice长大后,她成为了一个早睡早起的好女孩。 她已经收集了A张粉红色的贴纸和B张橙色的贴纸。 但她不再喜欢贴纸。 所以她再也不会收集贴纸了。 有一天,她向妈妈抱怨她不喜欢贴纸了。 她的母亲对她说:“...转载 2018-08-18 13:33:40 · 119 阅读 · 0 评论 -
牛客网21 F
题目描述 黑妹在玩游戏时又遇到了一个难题,这个游戏初始时给你k个整数x,黑妹需要构建一个长度为n的数组使得该数组恰好包含这k个整数,剩下的位置将由黑妹填上一些不大于100的正整数,要求数组里任意相邻的两个整数互素。 黑妹轻松解决了这个游戏,但是她想知道具体有多少种方法构建这个数组。 由于答案可能很大 , 输出答案对1000000007取模后的值。 枚举右侧数字,需要和左边一位互素。...原创 2018-08-31 11:51:28 · 118 阅读 · 0 评论