自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(213)
  • 收藏
  • 关注

原创 P1847 轰炸II

题目描述一个城市遭到了 M 次轰炸,每次都炸了一个每条边都与边界平行的矩形。在轰炸后,有 N 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。输入格式第一行,两个整数:M,N。以下 M 行,每行四个整数:x1、y1、x2、y2​ ,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10) 的矩形)。再以下 N 行,每行两个整数,表示这个关键点的坐标。输出格式共 N 行,每行第一个字符为 YES 或

2020-06-20 20:50:53 356

原创 P1838 三子棋I

题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。由于小a比较愚蠢,uim总是让他先。我们用9个数字表示棋盘位置:123 456 789 所有的棋谱都是已经结束的棋局,要么一方获胜,要么平局。今天,他们下了一下午的棋,小a为了提高技术,录下了很多棋谱。他想知道,一盘棋结束时,到底是谁赢。输入格式一行,一串数字,表示落子的地点。小a总是先下输出格式一行,如果小a赢,输出“xiaoa wins.”。如果uim赢,输出“uim

2020-06-20 20:25:33 336

原创 P1796 汤姆斯的天堂梦(动态规划)

题目描述汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣,每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。有一些航班将人从低等级的星球送上高一级的星球,有时需要向驾驶员支付一定金额的费用,有时却又可以得到一定的金钱。汤姆斯预先知道了从0等级星球去N等级星球所有的航线和需要支付(或者可以得到)的金钱,他想寻找一条价格最低(甚至获得金钱最多)的航线。输入格式第一行一个正整数N(N≤100),接下来的数据可分为N个段落每段的第一行一个整数Ki(Ki≤100),表示等

2020-06-18 22:55:27 473

原创 P1795 无穷的序列

题目描述有一个无穷序列如下:110100100010000100000…请你找出这个无穷序列中指定位置上的数字输入格式第一行一个正整数N,表示询问次数;接下来的N行每行一个正整数Ai,Ai表示在序列中的位置。输出格式N行,每行为0或l,表示序列第Ai位上的数字。输入输出样例输入 #1431476输出 #10010说明/提示对于100%的数据有N≤1500000,Ai≤10^9#include<iostream>#include<cst

2020-06-18 21:25:26 390

原创 P1760 通天之汉诺塔

题目背景直达通天路·小A历险记第四篇题目描述在你的帮助下,小A成功收集到了宝贵的数据,他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离,但是小A突然发现他没有地图!!!但是幸运的是,他在山脚下发现了一个宝箱。根据经验判断(小A有经验吗?),地图应该就在其中!在宝箱上,有三根柱子以及在一根柱子上的n个圆盘。小A在经过很长时间判断后,觉得这就是hanoi塔!(这都要琢磨)。但是移动是需要时间的,所以小A必须要通过制造延寿药水来完成这项任务。现在,他请你告诉他需要多少步完成,以便他造足够

2020-06-16 23:38:42 272

原创 P1757 通天之分组背包

题目背景直达通天路·小 A 历险记第二篇题目描述自 01 背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 01 背包,他的物品大致可分为 k 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入格式两个数 m,n,表示一共有 n 件物品,总重量为 m。接下来 n 行,每行 3 个数 ai,bi,ci,表示物品的重量,利用价值,所属组数。输出格式一个数,最大的利用价值。输入输出样例输入 #145 310 10 110 5 150 40

2020-06-16 21:11:02 147

原创 P1708 天然气井

题目描述Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井,反之亦然。Mary特别指名,建设的天然气管道必须从某个天然气井开始,向南或者向东建设。Mary想知道怎么连接每个天然气井和中转站,使得需要的天然气管道的总长度最小。输入格式输入文件的第一行为一个正整数n(2<=n<=50000),表示天然气井的数量(中转站的数量与之相等)。接下来n行,每行两个整数xi和yi(0<=

2020-06-14 20:45:42 220

原创 P1683 入门

题目描述不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖是不安全的,并且她会指引你飞到第一块砖上(第一块砖可能在任意安全位置),现在她告诉你进入桃花岛的秘密就是:如

2020-06-12 21:50:11 288

原创 P1679 神奇的四次方数(完全背包)

题目描述在你的帮助下,v神终于帮同学找到了最合适的大学,接下来就要通知同学了。在班级里负责联络网的是dm同学,于是v神便找到了dm同学,可dm同学正在忙于研究一道有趣的数学题,为了请dm出山,v神只好请你帮忙解决这道题了。题目描述:将一个整数m分解为n个四次方数的和的形式,要求n最小。例如,m=706,706=5^4+ 3^4,则n=2。输入格式一行,一个整数m。输出格式一行,一个整数n。输入输出样例输入 #1706输出 #12说明/提示数据范围:对于30%的数据,m&lt

2020-06-12 20:39:06 686

原创 P1678 烦恼的高考志愿

题目背景计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。题目描述现有 m(m≤100000) 所学校,每所学校预计分数线是ai(ai≤10^6)。有 n(n≤100000) 位学生,估分分别为 bi(bi≤10^6)。根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估

2020-06-12 20:05:59 188

原创 P1652 圆

题目描述给出 n 个圆,保证任意两个圆都不相交。然后给出两个点 (x1,y1),(x2,y2 ),保证均不在某个圆上,要从 (x1,y1 )→(x2,y2) 画条曲线,问这条曲线最少穿过多少次圆的边界?输入格式第一行为一个整数 n,表示圆的个数;第二行是 n 个整数,表示 n 个圆的 x 坐标;第三行是 n 个整数,表示 n 个圆的 y 坐标;第四行是 n 个整数,表示 n 个圆的半径 rr;第五行是四个整数 x1,y1,x2,y2 。输出格式仅一个整数,表示最少要穿过多少次圆的边界。

2020-06-10 21:27:00 362

原创 P1636 Einstein学画画(欧拉回路)

题目描述Einstein学起了画画,此人比较懒~~,他希望用最少的笔画画出一张画。。。给定一个无向图,包含n 个顶点(编号1~n),m 条边,求最少用多少笔可以画出图中所有的边输入格式第一行2个数n,m以下m行 每行2个数a,b(a<>b) 表示a,b两点之间有一条边相连一条边不会被描述多次输出格式一个数 即问题的答案输入输出样例输入 #15 52 32 42 53 44 5输出 #11说明/提示约定 50%的数据n<=50,m<=1

2020-06-10 20:47:13 626

原创 P1604 B进制星球

题目背景进制题目,而且还是个计算器~~题目描述话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2<=B<=36)进制计数。星球上的人们用美味的食物招待了小Z,作为回报,小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他,编写实现B进制加法的程序。输入格式共3行第1行:一个十进制的整数,表示进制B。第2-3行:每行一个B进制数正整数。数字的每一位属于{0,1,2,3,4,5,6,7,8,9,

2020-06-10 20:13:59 228

原创 P1595 信封问题

题目描述某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入格式一个信封数n(n<=20)输出格式一个整数,代表有多少种情况。输入输出样例输入 #12输出 #11输入 #23输出 #22#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue&

2020-06-09 22:03:35 399

原创 P1591 阶乘数码

题目描述求 n! 中某个数码出现的次数。输入格式第一行为 t(t \leq 10)t(t≤10),表示数据组数。接下来 tt 行,每行一个正整数 n(n \leq 1000)n(n≤1000) 和数码 aa。输出格式对于每组数据,输出一个整数,表示 n!n! 中 aa 出现的次数。输入输出样例输入 #125 27 0输出 #112#include<iostream>#include<cstdio>#include<algorithm&gt

2020-06-09 21:10:04 635

原创 P1590 失踪的7

题目描述远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。输入格式第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。输入的是Pascal数字t \leq 10000t≤10000输出格式对于每个正整数n,输出n以内的Pascal数的个数。输入输出样例输入 #121020输

2020-06-08 22:26:45 334

原创 P1589 泥泞路

题目描述暴雨过后,FJ的农场到镇上的公路上有一些泥泞路,他有若干块长度为L的木板可以铺在这些泥泞路上,问他至少需要多少块木板,才能把所有的泥泞路覆盖住。输入格式第一行为正整数n(≤10000)和L(≤10000),分别表示有多少段泥泞路和木板的长度;接下来n行,每一行两个整数s和e(s≤e≤10^9),表示每一段泥泞路的起点和终点。输出格式仅一个正整数,表示木板数。输入输出样例输入 #13 31 613 178 12输出 #15#include<iostream&g

2020-06-08 21:38:58 505

原创 P1571 眼红的Medusa

题目描述虽然 Miss Medusa 到了北京,领了科技创新奖,但是他还是觉得不满意。原因是:他发现很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多眼红。输入格式第一行两个整数 n, mn,m,表示有 nn 个人获得科技创新奖,mm 个人获得特殊贡献奖。第二行 nn 个正整数,表示获得科技创新奖的人的编号。第三行 mm 个正整数,表示获得特殊贡献奖的

2020-06-08 20:57:38 572

原创 P1551 亲戚

题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入格式第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N,表示Mi和Mj具

2020-06-07 20:58:18 192

原创 P1515 旅行

题目描述你要进行一个行程为7000KM的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下:0, 990, 1010, 1970, 2030, 2940, 30603930, 4060, 4970, 5030, 5990, 6010, 7000但在出发之前可能还要增加一些旅馆。现在旅行社为了节约成本,要求每天至少行驶A公里,国家旅行社为了安全起见,要求每天最多只能行驶B公里。你想知道一共有多少种旅行方案。输入格式

2020-06-07 20:34:50 469

原创 P2925 [USACO08DEC]Hay For Sale S(背包)

题目描述Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing to feed the cows. He hitched up his wagon with capacity C (1 <= C <= 50,000) cubic units and sauntered over to

2020-06-06 21:32:08 306

原创 P1510 精卫填海(背包)

题目描述【版权说明】本题为改编题。【问题描述】发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已经不多了。精卫能把东海填平吗?事实上,东海未填平的区域还需要至少体积为v的木石才可以填平,而西山上的木石还剩下n块,每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了,她也很累

2020-06-06 20:54:09 486

原创 P1507 NASA的食物计划(背包)

题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.题目描述航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积和质量的最大值的情况下,请输出能达到

2020-06-04 22:58:34 197

原创 P1480 A/B Problem

题目描述输入两个整数 a,ba,b,输出它们的商。输入格式两行,第一行是被除数,第二行是除数。输出格式一行,商的整数部分。输入输出样例输入 #1102输出 #15说明/提示0≤a≤10^5000, 1≤b≤10^9。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include&

2020-06-04 21:48:49 473

原创 P1413 坚果保龄球

题目描述PVZ这款游戏中,有一种坚果保龄球。zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们。我们可以认为地图是一个行数为6,列数为60的棋盘。zombie出现的那一秒站在这一行的第60列,之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果,这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭,如果再向左走,则你的大脑就会被zombie吃掉。现在有n只zombie!告诉你每只zombie出现的时间以及在出现的行数(可能会同时出现同一位置

2020-06-02 22:37:17 241

原创 P2181 对角线

题目描述对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,6 边形:输入格式输入只有一行一个整数 n,代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 #13输出 #10输入 #26输出 #215说明/提示数据规模与约定对于 50% 的数据,保证 3≤n≤100。对于 100% 的数据,保证 3≤n≤10^5。#include<iostream>#include<cs

2020-05-29 22:53:52 182

原创 P5745 【深基附B例】数列求和

题目描述给定 n 个正整数组成的数列 a1,a2,⋯,an和一个整数 m。求出这个数列中的一个子区间 [i, j],也就是在这个数列中连续的数字 ai,ai+1,⋯,aj−1,aj,使得这个子区间的和在不超过 m 的情况下最大。如果有多个区间符合要求,请输出 i 最小的那一个。输入格式输入共两行。第一行,两个整数 n, m;第二行,n 个整数 a1,a2,⋯,an。输出格式一行,三个整数,表示符合题意的区间的左端点、右端点和累加和。输入输出样例输入 #15 102 3 4 5 6

2020-05-29 21:24:51 602

原创 P5725 【深基4.习8】求三角形

题目描述模仿例题,打印出不同方向的正方形,然后打印三角形矩阵。中间有个空行。输入格式输入矩阵的规模,不超过 9。输出格式输出矩形和正方形输入输出样例输入 #14输出 #1010203040506070809101112131415160102030405060708091011121314151601020304050607080910#include<iostream>#include<cstdio>#include<a

2020-05-28 22:24:05 941

原创 P5724 【深基4.习5】求极差

题目描述给出 n(n≤100) 和 n 个整数 ai(0≤ai ≤1000),求这 n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。输入格式无输出格式无输入输出样例输入 #16 1 1 4 5 1 4输出 #14#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#inc

2020-05-28 21:48:00 853

原创 P2788 数学1(math1)- 加减算式

题目背景蒟蒻HansBug在数学考场上,挠了无数次的头,可脑子里还是一片空白。题目描述好不容易啊,HansBug终于熬到了做到数学最后一题的时刻了,眼前是一堆杂乱的加减算式。显然成功就在眼前了。可是他脑细胞和RP已经消耗殆尽,所以这个重要的任务就交给你们啦。输入格式一行,包含一个字符串形式的加减法多项式(每一项数字范围为0-32767)。输出格式一个整数,为计算所得的结果(保证计算结果不会超过长整型范围)。输入输出样例输入 #11+2-3输出 #10说明/提示字符串长度不

2020-05-28 21:37:59 336

原创 P5718 【深基4.例2】找最小值

题目描述给出 n(n≤100) 和 n 个整数 ai(0≤ai≤1000),求这 n 个整数中最小值是什么。输入格式无输出格式无输入输出样例输入 #18 1 9 2 6 0 8 1 7输出 #10#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<cstdio>

2020-05-28 20:57:01 923

原创 P1867 【Mc生存】经验值

题目背景初一福利第2弹。。。题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆、TNT 等丧心病狂的折磨牛,获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。他总共进行了 n 项操作,每次操作要付出 x 生命值(初始生命是 10 点,初一党都知道!并且要先计算付出的生命值,如果小于等于 0,则死亡,本次即以下操作都无效。但切记:付出生命值可以是负数,也就是说可以回复 -x 点生命值,但上限只能是 10!切记!),每次操作可以获得 a 经验值(不能为负),他最后能达到 m 级 t

2020-05-27 23:39:21 429

原创 P2415 集合求和

题目描述给定一个集合s(集合元素数量<=30),求出此集合所有子集元素之和。输入格式集合中的元素(元素<=1000)输出格式和输入输出样例输入 #12 3输出 #110说明/提示子集为:[] [2] [3] [2 3] 2+3+2+3=10保证结果在10^18以内。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#inc

2020-05-27 23:19:56 493

原创 P1739 表达式括号匹配

题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入 #12*(x+y)/(1-x)@输出 #1YES输入 #2(25+x)(a(a+b+b)@输出 #2NO说明/提示表达式长度小于255,左

2020-05-27 23:09:26 546

原创 P1981 表达式求值

题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入格式一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“×”,且没有括号,所有参与运算的数字均为 0 到 2^31-1 之间的整数。输入数据保证这一行只有0−9、+、×这 12种字符。输出格式一个整数,表示这个表达式的值。注意:当答案长度多于 4 位时,请只输出最后4 位,前导0 不输出。输入输出样例输入 #11+1*3+4输出 #18输入 #21+1234567890*

2020-05-27 22:39:15 377

原创 P1449 后缀表达式

题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入:后缀表达式输出格式输出:表达式的值输入输出样例输入 #13.5.2.-*7.+@输出 #116说明/提示字符串长度,1000内。#include<iostream&g

2020-05-26 22:47:08 127

原创 P1416 攻击火星

题目描述一群外星人将要攻击火星。火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵,先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点。所有的点度统计是动态统计的。(一个点删掉后,与之相连的点的点度都会-1)。外星人攻击度为某个数的点时是同时攻击的。你需要设计这个图的边的方案来使得未被攻击的点最多。输入格式输入文件包含一行一个整数n。输出格式一行一个整数,表示最多的最后未被攻击的点。输入输出样例输入 #13输出 #11说明/提

2020-05-26 21:58:48 260

原创 P5594 【XR-4】模拟赛

题目描述X 校正在进行 CSP 前的校内集训。一共有 nn 名 OIer 参与这次集训,教练为他们精心准备了 mm 套模拟赛题。然而,每名 OIer 都有各自的时间安排,巧合的是,他们在接下来的 kk 天中都恰好有 mm 天有空打模拟赛。为了方便管理,教练规定一个人必须按顺序打完 mm 套模拟赛题。比如,小 X 在接下来的第 2,3,5 天有空打模拟赛,那么他就必须在第 2 天打第 1 套模拟赛题,第 3 天打第 2 套模拟赛题,第 5 天打第 3 套模拟赛题。教练需要为每一个人的每一次模拟赛做

2020-05-24 23:00:10 468

原创 P6056 [加油武汉]SIR 模型

题目背景SIR 模型将总人口分为以下三类:易感者(susceptibles),其数量记为 s(t) ,表示 t 时刻未染病但有可能被该类疾病传染的人数;染病者(infectives),其数量记为 i(t),表示 t 时刻已被感染成为病人而且具有传染力的人数;恢复者(recovered),其数量记为 r(t),表示 t 时刻已从染病者中移出的人数。设总人口为N(t),则有)N(t)=s(t)+i(t)+r(t)。SIR模型的建立基于以下三个假设:不考虑人口的出生、死亡、流动等种群动力因素。人口始

2020-05-23 23:47:34 590

原创 P3370 【模板】字符串哈希

题目描述如题,给定 N 个字符串(第 i 个字符串长度为 Mi,字符串内包含数字、大小写字母,大小写敏感),请求出 N 个字符串中共有多少个不同的字符串。#友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)输入格式第一行包含一个整数 N,为字符串的个数。接下来 N 行每行包含一个字符串,为所提供的字符串。输出格式输出包含一行,包含一个整数,为不同的字符串个数。输入输出样例**输入 #**15abcaaaaabcabcc12345输出 #14说明

2020-05-23 22:42:20 192

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除