水水水水
martinue
攻城狮
展开
-
二分第二弹
description 我们都知道,ACM比赛的排名认定是解题数目,和解题所需的总时间。现在,你们正在准备打一场比赛,已知题目总数n和每道题的难度a[i],(1 ps:ceil()表示向上取整 input 输入多组数据,每组数据第一行是一个整数n,(n output 对每组数据的每次询问,输出你所需的解题能力值x原创 2015-02-09 22:09:13 · 432 阅读 · 0 评论 -
hdu3293(字符串排序)
Problem Description As is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon is also an association of girls. Owe to some unknown reasons, girls are nece原创 2016-06-25 13:56:49 · 472 阅读 · 0 评论 -
hdu5774(2016多校第四场,水题)
Where Amazing Happens Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1482 Accepted Submission(s): 710 Problem Description As the pr原创 2016-07-29 10:34:37 · 792 阅读 · 0 评论 -
hdu5821(2016多校第8场,暴力)
Ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 883 Accepted Submission(s): 290 Problem Description ZZX has a sequence of boxes原创 2016-08-13 11:49:14 · 539 阅读 · 0 评论 -
hdu5831(2016多校第8场,简单模拟)
Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2571 Accepted Submission(s): 913 Problem Description As we原创 2016-08-13 11:51:49 · 451 阅读 · 0 评论 -
2016弱校联盟十一专场10.3(12点场)
水题。 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2016-10-03 17:00:06 · 563 阅读 · 0 评论 -
poj3600(二进制枚举+暴力)
Subimage Recognition Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3051 Accepted: 1166 Description An image A is said to be a subimage of another image原创 2016-10-07 16:45:20 · 557 阅读 · 0 评论 -
Cutting Tree(并查集)
题意:给你一个森林,q a b操作查询a和b之间能否到达,c d操作把d和他的爸爸的边删掉。 思路:并查集,所有点指向根节点,更新就行了。 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #inclu原创 2016-10-20 20:47:23 · 386 阅读 · 0 评论 -
数字配对(二分)
description 给出一组数, 验证这些数中是否有两个数的和为S input 多组数据,每组数据两行,第一行是两个整数,n(n <= 100,000)和S(0 <= S < 2^32)。 第二行将有n个整数a1, a2, ..., an(0 <= ai < 2^32, 1 &l原创 2015-02-16 23:01:53 · 1095 阅读 · 0 评论 -
CCF 201612-2 火车购票(简单模拟)
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在原创 2016-12-09 16:40:04 · 799 阅读 · 0 评论 -
丹青楼(水水水水)
description 在NEFU校园内,有一栋丹青楼,总共有17 777 777 777层,编号从- 8 888 888 888 到8 888 888 888。尤其是,这里有0层,即在-1层与1层之间。 有一个观点存在于NEFU学生心中,那就是数字‘8’是幸运数字。而且,如果一个整数里面至少包含一个数字‘8’那么这个整数就是幸运的,即在这楼层考试,你就肯定不会挂科。例如,8,-18原创 2015-02-25 21:03:27 · 1218 阅读 · 0 评论 -
leetcode 7
给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 简单题。。。判断溢出的...原创 2018-09-27 22:55:55 · 138 阅读 · 0 评论 -
leetcode 8
实现 atoi,将字符串转为整数。 该函数首先根据需要丢弃任意多的空格字符,直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。 当字符串中...原创 2018-09-27 23:31:46 · 188 阅读 · 0 评论 -
leetcode 9(水题)
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2018-09-28 10:29:26 · 137 阅读 · 0 评论 -
叉积求距离(简单几何)
description 实验室胡某是LOL一区最强王者,其上分神器就是ADCarry中的皮城女警。话说这女警不但长的好看,手还是全联盟最长的。 女警的R技能完美一击呢,其实就是点爆对方的头,简称爆头。所谓爆头,就是子弹直接命中对方的头部,以秒杀敌人。 现在用一个三维的直角坐标系来描述游戏中的三维空间(水平面为xoy平面,z轴正方向是上方)。 假设游戏中角色的头是一个标准原创 2015-02-28 18:54:19 · 1310 阅读 · 0 评论 -
线段相交进化版
description 欧巴马有n根长度不同的木棒,他喜欢把这些木棒任意的丢在地板上来玩耍。因为木棒都是随意丢在地板上的,难免会些木棒相交, 对于那些相交的木棒,他们就有了上下之分,后来丢出的木棒当然在之前丢出木棒的上方,你的任务就是,找出这些位于最上方的木棒, 所谓在最上方,就是某跟木棒上方没有其他的木棒,当然,一根单独的木棒是符合“最上方”的标准的,因为它上方确实没原创 2015-03-02 09:13:57 · 477 阅读 · 0 评论 -
二分~~
description 给出一组0~100的实数(小数点后保留两位),表示学生成绩,学生个数不超过100000,求成绩位于区间[s1, s2]的学生人数k。 input 输入第一行是一个整数n,表示学生个数;接下来一行输入n个数表示n个学生的成绩; 接下来输入多组数据,每组输入两个数s1, s2,输入占一行。(0<=s1 <原创 2015-02-09 21:38:03 · 609 阅读 · 0 评论 -
cf(贪心)
A. Duff and Meat time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Duff is addicted to meat! Malek wants to ke原创 2015-10-31 15:40:25 · 438 阅读 · 0 评论 -
修理牛棚(贪心)
description 这是一个月黑风高的晚上, 狂风把小韩的牛棚摧毁了. 但幸运的是,有些牛在休假,所以牛棚不是满的。 牛棚是一排的。 有的牛棚里有牛,有的没有。所有的牛棚都是相同的宽度(为一个单位)。 现在小韩要最快的修理牛棚的门,需要弄些木板来封住出口,以免牛跑出去。木材提供商可以提供给他各种宽度的木板, 但是数量有限。 小韩没多少钱,希望把购买木板的钱尽量省一点,也原创 2015-02-16 21:48:18 · 2718 阅读 · 0 评论 -
数学题
description 由于参加数学考试时你没有选对幸运楼层,数学肯定是挂了,现在你开始为开学前补考做准备。 现在你遇到了一个数学题,对于下面的这个方程,你要求出x(0 < x < 10^9)的所有整数解 x=b*S(x)^a+c 其中a,b,c是给定的值,函数S(x)求得是整数x上的所有数字之和。 现在,需要你来解决这道题。原创 2015-02-26 10:25:21 · 395 阅读 · 0 评论 -
素数问题
description 现在给你一个正整数n(n<=10000),问你有多少组(p1,p2,p3)满足p1<=p2<=p3,p1,p2,p3都是素数,且p1+p2+p3=n input 输入只有一行,为n(n<=10000) output 输出也只有一行,即所问有多少组(p原创 2015-02-27 00:09:13 · 587 阅读 · 0 评论 -
预测比赛
description 现在有小胡,小孙,小苗三支足球队,他们总共会进行n场足球比赛,现在已经踢完k场比赛。你是一个足球迷,但是你错过了这k场比赛,所以你不知道这k场比赛的输赢。但是你朋友告诉你小胡和小孙的胜场局数差的绝对值为d1,小孙和小苗的胜场局数差的绝对值为d2。 现在请问你,在进行完这n场比赛后,这三支足球队是否能有相同的胜场局数? 由于你朋友不是acmer,对于数据原创 2015-02-27 00:11:00 · 829 阅读 · 0 评论 -
GPA
description 我们都知道加权平均成绩是AVERAGE SCORE = ∑(Wi * SCORE[i]) / ∑(Wi) , 1<=i<=N这么算的,那么假如现在每门课的学分都为1,AVERAGE SCORE =∑(SCORE[i]) / N , 1<=i<=N。另外,SCORE[i]在60到100之间。在NEFU,除了加权平均成绩,我们还用绩原创 2015-02-27 00:20:40 · 654 阅读 · 0 评论 -
hdu3833(暴力)
YY's new problem Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5384 Accepted Submission(s): 1508 Problem Description Given a原创 2016-03-12 17:23:40 · 522 阅读 · 0 评论 -
线段相交
description 课件中屌丝学长关于线段相交可是讲的很清楚很彻底了,这道线段相交的水题就当做是下道题的铺垫吧。 input 输入数据有多组,每组第一行有一个整数n,表示测试实例的数目,接下来有n行,每行8个数,分别表示2条线段的起点和终点: 线段1:(x1,y1)(x2,y2) 线段2: (x3,y3) (x4,y4) n=0表原创 2015-03-02 09:08:55 · 521 阅读 · 0 评论 -
hdu4310(贪心)
Description When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN. There are two原创 2016-03-19 16:54:15 · 576 阅读 · 0 评论 -
贪心,删数问题
个人觉着吧,这题主要得知道排列的方法,所以我们的思路得正确,这题呢,首先从前往后遍历,当遇到后面数小于前面数时便去掉前面的大数,这样去掉k次,中间如遇到递增序列情况,则去掉最后一个数字,剩下的便是答案啦。 以下附上代码供参考: #include #include #include #include using namespace std; int main() { char a[3原创 2015-02-11 19:59:03 · 672 阅读 · 3 评论 -
木棍(贪心)
description 有N个木棍,长度和宽度已知。现在要一个接一个的拼接木棍。当然我们需要计算总共拼接的时间。有以下规则: 对于第一根处理的木棍,我们需要1分钟。 之后处理的木棍,如果说他的长度l和宽度w满足l0<=l并且w0<=w,那么我们不需要额外再花费时间去拼接。 比如,对于(9,4),(2,5),(1,2),(5,3),(4,1)原创 2015-02-11 20:11:00 · 1044 阅读 · 0 评论 -
hdu2094(水题)
Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕原创 2015-08-18 19:11:05 · 1132 阅读 · 0 评论 -
poj1276(多重背包)
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31684 Accepted: 11405 Description A Bank plans to install a machine for cash withdrawal. The原创 2016-05-11 19:03:49 · 733 阅读 · 0 评论 -
leetcode 14(水题)
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入原创 2018-10-15 14:04:01 · 180 阅读 · 0 评论