Joclone

摘要： 今年算是开始正式打比赛了，真正打起比赛来感觉的确是和平时训练不太一样，最重要的还是在心态和信心上。 ACM省赛是拿下个银牌，昭哥上来就把K题金牌题给当签到题给签掉了，可惜我们没有利用好这一题。感觉第一次还是紧张了，打得没有平时自信，也不敢交。D题水题居然让源姐敲了个桥的模板，然后仔细想想，突然发现就 阅读全文

摘要： ZOJ - 4124 Median 题目大意：有n个元素，给出m对a>b的关系，问哪个元素可能是第（n+1）/2个元素，可能的元素位置相应输出1，反之输出0 省赛都过去两周了，现在才补这题，这题感觉不难，可能那时脑子混了，题意也没理解清楚。根据题目很容易看出，这跟拓扑排序有关，不过拓扑排序的作用在于 阅读全文

摘要： 标题：Log大侠 atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。 一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力... 变换的规则是： 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整，就是对每 阅读全文

摘要： 【编程题】(满分27分) 脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。D 阅读全文

摘要： 题目链接 传送门 官方题解 传送门 I签到就完事了。 1 #include<cstdio> 2 int main() 3 { 4 int n,a,b,c,d,x,sum=0; 5 scanf("%d%d%d%d%d",&n,&a,&b,&c,&d); 6 while(n--) 7 { 8 scanf 阅读全文

摘要： 标题：套娃 作为 drd 送的生日礼物，atm 最近得到了一个俄罗斯娃娃。他对这个俄罗斯娃娃的构造很感兴趣。 俄罗斯娃娃是一层一层套起来的。假设：一个大小为 x 的俄罗斯娃娃里面可能会放任意多个大小小于 x 的俄罗斯娃娃（而市场上的套娃一般大娃里只能放一个小娃）。 drd 告诉 atm ，这个俄罗斯 阅读全文

摘要： 标题：约数倍数选卡片 闲暇时，福尔摩斯和华生玩一个游戏： 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12，18，24 .... 当轮到某一方拿 阅读全文

摘要： 爆零好爽，被中学生虐好爽，还好我毕业得早 求全1（或全0）子矩阵的个数，看了题解有好几种思路，我学了三种，但有两种不是很理解，而且也没另外那个跑得快，所以简单讲述一一下我会的那种来自Caro23333大佬的思路，传送门。 首先我们要知道，n*m矩阵的全部子矩阵的个数是C2n+1*C2m+1,因为n* 阅读全文

摘要： CodeForces - 864EFire 题目大意：一个人的房子着火了，里面有n件物品，第i件物品的价值是pi，抢救它需要ti时间，而在di时间这件物品会被烧完，无法抢救，问救出的最大价值是多少，并输出任意的救援方案。 跟暑假留校选拔的一题类似，就是01背包保存路径，那我们直接可以把dp弄成个结构 阅读全文

摘要： 题目描述 There is an array of length n, containing only positive numbers.Now you can add all numbers by 1 many times. Please find out the minimum times yo 阅读全文