Dave_lzw的博客

牛牛找工作题目描述为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N...

Strange fuctionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9155    Accepted Submission(s): 6236Problem DescriptionNow, here is

思路：这题可以说是写的吐血了，只因为没有考虑到没有1操作，直接2操作询问的情况，分块之后就要rubuild ，不然直接二分查找vector内数据不是有序的就会混乱！！ Code：#include <bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3fusing namespace std;const int ...

A. Choosing Ice Cream 题目链接：https://nanti.jisuanke.com/t/28201 题意：有n个ice cream，给你一个骰子k个面，问能否公平的（等概率选出一个ice cream）选择一个ice cream。如果能，求出投掷几次（或者需要几个骰子），不能则输出“unbounded”。 思路： 如果能够公平选择（即投掷后每个ice cream等概...

题意：N 位女士参加了在国王宫殿举行的舞会。每位女士可描述为三个衡量值：美貌、智慧、富有。国王的典礼主持人知道女士们是非常特殊的生物。如果某位女士知道了舞会上存在另一位更美貌、更智慧、且更富有的女士，那这位女士就会从窗户跳出。主持人知道所有女士的三个衡量值，想要找出舞会上将会出现多少个可能的自杀者。让我们用 Bi 表示第 i 位女士的美貌值，用 Ii 表示她的智慧值，用 Ri 表示她的富有...

B. Button Bashing 题目链接：https://nanti.jisuanke.com/t/28312 题意：给n个按钮，每个可以按无数次，每按一次按钮增加或者减少一些时间，问如果能得到给定的时间，则输出最少次数和0，不能的话输出最少次数+大于给定时间的最小的时间与给定时间的差。 思路： t最多只有3600，所以可以求出每个时刻按下每个按钮后达到的所有时间。然后以这些时间为节...

A.题目链接签到题 Code:#include <iostream>#include <algorithm>#include <stdio.h>#define INF 0x3f3f3f3f#define LL long long using namespace std;const int AX = 1e4+666;double a[AX]...

A 签到，模拟Code:#include <bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); int n ; while( T-- ){ scanf("%d",&n); int x ; i...

A 题意：给你一个字符串s，随机选取一段区间[0,k]，将这一段区间移动到剩下的字符串的左边，不知道t是什么，但是知道t的第一个字母，还能随便看t中的任意一个字母，问最优策略下获胜的概率是多少。 思路：枚举第一个字母，以及第二个字母在的位置，出现一次的话就加上。 Code：#include <bits/stdc++.h>using namespace std;const ...

A 题意：每个人有三个值，找出所有满足自己最大的两个值大于所有人最小的两个值的人。 思路：暴力，存所有人最小的值中最大的，和第二小值最大的，分别和每个人最大次大的比较。 Code：#include <iostream>#include <cstdio>#include <algorithm>#define LL long longusing n...

A 题意：两个数和s最大公约数d，求这个两个数 思路：让其中一个是最大公约数即可。 Code：#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define LL long longusing namespace std;const int AX = 1e6+666;LL gcd( LL a, LL b ){ r...

1001 Code：#include <bits/stdc++.h>using namespace std;const int AX = 2e5+66;std::vector<int> v[AX];int main(){ int n , m , k ; int T; scanf("%d",&T); while(T--

分块算法求众数的主要思路就是，先预处理出任意整个块之间的众数，然后查询的时候O（1）的到L，R区间内整块的众数，然后再暴力枚举左右多余的数中是否有超过整个块中的众数。P4168开氧气才能过。Code：#include <bits/stdc++.h>#define LL long longusing namespace std;map<int,int>mp;c...

A思路：找出最简单的2个长度的情况就行。Code：#include <bits/stdc++.h>using namespace std;int main(){ string s ; int n ; cin >> n ; cin >> s ; for( int i = 0 ; i < n - 1 ; i++ ){ if( s

ACode:#include <bits/stdc++.h>#define LL long long using namespace std;int main(){ int T ; cin >> T ; int a , b , k ; LL res ; while( T-- ){ cin >> a >> b >&gt...

A^B == B^A?Time Limit:2 Seconds      Memory Limit: 65536 KB Solve the equation in the name of this problem.InputThere are several cases. Each of them has a single real numb

The Frog's GamesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8728    Accepted Submission(s): 4053Problem DescriptionThe annual

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17866 Accepted: 7463DescriptionEvery year the cows hold an event featuring

D. Suitable Replacementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and t consisting

1090 3个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。

Recently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to buy a new computer.To make the ideal computer for y

DetachmentTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1294    Accepted Submission(s): 366Problem DescriptionIn a highly develope

1278 相离的圆基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对

A. Pizza Separationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents Vasya and Petya are studying at the BSU (

1287 加农炮题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果H <= A...

1281 山峰和旗子题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 A[P + 1]。现在要在山峰上插上K个旗子，并且每个旗子之

Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23715    Accepted Submission(s): 10245Problem Description

PieTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15126    Accepted Submission(s): 5348Problem DescriptionMy birthday is coming u

Before the invention of book-printing, it was very hard to make a copy of a book. All the contents had to be re-written by hand by so called scribers. The scriber had been given a book and after sever

1128 正整数分组 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出一个长度为N的正整数数组，不改变数组元素的顺序，将这N个数分为K组。各组中元素的和分别为S1,S2....Sk。如何分组，使得S1至Sk中的最大值最小？例如：1 2 3 4 5 6分为3组，{1 2

1799 二分答案基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的： 

12

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

A: http://www.ifrog.cc/acm/problem/1145#include using namespace std;int main(){ int n; while(~scanf("%d",&n)){ int m = n; int num; if( m >=1 && m<=10 ){ num = 0; }else if(m <= 99)