8月27日集训

最新推荐文章于 2024-11-15 14:46:38 发布
最新推荐文章于 2024-11-15 14:46:38 发布
阅读量93 收藏
点赞数
文章标签： 动态规划 c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wallyIII/article/details/119960693
版权

今天考了一天试

上午:

T1：普通数学题，考的就是细心，需要特判100分和0分的情况不多说了TvT

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>

using namespace std;

int N,A,S;
int Maxx,Minn;

template <typename T>inline void in(T &x) {
	T ch=getchar(),xx=0,fw=1;
	while(!isdigit((int)ch)) {
		if(ch=='-')fw=-1;
		ch=getchar();
	}
	while(isdigit((int)ch)) {
		xx=(xx<<1)+(xx<<3)+ch-'0';
		ch=getchar();
	}
	x=fw*xx;
}

template <typename T>inline void prt(T x) {
	if(x<0)putchar('-'),x=-x;;
	if(x>9)prt(x/10);
	putchar((int)(x%10+'0'));
}

int main(void) {
//	freopen("rank.in","r",stdin);
//	freopen("rank.out","w",stdout);
	in(N);in(A);in(S);
	if(A!=100)Minn=1+((max(S-A*N,0)+99-A)/(100-A));
	else Minn=1;
	if(A!=100)Maxx=1+((S-A)/(A+1));
	else Maxx=1;
	prt(Minn>N?N:Minn);
	putchar(' ');
	prt(Maxx>N?N:Maxx);
	putchar('\n');
	fclose(stdin);
	fclose(stdout);
	return 0;
}

T2：抓住了性质：x =a and ,y = a or b ->a+b = x +y但是就不知道怎么贪心了，看了题解晓得了是将数列整体进行左移至最大，需铭记。

//未改完的题
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>

using namespace std;

int n;
long long a[200000],ans;
bool vis[200000];

template <typename T>inline void in(T &x) {
	T ch=getchar(),xx=0,fw=1;
	while(!isdigit((int)ch)) {
		if(ch=='-')fw=-1;
		ch=getchar();
	}
	while(isdigit((int)ch)) {
		xx=(xx<<1)+(xx<<3)+ch-'0';
		ch=getchar();
	}
	x=fw*xx;
}

inline bool tmp(long long x,long long y){return x>y;}

int main(void)
{
	//freopen("andor.in","r",stdin);
	//freopen("andor.out","w",stdout);
	in(n);
	for(int i=1;i<=n;i++)in(a[i]);
	sort(a+1,a+1+n,tmp);
	for(int i=1;i<=n;i++){
		if(vis[i]==true)continue;
		long long now,minn=10000000;int pos;
		for(int j=i+1;j<=n;j++){
			if(vis[j]==true)continue;
			if((a[i]&a[j])<minn){
				pos=j;minn=(a[i]&a[j]);
			}
		}
		now=a[i];
		a[i]=(now|a[pos]);
		a[pos]=(now&a[pos]);
		vis[i]=true;vis[pos]=true;
	}
	for(int i=1;i<=n;i++){
		ans+=a[i]*a[i];
	}
	printf("%lld\n",ans);
	fclose(stdin);
	fclose(stdout);
	return 0;
}

T3：难受QAQ规律好像找错了，不能单纯的只用一维的通项公式，该好好三维dp好好三维dp

//“无敌”的DP
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#define p 1000000007

using namespace std;

int n;
long long b[210];

inline long long qpow(long long x,long long y)
{
	long long ret=1;
	while(y){
		if(y&1)ret=(ret*x)%p;
		x=(x*x)%p;
		y>>=1;
	}
	return ret;
}

int main(void)
{
//	freopen("lis.in","r",stdin);
//	freopen("lis.out","w",stdout);
	scanf("%d",&n);
	b[1]=1;b[2]=7;
	for(int i=3;i<=n;i++){
		b[i]=((b[i-1]*2)%p+(qpow(2,i-2)*3)%p)%p;
	}
	printf("%lld",(b[n]%p+p)%p);
	fclose(stdin);
	fclose(stdout);
	return 0;
}

T4：不多说，高精加乘

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>

using namespace std;

int n;
int a[300],b[300],c[300],d[300];
int pos[300];
int now[300];
char ch[300];

inline bool pd()
{
	for(int i=1;i<=n;i++)a[i]=now[i];
	for(int i=1;i<=n;i++)b[i]=now[i];
	memset(d,0,sizeof(d));
	memset(c,0,sizeof(c));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			c[i+j-1]+=a[j]*b[i];
			while(c[i+j-1]>9)c[i+j-1]-=10,c[i+j]+=1;
		}
	}
	//for(int i=1;i<=n*2;i++)printf("%d",c[i]);
	for(int i=1;i<=n*2;i++){
		d[i]+=pos[i]-c[i];
		while(d[i]<0)d[i]+=10,d[i+1]-=1;
	}
	for(int i=n*3;i>=1;i--){
		if(d[i]<0)return 0;
	}
	return 1;
}

int main(void)
{
//	freopen("kaikai.in","r",stdin);
//	freopen("kaikai.out","w",stdout);
	scanf("%s",ch);
	n=(int)strlen(ch);
	for(int i=0;i<n;i++){
		pos[n-i]=ch[i]-'0';
	}
//	a[1]=5;a[2]=5;a[3]=1;
//	b[1]=3;b[2]=3;b[3]=1;
//	pd();
	for(int i=n;i>=1;i--){
		for(int k=9;k>=0;k--){
			now[i]=k;
			if(pd()==1)break;
		}
	}
	int o=0;
	for(int i=n*2;i>=1;i--){
		if(now[i]!=0){
			o=i;
			break;
		}
	}
	for(int i=o;i>=1;i--){
		printf("%d",now[i]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}

下午

T1:我是脑瘫，完全可以将N3的算法装换成N2的算法，只需要移个项，要注意标记和判断要同步

#include<cstdio>

using namespace std;

int n;
int a[5010];
int ans=0;
bool f[600010];

int main(void) {
//	freopen("dobri.in","r",stdin);
//	freopen("dobri.out","w",stdout);
	scanf("%d",&n);
	for(int i=1; i<=n; i++)scanf("%d",&a[i]);
	for(int i=1; i<=n; i++)a[i]+=100000;
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++){
			f[a[i-1]+a[j]]=true;
		}
		for(int k=1;k<i;k++){
			if(f[a[i]-a[k]+200000]==true){
				ans++;
				break;
			}
		}
	}
//	for(int i=1;i<=n;i++){
//		
//	}
//
//	for (int i=1;i<=n;i++) {
//		for (int j=1;j<=i-1;j++) {
//			f[ a[j] + a[i-1]] = 1;
//		}
//		for (int k=1;k<=i-1;k++) {
//			if (f[a[i]-a[k]+200000] ==1) {
//				ans++;
//				break;
//			}
//		}
//	}
	
	printf("%d\n",ans);
	fclose(stdin);
	fclose(stdout);
	return 0;
}

T2：我是sb，unsigned long long 很强 比long long个高，所以不需要高精，记住输出用%llu

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

long long T;
long long ans;
long long A,B,C,D,E;
long long a[3000],b[3000],c[3000];
int lena,lenb,n;

inline void pd()
{
	while(A)a[++lena]=A%10,A/=10;
	while(B)b[++lenb]=B%10,B/=10;
//	while(E)E/=10,n++;
	n=1000;
	memset(c,0,sizeof(c));
	for(int i=1;i<=lenb;i++){
		for(int j=1;j<=lena;j++){
			c[i+j-1]+=a[j]*b[i];
			while(c[i+j-1]>9)c[i+j-1]-=10,c[i+j]+=1;
		}
	}
	for(int i=1;i<=max(lena+lenb,3);i++){
		c[i]+=C%10;
		C/=10;
		while(c[i]>9)c[i]-=10,c[i+1]+=1;
		if(C==0)break;
	}
//	for(int i=1;i<=max(lena+lenb,n);i++){
//		c[i]+=D%10;
//		D/=10;
//		while(c[i]>9)c[i]-=10,c[i+1]+=1;
//		if(D==0)break;
//	}
	return ;
}

int main(void)
{
//	freopen("mafeifei.in","r",stdin);
//	freopen("mafeifei.out","w",stdout);
	scanf("%lld",&T);
	if(T<5){
		if(T==4)printf("205");
		if(T==3)printf("109");
		if(T==2)printf("41");
		if(T==1)printf("9");
		if(T==0)printf("1");
		return 0;
	}
	A=T-4ll;B=(T*14ll+50ll);
	C=205;//E=D=148ll*(T-5ll);
	pd();
	int o=0;
	for(int i=max(lena+lenb,n);i>=1;i--){
		if(c[i]!=0){
			o=i;
			break;
		}
	}
	for(int i=o;i>=1;i--){
		printf("%lld",c[i]);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
	//ans=325ll+148ll*(n-5ll)+(n-5ll)*(n-6ll)*14;
}

T3：贪心，和一只青蛙的情况一样，每只青蛙跳到最远的一个可以跳到的石头（未改

T4:未改

wallyIII
关注
【思特奇杯·云上蓝桥-算法集训营】第1周----真题汇总+思路分析
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
01-07 1533
【思特奇杯·云上蓝桥-算法集训营】第1周----真题汇总+思路分析
特别成绩
weixin_44106287的博客
08-28 168
问题描述 在天勤论坛的某次内部赛中，每名会员都取得了一个成绩。系统发现，每个分数都出现了偶数次，只有两个分数例外！这两个分数分别只被一个会员取得。 帮忙把这两个成绩独一无二的会员找出来吧，也许这两个人有缘呢。 输入 输入有多组数据。 每组数据两行。 第一行包含一个正整数n（偶数，小于等于10000），代表会员人数。 第二行包含n个正整数（小于等于10000），代表各会员的成绩。 输出 对应每组数据...
八月27号集训笔记
鱼正经的博客
08-27 131
真的就感觉实在学新的知识，有一些题目本身就会牵扯出一些没有见过的知识点（如果比赛遇到岂不是直接gg）。以前的一些基本数学知识也有点忘了，比如等比求和，勾股数的构成等等。 最大的感触还是最数学题目还是要仔细认真，今天看一道题目因为没有仔细读题，看了一个小时的题解差点整个人疯掉。昨天晚上现学的大数据素数判断和大数据因数分解今天也有用上。同余方程的问题应该可以比较完美的解决了。看的博客越来越多，暴露的...
IMNU 2020 ICPC暑期集训周内容（7月27日——8月1日）
张小白的博客
07-26 865
7月27日,周一 任务一： 时间：10:00-10:30 腾讯会议讨论树状数组算法**//7月27日必须参加** 会议主题：树状数组讨论 会议时间：2020/7/27 10:00-10:30 点击链接直接加入会议： https://meeting.tencent.com/s/BSf97aiPRQQ5 会议 ID：954 421 890 手机一键拨号入会 +8675536550000,954421890# (中国大陆) +85230018898,2,954421890# (中国香港) 根据您的位置拨号 +86
[NOIP集训]10月18日
dianpu6028的博客
10-18 136
今天的文件夹：10月18日.zip 今天脑子转不起来，想不出来动规了。 Orz @张翰文学神 T1:快排，然后求连续数字的长度，简单判断即可。 T2： 题2、 养zsc(pig.pas/c/cpp) 【题目描述】 你有一个zsc圈，有$N$头zsc，每天你最多可以杀一头zsc卖钱，获益就是zsc的体重。但是每过一天每头zsc的体重都会下降$P_i$（当然，...
[NOIP集训]10月16日
dianpu6028的博客
10-16 82
今天的文件夹：10月16日.zip 毕竟是第一天，题目比较简单，简单说下做法。 T1：对区间按左端点为第一关键字，右端点为第二关键字进行排序，然后计算可合并的区间，即前面区间的右端点不小于后面区间的左端点，这样合并后，新区间的右端点为二者右端点中的较大值。 T2：这题跪了一次。样例太有误导性，严重差评。题意是 询问在时间$[x,y]$内海浪高度第$K$小的单位时刻是那...
[NOIP集训]10月22日
dianpu6028的博客
10-22 91
今天的文件夹：10月22日.zip 并查集、哈希表是很有意思的算法，不过更好的是，今天的题我以前都A掉了~ T1:这题最省事的是用STL库的map，然后并查集水过。当然用自己写的Hash函数通过也没有压力。 T2:注意这题不要想复杂了，题中的判断规则只有一层，没必要考虑“敌人的敌人的朋友的敌人的朋友的敌人的敌人”这类情况，直接大暴力。数据结构采用并查集，先合并朋友，然后将敌人关系存...
[NOIP集训]10月17日
dianpu6028的博客
10-18 105
今天的文件夹：10月17日.zip 今天就是测试了，题目还是有难度的。然而，由于这星期的段考、运动会等事，我这几天状态并不好，成绩也不理想。也许过几天会好起来吧。 测试结果：Ranklist Orz @刘一麟学神 Orz @宋澎玉学神 T1:直接考虑比较困难，我们反着来，计算“美观的”排列个数$F(k)$，其中$1 \leq k \leq n$。根据题意，有$F(1)=2$，$...
[NOIP集训]10月19日
dianpu6028的博客
10-20 85
今天的文件夹：10月19日.zip 今天中午讲了一下昨天的题，还是有水平的。 下午复习搜索，居然有NOI难度的题，不过给了讲解，也有参考程序，就不多说了。主要说说第一题。 T1:这是道BFS练手题，但都写不对。第一个难点是读入，虽然题目中给的读入顺序很吓人，但仔细想想，就类似于“字典序比较”了。在Pascal中可以直接这样读入： for i:=1 to l do f...
2022.1.27 集训课事件
zrt090604的博客
02-28 110
全文浏览 （1） 期末考试一考完，我妈得知我语文才考104分，她教训我：“你看看人家zrc（隔壁班拿国一的），语文107，总分也比你高1分！人家信息学就比你强，期末考试还碾压你，你不能的吗……”她把我9点半以后的时间都变成了学语文时间。看着我桌子上写满了两页纸的寒假作业，我环顾四周，确定妈妈不在了，偷偷地叹了口气。 （2）但是在这个节骨眼上，妈妈又把27~29号每天8点到晚上6点的集训课压在了我的瘦弱的背上，夺去了我所剩无几的写作业时间。在我眼里，它就是一个劫匪，在沙漠中抢走了一个快要渴死的人的水壶，喝光了
Python基础集训营
weixin_44358484的博客
04-22 393
Python基础训练营
第三次集训个人训练计划
空白页
01-19 694
不知不觉，进入集训队已经整整一年了，这一次，我已经是参加第三次假期集体训练了。回想起来，我能够在集训队里呆着的时间最多不过3年，已经没有多少次训练能够让我去挥霍，让我没有目标的混日子了。前几天家里有事没有和其他同学一起开始正式训练，今天，我处理完了所有的事情，在接下来的二十天里，我会聚精会神，努力办好集训这一件事。之前学过的知识点不断地反复练习，基本算法熟练再熟练；学过又忘记的知识点重新来过（我知
【思特奇杯·云上蓝桥-算法集训营】第1周
Outsider_ahhdd的博客
01-06 420
1题 跑步训练 1题 跑步训练 问题描述 小明要做一个跑步训练，初始时，小明充满体力，体力值计为 10000。 如果小明跑步，每分钟损耗 600 的体力。 如果小明休息，每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。 如果某个时刻小明的体力到达 0，他就停止锻炼， 请问小明在多久后停止锻炼。 为了使答案为整数，请以秒为单位输出答案，答案中只填写数，不填写单位。 答案提交 这是一道结果填空题，你只需要算出结果后提交即
【AGC005D】~K Perm Counting（计数抽象成图）
2301_77025310的博客
10-01 2827
注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点， 连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点 ，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边 互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。
TYPE-C转DP线技术：LDR6500引领高效投屏新时代
最新发布
Legendary_008的博客
11-15 527
而LDR6500，作为一款功能强大的TYPE-C转DP线技术核心芯片，凭借其卓越的性能和兼容性，正在引领高效投屏的新时代。LDR6500通过TYPE-C转DP线，实现了TYPE-C接口与DP接口之间的无缝连接，为用户带来了无缝的高清视频传输体验。在硬件层面，PD芯片内置了必要的电路和逻辑，以检测TYPE-C接口的连接状态，并根据需要切换为DP模式。当用户将手机通过TYPE-C转DP的转接头或线缆连接到支持DP的外设（如显示器、投影仪等）时，LDR6500会检测到这一连接，并开始初始化过程。
p4:cmu 15213/15513 csapp 深入理解计算机系统（寄存器、标志位/条件码、set指令、大端法小端法、逻辑左右移和算数左右移、字长概念）
shanshan的博客
11-11 515
可以简单记成，setg表示set greater，但是机器指令的参数顺序与我们习惯的顺序不同，机器指令是从右到左比较的。标志位都是一位，他们不是你直接设置的，而是计算机的算术指令自己设置的。在这里是零拓展的意思，将al的一字节的全0拓展为4字节，左边都补0。综上，机器指令的流程是，比较两个数，得到一字节的0或1，然后根据返回类型的字长要求，拓展为相应位数的0或1。这里setg指令根据sf条件码，假设为0，（说明y>x），那么最低位的单个字节也都设为0。将单个寄存器的单个字节根据条件码的值设为1或0。
STL之vecor的使用(超详解)
2302_80220709的博客
11-11 800
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像string一样，用的size_t 的pos，vector虽然也可以用下标访问，但是为了承接后面STL其他不支持下标访问的容器，所以这边的pos用的是迭代器类型。下面我们开始研究他的使用，为了能够更好的测试，我们先实现一个打印容器元素的函数，vector底层是数组，所以有三种访问方式：下标访问、迭代器访问、范围for（本质也是迭代器）
c++中，头文件包含iostream.h和`＜iostream＞`的差别
南东先生
11-11 502
`iostream.h` 和`` 包含的是同一个文件，二者在功能上没有差别,只是写法不同。使用``是C++标准推荐的方式。
C++——智能指针
Wangx_wang的博客
11-12 972
介绍了几种智能指针的不同和实现思路以及循环引用的问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值