IT大道IT大道

首页 > TAG信息列表 > dfs

  • bzoj2466

    bzoj2466

    高斯消元+搜索
    很明显每个开关只能按一次,那么我们可以想到高斯消元,其实就是解异或方程组,但是最后会有一些自由元,也就是有x+y=z,x+y=z这种一样的方程就会产生自由元,那么我们...

    2017-08-22 itdadao 技术 12 ℃ 0
  • codeforces round #429 div2

    codeforces round #429 div2

    竟然还涨分了。。。rank500+还能涨我rating是有多低。。。
    AB不写了
    C:类似找规律,具体证明看edtorial


    #include<bits/stdc++.h>
    using namespace std;
    const int N = 2000...

    2017-08-21 itdadao 技术 11 ℃ 0
  • [leetcode-663-Equal Tree Partition]

    [leetcode-663-Equal Tree Partition]

    Given a binary tree with n nodes, your task is to check if it's possible to partition the tree to two trees which have the equal sum of values after removing ex...

    2017-08-20 itdadao 技术 23 ℃ 0
  • noip2014普及组

    noip2014普及组

    T1珠心算——暴力模拟


    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    inline int read(){
    int t=1,num=0;char...

    2017-08-19 itdadao 技术 14 ℃ 0
  • [洛谷P1378]油滴扩展

    [洛谷P1378]油滴扩展

    题目大意:有n滴油在一个平面上,油滴按顺序依次扩展(呈圆形),当碰到其他油滴或平面边界时停止扩展,让你设计一个扩展顺序,使平面剩余面积尽可能小。解题思路:由于$n\leq 6$,我们可以df...

    2017-08-19 itdadao 技术 10 ℃ 0
  • Luogu P1025 数的划分(递推 DP DFS)

    Luogu P1025 数的划分(递推 DP DFS)

    P1025 数的划分
    题目描述
    将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
    例如:n=7,k=3,下面三种分法被认为是相同的。
    1,1,5; 1,5,1; 5,1,1;
    问有多少种不同的分法...

    2017-08-18 itdadao 技术 13 ℃ 0
  • POJ1190 洛谷P1731 NOI1999 生日蛋糕

    POJ1190 洛谷P1731 NOI1999 生日蛋糕

    生日蛋糕(蛋糕是谁?)Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20272 Accepted: 7219Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为N&pi;的M...

    2017-08-18 itdadao 技术 11 ℃ 0
  • Luogu P1164 小A点菜(DP背包)

    Luogu P1164 小A点菜(DP背包)

    P1164 小A点菜
    题目背景
    uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。
    uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。
    题目描述
    不过ui...

    2017-08-15 itdadao 技术 15 ℃ 0
  • bzoj1024

    bzoj1024

    搜索
    。。。大家都说这是水题。。。我没做出来。。。因为我以为分割不一定要等分
    事实上每次切割都要分成当前需要块数的整数倍,比如说需要分成k块,那么肯定只能在k,2k,3k这里切...

    2017-08-15 itdadao 技术 15 ℃ 0
  • XTU 1267

    XTU 1267

    这道题可能有毒……总之一会儿能过一会儿不能过的,搞的我很心烦……
    依然是上次2017江苏省赛的题目,之前期末考试结束了之后有想补一下这道题,当时比较懵逼不知道怎么做……看...

    2017-08-15 itdadao 技术 18 ℃ 0
  • [POJ 2248]Addition Chains

    [POJ 2248]Addition Chains

    Addition ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5263 Accepted: 2829 Special JudgeDescriptionAn addition chain for n is an integer seque...

    2017-08-13 itdadao 技术 14 ℃ 0
  • TyvjP2018 「Nescafé26」小猫爬山

    TyvjP2018 「Nescafé26」小猫爬山

    P2018 「Nescaf&eacute;26」小猫爬山时间: 1000ms / 空间: 131072KiB / Java类名: Main背景Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上...

    2017-08-10 itdadao 技术 15 ℃ 0
  • 基础深搜小结

    基础深搜小结

    目前看来,简单深搜题大致分为三类题型:
    1是连通块问题,求连通块大小和数量。
    2是迷宫问题,问地图内放几个坐标,有几个放法。
    3是输出路径问题。

    1.这个问题的经典例题是计算水塘...

    2017-08-10 itdadao 技术 15 ℃ 0
  • poj-1164 The Castle

    poj-1164 The Castle

    1 2 3 4 5 6 7

    #############################

    1 # | # | # | | #

    #####---#####---#---#####---#

    2 # # | # #...

    2017-08-10 itdadao 技术 16 ℃ 0
  • [NOIP2009] 靶形数独

    [NOIP2009] 靶形数独

    1 #include<cstdio>
    2 #include<cstring>
    3 #include<cstdlib>
    4 #include<iostream>
    5 #define sh short
    6 #define mem(a,b) memset(a,b,sizeof(a))
    7 us...

    2017-08-09 itdadao 技术 16 ℃ 0
  • POJ 2531 暴力深搜

    POJ 2531 暴力深搜

    Network Saboteur




    Time Limit: 2000MS

    Memory Limit: 65536K


    Total Submissions: 13494

    Accepted: 6543




    Description
    A university network is composed of N...

    2017-08-08 itdadao 技术 8 ℃ 0
  • NOIp模拟1 graph

    NOIp模拟1 graph

    问题背景




    本套模拟题旨在复习各个noip知识点




    试题描述




    给出 N 个点,M 条边的有向图,对于每个点 v,求 A(v) 表示从点 v 出发,能到达的编号最大的点。




    输入格...

    2017-08-07 itdadao 技术 17 ℃ 0
  • ZOJ 1002 DFS

    ZOJ 1002 DFS

    Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KB
    Suppose that we have a square city with straight streets. A map of a city is a square board with n row...

    2017-08-07 itdadao 技术 17 ℃ 0
  • bzoj1690

    bzoj1690

    二分+分数规划+dfs判环
    跟1486很像,但是我忘记怎么判环了,
    我们可以写一个dfs,如果当前节点的距离小于更新的距离,而且这个点已经在当前访问过了,那么就是有环了,如果没有访问过就...

    2017-08-06 itdadao 技术 19 ℃ 0
  • [leetcode-654-Maximum Binary Tree]

    [leetcode-654-Maximum Binary Tree]

    Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:

    The root is the maximum number in the array.
    The left su...

    2017-08-06 itdadao 技术 13 ℃ 0
  • 1044 [Collect More Jewels] DFS+BFS

    1044 [Collect More Jewels] DFS+BFS

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1044
    题目大意:在地图中,有M个宝石,每个宝石有不同价值。问在时间限制L之内,从入口到出口这一路上获得的最大价值是多少。...

    2017-08-05 itdadao 技术 13 ℃ 0
  • 529. Minesweeper

    529. Minesweeper

    You are given a 2D char matrix representing the game board. 'M' represents an unrevealed mine,

    'E' represents an unrevealed empty square, 'B' represents a re...

    2017-08-05 itdadao 技术 15 ℃ 0
  • 矩阵dfs--走回路

    矩阵dfs--走回路

    矩阵dfs 走回路 的问题(最后没有在回走---Corner case), 先想好算法, 再自己画图走一遍试试, 递归出口, 注意 corner case, 什么时候符合题意, 什么时候往里面加元素, 边走...

    2017-08-03 itdadao 技术 13 ℃ 0
  • How many ways HDU

    How many ways HDU

    这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:
    1.机器人一开始在棋盘的起始点并有起始点所标有的能量。
    2....

    2017-08-02 itdadao 技术 15 ℃ 0
  • [luoguP1013] 进制位(搜索)

    [luoguP1013] 进制位(搜索)

    传送门纯搜索,无优化!#include <cstdio>#include <cstring>#include <iostream>#include <algorithm> #define N 10using namespace std;int n, m, f;int c[300], b[N];string...

    2017-08-02 itdadao 技术 10 ℃ 0
 1753    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表