例题
凌晨四点的洛杉矶fly
这个作者很懒,什么都没留下…
展开
-
水题牛客372/C
链接:https://ac.nowcoder.com/acm/contest/372/C来源:牛客网另一天,一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着,遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙,这不就是最近有名的恶人PM6么!吓得立刻扭头就想跑。PM6:“小火汁,站住!我不吃你(谁叫你是保护动物)。我这有一道简单题,如果你答对了,我就给你吃鱼肉,如果你答错了,就免费帮我充...原创 2019-03-30 19:54:02 · 136 阅读 · 0 评论 -
牛客634/A(思维)
链接:https://ac.nowcoder.com/acm/contest/634/A来源:牛客网题目描述小y有一块长度为n的布匹。颜色全部为0。他要给这个布匹染色。他总共有m种染料。小y认为一种染料用多次是不和谐的。所以每种染料会被用刚好一次。也就是说小y要给这块布匹染m次色。第i次会把LiLi到RiRi这个区间染成颜色i。现在给出最终布匹每段的颜色。请你输出一种染色方案。数据保...原创 2019-05-03 10:04:50 · 231 阅读 · 0 评论 -
51Nod】1009 - 数字1的数量(思维,好题)
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。收起输入输入N(1 <= N <= 10^9)输出输出包含1的个数输入样例12输出样例5写一下解题思路:这个题n很大,10^9,所以不能打表。我们就要采用比较...原创 2019-04-19 14:39:49 · 158 阅读 · 0 评论 -
2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 E题(ZOJ 4062 二分+思维)
BaoBao and DreamGrid are playing the gamePlants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies.Plants vs. Zombies(?)(Image from pixiv. ID: 21790160...原创 2019-05-04 20:41:30 · 511 阅读 · 0 评论 -
51nod1276岛屿的数量
有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如:岛屿的高度为:{2, 1, 3, 2, 3}, 查询为:{0, 1, 3, 2}。当海面高度为0时,所有的...原创 2019-04-25 09:09:48 · 97 阅读 · 0 评论 -
51nod1285 山峰和分段
用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。以上图为例,高度为:1 5 3 4 3 4 1 2 3 4 6 2。现在要将整个山分为K段,要求每段的点数都一样,且每段中都至少存在一个山峰,问最多可以分为多少段。收起输入第1...原创 2019-04-29 21:55:54 · 174 阅读 · 0 评论 -
51nod 1536不一样的猜数游戏
瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题:这个x是y的倍数吗?这个游戏的流程是这样的:首先皮台亚把所有他想问的形如上述的问题都问出来(当然他也可以不问任何问题),然后瓦斯亚针对每一个问题给出yes或no的答案。最后皮台亚根据这些问题推断出瓦斯亚心中所想的x是哪个数字。现在皮台亚想知道他最少...原创 2019-04-30 19:53:18 · 92 阅读 · 0 评论 -
D - アンバランス / Unbalanced
Problem StatementGiven a stringtt, we will call itunbalancedif and only if the length ofttis at least22, and more than half of the letters inttare the same. For example, bothvoodooandmele...原创 2019-05-15 20:28:55 · 353 阅读 · 0 评论 -
D - すぬけ君の塗り絵 / Snuke's Coloring(思维+离散)
题目链接:https://atcoder.jp/contests/arc061/tasks/arc061_bProblem StatementWe have a grid withHHrows andWWcolumns. At first, all cells were painted white.Snuke paintedNNof these cells. Theii-...原创 2019-05-20 22:29:25 · 336 阅读 · 0 评论 -
C - 白昼夢 / Daydream(模拟)
Problem StatementYou are given a stringSSconsisting of lowercase English letters. Another stringTTis initially empty. Determine whether it is possible to obtainS=TS=Tby performing the followin...原创 2019-05-25 16:01:03 · 353 阅读 · 0 评论 -
C - 一次元リバーシ / 1D Reversi
Problem StatementTwo foxes Jiro and Saburo are playing a game called1D Reversi. This game is played on a board, using black and white stones. On the board, stones are placed in a row, and each play...原创 2019-05-22 14:32:50 · 268 阅读 · 0 评论 -
浙江省赛 E题
题意:给你一个长度为n的数组每一次只能选数组中的一个元素放在第一个位置。问你至少你移动多少次才能使数组内的元素不递减。思路:a数组为原来的数组b数组为排序之后的数组,从b数组的最后一个开始一直往前去匹配a数组的最后一个一直往前,匹配上的就是不用移动的;代码:#include<bits/stdc++.h>#define maxn 1000005#define l...原创 2019-04-27 21:52:28 · 231 阅读 · 0 评论 -
牛客554/I
链接:https://ac.nowcoder.com/acm/contest/554/I来源:牛客网坑坑作为一个ACMer,经常要对一组数字进行排序,在排序过程中,将两个数字交换位置的花销是这两个数字的和,慢慢的他想实现一种最低花销的排序方式,你们能帮助他吗?输入描述:输入包含多组测试数据。每组测试输入包含一组数字包含的整数个数n以及n个整数mi(1<=n<...原创 2019-05-02 10:46:54 · 184 阅读 · 0 评论 -
牛客水题372/D
链接:https://ac.nowcoder.com/acm/contest/372/D来源:牛客网可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸,不同的糖纸有不同的颜色,一共有 N 张糖纸,第 i 张糖纸颜色为 Ci ,它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸,所以他不希望有重复的颜色。他有一次机会,可以收集任意一段连续区间内的糖纸。求出PM6最多...原创 2019-03-30 20:44:35 · 383 阅读 · 0 评论 -
牛客水题
链接:https://ac.nowcoder.com/acm/contest/554/H来源:牛客网题目描述杨主席这段时间由于要找实习,所以非常焦躁。因为公司的面试都非常的难,杨主席不知道从哪入手。于是他就找了他的学长坑坑询问情况,坑坑告诉他要注重算法的学习,于是就给杨主席出了一个题目看看他算法学的怎么样,这道题是这样的:有N个人排成一排,从1到N按顺序依次编号,现在要执行N次操作,...原创 2019-04-04 19:18:52 · 220 阅读 · 0 评论 -
牛客水题
链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是...原创 2019-03-31 21:52:47 · 110 阅读 · 0 评论 -
牛客551/E
链接:https://ac.nowcoder.com/acm/contest/551/E来源:牛客网题目描述有两个长度为 n 的序列,a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法,每执行一次魔法,可以任意挑选一个序列并任意交换序列中两个元素的位置。CSL 使用若干次魔法,得到最终的序列 a 和 b,并且想要让...原创 2019-04-03 08:44:07 · 133 阅读 · 0 评论 -
LightOJ - 1104
有时一些数学结果很难相信。 生日悖论的一个常见问题是。 假设您参加的聚会中有23人,包括您。 派对中至少有两个人生日相同的概率是多少? 令人惊讶的是,结果超过0.5。 现在,你必须做相反的事情。 您已经给出了一年中的天数。 请记住,你可以在不同的星球,例如,在火星,一年是669天。 您必须找到您在聚会中邀请的最少人数,以便聚会中至少有两个人生日相同的概率至少为0.5。输入输入以整数T(≤20...原创 2019-04-03 16:23:00 · 201 阅读 · 0 评论 -
lightoj1248
给出一个n个面的骰子,问掷出所有面的期望当已经获得kk面时,想要获得k+1k+1面,每掷一次能获得k+1k+1的概率是n−knn−kn,期望是nn−knn−k。故期望为ans=n∑ni=代码:#include<iostream>#include<cstdio>using namespace std;int main(){...原创 2019-04-03 16:54:13 · 222 阅读 · 0 评论 -
lightoj1265
You are in a reality show, and the show is way too real that they threw into an island. Only two kinds of animals are in the island, the tigers and the deer. Though unfortunate but the truth is that, ...原创 2019-04-03 20:15:10 · 132 阅读 · 0 评论 -
UVALIVA-8076
Jim想起了初中生物书上的蛋白质,于是要锻炼肌肉。当然这一段是跟题意没关系的。健身房有十台机器,现在给出了Jim在每台机器的锻炼时间和休息时间,机器不是Jim专属的,每个机器上还有一个专一锻炼者在锻炼,专一锻炼者有自己的锻炼时间,休息时间和开始时间,在开始时间之后,就开始不停的在这台机器上锻炼休息锻炼休息循环往复,(专一锻炼者只用一个机器,相当专一了)Jim在0时刻从1号机器开始锻炼,一...原创 2019-04-27 10:47:02 · 84 阅读 · 0 评论 -
ZOJ 3956(01背包)
There arencourses in the course selection system of Marjar University. Thei-th course is described by two values: happinessHiand creditCi. If a student selectsmcoursesx1,x2, ...,xm, then hi...原创 2019-05-01 21:57:35 · 279 阅读 · 0 评论 -
牛客696D
链接:https://ac.nowcoder.com/acm/contest/696/D来源:牛客网小K有n个雕塑,每个雕塑上有一个整数若集合T中的每一个元素在n个雕塑上都能找得到,则称这个集合为一个优秀的集合小K想知道所有大小<=k优秀的集合的价值和是多少一个优秀的集合的价值可以用F(T)=∏x∈TxF(T)=∏x∈Tx来表示特别的F(∅)=1, |∅|=0即求...原创 2019-05-02 10:09:18 · 236 阅读 · 0 评论 -
D - AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper
Problem StatementAtCoDeer the deer and his friend TopCoDeer is playing a game. The game consists ofNNturns. In each turn, each player plays one of the twogestures,RockandPaper, as in Rock-paper...原创 2019-05-22 15:32:32 · 3359 阅读 · 0 评论 -
C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report(模拟+贪心)
Problem StatementAtCoDeer the deer is seeing a quick report of election results on TV. Two candidates are standing for the election: Takahashi and Aoki. The report shows the ratio of the current num...原创 2019-05-22 15:43:58 · 175 阅读 · 0 评论 -
牛客910/D(最大的湖)dfs
链接:https://ac.nowcoder.com/acm/contest/910/D来源:牛客网题目描述农场主约翰的农场在最近的一场风暴中被洪水淹没,这一事实只因他的奶牛极度害怕水的消息而恶化。然而,他的保险公司只会根据他农场最大的“湖”的大小来偿还他一笔钱。农场表示为一个矩形网格,有N(1≤N≤100)行和M(1≤M≤100)列。网格中的每个格子要么是干的,要...原创 2019-05-26 18:45:36 · 219 阅读 · 0 评论 -
牛客907(A)
链接:https://ac.nowcoder.com/acm/contest/907/A来源:牛客网小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多输入描述:一个整数n,如题所示输出描述:一个整数,表示最多把平面分成多少份示例1输入复制2输出复制11说明备注:...原创 2019-05-31 22:51:59 · 117 阅读 · 0 评论 -
D - No Need(传递dp)
Problem StatementAtCoDeer the deer hasNNcards with positive integers written on them. The number on theii-th card(1≤i≤N)(1≤i≤N)isaiai. Because he loves big numbers, he calls a subset of the ca...原创 2019-06-01 21:20:54 · 289 阅读 · 0 评论 -
最长上升子序列(o(nlogn))
#include <iostream>using namespace std;int i,j,n,s,t,a[100001];int main(){ cin>>n; a[0]=-(1e9+1); for(i=0;i<n;i++) { cin>>t; if(t>a[s]) a[+...原创 2019-06-02 15:15:38 · 109 阅读 · 0 评论 -
牛客网911/F
链接:https://ac.nowcoder.com/acm/contest/911/F来源:牛客网和51nod 1278原题。题目描述Y轴上有许多圆,所有圆的圆心位于Y轴,求有多少对圆是没有交集的(不包含、不相交、不相切)。输入描述:第1行:一个整数N,表示圆的数量(1 <= N <= 100000)以下N行:每行2个浮点数P,R。P表示圆心的位置,R表示圆的半...原创 2019-06-02 15:55:18 · 150 阅读 · 0 评论 -
怪文書 / Dubious Document
Problem StatementSnuke loves "paper cutting": he cuts out characters from a newspaper headline and rearranges them to form another string.He will receive a headline which contains one of the strin...原创 2019-06-02 20:33:34 · 245 阅读 · 0 评论 -
E - Frequency(思维好题)
Problem StatementSnuke loves constructing integer sequences.There areNNpiles of stones, numbered11throughNN. The pile numberediiconsists ofaiaistones.Snuke will construct an integer seq...原创 2019-06-02 22:20:58 · 328 阅读 · 0 评论 -
codeforces144a(水题)
A Ministry for Defense sent a general to inspect the Super Secret Military Squad under the command of the Colonel SuperDuper. Having learned the news, the colonel ordered to allnsquad soldiers to li...原创 2019-06-09 16:32:57 · 321 阅读 · 0 评论 -
C - Reconciled?(组合数学)
Problem StatementSnuke hasNNdogs andMMmonkeys. He wants them to line up in a row.As a Japanese saying goes, these dogs and monkeys are on bad terms.("ken'en no naka", literally "the relations...原创 2019-06-10 21:14:12 · 188 阅读 · 0 评论 -
C - Sequence(思维+贪心)
Problem StatementYou are given an integer sequence of lengthNN. Theii-th term in the sequence isaiai. In one operation, you can select a term and either increment or decrement it by one.At leas...原创 2019-06-05 09:14:16 · 502 阅读 · 0 评论 -
D - Decrease (Contestant ver.)(思维好题)
Problem StatementWe have a sequence of lengthNconsisting of non-negative integers. Consider performing the following operation on this sequence until the largest element in this sequence becomesN...原创 2019-06-16 22:01:36 · 309 阅读 · 0 评论 -
D - Card Eater
Problem StatementSnuke has decided to play a game using cards. He has a deck consisting ofNNcards. On theii-th card from the top, an integerAiAiis written.He will perform the operation descri...原创 2019-05-28 22:08:06 · 254 阅读 · 0 评论 -
C - Go Home
There is a kangaroo at coordinate00on an infinite number line that runs from left to right, at time00. During the period between timei−1i−1and timeii, the kangaroo can either stay at his positio...原创 2019-05-31 19:53:55 · 260 阅读 · 0 评论 -
C - たくさんの数式 / Many Formulas(位运算)
题目链接:https://atcoder.jp/contests/arc061/tasks/arc061_aProblem StatementYou are given a stringSSconsisting of digits between1and9, inclusive. You can insert the letter+into some of the posit...原创 2019-05-18 17:56:33 · 163 阅读 · 0 评论 -
C - Lining Up(思维+快速幂)
Problem StatementThere areNNpeople, conveniently numbered11throughNN. They were standing in a row yesterday, but now they are unsure of the order in which they were standing. However, each pers...原创 2019-05-27 20:36:24 · 382 阅读 · 0 评论