2018年07月_henucyt

原创 Cows POJ - 2481 (树状数组

题目链接题意：有N头牛，每只牛有一个测试值[S,E]，如果对于牛i和牛j来说，它们的测验值满足下面的条件则证明牛i比牛j强壮：Si <= Sj and Ej <= Ei and Ei - Si > Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮。给你一些区间，问，对于给出的每个区间，有多少个区间是完全包含它的。先...

2018-07-27 14:49:15 161

原创 POJ - 2299 Ultra-QuickSort（树状数组求逆序数）

题目链接In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is s...

2018-07-27 11:25:41 178

原创 POJ - 2352 Stars (树状数组)

Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and...

2018-07-24 16:32:35 168 1

原创 POJ - 3616 Milking Time 挤牛奶（dp）

题目大意：奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶，时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶，求Bessie最大的挤奶量。于每一次挤奶,结束时间+=休息时间.先把m次挤奶按照开始时间排个序,用dp[i]表示挤完第i个时间段的奶以后的最大挤奶量,那么有:dp[i]=max(dp[i],dp[j]+(第i次挤奶.sum)...

2018-07-23 16:19:03 556

原创 POJ - 2385 捡苹果(简单DP)

题目大意：有两颗苹果树，会一起掉苹果，某一秒一个人只能在一棵树下，移动次数有限，怎么移动可以捡取到更多的苹果（默认在1号树下）原题链接http://poj.org/problem?id=2385ac代码#include<iostream>#include<algorithm>#include<cstring>#include<cstdi...

2018-07-23 15:15:27 341

原创 POJ 2229 Sumsets(递推

题目描述：一个数n~1e6.只能够用2的幂次(1, 2, 4….)来构成,问构成的方法有多少.原题链接http://poj.org/problem?id=2229如果i为奇数，肯定有一个1，把f[i-1]的每一种情况加一个1就得到fi,所以f[i]=f[i-1]如果i为偶数，如果有1，至少有两个，则f[i-2]的每一种情况加两个1，就得到i，如果没有1，则把分解式中的每一项除2，则...

2018-07-23 14:56:03 122

原创树状数组

树状数组，顾名思义，树状的数组，其目的是优化区间查询和区间修改的复杂度。看图 C1 = A1　　C2 = A1 + A2　　C3 = A3　　C4 = A1 + A2 + A3 + A4　　C5 = A5　　C6 = A5 + A6　　C7 = A7　　C8 = A1 + A2 + A3 + A4 + A5 + A6 + A7 + A8　　......

2018-07-23 14:17:30 160

原创 POJ - 3176 Cow Bowling （Dp初步，记忆化搜索递推）

The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7...

2018-07-20 18:12:14 188

原创 UVa 156（map）

Sample inputladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE derail LaCeS drIednoel dire Disk mace Rob dries# Sample outputDiskNotEderail...

2018-07-20 16:08:30 143

原创 STl容器（map）

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力。在map容器内部，所有数据都是有序的。比如一个班级的学生的学号和姓名存在一一映射的关系，用map可以轻易描述，（这里可以变相理解结构体，但比结构体简单的多）map<int, string> student;map<st...

2018-07-20 15:58:27 436

原创 day1排序

之前没用过的选择排序和插入排序思路都非常简单清晰#include<iostream>#include<stdio.h>#include <algorithm> using namespace std;//选择排序int main(){ int a[100]; int n; cin>>n; for(int i = 0; i &lt...

2018-07-10 11:38:19 132

许久的学习小窝