2019年09月_XiWenjuan086

原创 poj3169 Layout（差分约束 spfa最短路）

DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. T...

2019-09-29 19:58:31 114

原创 HDU - 6249 Alice’s Stamps（dp+区间处理）

Alice likes to collect stamps. She is now at the post office buying some new stamps.There are NN different kinds of stamps that exist in the world; they are numbered 11 through NN . However, stamps a...

2019-09-28 21:33:32 176

原创 HDU - 6245（思维）

One day, God Sheep would like to play badminton but he can’t find an opponent. So he request Mr. Panda to play with him. He said: “Each time I win one point, I’ll pay you XX dollars. For each time I l...

2019-09-27 21:41:18 197

转载 sdnu1416.一元三次方程求解（暴力枚举）

Description有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值> =1。要求三个实根。Input四个实数：a，b，c，dOutput由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位...

2019-09-24 16:25:26 681

转载 sdnu1283.山师好男友(找规律)

Description川川想给他的女朋友一些惊喜，于是他准备了好多彩灯，他的女朋友十分感动，然后让川川这样做：如果她走到了第2盏彩灯处，那么川川就要改变所有2的倍数的灯的状态（灯有两种状态，开着的和关着的），假如一开始所有灯都是关着的，那么川川就要打开第2盏，第4盏，第6盏...，同样的道理，假如她走到的第三盏灯的位置，那么川川就要改变第3盏，第6盏，第9盏...的状态。现在一开始所有的灯都...

2019-09-24 16:16:07 254

原创 sdnu1334.Jason's Water Problem(多边形面积)

DescriptionCalculusisthefirstlessonJasonhad.Itistedious,soaninterestingidea occurredtoJason.HetookouthismobilephoneandopentheHDUOJand foundawaterproblem.Hesaidtohims...

2019-09-24 15:33:22 156

原创 sdnu1110.The Little Girl who Picks Mushrooms(模拟思维)

DescriptionIt's yet another festival season in Gensokyo. Little girl Alice planned to pick mushrooms in five mountains. She brought five bags with her and used different bags to collect mushrooms fr...

2019-09-21 00:28:39 487

转载杜教BM板子

#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>#include <string>#include <map>#include <set>#include &...

2019-09-16 19:02:56 186

原创 2019徐州网络赛K Center（暴力枚举）

You are given a point set with nnn points on the 2D-plane, your task is to find the smallest number of points you need to add to the point set, so that all the points in the set are center symmetric....

2019-09-11 21:56:00 182

原创 2019徐州网络赛K XKC's basketball team（结构体排序+二分+RMQ）

XKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n1 \cdots n1⋯n from left to right.The ability of the iii...

2019-09-11 21:49:40 174

原创 2019-南昌网络赛 The Nth Item（矩阵快速幂+记忆化||找规律）

For a seriesFF:\displaystyle \begin{gathered} F(0) = 0,F(1) = 1\\ F(n) = 3*F(n-1)+2*F(n-2),(n \geq 2) \end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)We have some queries. For each que...

2019-09-08 23:39:33 206

原创洛谷P1083 借教室（差分数组+二分）

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nnn天的借教室信息，其中第iii天学校有rir_iri个教室可供租借。共有mmm份订单，每份订单用三个正整数描述，分别为dj,sj,tjd_j,s_...

2019-09-06 19:25:57 124 1

原创 HDU - 1556 Color the ball （差分裸题）

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数...

2019-09-05 20:43:03 671

原创欧拉降幂两个模板题

FZU - 1759 Super A^B mod CGiven A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).InputThere are multiply testcases. Each testcase, ...

2019-09-03 21:38:16 231

转载 hdu1559 最大子矩阵(二维树状数组模板)

Problem Description给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵...

2019-09-02 19:54:50 140

原创 Greedy Sequence（暴力）

You're given a permutation aaa of length nnn (1≤n≤1051 \le n \le 10^51≤n≤105).For each i∈[1,n]i \in [1,n]i∈[1,n], construct a sequence sis_isi by the following rules:si[1]=is_i[1]=isi[1]=i; The...

2019-09-02 17:17:31 250

。