搜索
偷吃了老鼠的土豆
戒骄戒躁,脚踏实地,坚持不懈,愈挫愈勇。
展开
-
rescue(广搜)
题目:https://vjudge.net/contest/240161#problem/A Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, a...原创 2018-07-23 13:11:46 · 117 阅读 · 0 评论 -
sum problem
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one ...原创 2018-07-22 15:03:55 · 120 阅读 · 0 评论 -
UVALive-8074(深搜)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6096 深搜的题,以往就对深搜不敏感,排位赛上没做出来,好奇哦! #include <iostream> #include <stdio....原创 2018-08-23 19:43:06 · 94 阅读 · 0 评论 -
CodeForces-1130C. Connect(dfs)
题目:http://codeforces.com/problemset/problem/1130/C 分析:将起点和终点所在的块分别压缩在一个块里,如果他们同在一个块中,答案就是0; 如果不在一个块中,就枚举两个块中的点,求出距离的最小值。 #include <bits/stdc++.h> using namespace std; const int maxn = 55; ...原创 2019-03-06 22:57:03 · 340 阅读 · 0 评论 -
CodeForces - 1139C Edgy Trees (快速幂+dfs)
题目:CodeForces - 1139C 题意:一个n个节点的无向图,有n-1条边每条边是黑色或者红色,现在统计包含k个点(不需要连续)的路中至少有1条黑边的路径数目 分析:总共有n^k条路径,将所有通过红边连在一起的联通块的数目,同时记录每个联通块中点的数目p[i]; 由于这个可以自反(就是4可以走(4->4))所以每个联通块中的没有黑色边的路径数目为p[i] ^ k; 所以总...原创 2019-04-03 17:36:33 · 276 阅读 · 0 评论