瞎写
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
BZOJ 1726: [Usaco2006 Nov]Roadblocks第二短路 ——Dijkstra+玄学
这个题玄学冲过,规定每个点访问次数不能超过50次,然后找优先队列中第二次到达终点t的状态返回就ok记录一下,怕忘了#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <vector>#include <...原创 2020-03-07 16:44:12 · 205 阅读 · 0 评论 -
【持续更新】碰见频率高的几种dp
都是一些面试笔试常见的问题,基本思路理解了就很简单。最长公共子序列#include <bits/stdc++.h>using namespace std;/*最长公共子序列*/const int maxn=2e3+10;char s1[maxn];char s2[maxn];int dp[maxn][maxn];int dfs(int x,int ...原创 2020-02-25 12:50:50 · 223 阅读 · 0 评论 -
腾讯2018秋招正式笔试题目——拼凑硬币
时间限制:(每个case)2s 空间限制:128MB小Q十分富有,拥有非常多的硬币,小Q拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好各有两个面值为2^K的硬币,所以小Q拥有的硬币就是1,1,2,2,4,4,8,8,…。小Q有一天去商店购买东西需要支付n元钱,小Q想知道有多少种方案从他拥有的硬币中选取一些拼凑起来恰好是n元(如果两种方案某个面值的硬币选取的个数不一样就考虑为不一...原创 2019-12-20 16:13:03 · 330 阅读 · 0 评论