随笔分类 - 算法——LCA
1
摘要：★★☆ 输入文件：ThefallingofZLX.in 输出文件：ThefallingofZLX.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 正当革命如火如荼，情侣教会日薄西山之时，SOX和FFF的分歧却越来越大，SOX认为情侣教会不合适的、无限制的秀恩爱和阶级歧视值得反
阅读全文
摘要：时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 水果姐第二天心情也很不错，又来逛水果街。 突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的
阅读全文
摘要：题目背景 征求翻译。如果你能提供翻译或者题意简述，请直接发讨论，感谢你的贡献。 题目描述 Bessie and Jonell are great friends. Since Farmer John scrambles where the cows graze every day, they are
阅读全文
摘要：★★ 输入文件：B_Tree.in 输出文件：B_Tree.out 简单对比时间限制：2 s 内存限制：512 MB 【题目描述】 给定一棵有根树，树根为1，一开始这棵树所有节点均为白色 之后给定一个染色序列，第i个数ai表示将ai这个点染黑 之后给定若干询问 询问第L到第R个染黑的黑点和u所有的L
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17365 Accepted Submission(s): 6701 Problem Descri
阅读全文
摘要：★☆ 输入文件：asm_algo.in 输出文件：asm_algo.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 “有句美国俗语说，如果走起来像鸭子，叫起来像鸭子，那就是一只鸭子。”斯科特·华莱士看着Asm.Def面前屏幕上滚动的绿色字符，若有所思地说。 “什么意思？” “
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规
阅读全文
摘要：最水的一次模拟赛。。 点击查看题目 T1 求最后K位 那前面的数是没有比要求的 ， 我们就把 10k 作为模数 ，对答案进行取模 就好了 T2 求满足条件的x值 移项之后用三重循环把左边能取到的值计数， 这里会取到负数 于是本弱鸡使用了map。 最后三重循环求右边的取值 ， 累加结果 T3 k>=n
阅读全文
摘要：题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of al
阅读全文
摘要：★★☆ 输入文件：truck.in 输出文件：truck.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【来源】 CCF全国信息学奥林匹克联赛（NOIP2013）复赛Day1 最大生成树+LCA 屠龙宝刀点击就送
阅读全文
摘要：题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a
阅读全文
摘要：★☆ 输入文件：asm_virus.in 输出文件：asm_virus.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 “这就是我们最新研制的，世界上第一种可持久化动态计算机病毒，‘创世纪’。”方教授介绍道。 “哦。”主席面无表情地点点头。 “‘创世纪’无法真正杀死透明计算网
阅读全文
摘要：1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从
阅读全文
摘要：题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小
阅读全文
摘要：题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。
阅读全文
摘要：#include #include #define Max 500010 using namespace std; void read(int &x) { x=0;int f=1; char ch=getchar(); while(ch>'9'||ch='0'&&ch<='9') { x=x*10+(int)ch-48; c...
阅读全文
1
浙公网安备 33010602011771号