随笔分类 - 水题
摘要：洛谷3月月赛 R1 Step! ZERO to ONE 普及组难度 290.25/310滚粗 t1 10分的日语翻译题....太难了不会... t2 真·普及组。略 注意长为1的情况 #include <iostream> #include <cstdio> #include <cstring> #
阅读全文
摘要：这是和一个人的约定，“2017年的CF一场不落
阅读全文
摘要：https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=33%2C83 T1:玩具谜题 题解： 沙茶模拟 #include <iostream> #include <cstdio> #include <algorithm> #inclu
阅读全文
摘要：1342: [Baltic2007]Sound静音问题 Description 静音问题 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静
阅读全文
摘要：B. Batch Sort time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Batch Sort time limit p
阅读全文
摘要：题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都
阅读全文
摘要：Codeforces Round #371 (Div. 2) A. Meeting of Old Friends ｜B. Filya and Homework A. Meeting of Old Friends 模拟 A. Meeting of Old Friends 模拟 模拟 #include
阅读全文
摘要：题目描述 某国法律规定，只要一个由N*M个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——） 从最上方若干行（>=1）的格子全部是白色的。 接下来若干行（>=1）的格子全部是蓝色的 剩下的行（>=1）全部是红色的 从最上方若干行（>=1）的格子全部是白色的。 接下来若干行（>=1）的格
阅读全文
摘要：//这是一个教灰哥用数组写二叉树的教程//题意：知道中序后序遍历求先序遍历#include #include #include #include using namespace std; const int N=10; int la,lb; char a[N],b[N]; struct node{ int ls,rs; char c; }tree[N]; int cnt=0; i...
阅读全文
摘要：A. Face Detection time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Face Detection time
阅读全文
摘要：NOIP2008pj传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子
阅读全文
摘要：题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数 输入输出格
阅读全文
摘要：题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最
阅读全文
摘要：题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L
阅读全文
摘要：(1) USACO2.1 Ordered Fractions 枚举 排序即可，注意1/1 (2) USACO1.5Number Triangles 基础DP (3) USACO1.2 Transformations 模拟 (4) USACO1.4Mother's Milk dfs，六种倒水方法，fi
阅读全文
摘要：VIS 0 1 2分别竖线和两个对角线，参见对角线(x,y)的和 差关系表
阅读全文
摘要：题目背景 HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。 题目描述 在越来越讲究合作的时代，人们注意的更多的不是个人物的舞姿，而是集体的排列。 为了配合每年的倒计时，同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是，每个人都是趴在地上，保证
阅读全文
摘要：题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打
阅读全文
摘要：1. P1327数列排序 题目描述 给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 输入输出格式 输入格式： 第一行，正整数n (n<=100,000)。 以下若干行，一共n个数，用空格分隔开，表示数列{
阅读全文