05 2019 档案

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

点击右上角即可分享
微信分享提示