Timeclimber

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2404    Accepted Submission(s): 1131Problem DescriptionSteph is

题目链接 题意：有一堆卡牌，一开始是从1到n的序列放好，现在有M次操作。每次操作将从第Pi个卡牌开始往后拿出Si个卡牌放在剩余卡牌的上方。问最后序列是什么。 思路：打完比赛的时候发现了大佬的解法，用了一个完全没听过的操作rope。代码几乎可以说是和string一样了，但是它的速度却是惊人的快，赶紧学起来！！！ 代码：#include <iostream&...

题目链接：https://www.nowcoder.com/acm/contest/140/I题意：在N*N的格点上放置汽车，汽车只能放置在一条边上，汽车要驶到另一条边。规定两汽车相撞会损坏或者两个汽车在同一直线的驶向方向相同是不允许的。并且格点上会有M个障碍物，障碍物是提前放好的。问他最多能摆放多少辆汽车？ 思路：经过一些尝试可以发现N为奇数和偶数的汽车放置都是有规律的。...

写法来自《算法竞赛进阶指南》，现记录一下，方便以后查找。 整数集合上的二分 在单调递增序列a中查找>=x的数中最小的一个（即x或x的后继）while(l<r){ int mid=(l+r)/2; if(a[mid]>=x) r=mid; else l=mid+1;}return a[l]; ...

题目链接 题意：给了一串数字，定义数字的Mode值是出现次数最多的数字，现在可以恰好删除m个数字，Mode值只允许为一个值，求出最大的Mode值为多少，否则输出-1。 思路：要让某一个值是Mode，需要把比它出现次数多的和与它次数相同的至少降低到比它出现的次数少1。基于这个想法，可以先处理出每个值出现的次数并将它按照次数的降序来排序。然后O(N)的跑一次，将每个值作为M...

题目链接 题意：有n个字符串，包括了'('和')'，现在把这些字符串按照一定顺序连接，使得匹配的括号对最多。问这个最多的个数。思路：贪心策略是尽量把'('多的字符串放在前面，')'多的放在后面。代码：#include<iostream>#include <cstdio>#include<stack>#include <c...

链接：https://www.nowcoder.com/acm/contest/75/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者...

E题 链接：https://www.nowcoder.com/acm/contest/74/E来源：牛客网  时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。怎...

链接：https://www.nowcoder.com/acm/contest/75/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 给你一个三角形的顶点A,B,C的坐标（坐标都为整数），请求出三角形的面积，三角形内的点的个数以及边AB、BC和AC边上的点的个数（不包括顶点ABC）输入...

Hotaru's problemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3952    Accepted Submission(s): 1298Problem DescriptionHotaru Ichijo

Best RewardTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3215    Accepted Submission(s): 1324Problem DescriptionAfter an uphill ba

A题。暴力枚举就行了。#include #include #include #include #include #include using namespace std;const int maxn=1005;int p[maxn];int n,m;double mp[maxn];int main(){ while(~scanf("%d%d",&n,&m))

Is Derek lying?Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2109    Accepted Submission(s): 1014Problem DescriptionDerek and 

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