- 博客(81)
- 收藏
- 关注
RSS订阅原创 折半查找-递归
描述使用折半查找找出目标值所在位置。输入一个整数nn个整数要找的目标值输出要找的目标值在序列中的位置，如果找不到，输出"no answer"样例输入样例1输入31 2 32样例2输入41 5 6 84样例输出样例1输出2样例2输出no answer理解：针对于有序序列的查找。#include <iostream>#define m 1000using namespace std;class xl{ int date[m]; in
2020-12-08 09:17:54
513
原创 后缀表达式求值
描述输入一个后缀表达式，计算它的值。操作数和操作码之间都以空格分开。输入一行，后缀表达式输出一行，一个整数，为后缀表达式的值样例输入16 9 4 3 + * -样例输出-47#include<iostream>#include<stack>#define N 110using namespace std;class zai{ int top; int date[N];public: zai(){top=-1;} void
2020-11-24 09:18:17
703
原创 周末舞会
描述假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输入两行第一行两个整数n和m，分别为两队的长度第二行一个整数k，表示舞曲的数目输出k行，每行两个整数n1和m1，表示配对的编号样例输入4 36样例输出1 12 23 34 11 22 3#include <iostream&
2020-11-17 09:03:37
178
原创 火车站中的驶出的火车
描述有编号从1到N的N辆火车等待进入车站，而车站的容量是有限的，需要对火车进行调度。只有两种调度指令，进站和出站。现在车站给出了M个指令，请你输出在完成这些调度指令后，车站中驶出火车编号。输入两行第一行两个整数，N和M第二行为M个为-1或者为1的整数，-1代表出站，1代表入站输出一行整数，为驶出车站的火车编号样例输入3 31 -1 1样例输出注意：火车为先进后出；#include <iostream>#define maxs 1000using namespac
2020-11-17 08:44:44
231
原创 括号匹配
描述给定一个字符串，字符串只包含两种字符：左括号“(”和右括号”)”。请判断这些括号是否能匹配。如果能则输出Yes，不能则输出No。输入一行，括号序列（一个字符串）输出Yes/No样例输入((()))()()样例输出Yes#include <iostream>#include <string.h>#define max 105using namespace std;class line{ char date[max]; int top;p
2020-11-10 08:55:50
321
原创 非递减有序集合合并
描述巳知线性表LA和线性表LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的元素仍按值非递减有序排列。输入三行，第一行A,B集合的个数n,m第二行：集合A的数据；第三行：集合B的数据。输出二行，第一行，集合C的个数k第二行：集合C的数据。样例输入11 122 4 6 7 8 9 12 34 56 78 893 5 7 9 12 34 56 98 234 456 789 1234样例输出182 3 4 5 6 7 8 9 12 34 5
2020-11-03 08:54:25
308
原创 有序的双链表的实现
描述定义有序的双链表类,链表中存储整型数据，创建带头结点的有序双链表，要求包含以下成员函数：双链表的构造函数（非空的链表，输入数据为0,表示输入结束）插入操作（将一个数据元素插入到有序的双链表中，插入之后链表仍然有序，输入数据为0表示插入操作结束）按值删除节点（考虑有重复值的情况）双链表的遍历操作双链表的析构输入输入链表中的元素，根据输入元素，创建有序双链表（非空的链表，输入数据为0,表示输入结束）输入要插入的值(可以插入多个值，0表示输入结束，)输入要删除的值（可以删除多个值，0表示结
2020-10-27 09:35:25
228
原创 构造有序的单链表
描述构造有序（升序）的单链表并实现单链表的逆置（可以采用结构化的程序设计方法实现，即不必定义类）输入输入链表中的数据。（用0表示输入的结束，0不能添加到链表中）输出按顺序输出有序链表中的数据样例输入4 1 6 8 2 0样例输出1 2 4 6 88 6 4 2 1解题思想：单链表的生成，做的时候有点偷懒了，本来应该生成单链表的时候就应该完成为升序的插入（也就是先插入一个数，然后后面的小的就插前面，大的就往后面插；结果我只是先将数据排序，然后再顺序插；）。实质：单链表的构成，及基本操
2020-10-21 20:21:43
1536
原创 整数顺序表的基本运算
设计整数顺序表的基本运算程序，并用相关数据进行测试输入顺序输入顺序表A的元素个数及各个元素输出第一行：创建顺序表A后，输出所有元素第二行：删除第一个元素，输出删除后的所有元素第三行：输出删除元素后顺序表的长度第四行：在第二元素处插入一个新的元素100第五行：输出第一个元素100所在位置样例输入61 2 3 4 0 9样例输出1 2 3 4 0 92 3 4 0 952 100 3 4 0 92解题思想：对顺序表的基本操作，构成，插入，删除，查找，偏历；#include
2020-10-20 21:55:05
2333
原创 集合合并（oj）
已知集合A与集合B，且第个集合内数据是唯一的。求A，B集合合并成新的集合C，要求C集合内的数据也是唯一的。并指出C集合的个数。输入三行，第一行分别为集合A，B的个数第二行为A集合的数据第三行为B集合的数据输出两行第一行集合C的个数第二行为C集合的数据样例输入4 512 34 56 7834 67 89 34 76样例输出712 34 56 78 67 89 76解题思想：已知集合A,B，求集合C（集合中不存在相同的元素），先用单链表储存集合A，然后在将集合B中不同于A集合中
2020-10-20 18:05:37
490
原创 约瑟夫环问题
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。输入8 1 3 (n=8 k=1 m=3 )输出7 (剩下的那个)样例输入8 1 3样例输出71.分析问题：已知编好号的一群人围成一圈，做游戏，有一个数字m，从第k个人开始报数，后面的人挨着报数，报道m时，该人出局，由下一个从1开始报，以此类推，直到最后一个人结束
2020-09-23 20:53:02
787
原创 函数模块和类模块oj题（D）
汇编语言函数模板用来干嘛？就是为了解决一个函数可以对不同类型的参数进行处理； 函数业务逻辑一样，但是函数参数类型不一样，也就是一个通用函数。函数模块如：1.定义一个函数模板，能完成两个相同类型数据比较。比较结果分别是 -1，0，1。当第一个数据小于第二个数据时，返回-1。当第一个数据等于第二个数据时，返回0。第一个数据大于第二个数据时，返回1。 输入输入四组数据第一组是两个整数第二组是两个字符串第三组是两个浮点数第四组是两个字符串输出分别输出四组数据的比较结果样例
2020-09-22 17:24:44
223
1
原创 大一下学期ACM结课总结
ACM了解时期和决定： 在进入大一下学期的时候老师开了ACM这么课程；首先接触ACM的是上学期的某一个晚自习，ACM协会的学长学姐们来进行纳新，开始对ACM有了初次的印象，然后有对程序设计感兴趣，就加入了这个协会，在每个星期的周末，学长们会给我们讲解一些知识点，也就是那个“奥赛一本通”上的内容，在听讲的时候发现很多东西是C++课程上没学到，C++课程是语言基础，然后再根据他们举行的一场新生赛，在打那第一场比赛时，其实挺激动的，然后全根据C++课上学的，还是有一些知识没涉及到，只能眼看别人拿更多的气球，所以我
2020-06-14 18:28:44
273
原创 CF（补题）
A. Matrix Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAshish and Vivek play a game on a matrix consisting of nn rows and mm columns, where they take turns claiming cells. Unclaimed cells are rep
2020-06-08 11:39:40
318
原创 十几场codeforces比赛变化总结（第十四周）
这是我接触这个acm的第十四周，也是学习的第十四周，感觉在这之前接触的东西还是很多的，可以看见自己的实力水平就在codeforces比赛中。十几场的比赛总结：从注册到现在已经经历了十多场的比赛了，从最开始的每次都只能解出一道题，不论是div.2还是div.3都只有一道，而且用的时间都挺长的，然后逐渐的打的更多时，有了一点点的进步，可以看到分数 有了回升和波动，而不是一直往下降；之其中经历了，接触一道题的时间变快，那个分数的下降变得缓慢，然后在有机会解出两道或者三道，使分数才有了回升，这是分数的变化带给我的
2020-06-07 16:59:37
594
原创 perfect squares（数论，快速幂）
A number x is called a perfect square if there exists an integer bsatisfying x=b^2. There are many beautiful theorems about perfect squares in mathematics. Among which, Pythagoras Theorem is the most famous. It says that if the length of three sides of a
2020-05-29 10:59:16
535
原创 Ice(n, k)（数论）
Ice Rain------I was waiting for a girl, or waiting for been addicted to the bitter sea. Love for irrigation in silence. No one considered whether the flowers came out or wither. Love which I am not sure swing left and right. I had no choice but to put my s
2020-05-25 12:14:20
116
原创 学习总结（第十二周）
又一个周的时间结束了，时光荏苒啊！，果然不能停止奔跑的脚步啊！本周学习总结：本周还是针对数论的一些内容进行学习，接触的东西很多，一时间还难以消化，这需要慢慢的消化和不断地刷题进行理解，才可以掌握。对之后的打算：在今天理论课结束后，老师提到了今后在这么课程上的学习 ，引发了我得思考，因为之前还没太怎么想过这个问题，毕竟觉得自己在接收这方面的内容时不够别人快，也不够扎实，所以谈不上有什么水平，所以没怎么往远的方向去思考，只认为在这段时间努力学习提高自己的能力就行；然后听老师说之后怎么学习，我有点醒悟了，本来
2020-05-24 17:57:38
88
原创 mathematical problems（数论）
Partychen like to do mathematical problems. One day, when he was doing on a least common multiple(LCM) problem, he suddenly thought of a very interesting question: if given a number of S, and we divided S into some numbers , then what is the largest LCM of
2020-05-24 17:31:26
528
原创 handkerchief（数论）
The Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends.Now I introduce the game to you. Suppose there are N people played the game ,
2020-05-24 10:48:17
217
原创 CF（补题）
B. Ternary Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard input outputstandard outputYou are given a string ss such that each its character is either 1, 2, or 3. You have to choose the shortest
2020-05-24 10:09:09
265
1
原创 the maximal value the total number（数论）
Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cannot pay and the total number that you cannot pay.InputThe input will consist o
2020-05-23 10:31:43
65
原创 中国剩余定理（数论）
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,m2,…,mk两两互素，则下面同余方程组：x≡a1(mod m1)x≡a2(mod m2)…x≡ak(mod mk)在0<=<m1m2…mk内有唯一解。记Mi=M/mi(1<=i<=k),因为（Mi,mi）=1,故有二个整数pi,qi满足Mipi+miqi=1,如果记ei=Mi/pi,那么会有：ei≡0(mod mj),j!=iei≡1(mod mj),j=i很显然，e1a1+e2a2+
2020-05-23 09:50:46
1231
1
原创 the k-th GCD（数论，最大公因数，和因子）
In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest common measure (gcm), of two or more integers (when at least one of them is not zero), is the largest positive integ
2020-05-22 12:34:52
150
原创 Special Prime（数论）
Give you a prime number p, if you could find some natural number (0 is not inclusive) n and m, satisfy the following expression:We call this p a “Special Prime”.AekdyCoin want you to tell him the number of the “Special Prime” that no larger than L.For
2020-05-22 11:16:50
139
原创 X*a + Y*b = 1（数论，扩展欧几里得算法）
The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You.…Write in English class by yifenfeiGirls are clever and bright. In HDU every girl like
2020-05-19 15:29:56
483
原创 N! mod 2009（数论）
WhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!..WhereIsHeroFrom: So easy! How big N is ?Zty: 1 <=N <=1000000000000000000000000000
2020-05-19 10:49:02
289
原创 本原串（数论，快速幂）
由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？答案mod2008.例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。Input输入包括多个数据，每个数据一行，包括一个整数n，代表串的长度。Output对于每个测试数据，输出一行，代表有多少个符合要求本原串，答案mod2008.Sample Input1234Sample Output22612题意：给出一个n，找出本原串
2020-05-18 18:49:01
330
原创 integer f(n)（数论）
This time I need you to calculate the f(n) . (3<=n<=1000000)f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to choose k things from n some things.gcd(a,b) means the greatest common div
2020-05-18 15:35:40
161
1
原创 学习总结（第十一周）
本周codeforces比赛感受：最近这一周打了大概有三四场左右比赛吧，本以为之前自己在1100分左右稳定就算掉到了底了，就因该开始涨分了（也确实涨过一次，涨了3分，笑哭跟没涨一样），结果昨天那一场比赛打的不是很如意，掉了挺多分的，而且我感觉第一和第二道，不应该难住我的，这只能说明自己对比赛的一些反应还不够快，不能够快准狠的解决自己能力范围内的题，而且对一些题的思路，开始想的不是很准确，容易在错误的方向回不了头，没办法快速解决一些超时问题。本周新知识的学习：引入了数论，首先这是一个新的方向，但仍有接触过的
2020-05-17 19:21:57
91
原创 Integer S（数论gcd的运用）
To think of a beautiful problem description is so hard for me that let’s just drop them off. ????Given four integers a,m,n,k,and S = gcd(am-1,an-1)%k,calculate the S.InputThe first line contain a t,then t cases followed.Each case contain four integers a
2020-05-17 10:56:52
170
原创 ACM number（数论）
A Central Meridian (ACM) Number N is a positive integer satisfies that given two positive integers A and B, and among A, B and N, we haveN | ((A^2)*B+1) Then N | (A^2+B)Now, here is a number x, you need to tell me if it is ACM number or not.InputThe fir
2020-05-16 10:21:19
107
原创 Beijing in 2008（数论）
As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it, too, aren’t you? Unfortunately there still are months to go. Take it easy. Luckily you meet me. I have a
2020-05-15 15:28:43
175
原创 Divisor number
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20 humble numbers.Now given a humble number, please write a program to calcul
2020-05-14 18:55:23
93
原创 A number sequence（数论）
A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consists of multiple test cases. Each test case contains 3 integers A, B and
2020-05-14 16:19:20
895
原创 2004 HDU S（数论）
Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 29).Take X = 1 for an example. The positive integer divisors of 2004^1 are 1, 2, 3, 4, 6,
2020-05-13 19:05:15
136
原创 七夕节（数论）
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).Ou
2020-05-12 18:34:12
987
原创 The position of prime（数论）
Everybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, etc.Specially, LPF(1) = 0.InputEach line will contain on
2020-05-12 11:31:42
150
原创 学习总结和反思（第十周）
前言：在这个五一假期之后，对于ACM这门课程开的课已经接近尾声了，进行了思考，从最开始的抱着有更好的提高自己而选择这么课程，到现在虽然表面感觉没啥，但是我知道我还是学到了挺多知识的，接触面也广了些。状态：感觉在五一假期中，练习着二分的题，不过感觉自己还是有点放松，伴随着二分的练习题的结束，又放松了一些，还是对自己的懒惰找了借口，过了一个相对愉快的五一，应该反思，每一次放松对应的因该付出什么代价（自己的落后，别人的成长）。练习总结：在本周也就在刚开始还属于五一假期的那几天，针对二分法的题做了练习，然后之后
2020-05-10 16:54:26
218
原创 Robin Hood（运用二分法两次）
We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, and return it to the poor.There are n citizens in Kekoland, each person ...
2020-05-05 10:26:32
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人