代码
双木林233
啦啦啦啦啦啦啦啦
展开
-
Educational Codeforces Round 93 (Rated for Div. 2)
A.Bad Triangle题意:给定一组非递减序列,是否有a+b<=c的非三角形边组合,如果有,输出其边的序列号,否则输出-1。思路:因为是递增的,所以a+b和c差距最大的就是1,2和n,如果a1+a2>an 那么其序列的所有排列组合都是合法的三角形边,即不存在三条边,输出-1,否则就输出1,2,和n。#include<iostream>using namespace std;typedef long long ll;const int maxn=1234..原创 2020-08-16 01:29:44 · 228 阅读 · 0 评论 -
2020牛客多校(十)
E:Game题意:给定一个格子的从左到右的摆放序列,你可以将任意的格子由右向左移动,求可能得到的排列中最大的格子是最小的。思路:因为格子只能由右向左移,所以从左向右不断相加其平均值的最大,不断更新该值,即可求出最小的最大值。#include<bits/stdc++.h>using namespace std;long long a[123456];int main(){ int T, n; cin >> T; while(T--) //1e5 {原创 2020-08-16 01:14:40 · 258 阅读 · 0 评论 -
牛客多校(第九场)
A Groundhog and 2-Power Representation 题意:给定一个式子,括号代表次幂级,只可能是2的次幂。不会python的本菜鸡用了栈,很难写明白,最后失败了。(体会到了python库的强大def T(x): return pow(2,x)s=input()s=s.replace('2(','T(')print(eval(s))...原创 2020-08-09 14:20:43 · 289 阅读 · 0 评论 -
Codeforces Round #661 (Div. 3) D. Binary String To Subsequences
Codeforces Round #661 (Div. 3)Binary String To Subsequences题目链接题意01的无序串中,找到010101……或10101……的有序子串,并进行序号标记。用栈没写出来,看了别人代码之后,vector写的,用栈应该也可以,还是太菜了。#include<iostream>#include<vector>using namespace std;int t,n,m[223456];string s;int mai原创 2020-08-09 10:39:20 · 141 阅读 · 0 评论 -
C. Phoenix and Distribution
题目链接很简单的分类问题,给出一个长为n的字符串,分为k个字段,使k个子串中字典序最大的尽可能最小;简单的方法就是将输入的n个字符重新排序,当s[0]!=s[k-1]时,证明当最小字典序的字符不可以作为所有k个子串的第一个字符,此时最大字典序最小的子串一定为s[k-1],s[0]==s[k-1]时,判断s[k]是否等于s[n-1],若相等,则将其后字符均分在k个子串,有余则加一,既(s[0...原创 2020-05-02 14:56:49 · 373 阅读 · 0 评论 -
1296C Yet Another Walking Robot (Codeforces)(map)
Yet Another Walking Robot 题目链接题意:输入一段路径,输出最短的重复段。思路:每走一步将到达的点存入map,进行判重,并保存最小值;#include<iostream>#include<map>using namespace std;struct node{ int x,y; friend bool opera...原创 2020-02-07 17:15:28 · 196 阅读 · 0 评论 -
HDU 6227 Rabbits (思维)
RabbitsHere N (N ≥ 3) rabbits are playing by the river. They are playing on a number line, each occupying a different integer. In a single move, one of the outer rabbits jumps into a space between a...原创 2019-10-15 21:38:32 · 222 阅读 · 0 评论 -
Little Boxes(高精度+高精度)
Little BoxesLittle boxes on the hillside.Little boxes made of ticky-tacky.Little boxes.Little boxes.Little boxes all the same.There are a green boxes, and b pink boxes.And c blue boxes and d y...原创 2019-10-14 13:17:32 · 213 阅读 · 0 评论 -
素数判定c
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。 Sam...原创 2018-11-17 17:55:12 · 220 阅读 · 0 评论 -
最小公倍数1
给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input10 14Sample Output70#include<stdio.h>int GCD(int a,int b){ if(a%b==0) retu...原创 2018-11-17 22:12:08 · 266 阅读 · 0 评论 -
前m大的数
**前m大的数**还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按...原创 2019-07-18 20:15:22 · 153 阅读 · 0 评论 -
稳定排序
大家都知道,快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],aj,其中a[i]==a[j],在进行排序以后a[i]一定出现在a[j]之前,则认为该排序是稳定的。某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。Input本题目包含多组输入,请处...原创 2019-07-18 20:22:43 · 121 阅读 · 0 评论 -
开门人和关门人
(之前写过的原题,上回好像没写出来。。。)每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为证件号码 签到时间 签离时间其中时间按“小...原创 2019-07-18 20:24:44 · 101 阅读 · 0 评论 -
EXCEL排序
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整...原创 2019-07-18 20:27:44 · 286 阅读 · 0 评论 -
What Is Your Grade?
“Point, point, life of student!”This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules which are used ...原创 2019-07-18 20:33:16 · 514 阅读 · 0 评论 -
Magical Bamboos
In a magical forest, there exists N bamboos that don’t quite get cut down the way you would expect.Originally, the height of the ith bamboo is equal to hi. In one move, you can push down a bamboo and...原创 2019-07-18 20:37:40 · 235 阅读 · 0 评论 -
Bear and Three Balls
Limak is a little polar bear. He has n balls, the i-th ball has size ti.Limak wants to give one ball to each of his three friends. Giving gifts isn’t easy — there are two rules Limak must obey to mak...原创 2019-07-18 20:39:15 · 125 阅读 · 0 评论 -
今年暑假不AC
“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所...原创 2019-07-18 20:42:23 · 27 阅读 · 0 评论 -
The sum problem
Given a sequence 1,2,3,…N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.InputInput contains multiple test cases. each case contains two integers N, M...原创 2019-07-18 20:46:05 · 95 阅读 · 0 评论 -
Battle City(BFS)
Battle CityMany of us had played the game “Battle city” in our childhood, and some people (like me) even often play it on computer now.What we are discussing is a simple edition of this game. Given ...原创 2019-07-23 21:13:23 · 201 阅读 · 0 评论 -
Red and Black(BFS/DFS)
Red and BlackThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tile...原创 2019-07-23 21:15:53 · 135 阅读 · 0 评论 -
Catch That Cow(BFS)
Catch That Cow农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不。最少要花多少时间才能抓住牛?...原创 2019-07-23 21:19:35 · 1303 阅读 · 0 评论 -
Rescue(BFS)
RescueAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel’s friends w...原创 2019-07-23 21:24:38 · 184 阅读 · 0 评论 -
数塔(简单dp)
数塔在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔...原创 2019-07-29 19:11:30 · 4297 阅读 · 0 评论 -
Tempter of the Bone(dfs/剪枝)
Tempter of the Bone小明做了一个很久很久的梦,醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上,他们必须得想尽一切办法逃离这里。经过长时间的打探,小明发现,自己所在的棋盘格子上有个机关,上面写着“你只有一次机会,出发后t秒大门会为你敞开”,而他自己所在的棋盘是大小为 N*M 的长方形,他可以向上下左右四个方向移动(不可走有障碍点)。棋盘中有一扇门。根据机关的提示,小明顿时明白...原创 2019-07-24 19:37:21 · 294 阅读 · 0 评论 -
Fox And Two Dots(DFS)
Fox And Two DotsFox Ciel is playing a mobile puzzle game called “Two Dots”. The basic levels are played on a board of size n × m cells, like this:Each cell contains a dot that has some color. We wil...原创 2019-07-24 19:59:45 · 373 阅读 · 0 评论 -
N皇后问题(dfs)
N皇后问题在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sample Inpu...原创 2019-07-24 20:21:36 · 408 阅读 · 0 评论 -
How Many Equations Can You Find(DFS)
How Many Equations Can You FindNow give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like give you a string “12...原创 2019-07-24 20:29:07 · 134 阅读 · 0 评论 -
Oil Deposits(简单DFS)
Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid th...原创 2019-07-24 20:32:10 · 306 阅读 · 0 评论 -
放苹果(回溯法)
放苹果把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3S...原创 2019-07-24 20:42:54 · 823 阅读 · 0 评论 -
母牛的故事(dp)
母牛的故事有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Samp...原创 2019-07-29 20:54:58 · 199 阅读 · 0 评论 -
一只小蜜蜂...
一只小蜜蜂…有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。Samp...原创 2019-07-29 21:00:56 · 84 阅读 · 0 评论 -
超级楼梯
超级楼梯有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Output12ac代码:#incl...原创 2019-07-29 21:01:59 · 270 阅读 · 0 评论 -
Tickets
TicketsJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as ...原创 2019-07-29 21:05:19 · 580 阅读 · 0 评论 -
钱币兑换问题(dp背包)
钱币兑换问题在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761思路:将3分的硬币个数依次增加,总数剩余的可以选择一个两分的硬币或者两个一分的...原创 2019-07-29 21:18:08 · 974 阅读 · 0 评论 -
Ignatius and the Princess IV(dp)
Ignatius and the Princess IV“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer ...原创 2019-07-29 21:23:27 · 354 阅读 · 0 评论 -
最少拦截系统(LIS最长递增序列)
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多...原创 2019-07-29 21:26:08 · 110 阅读 · 0 评论 -
复读机的力量(结构体排序)
复读机的力量单点时限: 2.0 sec内存限制: 512 MBCodancer: “我好菜啊!”Dicer: “我好菜啊!”Todest: “我好菜啊!”CaprYang: “我好菜啊!”…大佬们又开始装弱了,真正的菜鸡瑟瑟发抖不敢说话。我们规定一个人是复读机当且仅当他说的每一句话都是复读前一个人说的话。我们规定一个人是复读机当且仅当他说的每一句话都是复读前一个人说的话。我们...原创 2019-07-20 18:35:21 · 314 阅读 · 0 评论 -
双色球
双色球单点时限: 2.0 sec内存限制: 512 MB双色球投注区分为红色球号码区和蓝色球号码区,红色球号码区由1-33共三十三个号码组成,蓝色球号码区由1-16共十六个号码组成。投注时选择6个红色球号码和1个蓝色球号码组成一注进行单式投注。其中奖规则为:一等奖(6+1)二等奖(6+0)三等奖(5+1)四等奖(5+0、4+1)五等奖(4+0、3+1)六等奖(2+1、1+1、0+...原创 2019-07-20 18:43:43 · 610 阅读 · 0 评论 -
无穷的小数
无穷的小数单点时限: 1.0 sec内存限制: 512 MB在十进制下,我们能够很轻易地判断一个小数的位数是有穷的或无穷的,但是把这个小数用二进制表示出的情况下其有穷性和无穷性就会发生改变,比如十进制下的 0.5 ,在二进制下的值为 0.1 ;十进制下的 0.75 ,在二进制下的值为 0.11 ;十进制下的 0.6 ,在二进制下的值为 0.1001100…给你一个十进制的小数,判断其...原创 2019-07-20 20:05:16 · 254 阅读 · 0 评论