中山DAy2——普及

【中山DAy2——普及】的更多相关文章

今天挺不友好的,早上忘记定闹钟,晚了半小时起床,然后早上信心满满打算弄他个300分.结果……132.2分·.WTF??? T1:disease 题意:有n头奶牛,k种细菌(k<=15),给你每头奶牛携带的细菌种类,问:若让选出所有奶牛携带细菌少于d种,最多选几头奶牛? 思路:上手就用了动归,可能是昨天打积木那题,自己信心爆棚.然后……神奇的22.2分出炉啦! 之后,我痛定思痛,发现动归真的是伪得快. 正解:反正k小,把可能情况枚举一下,最多也没几种.不就是$C_k^d$种吗?然后比较打擂台就可…

中山Day10——普及

今天又是愚蠢的一天,估分230,实得110.其中T2.4不会,这里就只说题意和简要思路. 收获:scanf>>a,以及printf<<a. T1:模板题此题相对简单,就是读入的时候,用一个桶排,把读入数字的所有因数加1,然后,从大到小扫一遍,看一下以i为倍数的数是否有k个,然后输出即可. 见代码: #include<cstring> #include<cmath> #include<iostream> #include<algorithm…

中山Day5——普及

今天题目真是贼难呐...才38... 收获:树状数组单个修改树状数组区间修改 T1:旅行题意:有n个数,问;从中取任意个数,他们的和为质数的方案数是多少?(n<=50) 暴力模拟即可,这里不讲. 见代码: #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ],b[]; ][]; bool pan(int x) { )…

中山Day4——普及

生活开始日益平淡了呢...今天130分. 收获:归并排序求逆序对背包问题(01.完全.多重)(外带滚动数组优化) T1:题目链接(才不会告诉你们下面的代码也是洛谷上弄来的) 思路:动态规划.首先,设dp[i][k]为从a1到ak余数等于n的块数.然后先预处理一下,设sum[i][j]为从i到j%m的余数.接着用1至m-1来更新dp. 然后可以推出转移方程为:dp[i][(k*sum[j+1][i])%m]=max(dp[i][(k*sum[j+1][i])%m],dp[j][k]+1). 这么…

[GDKOI2021] 普及组 Day2 总结

[ G D K O I 2021 ] 普及组 D a y 2 总结 [GDKOI2021] 普及组 Day2 总结 [GDKOI2021]普及组Day2总结时间安排和昨天的GDKOI2021 Day1一样. 然后就是题目讲解题目讲解 T1 大水题,可以直接找出规律; 可以看出,不论 1 1 1和 10 10 10的幂次数是多少,都只能让 x x x的值不变或扩大十百千万等倍数,这对答案没有做出任何贡献,所以可以忽略不计. 在这里部分分起到提醒的作用,很明显地指出了 2 2 2和 5 5…

中山纪中集训Day4双是测试（划沝）九校联考-DL24凉心模拟Day2

A组T1 锻造 (forging) 1.1 题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了.勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂. 1.2题目描述 “欢迎啊,老朋友.”一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程.“我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能…

中山纪中集训Day2又是测试（划水）

A组T1 bzoj 2674 Attack Description chnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜.现在,他要开始征服世界的旅途了.他的敌人有N 座城市和N 个太守, N个城市可以看作在二维平面上的N 个点.N 座城市的标号为0,1,2,......,N-1.第i 座城市的坐标为(Xi,Yi),镇守这座城市的太守的能力值为Zi. chnlich 每次会选择一个边平行于坐标轴的矩形区域,并奇袭其中太守能力值第K小的城市(奇袭结束之后城市与太守依然存在). 不过,…