01 2018 档案

【Usaco2014Open银组】照相(pairphoto)
摘要：DescriptionFJ 的N 头奶牛（2 =r then exit; i:=l;j:=r;mid:=a[(i+j) div 2]; repeat while a[i]mid do dec(j); if ij; px... 阅读全文
posted @ 2018-01-31 20:43 银叶草 阅读(133) 评论(0) 推荐(0)
又是毕业季I
摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述 为了把毕业晚会办得更好，老师想要挑出默... 阅读全文
posted @ 2018-01-31 07:58 银叶草 阅读(135) 评论(0) 推荐(0)
A % B Problem
摘要：题目背景 题目名称是吸引你点进来的 实际上该题还是很水的题目描述 区间质数个数输入输出格式输入格式： 一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the l... 阅读全文
posted @ 2018-01-30 21:44 银叶草 阅读(130) 评论(0) 推荐(0)
后缀表达式
摘要：题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.... 阅读全文
posted @ 2018-01-30 21:04 银叶草 阅读(178) 评论(0) 推荐(0)
[USACO06FEB]数字三角形
摘要：题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 sum then exit; if i=n+1 then begin ... 阅读全文
posted @ 2018-01-30 20:39 银叶草 阅读(165) 评论(0) 推荐(0)
格点统计
摘要：Description Input Output Sample Input输入1： 3 输入2： 4Sample Output输出1： 5 输出2： 8Data Constraint . . . . . . . .分析这题就是让我们求，在一个坐标系里，有多少个坐标（... 阅读全文
posted @ 2018-01-30 16:41 银叶草 阅读(216) 评论(0) 推荐(0)
连续自然数和
摘要：题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式： 包含一个整数... 阅读全文
posted @ 2018-01-30 08:01 银叶草 阅读(283) 评论(0) 推荐(0)
南蛮图腾
摘要：题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙... 阅读全文
posted @ 2018-01-30 07:54 银叶草 阅读(145) 评论(0) 推荐(0)
逆序对
摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i usi... 阅读全文
posted @ 2018-01-29 21:51 银叶草 阅读(150) 评论(0) 推荐(0)
马的遍历
摘要：题目描述有一个n*m的棋盘(1 0)and(x0)and(yw;end;begin readln(n,m,x,y); fillchar(s,sizeof(s),0); fillchar(bz,sizeof(bz),true); bfs(x,y)... 阅读全文
posted @ 2018-01-29 21:34 银叶草 阅读(127) 评论(0) 推荐(0)
01迷宫
摘要：题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：... 阅读全文
posted @ 2018-01-29 21:16 银叶草 阅读(133) 评论(0) 推荐(0)
填涂颜色
摘要：题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1... 阅读全文
posted @ 2018-01-29 20:40 银叶草 阅读(154) 评论(0) 推荐(0)
最优交换
摘要：Description Input Output Sample Input2 1432 2 4321 2Sample Output4312 4321 Data Constraint . . . . . . . .分析 . . . . . . . . .程序：vart... 阅读全文
posted @ 2018-01-29 20:05 银叶草 阅读(175) 评论(0) 推荐(0)
刷题计划
摘要：Description InputOutput Sample Input10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3Sample Output1 9999 1 9999 9999 10000 9999 9... 阅读全文
posted @ 2018-01-29 14:31 银叶草 阅读(203) 评论(0) 推荐(0)
删数
摘要：Description 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要... 阅读全文
posted @ 2018-01-28 16:12 银叶草 阅读(165) 评论(0) 推荐(0)
俄罗斯方块
摘要：Description 相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对... 阅读全文
posted @ 2018-01-28 15:56 银叶草 阅读(502) 评论(0) 推荐(0)
无限序列
摘要：Description 我们按以下方式产生序列： 1、 开始时序列是： “1” ； 2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 经过无限次变化，我们得到序列”1011010110110101101…”。 总共有 Q ... 阅读全文
posted @ 2018-01-28 15:45 银叶草 阅读(598) 评论(0) 推荐(0)
破碎的路径
摘要：Description比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的： 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool... 阅读全文
posted @ 2018-01-27 20:24 银叶草 阅读(161) 评论(0) 推荐(0)
无线网络
摘要：Description有一个由n台计算机组成的无线网络。(n <= 1001),正常情况下，每台计算机都能跟与它距离不超过d的任何计算机通讯(d <= 20000)。地震发生了。所有的计算机都陷入瘫痪。专家们试着一台一台地修复计算机，以恢复整个无线网络。有时在修复的过... 阅读全文
posted @ 2018-01-27 16:25 银叶草 阅读(176) 评论(0) 推荐(0)
背包问题
摘要：Description从T组物品中选出一些物品，放入背包中，求剩余空间的最小值。 限制条件：从每组物品中挑选物品必须要选取连续的一段。就是说，如果这组物品共有n个： 物品1、物品2、物品3、…、物品n，那么只能选取物品i、物品i+1、…、物品j，其中1f[i,j] t... 阅读全文
posted @ 2018-01-27 15:41 银叶草 阅读(199) 评论(0) 推荐(0)
香烟
摘要：Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在lo... 阅读全文
posted @ 2018-01-27 14:20 银叶草 阅读(247) 评论(0) 推荐(0)
【普及组模拟赛】作业
摘要：题目描述光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是 k 小时。在长假前，老师们一共给光光布置了 n份作业，第 i 份作业需要的时间是 ti 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师... 阅读全文
posted @ 2018-01-26 14:35 银叶草 阅读(184) 评论(0) 推荐(0)
【普及组模拟赛】家族
摘要：题目描述在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n 行，每行有若干列，每... 阅读全文
posted @ 2018-01-26 14:32 银叶草 阅读(170) 评论(0) 推荐(0)
【普及组模拟赛】游戏
摘要：题目描述Atlantis Island 沉没以前，传说中的猫老大和 King 是好朋友……King 很喜欢赌博，这次 King和老朋友猫老大多年不见， 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。 King 拿出了 n 块黄金(0 < n<10^1000002)，... 阅读全文
posted @ 2018-01-26 14:22 银叶草 阅读(166) 评论(0) 推荐(0)
【普及组模拟赛】手机
摘要：题目描述一般的手机的键盘是这样的： 要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。 0 键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按... 阅读全文
posted @ 2018-01-26 14:16 银叶草 阅读(239) 评论(0) 推荐(0)
改革春风吹满地
摘要：Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你... 阅读全文
posted @ 2018-01-13 16:15 银叶草 阅读(70) 评论(0) 推荐(0)
计算面积
摘要：Description 呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标，因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留... 阅读全文
posted @ 2018-01-13 15:21 银叶草 阅读(137) 评论(0) 推荐(0)
（Vij）图形面积
摘要：描述桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 格式输入格式输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^8之间的整数... 阅读全文
posted @ 2018-01-13 10:58 银叶草 阅读(524) 评论(0) 推荐(0)
隐形的翅膀（玄学离散化）
摘要：背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式输入格式每组测试数据的 第一行... 阅读全文
posted @ 2018-01-13 08:35 银叶草 阅读(212) 评论(0) 推荐(0)
（Vij）火烧赤壁
摘要：描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴... 阅读全文
posted @ 2018-01-12 21:02 银叶草 阅读(262) 评论(0) 推荐(0)
银河英雄传说
摘要：Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气... 阅读全文
posted @ 2018-01-11 16:41 银叶草 阅读(117) 评论(0) 推荐(0)
神秘大三角(判断点与三角形的关系)
摘要：题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式： 前三行：每行一个坐标，表示该三角形的三个顶点第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式： 若点在三角形内（不含边界），输出1；若点在三角形外（... 阅读全文
posted @ 2018-01-06 09:52 银叶草 阅读(391) 评论(0) 推荐(0)
雷达覆盖
摘要：Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转，求最多覆盖数（含在边界的） Input Output Sample Input 25 25 3.5－－－－－－雷达坐标与半径 7－－－－－－－－－－点数 25 28－－－－－－－点坐标 ... 阅读全文
posted @ 2018-01-05 21:55 银叶草 阅读(171) 评论(0) 推荐(0)

Live2D