- 博客(46)
- 收藏
- 关注
RSS订阅原创 逆转单链表的效率方法
最近看网课，王道的一个老师说，头插可以用来逆转单链表，但是我第一想法就是每次从尾部取，然后头插，时间复杂度是平方，觉得太大了，就想入队列，然后出队建立新表头插，空间复杂度n所以我想了个比较折中的办法，在n的时间复杂度下，又不会开辟很多空间。#include<iostream>#include<stdlib.h>using namespace std;type...
2020-04-27 21:11:37
199
原创 九的余数--模拟有余数除式--O(n)*ncase
传送门九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出454分析说来很惭愧作为一个...
2018-06-01 17:14:31
251
原创 历届试题--城市建设--克鲁斯卡尔的变形--最小生成树
问题描述 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设的道路的...
2018-05-22 17:40:05
336
原创 历届试题-九宫幻方-dfs暴力搜索--回溯经典
问题描述 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 2 3 5 7 8 1 6...
2018-05-19 20:53:51
513
原创 历届试题--错误票据 --字符串的截取
问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。...
2018-05-18 21:30:57
416
原创 历届试题--网络寻路
问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -&...
2018-05-17 22:06:25
471
原创 历届试题-国王的烦恼-并查集-克鲁斯卡尔的另类使用-最大生成树
问题描述 Ç国由Ñ个小岛组成，为了方便小岛之间联络，C国在小岛间建立了米座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷。，有一些大桥面临着不能使用的危险 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达...
2018-05-17 20:39:52
227
原创 动态规划---最大的算式
问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ……输入格式 输...
2018-05-15 21:00:05
518
原创 蓝桥杯 历届试题 合根植物---并查集
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000...
2018-05-13 18:24:29
1907
1
原创 蓝桥杯历届试题分考场-回溯搜索最值
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数，表...
2018-05-13 18:01:40
2535
原创 第八届蓝桥杯决赛对局匹配
第八届蓝桥杯决赛 对局匹配标题：对局匹配小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线寻找对手，但...
2018-05-10 17:11:02
412
原创 第八届蓝桥杯决赛之发现环---发现并输出环
标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他...
2018-05-09 16:49:52
504
原创 蓝桥杯省赛之递增三元组
标题：递增三元组给定三个整数数组A = [A1，A2，... AN]， B = [B1，B2，... BN]， C = [C1，C2，... CN] ，请您统计有多少个三元组（i，j，k）满足：1. 1 <= i，j，k <= N 2. Ai <Bj <Ck 【输入格式】 第一行包含一个整数N 。第二行包含ñ个整数A1，A2，...，AN。第三行包含ñ个整数B...
2018-05-08 16:30:31
2345
1
原创 第九届蓝桥杯之全球变暖
标题：全球变暖你有一张某海域NxN像素的照片，“。”表示海洋，“＃”表示陆地，如下所示：........##.....##........##...####....###........其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左...
2018-05-07 21:49:25
5599
13
原创 ac图轮之匈牙利算法--月老的难题
传送门匈牙利算法给一个二分图，然后给出两个顶点集合中的和可匹配的关系，那么要求更可能多的使得每个点都在另一个集合中有一对一的对应，那么我们可以利用匈牙利算法进行求得。这里给出匈牙利算法的具体算法是回溯所以有可能会造成超时和暴栈，谨慎使用！一下是csdn某个大佬的图解通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，每个人都可能对多名异性有好...
2018-04-30 22:42:45
270
原创 ac数论之尼姆博弈
尼姆博弈(Nimm's Game)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，都必然失败；第二种必败态是(...
2018-04-29 10:02:55
308
原创 ac数论之逆元取模--快速冥取大数模--二分乘--二分加--素数打表--因子提取及其记数--Sumdiv
传送门SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25366 Accepted: 6288DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S mod...
2018-04-28 01:00:51
346
原创 ac数论之博弈论之巴什博弈
情形一：最后取光者胜玩过巴什博弈类型之一的取石子的人都知道给你n个石子，两个人轮流取，规定每人每次至少取一个最多取m个，那么第一种情况是说最后取光者胜，并且假设双方都采用最优策略。分析，如果留给对手最后是m+1个那么对手至多取m个,最少取1个,那么最后取玩的一定是自己,那么如果在每次取之前对手都面对着（m+1）的倍数，即对手无论接下来取多少，自己总能补齐使两个人的取的石子数目只和为（m+1）最后对...
2018-04-24 22:09:32
333
原创 ac数论之矩阵的平方和
传送门Matrix Power Series时间限制：1000 ms | 内存限制：65535 KB难度：4描述Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.输入The input contains exactly one test case. The first l...
2018-04-21 19:45:58
3401
原创 ac数论之容斥原理与二分枚举--第k个互质数
传送门第k个互质数时间限制：1000 ms | 内存限制：65535 KB难度：4描述两个数的a，b的gcd为1，即a，b互质，现在给你一个数m，你知道与它互质的第k个数是多少吗？与m互质的数按照升序排列。输入输入m ，k （1<=m<=1000000;1<=k<=100000000）输出输出第k个数。样例输入10 110 210 3样例输出137#includ...
2018-04-20 21:20:36
211
原创 ac数论之康托展开
对于n个数的全排列，共有n！中排列方式，如何求某一个序列在整个排列中的次序（从小到大）？以9的全排列举例：842697513是1-9全排列的第几个？（高中数学排列组合问题，只需要做到不重不漏）首先看第一位为8，那么第一位为1-7的全排列都比它小，共有7*8！个。在第一位为8的情况下，其次看第二位为4，那么第二位为1-3的全排列都比它小，共有1*3*7！个。在第一位为8，第二位为4的情况下，那么第三...
2018-04-18 21:36:37
155
原创 ac之大范围的打表
传送门快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5 7 11#in...
2018-04-17 21:40:38
148
原创 ac数论之之阶乘因式分解
传送门阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。注：^为求幂符号。 输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。 输出输出m的个数样例输入3100 516 210000...
2018-04-16 15:42:31
291
原创 ac数论之取大数前n位及其斐波那契的通项公式
传送门Fibonacci数列（四）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只...
2018-04-15 19:05:05
249
原创 ac数论之n次方取模
传送门次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n<100）每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110...
2018-04-15 16:58:44
2209
转载 如何转载
<div id="article_content" class="article_content csdn-tracking-statistics tracking-click" data-mod="popu_519" data-dsm="post"> <div class="htmledit_views"&am
2018-04-15 10:32:43
88
原创 ac之次小生成树
传送门修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉利，想让小工计算一下...
2018-04-14 11:48:44
180
原创 ac之迪杰斯特拉--单源到多元最短路径--正权值---O(v^2)算法
传送门城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编...
2018-04-10 20:15:48
384
原创 ac之图的联通子图的数量统计以及欧拉通路的判断
欧拉通路 欧拉回路的区别 及其判定在做一些图类时经常要用到欧拉路，比如近期的单词连接和涂彩棒等，下面整理了一点：欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；图中只有0个或2个度为奇数的节点欧拉回路:图连通；图中所有节点度均为偶数 有向图是否具有欧拉通路或回路的...
2018-04-08 21:05:52
463
原创 ac之最小生成树的两种经典算法
传送门布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<=500)随后的e行里，每行有三个整数a,...
2018-04-07 20:13:17
411
原创 ac图论之深度搜索
传送门吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一...
2018-04-06 22:42:09
171
原创 android开发学习1
开发android环境Activity:一个页面Layout:页面的布局Res:页面内的资源创建一个项目1.填写项目名称和项目位置2.选择支持此安卓程序的最低安卓版本3.选择窗体布局样式,填写窗体名字和布局文件名字代码界面布局界面(打开布局文件)模拟器界面tip:当修改布局文件代码如复制某个
2018-01-29 21:45:37
159
原创 Stockbroker Grapevine----spfa最短路径算法
传送门Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37518 Accepted: 20867DescriptionStockbrokers are known to overreact to r
2017-10-29 12:47:44
339
原创 Arbitrae -----spfa算法 --- poj-2240-Arbitrage
Total Submissions: 17765 Accepted: 7495DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For...
2017-10-28 13:34:04
201
原创 蓝桥杯决赛之密文搜索
标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着
2017-05-21 20:58:17
546
原创 蓝桥杯决赛之关联账户
标题：关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0小
2017-05-21 20:54:29
365
原创 蓝桥杯决赛之积分之迷
标题：积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分....你能算出第三笔订单需要返积分多少吗？请提交该
2017-05-21 20:52:03
302
原创 路径之谜
路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格
2017-05-21 11:27:38
1822
原创 蓝桥杯决赛之凑平方数
凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小
2017-05-19 16:45:06
2525
原创 星期几
【结果填空】 (满分5分) 1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？ 只要答案，不限手段！ 可以用windows日历，windows计算器，Excel公式，。。。。。 当然，也可以编程！
2017-05-17 23:32:28
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人