sortmin的博客

1615 跳跃的杰克题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1615题目杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右

                                        Power of Cryptography题目链接：http://poj.org/problem?id=2109DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing ...

                                           Y2K Accounting Bug题目链接：http://poj.org/problem?id=2586DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital d...

                                                           C. GukiZ hates Boxes题目链接：http://codeforces.com/problemset/problem/551/CDescriptionProfessor GukiZ is concerned about making his way to school...

                                          To the MaxDescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locat...

                                   Best Cow FencesDescriptionFarmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows...

                    AtCoder Regular Contest 098C题题意：给定N个人的东西朝向，找到一个人当作中心点，让其他人都朝向他，求其他人最少的转动次数。C题题解：从前记录一遍朝东的前缀和，从后记录一遍朝西的前缀和，然后遍历，如果让第i个人当中心点就是两个前缀和的和-1，找最小值即可。AC代码：#include<iostream>#include ...

题目链接：http://codeforces.com/contest/1003A题题意：给定N个值，每个集合只能放不相同的数，问把所有值放进去最少需要多少个集合。A题题解：直接暴力统计最多出现的数的次数即可。AC代码：#include <bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<=b...

题目链接：http://codeforces.com/contest/1005A题题意：Tanya每次爬不定数目的楼梯，每走一步喊一次，求出每次爬的数目。A题题解：没碰见1就把上一次的数存进去最后输出即可。AC代码：#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<=b;i...

                                                Radar Installation题目链接：http://poj.org/problem?id=1328DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea i...

                                                Cleaning Shifts题目链接：http://poj.org/problem?id=2376DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning ch...

1091 线段的重叠题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091题目X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的

Best Cow LineDescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past

                                P1208 [USACO1.3]混合牛奶 Mixing Milk题目链接：https://www.luogu.org/problemnew/show/P1208题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品...

                                    P1181 数列分段Section I题目链接：https://www.luogu.org/problemnew/show/P1181题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式：输入文件divide_a...

P1223 排队接水题目链接：https://www.luogu.org/problemnew/show/P1223题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：...

P1094 纪念品分组题目链接：https://www.luogu.org/problemnew/show/P1094题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组...

 P1803 凌乱的yyy题目链接：https://www.luogu.org/problemnew/show/P1803题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入输出格式输入格式：第一行是...

P1031 均分纸牌题目链接：https://www.luogu.org/problemnew/show/P1031题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，...

题目链接：http://codeforces.com/contest/1006A题题意：给n个数，然后经过一系列操作，操作是依次将所有2*i-1换为2*i，然后再将2*i换为2*i-1。问最后的数组。A题题解：其实就是把所有的偶数-1即可。AC代码：#include <iostream>#include <cmath>#include <algo...