随笔分类 - 题库—UOJ
摘要：题意 "题目链接" Sol "挂一个讲的看起来比较好的链接" 然鹅我最后一步还是没看懂qwq。。 坐等 S ovietPower 大佬发博客 cpp include using namespace std; const int MAXN = (1 '9') {if(c == ' ') f = 1;
阅读全文
摘要：题意 题目链接 为了固定S**p*鸽鸽，whx和zzt来到鸽具商店选购鸽子固定器。 鸽具商店有 nn 个不同大小的固定器，现在可以选择至多 mm 个来固定S**p*鸽鸽。每个固定器有大小 sisi 和牢固程度 vivi。 如果他们选购的固定器大小不一或是不牢固，固定S**p*鸽鸽的时候肯定会很头疼，
阅读全文
摘要：题意 给出三个已经排好序的数组$a, b, c$ 在$100$次询问内找出第$k$小的元素 Sol 一种很显然的$log^2n$的做法：首先在$a$中二分，然后再$b,c$中二分。这样可以得到$60$分的好成绩。 然而这算法就没什么优化的空间了。。。 考虑另一种做法。 我们每次对三个数组询问第$\f
阅读全文
摘要：描述 提交 自定义测试 这是一道模板题。 （这个题现在标程挂了。。哪位哥哥愿意提供一下靠谱的标程呀？） 本题中你需要求解一个标准型线性规划： 有 nn 个实数变量 x1,x2,…,xnx1,x2,…,xn 和 mm 条约束，其中第 ii 条约束形如 ∑nj=1aijxj≤bi∑j=1naijxj≤b
阅读全文
摘要：描述 提交 自定义测试 有 NN 个严格递增的非负整数 a1,a2,…,aNa1,a2,…,aN（0≤a1<a2<⋯<aN≤10180≤a1<a2<⋯<aN≤1018）。你需要找出 ai+1−aiai+1−ai（0≤i≤N−10≤i≤N−1）里的最大的值。 你的程序不能直接读入这个整数序列,但是你可
阅读全文
摘要：这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行
阅读全文
摘要：#117. 欧拉回路 统计 描述 提交 自定义测试 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 输入格式 第一行一个整数 tt，表示子任务编号。t∈{1,2}t∈{1,2}，如果 t=1t=1 则表示处理无向图的情况，如果
阅读全文
浙公网安备 33010602011771号