下午 预:60+100+30 实:30+30+30 T1水题(water) T1写了二分图匹配 听说有70分,写挫了.... 正解:贪心,按长度排序, 对于第一幅牌里面的,在第二个里面,找一个长度小于,高度最接近的牌 进行覆盖. #include <stdio.h> #include <string.h> #include <algorithm> #include <iostream> #include <set> using namespace…

预计分数:100+100+30 实际分数:10+60+20 T1立方数(cubic) 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数. 现在给定一个数P,LYK想要知道这个数是不是立方数. 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入输出格式 输入格式: 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式: 输出T行,对于每个数如果是立方数,输出“YES”…

题意:给你两个日期,问这两个日期差了多少毫秒 #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 出栈.请你借助一个栈,对一…

[问题描述]小 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物品的价值.[输出格式]对于每组询问,输出能够达到的价值最…

不管怎么掰都是n*m-1 #include<cstdio> using namespace std; int main() { freopen("bpmp.in","r",stdin); freopen("bpmp.out","w",stdout); int n,m; scanf("%d%d",&n,&m); )%; printf("%d",ans); } 将…

上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数. 现在给定一个数P,LYK想要知道这个数是不是立方数. 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入输出格式 输入格式: 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式: 输出T行,对于每个数如果是立方数,输出“YES”,否则输出“NO”. 输入输出样例 输入样例#1: 3 8 27…

立方数(cubic) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数. 现在给定一个数P,LYK想要知道这个数是不是立方数. 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入格式(cubic.in) 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式(cubic.out) 输出T行,…

Day1 T1 toy 本题考查你会不会编程. //toy //by Cydiater //2016.11.19 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <queue> #include <map> #in…