- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2019年5月30日训练日记
今天训练开始我读题还算蛮快的，开始一个多小时读出来三道题，但是一直没思路，学姐一个人在做一道题，我和另一个队友想另一道题。可能今天不是很顺，被卡的很惨。开始出了三道题的代码，但是一个也没过，然后一直在debug，又错了好几发，有一道签到题错了五发，然后又重新打了一遍才过。还有一道题，交了五发发现思路错了，少考虑了情况。今天做题心态有点炸，但是没事女生赛一定OK的！！！...
2019-05-30 23:07:29
130
原创 并查集模板
一、并查集的定义并查集是一种维护集合的数据结构，它的名字中“并”“查”“集”分别取自于Union（合并），Find（查找），Set（集合）这三个单词。也就是说，并查集支持下面两个操作：a)合并：合并两个集合；b)查找：判断两个元素是否在一个集合中。并查集通过一个数组来实现的：int father[n];其中father[i]表示元素i的父亲结点，而父亲结点本身也是这个集合内元素。对于同一个集合来...
2019-05-30 22:39:06
111
原创 位运算模板
一、概述。位运算就是就是直接对整数在内存中的二进制位进行操作。 位运算的操作数是整数类型或字符型。C++提供了6种位运算符来进行位运算操作：& 按位与| 按位或^ 按位异或~ 按位取反<< 左移（左边消失，右边补0）>> 右移（右边消失，左边补符号位）二、具体操作。1.按位与 &运算将参与...
2019-05-30 22:36:09
254
原创 2019年5月25日训练日记
今天依旧是和队友打模拟赛的一天，还算顺利。今天做题主要是卡在了读题上，今天对题意理解很有问题，读题读好久都读不明白题意，题意太难理解了，但是好处是很多题读出来题意之后思路不难，写代码就更简单了。感觉就像是做阅读理解一样。今天还特别智障的卡了一个奇奇怪怪的点，代码循环的范围写错了，第一个是1到n，第二个就从0到n了，问题是改了好久都没看出来，太粗心了，老是出这种奇奇怪怪的错误，以后一定要细心细心...
2019-05-26 00:14:54
146
原创 进制转化模板
#include<cstdio>char d[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};char a[100];void turn(int n,int k){ int r = 0; while(n!=0) { a[++r] = n%k; n = n/k;...
2019-05-23 00:27:32
122
原创 2019年5月22日学习日记
最近主要是学了图论，再就是做了做洛谷上的题。最近事有点多，感觉训练强度有点下降，Vjudge上的题已经放出来了，但是还没来得及做。洛谷真的是挺训练人的了，命名那个数字在于需要把数字和字母之间建立一种关系，用map做比较容易；方阵转化那道题，我推规律推了好久，才把所有的情况的规律都算出来，就是一道单纯的规律题；挤牛奶是道区间合并题，求区间最大和空白最大，需要注意特殊情况；回文平方数就是考察判断回文...
2019-05-23 00:22:58
158
原创 2019年5月18日训练日记
今天是第一次和学姐一起训练，为女生赛做准备。开始的时候，因为不太熟悉，所以配合不是那么默契。我们三个人在读三道题，然后我们读出来题意和学姐交流，一起想思路。开始有道水题我在做，感觉思路很简单，就很快打出来了，测试过后交了，但是WA了，检查了一遍发现是漏条件了，又提交了一遍还是WA，发现又漏了一个条件，一共提交了4发才过。今天有一道题读错了两遍题意，导致也是WA了好几发。感觉今天是太粗心了，不够仔...
2019-05-18 22:52:49
165
原创 strcmp的用法
头文件：<string.h>功能：比较字符串s1和s2。格式：strcmp(s1,s2);说明：s1<s2时，返回为负数，但不是-1s1==s2时，返回值= 0s1>s2时，返回正数 但不是1原理：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇’\0’为止。...
2019-05-16 13:25:42
448
原创 2019年5月15日学习日记
省赛终于结束了，总体来说发挥还算正常。前三个小时我们A了三道题，但是好多罚时，原因是因为看漏了，看错了两个条件，这种错误实在是不应该出现，就因为看错了，平白无故多了几遍罚时。后两个小时，我们开了三道题，后来放弃了一道，但是写出来，之后一直没改出来，我们跟帮做的，看到D的通过率很高，我就一直在读D，读了一个半小时也没有读出来题意，就放弃了，感觉很可惜。总结省赛的经验教训，吸取教训，然后就应该好好...
2019-05-15 23:40:14
148
原创 搜索的板子
广度优先搜索框架void BFS(){ ......//初始化起点入队 while(!Queue.empty()) //判断队列是否为空 { .....//获取队首元素 if(......)//结束条件 { ...... }//判断是否是终点 Tmp=Queue.To...
2019-05-08 23:58:59
175
原创 2019年5月8日训练日记
今天是比赛之前最后一次和队友训练了。开始还是比较顺利地做出来两道水题，都是一发过，虽然比别的队慢了一些好在没有罚时，然后我去看了下F题，这是一道纯数学题，求的是定积分，只要把公式推出来就很简单，但是我推了一会没推出来，主要是忘记公式了，后来还是上网查的公式，打算考虑比赛的时候是不是要带本高数课本。后来有一道题是模拟题，还有一到是道暴力搜索的题，后来一直在做 这两道。我主要是和队友一起看了那道暴...
2019-05-08 23:47:36
139
1
原创 2019年5月4日训练日记
今天下午也去自习室训练了，心态有点炸。开始队友还是比较容易的吧一道签到题给A出来，然后我在看另一道比较简单的题。开始思路有点问题，几种特殊情况没有考虑好，WA了好几次。后来把所有情况都考虑了一遍，而且输出都是对的一提交还是WA,在这道题上卡了好久，我和队友轮流改，最后发现是卡在long long上，数据量很大，是10的9次方，一加和会更大，我用int定义的，就超了。在这道题上错了六遍，觉得很不应...
2019-05-04 23:22:46
154
原创 2019年5月3日训练日记
今天可能是是因为没睡醒，状态不是很好，打开题之后，发现题也不是一般的难，连题意也读不懂，真心觉得自己太菜了。今天下午我差不多划了一下午的水，开始翻译题翻译不明白，翻译一道题用了好久，还没有彻底弄懂，还是靠队友看懂题，看懂了又不会，我太菜了，后来和一个队友在看同一道题，差不多有思路了，把基本代码写出来了，又不能输出，队友帮我疯狂的debug，发现是我有个地方用错了变量，写错了公式，真的是太粗心了。...
2019-05-03 22:43:16
221
原创 2019年5月2日训练日记
今天上午在自习室看了一会搜索和剪枝，并没有全看懂，明天再继续钻研。下午又和队友打了比赛。开始很顺利的把一道签到题给A了出来，后来队友在做A题，我就在翻译其他的题，感觉今天的题好难好难，翻译都翻译都翻译不明白，翻译明白也没有思路。后来用csdn搜了一下很多都是树的题，根本就不会做。最后那两个小时一直在做I,开始感觉I题不难，就是直接暴力求解，但是10的10次方超时了，所以不能两重循环暴力，必需优化...
2019-05-02 23:56:30
137
转载 POJ-1190生日蛋糕(DFS+剪枝)
转载：https://blog.csdn.net/qq_43627087/article/details/89717014Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且...
2019-05-02 09:30:10
212
原创 2019年5月1日学习日记
今天和队友一起打比赛了，开始很容易的把一道签到题给做出来了，然后另一道题开始没读明白题意，卡了一会，过的还比较顺利。后来我读了一道题，我自己没有思路就让我的队友做，我的队友在这道题上卡了两个小时决定放弃了，然后我另一个队友又读了一遍题，发现是我读错题了，读的不全。是我的过错，让队友浪费了两个小时，我向队友请罪！！！我错了！！！这个题本来应该是能做出来的，但是开始卡太久了，后来搁置了，倒是最后时间...
2019-05-01 23:36:11
131
Java Web图书管理系统源代码
2020-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人