- 博客(66)
- 资源 (24)
- 收藏
- 关注
原创 bug日记:RuntimeError: expected scalar type Double but found Float以及见正文
debug记录
2022-11-01 01:50:59 285
原创 Codeforces Round #663 (Div. 2)比赛中做出的三题
题意场萌新认识到了手速的可怕。c题有一个坑,ab又怂担心不是真的水题,这场真的打炸了。A. Suborrays传送门:https://codeforces.ml/contest/1391/problem/A题意:给你一个n,让你写出一个n的排列,要求任意选一段长度,长度内的数按位或运算大于等于这个长度。解法:似乎你怎么输出这个排列都可以,只要这真的是个排列代码:#include<bits/stdc++.h>using namespace std;typede
2020-08-10 01:17:56 734
原创 Codeforces Round #662 (Div. 2) 比赛中做出的四题
刚刚结束比赛,还没hack,要是被hack了再说。A Rainbow Dash, Fluttershy and Chess Coloring传送门:https://codeforces.com/contest/1393/problem/A第一题,两个人画图,给出n*n的空白正方形,只能贴边画或者贴已经画过的画,并且必须斜着对应。没这么弄懂题意。但是看着应该是一个找规律,比如5的问题,把边贴两遍就变成3的问题。所以找个规律就行了。题意真的坑,读了十分钟读不懂就莽了。代码:#inc
2020-08-08 01:11:25 403
原创 Codeforces Round #659 (Div. 2)B2
B2. Koa and the Beach (Hard Version)原题:https://codeforces.ml/contest/1384/problem/B2题意:给你n,k,l,表示koa距离目标的距离、涨潮的周期和koa的高度。koa一秒只能游泳一个距离。接着n个输入涨潮之前的海水高度。涨潮的规律是k秒上涨k秒下跌。当海水超过l时,koa就会被淹死。分析:这题最重要的是建立分析思路。首先我们将koa的状态分成三种:必活、必死和量子态。必活:表示l>m+k这样无论如何涨
2020-07-28 19:08:02 202
原创 Codeforces Round #659 (Div. 2)A/C
这场是标标准准的自闭场。不过算是完成了上青色的目标。总之不亏吧。A. Common Prefixes原题:https://codeforces.ml/contest/1384/problem/A题意:给你一些数字,你构造一些字符串,让他们有这样数字的公共前缀解法:这题手速可以,要不是手速快点就真自闭了。构造任意字符串,然后根据数字将输入的数字所对应的字符位置改成原字符+1,如果是z就-1.这样就构造完毕了。代码:#include<bits/stdc++.h>using
2020-07-28 17:10:46 160
原创 Codeforces Round #658 (Div. 2)E Mastermind(补题)
题意:两个数组,长度一样。他们中有x个是一模一样,y个经过换序可以一样。给出长度n和x,y,再给出其中一个数组,问能不能有另一个数组符合要求。有就输出YES并打印这个数组,否则输出NO。分析:以后我不做2500的题了,对自己太自信了。没有金刚钻,不去试这些玩意了。首先对数组按数值从小到大排序,然后计算相同量,每个数和前一个数相同,相同量就是前一个数+1.然后按照相同量从大到小排序,把x的指标优先配发给相同量高的数。然后从没配发的(假设长度为len)开始按数值从小到大排序,配发值为a[...
2020-07-23 17:22:52 227
原创 Codeforces Round #657 (Div. 2)补题D New Passenger Trams
题意:某个星球的一天有h小时,一小时有m分钟,现在有两种车要开,红色的每半小时开一次,每次要准备k分钟再开。蓝色的车有固定的时刻表,且没有准备时间,但是它与红色的车的时间重合了就会被取消掉(端点重合不取消),问你第一辆红色车的开始时间是多少才能使取消掉最小的蓝色车的数量最小。分析:小时数h肯定使没用的,因为一辆蓝车在h1发车和h2发车不会对我们产生任何影响。同理,这辆蓝车在m1发车(m1<m/2)和它在m1+m/2的时候发车也不会对结果产生影响。那么题目就可以简化成已经模了m/2的...
2020-07-23 02:45:54 200
原创 Codeforces Round #658 (Div. 2) 比赛做出来的四题和差点做出来的一题
题意:找出两个字符串最短的公共子字符串分析:水题,最短一定是1,直接找一个一样的输出就行了。代码:#include <bits/stdc++.h>using namespace std;int ji[1005];int a[1005];int b[1005];void rlmn(){ int n,m; scanf("%d%d",&n,&m); for (int i=0;i<=1000;i++) ji[i]=0; for (i...
2020-07-22 03:22:35 257
原创 Codeforces Round #657 (Div. 2)C(补题)
题意:结婚纪念日到了,给老婆买花。花有m种,每种无数个。你要买n朵。第i种花的第一朵给你老婆ai的愉悦值,第二朵开始则是bi的愉悦值。你想让老婆愉悦值最高,求最高的方案。分析:哭了,这题我赛后看了三分钟就想到思路了。为什么赛中我不看题。其实这场比赛就a题比较不正常的卡我(其实是我zz了)首先我们要明确一个事实,这也是题目最重要的隐藏信息:买多种花的话最多只会买一种。因为如果买了两种就意味着要么是相等(可以买一种),要么不相等,那肯定有更优的解。因此只可能买一种。既然如此,策略就很清晰了。...
2020-07-20 14:46:04 188
原创 Codeforces Round #657 (Div. 2)A与B
这场真的是自闭场,第一题卡了一小时,第二题也wa了两发,差点爆零。。。直到最后(其实是现在)都不知道第一题wa点在哪。题意:给你一个字符串,中间有一些问号,你可以随意把这些问号换成小写字母。问最后形成的字符串能不能让abacaba变成它的子串且仅出现一次。分析:其实重点就是只出现一次。我觉得要是不考虑只出现一次倒真的像一道a题。。。由于样本比较小,我们可以直接暴力。对每个位置开始做一次分析,将待分析的这七个字母尽量往abacaba上靠(即把问号都换成对应的字母)。其他问号全部
2020-07-19 21:04:34 252
原创 Codeforces Round #656 (Div. 3)G. Columns Swaps(补题)
题意:给你两行数(2行n列),交换一些列,让每行都正好有1-n这n个数。问是否可以,可以则输出至少移动多少次,否则输出-1分析:这题有人说二分图染色,有人说2-SAT。咱又不打acm,自然想用一些简单的方法去做做。我们考虑到每一列有两种状态:换或者不换。当一个数在同一行出现的时候,这个数所在的两列必须有且仅有一列交换。而当一个数在不同行出现时,这两列要么都换要么都不换。因此,如果将每一列看作一个“动物”,那么如果有数字在同一行就说明该列和另一列是“不同的种类”。如果在不同行,就说明是...
2020-07-18 21:44:08 411
原创 Codeforces Round #656 (Div. 3) F. Removing Leaves(补题)
题意:有一棵树,共有n个节点。每次从同一个节点上去除k个叶子,问最多去除几次。解法:这题有些可惜了,看到做出来的人少觉得不能做,实际上不难。就是一个贪心。贪心的策略是:每次剪掉即可。因为剪去叶子不会对其他的节点产生负影响。也就是说,剪除一次以后,只会说多出一个节点可以减,不会说剪除了以后导致其他节点减不了。因此这道题根本不用考虑剪枝的先后问题,直接剪就行了。具体做法:维护每个点的出入度,可以叫做“关联度”。当每有一个点相连的时候,关联度加一。当关联度为1的时候就是叶子节点,也就是...
2020-07-18 18:54:07 253
原创 Codeforces Round #656 (Div. 3) E. Directing Edges(补题)
题意:给一个图,有些是有向的有些是无向的。要求将无向的标成有向的,并且让整个图不形成环。如果可以输出YES并给出其中一种方案。否则输出NO。做不出来的原因:不会拓扑排序。思考的时候想到过使用并查集但是被一个点连着所有点的有向给否定了。其实有一个拓扑排序的意思,就是知道点的前后顺序就行了。但是还是太菜了。拓扑排序拓扑排序的算法是:将有向图的入度为0的点去掉,然后去掉它所连接的边,然后先去的排在前面,后去的排在后面,直到全部去除完毕。形成的排序就叫做拓扑排序。如果去除到最后发现仍...
2020-07-18 17:03:45 343
原创 Codeforces Round #656 (Div. 3)前四题(比赛中做出来的)
A题Three Pairwise Maximums题意:给出xyz三个数,其中求abc的值或者说不存在思路:对应反推出a=min(x,y),b=min(x,z),c=min(y,z)是解之一。然后按原条件验证,符合条件就是YES否则就是NO。代码:#include <bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while (T--) { int x,y..
2020-07-18 01:11:48 320
原创 古筝数据matlab格式2
3弦、8弦、13弦、18弦数据古筝3弦,约880hz2x=[502.403511,590.961832,618.835790,737.511550,769.783098,791.344558,855.944167,873.330152,920.543776,931.698748,963.610183,985.897784,1018.546531,1158.661522,1701.042219,1751.027007,1789.153683,2517.536227,2571.542063,2594
2020-05-22 21:10:36 1510
原创 古筝数据matlab格式
古筝21弦到1弦的频谱21x=[143.455240,173.809907,198.658387,213.395436,273.017858,293.389235,348.154727,366.120967,442.254062,468.414854,501.296228,529.095273,552.408671,578.846776,608.312988,656.459753,679.197496,725.792751,762.001231,790.795845,804.576096,862.47
2020-05-22 21:09:36 3295
原创 2018年清华大学软件学院夏令营机试题解
原题博客:https://blog.csdn.net/wangkingkingking/article/details/80666385第二题我觉得他的做法会TLE。5e9肯定只能n啊但是我这个人代码老是写错,所以希望大家指正一下。前提:a一定要小于5e9。我觉得作为一道正常的题目,a到1e7就够了吧,硬要卡MLE就是狗了思路:我的想法是,因为凸函数的任何极小值也是最小...
2019-06-10 18:07:17 1134
转载 记录水题破200
看着队里面的大佬都那么强。。。我这个水比直到昨天才做到200题。。。不过还是值得纪念的。。。天地良心,去年暑假的时候根本没有怎么认真做题,专门去刷poj的水题。。。要说真的好好做题,也就是最近一个月拿几十道题目。然后自己的实力好像也已经强多了。继续努力!向300题努力!...
2019-05-16 11:02:49 126
原创 菜狗打acm的一些感想
我从大二下入坑acm,大概花了一个多月刷题,刷了蓝桥杯省二等奖、校赛二等奖,还进了校集训队。但进了集训队后才发现,在我那个小圈子里面所谓非常强的蓝桥杯,大佬们都是当免费去北京旅游玩的。一般每场蓝桥杯都会有十几个集训队的结队去北京混吃混喝,拿不到国奖简直就是丢人,更别说我这种连北京都去不了的了。后来整个暑假都在做题和自闭中,总是打成集训队倒数,一次次被打击。就这样被打击到大三上,是真的没有去打区...
2019-05-13 23:04:01 306
原创 EOJ邀请赛F题
这道题比赛居然没有写出来!!!死的心都有了。垃圾水题毁我人生。只学过C实在伤不起啊!!!一定要恶补字符串。其实暴露的问题特别多,比如map用的不熟练,居然不知道string也可以当第一个值。我之前一直只把map当作超大数组用。比赛的时候,一直做不出来的原因,其实就是因为insert和erase两个函数不会用。真是令人头秃。正题这题有个坑点就是输入...
2019-04-28 09:39:12 235
原创 华师打铁总结
冲着金去,打了块铁,秀啊。总结一下原因吧。这场比赛还是暴露了很多问题的。第一,不会字符串处理和概率题。这个硬伤太严重了。同样有问题的是不会线段树和树状数组。作为一个马上要打省赛、西安邀请赛和蓝桥杯国赛的选手,知识还差这么多简直是一场灾难。其实模拟赛就有好多不会,已经认识了和大佬的差距--连一个位运算都不会,简直是zz。但愿以后能变强吧。...
2019-04-28 09:00:05 184
原创 MMAPI实现实时录音
最近要做一个软件,需要实时录音,matlab似乎可以实现,但是好像也很麻烦。毕竟最后还是要在VS平台上做,所以就先开始试试实时录音吧。比之前播放用的Media Control Interface (MCI)要麻烦的多的时,实时录音需要和声卡进行通信,因此对硬件有一定的要求。博主会认真给大家一点点分析,最终提供简单易懂的代码啦。MMAPI可以把音频流缓冲起来并一块一块地发送给你,我把这...
2019-03-25 20:00:01 607
原创 并查集
并查集是一种非常重要的数据结构。之前听的晕乎乎的,今天自己学了一下,发现很简单为什么要用并查集?因为快!可以迅速找到祖宗,非常好用!一开始,很简单,所有人都是自己的祖宗。因此for (int i=1;i<100000;i++) ren[i]=i;接着,每次输入时,有一个寻找祖宗的办法。int find(int x){ if (x!=ren[x]) re...
2019-03-23 01:49:38 142
原创 vector
说实话,我也没有搞的太清楚它是干什么的。不过做题的时候,似乎只要知道可以写邻接矩阵,挺好用的。之前邻接矩阵需要这么写:int a[1005][1005];然后遍历的时候这样:for (int i=0;i<n;i++) for (int j=0;j<m;j++) a[i][j]=...这样的坏处是最多存10000的宽度,到100000数据肯定不行...
2019-03-23 01:42:37 98
原创 优先队列优化的dijkstra不是万能的!
今天做天梯赛训练题L2-01L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个...
2019-03-23 01:34:29 340
原创 优先队列感悟
优先队列相当于一个堆,可以按照想要的规律去排序。只要重写<即可最重要的几段priority_queue<P>//其中P是自己定义的结构体bool operator<(P x,P y)//重写规则网上讲优先队列的很多,我这里提供速成的办法。只要记住这两个,基本上就会用了。下面看样例运行结果:很明显,如果只规定x的大小规范,会随机建堆,并不会像理...
2019-03-23 01:27:43 150
南京理工大学人工智能课程删减非考点内容后ppt.rar
2020-05-09
南京理工大学面向对象课程设计ppt汇总.pptx
2020-05-09
南京理工大学计算机组成原理自己整理的3-9快速复习.docx
2020-05-09
南京理工大学计算机学院智能科学与技术系专业课模式识别与技术ppt
2020-05-09
南京理工大学计算机网络课程自己整理的纲要,考研、期末复习的同学可以参考一下
2019-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人