E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
信息学奥赛一本通
城市路(
信息学奥赛一本通
-T1381)
【题目描述】罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都是双向的,当然也可能有多条。现在给出直接相邻城市的路长度,罗老师想知道从城市1到城市n,最短多少距离。【输入】输入n,m,表示n个城市和m条路;接下来m行,每行abc,表示城市a与城市b有长度为c的路。【输出】输出1到n的最短路
Alex_McAvoy
·
2020-08-26 14:50
#
信息学奥赛一本通
#
图论——最短路
分糖果(
信息学奥赛一本通
-T1380)
【题目描述】童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plentyofcandies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及将糖果发完,会在得到糖
Alex_McAvoy
·
2020-08-26 14:50
#
信息学奥赛一本通
#
图论——最短路
最短路径(
信息学奥赛一本通
-T1378)
【题目描述】给出一个有向图G=(V,E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的标号从1到n(n为图G的顶点数)。【输入】第1行:一个正数n(2≤n≤80),表示图G的顶点总数。第2行:一个整数,表示源点v0(v0∈V,v0可以是图G中任意一个顶点)。第3至第n+2行,用一个邻接矩阵W给出了这个图。【输出】
Alex_McAvoy
·
2020-08-26 14:50
#
信息学奥赛一本通
#
图论——最短路
牛的旅行(
信息学奥赛一本通
-T1343)
【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。现在,John想在农场里添加一条路径(注意,恰好一条)。对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的两个牧场,图1是有5个牧区的牧场,牧区用“*”表示,路径用直线表示。每
Alex_McAvoy
·
2020-08-26 14:49
#
信息学奥赛一本通
#
图论——最短路
最短路径问题(
信息学奥赛一本通
-T1342)
【题目描述】平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行,其中:第一行为整数n。第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标。第n+2行为一个整数m,表示图中连线的个
Alex_McAvoy
·
2020-08-26 14:49
#
信息学奥赛一本通
#
图论——最短路
信使(
信息学奥赛一本通
-T1376)
【题目描述】战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后,这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后,送信才算成功。因为准备充足,每个哨所内都安排了足够的
Alex_McAvoy
·
2020-08-26 14:19
#
信息学奥赛一本通
#
图论——最短路
香甜的黄油(
信息学奥赛一本通
-T1345)
【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场(
Alex_McAvoy
·
2020-08-26 14:19
#
信息学奥赛一本通
#
图论——最短路
最小花费(
信息学奥赛一本通
-T1344)
【题目描述】在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。【输入】第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数以下m行每行输入三个正整数x,y,z,表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费(z#include#inclu
Alex_McAvoy
·
2020-08-26 14:19
#
信息学奥赛一本通
#
图论——最短路
城市交通路网(
信息学奥赛一本通
-T1261)
【题目描述】下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图:求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】1002510000000000121400000000610400000001312110000000000
Alex_McAvoy
·
2020-08-26 14:19
#
信息学奥赛一本通
#
图论——最短路
计算分数加减表达式的值(
信息学奥赛一本通
-T1079)
【题目描述】编写程序,输入n的值,求1/1−1/2+1/3−1/4+1/5−1/6+1/7−1/8+...+(−1)^(n−1)⋅1/n的值。【输入】输入一个正整数n。1≤n≤1000。【输出】输出一个实数,为表达式的值,保留到小数点后四位。【输入样例】2【输出样例】0.5000【源程序】#include#includeusingnamespacestd;intmain(){intn;double
Alex_McAvoy
·
2020-08-26 14:18
#
信息学奥赛一本通
#
C++语言基础——循环结构
信息学奥赛一本通
在线提交地址
信息学奥赛一本通
1C++语言入门1.1综合1.1.1P1458地球人口承载力估计正确:770提交:1794比率:42.92%1.1.2P1686Hello,World!
老象学院
·
2020-08-25 05:02
noip
信息学奥赛一本通
(C++)在线评测系统——基础(一)C++语言—— 1114:白细胞计数
时间限制:1000ms内存限制:65536KB提交数:12460通过数:4172【题目描述】医院采样了某临床病例治疗期间的白细胞数量样本n份,用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差,要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本,然后将剩余n-2个有效样本的平均值作为分析指标。同时,为了观察该抗生素的疗效是否稳定,还要给出该平均值的误差,即所有有效样本(即不包括已扣
Alex 007
·
2020-08-25 05:11
Algorithm
信息学奥赛一本通
C++刷题
#include#includeusingnamespacestd;inta,b,c;intmain(){cin>>a>>b>>c;cout<<(a+b)*c;}大同小异
MATHTRULY
·
2020-08-25 02:09
信息学奥赛一本通
——1130:找第一个只出现一次的字符
【题目描述】给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。【输入】一个字符串,长度小于100000。【输出】输出第一个仅出现一次的字符,若没有则输出no。【输入样例】abcabd【输出样例】c代码如下#includeusingnamespacestd;chara[100000];boolb[100000];//布尔型变量以判断intmain(){memset(
xishanmeigao2918
·
2020-08-25 00:23
题目
信息学奥赛一本通
1130:找第一个只出现一次的字符(桶排)
题目链接:点击这里#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constintmaxn=100005;ch
WA-Accepted
·
2020-08-24 22:27
排序
找第一个只出现一次的字符(
信息学奥赛一本通
-T1130)
【题目描述】给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。【输入】一个字符串,长度小于100000。【输出】输出第一个仅出现一次的字符,若没有则输出no。【输入样例】abcabd【输出样例】c【源程序】#include#include#includeusingnamespacestd;charch[100001];intmain(){intletters[26
Alex_McAvoy
·
2020-08-24 21:32
#
信息学奥赛一本通
#
C++语言基础——数组
动态规划 —— 状压DP (附一些位运算小知识)
参考学长博客和
信息学奥赛一本通
。【基本概念】通常将以一个集合内的元素信息作为状态且状态总数为指数级别的动态规划称为状态压缩动态规划。
浅梦曾倾
·
2020-08-24 10:43
动态规划
笔记
信息学奥赛一本通
1282:最大子矩阵
【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×1)子矩阵。比如,如下4×4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0#include#includeusingnamespacestd;intmaxSubArray(vect
Heart Breaker@
·
2020-08-24 09:04
C++编程实例
算法
c++
信息学奥赛一本通
(C++)在线评测系统——基础(一)C++语言——1068:与指定数字相同的数的个数
时间限制:1000ms内存限制:65536KB提交数:10348通过数:7717【题目描述】输出一个整数序列中与指定数字相同的数的个数。输入包含2行:第1行为N和m,表示整数序列的长度(N≤100)和指定的数字;第2行为N个整数,整数之间以一个空格分开。输出为N个数中与m相同的数的个数。【输入】第1行为N和m,表示整数序列的长度(N≤100)和指定的数字,中间用一个空格分开;第2行为N个整数,整数
Alex 007
·
2020-08-23 21:55
Algorithm
关于OI的一些必备书
NO.1《
信息学奥赛一本通
》《信息学分析讲义》NO.2《教你怎样不生气》《佛经》《老子》《沉默的愤怒》NO.3《颈椎病康复指南》《腰间盘突出日常护理》《心脏病的预防与防治》《高血压降压宝典》《强迫症的自我恢复
Victor Miller
·
2020-08-23 04:10
随笔
信息学奥赛一本通
C++语言——1028:字符菱形
【题目描述】给定一个字符,用它构造一个对角线长5个字符,倾斜放置的菱形。【输入】输入只有一行,包含一个字符。【输出】该字符构成的菱形。【输入样例】*【输出样例】代码#includeusingnamespacestd;intmain(){chara;cin>>a;cout<<""<
zsbailong
·
2020-08-23 04:54
C++一本通
分组背包(
信息学奥赛一本通
-T1272)
【题目描述】一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。【输入】第一行:三个整数,V(背包容量,V≤200),N(物品数量,N≤30)和T(最大组号,T≤10);第2..N
Alex_McAvoy
·
2020-08-23 03:44
#
信息学奥赛一本通
#
动态规划——背包问题
平板涂色(
信息学奥赛一本通
-T1445)
【题目描述】CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子,并给所有颜色为C且符合下面限制的矩形涂色:为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意,每一个矩
Alex_McAvoy
·
2020-08-23 03:44
#
信息学奥赛一本通
#
搜索——DFS
的剪枝
单词查找树(
信息学奥赛一本通
-T1337)
【题目描述】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下:1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母;2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词;3.在满足上述条件下,该单
Alex_McAvoy
·
2020-08-23 03:44
#
信息学奥赛一本通
单词接龙(
信息学奥赛一本通
-T1220)
【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。【输入】输入的第一行为一个单独的整数n(
Alex_McAvoy
·
2020-08-23 03:43
#
信息学奥赛一本通
#
搜索——深度优先搜索
DFS
踩方格(
信息学奥赛一本通
-T1196)
【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;c、只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样例】2【输出样例】7
Alex_McAvoy
·
2020-08-23 03:13
#
信息学奥赛一本通
#
基础算法——递推
信息学奥赛一本通
(C++版) 第二部分 基础算法 第七章 分治算法
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716
信息学奥赛一本通
(C++版)第二部分基础算法第七章分治算法http://ybt.ssoier.cn
mrcrack
·
2020-08-23 02:29
信息学奥赛一本通(C++版)
信息学奥赛一本通
1400:统计单词数
1400:统计单词数时间限制:1000ms内存限制:65536KB提交数:12880通过数:4004【题目描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必
W_YMM
·
2020-08-23 01:17
信息学奥赛一本通
(C++版)第一部分 C++语言 第六章 函数
第六章函数第一节函数T1150:求正整数2和n之间的完全数时间限制:1000ms内存限制:65536KB【题目描述】 求正整数222和nnn之间的完全数(一行一个数)。 完全数的定义: 如果∑i=1n−1i(i∣n)=n\sum^{n-1}_{i=1}i(i|n)=ni=1∑n−1i(i∣n)=n 那么nnn是一个完全数。【输入】 输入nnn。【输出】 一行一个数,按由小到大的顺序。【
卢安来
·
2020-08-23 00:03
C++语言
信息学奥赛一本通
(C++版) 第二部分 基础算法 第六章 贪心算法
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716
信息学奥赛一本通
(C++版)第二部分基础算法第六章贪心算法不适合初学者做的题如下2018
mrcrack
·
2020-08-23 00:20
信息学奥赛一本通(C++版)
斐波那契数列(
信息学奥赛一本通
-T1159)
【题目描述】用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1【源程序】#includeusingnamespacestd;intcalculate(intn);intmain(){intn;cin>>n;//输入n的值cout<
Alex_McAvoy
·
2020-08-22 03:53
#
信息学奥赛一本通
#
C++语言基础——函数
信息学奥赛一本通
1184:明明的随机数(桶排序)
题目链接:点击这里#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constintmaxn=1010;inth
WA-Accepted
·
2020-08-22 02:00
排序
信息学奥赛一本通
C++语言——1157:哥德巴赫猜想
【题目描述】哥德巴赫猜想的命题之一是:大于6的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。【输入】(无)【输出】分行输出:例如:6=3+38=3+5…(每个数只拆开一次,请保证第一个加数最小)#include#includeusingnamespacestd;boolprime(intnum);//判断素数(质数)函数intmain(){for(inti=6;imid){//
SpaceHub
·
2020-08-21 23:22
信息学奥赛
哥德巴赫猜想(
信息学奥赛一本通
-T1157)
【题目描述】哥德巴赫猜想的命题之一是:大于6的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。【输入】(无)【输出】分行输出:例如:6=3+38=3+5...(每个数只拆开一次,请保证第一个加数最小)【输入样例】(无)【输出样例】(无)【源程序】#include#includeusingnamespacestd;booljudge(intx);intmain(){intx;int
Alex_McAvoy
·
2020-08-21 21:02
#
信息学奥赛一本通
#
C++语言基础——函数
信息学奥赛一本通
(C++版)第二部分 基础算法 第一章 高精度计算
第一章高精度计算模板在最后。T1307:高精度乘法时间限制:1000ms内存限制:65536KB【题目描述】 【输入】 【输出】 【输入样例】【输出样例】【答案&代码】T1308:高精除时间限制:1000ms内存限制:65536KB【题目描述】 【输入】 【输出】 【输入样例】【输出样例】【答案&代码】T1309:回文数时间限制:1000ms内存限制:65536KB【题目描述】 【输
卢安来
·
2020-08-20 22:54
基础算法
信息学奥赛一本通
(C++版)第二部分 基础算法 第二章 数据排序
第二章数据排序T1310:车厢重组时间限制:1000ms内存限制:65536KB【题目描述】 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,
卢安来
·
2020-08-20 22:54
基础算法
信息学奥赛一本通
1267:01背包问题(暴力搜索、记忆化搜索)
题目链接:点击这里01背包是dp的经典题目,记忆化搜索也是dp的实现方式之一。特意找了个数据很水的题目,练习一下暴搜和记忆化搜索。暴搜,时间复杂度为O(2n)O(2^n)O(2n),可AC:#include#include#includeusingnamespacestd;constintmaxn=100;//物品最大件数intw[maxn];//物品的重量intc[maxn];//物品的价值in
WA-Accepted
·
2020-08-20 04:16
记忆化搜索
分段函数(
信息学奥赛一本通
-T1051)
【题目描述】编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5;0#includeusingnamespacestd;intmain(){doublex,y,t;cin>>x;t=int(x)/5.0;switch(int(t)){case0:y=(-x)+2.5;break;case1:y=2-1.5*(x-3)*(x-3);break;case2:case3:y=x/2-1.5;br
Alex_McAvoy
·
2020-08-20 04:30
#
信息学奥赛一本通
#
C++语言基础——控制结构
加工生产调度(
信息学奥赛一本通
-T1425)
【题目描述】某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。某个产品i在A,B两车间加工的时间分别为Ai,Bi。怎样安排这n个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在A,B两车间加工完毕的时间。【输入】第一行仅—个数据n,表示产品的数量;接下来n个数据是表示这n个产品在A车
Alex_McAvoy
·
2020-08-20 04:30
#
信息学奥赛一本通
#
基础算法——调度问题
求最长不下降序列(
信息学奥赛一本通
-T1259)
【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j),若存在i1#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#definePIacos(-1.0)#defineN1001#defineMOD25
Alex_McAvoy
·
2020-08-20 04:30
#
信息学奥赛一本通
#
动态规划——线性
DP
自然数的拆分(
信息学奥赛一本通
-T1318)
【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4【输入】输入n。【输出】按字典序输出具体的方案。【输入样例
Alex_McAvoy
·
2020-08-20 02:52
#
信息学奥赛一本通
#
搜索——深度优先搜索
DFS
放苹果(
信息学奥赛一本通
-T1206)
【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。【输入】第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。【输出】对输入的每组数据M和N,用一行输出相应的K。【输入样例】173【输出样例】8【源程序】#include#include#include#i
Alex_McAvoy
·
2020-08-20 01:16
#
信息学奥赛一本通
#
基础算法——递归
反素数 Antiprime(
信息学奥赛一本通
1625)(洛谷 1463)
题目描述对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i)0=t2>=t3>=....然后,我再说下我个人的理解因为题目给出了n的范围,所以我们可得出结论:n的质因子的种数不超过10,所以得到了一条递归边界;因为“反素数”的性质二,所以在两个数约数相等的情况下,更小的那个数就是“反素数”(可以用反证法证明:如果存在a的约数个数与b相
anglanjing7414
·
2020-08-19 08:45
樱花(
信息学奥赛一本通
1624)
【题目描述】原题来自:HackerRankEquations求不定方程:1/x+1/y=1/n!的正整数解(x,y)的数目。【输入】一个整数n。【输出】一个整数,表示有多少对(x,y)满足题意。答案对109+7取模。【输入样例】2【输出样例】3【提示】样例说明共有三个数对(x,y)满足条件,分别是(3,6),(4,4)和(6,3)。数据范围与提示:对于30%的数据,n≤100;对于全部数据,1≤n
anglanjing7414
·
2020-08-19 08:45
信息学奥赛一本通
提高篇
信息学奥赛一本通
提高篇P2018[第一章例题1.1]活动安排描述设有n个活动的集合E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。
老象学院
·
2020-08-18 18:35
[Ural 1028][
信息学奥赛一本通
]数星星
题目数星星题目来源《
信息学奥赛一本通
》,Ural1028算法标签树状数组题目描述天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。
蒟蒻%
·
2020-08-18 18:43
Ural
信息学奥赛一本通
信息学奥赛一本通
1313:【例3.5】位数问题 递推 (耙耙)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1313#includeusingnamespacestd;constintmod=12345;inta[1005][2];intn;intmain(){freopen("cpp.in","r",stdin);freopen("cpp.out","w",stdout);cin>>n;a[1][1]=1;/
广东清远Oier谭尚贤
·
2020-08-18 17:44
棋盘问题(
信息学奥赛一本通
-T1217)
【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。(n≤8,k≤n)当为−1−1时表示输入结束。随
Alex_McAvoy
·
2020-08-18 17:16
#
信息学奥赛一本通
#
图论——图的搜索
信息学奥赛一本通
提高篇 提高版 第六部分 数学基础 第1章 快速幂
信息学奥赛一本通
提高篇提高版第六部分数学基础第1章快速幂#10193「一本通6.1例1」序列的第k个数//#10193.
mrcrack
·
2020-08-18 15:23
信息学奥赛一本通
提高篇
提高版
NOIP
普及组
复赛
NOIP
提高组
复赛
《
信息学奥赛一本通
·提高篇》——数据结构——树状数组——树状数组模板...
洛谷位置:P3374【模板】树状数组1龙哥哥OJ位置:#includeusingnamespacestd;constintmaxn=500005;intn,m,a[maxn],c[maxn];voidchange(intindex,intv){for(inti=index;i0;i-=i&(-i))s+=c[i];returns;}//此处开始出错intmain(){cin>>n>>m;for(i
adapter12345
·
2020-08-18 14:11
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他