
大杂烩
<Running Snail>
奇点将至
展开
-
(Node*)malloc(sizeof(Node))的理解
Node一般是前面写的一个结构体,像如在二叉树中typedef struct BinaryTreeNode { TelemType data; struct BinaryTreeNode* Left; struct BinaryTreeNode* Right;}Node;p = (Node*)malloc(sizeof(Node));malloc() 分配内存空间sizeof(Node) Node这个变量占用内存的大小pnew=(Node *)malloc(sizeof(Node))原创 2021-03-31 20:05:54 · 25982 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——A题 切蛋糕
题目描述龙龙有一块蛋糕,现在他想将蛋糕平均切成k块,分给他的k名hxd。但是不幸的是,因为龙龙不擅长切蛋糕,他每一次只能将一块蛋糕平均分成两份。例如,将一块大小为1的蛋糕分割成两块大小为1/2的蛋糕,将一块大小为1/2的蛋糕分割成两块大小为1/4的蛋糕,以此类推。由于龙龙手法有限,蛋糕的大小最小不能小于1/2151/{2^{15}}1/215 。除此之外,为了更有仪式感,龙龙在将切好的蛋糕分给自己的hxd之前,要先将蛋糕打包。龙龙可以将切好的任意数量块蛋糕打包在一起,并交给他的一位hxd。需要注意的是,原创 2021-02-01 11:24:23 · 322 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——L题 建立火车站
题目描述新冠疫情,导致了各个城市之间物资输送的障碍。假设有N个城市在一条直线上,为了物资能顺利抵达各个城市,可以在路线上建立最多个数为K个暂时停靠站,由于火车在两个站台(城市也算站台)之间的距离越近,需要的总花费越少,因此我们需要让火车相邻两个站台之间的最大距离最小,求出距离L,2≤N≤1000002 ≤N ≤1000002≤N≤100000,0≤K≤1000000 ≤K ≤1000000≤K≤100000,所有城市坐标小于等于101210^{12}1012,且不存在负值。提醒: 城市坐标均为正整数,且停原创 2021-02-01 11:16:40 · 524 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——K题 黑洞密码
题目描述近些日子,某科学家接受到了来自外太空的神秘讯息,在经过了一段时间的研究后,科学家发现讯息是一个由字母和数字组成的字符串str,想要破译,需要通过一定的规则将字符串进行转换。规则如下:1.确定讯息的长度为32;2.字符串中第4n+1\sim∼4n+4的字母和第4n+14n+4的字母和第4n+1\sim∼4n+4(4n+4(0 \leq n \leq 30≤n≤3)的数字为一组,共4组;3.每组的第1,2,3,4个字符分别往后推每组第1,2,3,4个数字个数 例:如第一个字母为a,第一个数字为3原创 2021-01-31 21:33:59 · 370 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——J题 这是一题简单的模拟
题目描述财务计划要从家里出发,去N个城市出差,然后再回到家中,但N个出差地点之间不一定都能通车,现在他要筛选出花费最少的路径,你能帮帮他吗?输入描述第一行为两个正整数N和M(1≤N≤3001≤N≤3001≤N≤300,1≤M≤N(N+1)/21≤M≤N(N+1)/21≤M≤N(N+1)/2),分别表示有N个出差地点和这些地点之间的M条通路,其中出差地点用1到N编号,而财务的家所在城市用编号0表示。随后的M行,每行给出通路连接的两个城市和这条通路上的花费,格式为:城市A 城市B 花费通路是双向的原创 2021-01-31 21:27:10 · 252 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题 买花
题目描述情人节马上要到了,阳阳想送出n朵花给喜欢的妹妹,他打算提前开始买。但是,因为他有强迫症,所有的花要分k天买(k>1,即不能一天全买完),第一天他可以买任意朵花,之后每一天买花的数量为前一天的两倍,(如若第一天买4朵,第二天就要买8朵,以此类推)。现在离情人节还有15天(k≤15),请你告诉阳阳,他能不能刚好买到n朵花。输入描述多组输入。第一行一个正整数T(1<=T<=10^5),表示数据组数。接下来T行,每行一个正整数n(1<=n<=10^9),表示预计买花的原创 2021-01-31 21:23:57 · 308 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——H题 数羊
题目描述憨憨小杨晚上睡不着觉,就开始数羊,她觉得一只一只数太慢了,突发奇想出了一种新的数羊方式,羊羊数量A(n,m)由两个整形变量n和m决定,计算方式如下:现在给出n和m的值,请你帮小杨数数一共有多少只羊。输入描述多组输入。第一行包含一个整数T(1≤T≤1000)T(1≤T≤1000)T(1≤T≤1000),表示有T组测试数据。每组测试数据包含一行,包含两个整数n(1≤n≤109)n(1≤n≤10^9)n(1≤n≤109)和m(0≤m≤2)m(0≤m≤2)m(0≤m≤2).输出描述对每一组原创 2021-01-31 21:21:36 · 274 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——G题 贪吃的派蒙
题目描述在遥远的提瓦特大陆上,正在筹备一年一度的羽球节,猎鹿人餐厅为犒劳认真筹备的众人,准备了K份甜甜花酿鸡供大家排队领取。在每一次的排队中,编号为i的角色领取上限为Ai,这意味着他可以领取的甜甜花酿鸡在[1-Ai]范围内。当一个角色领完本次的甜甜花酿鸡,他/她就会回到队列的末尾,直到所有甜甜花酿鸡都被吃完为止。当轮到一个角色领取时,如果所有的甜甜花酿鸡都被领完,那么他/她就要帮大家刷盘子。贪吃的派蒙每次都吃固定的Ax个甜甜花酿鸡(如果剩下的甜甜花酿鸡的数量比Ax小,那么他就把剩下的都吃完)。我们很容原创 2021-01-31 21:17:17 · 318 阅读 · 3 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——F题 成绩查询ing
题目描述去年的新冠疫情爆发让众多大学生只能只能在家里上学,老师为了方便自己录入成绩和方便大家成绩查询,建立了一个录入和查询成绩的系统,能完成M次两种不同的查询,输入查询次数M,查询M次,每次首先输入查询的模式T,T为1时,输入同学的姓名Name,并依次输出同学的成绩Grade(0<=Grade<=100), 学号(0~1000000},性别(1/2),T为2时,输入成绩,输出有具体有哪些同学考到了这个分数,输出同学的Name,并要求按字典序输出,当没有同学为此分数时,则不输出。字典序,对于字符原创 2021-01-31 21:11:19 · 385 阅读 · 1 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——E题 Seek the Joker II
题目描述长达数日的春日祭终于告一段落,作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静。然而守护了神刀数百年的丛雨难耐寂寞,希望芳乃能陪她一起玩扑克消解愁闷。芳乃并不擅长市井的游戏,所以总是输多赢少。而昨日被芳乃的神乐舞深深吸引,以致一早就前来建实神社希望能再睹芳华的你碰巧听见了此事。尽管不知道为什么美丽的巫女要自言自语地为玩扑克而苦恼,但你毅然决然地毛遂自荐,希望能为芳乃一解眉间愁。芳乃告诉了你丛雨准备了n张扑克牌作为牌堆,自牌顶向下数第x张牌作为乌龟,即“乌龟”的上方有x-1张牌,“乌龟原创 2021-01-31 21:08:02 · 223 阅读 · 1 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——D题 Seek the Joker I
题目描述长达数日的春日祭终于告一段落,作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静。然而守护了神刀数百年的丛雨难耐寂寞,希望芳乃能陪她一起玩扑克消解愁闷。芳乃并不擅长市井的游戏,所以总是输多赢少。而昨日被芳乃的神乐舞深深吸引,以致一早就前来建实神社希望能再睹芳华的你碰巧听见了此事。尽管不知道为什么美丽的巫女要自言自语地为玩扑克而苦恼,但你毅然决然地毛遂自荐,希望能为芳乃一解眉间愁。芳乃告诉了你丛雨准备了n张扑克牌作为牌堆,每人每次至多从牌堆顶部抽k张牌,至少抽1张牌。牌堆底部的最后一张牌原创 2021-01-31 21:05:23 · 285 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——C题 上进的凡凡
题目描述凡凡是一个上进的人,他的人生没有下坡路,他也讨厌带有”下坡路“的东西。所以,对于凡凡来说,只有非降序的数组才是nice的(如:1,2,2,3,4,5,5);若数组元素个数为1,也满足非降序,也是nice的。现在有一个长度为n的数组,凡凡想知道它的子数组中有多少个数组是nice的。你能帮帮他吗?对于子数组的定义,如果可以通过从开头和从结束分别删除若干个(可以为零或全部,前后删除个数不必相同)元素来从数组b获得数组a,则称数组a是数组b的子数组。(子数组包含原数组,但不包含空串)输入描述:原创 2021-01-31 21:02:34 · 220 阅读 · 0 评论 -
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——B题 小宝的幸运数组
题目描述对于小宝来说,如果一个数组的总和能够整除他的幸运数字k,就是他的幸运数组,而其他数组小宝都很讨厌。现在有一个长度为n的数组,小宝想知道这个数组的子数组中,最长的幸运子数组有多长。对于子数组的定义,如果可以通过从开头和从结束分别删除若干个(可以为零或全部,前后删除个数不必相同)元素来从数组b获得数组a,则称数组a是数组b的子数组。(子数组包含原数组,但不包含空串)输入描述:多组输入。第一行包含一个整数T(1≤T≤10)T(1≤T≤10)T(1≤T≤10),表示有T组测试数据。每组测试数据包含原创 2021-01-31 20:58:55 · 224 阅读 · 1 评论 -
命令行cmd跳转到其他地址
以D盘为例先输入 d:再输入cd+空格+目标地址原创 2021-01-01 23:21:13 · 2695 阅读 · 2 评论 -
断言(assert)的用法
基本介绍大多数编程语言也都有断言这一特性。简单地讲,断言就是对某种假设条件进行检查。If the argument expression of this macro with functional form compares equal to zero (i.e., the expression is false), a message is written to the standard error device and abort is called, terminating the progra原创 2020-10-16 23:29:46 · 9367 阅读 · 0 评论 -
桶排序
桶排序(Bucket sort)是一种基于计数的排序算法(计数排序可参考上节的内容),工作的原理是将数据分到有限数量的桶子里,然后每个桶再分别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)算法步骤设置固定数量的空桶。把数据放到对应的桶中。对每个不为空的桶中数据进行排序。拼接不为空的桶中数据,得到结果。图解过程复杂度及应用分析:桶排序的平均时间复杂度为线性的O...原创 2020-02-06 12:36:33 · 489 阅读 · 0 评论 -
移位运算2的n次方
公式2^n=number<<n;移位运算实际应用——判断整数N是否为2的阶次方#include "studio.h"int main(){ int i=16; int n; printf("输入一个int类型整数:"); scanf("%d",&n); if(n>1<<(i-1)) printf("\n输入...原创 2020-02-05 18:16:10 · 3040 阅读 · 0 评论 -
iostream, istream 和 ostream的区别
顾名思义i代表输入inputo代表输出outputstream//流iostream//输入输出流,这只是C++的一个流文件,因为C++的输入输出都是流处理的istream//就是只管输入的流ostream//就是只管输出的流...原创 2020-02-04 20:54:58 · 4981 阅读 · 0 评论