- 博客(28)
- 收藏
- 关注
RSS订阅原创 第10次总结
CF情况（截止2022年5月23日12:34:56）题目待补VJ任务完成情况因为项目任务比较繁重，VJ任务没有超要求完成计划完成情况上周计划完成情况项目私聊部分主要完成 功能逻辑稍加改进，删除了一些无用、弃用的代码块 数据库数据表设计完善，增加了群组设计 修改客户端监听模式，因为设计逻辑不正确，已经修改为原来的模式 因为监听修改，客户端目前只应用了主动刷新模式算法VJ刷题任务基本要求完成，因为项目任务比较繁重，没有超要...
2022-05-23 13:06:34
98
原创 第9次总结
CF情况（截止2022年5月16日19:07:43）2题待补计划完成情况上周计划完成情况项目项目分包重新分包完成，结构重新明确化 客户端BIO搭建完成，基本工具方法和消息处理基本封装完成，应用层面还未使用，仍有少量BUG需要修复 邮箱注册完成本地局部窗口倒计时，尚待实现全局倒计时。修复了好友添加列表的已知BUG 数据库表完善，优化了搜索方面的sql语句，使得搜索结果更加人性化和更利于处理 添加了一些封装包，部分已经使用 添加了自动刷新好..
2022-05-16 19:35:26
143
原创 第8次总结（整合）
之前几次的总结忘记写了，这次把之前的能写的都写在一起。CF题目：别骂了别骂了，真的很努力的在补题了。CF分数：1050截止2022-05-10感觉最近在算法方面有点懈怠，然后可能花太多精力在项目上了，结果检查一下发现项目问题有一大堆，最近项目可以先缓缓了，等把项目结构重新构建一下 、细节调整一下、BUG修一下，给看过之后确认没问题了再继续写。最近把题目好好补一补，CF好好打一打。接下来是我觉得写得出来的CF题解具体思路对于这道题，题目要求通过一系列规定的操作
2022-05-10 01:21:55
185
原创 第7次总结
这周主要就是在做项目了。把前端完善和修改了一下大概实现了能显示聊天内容（仅仅是在控件、本地的客户端上从代码层面实现了），还没有链接服务器记录。今天着手写了一下注册发邮件和验证之类的功能，然后写了很多模板和工具类，接下来和服务器链接应该会比较轻松点项目差不多到这里了接下来是CF战果（丢脸截图）甚至还有报0的目前补完的题目，都仅仅是因为思维的关系，好像... ...没什么可以讲的题目啊然后不会的题目还是不会（我在努力整会了！）这道题有点思路，用矩阵..
2022-04-25 01:09:23
71
原创 第6次总结
首先，这周写的题目真的很难... ...不会写... ...八数码挂了半天，然后给我TLE了。（？）后来才发现方法不对，康拓还用错了，搞了半天终于对了。还有些很奇怪的搜索，还要用到dp（？）算了，先上这周完成的截图虽然说是绿油油的一片，但是我还没把题目做完！（剩下来的题目真的好难... ...好难啊。想想还有项目要写，感觉人已经没了半条命了）CF的补题倒是都完成了比较让我印象深刻的，是八数码和DNA Sequence，一个是康拓，一个是迭代深搜，搞我心态搞了挺久的，.
2022-04-17 22:02:28
58
原创 第5次总结
这周好像啥都干了，却又啥都没干。题目也刷了（虽然不是很会... ...），Java也学了，但是感觉好像没有收获什么？刷题截图没错。。。我没刷完。。。还是最后补上来的题目。这周我都学到了些什么第一个就是剪枝。这个东西用起来很熟悉，在没有学之前自己也在用，没有想到这个东西叫剪枝。剪枝的不同种类我还没有了解清楚，基本的应该会用了。剪枝可以降低搜索消耗，提高效率。不过好像我刷过的题目 对于dfs的剪枝效果好得多。对于分支较多的搜索，答案较深的搜索，只要求“能否”而不要求“最佳”.
2022-04-11 00:30:11
56
原创 第4次总结
这周打了CF愚人节的那场我就不写题解了... ...好吧？#780 场补题大致题意我有一个字符串，我想要它变成“ttaabb”、“aabbbbccccccccbbbbaa”、“”（空字符串）之类的模样，也就是str[i] == str[i + 1]（i % 2 == 0，下标从0开始）如果我给的字符串不是这种形式的，那么我就要删几个字符，让它变成这种形式的。问：我至少要删除多少个字符才能让它变成我想要的样子？解题思路贪心。我们去遍历这个字符串的时..
2022-04-03 19:15:58
949
原创 第3次总结
首先是PTA#include <bits/stdc++.h>using namespace std;struct person { string name; int likes;} *Person;bool cmp(pair<string, int> a, pair<string, int> b){ return a.first < b.first; }int main(){ int n; cin >> n;
2022-03-28 20:15:50
1546
原创 第二次总结
又到了一周一次的题解时间#include <bits/stdc++.h>using namespace std;struct man { vector<int> tudi; } mans[100001];int main(){ int n; double z, r; cin >> n >> z >> r; r *= 0.01; double fi[n + 1] = {z, 0}; double sum =
2022-03-20 20:04:03
75
原创 第1次总结
这次题解包括但不全包括做过的题目（水题、简单题不计题解）。题解包括CodeForeces、PTA天梯题组、以及其他竞赛题目。若有错误还请指出本来是道简单题的，但是我好像做复杂了。比较值得注意的是后面没有多余空格，直接换行。#include <bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); int level = 1; int cost = 2 * pow(l
2022-03-14 12:47:08
1302
原创 2022/2/14总结
今天早上起来，好怪哦，昨天明明完成了3题今天显示只完成2道。噢仔细一看，有道题被移出去了。一个单源最短路题目，用dijkstra。不过没经过优化的朴素dijkstra好像过不了，地图过大（m <= 5 * 10^5)，因此需要采用链式前向星的优化空间才行。dijkstra的算法思路是:从起点开始，选出从起点开始最短的一个点，然后从那个点再继续往下找最短的点，直到所有点都遍历一遍，完成更新，得到了从s点开始到其他点的最短距离。根据题意，我们只要用一遍dijkstra，参数为起点，处理
2022-02-14 20:07:41
217
原创 2022/2/13总结
今天不在摸鱼！但是我的脑子好像在摸鱼！今天一下子出了很多“愚蠢”的错误，比如:void(int st, int ed)我甚至检查了半天没看出这个语法哪里错了！！！我靠，明天一定不会了，今天一定是没睡醒。这道题目不难，思路清晰，因为n <= 200数据范围小，只要把路径一个一个更新一遍就完事了，有点像dp，又有点像最短路。这道题看了下，用Floyd算法也能做，不过这里还是用dp比较清晰。思路就是: 在输入完毕后，我们得到了一条上到下的单向路径，求1 ~ n的最短路径。可以从1号出
2022-02-14 11:23:55
405
原创 2022/2/10总结
今天是魔怔的一天，被一道题目整魔怔了，不过还好最后还是做出来了。这道题目整了挺久的，终于整出来了。之前一直在想A - B=C该怎么计数，然后怎么想怎么超时（虽然样例一定能过，但是基本用的都是比较“朴素”的算法，时间复杂度都接近O(n^2)，不可取，一定会超时），于是我就想着把这个表达式变形一下入手。因为C是已知的，且C只有1个，那么就可以以此为切入点。A - B = C → A - C = B → B + C = A我每个都试过了，然后从A - C = B找到了方案。因为位置不同..
2022-02-10 22:10:04
278
原创 2022/2/9总结
昨天说今天要把hash和KMP学会，那么学会了吗？很明显没有，hash已经有点头绪了，但是KMP一直都搞不明白，就算看图解也看不明白，跳的有点厉害把我跳的有点晕乎乎的。不过好歹也勉强把“模板”拉过来了，真正理解应该还要一段时间。这道KMP，让我十分的疑惑，搞了很久很久也一直搞不明白。看了图解也看不明白的那种。只好去把书上的模板勉强拉过来用了，然后发现答案错了又错（样例错误），改了好久好久才把代码写好，样例才过的去，不过还好，测试点都过了。说实话，我现在还是对KMP不理解，之后得好好看看，看一下能不能
2022-02-09 22:52:22
681
原创 2022/2/8总结
漫长的假期结束了，是时候重新开干了。但是好像没想象中的那么顺利。今天看了一下新的题组，很好，好像没怎么看懂。虽然是字符串匹配，但是好像没想象中的那么容易。翻了翻《大话数据结构》的kmp部分，发现好像看不太懂，尝试着跟着书上的范例写了一个kmp模板，发现运行错误，可能是还没有理解透彻吧。然后又翻了翻网上对于hash和kmp的见解和基本模式，还是无法理解，不过今天还是做出了一道题目。题目描述The cows enjoy mooing at the barn because their moos ec
2022-02-08 23:18:34
77
原创 2022/1/23总结
今天干了啥？感觉在摸鱼，又感觉没在摸鱼。为什么摸鱼，因为今天好像没做题，一直在看理论，不论是其他人的博客还是《大话数据结构》好像没怎么实战环节。为什么感觉没摸鱼，因为确实花时间在学习上了。今天唯一做的2道题目还是洛谷测试的，放上来吧。...
2022-01-23 19:50:32
242
原创 2022/1/20总结
今天仍然没有完成昨天定下来的任务Orz为什么题目可以这么难啊。今天早上一直在做青蛙，好不容易有个全新的思路样例能过，结果给WA了，又改了几个小时，发现还是WA，于是去做下一题了。还好，下一题不那么搞心态，不过也仅仅是下一题不搞心态了... ...其它的题目完全不会。今天又去看了看Acwing要录的题目，很好，是我做不出来的题目的升级版。跟题目纠结了差不多一个小时，还是选择放弃了。（给我整沉默了）题目描述The king Copa often has been reported about
2022-01-20 22:20:44
112
原创 2022/1/19总结
今日学习时间10h+,但是今天可能是我目前为止以来最"卡"的一天了。（指标没有达成哇！昨天的目标没有完成呀！）早上在看《大话数据结构》尝试用类似构建链表的方式构建树然后毫不意外地失败失败再失败，于是就去做题目了。结果青蛙的题目发现怎么样都会爆，我的思路全不对。中午发现可以去录题目了，兴致冲冲地去了，顺便看了眼题目。好家伙，前缀和呗，写了1个，嗯，WA了。好再写！WA、TRE、WA、WA... ...上上下下整了我5个多小时，还是没写出来，等我打算放弃的时候发现今天已经没有多少时间了。于是乎，因为有点困，
2022-01-19 22:34:30
168
原创 2022/1/18总结
嗯，今日更加努力！题目描述给出每个节点的两个儿子节点，建立一棵二叉树（根节点为 1），如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。最多有 10^6 个结点。输入格式无输出格式无输入输出样例输入 #1复制72 73 64 50 00 00 00 0输出 #1复制4这道题我题目看了挺久，才发现他是什么意思。就是输入n，代表有接下来有n行输入，代表n个节点的左右子树节
2022-01-18 22:30:00
116
原创 2022/1/16 和 2022/1/17的总结
今日学习时间共11小时左右。整天几乎都在刷题吧，现在把题目发上来。题目描述One cold winter evening Alice and her older brother Bob was sitting at home near the fireplace and giving each other interesting problems to solve. When it was Alice's turn, she told the numbernnto Bob and said:..
2022-01-17 22:07:00
209
原创 2022/1/16总结
今日到17:48为止学习8h24m:今天主要就是刷题了，废话也不多说，直接上题。题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5的路径产生了最大输入格式第一个行一个正整数rr,表示行的...
2022-01-16 18:13:19
155
原创 2022/1/14总结
今日份的摸鱼到账咯！我今日学习时间共8:40:00可是。。。我一道题目没做出来。。。Orz今天上午一直在尝试单词拼接，下午也一样，结果发现样例一直都过不了（？？？），可能是我思路错了，下午换了个思路重新写了一遍，发现还是错的（？？？）然后我就去看书了。大话数据结构，真的很形象地讲述了数据结构的知识点，而且很有趣。目前我只看了个开头，还没有看到后面比较“高级”的内容。感觉... ...脑子里塞下了好多东西，但是还没消化（。为了避免这个总结太水，就分享一下我CF写的3题代码吧（我是真的菜
2022-01-15 00:22:36
145
原创 2022/1/14总结
啊，摸了一整天(bushi)。搜索剩余下来的题目真的好难做，明天再做一下，不行的话就去学其他的知识点吧。今天看了一下大话数据结构，不明觉厉，感觉自己要学的东西还挺多的。感觉时间越来越不够用了。题目描述一个如下的 6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 123456列...
2022-01-13 22:11:27
56
原创 2022/1/12总结
又是摸鱼的一天，尽管学了很久（12h），但是感觉没怎么写出来题目:链表还是没做出来，可惜。今天把搜索只做了1题，其他的真的做不下去，没有思路qwq。除了八皇后，但是自己试了dfs和bfs发现样例都不对... ...陆陆续续做了几个小时，然后决定放弃了。今天我书到了，《大话数据结构》，看了下，还没有很深入。今天大部分时间都花在了B站关于搜索的教程和一些其他C++教程上，感觉杂七杂八的感觉都接触了一下，但不是很懂Orz。题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“y
2022-01-12 22:40:10
147
原创 2022/1/11总结
今天上午有点自闭，链表最后一题硬是做不出来，疑似出现了死循环但是调试了1个多小时硬是没有找到。于是决定下午去做搜索。也不知道今天是不是状态不太好，搜索也没做几道出来。今天总学习时长10h:早点休息吧，希望明天状态好点能把题目做出来。题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0
2022-01-11 21:44:39
73
原创 2022/1/10总结
今天又学了9.5h，真是充实（主要今天在链表上面下了比较多的精力不多说，上题这是我自己练手写的链表方法:#include <bits/stdc++.h>using namespace std;typedef struct _mylist { int val; struct _mylist *next;} *mylist;mylist CreateList(){ mylist headnode = (mylist)malloc(sizeof(_mylist)
2022-01-11 00:25:30
79
原创 Term 1 - Week 16 - Wed 学习总结
这周上半部分主要干了什么呢？星期一： 主要是复习物理吧，真的挺难的。花了点时间做了一下洛谷的题目，发现没做出来，看了题解，感觉也没有太懂，主要是为了保持一下手感（周末玩了一天）。星期二： 很努力的在做题，做了一个下午，只做了3道栈和队列的题目，我真开心。但是感觉已经有点感觉了。星期三： 今天把昨天的感觉延续下来了，很快乐，一个半小时做了4道题目，剩下一道在琢磨用递归解决，但是感觉还是先把任务完成，链表的题目还没动。...
2021-12-15 19:16:42
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人