10.29 morning
WPS转word太丑了 凑合看喽
第二题
【题目描述】
给你两个日期,问这两个日期差了多少毫秒。
【输入格式】
两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss ”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。
【输出格式】
一行一个整数代表毫秒数。
【样例输入 1】
2000-01-01 00:00:00
2000-01-01 00:00:01
【样例输出 1】
1000
【样例输入 2】
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7
2000-01-01 00:00:00
2000-11-11 00:00:00
【样例输出 2】
27216000000
【样例解释】
从前有座山。
考场上写了一个多小时 还好写出来了....
要不就尴尬了2333
/*有点恶心....*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
ll nian1,nian2,yue1,yue2,tian1,tian2;
ll shi1,shi2,fen1,fen2,miao1,miao2;
ll now,pre;
ll Mon[]={,,,,,,,,,,,,};
char s1[],s2[],c1[],c2[];
ll Get1(char s[]){//年
ll x=;
for(ll i=;i<;i++)
x=x*+s[i]-'';
return x;
}
ll Get2(char s[]){//月
ll x=;
for(ll i=;i<;i++)
x=x*+s[i]-'';
return x;
}
ll Get3(char s[]){//日
ll x=;
for(ll i=;i<;i++)
x=x*+s[i]-'';
return x;
}
ll Get4(char s[]){//时
ll x=;
for(ll i=;i<;i++)
x=x*+s[i]-'';
return x;
}
ll Get5(char s[]){//分
ll x=;
for(ll i=;i<;i++)
x=x*+s[i]-'';
return x;
}
ll Get6(char s[]){//秒
ll x=;
for(ll i=;i<;i++)
x=x*+s[i]-'';
return x;
}
ll Is(ll x){
return (x%==)||(x%&&x%==);
}
ll Nian(ll x){
if(Is(x))return ;
else return ;
}
int main()
{
freopen("two.in","r",stdin);
freopen("two.out","w",stdout);
scanf("%s%s%s%s",s1,s2,c1,c2);
nian1=Get1(s1);yue1=Get2(s1);tian1=Get3(s1);
nian2=Get1(c1);yue2=Get2(c1);tian2=Get3(c1);
shi1=Get4(s2);fen1=Get5(s2);miao1=Get6(s2);
shi2=Get4(c2);fen2=Get5(c2);miao2=Get6(c2);
for(int i=;i<nian2;i++)
now+=Nian(i);
for(int i=;i<yue2;i++)
now+=Mon[i];
if(Is(nian2)&&yue2>)now++;
now+=tian2-;now=now*;//shi
now+=shi2;now*=;now+=fen2;// fen
now*=;now+=miao2;//miao for(int i=;i<nian1;i++)
pre+=Nian(i);
for(int i=;i<yue1;i++)
pre+=Mon[i];
if(Is(nian1)&&yue1>)pre++;
pre+=tian1-;pre=pre*;//shi
pre+=shi1;pre*=;pre+=fen1;// fen
pre*=;pre+=miao1;//miao cout<<(now-pre)*<<endl;
return ;
}
死亡
【问题描述】
现在有�个位置可以打 sif,有� + 1个人在排队等着打 sif。现在告诉你前�个人每个人需要多长的时间打 sif,问你第� + 1个人什么时候才能打 sif。(前�个人必须按照顺序来)
【输入格式】
第一行两个整数�, �如上所述。
接下来�行每行一个整数代表每个人所需要用的时间。
【输出格式】
一行一个整数表示答案。
【样例输入】
3 2
1
1
1
【样例输出】
1
【样例解释】
山里有座庙。
裸贪心
#include<cstdio>
#include<queue>
#define maxn 100010
using namespace std;
int n,m,c[maxn],mx,k;
priority_queue<int,vector<int>,greater<int> >q;
int init(){
int x=,f=;char s=getchar();
while(s<''||s>''){if(s=='-')f=-;s=getchar();}
while(s>=''&&s<=''){x=x*+s-'';s=getchar();}
return x*f;
}
int main()
{
freopen("death.in","r",stdin);
freopen("death.out","w",stdout);
n=init();m=init();
for(int i=;i<=n;i++)
c[i]=init();
for(int i=;i<=m;i++)
q.push();
for(int i=;i<=n+;i++){
mx=q.top();q.pop();
q.push(mx+c[i]);
if(i==n+){
printf("%d\n",mx);
break;
}
}
return ;
}
凝视
【问题描述】
背包是个好东西,希望我也有。
给你一个二维的背包,它的体积是� × �。现在你有一些大小为1 × 2和1 × 3的物品,每个物品有自己的价值。你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少。
【输入格式】
第一行一个整数�代表该测试点的数据组数。
对于每组数据,第一行有四个整数�, �, �1, �2,其中�1, �2分别代表大小为 1 × 2和大小为1 × 3的物品个数。
接下来一行有�1个数代表每个1 × 2物品的价值。接下来一行有�2个数代表每个1 × 3物品的价值。
【输出格式】
对于每组询问,输出能够达到的价值最大值。
【样例输入】
1
2 3 2 2
1 2
1 2
【样例输出】
4
【样例解释】
庙里有座山。
骗分没骗到 不粘了2333
正解很锻炼脑子2333
/*
贪心.....
不是dp(基于连通性的状丫dp)
如果确定了选几个1*2 几个1*3就ok了
然后枚举摆几个1*3 只要个数够 一定能全放开
然后Judge
如果只放1*2的 最多剩下一个 或者0个
先放1*3的 一样的结论 1*2的剩下1或0个
剩下的空间可以算出来
那么放几个1*2就能算出来 last/2
小小的特盘 要是2*2 不能放1*3的
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 10010
using namespace std;
int T,n,m,n1,n2,s1,s2,ans,c1[maxn],c2[maxn];
struct node{
int x,c;
bool operator < (const node &a) const{
return c>a.c;
}
}p1[maxn],p2[maxn];
int init(){
int x=,f=;char s=getchar();
while(s<''||s>''){if(s=='-')f=-;s=getchar();}
while(s>=''&&s<=''){x=x*+s-'';s=getchar();}
return x*f;
}
void Cl(){
ans=;c1[]=;c2[]=;
}
int min(int x,int y){
return x<y?x:y;
}
int main()
{
freopen("eyesight.in","r",stdin);
freopen("eyesight.out","w",stdout);
T=init();
while(T--){
Cl();
n=init();m=init();
n1=init();n2=init();
for(int i=;i<=n1;i++){
p1[i].x=;p1[i].c=init();
}
for(int i=;i<=n2;i++){
p2[i].x=;p2[i].c=init();
}
sort(p1+,p1++n1);
sort(p2+,p2++n2);
for(int i=;i<=n1;i++)
c1[i]=c1[i-]+p1[i].c;
for(int i=;i<=n2;i++)
c2[i]=c2[i-]+p2[i].c;
if(n>m)swap(n,m);
if(n==&&m%==){
for(s2=;s2*<=n*m-;s2++){
s1=n*m-s2*;s1/=;
ans=max(ans,c1[min(s1,n1)]+c2[min(s2,n2)]);//取小 取小 取小
}
}
else {
for(s2=;s2*<=n*m;s2++){
s1=n*m-s2*;s1/=;
ans=max(ans,c1[min(s1,n1)]+c2[min(s2,n2)]);//取小 取小 取小
}
}
printf("%d\n",ans);
}
return ;
}
10.29 morning的更多相关文章
- 背水一战 Windows 10 (29) - 控件(文本类): RichTextBlock, RichTextBlockOverflow, RichEditBox
[源码下载] 背水一战 Windows 10 (29) - 控件(文本类): RichTextBlock, RichTextBlockOverflow, RichEditBox 作者:webabcd ...
- 【Selenium】【BugList9】windows环境,fp = open("./"+ time.strftime("%Y-%m-%d %H:%M:%S") + " result.html",'wb'),报错:OSError: [Errno 22] Invalid argument: './2018-09-05 10:29:32 result.html'
[代码] if __name__=="__main__": suite = unittest.TestSuite() suite.addTest(Baidu("test_ ...
- 10.29 正睿停课训练 Day11
目录 2018.10.29 正睿停课训练 Day11 A 线段树什么的最讨厌了(思路 DFS) B 已经没有什么好害怕的了(差分 前缀和) C 我才不是萝莉控呢(DP 贪心 哈夫曼树) 考试代码 A ...
- 第17次Scrum会议(10/29)【欢迎来怼】
一.小组信息 队名:欢迎来怼小组成员队长:田继平成员:李圆圆,葛美义,王伟东,姜珊,邵朔,冉华 小组照片 二.开会信息 时间:2017/10/29 17:20~17:42,总计22min.地点:东北师 ...
- 2016.10.29初中部上午NOIP普及组比赛总结
2016.10.29[初中部 NOIP普及组 ]模拟赛 做得好爽! 进度: 比赛:35+45+AC+0=180 改题:AC+AC+AC+0=300 幸运的数 有点无语--之前怕超限,还特意利用程序打了 ...
- mybatis-plus的Could not set property 'updateDate' of 'class com.example.pojo.User' with value 'Fri Jul 24 10:29:39 CST 2020' Cause: java.lang.IllegalArgumentException: argument type mismatch解决方案
按照官网在写mybatis-plus的自动填充功能一直报错,发现官网的解说不全,数据库是datetime类型,java程序又是date,类型不匹配 org.mybatis.spring.MyBatis ...
- 2021.10.29 数位dp
2021.10.29 数位dp 1.数字计数 我们先设数字为ABCD 看A000,如果我们要求出它所有数位之和,我们会怎么求? 鉴于我们其实已经求出了0到9,0到99,0到999...上所有数字个数( ...
- 2021.10.29 P1649 [USACO07OCT]Obstacle Course S(BFS)
2021.10.29 P1649 [USACO07OCT]Obstacle Course S(BFS) 题意: 给一张n*n的图,起点为A,终点为 B,求从A到B转弯次数最少为多少. 分析: 是否存在 ...
- 小白的python之路10/29 文件归档
一打包解包文件 [root@localhost ~]# cd /test/[root@localhost test]# touch a.txt b.txt c.txt[root@localhost t ...
- 2016.10.29 清北学堂NOIP冲刺班Day1 AM 考试总结
成绩:满分300,我得了200, 1:90//前两个题目都是模拟,没用到什么其他算法,第一题有可能少考虑了一点细节 2:100 3:10//感觉是个DP,但是毫无思路,只打了个普通背包,10分而已. ...
随机推荐
- 聊聊js运算符 ‘与(&&)’和‘ 或(||)’
一,先来几个问题,看给位能都全部答对. var objA1 = {x:1}; var objA2 = {x:2}; var resultA = objA1 && objA2; //请问 ...
- bzoj 1500: [NOI2005]维修数列 splay
1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 6556 Solved: 1963[Submit][Status ...
- ? super T ? extends T
? super T ?保存的是 T类型或者T类型的父类 ? extends T ?保存的是 T类型或者T类型的子类
- Robotium跨应用处理方法
相信用过一段时间Robotium的同学一般都遇到过如下情况:界面跳转到被测程序外以后,Robotium就毫无对策了,这也是Instrumentation框架最致命的一个缺点;然而领导是不会管你这些很“ ...
- PHP SSL Module "subjectAltNames"空字节处理安全绕过漏洞
漏洞版本: PHP 5.3.27 PHP 5.4.17 PHP 5.5.1 漏洞描述: Bugtraq ID:61776 PHP是一种HTML内嵌式的脚本语言 PHP SSL模块不正确处理服务器SSL ...
- BZOJ1465: 糖果传递
1465: 糖果传递 Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 277 Solved: 105[Submit][Status] Descriptio ...
- Linux Shell编程(30)——别名
Bash别名本质上是一个简称, 缩写, 这可避免键入过长的命令序列. 例如,如果我们添加 alias lm="ls -l | more" 这一行到文件~/.bashrc file里 ...
- IOS7官方推荐图标和图像尺寸
图标和图像大小 每一个应用程序需要一个应用程序图标和启动图像.此外,一些应用程序需要自定义的图标来表示特定于应用程序的内容,功能,或在导航栏,工具栏和标签栏模式. 不像其他的定制艺术品在您的应用程序的 ...
- DSP知识
自己认为是问题的问题,时常更新,为了记录学习的点点滴滴. 1.什么是boot loader ? DSP 的速度尽快,EPROM 或flash 的速度较慢, 而DSP 片内的RAM很快, 片外的RAM也 ...
- oracle 创建表空间、创建用户管理该表空间
/*分为四步 *//*第1步:创建临时表空间 */create temporary tablespace user_temp tempfile 'D:\oracle\oradata\Oracle9 ...