![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷刷小题
刷题
鸽子古咕咕
巨鸽子
展开
-
balance (枚举dp)
Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance.It orders two arms of negligible weight and each arm’s length is 15. Some hoo...原创 2019-04-18 21:42:10 · 199 阅读 · 0 评论 -
Combination (贪心)
题目描述Ilya plays a card game by the following rules.A player has several cards. Each card contains two non-negative integers inscribed, one at the top of the card and one at the bottom. At the beginni...原创 2019-04-13 21:53:32 · 79 阅读 · 0 评论 -
Approximating a Constant Range
求区间内最大值与最小值之间只相差1的区间的最大长度en Xellos was doing a practice course in university, he once had to measure the intensity of an effect that slowly approached equilibrium. A good way to determine the equilib...原创 2019-04-13 21:15:43 · 213 阅读 · 0 评论 -
队列安排 (用树做)
题目描述一个学校里老师要将班上NNN个同学排成一列,同学被编号为1∼N1\sim N1∼N,他采取如下的方法:先将111号同学安排进队列,这时队列中只有他一个人;2−N2-N2−N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1∼(i−1)1\sim (i -1)1∼(i−1)中某位同学(即之前已经入列的同学)的左边或右边;从队列中去掉M(M<N)M(M&...原创 2019-04-13 19:48:39 · 253 阅读 · 0 评论 -
树的遍历
前序遍历:中 左 右中序遍历:左 中 右后序遍历:左 右 中层序遍历:先上后下 先左后右原创 2019-04-08 10:10:48 · 62 阅读 · 0 评论 -
最小生成树
题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式:输出包含一个数,即最小生成树的各边的长度之和;如果该图不连通则输出orz输入输出样例输入样例#1:4...原创 2019-04-07 21:43:50 · 81 阅读 · 0 评论 -
最长公共前后缀
字符串的前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串;后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。例如对于字符串 abacaba,其前缀有 a, ab, aba, abac, abacab,后缀有bacaba, acaba, caba, aba, ba, a。最长公共前后缀就是 aba。现给出一个长度为 N 的字符串 S,对于每个 M (0<=M<N),求...原创 2019-03-31 21:16:41 · 5448 阅读 · 0 评论 -
方格填空蓝桥杯
如下的10个格子填入0〜9的数字要求:连续的两个数字不能相邻。(左右,上下,对角都算相邻)一共有多少种可能的填数方案?Input无Output在这里插入代码片...原创 2019-03-22 14:55:36 · 287 阅读 · 0 评论 -
7-3 大家一起来玩游戏 (20 分)
24点是一种益智游戏,24点是把4个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是24的一个数学游戏,24点可以考验人的智力和数学敏感性,它能在游戏中提高人们的心算能力。24点通常是使用扑克牌来进行游戏的,一副牌中抽去大小王后还剩下52张(如果初练也可只用1~10这40张牌),任意抽取4张牌(称为牌组),用加、减、乘、除(可加括号)把牌面上的数算成24。每张牌必须只能用一次,如...转载 2019-03-17 20:15:56 · 729 阅读 · 0 评论 -
7-11 两个有序链表序列的交集 (20 分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 ...原创 2019-03-17 16:50:20 · 719 阅读 · 0 评论 -
7-7 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。输...原创 2019-03-17 16:21:06 · 971 阅读 · 0 评论 -
7-9 哥尼斯堡的“七桥问题” (25 分)
哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存在欧拉回路?...原创 2019-03-17 15:33:29 · 229 阅读 · 0 评论 -
7-6 公路村村通 (30 分)
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保...转载 2019-03-17 11:47:59 · 1267 阅读 · 0 评论 -
7-10 航空公司VIP客户查询 (25 分)
不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N(≤105)和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行,每行给出一条...原创 2019-03-16 22:14:39 · 999 阅读 · 1 评论 -
7-14 QQ帐户的申请与登陆 (25 分)map学起来
新知识 map实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N(≤105),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ...原创 2019-03-16 21:22:26 · 1565 阅读 · 0 评论 -
7-12 拯救007
在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆...原创 2019-03-16 17:51:31 · 187 阅读 · 0 评论 -
7-9 谁是真正的首富 (25 分)
有n个富豪,他们聚在一起想要知道谁才是他们之中的最有钱的人,然而他们所有人都隐藏了家产,根据调查,你知道了m个富豪之间的的财富关系。现在你要根据已有的关系信息推理出这n个人之中谁才是真正的首富。输入格式:多组输入。每组第一行输入2个整数n,m(0<=m,n<=1000000),当n=m=0时结束输入。接下来m行,每行输入一个整数a(1<=a<=n),一个字符c,和一个整...原创 2019-03-15 20:32:43 · 282 阅读 · 0 评论 -
7-1 有理数均值 (20 分)
本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:41/2 1/6 3/6 ...原创 2019-03-15 20:30:55 · 900 阅读 · 0 评论 -
六度空间(队列真是个好东西哦哦)
“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和...原创 2019-03-09 15:45:46 · 200 阅读 · 0 评论 -
活动安排
描述设有n个活动的集合E={1,2,3…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi ,且si<fi。要求设计程序,使得安排的活动最多。输入输入只有一个用例,第一行为一正整数n,表示活动个数,接下来n行,每行两个整数,分别表示第 i 号活动的起始时间和结束时间。...原创 2019-01-07 15:52:04 · 537 阅读 · 1 评论 -
贪心总结
贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关做过的题类型可分割背包,不可分割背包等等等经典问题背包问题,活动安排…心得反...原创 2019-01-07 15:41:58 · 116 阅读 · 0 评论 -
用头插法和尾插法创建单链表
用头插法创建单链表#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt;int main(){ struct la { int a; struct la *next; }*head,*p; head=malloc(sizeo原创 2019-01-07 13:46:13 · 737 阅读 · 0 评论 -
拦截导弹
就是求最长上升子序列拦截了前面一个 后边比它小的就可以不看了 比他大就dp[i]+1;就是求最长子序列#include &lt;stdio.h&gt;#include &lt;string.h&gt;int a[30001],dp[30001];int n,i,inp,j,Max;int main(){while(scanf("%d",&amp;n)!=原创 2018-12-16 13:56:31 · 66 阅读 · 0 评论 -
jack的奇葩
Jack初中的时候曾经遇到一个很厉害i的女生,英语单选题25个竟然没有一个写对。大家高中也学过概率,一个单选题蒙对的概率是1/4,就算闭着眼睛写25个也总能对两三个。全做错的情况概率基本为0。这经常让我感叹,一个人倒霉起来,25个选择题一个都做不对。Jack以为除了这个女生再也遇不到类似的人了。然而在高中Jack又遇到了一个类似的朋友,他那时候帮x个朋友寄快递,结果把x个快递都寄错地方了。于是好...原创 2018-11-07 16:40:51 · 143 阅读 · 0 评论 -
jack的字符串
题目描述阿操最讨厌写字符串的题目,看到眼前密密麻麻的字母就烦。这件事的起因就是很久很久以前的一次找重复字符的位置。 现在有一个字符串,我们要找出其中的重复的字符并输出这些字符和字符的位置,如:aabcaabc22 输出 a,0;a,1;a,4;a,5,b,2;b,6,c,3;c,7;2,8;2,9输入输入一个字符串(字符串中只含数字和字母)。其长度不超过100。输出根据样例的格式将重复出...原创 2018-11-06 22:59:59 · 794 阅读 · 1 评论 -
士兵
有简单方法 但是我懒得写了 可以只定义一个变量题目4357建立了好多好多个兵团,一共X个,编号从1 到 X ,每个兵团的内部又按照各个兵团的人数从一开始编号,每个兵团的人数跟该兵团的编号相同第一个兵团的内部只有一个士兵编号一号第二个兵团的内部只有两个士兵编号一号,二号…第X个兵团的内部有X个士兵编号一号,二号…X号现在将兵团按照升序排列,兵团内部按照降序排列,排成一排,那么第Z...原创 2018-11-02 20:55:55 · 225 阅读 · 0 评论 -
在特定的字符串中删去特定的的字符串
在特定的字符串中删去特定的的字符串#include&lt;stdio.h&gt;#include&lt;string.h&gt;int main(){int i,j,z,s=0;char a[80],b[80];gets(a);gets(b);for(i=0; a[i]!=’\0’; i++)for(z=0; z&lt;strlen(b); z++)if(...原创 2018-11-02 19:32:52 · 191 阅读 · 0 评论