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

【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 阅读(146) 评论(0) 推荐(0)

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

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

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

【b302】侦探推理

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

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

【b301】神经网络

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

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

【t016】邮递员

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员... 阅读全文

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

【t068】智慧碑

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】DIABLO魔王和Mini都有三种属性，体力点，攻击点，以及集气点。两人的攻击方式是这样的：采用回合制。 DIABLO先攻，DIABLO只会攻击，每次攻击可以伤害Mini W点体力点，且D... 阅读全文

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

【u224】传送机

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】刷完牙洗完脸，黄黄同学就要上课去了。可是黄黄同学每次去上课时总喜欢把校园里面的每条路都走一遍，当然，黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的，但... 阅读全文

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

【t034】Matrix67的派对

摘要：Time Limit: 1 second Memory Limit: 1 MB【问题描述】Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1const int MAXN = 10+5;int n,k,ans=0;int a[MAXN],sta[MAXN... 阅读全文

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

【t082】牛跑步

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】新牛到部队，CG要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号，A农场为1号，B农场为n号，路口分别为2…n-1号，从A 农场到B农场有很多条路径... 阅读全文

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

【codeforces 758B】Blown Garland

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Nothing is eternal in the world, Kost... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(213) 评论(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 阅读(366) 评论(0) 推荐(0)

【u108】取数游戏

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

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

【codeforces 732F】Tourist Reform

摘要：【题目链接】:http://codeforces.com/contest/732/problem/F【题意】给你一张无向图; n个点,m条边; 让你把这张图改成有向边然后定义r[i]为每个点能够到达的其他点的数目; 让你使得最小的r[i]尽可能地大; 让你输出这个尽可能大的最小... 阅读全文

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

【hihocoder 1304】搜索一·24点

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1304【题意】【题解】按照题目给的方法搜索就好; 那个方法很棒啊。注意除0; 然后是浮点数的比较; 直接返回了一个Int型..爆炸了 (((a$b)$c)$d) ((a... 阅读全文

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

【codeforces 510B】Fox And Two Dots

摘要：【题目链接】:http://codeforces.com/contest/510/problem/B【题意】让你在一个二维的方格里面找环; 两个点有相邻的边它们才是相连的; 有环YES，没环NO 【题解】写个flood fill,记录之前走的方向是哪个方向就好; 下次不要往回... 阅读全文

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

【codeforces 515C】Drazil and Factorial

摘要：【题目链接】:http://codeforces.com/contest/515/problem/C【题意】定义f(n)=n这个数各个位置上的数的阶乘的乘积; 给你a; 让你另外求一个不含0和1的最大的数字b; 使得f(a)==f(b) 【题解】对a的每一个大于1的数字进行分... 阅读全文

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

【codeforces 766E】Mahmoud and a xor trip

摘要：【题目链接】:http://codeforces.com/contest/766/problem/E【题意】定义树上任意两点之间的距离为这条简单路径上经过的点; 那些点上的权值的所有异或; 求任意两点之间的距离和; 【题解】权值最大为1e6 所以每个点的权值的二进制形式最多2... 阅读全文

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

【Codeforces Round #435 (Div. 2) B】Mahmoud and Ehab and the bipartiteness

摘要：【链接】h在这里写链接【题意】让你在一棵树上,加入尽可能多的边。使得这棵树依然是一张二分图。【题解】让每个节点的度数,都变成二分图的对方集合中的点的个数就好。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 1e5;vec... 阅读全文

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

【AtCoder Beginner Contest 074 C】Sugar Water

摘要：【链接】h在这里写链接【题意】让你在杯子里加糖或加水。(4种操作类型)糖或水之间有一定关系。糖和水的总量也有限制。问你糖水浓度的最大时,糖和糖水的量。【题解】写个dfs就好。每次有4种选择。可以写个记忆化。【错的次数】0【反思】在这了写反思【代码】#include using namespace s... 阅读全文

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

【hihocoder 1564】同步H公司的终端

摘要：【链接】http://hihocoder.com/problemset/problem/1564【题意】在这里写题意【题解】如下图(上图中节点旁边的红色数字为它的权值)从叶子节点开始考虑。看到2的两个叶子节点3和4,它们的权值分别为3和5,那么我们就一定要把叶子节点3的权值变成5才行.不然,我们是无... 阅读全文

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

Visitor

Proposal

随笔分类 - dfs

公告