05 2019 档案
摘要：题目链接：The 2019 ACM-ICPC China Shannxi Provincial Programming Contest A：签到，按花费时间从小到大排个序 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std;
阅读全文
摘要：ZOJ - 4114 Flipping Game 题目大意：给出两个串s,t，n个灯泡的序列，1代表开着，0代表关着，一共操作k轮，每轮改变m个灯泡的状态，问最终能把s串变成t串的方案数。 坤神题解。 很奇特的一种dp，首先状态的定义dp[i][j]是前i轮操作后，有j个灯泡的状态跟最终串不一样的方
阅读全文
摘要：今年算是开始正式打比赛了，真正打起比赛来感觉的确是和平时训练不太一样，最重要的还是在心态和信心上。 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
阅读全文
摘要：胡小兔的OI博客C++ bitset 常用函数及运算符 对于一个叫做foo的bitset： foo.size() 返回大小（位数） foo.count() 返回1的个数 foo.any() 返回是否有1 foo.none() 返回是否没有1 foo.set() 全都变成1 foo.set(p) 将第
阅读全文
摘要：题目描述 Alice and Bob are always playing game! The game today is about taking out stone from the stone piles in turn.There are n piles of stones, and the
阅读全文
摘要：官方题解 都是中文题不需要翻译，话说，我居然sb的在a题看错题目错了3发 ABD签到题，D题贪心思维，没啥好说的 CMath Problem 我觉得这题是我卡了最久的题，数学不好推不出来，然后打了个表发现的，官方题解里有证明为什么a=192*q+1,q是自然数。知道这个之后就很好做了，我们就可以求出
阅读全文
摘要：Combine String HDU - 5707 题目大意：给你三个串a,b,c，问a和b是不是恰好能组成c，也就是a,b是不是c的两个互补的子序列。 根据题意就可以知道对于c的第一个就应该是a第一个或者b的第一个，如果第一个是a的第一个，那么c的第二个就应该是a的第二个或者是b的第一个，反之也是
阅读全文
摘要：FZU - 2103 Bin & Jing in wonderland 题目大意：有n个礼物，每次得到第i个礼物的概率是p[i]，一个人一共得到了k个礼物，然后按编号排序后挑选出r个编号最大的礼物。现在给出r个礼物的编号，问能得到这r个礼物的概率。 首先剩下的k-r个礼物中的编号肯定不能大于r个礼物
阅读全文
摘要：Mountain NumberFZU-2109 题目大意：一个大于0的数字x，分写成x=a[0]a[1]a[2][3]..a[n]的形式，（比如x=1234,a[0]=1,a[1]=2,a[3]=3,a[3]=4）,Mountain Number要满足对于a[2*i+1]要大于等于a[2*i]和a[
阅读全文
摘要：托了好久的树上差分，感觉托了一个世纪 顾z大佬写的关于树上差分的文章洛谷科技，可以直接看这个，下面的还是我自己的个人理解。 差分是种思想，不管是在1维，2维还是在树上都一样的，就是在影响开始和结束的地方设置影响值进行更新，就是实现方法上的问题。 最基本的两种树上差分是点差分和，边差分。因为有些时候给
阅读全文
浙公网安备 33010602011771号