欢迎来到SFWR的博客

05 2019 档案

摘要:题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n,高为 m 的二维平 阅读全文
posted @ 2019-05-30 20:45 SFWR 阅读(114) 评论(0) 推荐(0) 编辑
摘要:题目描述 JOI君有N个装在手机上的挂饰,编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时会获得的喜悦值 阅读全文
posted @ 2019-05-26 20:08 SFWR 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目描述 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件: 对于任意连续的一段,男孩与女孩的数目之差不超过k。 很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的 阅读全文
posted @ 2019-05-26 19:37 SFWR 阅读(98) 评论(0) 推荐(0) 编辑
摘要:题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子 阅读全文
posted @ 2019-05-26 19:11 SFWR 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目描述 监狱有连续编号为 1…N的 N个房间,每个房间关押一个犯人,有 M 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入输出格式 输入格式: 输入两个整数 M,N 输出格式: 可能越狱的状态数,模 100003 取余 ————— 阅读全文
posted @ 2019-05-26 18:23 SFWR 阅读(98) 评论(0) 推荐(0) 编辑
摘要:题目描述 给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就不合法。然而有 阅读全文
posted @ 2019-05-26 18:06 SFWR 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目描述 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导0). 输入输出格式 输入格式: 阅读全文
posted @ 2019-05-26 17:21 SFWR 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题目描述 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 输入输出格式 输入格式: 第一行为两个整数n,k。 输出格式: 写入一个整数,表示符合 阅读全文
posted @ 2019-05-26 17:01 SFWR 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目描述 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 输出格式: 一个整数,表示最少有几个人说谎 ————— 阅读全文
posted @ 2019-05-25 21:52 SFWR 阅读(128) 评论(0) 推荐(0) 编辑
摘要:题目描述 在网友的国度中共有n 种不同面额的货币,第 ii 种货币的面额为a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每一个非负整数的金额x 都应该可以被表示出,即对每一个非负整数 x, 阅读全文
posted @ 2019-05-23 21:18 SFWR 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入输出格式 输入格式: 输入文件中仅包含一行两个整数a、b,含义如上所述。 输出格式: 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 ————————————————— 阅读全文
posted @ 2019-05-22 20:57 SFWR 阅读(135) 评论(0) 推荐(0) 编辑
摘要:题目描述 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度的成品分开装箱,装箱员grant第1次顺序从流水线上取10个成品(如果一共不足10个,则全部取 阅读全文
posted @ 2019-05-22 20:30 SFWR 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目描述 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。 你的任务就是 阅读全文
posted @ 2019-05-22 20:09 SFWR 阅读(104) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个美国旅行代理商经常被要求去估计开车从一个城市旅行至另一个城市的最小费用。他有一个在通常路线上的大多数加油站的列表。列表包括了所有加油站的位置及当前每加仑汽油的价格。 为了简化估计费用的过程,代理商使用了以下的简化汽车驾驶员行为的规则: ● 除非汽车无法用油箱里的汽油达到下一个加油站(如 阅读全文
posted @ 2019-05-22 19:31 SFWR 阅读(180) 评论(0) 推荐(0) 编辑
摘要:嘤嘤嘤 ——物理日常起飞,为什么考这么早的东西,好难受啊 DAY1 考完语文,回到机房,心情冷静,该死的论述类文本QAQ 然后文学类文本。。。~~去死吧您~~ 语文考的真是有够难受的== 不过下午的生物还是感觉可以的【自我感觉 【刚考完就发下来了答案怎么破 反正比上次好多了,【不过又不划分 数学有毒 阅读全文
posted @ 2019-05-19 17:21 SFWR 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的 阅读全文
posted @ 2019-05-18 21:56 SFWR 阅读(101) 评论(0) 推荐(0) 编辑
摘要:题目描述 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。 输入输出格式 阅读全文
posted @ 2019-05-18 21:54 SFWR 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目描述 机器人收到N条指令,但它不想走到障碍物上或走出边界,所以决定拒绝一些指令。求最少拒绝多少条指令? FORWARD前进1 BACK后退1 LEFT左转90度 RIGHT右转90度 输入输出格式 输入格式: 第一行M|100、N|1000、X0、Y0,M*M场地,N条指令起点(X0,Y0) 接 阅读全文
posted @ 2019-05-18 21:53 SFWR 阅读(249) 评论(0) 推荐(0) 编辑
摘要:题目描述 参加jsoi冬令营的同学最近发现,由于南航校内修路截断了原来通向计算中心的路,导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路,却没有使路程增加,因为可以找到同样长度的路作替代。其实,问题的关键在于,路截断的地方是交通要点。 同样的情况也出现在城市间的交通中 阅读全文
posted @ 2019-05-18 21:52 SFWR 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题目描述 小Z离开家的时候忘记带走了钱包,掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小D坐在桌子旁边,无聊地翻着桌子上的硬币。 出于某种爱好,小D一次一定会同时翻转 M 枚硬币。由于小D是一个爱动脑的小学生,这样进行了若干次之后她很快想到了一个问题:有多少种方法能够在 K 次翻转后把硬币由原来 阅读全文
posted @ 2019-05-18 21:50 SFWR 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目背景 重要的不是去哪里,而是和你在一起。——小红 对小明和小红来说,2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。 (小明:小红,感谢你2场大考时默默的支持,100个日夜的陪伴;感谢你照亮我100个美好的日子,给我留下无数美好的回忆……在这个美好的日子里,我准备带你去旅 阅读全文
posted @ 2019-05-18 21:50 SFWR 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题目描述 ACM实验室开启了一个数字工程项目,希望把正整数n通过一些特殊方法变成1。 可采用的方法有:(1)减去1;(2)除以它的任意一个素因子。 每操作一次消耗一个单位的能量。 问,把n变成1最少需要消耗多少能量? 输入输出格式 输入格式: 多组测试 对于每组测试,输入正整数n (1<=n<=1, 阅读全文
posted @ 2019-05-18 21:49 SFWR 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目背景 小明准备请小红去一家咖啡厅,共进烛光晚餐。小红高兴地和他一起去了咖啡厅。 题目描述 小红说:“小明,你点菜吧。”小明看到菜单上有N道菜,每道菜的价格是Ci。小明对每道菜的喜爱程度是Xi,小红对每道菜的喜爱程度是Yi。(喜爱程度可能为负数)(小明:以我对她的了解,我给你的数据不会错的) 小明 阅读全文
posted @ 2019-05-18 21:48 SFWR 阅读(195) 评论(0) 推荐(0) 编辑
摘要:题目描述 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」。 现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤! 小皮球只会玩N 个英雄,因此,他也只准备给这 N 个英雄买皮肤,并且决定,以后只玩有皮肤的英雄。 这 N 个英雄中,第 i 个英雄有 阅读全文
posted @ 2019-05-18 21:47 SFWR 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目背景 隔壁的新初一电脑班刚考过一场试,又到了BlingBling的裁员时间,老师把这项工作交给了ZZY来进行。而ZZY最近忙着刷题,就把这重要的任务交(tui)给了你。 题目描述 ZZY有独特的裁员技巧:每个同学都有一个考试得分ai(-1000<=ai<=1000),在n个同学(n<=500)中 阅读全文
posted @ 2019-05-18 21:46 SFWR 阅读(104) 评论(0) 推荐(0) 编辑
摘要:题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成 阅读全文
posted @ 2019-05-18 21:45 SFWR 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式: 包含两个整数,A B。 输出格式: 一个整数 阅读全文
posted @ 2019-05-18 21:44 SFWR 阅读(121) 评论(0) 推荐(0) 编辑
摘要:小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3…进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。 在电路板上存在一个特殊的元件称为“激发器”。当激发器 阅读全文
posted @ 2019-05-18 21:43 SFWR 阅读(120) 评论(0) 推荐(0) 编辑
摘要:#include using namespace std; int a,m; long long b; int flag=0;char c; int main() { cin>>a>>m;a=a%m; int tp=m,phi=m; for(int i=2;i1)phi=phi/tp*(tp-1); while (!isdigit(c=getchar())); ... 阅读全文
posted @ 2019-05-18 21:32 SFWR 阅读(94) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NN 行\times M×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两 阅读全文
posted @ 2019-05-18 21:30 SFWR 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题目描述 求1∼N的一个给定全排列在所有1∼N全排列中的排名。结果对998244353取模。 输入输出格式 输入格式: 第一行一个正整数N。 第二行N个正整数,表示1∼N的一种全排列。 输出格式: 一行一个非负整数,表示答案对998244353取模的值。 阅读全文
posted @ 2019-05-18 21:26 SFWR 阅读(310) 评论(3) 推荐(0) 编辑
摘要:题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c_1c1​ 和 c_2c2​ 的最大公约数和最小公倍数。现在 Hankson 认为 阅读全文
posted @ 2019-05-18 21:23 SFWR 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后xnym项的系数。 输入输出格式 输入格式: 共一行,包含55个整数,分别为a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。 阅读全文
posted @ 2019-05-18 21:21 SFWR 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目描述 求关于x的同余方程 ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式: 一行,包含两个正整数 a,b,用一个空格隔开。 输出格式: 一个正整数 x,即最小正整数解。输入数据保证一定有解。 阅读全文
posted @ 2019-05-18 21:18 SFWR 阅读(219) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 扩欧求解同余方程 费马小定理 递推 阅读全文
posted @ 2019-05-18 21:16 SFWR 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小 输入输出格式 输入格式: 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式: S的最小值 ————————————————————————————————————— 阅读全文
posted @ 2019-05-18 21:14 SFWR 阅读(273) 评论(0) 推荐(0) 编辑
摘要:P2618 P2182 P2344 P5367 康托展开 阅读全文
posted @ 2019-05-11 09:26 SFWR 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示