摘要：
问题描述 WYF酷爱玩魔兽世界。这天他要去4个不同的地方A、B、C、D。现在CWZ要WYF给他500金。WYF不情愿地答应了。他告诉CWZ，在直线AC和BD的交点E等他。CWZ立刻前往交易地点。突然WYF发现一个致命的问题——他的智商严重不够，算不出AC、BD的交点E的位置......。于是——现在 阅读全文
摘要：
问题描述 RXY八数码 输入格式 输入两个3*3表格 第一个为目标表格 第二个为检索表格 输出格式 输出步数 样例输入 1 2 34 5 67 8 01 2 34 5 67 0 8 样例输出 1 数据规模和约定 3*3*2 思路 经典搜索问题，记录九个格子为空格时可以交换的格子，bfs注意开一个临时 阅读全文
摘要：
问题描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是， 阅读全文
摘要：
题目描述 输入描述: 输出描述: 样例 思路 题目求解区间内未出现的最小的自然数，观察到此序列为全排列ai互不相同，则可以维护一个前缀最小值和后缀最小值， 当查询某一区间时，根据除去该区间的其余左右区间的较小值即为答案。 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
题目描述 输入描述: 第一行一个正整数 T表示询问次数。 接下来 T 行 每行一个正整数 n含义如上所述 输出描述 T行非负整数 代表答案。 样例输入 512345 样例输出 114105073001100955 备注: 思路 昨晚写的时候思路有些混乱，现在来整理一下。先写出n=2和n=3的情况观察 阅读全文
摘要：
问题描述 树的直径 输入格式 输入的第一行包含一个整数n，表示树中的点数。接下来n-1行，每行3个正整数，表示连同的两点及边的权值。 输出格式 输出1行，包含一个整数，表示树的直径。 样例输入 71 2 11 3 12 4 13 5 14 7 14 6 1 样例输出 5 数据规模和约定 n<10^5 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; string a,b; void getmul(){ vector<int>v(a.size()+b.size()-1);///两个数相乘位数最多为两个数位数相加，又数组从0开始记录所以减一 for(int i 阅读全文
摘要：
问题描述 给出在数轴上的n条线段的左右端点的坐标l,r和它们的价值v，请你选出若干条没有公共点的线段(端点重合也算有公共点)，使得它们的价值和最大，输出最大价值和。 输入格式 第一行一个正整数n。 接下来n行，每行三个整数l,r,v分别表示一条线段的左端点，右端点和价值。l<r，v>0。 输出格式 阅读全文
摘要：
题目描述 时钟指向0点，又是新的一天。今天是七夕节，看着朋友圈牛云、牛郭、牛陈、牛余、牛lan等脱单牛准点发送的虐牛图，牛牛心理丝毫没有波动，因为他在协助科研人员制作新牛病毒的疫苗！ 手机突然传来消息提醒： 七夕节有空出来一起吃饭吗？好久没见你了，想见你！——牛妹（清楚姐姐扮演） 疫苗的研发已经剩下 阅读全文
摘要：
题目描述 七夕节到了，牛牛要去找牛妹约会了。 牛牛知道自己如果空手去约会，绝对会遭到牛妹的无情殴打。所以他决定打电话找跑腿，让跑腿去买花送到牛妹家楼下，牛牛要在牛妹下楼前到牛妹家楼下并且拿到花才不会遭到牛妹的无情殴打。 现在把整个城市看作一棵n个结点的树，牛妹在点1，牛牛家在点a，花店在点b，跑腿的 阅读全文