摘要：
【题目链接】:https://vijos.org/p/1100【题意】 【题解】 因为已经确定了最后中序遍历的结果为1..n; 所以对于每一个区间[l..r] 你需要确定这个区间里面哪一个是这个子树的根节点root 则 [l..root-1]和[root+1..r]分别为它的左子树... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(142)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1020【题意】 【题解】 二分+判断点是否在多边形区域内+计算点到直线的最短距离 对于每条线段,假设这条线段为(x,y)首先将线段的两段尝试更新距离陆地距离最近的距离中最... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(206)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(279)
评论(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
阅读(115)
评论(0)
推荐(0)
摘要：
神经网络(NOIP2003第1题)Time Limit: 1 second Memory Limit: 50 MB【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(150)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/C【题意】 给你一棵树 让你满足要求 ->任意相连的3个节点的颜色不能相同 的情况下进行染色 问最少需要的颜色数目 【题解】 这种染色题一般只要贪心染就好了 即之前没出现过的颜色最小... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/B【题意】 每个人都有一个速度,只能往上走或往下走; 然后让你找一个地方,所有人都能够在t时间内到达; 让t最小. 【题解】 很明显的二分了; 二分时间t; 对于某个时间t,这个人都... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(160)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1018【题意】 【题解】 按照这里的题解写的http://blog.csdn.net/popoqqq/article/details/44116729 主要思路就是根据最... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782【题意】 每个队名有两种选择, 然后第一个选择队名相同的那些队只能选第二种; 让你安排队名 【题解】 首先全都选成第一种队名; 然后第一种队名相同的队,它们只能全都变成选第二种队名的了; 这个时候如果... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(249)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/A【题意】 如果手套没有成一双,那么其中的一只就会被放在桌子上; 问你桌子上手套的只数最多的时候有几只. 【题解】 按照题意模拟就好 【完整代码】#include using na... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号