weixin_43191153的博客

/*问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)...

我真是服了 题目要求求的是前40位 然后提示什么先把前100000个记录进去我真的是 要不是题目#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct dic{ int id; struct dic*next[10];}dic;dic*getdic(){ ...

/* 问题描述　　我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。　　宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。　　在能够把所有作品和谐掉的前提下，我们希望这些木板的面积和最小，问最小面积和。输入格式　　第一行两个数n...

/*问题描述　　由 n(1≤n≤100)　　个珠子组成的一个项链，珠子有红、蓝、白三种颜色，各种颜色的珠子的安排顺序由键盘输入的字符串任意给定。蓝色用小写字母b表示,红色用小写字母r表示,　　白色用小写字母w表示.假定从项链的某处将其剪断，把它摆成一条直线。先从左端向右收集同色珠子，遇到第一个异色珠子时停止.　　收集过程中, 白色是一种特殊颜色, 既可以看成红色也可以看成蓝色。然后再从...

/*问题描述　　图1中3*3的网格是一个骰子地图。 一个标准的六面骰子需要在地图上移动（图2是一个标准六面骰子的展开图）。 每张地图有一个规定的初始位置和一个初始的骰子放置方式。在图1中，初始位置是第一行第二列——写着“2”的位置。假设你从地图的底边上观察，骰子的初始放置方式是底面（贴在地图上的那一面）是”2”，顶面（与底面相对的那一面）是“5”，”1”面向你。你可以通过沿着骰子的一条边转动...

/*输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在 的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。例如，图6-9中有两 个八连块。*/ //还是第一次做求连通块的题目我觉得就是用普通的四层循环也能解决啊 不和我这个一样吗 //然后写着写着突然发现我之前的想法是错误的 如果要是U 字形的话 那么就是不正确的了//所以还是用 bfs 来...

/*问题描述　　石子游戏的规则如下：　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。　　请问在整个游戏过程中操作的总得分的最大值是多少？输入格式　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。输出格式　　程序输出一行，为游...

/*问题描述　　小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式　　第一行包含一个整数n，代表楼的高度。接下来n行每行一个整数ai，代表i层...

/*问题描述　　现在有a,b,c三种原料，如果他们按x:y:z混合，就能产生一种神奇的物品d。　　当然不一定只产生一份d，但a,b,c的最简比一定是x:y:z　　现在给你3种可供选择的物品:　　每个物品都是由a,b,c以一定比例组合成的，求出最少的物品数，使得他们能凑出整数个d物品（这里的最少是指三者个数的总和最少）输入格式　　第一行三个整数，表示d的配比（x,y,z）　　接下来三...

/*问题描述　　每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000　　如果是无限解，则输出0输入格式　　第一行一个整数n（n<=10），表示物品的件数　　第2行到...

/*问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的...

先放上自己写的 书上也都差不多就是 当为4的时候 那一点细了一下 还有就是 使用 swap函数的写法 还有求和的时候 直接就是用 全和减去 从头开始求的和 也是细节#include <stdio.h>#include <stdlib.h>typedef struct{ int q,p;}Node;void swap(int x,int y,Node node...

题意翻译你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本，其中’[‘表示Home键，’]'表示End键，输入结束标志是文件结束符（EOF）。输出一行，即这段悲剧文本。 翻译贡献者UID：71371...

之前都是手写的快排 但是毕竟写太多快排了 是时候用一波他自己自带的快排了说实话要不是之前用了一次 stl 感觉封装好了的东西实在是太好用了 不禁又回想起当初用python 写的复杂的数据结构 简直不要太简单 省去打很多字而且还能保证正确C语言的排序是快排 qsort首地址 然后是 有几个元素 然后是每一个元素的大小 然后是比较器cmp尤为重要 返回 正数是大于 0 是等于呢 负数是小于...

/*问题描述　　学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接替j 同学的位...

/*　读入10个复数，建立对应链表，然后求所有复数的和。样例输入1 21 34 52 33 12 14 22 23 31 1样例输出23+23i*/#include <stdio.h>#include <stdlib.h>typedef struct Node{ int s,x; struct Node*next;}Node;...

/*问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1：4bbaabbaaaaa输出样例1：　　bbaa输入样...

/* 问题描述　　有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。　　问最后留下的是原来第几号的那位。　　举个例子，8个人围成一圈：　　1 2 3 4 5 6 7 8　　第1次报数之后，3退出，剩下：　　1 2 4 5 6 7 8 （现在从4开始报数）　　第2次报数之后，6退出...

/*问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。*/#include <stdio.h>#include <stri...

牛牛喜欢这样的数组：1：长度为n2：每一个数都在1到k之间3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模输入描述:输入两个整数n,k1 ≤ n ≤ 101 ≤ k ≤ 100000输出描述:输出一个整数#include<stdio.h>#include<stri...

给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数示例1输入复制132输出复制3#include<stdio.h>#include<string.h>#define mod (1000000007)int main(void){...

“lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少完成每一堵墙需要刷多少次。每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所有的墙壁为白色,我们现在...

/*问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　1，3，4，9，10，12，13，…　　（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）　　请你求出这个序列的第N项的值（用10进制数表示）。　　例如，对于k=3，N=100，正确答案应该...

/*问题描述　　Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从...

/*题意翻译题意: 给定n(n≤1000)n(n≤1000) 种类型灯泡，每个灯泡给出其电压v(v≤132000)v(v≤132000) ，电源花费k(k≤1000)k(k≤1000) ，每个灯的花费c(c≤10)c(c≤10) 和需求量l(1≤l≤100)l(1≤l≤100) 。现在通过用电压大的灯泡替换某些电压小的灯泡来减小总花费，求最小的花费。Translated by @UK...

/*资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k=3，下面三种分法被认为是相同的。　　1，1，5; 1，5，1; 5，1，1;　　问有多少种不同的分法。输入格式　　n，k输出格式　　一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2...

网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算法后，想知道如果自己定时 t 时间后关闭播放，那最多能听多长时间的歌，已知 xrc 歌单中一共有 n 首歌，并且知道每首歌的播放时间分别是 a[i]。输入描述:第一行一个整数T(T <=23)，表示...

问题描述　　有n个矩阵，大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。　　两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入格式　　输入的第一行包含一个整数n，表示矩阵的个数。　　第二行包含n+1个数，表示给定的矩阵。输出格式　　输出一个整数，表示最少的运算次数。样例输入31 10...

刚开始竟然看错题目了 结果经让做对了！！！！#include <stdio.h>#include <string.h>#define q(i) ((i+2)%3)#define h(i) ((i+1)%3)int solve(int,int,int n,int [][3][n][3],int[][3],int[][3]);int max(int,int);in...

使用最短路问题 也就是Dijkstra算法 本质上就是贪心这个算法讲解的链接 单机此处可以获得理解了这个算法的本质上就是贪心的之后那么就好做了/* 问题描述　　又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一 条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场...

呜啊 再写一个硬币问题 我发现作者简直就是一个牛批 真是的即使是刷十几道题目 还不如好好学一下模板 竟然有那么多的细节！！！爬爬爬爬 难道我也要进入像电视里面的这种剧情里面了吗是迷幻剂，对的我往里面加了迷幻剂 放上代码————————————————————华丽的分割线#include <stdio.h>#include <string.h>/* run ...

题目就不写了a11a21 a22a31 a32 a33a41 a42 a43 a44求和 呜啊递归版int solve(int row,int line){ return sz[row][line]+(row == n ? 0:max(solve(row+1,line),solve(row+1,line+1)));递推要有一个固定的顺序 但是记忆化搜索的话就不需要有什么顺序 只要...

C++大法好 优先队列 牛批 求第1500个丑数是什么 priority_queue既然有自动排序的功能 set 有去重的功能 牛批 不过还是太慢了 哈哈 毕竟还是要一直的查重和排序 还是太慢了#include <iostream>#include <vector>#include <queue>#include <set...

问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入格式输入的第一行为一个单独...

素数筛选法#include <stdio.h>#include <stdlib.h>int main(void) { char sz[1005] = {0};//筛选一下 2 到1000 的素数 int i,j,pri[1000] = {0},nur_pri = 0; for(i = 2;i <= 1000;i++) { if(!sz[i])pr...

链表首先必须要创建由于直接写链表的创建那么很难知道他的原理是什么样的所以这是链表的头插法即 输入 1 2 3 他创建的链表却是 3->2->1的形式那么先写头插法 比较利于理解接下来的极简的链表的创建的方法#include<stdio.h>#include<stdlib.h>struct lb{ int nur; struct lb*...