qlp_123-CSDN博客

原创 Python绘图Turtle库命令

命令说明运动命令 turtle.forward(distance) 向当前画笔方向移动distance像素长度 turtle.backward(distance) 向当前画笔相反方向移动distance像素长度 turtle.right(degree) 顺时针移动degree° turtle.left(degree) 逆时针移动degree° turtle.pendown() 移动时绘制图形，缺省时也为绘制 turtle.goto.

2020-10-05 19:51:14 1517

原创 poj-2785-4 Values whose Sum is 0（折半枚举）

DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In...

2018-09-23 10:30:56 150

原创 codeforces-D. Merge Equals(优先队列)

D. Merge EqualsYou are given an array of positive integers. While there are at least two equal elements, we will perform the following operation....

2018-08-21 10:55:14 212

原创 CodeForces - 652D -D. Nested Segments(树状数组+离散化)

Nested SegmentsYou are given n segments on a line. There are no ends of some segments that coincide. For each segment find the number of segmen...

2018-08-17 17:12:53 125

原创 lower_bound与upper_bound的用法

int p=lower_bound(A,A+n,x)-A;//查询>=x的第一个下标int p=upper_bound(A,A+n,x)-A;//查询>x的第一个下标int p=upper_bound(A,A+n,x)-A-1;//查询<=x的最后一个下标int p=lower_bound(A,A+n,x)-A-1;//查询<x的最后一个下标int n=upper_...

2018-08-16 10:24:50 278

原创 hdu-1286-找新朋友(欧拉函数)

欧拉函数：从1到n-1与n互质的数的个数。找新朋友 Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友...

2018-08-14 21:24:04 207

原创 hdu-多校-Time Zone

Time Zone Problem Description Chiaki often participates in international competitive programming contests. The time zone becomes a big problem. ...

2018-08-14 11:32:14 141

原创百练-4116:拯救行动(bfs)

描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向...

2018-08-07 16:30:27 207

原创 POJ - 3579 Median （二分查找第k大的值）

MedianGiven N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(...

2018-08-04 11:27:22 352

转载三分查找

我们都知道二分查找适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。如图所示，已知左右端点L、R，要求找到白点的位置。思路：通过不断缩小 [L,R] 的范围，无限逼近白点。做法：先取 [L,R] 的中点 mid，再取 [mid,R] 的中点 mmid，通过比较 f(mid) 与 f(mmid)...

2018-07-31 20:16:12 543

原创模拟队列维护最大最小值

队列极值问题描述转眼间【HuJie】在灵隐寺待了将近半年，别说和日剧里的和尚似的泡到妹子结婚，就是连妹子的人影都见不着。好歹我们【HuJie】也是一表人才，英俊潇洒的，怎么能孤独终老呢？他才明白日剧里都是骗人的，还是回去好好的念书吧。但是，【HuJie】偷偷出家的日子里已经旷了不少课了，所幸没有被学校查课给查出...

2018-07-31 20:06:28 1130

原创 poj-3061-Subsequence(尺取法)

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...

2018-07-27 14:35:48 136

原创辗转相除法与扩展欧几里得

辗转相除法：求俩个数的最大公约数。int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}扩展欧几里得算法：是辗转相除法的扩展，求 ax+by=gad(a,b) 的解。int extgcd(int a,int b,int& x,int& y){ int d = a; if(b!=0){ d...

2018-07-24 17:16:55 334

原创杭电4704-Sum(费马小定理)

Sample Input2Sample Output2Hint1. For N = 2, S(1) = S(2) = 1. 2.The input file consists of multiple test cases.题目实则求2^（n-1）%（1e9+7）费马小定理（降幂）由于N的范围比较大，所以需要用此方法降幂费马小定理的内容是...

2018-07-24 09:38:43 207

原创 bfs---迷宫的最短路径

给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。N，M小于等于100.输入N=10，M=10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#........

2018-07-21 21:34:39 235

原创最大子序列

原题连接#include<cstdio>int a[100010];int main(){ int t; scanf("%d",&t); for(int k = 1;k <= t;k++){ int n ; scanf("%d",&n); for(int i = 1;i <= n;i ++){ scanf("%d",&

2018-07-21 15:11:40 126

原创大数相加

java大数相加package 大数相加;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new...

2018-07-21 14:56:24 162

qlp_123的博客