佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

51nod 1021 石子归并【区间DP】

1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。...

2018-04-25

0 393

51nod 1050 循环数组最大子段和【环形DP/最大子段和/正难则反】

1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 N个整数组成的循环序列a[1],a[2],a[3]...

2018-04-24

0 405

51nod 1006 最长公共子序列Lcs 【LCS/打印path】

1006 最长公共子序列Lcs 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出两个字符串A B，求A与B的最长公共子序...

2018-04-23

0 344

任意选若干个不相邻的数得到的和最大【dp】

非相邻数最大和 ///*任意选若干个不相邻的数得到的和最大*/ #include<cstdio> #include<cstring> #include<queue> #include<iostream> #define maxn...

2018-04-23

0 367

求解点关于直线的距离、垂足、对称点公式

下面通过两种直线方程的形式，求解点关于直线的距离、垂足、对称点公式。问题描述1：已知点的坐标（x0，y0），直线的方程为Ax+By+C = 0；求点到直线上的距离d、点在直线上的垂足（x, y）、点关于直线的对称点(x’, y’)。解决方法：（1）距离： d...

2018-04-21

0 644

Educational Codeforces Round 40 (Rated for Div. 2)

A. Diagonal Walking time limit per test 1 second memory limit per test 256 megabytes input standard input...

2018-04-18

0 450

CodeForces 702B Powers of Two【二分/lower_bound找多少个数/给出一个数组求出ai + aj等于2的幂的数对个数】

B. Powers of Two You are given n integers a1, a2, ..., an. Find the number of pairs of indexes i, j (i < j) that ai + aj is a powe...

2018-04-18

0 479

已知一个序列A1.A2….An,给你一个整数K，找到满足所有Ai+Aj>=k的数对(i,j)的个数

#include<bits/stdc++.h> using namespace std; #define ll long long #define maxn 100010 /* 已知一个序列A1.A2….An,给你一个整数K，找到满足所有Ai+Aj>=...

2018-04-18

0 584

Gym 101064 D Black Hills golden jewels 【二分套二分/给定一个序列，从序列中任意取两个数形成一个和，两个数不可相同，要求求出第k小的组合】

　　　　　　　　　　　　　　　　　　D. Black Hills golden jewels time limit per test 2 seconds memory limit per test 256 megabytes ...

2018-04-18

0 420

51nod 1105 第K大的数【双重二分/二分套二分/两数组任意乘积后第K大数】

1105 第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注数组A和数组B，里面都有n个整数。数组C共有n^2个整数，...

2018-04-18

0 528