dfs
文章平均质量分 80
___fouzhe
这个作者很懒,什么都没留下…
展开
-
IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)B. Bear and Compressing
题目: 分析: 用一次dfs就可以. ac代码:#include<iostream>#include<cstdio>using namespace std;char s[40][5];void dfs(char a,int m);int n,q;int ans=0;int main(){ //freopen("in.txt","r",stdin); scan原创 2016-03-21 00:31:49 · 250 阅读 · 0 评论 -
HDU 5816 Hearthstone(多校第七场)
HearthstoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 200 Accepted Submission(s): 73Problem DescriptionHearthstone is an原创 2016-08-09 22:39:43 · 302 阅读 · 0 评论 -
codevs 1047 邮票面值设计(dfs+背包,好题)
题目链接1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description 给定一个信封,最多只允许粘贴N张邮票,计算原创 2016-09-05 16:23:15 · 476 阅读 · 0 评论 -
codeforce 570D Tree Requests(dfs+位运算,好题)
D. Tree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting of n verti原创 2016-11-14 00:17:06 · 264 阅读 · 0 评论 -
Codeforces Round #384 (Div. 2)D(树形dp,dfs)
题目链接D. Chloe and pleasant prizestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenerous sponsors of t原创 2016-12-17 21:06:42 · 222 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) E. Dasha and Puzzle(想法题,构造题)
题目链接E. Dasha and Puzzletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDasha decided to have a rest af原创 2017-02-14 09:44:22 · 298 阅读 · 0 评论 -
Codeforces Round #379 (Div. 2)E. Anton and Tree(dfs缩点,想法题)
E. Anton and Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is growing a tree in his garden. In原创 2016-12-04 23:16:44 · 317 阅读 · 0 评论 -
Manthan, Codefest 16 G. Yash And Trees(dfs序,bitset,线段树,好题)
题目链接G. Yash And Treestime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYash loves playing with trees and原创 2017-02-09 10:06:13 · 269 阅读 · 0 评论