上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
摘要: D题被hack了 哭了 第一题简单的只用把字符串重复的同时尝试匹配,然后判断就好了,只是需要一点代码能力 第二题,也很简单最多剪断3次,就先从小到大排序,然后用最小的,看看大的是他的几倍,如果不是几倍的关系就不可能完成,如果是就算要几次就好了 第三题,也很简单,很明显,对于一个格子,在它旋转90度后 阅读全文
posted @ 2023-10-13 23:03 Tracer_w 阅读(53) 评论(0) 推荐(0)
摘要: Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there 阅读全文
posted @ 2023-10-12 20:14 Tracer_w 阅读(20) 评论(0) 推荐(0)
摘要: 突然想到了一些理解,感觉有些模糊,怕忘记,就赶紧记下来就是对于状态的设计 用01背包举例子吧,我们设计状态的时候一定是要保证所有可能在最后优秀的子状态在前面的时候是能够保留下来的也就是我们的状态设计要能够保留那些在最后优秀但是现在可能不优秀的情况,而不是一味的追求最优子结构所以,01背包,我们很显然 阅读全文
posted @ 2023-10-11 20:02 Tracer_w 阅读(26) 评论(0) 推荐(0)
摘要: 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排坐成一个 mm 行 nn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐 阅读全文
posted @ 2023-10-09 20:07 Tracer_w 阅读(22) 评论(0) 推荐(0)
摘要: #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <math.h> #include <map> #include <string.h> #define ll long long 阅读全文
posted @ 2023-10-08 20:20 Tracer_w 阅读(11) 评论(0) 推荐(0)
摘要: Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5841 Accepted: 1860 Description Mr. Young wishes to take a 阅读全文
posted @ 2023-10-08 17:00 Tracer_w 阅读(15) 评论(0) 推荐(0)
摘要: 一道经典的dp了 题目描述 给出 1,2,…,n 的两个排列 P1 和 P2​ ,求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行,每行为 n 个数,为自然数 1,2,…,n 的一个排列。 输出格式 一个数,即最长公共子序列的长度。值得记录的原因是它可以转化,这个巧妙的转化我觉得 阅读全文
posted @ 2023-10-07 16:35 Tracer_w 阅读(21) 评论(0) 推荐(0)
摘要: 题面就这样,就是在树上求一个逆序对但是我笨笨地求了对于每一个下属有几个上司能力比他低还一遍就写对了,结果发现看错题目了难得一遍过,但是没有完全过 阅读全文
posted @ 2023-09-24 12:44 Tracer_w 阅读(10) 评论(0) 推荐(0)
摘要: 虽然扫描线很简单,但是我发现理解还是有些不清晰,于是决定写一篇。原问题,或者说是例题 一个不好暴力东西,暴力模拟不带优化至少O(n^3)也是一个非常经典的线段树例题(因为懒得画图所以下面就直接用网上dalao的题解里面的图片了)首先,因为我们要在线段树上面记录下来每一个起始点和结束点,所以离散化是必 阅读全文
posted @ 2023-09-21 22:40 Tracer_w 阅读(16) 评论(0) 推荐(0)
摘要: 决定回来重拾算法 嗯 开个头吧 阅读全文
posted @ 2023-06-10 10:01 Tracer_w 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页