摘要:
还可以接受的dp题 如果没有那个工资的话 一般是问到m可以安排的最多节目数 一般是用贪心解决的 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 110; 7 struct node 8 ... 阅读全文
摘要:
很久没做题了...一想到要去 遥远的 牡丹江 我就-------------这题 没什么好说的 就是个十进制的数转换成任意进制的数就是要注意下 10进制以上的数 10是表示为A 11表示为B .........好 贴代码 继续做一两题. 1 #include 2 #include 3 using... 阅读全文
摘要:
开始 有时间 晚上bc比赛也去做了这题 数据很大 虽然也注意到了 但还是一直tle...一开始用set做 tle然后用vector做 tle才发现是应该先去求出gcd(x,y)这样可以减少很多遍历 1 #include 2 #include 3 #include 4 using namespa... 阅读全文
摘要:
这题 我是在待字闺中看到的 他介绍了一种使用快排排序后 不断进行匹配的算法这边 我用了下map来做 直接用hash数组也可以我觉得 用hash数组的话 存 删都是O(1)完成 map则是log(n)但是使用hash遍历会需要遍历很多无效字符 而map则使用迭代器 方便很多两者各有优劣吧... 、原题... 阅读全文
摘要:
n个元素{1,2,•••,n}有n!个不同的排列。将这n!个排列按字典序排列。并编号为0,1,2.....,n!-1。每 个排列的编号为其字典序的值。例如。当n=3时,其字典排序为:123,132,213,232,312,321,这六个数的字典序值分别为 0,1,2,3,4,5,现给定任意n,输出字... 阅读全文
摘要:
这些 无来源的题目 都是来自各大公司 如百度 网易 美图等等公司的面试题 因为实在无法确定来源 只能不注明转载了这题意思就是如 标题所言..我自己写了下 仅供参考 自己测了几组数据 是正确的. 1 #include 2 using namespace std; 3 4 int matrix[11... 阅读全文
摘要:
有点 逆向思维的味道... 感觉需要灵光一现..所以 我这边不提示了 -.-代码在下面#include using namespace std;typedef long long LL;int main(){ LL sum , n , x; while( cin >> n >> x ) ... 阅读全文
摘要:
这题是 上一题的 recommend 过来的 很水..虽然是多重背包 但是 因为数据太小了 完全可以不用二进制拆分去做我两者都去写了下 ...都是0ms.. 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const i... 阅读全文
摘要:
这题 很多人都是用树形dp进行2次dfs做的...我看了他们的解题报告 并没有完全搞懂=-= 我太白痴了 伤..这边 我的解法 利用了一个很重要的性质---树的直径--树上任意两点间的最远距离而同时 将这个直径上的两点x , y确定后 那么 整个树上结点的dist[ i ]也就可以确定了max( d... 阅读全文
摘要:
这题 是群里一个人发出来的 我就试着去做了下 他们说 这题蛮水的 我擦了-.-花了很长时间 在原有的代码上 修改了很多 自己测了很多组数据 觉得应该对了我的方法应该是 hash的思想 但这边我是直接用了map去存 也没差 假如有个字符串是abbcda 那么我们应该在遍历到第二个b的时候 计算出此时的... 阅读全文