DlPF_C的博客

题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays/给出两个有序数组，求得两个数组的中位数。时间复杂度要log(n+m)。题意简单，但属实有些不好想。有序，时间复杂度要log。很容易想到二分。先考虑偶数的情况。数组可以分成两个部分。 left rightA[0],A[1],……A[i-1], | A[i],A[i+1],……A[n-1]B[0],B[1],…

D. Magazine Adtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main city magazine offers its readers an

PockyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 689    Accepted Submission(s): 379Problem DescriptionLet’s talking about so

原题链接：https://nanti.jisuanke.com/t/17115Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})​p​​q​​(​p​​

IntersectionTime Limit: 4000/4000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3274    Accepted Submission(s): 1236Problem DescriptionMatt is a b

C. Tea Partytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp invited all his friends to the tea par

题目地址：点击打开链接题意： 一个周长长为10000的圈，里面原先等距离的放着n个雕塑，现在要往里再放m个雕塑，要求所有雕塑还是等距离，问移动原先已有雕塑的最短距离。思路：圆的位置记为0~10000，知道雕塑个数就知道雕塑该在的位置，暴力一下就出来了，注意要标记这个位置是否已经有雕塑。#include#define maxn 10000.0using namespace std;

题目链接:https://vjudge.net/problem/HDU-5938题意：输入一个字符串，从左到右依次插入+-×/，求所得的算式的最大值。题解：算式一定是a+b-c*d/e的形式，c和d只分配一个数，a+b最大的情况只有两种，然后从前向后枚举e的值。#includeusing namespace std;#define ll long longchar s[25];

池子是细长条的，刚好有重量1~n的n条鱼，平时鱼儿们在池子里的相对位置不会改变，但是如果不按时喂它们，它们饿了就会吃仅比自己小一号的鱼。由于小鱼新陈代谢速度快，越小的鱼越早开始饿，也越早开始吃同类。包含多组输入数据，每组数据占一行, 输入以0结束。每组开始输入一个正整数n(1≤n≤10^6 )表示原本池子里共有n条鱼，之后n个正整数a_1,a_2,…,a_n分别表示在池子里每条鱼的重量

JoyfulTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1610    Accepted Submission(s): 707Problem DescriptionSakura has a very ma

A. Toda 2time limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA group of n friends enjoys playing popular video

The DesignerTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1198    Accepted Submission(s): 233Problem DescriptionNowadays, litt

D. Array Divisiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has an array a consisting of positi

D. High Loadtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputArkady needs your help again! This time he dec

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146用队列，栈，优先队列，判断就好。不要自己拿数组模拟。对STL不熟悉就老想不到用。。。。自己模拟又找不出错，但就是过不了。。。。。。#include#include#include

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136优先队列，设定一下优先级就好！#include#include#includeusing namespace std;struct Argus{ in

1267 4个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 O

A. Milking cowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub helps his grandfather at the farm. Tod

B. Little Girl and Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Girl loves problems on g

B. Igor and his way to worktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWoken up by the alarm clock Igo

B. An express train to reveriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSengoku still remembers the

Pridetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an array a with length n, you can perform

A. Nephren gives a riddletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhat are you doing at the end of

C. Phone Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has several phone books, in which he

C. Zebrastime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputOleg writes down the history of the days he lived. For each day he decides if it was good ...

C. Laboratory Worktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya and Kirill are doing a physics laboratory work. In one of the tasks they hav...

B. Primal Sporttime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob begin their day with a quick game. They first choose a starting num...

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016链表模拟  怕爆内存 把所有申请空间的指针都放到一个vector里消除 结果超时。。。 每次top的时候删除居然不会爆内存。。#include&lt;bits/stdc++.h&gt;#define maxn 100010#define ll long lon...

Mr. Frog learned a basic data structure recently, which is called stack.There are some basic operations of stack： ∙∙ PUSH x： put x on the top of the stack, x must be 0 or 1. ∙∙ POP： throw the elemen...

 Problem C. Dynamic Graph MatchingTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1238    Accepted Submission(s): 516 Problem Descript...

Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3701    Accepted Submission(s): 1225 Problem DescriptionBe...

链接：https://www.nowcoder.com/acm/contest/145/C来源：牛客网 题目描述A binary string s of length N = 2n is given. You will perform the following operation n times :- Choose one of the operators AND (&amp;),...

1298 圆与三角形题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个数T，表示输入的测试数量(1 <= 

勇气小镇是一个有着n个房屋的小镇，为什么把它叫做勇气小镇呢，这个故事就要从勇气小镇成立的那天说起了，修建小镇的时候，为了让小镇有特色，镇长特地只修了n-1条路，并且规定说，所有在勇气小镇的村民，每一次出门必须规划好路线, 路线必须满足在到达终点之前绝对不走回头路。每个人都要这样，不然那个人就不配在小镇生活下去，因为他没有这个勇气。事实上，这并不能算一项挑战，因为n-1条路已经连通了每户

D. Volleyballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves volleyball very much. One day he

C. Dividing the numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has n integers: 1, 2, 3, ..., 

D. Ithea Plays With Chthollytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem.

C. Nephren gives a riddletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhat are you doing at the end of

A. Masha and Bearstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA family consisting of father bear, moth

B. Ithea Plays With Chthollytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem.