![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法设计
明月依旧影海棠
就记录一下。
展开
-
魔法少女(动态规划)
讨论区魔法少女时间限制:1000 ms | 内存限制:65535 KB难度:3描述前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的...原创 2018-10-11 16:38:55 · 412 阅读 · 0 评论 -
nyoj1270 care for China记忆化搜索
nyoj1270 care for China 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 瓷器(china)国为了应对当前经济问题,要推出一套新的经济制度,为什么要推行呢?到底好不好我也不知道(good or bad?),我只知道规则如下: 1:该国家只给人们硬币(还有软妹币,但是软妹币需要用硬币换,有意思?who car...原创 2018-03-19 15:10:53 · 250 阅读 · 0 评论 -
nyoj42一笔画问题欧拉图
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数...原创 2018-03-24 13:42:58 · 299 阅读 · 1 评论 -
nyoj608畅通工程
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别...原创 2018-03-30 18:32:59 · 196 阅读 · 0 评论 -
nyoj880还是打印菱形
题目链接:还是打印菱形 #include<stdio.h>int main() { int times; scanf("%d", &times); while (times--) { int M, temp; scanf("%d", &M); //A = 65; //正常打印 M = M % 26;//1...原创 2018-03-25 19:36:39 · 161 阅读 · 0 评论 -
第八届蓝桥杯第4题:方格分割
第八届蓝桥杯第4题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。以位置3,3(格子)为起点相反方向的分割,遇到x == ...原创 2018-03-26 19:38:32 · 415 阅读 · 0 评论 -
nyoj1101Oh, my God!错排公式
nyoj1101Oh, my God!时间限制:1000 ms | 内存限制:65535 KB难度:2描述In order to happy everyone, organizer HRW held an open up partythere have specific requirements for this activity is this:First of all, a...原创 2018-04-05 15:59:33 · 197 阅读 · 0 评论 -
nyoj动物统计字典树
字典树讲解链接动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N &l...原创 2018-04-13 11:14:43 · 334 阅读 · 0 评论 -
表达式求值以及中缀式转后缀式代码
#include &lt;iostream&gt;//数据结构表达式计算 #include &lt;algorithm&gt;#include &lt;stack&gt; #include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;原创 2018-04-20 14:20:07 · 351 阅读 · 0 评论 -
6重常用的排序算法代码
#include <stdio.h>int num[] = {5, 2, 8, 12, 213, 43, 0, 1, 234, 3, 6, 89, 123};//要排序的数组//0 1 2 3 5 6 8 12 43 89 123 213 234const int LENGTH = sizeof(num) / sizeof(int);//要排序的数组的长度void swap(i...原创 2019-01-20 16:23:02 · 136 阅读 · 0 评论 -
快速排序qsort
快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是:先选一个“标尺”, 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不小于它。 这样,排序问题就被分割为两个子区间。 再分别对子区间进行上诉操作就可以了。(递归)#include <stdio.h>void sw...原创 2018-03-22 16:41:38 · 176 阅读 · 0 评论 -
nyoj1235A/B Problem逆元
nyoj1235A/B Problem 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述已知:1. n = (A % 9973);2. gcd(B, 9973) = 1;计算:(A / B) % 9973 输入 数据的第一行是一个T,表示有T组数据. 每组数据有两个数n(0 <= n < ...原创 2018-03-11 15:45:41 · 238 阅读 · 0 评论 -
快速幂
快速幂:比如说2的8次方,需要2自乘7次。而快速幂只需要3次。列;计算 2 的 9 次方幂为奇数时要乘一个底数 result*2;//result为最终结果底数变为2*2 = 4;幂除二取整 9/2 = 4;底数变为4*4 = 16;幂除二取整 4/2 = 2;底数变为16*16= 256;幂除二取整 2/2 = 1;最后result*256 = 512;即:2^9 = 2*(4)^4 = 2...原创 2017-05-08 17:29:19 · 457 阅读 · 0 评论 -
树状数组
士兵杀敌(二)(南理116)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测原创 2017-06-01 13:30:40 · 278 阅读 · 0 评论 -
二分查找(折半查找)
1、找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游...原创 2017-06-01 20:41:14 · 740 阅读 · 0 评论 -
线段树
士兵杀敌(三)南里123题时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最原创 2017-06-04 00:15:01 · 253 阅读 · 0 评论 -
欧几里德算法及拓展
1、欧几里德算法(辗转相除)求两个数的最大公约数例如:求a, b的最大公约数即gcd(a, b) 当b != 0时, b = a%b, a = b,继续gcd(a, b) 当b == 0时,此时的a就是a,b的最大公约数代码递归实现:int gcd(int a, int b) { return b ? gcd(b, a%b) : a;}代码循环实现:int原创 2018-01-31 15:09:36 · 264 阅读 · 0 评论 -
nyoj1328派队方案
nyoj1328派队方案 n个东西放入m个盒子的两种常见问题 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 2017年有n场ACM比赛,南阳理工学院有m支集训队,且这n场比赛学校均会派一个队伍参赛。现在赵老师来安排外出比赛顺序,他想知道如果要使每个队伍至少外出比赛一次,则有多少种派队方案?(保证这n场比赛时间相互独立) 输入...原创 2018-03-07 21:52:25 · 491 阅读 · 0 评论 -
nyoj322Sort归并排序
点这里,真讲得不错 先收藏起来,改日在自己写一篇。 nyoj322Sort 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements unti...原创 2018-03-08 22:21:25 · 220 阅读 · 0 评论 -
不一样的两数相乘
不一样的两数相乘!!!原创 2018-03-15 21:02:43 · 332 阅读 · 0 评论 -
求模
注意注意!!!原创 2018-03-11 15:10:47 · 374 阅读 · 0 评论 -
康托展开
1.康托展开(按照字典序即从小到大生成排列)a) 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!其中,ai为当前未出现的元素中是排在第几个(从0开始)。b) an为小于该元素的值有几个i. 假设有”abcdefghijkl”12个字符(初始时为字典序)1. 如hgebkflacdji为上述字符的一个排原创 2017-05-28 17:06:29 · 403 阅读 · 0 评论