程序
Purple-Ziy-fire
退役选手~开始在高中学习Python
展开
-
[51nod所刷题目][>4级汇总]
51nod四级题1052 最大M子段和(2018.12.27)题目描述输入输出输入样例输出样例时限解析代码1055 最长等差数列(2018.12.27)题目描述输入输出输入样例输出样例时限解析代码2000 四边形分割平面(2019.11.10)题目描述输入输出输入样例输出样例时限解析吐槽:推当n=1时n=2时当n=3时n=4??总结一下代码1615 跳跃的杰克(2019.11.10)题目描述输入输...原创 2019-11-10 20:36:01 · 682 阅读 · 0 评论 -
Sergey's problem CF1019C
这真是有趣的题目啊(不是吗?)题目描述今天是T一岁的生日(真不容易),当她刚出生一秒的时候,她的太……太爷爷L给了她一颗钻石(有一个编号),当她出生2秒时,L高兴她生来畸形,却能活过2秒,给了她一个钻石项链(均有编号),在她出生3秒时,xay兴奋过度,留给她一根纯钻石的绳子……当她出生4秒时,L实在太开心了,死了,当他知道自己的死期时,特意为写了一张字条给她母亲(打算在T周岁时给他)T...原创 2019-03-28 16:19:45 · 434 阅读 · 0 评论 -
线性DP总结
顺序1.Mr.Youngs Picture Permutations2.LCIS3.修路Making the Grade4.Mobile Service5.传纸条6.I-country7.Cookies8.逆序对数列9.乌龟棋持续更新中……第一次更新,复制了题目1. Mr.Youngs Picture Permutations题目描述杨老师希望给他的班级拍一...原创 2019-05-29 15:26:58 · 376 阅读 · 0 评论 -
noip难度的dp题(怎么全是usaco的?)
概述:这次我特别的稳~~1,2,4三道没有思维难度的水题都拿到了满分;再骗个20,就拿到了这次的第二名~顺序1.接苹果2.奶牛飞盘队3.股票市场4.2485.262144–1.接苹果【问题描述】奶牛喜欢吃苹果。约翰有两棵苹果树,有 N 只苹果会从树上陆续落下。如果掉苹果的时候,贝西在那棵树下,她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前,她有足够的时间来回...原创 2019-06-12 13:08:13 · 1169 阅读 · 0 评论 -
暑假2019培训:Day7提高组测试赛
暑假2019培训:Day7提高组测试赛概述题目顺序1.PCR(pcr.pas/c/cpp)【背景】【问题描述】【输入】【输出】【输入输出样例1】$pcr.in$$pcr.out$分析2.排列(arrange.pas/c/cpp)【背景】【问题描述】【输入】【输出】【输入输出样例1】$arrange.in$$arrange.out$【数据范围】3.新 数 独(new.pas/c/cpp)【背景】【问...原创 2019-07-12 20:50:52 · 383 阅读 · 0 评论 -
暑假2019培训:Day3&Day4提高组测试赛
概述因为前天暴了肝,导致昨天有些困,以至于没有写……那么今天我来写Day3和Day4两天的题解吧~题目顺序Day31.三笔画2.取石子3.放积木Day41.统计2.绕圈跑3.平衡集Day31.三笔画(3lines)【题目描述】二维平面内有 n 个不同的点, Alice 需要在平面内画至多 3 条直线使得所有点在直线上。问: Alice 能否完成任务, 如...原创 2019-07-09 19:52:01 · 387 阅读 · 0 评论 -
暑假2019培训:Day8提高组测试赛
暑假2019培训:Day8提高组测试赛概述题目顺序1.朋友圈【背景】【问题描述】【输入】【输出】【输入输出样例1】$friends.in$$friends.out$2.登 峰 造 极【背景】【问题描述】【输入】【输出】【输入输出样例1】$dfzj.in$$dfzj.out$【数据范围】3.骑士精神【背景】【问题描述】【输入】【输出】【输入输出样例1】$spirit.in$$spirit.out$结...原创 2019-07-13 21:21:19 · 163 阅读 · 0 评论 -
暑假2019培训:Day9提高组测试赛
暑假2019培训:Day9提高组测试赛概述题目顺序黑白反转(black)【题目描述】【输入格式】【输出格式】【样例输入 1】(ex_black1.in)【样例输出 1】(ex_black1.ans)【数据范围】茉莉花茶(jasmine)【问题描述】【输入格式】【输出格式】【样例输入 1】【样例输出 1】【样例解释 1】【样例输入 2】【样例输出 2】【样例解释 2】【样例输入 3】【样例输出 3】...原创 2019-07-14 20:24:16 · 293 阅读 · 0 评论 -
暑假2019培训:Day5提高组测试赛
概述寒假集训第5天,本来想着能A了第一题,可以万事大吉了~~可去万万没有想到的是第一题不知道什么原因,大数据全WA了,只有60分,和哪些优秀暴力的人没什么区别,最终排名91中第41名……-------------顺序1.字符串函数(strfun)2.优秀路径(path)3.树(tree)1.字符串函数(strfun)【 题目描述】给定两个等长的由大写英文字母构成的字符串...原创 2019-07-10 20:23:06 · 202 阅读 · 0 评论 -
暑假2019培训:Day10提高组测试赛
暑假2019培训:Day10提高组测试赛概述题目顺序次长上升子序列(lis)【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】团子大家族(clannad)【题目描述】【输入格式】【输出格式】【样例输入1】【样例输出1】【数据范围】异或粽子(xor)【题目描述】【输入格式】【输出格式】【样例输入1】【样例输出1】【样例1解释】【数据范围】结束~~概述今天这场模拟赛,比昨天的...原创 2019-07-15 20:24:50 · 442 阅读 · 0 评论 -
暑假2019培训:Day6提高组测试赛
暑假2019培训:Day6提高组测试赛概述题目顺序最大公约数(gcd)【 题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】异色弧(arc)【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】概述又是一个接近yu暴零的比赛,说好的图论》》?????????????????????第一题作死,想看看运气,结果只有10分,第二题暴力50分,第三题暴力没有打...原创 2019-07-11 20:32:05 · 368 阅读 · 0 评论 -
寒假2019培训:最小代价*图论*@最小生成树@
题目描述给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点,其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少?注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。输入格式第一行两个整数n,m;第二行n 个整数,0表示白点,1 表示黑点;接下来...原创 2019-02-18 19:01:08 · 330 阅读 · 0 评论 -
寒假2019培训:[BZOJ2467] [中山2010] 生成树
生成树题目描述有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗?一个图的生成树是保留原图的所有顶点以及顶...原创 2019-02-18 18:49:54 · 176 阅读 · 0 评论 -
寒假2019培训:跳楼机(洛谷P3403)
跳楼机题目描述Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。经过改造,srwudi的跳楼机可以采用以下四种方式移动:1、向上移动x层;2、向上移动y层;3、向上移动z层;4、回到第一层。一个月黑风高的大中午,DJL来到了srwudi的家,现在他在srwudi家的第一层,碰巧跳楼机也在第一层。DJL想知道,...原创 2019-02-18 18:38:22 · 439 阅读 · 0 评论 -
能量项链cpp dp
经典的dp题题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗...原创 2018-01-06 11:45:09 · 399 阅读 · 0 评论 -
潜水员的规划(哭的节奏
我来讲讲潜水员的规划:潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量: 3 36 120原创 2018-01-16 19:17:51 · 640 阅读 · 0 评论 -
usaco总结
咕噜~~这次usaco没有打上银组真是让我尴尬,第一次打usaco,有点紧张。。。同组第一题的传送牛粪,虽不知道何必如此大费周章,但也是一代水题题面是这样的:Farmer John最讨厌的农活是运输牛粪。为了精简这个过程,他制造了一个伟大的发明:便便传送门!与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比,他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。Far...原创 2018-02-27 16:28:22 · 1987 阅读 · 0 评论 -
公交乘车(又犯一次
公路乘车描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完成旅程。最后要求费用最少。 输入格式 InputFormat 第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这...原创 2018-04-08 19:13:16 · 590 阅读 · 0 评论 -
数字游戏
一天一天。。。又结束了。。。。蒟蒻之路还很漫长。。。。讲谈一下:(玩一下cin>>10cout<<1111111111111111111111111111111111111111111111111111111解法:cin>>n;k=1;for(i=1;i<=n;i++){ for(j=1;j<=k;j++){cout<<1;}cout&...原创 2018-04-03 11:50:23 · 461 阅读 · 0 评论 -
让我编译一个程序(cpp)
//必须叫征程,必须创建链接#include<stdlib.h>#include<stdio.h>#include<time.h> //suiji#include<string.h>#include<windows.h> //SLEEP函数#include <iostream>#include <fstr...原创 2017-11-30 12:55:14 · 453 阅读 · 0 评论 -
内测专属,c++
#include<bits/stdc++.h>#include<conio.h>#include<windows.h>using namespace std;string guaiwumingzi[28]={"","皇家刀兵","皇家射手","皇家大刀兵","皇家弓弩手","皇家炮手","原创 2018-10-08 09:37:29 · 1098 阅读 · 0 评论 -
codeforces1065C Make It Equal
C. Make It Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a toy building consisting of n towers. Each tower consists of severa...原创 2019-02-22 20:02:23 · 211 阅读 · 0 评论 -
寒假2019培训:白银莲花池-usaco2007(洛谷P2411)
白银莲花池题目背景(Silver Lilypad Pond, USACO 2007 Feb)题目描述为了让奶牛们娱乐和锻炼,农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格(1 ≤ M, N ≤ 30)。一些格子是坚固得令人惊讶的莲花,还有一些格子是岩石,其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞,她站在一朵莲花上,想跳到另一朵莲花上去,她只能从一朵莲花...原创 2019-02-18 18:22:14 · 510 阅读 · 0 评论 -
编译一个c++代码
#include<stdlib.h>#include<stdio.h>#include<time.h> //suiji#include<string.h>#include<windows.h> //SLEEP函数#include <iostream>#include <fstream>using n原创 2018-01-15 15:58:05 · 863 阅读 · 0 评论