汕头市队赛——— - 随笔分类 - 友人Aqwq

日常练习7

该文被密码保护。

posted @ 2017-09-19 14:05 友人Aqwq 阅读(5) 评论(0) 推荐(0)

摘要：Description 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子，每个瓶子有一个容量vi。每次别人来加油，他会让别人选连续一段的瓶子。他可以用这些瓶子装汽油，但他只有三种操作： 1.把一个瓶子完全加满； 2.把一个瓶子完全倒空； 3.把一个瓶子里的汽油倒进另一个瓶子，直到倒出瓶子空阅读全文

posted @ 2017-09-10 12:51 友人Aqwq 阅读(339) 评论(0) 推荐(0)

汕头市队赛 SRM16 T2

摘要：描述猫和老鼠，看过吧？猫来了，老鼠要躲进洞里。在一条数轴上，一共有n个洞，位置分别在xi，能容纳vi只老鼠。一共有m只老鼠位置分别在Xi，要躲进洞里，问所有老鼠跑进洞里的距离总和最小是多少。输入格式两个用空格隔开的整数m和n。这一行m个数字分别表示老鼠的位置接下来n行每行两个数字分别表示洞阅读全文

posted @ 2017-08-27 14:31 友人Aqwq 阅读(197) 评论(0) 推荐(0)

汕头市队赛 SRM16

摘要：T3 C-2 SRM 16 描述给一个数列，给出两种数字，询问在多少个非空区间中这两种数字出现次数相同。输入格式第一行：一个数字n，q，n表示数列长度，q表示q组询问第二行n个数字表示数列A 接下来q行每行2个数字表示询问输出格式输出q行分别对应每个问题的答案样例输入 2 1 1 2 阅读全文

posted @ 2017-08-27 14:15 友人Aqwq 阅读(375) 评论(0) 推荐(0)

汕头市队赛SRM15

摘要：T1——czl SRM 15 众所周知，czl家养了一只可♂爱的***（已屏蔽），那只东西很贪吃，所以czl家很多零食仓库，然而这些仓库里有很多老鼠。为了心爱的***，czl决定点燃纯艾条，用烟熏老鼠。共有N个仓库，编号1-N。假设陵陵在第i个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai 阅读全文

posted @ 2017-08-22 20:12 友人Aqwq 阅读(207) 评论(0) 推荐(0)

汕头市队赛 SRM14 T2 最长上升子序列

摘要：最长上升子序列 (tree.pas/c/cpp) 128MB 1s 有一个长度为n的序列a[i]，其中1到n的整数各自在a[i]中出现恰好一次。现在已知另一个等长的序列f[i]，表示a[i]中以第i个位置结尾的最长上升子序列的长度，请还原出a[i]。输入格式第一行一个正整数n。接下来一行n个阅读全文

posted @ 2017-08-16 07:47 友人Aqwq 阅读(164) 评论(0) 推荐(0)

汕头市队赛 SRM14 T1 计算几何瞎暴力

摘要：计算几何瞎暴力 (easy.pas/c/cpp) 128MB 1s 在平面上，给定起点和终点，有一面墙（看作线段）不能穿过，问从起点走到终点的最短路程。输入格式输入一行，包含8个用空格分隔的整数xS,yS,xT,yT,x1,y1,x2,y2，依次表示起点(xS,yS)，终点(xT,yT)，线段( 阅读全文

posted @ 2017-08-16 06:57 友人Aqwq 阅读(170) 评论(0) 推荐(0)

汕头市队赛 SRM13 T2

摘要：这道题很容易想到是二分但是因为可能会爆LL 所以要加一波特判 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const LL M=1e6+7,mx=1 阅读全文

posted @ 2017-08-14 22:00 友人Aqwq 阅读(175) 评论(0) 推荐(0)

汕头市队赛 SRM13 T3

摘要：这道题可以贪心维护一个答案队列枚举位置每次将比当前位置大的队尾全部替代掉记录删了多少了就好了 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<string> #define 阅读全文

posted @ 2017-08-14 21:57 友人Aqwq 阅读(146) 评论(0) 推荐(0)

花六游鸟小

摘要：背景 “西瓜是可以种在平行世界的！”——小鸟游六花描述又到了收获时节，为了方便采摘，六花酱现在要给众西瓜命名，她已经为每个西瓜想好了一个名字，名字一共有m个属性，一个名字是否拥有这些属性可以用一个长度为m的01串xi来表示，表示这个名字是否吉利，是否好听等等。她可以在任意时刻把这个名字倒过来（阅读全文

posted @ 2017-08-12 12:18 友人Aqwq 阅读(256) 评论(0) 推荐(0)

夏令营

摘要：夏令营 (camp.pas/c/cpp) 128MB 2s Nano想靠刷题来增长实力，于是她从题库中找到了n道题打算在夏令营的时候全部刷掉。她计划按题号顺序一道一道刷。n道题中有DP，有贪心，有图论，也有模拟……各种各样的类型都有。夏令营有k天，她想合理安排每天的刷题量，使得每天能刷到尽量多种类型阅读全文

posted @ 2017-08-11 07:44 友人Aqwq 阅读(196) 评论(0) 推荐(0)

整除

摘要：(div.pas/c/cpp) 128MB 1s 给出一个长度为n的序列A，请你找出一个最长的区间使得这个区间内存在一个数字能被区间内所有数字整除（即存在对于所有，使得）。最长的区间可能有多个，所以还要输出最长的区间的个数。输入格式第1行为一个正整数 n。第2行n个数为Ai。输出格式阅读全文

posted @ 2017-08-09 21:09 友人Aqwq 阅读(350) 评论(0) 推荐(0)

Xor路

摘要：Xor路 (xor.pas/c/cpp)128MB1s 给定一棵有N个点和N-1条边的树，请你求出树中的最长路径，以及总共有多少条最长路径。这里路径长度是用xor定义的，即若经过的边的权值为a1, a2, a3,...,an，则这条路径的总权值为 a1 xor a2 xor a3 ... xor 阅读全文

posted @ 2017-08-09 19:50 友人Aqwq 阅读(239) 评论(0) 推荐(0)

汕头市队赛 SRM10 dp只会看规律 && bzoj1766

摘要：dp只会看规律 SRM 10 描述平面上有n个点(xi,yi)，用最少个数的底边在x轴上且面积为S的矩形覆盖这些点（在边界上也算覆盖）输入格式第一行两个整数n,S接下来n行每行两个整数xi,yi,表示点的坐标输出格式一行，一个整数，表示答案样例输入样例输出数据范围与约定 n=3，1组阅读全文

posted @ 2017-08-07 15:25 友人Aqwq 阅读(196) 评论(0) 推荐(0)

汕头市队赛 SRM10 T3 数学上来先打表

摘要：数学上来先打表 SRM 10 描述给出 n个点(不同点之间有区别)，求出满足下列条件的连边（双向边）方案：1.每条边连接两个不同的点，每两个点之间至多有一条边2.不存在三个点a,b,c使三个点间两两可以互相到达且两两之间最短距离相等3.边的长度均为1 输入格式一行，一个整数n 输出格式一行，一阅读全文

posted @ 2017-08-06 11:19 友人Aqwq 阅读(168) 评论(0) 推荐(0)

汕头市队赛 SRM10 T1 贪心只能过样例

摘要：贪心只能过样例 SRM 10 描述给出n个数a[i]（1<=a[i]<=n），问最多能把这些数分成几组，使得每个数a[i]所在的组至少有a[i]个数输入格式第一行一个整数n，接下来n行每行一个整数分别是a[1],a[2],...,a[n] 输出格式一行，输出答案，一个整数样例输入 5 2 阅读全文

posted @ 2017-08-06 08:25 友人Aqwq 阅读(162) 评论(0) 推荐(0)

汕头市队赛 SRM10 T1模拟只会猜题意

摘要：模拟只会猜题意 SRM 10 描述有一本n个单词的词典，求按下列方法能造出的不相同的词汇数目。 1.词典中的单词是一个词。 2.能分为两部分的，其中前一部分是一个词典词或者其非空前缀，后一部分是一个词典词或者其非空后缀的词。输入格式第一行一个整数n，接下来n行每行一个字符串，表示单词输出格式阅读全文

posted @ 2017-08-06 08:23 友人Aqwq 阅读(208) 评论(0) 推荐(0)

汕头市队赛 SRM 07 D 天才麻将少女kpm

摘要：这道题放了很久还是回来补了 D 天才麻将少女KPM SRM 07 背景&&描述天才麻将少女KPM立志要在日麻界闯出一番名堂。 KPM上周叒打了n场麻将，但她这次又没控分，而且因为是全市参与的麻将大赛，所以她的名次范围是0..10^5。名次可能等于0是因为KPM那场没去打= = 没去打就意味着无限阅读全文

posted @ 2017-07-29 08:46 友人Aqwq 阅读(384) 评论(1) 推荐(2)

汕头市队赛 SRM 08 B

摘要：B-3 SRM 08 描述给长度为 n 的数列 A 和长度为 m 的数列 B，问有多少长度为 m 的数列 C 满足输入格式第一行俩整数 n 和 m 第二行 n 个整数，表示数列 A 第三行 m 个整数，表示数列 B 输出格式一个整数，表示满足条件的数列 C 的个数模后的值。样例输入阅读全文

posted @ 2017-07-27 20:13 友人Aqwq 阅读(151) 评论(0) 推荐(0)

汕头市队赛 SRM 08 C

摘要：C-3 SRM 08 描述给一个图，n 个点 m 条双向边，每条边有其长度。n 个点中有 k 个是特殊点，问任意两个特殊点的最短路是多少。输入格式第一行三个整数 n m k 第二行 k 个整数，为各个特殊点接下来 m 行，每行三个整数 x y d，表示 x 到 y 有一条长度为 d 的边阅读全文

posted @ 2017-07-27 19:18 友人Aqwq 阅读(178) 评论(1) 推荐(0)

友人A

——QAQ

随笔分类 - 汕头市队赛———

公告