码迷,mamicode.com
首页 >  
搜索关键字:hdu 1342 lotto dfs    ( 40298个结果
494. 目标和
494. 目标和 一看数据最多才20个,直接暴力DFS感觉能过,没想到真过了o(╯□╰)o class Solution { int ans = 0; public int findTargetSumWays(int[] nums, int target) { int n = nums.length ...
分类:其他好文   时间:2021-06-07 20:19:24    阅读次数:0
二维数组搜索FloodFill算法
1.具体问题 二维数组的搜索问题,二维数组可以看成四叉树进行搜索。 图像渲染 自动魔棒功能 扫雷 2.图像渲染问题 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 $0$ 到 $65535$ 之间。 给你一个坐标$(sr, sc)$表示图像渲染开始的像素值(行 ,列)和一个 ...
分类:编程语言   时间:2021-06-06 18:57:46    阅读次数:0
Palindromic Numbers LightOJ - 1205
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类:其他好文   时间:2021-06-02 19:35:00    阅读次数:0
换根dp
#include <iostream> #include <vector> using namespace std; using ll = long long ; const int N=2e5+10; ll f[N],g[N],size1[N]; vector<int>gg[N]; void df ...
分类:其他好文   时间:2021-06-02 17:01:29    阅读次数:0
[ AGC006 F ] Blackout
题目 Atcoder 思路 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 100010, M = N << 1; int n, m; int h[N] ...
分类:其他好文   时间:2021-06-02 15:30:41    阅读次数:0
dfs(深度优先搜索)
一、dfs概括: 搜索与回溯(深度有限搜索)是用于未发现固定计算方式时,通过依次枚举各种情况,来求得最终结果的算法。 二、基本思路: 为了求得问题的解,先选择一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,说明前方已经无路可走,就退回一步重新选择。 这样继续向前探索,知道找到解或者证 ...
分类:其他好文   时间:2021-06-02 13:31:26    阅读次数:0
HDU - 3949 XOR(线性基)
题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序,然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类:其他好文   时间:2021-06-02 13:29:58    阅读次数:0
Leetcode 93. 复原 IP 地址 dfs
地址 https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。 你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数 (每个整数位于 0 ...
分类:其他好文   时间:2021-06-02 11:04:18    阅读次数:0
C. Valera and Elections
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类:其他好文   时间:2021-06-02 10:31:19    阅读次数:0
【ybt金牌导航3-2-4】【luogu P5038】奇怪游戏 / 奇怪的游戏
有一个棋盘,每次你可以选相邻的两个位置都加一。 问你最少要多少次操作才能让棋盘上的数都变成一样的,如果不能就输出 -1。 ...
分类:其他好文   时间:2021-05-24 15:59:03    阅读次数:0
40298条   上一页 1 2 3 4 ... 4030 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!