dfs - 随笔分类(第2页) - AWCXV

【例题 6-12 UVA - 572 】Oil Deposits

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 dfs.. 【代码】 cpp include using namespace std; const int N = 100; const int dx[8] = { 1, 1, 1,0,0,1,1,1}; const int d 阅读全文

posted @ 2017-10-21 19:39 AWCXV 阅读(171) 评论(0) 推荐(0)

【27.66%】【codeforces 592D】Super M

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ari the monster is not an ordinary m... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(349) 评论(0) 推荐(0)

【19.27%】【codeforces 618D】Hamiltonian Spanning Tree

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A group of n cities is connected by ... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(168) 评论(0) 推荐(0)

【33.33%】【codeforces 681D】Gifts by the List

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Sasha lives in a big happy family. At... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(140) 评论(0) 推荐(0)

【24.63%】【codefroces 686D】Kay and Snowflake

摘要：time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard outputAfter the piece of a devilish mir... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(124) 评论(0) 推荐(0)

【27.85%】【codeforces 743D】Chloe and pleasant prizes

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Generous sponsors of the olympiad in... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(106) 评论(0) 推荐(0)

【C++竞赛 D】树的深度

摘要：时间限制：1s 内存限制：32MB 问题描述数据结构中定义，树的高度为一棵树中所有节点的层次的最大值。现在yyy有一棵树请你帮他求出该树的高度。输入描述第一行一个整数T(1≤T≤20)表示数据组数。... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(373) 评论(0) 推荐(0)

【a503】圆排列问题

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】给定n个大小不等的圆c1,c2,...., cn，现要将这n个圆排列进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如：当n=3时，且... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(363) 评论(0) 推荐(0)

【u108】取数游戏

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。【... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(129) 评论(0) 推荐(0)

【19.77%】【codeforces 570D】Tree Requests

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Roman planted a tree consisting of n... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(142) 评论(0) 推荐(0)

【[Offer收割]编程练习赛12 C】矩形分割

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1495【题意】【题解】把每个方块都再分成3*3的小块; 这样; 对于一个方块来说如果是’\’ 则把 (3*x,3*y)和(3*x+1,3*y+1)以及(3*x+2,3*y+2)都占... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(180) 评论(0) 推荐(0)

【codeforces 767C】Garland

摘要：【题目链接】:http://codeforces.com/contest/767/problem/C【题意】一棵树; 树上的每个节点都有一个权值; 让你把一棵树切掉两条边; 然后把这棵树分成了3个部分; 要求这3个部分,每个部分的权值和相同; 即sum1=sum2=sum3 【题... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(197) 评论(0) 推荐(0)

【t095】拯救小tim

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了。。。所以你的任务是安全地把小tim护送回家。但是，A市复杂的交通状况给你除了一个难题。 A市一共有n个路口... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(126) 评论(0) 推荐(0)

【hdu 2376】Average distance

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2376【题意】让你计算树上任意两点之间的距离的和. 【题解】算出每条边的两端有多少个节点设为num1和num2; 这条边的边权为w; 答案累加上w*num1*num2; 然后总... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(99) 评论(0) 推荐(0)

【BZOJ 1024】 [SCOI2009]生日快乐

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1024【题意】【题解】要求恰好分成n个部分;每个部分的面积都一样; 则dfs的时候三个域分别表示矩形的长宽以及要被切成的份数; 每次切一刀下去的时候肯定是按照比例分配... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(108) 评论(0) 推荐(0)

【BZOJ 1023】[SHOI2008]cactus仙人掌图

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1023【题意】【题解】如果不考虑有环的情况; 那么有一个经典的求树的直径的方法; 首先; 树的直径的两端的端点必然都在树的叶子上(或在根节点,考虑一条链的情况); 则... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(167) 评论(0) 推荐(0)

【b302】侦探推理

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(275) 评论(0) 推荐(0)

【b301】神经网络

摘要：神经网络(NOIP2003第1题)Time Limit: 1 second Memory Limit: 50 MB【问题背景】人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(146) 评论(0) 推荐(0)

【codeforces 782C】Andryusha and Colored Balloons

摘要：【题目链接】:http://codeforces.com/contest/782/problem/C【题意】给你一棵树让你满足要求 ->任意相连的3个节点的颜色不能相同的情况下进行染色问最少需要的颜色数目【题解】这种染色题一般只要贪心染就好了即之前没出现过的颜色最小... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(173) 评论(0) 推荐(0)

【BZOJ 1017】 [JSOI2008]魔兽地图DotR

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1017【题意】【题解】设f[i][j][k] 表示第i个节点以下的总花费为j, 然后i物品有k个用来给上一层的人合成东西用了的最大力量值. 转移方式看代码吧。代码加... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(183) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - dfs

公告