摘要：
【题目链接】:https://vijos.org/p/1100【题意】 【题解】 因为已经确定了最后中序遍历的结果为1..n; 所以对于每一个区间[l..r] 你需要确定这个区间里面哪一个是这个子树的根节点root 则 [l..root-1]和[root+1..r]分别为它的左子树... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(154)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1020【题意】 【题解】 二分+判断点是否在多边形区域内+计算点到直线的最短距离 对于每条线段,假设这条线段为(x,y)首先将线段的两段尝试更新距离陆地距离最近的距离中最... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(219)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(291)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1019【题意】 【题解】 这个题解讲得很清楚了 http://blog.sina.com.cn/s/blog_76f6777d0101b8l1.html 大概就是设 f[... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(123)
评论(0)
推荐(0)
摘要：
神经网络(NOIP2003第1题)Time Limit: 1 second Memory Limit: 50 MB【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(161)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782【题意】 每个队名有两种选择, 然后第一个选择队名相同的那些队只能选第二种; 让你安排队名 【题解】 首先全都选成第一种队名; 然后第一种队名相同的队,它们只能全都变成选第二种队名的了; 这个时候如果... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(260)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/A【题意】 如果手套没有成一双,那么其中的一只就会被放在桌子上; 问你桌子上手套的只数最多的时候有几只. 【题解】 按照题意模拟就好 【完整代码】#include using na... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(175)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一 个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(267)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1017【题意】 【题解】 设f[i][j][k] 表示第i个节点以下的总花费为j, 然后i物品有k个用来给上一层的人合成东西用了的最大力量值. 转移方式看代码吧。 代码加... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(195)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号