[问题描述]小 Q 对计算几何有着浓厚的兴趣.他经常对着平面直角坐标系发呆,思考一些有趣的问题.今天,他想到了一个十分有意思的题目:首先,小 Q 会在x轴正半轴和y轴正半轴分别挑选…

凝视[问题描述]背包是个好东西,希望我也有.给你一个二维的背包,它的体积是N*M.现在你有一些大小为1× 2和1×3的物品,每个物品有自己的价值.你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少.[输入格式]第一行一个整数T代表该测试点的数据组数.对于每组数据,第一行有四个整数N,M,n1,n2其中n1 ,n2 分别代表大小为1× 2和大小为1 × 3的物品个数.1 × 2 接下来一行有? 2 个数代表每个1 × 3物品的价值.[输出格式]对于每组询问,输出能够达到的价值最…

题意:给你两个日期,问这两个日期差了多少毫秒 #include<cstdio> #include<cstring> #include<ctime> #include<iostream> #define ll long long using namespace std; ]={,,,,,,,,,,,,}; ll solve(){ ,M=,D=,h=,m=,s=; scanf("%d-%d-%d %d:%d:%d",&Y,&M…

[问题描述]栈是一种强大的数据结构,它的一种特殊功能是对数组进行排序.例如,借助一个栈,依次将数组 1,3,2 按顺序入栈或出栈,可对其从大到小排序:1 入栈:3 入栈:3 出栈:2 入栈:2 出栈:1 出栈.在上面这个例子中,出栈序列是 3,2,1,因此实现了对数组的排序.遗憾的是,有些时候,仅仅借助一个栈,不能实现对数组的完全排序.例如给定数组 2,1,3,借助一个栈,能获得的字典序最大的出栈序列是 3,1,2:2 入栈:1 入栈:3 入栈:3 出栈:1 出栈:2 出栈.请你借助一个栈,对一…

回文串(palindromes) [题目描述] 判断是否能将字符串S分成三段非空回文串. [输入说明] 第一行一个整数T,表示数据组数. 对于每一个组,仅包含一个由小写字母组成的串. [输出说明] 对于每一组,单行输出"Yes" 或 "No". [样例输入] 2 abc abaadada [样例输出] Yes No [数据范围] 对于40%的数据,|S|<=100 对于60%的数据,|S|<=1000 对于100%的数据,T<=20,|S|<…

NOIP2017 Day1 T3 更好的阅读体验 题目描述 策策同学特别喜欢逛公园.公园可以看成一张\(N\)个点\(M\)条边构成的有向图,且没有 自环和重边.其中1号点是公园的入口,\(N\)号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间. 策策每天都会去逛公园,他总是从1号点进去,从\(N\)号点出来. 策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间.如果1号点 到\(N\…

题目背景 NOIP2016 提高组 Day1 T3 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程. 在可以选择的课程中,有 2n 节课程安排在 n 个时间段上.在第 i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 ci 上课,而另一节课程在教室 di 进行. 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的 n 节安排好的课程.如果学生想更换第 i 节课程的教室,则需要提出申请.若申请通过,学…

JOISC 2017 Day1 T3 烟花棒 题意: ​ 数轴上有\(N\)人在放烟花,一开始只有第\(K\)个人的烟花是点燃的,烟花燃烧的时间为\(T\)秒,求让所有人的烟花都可以点燃的速度的最小值.(\(N\leq1e5,T\leq1e9\)). 题解: ​ 好难啊.... ​ 肯定是二分答案,现在问题转化为能否覆盖整个区间.一个很显然的结论:如果\([i,j]\)都可以点燃,则满足\(x_j+VT(j-i)\geq x_i-VT(j-i)\).令\(a[i]=x_i-2VT*i\),则\(…

仙人掌(cactus)Time Limit:1000ms Memory Limit:64MB题目描述LYK 在冲刺清华集训(THUSC) !于是它开始研究仙人掌,它想来和你一起分享它最近研究的结果. 如果在一个无向连通图中任意一条边至多属于一个简单环 (简单环的定义为每个点至多经过一次) ,且不存在自环,我们称这个图为仙人掌.LYK 觉得仙人掌还是太简单了,于是它定义了属于自己的仙人掌.定义一张图为美妙的仙人掌, 当且仅当这张图是一个仙人掌且对于任意两个不同的点 i,j,存在一条从 i 出发到…

选数字 (select)Time Limit:3000ms Memory Limit:64MB题目描述LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上的数为 ai,j.由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐一番.它想到的游戏是这样的: 每次选择一行或者一列, 它得到的快乐值将会是这一行或者一列的数字之和.之后它将该行或者该列上的数字都减去 p(之后可能变成负数) .如此,重复 k次,它得到的快乐值之和将…