4 海岛Blog

尚未进行身份认证

我要认证

专注于程序设计及其竞赛,关心芯片设计与EDA

等级
TA的排名 91

POJ3979 分数加减法【水题】

分数加减法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18176 Accepted: 5643Description编写一个C程序,实现两个分数的加减法Input输入包含多行数据每行数据是一个字符串,格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+“或者”-"。数据以EOF结束输入数据保证合法Output对于输入数据的每一行输出两个分数的运算结果。注意结果应符合书写习惯,

2020-09-30 06:52:56

CSP202006-2 稀疏向量【map】

试题编号: 202006-2试题名称: 稀疏向量时间限制: 2.0s内存限制: 512.0MB问题链接:CSP202006-2 稀疏向量问题简述:(略)问题分析:map用于存储稀疏数据是最有效的,也可以用来存储稀疏向量。2个向量不必都存储,能够边读入数据边计算可以节省存储,也有助于提高计算速度。先读入数据存储在数据结构中,再进行处理是倒腾,既浪费存储又浪费时间,完全没有必要。程序说明:(略)参考链接:(略)题记:时间与空间是程序的永恒主题。AC的C++语言程序如下:/* CSP2

2020-09-14 02:33:37

CSP202006-1 线性分类器【数学】

试题编号: 202006-1试题名称: 线性分类器时间限制: 1.0s内存限制: 512.0MB问题链接:CSP202006-1 线性分类器问题简述:(略)问题分析:判定点集合是否都在同一侧,可以将点代入解析式,如果都>0或都<0则在同一侧。程序说明:(略)参考链接:(略)题记:(略)AC的C++语言程序如下:/* CSP202006-1 线性分类器 */#include <bits/stdc++.h>using namespace std;c

2020-09-14 02:06:42

Bailian3238 生日相同【稳定排序】

3238:生日相同总时间限制: 1000ms 内存限制: 65536kB描述在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的学号,出生月日。试找出所有生日相同的学生。输入第一行为整数n,表示有n个学生,n<100。此后每行包含一个字符串和两个整数,分别表示学生的学号(字符串长度小于10)和出生月(1<=m<=12)日(1<=d<=31)。学号、月、日之间用一个空格分隔。输出对每组生日相同的学生,输出一行,其中前两个数字表示月和日,

2020-09-12 22:02:34

Bailian3175 验证极限【数学】

3175:验证极限总时间限制: 1000ms 内存限制: 65536kB描述当整数n->无穷大时,x/an->0(其中x为任意常数,a为常数)既:给定任意一个e>0, 总能找到一个N,当n>N时,|x/an| < e说明:x,a,e为双精度,N为整数。输入三个数,分别代表x,a和e,其中a>1,e>0输出输出最小的非负整数N,使得当整数n>N时,有|x/an| < e成立样例输入样例输入14.2 5.3 10e-5样例输入23

2020-09-12 21:39:40

Bailian4034 选择客栈【序列处理】

4034:选择客栈总时间限制: 1000ms 内存限制: 65535kB描述丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示) ,且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(包括他们住的客栈) ,且咖啡店的最低消

2020-09-12 21:07:09

Bailian4033 铺地毯【暴力】

4033:铺地毯总时间限制: 1000ms 内存限制: 65535kB描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输入共 n+2行。第一行,一个整数 n,表示总共有 n张

2020-09-12 18:07:37

Bailian4020 缺少的扑克牌【set】

4020:缺少的扑克牌总时间限制: 1000ms 内存限制: 65536kB描述一副扑克牌有54张牌,分别是红桃,黑桃,方片,梅花各13张,以及大小王,现在Alex有一副牌,只剩下53张了,给出这些牌,请问少了哪张牌。牌的表示方法:大王: Joker 小王: joker其余的牌用花色+牌面大小表示,花色表示如下:红桃: Heart 黑桃: Spade 方片: Diamond 梅花: Club2~10的牌面直接用2,3,4,5,6,7,8,9,10 表示,其余的:A: Ace J: Jack

2020-09-12 17:49:38

Bailian4036 计算系数【数学+迭代】

4036:计算系数总时间限制: 1000ms 内存限制: 65535kB描述给定一个多项式(ax + by)k,请求出多项式展开后xnym项的系数。输入共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。输出输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对 10007 取模后的结果。样例输入1 1 3 1 2样例输出3提示对于 30%的数据,有 0≤k≤10;对于 50%的数据,有 a = 1,b = 1;对于 100%的数

2020-09-12 17:23:17

Bailian4014 字符串加密【密码】

4014:字符串加密总时间限制: 1000ms 内存限制: 65536kB描述现要对一个由大写字母组成的字符串进行加密,有两种加密方法(1)替换法:把一个字母替换成它之后的第k个字母,比如AXZ,k取2,加密后得到CZB(Z之后第二个字符为B)(2)置换法:改变原来字符串中字母的顺序,比如将顺序<2 3 1>应用到ABC上得到的密文为BCA。(顺序<2 3 1>指将原字符串的第2个字符作为新字符串的第1个字符,将原字符串的第3个字符作为新字符串的第2个字符,以此类推)这两

2020-09-12 10:51:43

Bailian4074 积水量【序列处理】

4074:积水量总时间限制: 1000ms 内存限制: 65536kB描述凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的,每一块宽度都为1,高度是非负整数,那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面:当下过雨后,地面就会积水,上图中蓝色的区域就是积水区域。现在给你一个数组表示地面,求下过雨后这块地面有多少积水量(假设不蒸发、不渗透)。输入第一行是一个整数m,表示有m组试样例,不超过100。接下来m块,每块第一行是一个正

2020-09-12 08:06:50

Bailian4081 树的转换【DFS】

4081:树的转换总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树,如:0 0/ | \ /1 2 3 ===> 1/ \ 4 5

2020-09-12 00:09:00

Bailian4095 打字员【文本】

4095:打字员总时间限制: 1000ms 内存限制: 65536kB描述有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。 现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。输入第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。从第 2 到第 n+1 行是这 n 个车站名。车站名由英文字母构成,名字的长度不会超过 100 个字符。已知开始时 键盘是输入小写字母的状态。输出

2020-09-11 18:22:40

Bailian4100 进程检测【排序】

4100:进程检测总时间限制: 1000ms 内存限制: 65536kB描述有n个任务进程p1,p2,…,pn,对于任务pi,开始时间是s[i],截止时间是d[i]。开始时间和截止时间均为非负整数,且不超过100。有一个监测程序Test来测试正在运行的任务进程。Test每次测试的时间很短,可以忽略不计。换句话说,如果Test在时刻t进行测试,那么对于满足s[i]<=t<=d[i]的所有进程pi同时完成测试。要求每个进程pi至少用test完成测试一次。通过合理的安排test程序测试的时间,既

2020-09-11 17:55:24

Bailian4097 报站【暴力】

4097:报站总时间限制: 1000ms 内存限制: 65536kB描述北京的地铁是很便利的,几乎覆盖了北京所有的重要地点。如果我们常常坐地铁,也会 非常熟悉地铁上报站的声音。”The next station is ZhongGuanCun. Please get ready for your arrival.”。一个乘客在四号线从上车到下车,会听到一系列的车站名:BeiJingDaXueDongMen, ZhongGuanCun, HaiDianHuangZhuang…现在需要一个程序,对于一名

2020-09-11 17:16:28

Bailian2725 跳格问题【模拟】

2725:跳格问题总时间限制: 1000ms 内存限制: 65536kB描述有一种游戏,在纸上画有很多小方格,第一个方格为起点(S),最后一个方格为终点。有一个棋子,初始位置在起点上,棋子每次可移动一次,棋子在起点时,可向前移动一个格子到第二个方格内;棋子在其他方格内时,可根据方格内的数字Ni进行移动。如果Ni大于零,就向前移动Ni个格子;如果Ni小于零,就向后移动-Ni个格子;如果Ni等于零,则此次原地不动一次,在下一步移动时可向前移动一步到下一个格子。显然,如果仅按此方案,会出现棋子永远移动不到终

2020-09-10 04:58:43

Bailian2728 第一个C++程序【水题】

2728:第一个C++程序总时间限制: 1000ms 内存限制: 65536kB描述在标准输出中打印字符串Welcome to C++!输入无输入输出Welcome to C++!样例输入无样例输出Welcome to C++!来源JP06问题链接:Bailian2728 第一个C++程序问题简述:(略)问题分析:简单入门题,不解释。程序说明:(略)参考链接:(略)题记:(略)AC的C++语言程序如下:/* Bailian2728 第一个C++程序 */#inc

2020-09-10 04:26:37

Bailian2992 Lab杯【排序】

2992:Lab杯总时间限制: 5000ms 内存限制: 131072kB描述“Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子,都强烈希望代表实验室去比赛。但是有余名额限制,他们之中只能由一个人被选作代表。为了让选择的过程公平,他们决定打一次单循环赛,每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表,表里面记录了每一场比赛的比分。她应该让谁去比赛?输入输入包含一组测试数据。第一行包含n(2 ≤ n ≤

2020-09-10 04:19:47

Bailian3142 球弹跳高度的计算【水题】

3142:球弹跳高度的计算总时间限制: 1000ms 内存限制: 65536kB描述一球从某一高度落下(整数,单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第10次落地时,共经过多少米? 第10次反弹多高?输入输入一个整数h,表示球的初始高度。输出输出包含两行:第1行:到球第10次落地时,一共经过的米数。第2行:第10次弹跳的高度。注意:结果可能是实数,结果用double类型保存。提示:输出时不需要对精度特殊控制,用cout << ANSWER,或者pr

2020-09-10 03:49:30

Bailian2708 平衡饮食【序列处理】

2708:平衡饮食总时间限制: 1000ms 内存限制: 65536kB描述100克不同食品的营养成分含量如下表:食品--------蛋白质-------脂肪----------碳水化合物大米--------7.5----------0.75----------78面----------10-----------1.25----------75蔬菜--------1.5----------0.19----------4.28豆类--------35-----------18---------

2020-09-10 03:29:32

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024超级勋章
    1024超级勋章
    授予原创文章总数达到1024篇的博主,感谢你对CSDN社区的贡献,CSDN与你一起成长。
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。