- 博客(20)
- 资源 (2)
- 收藏
- 关注
原创 南信大816数据结构23考研上岸经验贴
我的数据结构大概是6月份开始的,因为本科期间参加过编程比赛,所以复习起来也没有什么压力,6月份开始数据结构,每天大概用大概1各半小时的时间学,刚开始就是学王道的数据结构就可以了,我先把王道数据结构从头到尾的看+做课后习题,做了两遍,之后就买了网上的一些题目集做了做(几乎没用),然后就是买了南信的专业课资料,把10套卷+8套卷做了两遍,把真题看了看(就一年的还是回忆版),然后就去考试了,整体感觉南信大的数据结构前期不要花费太多时间学习,不然学到后面可能会陷入不知道学什么的尴尬境地。
2023-04-18 22:15:30
1946
18
原创 C#基于VS2010链接SQL server 2008 r2的项目
先讲一个发生在我身上的“悲惨经历”,C#课程结课的时候老师让我们每个人选一个题目,做一个程序当作考核标准。我选的是图书管理系统,
2021-10-26 05:05:11
777
1
原创 L3-003 社交集群 (30 分)
当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:Ki:hi[1]hi[2]...hi[Ki]其中Ki(>0)是兴趣爱好的个数,hi[j]是第j个兴趣爱好的编号,为区...
2021-10-12 17:50:10
220
原创 L1-077 大笨钟的心情 (15 分)
有网友问:未来还会有更多大笨钟题吗?笨钟回复说:看心情……本题就请你替大笨钟写一个程序,根据心情自动输出回答。输入格式:输入在一行中给出 24 个 [0, 100] 区间内的整数,依次代表大笨钟在一天 24 小时中,每个小时的心情指数。随后若干行,每行给出一个 [0, 23] 之间的整数,代表网友询问笨钟这个问题的时间点。当出现非法的时间点时,表示输入结束,这个非法输入不要处理。题目保证至少有 1 次询问。输出格式:对每一次提问,如果当时笨钟的心情指数大于 50,就在一行中输出心...
2021-10-05 20:57:27
278
原创 L1-016 查验身份证 (15 分)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2`现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入格式:输入第一行给出正整数N(≤1.
2021-10-05 20:46:15
78
原创 公平组合游戏(ICG)ACM入门篇
什么是公平组合游戏 在竞赛中,像两个人轮番进行游戏,并且两个人都是最精明的人,他们会采取当前情况下最优的策略进行决策。ICG还有一个特点,就是信息的公开性,一个人做什么操作,另外一个人是知道的,并作出相应的操作。公平组合游戏不是说这个游戏就是公平的,相反的在给出已知的量的时候,游戏的胜负已知。这类题目通常会给你一些比赛的条件,再告诉你谁先手,让你输出这个人先手的情况下,到底那个人能赢。这类问题的答案通常是某个人的id或者yes/no常见的公平组合游戏 1.巴什博弈 ...
2021-08-10 21:41:50
866
原创 位运算大法好
Little Girl and Maximum XORCodeForces - 276D题目大意:给一个区间[l,r],求区间内的任意两个数异或的最大值....解法:显然当l==r的时候区间内只有一个数,所以答案是0;我们知道0^0==0,1^1==0,1^0==1;所以我们要让两个数异或的结果尽量大的时候,就需要让两个数的二进制中相同位置的数字尽量不同,这里能想到当两个数的二进制位数不同的时候,比如:10000 1000,这时候显然最大值是10000^01111,当两个数的二进..
2021-04-27 22:03:45
165
原创 关于二分的一点点体会
二分的应用主要是用在二分查找上,他最基础的应用,就是在一个有序数组中查找某个数 int l=1,r=n; while(l<r) { int mid=(l+r)>>1; if(check(mid))r=mid-1; else r=mid+1; }
2021-04-27 18:53:16
180
原创 2021年蓝桥杯C/C++B组试题E路径(dij+前向星+堆优化+lcm)
2021年蓝桥杯C/C++B组试题E路径(dij+前向星+堆优化+lcm)题解: 比赛时做这个题目的时候心态已经被C,D两题搞炸了,做的时候手忙脚乱,本下想写迪杰斯特拉的,结果写着写着就写成spfa了,辛亏是个填空题,不然又得炸,废话少说,上代码#include<bits/stdc++.h>using namespace std;struct EDGE{ long long l,t,next; }edge[100003];struct node { lo..
2021-04-27 16:22:28
213
原创 DFS(搜索)
全排列问题题目输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中 不允许出现重复的数字。Input一个整数 n。Output由 1∼n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 5 个场宽。输入3输出1 2 31 3 22 1 32 3 13 1 23 ...
2020-03-14 14:23:13
120
原创 倍增(模板)
题目给定一个数列,共有n个正数,现在有m次询问,每次询问给出一个t,求满足最小的k使得从第一个数到第k个数之和小于等于t;解题思路先预处理前缀和,然后倍增着去找小于t的最大序列和,代码如下在这里插入代码片...
2020-03-12 12:38:15
454
原创 蓝桥杯基础练习十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八...
2020-03-09 13:09:53
211
原创 God of Gamblers
题目When I was young , my father is a senior gaming enthusiast . One day , we saw a old man in the street . He had a dice and played with other people .Every turn the gambler gives k RMB to the old man...
2020-03-04 16:53:05
1024
原创 Lovers
题目One day n girls and n boys come to Xi’an to look for a mate . Each girl has a value a[i] , each boy has a value b[i]b[i]b[i] . Girl iii and boy j will fall in love only if a[i]+b[j]≥k .Please help ...
2020-02-29 20:49:49
171
原创 洛谷P1603 斯诺登的密码
题目2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。纸条由纯英文构成:Obama is ...
2020-02-28 17:08:32
1070
原创 ConneR and the A.R.C. Markland-N
题目A.R.C. Markland-N is a tall building with nn floors numbered from 11 to nn. Between each two adjacent floors in the building, there is a staircase connecting them.It’s lunchtime for our sensei Col...
2020-02-27 10:46:48
158
原创 Just Ea it!
题目Today, Yasser and Adel are at the shop buying cupcakes. There are ???? cupcake types, arranged from 1 to ???? on the shelf, and there are infinitely many of each type. The tastiness of a cupcake of type ...
2020-02-20 17:49:51
222
原创 2020年蓝桥杯大学模拟赛B组 B
爬楼梯题目:蒜头君要爬楼梯。楼梯一共有 10 层台阶。因为腿长的限制,每次最多能上 4 层台阶。但是第 5,7 层楼梯坏掉了不能踩。求上楼梯的方案数。解题思路:像这种类似的爬楼梯的题,都是一种解法,都是从斐波那契数列演变过来的,最简单的爬楼梯的题目就是:某某从第一阶梯往上爬,每次只能爬一阶或者两阶,问爬到I阶有多少中方法。而这道题目是一次能爬最多四阶,并且不能走第五和第七阶,简单的爬楼梯思...
2020-02-19 15:47:22
1615
原创 2020 蓝桥杯大学 B 组省赛模拟赛(一)
A.有趣的数字题目:我们称一个是质数,而且数位中出现5的数字是有趣的。例如5,59,457都是 有趣的,而15,7不是。求1到100000中有趣的数的个数。解题报告:水题………只要一个数符合是质数,并且数位中有5就可以在这里插入代码片...
2020-02-17 16:44:06
546
原创 字符串:Angry Students
题目It’s a walking tour day in SIS.Winter, so tt groups of students are visiting Torzhok. Streets of Torzhok are so narrow that students have to go in a row one after another.Initially, some students ...
2020-02-16 14:19:23
216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人