摘要:
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)
浙公网安备 33010602011771号