- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 南信大816数据结构23考研上岸经验贴
我的数据结构大概是6月份开始的，因为本科期间参加过编程比赛，所以复习起来也没有什么压力，6月份开始数据结构，每天大概用大概1各半小时的时间学，刚开始就是学王道的数据结构就可以了，我先把王道数据结构从头到尾的看+做课后习题，做了两遍，之后就买了网上的一些题目集做了做（几乎没用），然后就是买了南信的专业课资料，把10套卷+8套卷做了两遍，把真题看了看（就一年的还是回忆版），然后就去考试了，整体感觉南信大的数据结构前期不要花费太多时间学习，不然学到后面可能会陷入不知道学什么的尴尬境地。
2023-04-18 22:15:30
1006
18
原创 C#基于VS2010链接SQL server 2008 r2的项目
先讲一个发生在我身上的“悲惨经历”，C#课程结课的时候老师让我们每个人选一个题目，做一个程序当作考核标准。我选的是图书管理系统，
2021-10-26 05:05:11
688
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
162
原创 L1-077 大笨钟的心情 (15 分)
有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……本题就请你替大笨钟写一个程序，根据心情自动输出回答。输入格式：输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。输出格式：对每一次提问，如果当时笨钟的心情指数大于 50，就在一行中输出心...
2021-10-05 20:57:27
227
原创 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
48
原创 公平组合游戏（ICG）ACM入门篇
什么是公平组合游戏 在竞赛中，像两个人轮番进行游戏，并且两个人都是最精明的人，他们会采取当前情况下最优的策略进行决策。ICG还有一个特点，就是信息的公开性，一个人做什么操作，另外一个人是知道的，并作出相应的操作。公平组合游戏不是说这个游戏就是公平的，相反的在给出已知的量的时候，游戏的胜负已知。这类题目通常会给你一些比赛的条件，再告诉你谁先手，让你输出这个人先手的情况下，到底那个人能赢。这类问题的答案通常是某个人的id或者yes/no常见的公平组合游戏 1.巴什博弈 ...
2021-08-10 21:41:50
706
原创 位运算大法好
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
138
原创 关于二分的一点点体会
二分的应用主要是用在二分查找上，他最基础的应用，就是在一个有序数组中查找某个数 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
111
原创 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
177
原创 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
85
原创 倍增（模板）
题目给定一个数列，共有n个正数，现在有m次询问，每次询问给出一个t，求满足最小的k使得从第一个数到第k个数之和小于等于t；解题思路先预处理前缀和，然后倍增着去找小于t的最大序列和，代码如下在这里插入代码片...
2020-03-12 12:38:15
401
原创 蓝桥杯基础练习十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八...
2020-03-09 13:09:53
180
原创 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
922
原创 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
132
原创 洛谷P1603 斯诺登的密码
题目2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登的座位上，发现了一张纸条。纸条由纯英文构成：Obama is ...
2020-02-28 17:08:32
697
原创 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
128
原创 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
187
原创 2020年蓝桥杯大学模拟赛B组 B
爬楼梯题目：蒜头君要爬楼梯。楼梯一共有 10 层台阶。因为腿长的限制，每次最多能上 4 层台阶。但是第 5,7 层楼梯坏掉了不能踩。求上楼梯的方案数。解题思路：像这种类似的爬楼梯的题，都是一种解法，都是从斐波那契数列演变过来的，最简单的爬楼梯的题目就是：某某从第一阶梯往上爬，每次只能爬一阶或者两阶，问爬到I阶有多少中方法。而这道题目是一次能爬最多四阶，并且不能走第五和第七阶，简单的爬楼梯思...
2020-02-19 15:47:22
1562
原创 2020 蓝桥杯大学 B 组省赛模拟赛（一）
A.有趣的数字题目：我们称一个是质数，而且数位中出现5的数字是有趣的。例如5，59，457都是 有趣的，而15，7不是。求1到100000中有趣的数的个数。解题报告：水题………只要一个数符合是质数，并且数位中有5就可以在这里插入代码片...
2020-02-17 16:44:06
499
原创 字符串：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
164
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人