- 博客(123)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 信息奥赛一本通1211：判断元素是否存在
【题目描述】有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。【输入】输入整数 k 和 x, 逗号间隔。【输出】如果是，则输...
2019-04-11 16:58:52
2554
原创 信息奥赛一本通1210：因子分解
【题目描述】输入一个数，输出其素因子分解表达式。【输入】输入一个整数 n (2≤n<100)。【输出】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。【输入样例】60【输出样例】2^235题解：用数组记录所有的因子。然后输出因子表达式，难点在于，如果因子中有连续几个...
2019-04-11 14:58:50
1265
原创 信息奥赛一本通1209：分数求和
【题目描述】输入nn个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为11；若最终结果的分母为11，则直接用整数表示。如：56、10356、103均是最简形式，而3636需要化简为12,3112,31需要化简为33。分子和分母均不为00，也不为负数。【输入】第一行是一个整数nn，表示分数个数，1≤n≤101≤n≤10；接下来nn行，每行一个分数，用"p/qp...
2019-04-10 16:05:49
1039
原创 信息奥赛一本通1208：2的幂次方表示
1208：2的幂次方表示【题目描述】任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示）3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25...
2019-04-10 14:39:19
1457
1
原创 信息奥赛一本通1203：扩号匹配问题
1203：扩号匹配问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 2528 通过数: 1354【题目描述】在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不...
2019-04-10 08:39:27
793
转载 转：C语言itoa()函数、atoi()函数和C++中atof()函数详解(整数转字符C实现、字符串转浮点型数字)
C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。1.int/float to string/array:C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串，下面列举了各函数的方法及其说明。● itoa()：将整型值转换为字符串。● ltoa()：将长整型值转换为字符串。● ultoa()：将无符号长整型值转换为字...
2019-04-01 15:33:00
574
转载 转：c/c++字符串处理大集合
rember thisstrncpy(a,b,5);a[5]=’\0’;char a[10];memset(a,’#’,sizeof(a));a[10]=’\0’;刚开始学C/C++时，一直对字符串处理函数一知半解，这里列举C/C++字符串处理函数，希望对初学者有一定的帮助。C：char st[100];字符串长度strlen(st);字符串比较strcmp(st...
2019-04-01 08:58:21
161
原创 信息奥赛一本通1197：山区建小学
【题目描述】政府在某山区修建了一条道路，恰好穿越总共mm个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为didi(为正整数)，其中，0<i<m0<i<m。为了提高山区的文化素质，政府又决定从mm个村中选择nn个村建小学(设0<n≤m<5000<n≤m<500)。请根据给定的mm、nn以及所有相...
2019-03-27 13:32:59
2169
转载 转：信息奥赛一本通：1197：山区建小学——区间DP
原文：https://blog.csdn.net/qq_37657307/article/details/78103300描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0...
2019-03-26 09:21:15
524
原创 信息奥赛一本通1196：踩方格
//1196：踩方格#include<iostream>using namespace std;int d[3][2]={{0,-1},{1,0},{0,1}};//方向向左、向上、向右int step=0;//记录走过的步数int sum=0;//记录走n步的不同路径数方案总和 int a[21][41];//所有的台阶,人开始站在a[0][20]的位置int n;v...
2019-03-25 13:30:31
745
原创 信息奥赛一本通1195：判断整除
1195：判断整除时间限制: 1000 ms 内存限制: 65536 KB提交数: 3010 通过数: 1178【题目描述】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = ...
2019-03-20 15:19:21
1730
3
原创 信息奥赛一本通1314：【例3.6】过河卒(Noip2002)
1314：【例3.6】过河卒(Noip2002)时间限制: 1000 ms 内存限制: 65536 KB提交数: 4379 通过数: 1816【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，...
2019-03-14 10:32:57
3009
原创 信息奥赛一本通1312：【例3.4】昆虫繁殖
1312：【例3.4】昆虫繁殖1312：【例3.4】昆虫繁殖时间限制: 1000 ms 内存限制: 65536 KB提交数: 5661 通过数: 2702【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵...
2019-03-13 14:19:55
3488
1
原创 信息奥赛一本通1185：单词排序（OJ题目描述有问题）
1185：单词排序时间限制: 1000 ms 内存限制: 65536 KB提交数: 3474 通过数: 1685【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）【输入】一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、...
2019-03-10 22:06:07
5838
3
原创 修改本地连接IP地址的脚本包括修改备用dns的方法(批处理命令)
echo off&amp;nbsp; clstitle 设置IP&amp;nbsp; echo 正在设置IP地址，请稍候……&amp;nbsp; netsh interface ip set address “本地连接” static 192.168.218.169 255.255.255.0 192.168.218.254 1&amp;nbsp; echo 正在更改DNS设置，请稍候……&amp;nbs
2019-01-18 07:43:01
5436
转载 转：jwgkvsq.vmx手工清除方法(针对病毒变种补充完整)
jwgkvsq.vmx手工清除方法(针对病毒变种补充完整)网络上关于jwgkvsq.vmx专杀的文章比较多,具体对该u盘病毒深入分析的文章很少或分析不够详细,对那些用了jwgkvsq.vmx专杀但却搞不定该病毒的人来说,可以参考以下内容对jwgkvsq.vmx蠕虫病毒进行手动清除。由于涉及到对注册表的操作,功力不够的请别操作。(此方法只针对xp系统,其它系统可能会有变化。)一、jwgkvsq....
2018-12-07 19:35:17
2679
转载 【转】C++ 取整函数，四舍五入函数
将浮点数取整或者四舍五入的数据处理情况经常见到，下面做一下总结注意函数取整返回值均为double型，在用printf输出时应注意头文件#include#include#includeusing namespace std;int main(){double a=2.5;cout&lt;&lt;ceil(a)&lt;&lt;endl; //向上取整cout&lt;&lt;
2018-12-03 08:58:23
1528
原创 《信息奥赛一本通》1082：求小数的某一位
1082：求小数的某一位时间限制: 1000 ms 内存限制: 65536 KB【题目描述】分数a/b化为小数后，小数点后第n位的数字是多少？【输入】三个正整数a，b，n，相邻两个数之间用单个空格隔开。0&lt;a&lt;b&lt;100，1≤n≤10000。【输出】一个数字。【输入样例】1 2 1【输出样例】5//1082：求小数的某一位//这题可以反过...
2018-11-20 14:50:39
6787
1
原创 信息奥赛一本通-1029：计算浮点数相除的余
【题目描述】计算两个双精度浮点数a和b的相除的余数，aa和bb都是双精度浮点数。这里余数（r）（r）的定义是：a=k×b+ra=k×b+r，其中kk是整数，0≤r<b0≤r<b。【输入】输入仅一行，包括两个双精度浮点数aa和bb。【输出】输出也仅一行，a÷ba÷b的余数。【输入样例】73.263 0.9973【输出样例】0.4601【来源】No#include&...
2018-11-10 23:05:17
3351
原创 洛谷P1563 玩具谜题
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈...
2018-10-13 22:30:20
435
原创 洛谷P1056-排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳...
2018-10-13 11:11:08
591
原创 洛谷P1540机器翻译
题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内...
2018-10-12 15:11:49
1901
原创 P1067 多项式输出
题目描述一元n次多项式可用如下的表达式表示：给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项式以“-”号开头。对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此...
2018-10-12 09:26:42
475
原创 洛谷P1022-计算器的改良
题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12y=0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整...
2018-10-11 16:47:28
456
原创 洛谷P1014-Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1, 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, …… 我们以Z字形给上表的每一项编号。第一项是1/11，然后是1/2，2/1，3/1，2/2，1/3，…...
2018-10-10 21:57:54
606
原创 洛谷P1464 Function
题目描述对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a>20or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b...
2018-10-09 23:04:42
336
转载 Windows Server 2008通过计划任务定时执行bat文件
前段时间在Windows Server 2008安装了一套基于MySQL数据库的软件，处于数据安全的考虑，希望每天能够自动进行数据库备份。我在别人脚本的基础上自己写了一个数据库备份的bat脚本，双击该脚本时可以正常将数据库备份成bak的文件，于是我就希望将这个bat放到Windows Server 2008的计划任务中，每天0:00:00自动执行该脚本。但是在实验过程中，每次改脚本就第一天正常运...
2018-10-08 11:05:17
2980
转载 洛谷-各个评测状态
洛谷创建于2013年6月15日，至今已有数万用户，致力于为OIers/ACMers提供清爽、快捷的编程体验。它不仅仅是一个在线测题系统，更拥有强大的社区、在线学习功能。同时，许多教程内容都是由五湖四海的ers提供的，保证了内容的广泛性。无论是初学oi的蒟蒻，还是久经沙场的神犇，均可从洛谷Online Judge获益，也可以帮助他人，共同进步。评测洛谷评测系统搭建与Linux上，采用分布式集群保...
2018-10-08 09:27:41
47548
4
原创 洛谷P1426-小鱼会有危险吗
题目描述有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围，如果能...
2018-10-08 08:10:15
231
原创 洛谷P2089 烤鸡
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案输入输出格式输入格式：一行,n<=5000输出格式：第一行，方案总...
2018-10-07 23:58:14
290
原创 P1579 哥德巴赫猜想（升级版）----打表法
P1579 哥德巴赫猜想（升级版）题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数...
2018-10-07 22:52:45
593
原创 洛谷P1618 三连击（升级版）
题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。输入格式：三个数，A B C。输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入样例#1：1 2 3输出样例#1：192 384 576219 438 657273 546 819327 654 981...
2018-10-07 18:26:06
340
原创 洛谷p1478-陶陶摘苹果（升级版）
题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s&amp;lt;0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直的最大长度b，陶陶所剩的力气s，陶陶摘...
2018-10-07 15:51:23
1273
原创 P1217 [USACO1.5]回文质数 Prime Palindromes（打表输出）
1.先编写一个程序，求出5-100000000（一亿）之间的回文质数，并且输出到文件“huiwenzhishu.txt”，每两个数字间用","隔开，方便第二个程序定义数组时直接复制。可以得到：5-100000000之间的回文质数为799个，最小的为5，最大的为9989899代码如下：//打表输出1=100000000之间的回文质数//输出到huiwenzhishu.txt的文件 #inc...
2018-10-02 10:11:21
472
转载 C/C++中的freopen()函数使用详解
刚刚看到了一个比较有意思的C/C++重定向 标准输入输出 的库函数。在此总结。所谓重定向输出，就是可以把原本只是输出在控制台的字符，输出到你指定的路径文件中。(输入类似，就是从指定的文件中读取，而不是读取在控制台中的输入。)重定向函数可以在任何时候开启、关闭。函数名：freopen标准声明：FILE *freopen( const char *path, const char *mode, F...
2018-09-30 16:42:29
11256
1
转载 C++利用一个fstream流读写文件
fstream对象可以同时具有ifstream和ofstream的功能，尝试使用一个流对文件进行读写的代码如下：#include &amp;lt;iostream&amp;gt;#include &amp;lt;fstream&amp;gt;using namespace std; int main(){ char data[200]; fstream afile; afile.open(&quot;af
2018-09-30 16:09:46
821
转载 c++文件的读取和写入
ofstream是从内存到硬盘，ifstream是从硬盘到内存，其实所谓的流缓冲就是内存空间在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O.stream这个类有两个重要的运算符：1、插入器(<<) 向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就是指的显示器，所以，cout<<...
2018-09-30 15:59:39
37785
1
转载 Windows Server2008服务器ping不通问题解决
前言：Windows Server2008服务器可以通过远程桌面登陆，但在内网中Ping不通，跟它相邻的机柜中的服务器都能远程和Ping通，唯独这一台不可以。要用此台服务器做端口映射，将项目发布到外网中，前提必须在内网中发现这台机器的IP。网上的方法都没有解决我的问题，在高温机房中自行研究多时，终于解决了问题，分享给大家。一.关闭防火墙，在IPSec中免除ICMP1.操作解释：IPSec...
2018-09-29 16:16:32
3061
原创 洛谷-P1036 选数（递归实现）
题目描述已知 nn 个整数 x_1,x_2,…,x_nx1 ,x2 ,…,xn ，以及11个整数kk(k&amp;amp;amp;lt;nk&amp;amp;amp;lt;n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+19=293+7+1...
2018-09-27 13:56:04
1010
原创 信息奥赛课课通（C++）p223-农场周围的道路
问题描述：约翰的奶牛对探索农场周围的地域很感兴趣。最初，所有N头奶牛沿着一条路一起行动。在遇到一个岔路口后，奶牛们分成两组（没有一组为空）后继续往下走。当其中一组遇到另一个岔路口后，继续分成两组，一直这样下去。奶牛有一种奇特的分组方法；如果它们能将奶牛分成两组奶牛数目相差K，则它们将按此方法分组；否则，它们将停止探索，开始安静地吃草。假定在路上总是会有新的岔路出现，计算最后停下来吃草的奶牛的...
2018-09-26 22:24:24
2294
解决win2003tcpsvcs.exe占用内存过大问题.zip
2021-10-05
信息奥赛课课通（C++）p181-3蛇形方阵2
2018-09-21
排列组合的一个问题
2018-12-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人