05 2019 档案
摘要:2019/5/31 纪念Wa声一片 今天确实很神奇的,早晨就去了机房,我们敬爱的syzx总教练(sbl),syzx信息学总负责人,syzx信息中心主任让我们八点去,但是我,yyq,lpy,lmk,和两个我也不认识的人早读就去了(哈哈哈) 上午还是很无聊,但是我们还是坚持下去了,其中,ljx他八点才来
阅读全文
摘要:农夫约翰再显神威,双向热浪,双倍数组 (双倍大小,否则RE) 题目链接:MIKU 怎么说呢,裸的最短路,但是好像floyd不优化不行 SPFA好写是好写,但是容易被卡 有空还是学Dijkstra比较好 SPFA我觉得就是贪心,从初始点开始一圈一圈的往外扩,然后找的(或者被卡),竞赛最好不要用 (听说
阅读全文
摘要:题目链接:MIKU 我现在发现找BUG的最好方法————喝水 喝一次找一个,喝两次A道题 好,下面来分析这道题,这道题一看,大家一定就会想到并查集 (不知道并查集是什么?)请自行百度或者是看博客:(链接指向网址未完工) 但是,并查集我们是针对数的,而这道题都是字符串,怎么办呢?就是建立一个结构体来储
阅读全文
摘要:这就是道普及,也没啥好讲的 主要就是有两个毒瘤数据点 (一个是全正数,一个是全负数) 题目链接:STF 看了题就会发现挺简单的,DP,贪心,暴力,枚举,滚动数组什么的都行 不过滚动数组我都没用,就用了一个变量(也因此被毒瘤坑了半天) That is all.
阅读全文
摘要:题目链接:Miku 这道题还是很简单的,暴力DFS,当然,只要你会基础图论(存图) 连边界都不用考虑,就是搜搜搜,记记记,溯溯溯 /* 真的,暴力DFS */ #include<iostream> #include<cstring> using namespace std; int tu[60][6
阅读全文
摘要:———————————————————————— Dp的入门题啊,但我只能写记忆化,因为考试蒙个记忆化我还能行qwq ———————————————————————— 题目:P1048 这种题记忆化还是能看懂的,(DP是大犇的做法) _________________________________
阅读全文
摘要:———————————————————————— 我用了记忆化,因为它比DP更好理解 ————————————————————————— 资料:百度百科( MIKU,I Love HER ) 来自洛谷:(背包的题解)//侵权删 —————————————————————————— 分析:不会dp怎么
阅读全文
摘要:程序是人类的财富!!11 题目链接:MIKU OK,Let's gi; 这道题很水的,就是个搜索 唯一的问题是时间复杂度(别想着倒着搜) 和字典序输出(递归是反着的) /* 程序员是人类最大的财富 我也是 */ #include<iostream> using namespace std; int
阅读全文