摘要:最近一下子学了很多新知识,于是把这一段时间的所思所想先记录下来,方便以后回头再看,补充细节分分类 8.27 优化主要还是从循环下手,明确每一层循环和每一个函数的实际作用,不能只停留在形式上而是要看实质,看看有没有进行多余的判断或运算,要紧紧抓住和问题的本质相关的条件,而和问题本质无关的条件可以用“消 阅读全文
posted @ 2017-08-27 22:02 算法笔谈 阅读 (196) 评论 (0) 编辑
摘要:A https://vjudge.net/contest/343173#problem/A 把所有的长条按长度进行排序 在从左到右扫一遍能构造出的矩形,其中所有矩形中Max(Width,Height)的最大值即为能够造出的最大正方形的边长 B https://vjudge.net/contest/3 阅读全文
posted @ 2019-11-16 11:25 算法笔谈 阅读 (21) 评论 (0) 编辑
摘要:搭建虚拟机 按照题目要求,安装VM,下载Ubuntu64镜像,在虚拟机里直接执行文件即可得到Flag Baby_string Flag在原程序中以明文存储,用IDA加载并按Shift+F12查看字符串即可找到 Baby_encode F5查看伪代码 注意flag处存储着一段数据 发现将密文的每一位都 阅读全文
posted @ 2019-11-13 19:16 算法笔谈 阅读 (101) 评论 (0) 编辑
摘要:感谢梁晖学长为了组织这场竞赛而做的努力^_^ https://vjudge.net/contest/326273 A 搜索2^15 B横纵坐标之差绝对值的和 C贪心如果当前位置到目标位置的向量在当前朝向上有正投影则前进,否则右转 D判断字符ASCII加一,特判z到a E贪心优先队列 F模拟注意判断初 阅读全文
posted @ 2019-09-22 14:31 算法笔谈 阅读 (36) 评论 (0) 编辑
摘要:Day-63 被物理老师坑去参加了物竞初赛 怒答一发90分,可谓是炮灰中的战斗机,虽然物竞是不可能物竞的,不过RP++ Day-28 这次貌似连初赛都过不了……有点扎心 本来以为直接狗带,然而苟过了…… Day1 T1 单调栈 居然是原题,我吓得我重新看了一遍,确认没有挖什么坑,于是5分钟就搞定了 阅读全文
posted @ 2018-11-10 17:13 算法笔谈 阅读 (334) 评论 (0) 编辑
摘要:封印解除! 阅读全文
posted @ 2018-09-29 22:36 算法笔谈 阅读 (49) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2017-11-11 07:00 算法笔谈 阅读 (27) 评论 (0) 编辑
摘要:计算几何 阅读全文
posted @ 2017-11-08 00:31 算法笔谈 阅读 (111) 评论 (0) 编辑
摘要:1 #include 2 using namespace std; 3 const int MOD=998244353; 4 int m,w,x,t1,t2,f[10001][10; 10 } 11 int get(int a,int b) 12 { 13 int s=0; 14 for (int i=0;i0)*d[b][i]); 15 return s... 阅读全文
posted @ 2017-11-06 15:00 算法笔谈 阅读 (52) 评论 (0) 编辑
摘要:在比赛过程中常常因为一些细节的疏漏而导致结果出错 而调试这些错误的时间往往占用了大量宝贵的时间(经常比写代码的时间还长TAT) 需要添加大量的调试信息到源程序中才能得到有用的信息 所以我想了一个办法利用stringstream和bitset(方便输出二进制信息)来输出方案的办法,尽量地简化上述过程 阅读全文
posted @ 2017-10-29 11:48 算法笔谈 阅读 (64) 评论 (0) 编辑
摘要:题目描述Bernard驾驶着一台带有钻头(初始能力值 w)的飞船,依次飞过 n 个星球。星球分为 2 类:资源型和维修型。(p 为钻头当前能力值) 1.资源型:含矿物质量 a[i],若选择开采,则得到 a[i]*p 的金钱,之后钻头损耗 k%, 即 p=p*(1-0.01k) 2.维修型:维护费用 阅读全文
posted @ 2017-10-28 22:37 算法笔谈 阅读 (50) 评论 (0) 编辑