死亡 [问题描述] 现在有个位置可以打sif,有个人在排队等着打sif.现在告诉你前个人每个人需要多长的时间打sif,问你第个人什么时候才能打sif.(前个人必须按照顺序来) [输入格式] 第一行两个整数如上所述. 接下来行每行一个整数代表每个人所需要用的时间. [输出格式] 一行一个整数表示答案. [样例输入] 3 2 1 1 1 [样例输出] 1 [样例解释] 山里有座庙. [数据规模与约定] 对于的100%数据,每个人所需用的时间不超过10^5. 测试点     测试点     1 10…

Task 1:子集 [问题描述]  若一个集合S中任意两个元素x和y,都满足x⊕y<min⁡(x, y) ,则称集合S是"好的".其中⊕为按位异或运算符.现在给定一个大小为n的集合S,其中每个数字都是正整数,请求出S所有"好的"子集中,元素个数最多的集合大小. [输入]  输入文件含有多组数据  每组数据第一行读入元素个数N.接下来一行,N个正整数ai描述集合中的元素. [输出]  对于每组测试数据,输出一行一个整数表示答案. subset.in subset…

 这三个题写了一天半,第一个题写了大概一整天.出题人劝我从后往前写,我不听,结果T1想了+调了一天QWQWQ Task 1:序列 [问题描述]  定义一个"好的序列"为一个长度为M的不下降序列,且序列中的元素均为1-N的正整数.现在我们随机生成一个"好的序列",每个不同的"好的序列"出现的概率相同,求这个序列中众数的出现次数的期望. [输入]  输入文件含有多组数据  每组数据读入一行两个整数M.N. [输出]  对于每组测试数据,输出一行一个实…

Task 1:序列 [问题描述]  小H原本有一个由连续的正整数组成的序列,如{4,5,6}或{10,11,12,13,14,15,16},但是她最近睡眠不足,只能记得其中的一些数字.她想知道,她最少可能只忘了多少数字. [输入]  第一行一个整数N表示小H记得的数的个数.  第二行N个正整数Ai表示小H记得的数,保证Ai互不相同但是以打乱的顺序给出. [输出]  一行一个整数表示答案. [输入输出样例] 4 10 13 12 8 2 [样例解释]  可能的原序列是{8,9,10,11,12,1…

 这场比赛的T1相当智熄.由于至今无法理解题意,我只能解出前20分.诸位dalao谁能比较好地理解题意(独立性)的,请联系我,不胜感激.  在此本蒟蒻只能贴上题面: Task 1:选举 [问题描述]  一场选举有三位选手分别编号为1,2,3,还有两位评委4,5.  评委打分时会给出一个{1,2,3}的排列,表示评委对选手的喜爱程度.例如评委给出一个排列{2,1,3},表示最喜欢2,其次是1,最后是3.  两位评委将分别给出排列x.y.你需要做的是综合考虑x.y,给出一个最终的排名z.  由于事先…

Task 1:最小公倍数  输入n,求n与246913578的最小公倍数.  结果对1234567890取模. [样例输入] 3 [样例输出] 246913578 [数据规模和约定] 对于30%的数据, n<=10^9 对于100%的数据,n<=10^18 对于100%的数据,n<=10^100000 80分算法:  可以得到246913578和1234567890具有倍数关系,所以答案只有5种: 246913578*{0,1,2,3,4}  求最小公倍数可以转化为求最大公约数,也就是:…

水题(water) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK出了道水题. 这个水题是这样的:有两副牌,每副牌都有n张. 对于第一副牌的每张牌长和宽分别是xi和yi.对于第二副牌的每张牌长和宽分别是aj和bj.第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj.(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌,而不能覆盖好多张. LYK想让两副牌的各n张一一对应叠起来.它想知道第二副牌最多有几张能被第一副牌所覆盖.…

Task 1:小奇采药 [问题描述]  小奇是只天资聪颖的喵,他的梦想是成为世界上最伟⼤的医师.  为此,他想拜喵星球最有威望的医师为师.  医师为了判断他的资质,给他出了⼀个难题.  医师把他带到⼀个到处都是草药的⼭洞里对他说:"小奇,这个⼭洞里有⼀些不同的草药,采每⼀株都需要⼀些时间,每⼀株也有它自身的价值.  我会给你⼀段时间,在这段时间里,你可以采到⼀些草药.  如果你是⼀只聪明的喵,你应该可以让采到的草药的总价值最⼤." [输入格式]   第1 ⾏包括1 个整数T,表示数据组…

Task 1:关联点 [问题描述]  ⼆叉树是⼀种常用的数据结构,⼀个⼆叉树或者为空,或者由根节点.左⼦树.右⼦树构成,其中左⼦树和右⼦树都是⼆叉树. 每个节点a 可以存储⼀个值val.  显然,如果⼀个点a 的左⼦树或右⼦树内有⼀个点b,那么存在唯⼀的路径从a 出发,每次往左⼦树或右⼦树⾛,经过⼀系列节点访问到b. 我们把从a 到b 经过除a 以外的节点数称为节点a 到节点b 的距离.  对于⼀个点a,定义:  若点\(b\) 在\(a\) 的左⼦树中,且\(a\) 到\(b\) 的距离为\(…

/* 这是什么题... */ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define N 100007 #define ll long long using namespace std; ll n,m,cnt; ll a[N],b[N]; inline ll read() { ,f=;char c=getch…