2018年08月_SSL_GJH

原创 U34202 JerryC Loves Driving 洛谷

题目背景 JerryC最近迷上了狂野飙车！！！题目描述众所周知，JerryC是一位疯狂的Female。他最近买了一台跑车(但是却没有驾驶证)，所以他就只能到一个偏僻的地方练习开车。当然，JerryC是不可能正常开车的。她首先决定要开 (B-A+1)(B−A+1) 段路程的车，第 ii 段路程的速度都是从 11 开始加速的。每一秒会加上 11 的单位速度。当速度加到 (i+A-1)(i...

2018-08-17 20:35:08 265

原创 P2947 [USACO09MAR]向右看齐Look Up

题目描述 Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,000).Each cow is looking to her left...

2018-08-15 21:31:15 238

原创 Largest Rectangle in a Histogram POJ_2559

DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on th...

2018-08-15 19:50:55 158

原创平均

#include<iostream>#include<cstdio>#include<algorithm>#define N 1000005#define inf 0x3f3f3fusing namespace std;int a[N];int main(){ int n; int max=-inf; scan...

2018-08-15 09:59:33 219

原创砍树洛谷_1873

题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。例如，如果一行树的高度分别为20，...

2018-08-15 09:00:43 363

原创数列分段`Section II` 洛谷_P1182

题目描述对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分成 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 142451 要分成 33 段将其如下分段：[4 2][4 5][1][42][45][1]第一段和为 66 ，第 22 段和为 99 ，第 33 段和为 11 ，和最大值为 99 。将...

2018-08-14 15:40:32 204

原创 Sudoku PKU_2676

Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23941 Accepted: 11151 Special Judge DescriptionSudoku is a very simple task. A square table with 9 rows and 9 col...

2018-08-14 09:09:06 211

原创烦恼的高考志愿洛谷_1678

题目背景计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描述根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），...

2018-08-14 09:04:31 273

原创费解的开关

描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态10111 01101 10111 10000 11011在改变了最左上角的灯的...

2018-08-13 15:53:02 205

原创 64位整数乘法

0102 64位整数乘法 0x00「基本算法」例题描述求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。输入格式第一行a，第二行b，第三行p。输出格式一个整数，表示a*b mod p的值。样例输入 2 3 9 样例输出 6a*b mod p=a*b-[a*b/p]*p []为向下去整#include<iostream&gt...

2018-08-13 08:25:42 1058

G2523054231的博客