2019暑假集训(第一天)

ACM 学习心得 ——2014年ACM暑假集训有感 ACM 学习心得                                                    ——2014年ACM暑假集训有感         这本来应该是一篇社会实践报告的,但是我却将其写成了集训感悟,这是有原因的。关于社会实践呢,这是暑假作业,每个人都不可少的,而感言却是内心的有感而发,不加丝毫修饰。           炽热的夏季,我们同样拥有一颗炽热 阅读详情

高精度

1. 高精度求n的阶乘(ni)

在这里插入图片描述

题解:

#include<bits/stdc++.h>
#define MAX 1000000+5 
using namespace std;
 
int a[MAX];
int main()
	{
		int n;
		scanf("%d",&n);
		int carry,cnt = 0;
		a[0] = 1;//别忘记初始化  
		for(int i = 2; i <= n; ++i){
			carry = 0;
			for(int j = 0; j <= cnt; ++j){
				a[j] = a[j]*i+carry; // 模拟 手算每次 先乘 后加上进位(而不是加上进位后乘) 
				carry = a[j]/10000;
				a[j] %= 10000;
			}
			if(carry)//注意 如果 最后有进位的情况 
				a[++cnt] = carry;
		}
		//输出要注意每组是4位(最高的一组单独处理) 其余的需要考虑0的情况输出 
		printf("%d",a[cnt]);
		for(int i = cnt-1; i >= 0; --i){
			printf("%04d",a[i]);
		}
		
		
		return 0;	
	} 

https://blog.youkuaiyun.com/Tianweidadada/article/details/80034492

A/B的高精度值(ab)

在这里插入图片描述

#include<stdio.h>
int main()
{
   int a,b,i,j,t,c[21];
   scanf("%d",&t);
   while(t--)
   {
      scanf("%d%d",&a,&b);
      printf("%d/%d=%d.",a,b,a/b);
      for(i=0;i<20;i++)
        {
           a=(a%b)*10;  // 除法运算基本公式 
           c[i]=a/b;
        }
      while(i--)if(c[i])break;  // 保证后面不为零 
      printf("%d",c[0]);  // 至少保留一个零 
      for(j=1;j<=i;j++)
        printf("%d",c[j]);
      printf("\n");
   }
   return 0;
}

https://blog.youkuaiyun.com/u014760201/article/details/38844529

3.求n累加和(ja)

在这里插入图片描述

#include<iostream>
using namespace std;
#define MAX_LENGTH 1000
int a[MAX_LENGTH];
 
int main(){
    int n;
    cin>>n;
    int digit=1,x;
    for(int i=1;i<=n;i++){
        x=0;
        for(int j=0;j<digit;j++){
            if(j==0){
                a[j]=a[j]+i+x;
                x=a[j]/10;
                a[j]=a[j]%10;
            }
            else{
                a[j]=a[j]+x;
                x=a[j]/10;
                a[j]=a[j]%10;
            }
         }
            if(x>0)
                a[digit++]=x;
 
    }
 
    for(int i=digit-1;i>=0;i--)
      cout<<a[i];
}

https://blog.youkuaiyun.com/qq873044564/article/details/88932144

4.阶乘和(sum)

在这里插入图片描述

#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=10000;
int main()
{
    int n,k,i,j,t;
    while(cin>>n){
        int a[maxn]={},sum[maxn]={};
        sum[0]=0;
        k=1,t=1;
        for(int e=1;e<=n;e++){
            a[0]=1;
            for(i=1;i<=e;i++){
                for(j=0;j<k;j++){    
                    a[j]=a[j]*i;        
                }
                for(j=0;j<k;j++){
                    if(a[j]>=10){
                        a[j+1]+=a[j]/10;
                        a[j]=a[j]%10;
                        if(j==k-1) k++; 
                         
                    }       
                }
            }
            for(int p=0;p<k;p++){
                sum[p]=sum[p]+a[p];
            }   
            for(int p=0;p<t;p++){
                if(sum[p+1]>=10){
                    t++;
                }
                if(sum[p]>=10){
                    sum[p+1]+=sum[p]/10;
                    sum[p]=sum[p]%10;
                }       
            }
            for(int q=1;q<k;q++){
                a[q]=0;
            }
        }
        for(i=k-1;i>=0;i--){
            cout<<sum[i]<<"";
        }
        cout<<endl;
    }
}

https://blog.youkuaiyun.com/zwu_2017010405/article/details/81226826

5.高精度求积(multiply)

题目描述

在这里插入图片描述

#include <bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    char a1[100],b1[100];
    int a[100],b[100],c[205],lena,lenb,lenc,i,j,x;
 
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
 
    scanf("%s%s",a1,b1);
    
    lena=strlen(a1);lenb=strlen(b1);
    for(i=0;i<=lena-1;i++) a[lena-i]=a1[i]-'0';
    for(i=0;i<=lenb-1;i++) b[lenb-i]=b1[i]-'0';
    for(i=1;i<=lena;i++)
    {
        x=0;
        for(j=1;j<=lenb;j++)
        {
            c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+lenb]=x;
    }
    lenc=lena+lenb;
    while(c[lenc]==0&&lenc>1)
        lenc--;
    for(i=lenc;i>=1;i--)
    {
        cout<<c[i];
    }
    return 0;
}

https://blog.youkuaiyun.com/h2017010687/article/details/81260537

6.天使的起誓(yubikili)

题面

在这里插入图片描述

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int n;
    char s[10009];
    int a[10009];
    while(cin>>n>>s)
    {
        memset(a,0,sizeof a);
        int len=strlen(s);
       for(int i=0;i<len;i++)
        a[i]=s[i]-'0';
        int x=0;//储存余数
        for(int i=0;i<len;i++)
         x=(x*10+a[i])%n;//取余式
       if(x==0) cout<<n<<endl;
       else cout<<x<<endl;
    }
    return 0;
}

https://blog.youkuaiyun.com/davenny/article/details/54342244

7.Haoni双塔问题(Noip2007)

在这里插入图片描述

#include <iostream>    
#include <cstdio>    
using namespace std;    
int n,c,a[22],i,j;    
int main()    
{    
    cin>>n;    
    a[1]=2;                
    for(i=2;i<=n;i++)        
    {    
        c=0;                     
        for(j=1;j<=20;j++)        
        {    
            a[j]=a[j]*2+c;        
            if(j==1)   
               a[j]+=2;      
            c=a[j]/10000;         
            a[j]%=10000;          
        }    
    }    
    i=20;    
    while(i>1&&!a[i])   
          i--;     
    cout<<a[i];                   
    while(--i)    
          printf("%04d",a[i]);     
    cout<<endl;    
    return 0;    
}

https://blog.youkuaiyun.com/zjy2015302395/article/details/54628895
https://blog.youkuaiyun.com/zsjzliziyang/article/details/86602273

2017ACM/ICPC 解析(台湾国立大学): https://www.youtube.com/watch?v=66PKEENd4ZU

国内:

浙江大学 http://acm.zju.edu.cn/

北京大学ACM网址:http://acm.pku.edu.cn
哈尔宾工业大学ACM网址:http://acm.hit.edu.cn
南京理工大学: http://icpc.njust.edu.cn

国外:

USACO:http://ace.delos.com/usacogate/
西班牙网站http://acm.uva.es
俄罗斯站点http://acm.timus.ru

讨论区

武汉大学、北京大学、南京大学、上海交大、中山大学BBS的ACM/ICPC讨论区
ICPC官方网站:http://icpc.baylor.edu/icpc/

使用python实现随机正态分布数据,并导出到表格(超详细) 最近需要大量的正态分布的数据,为了方便,使用python实现随机正态分布,画出理想正态分布图和实际的矩形分布,并导出到表格里面。以上就是今天要讲的内容,本文仅仅简单介绍了使用python随机生成正态分布的数据,画图,并导出。正态分布是机器学习中很常见的一种需求,往往需要大量的数据进行测试,此时,本文的方法就可以大大减少因数据而花费的时间啦!如有问题,欢迎评论区留言啊! 阅读详情

相关推荐

基于浏览器插件的拼多多买家订单导出方法

基于浏览器插件的拼多多买家订单导出方法

2501_93542170的博客 1742

深入浅出学算法022-天使的起誓

天使的起誓,高精度取余

weixin_45852395的博客 527

海康读码器上位机开发避坑指南:IDMVS客户端之外,如何用C# SDK搞定扫码、数据比对与实时控制?

本文详细介绍了如何利用海康读码器的C# SDK进行二次开发,实现从基础扫码到复杂工业控制的全流程解决方案。内容涵盖SDK架构解析、多设备管理系统构建、业务逻辑与设备控制实现,以及系统集成与性能优化等关键环节,为工业自动化领域的开发者提供实用指南。

weixin_30642561的博客 552

问题 F: 深入浅出学算法022-天使的起誓[命题人 : admin]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述Tenshi非常幸运地被选为掌管智慧之匙的天使。在

hello

ben000001的博客 635

传感器模块的电路艺术:从引脚定义到系统集成的设计哲学

本文深入探讨传感器模块的电路设计艺术,从引脚定义到系统集成的完整设计哲学。重点解析电源管理、信号处理及I2C通信协议等核心电路原理,分享多模块协同中的电源架构、信号完整性和接地策略,为硬件工程师提供实用的系统级设计思维与实战案例。

o1p2q3r的博客 229

基于Simulink进行微电网中DC-DC变换器的仿真建模

微电网:包括可再生能源发电设备、储能系统和负载,可以独立于大电网运行,也可以并网运行。重要性提高能源可靠性:通过本地化供电减少对外部电网的依赖。促进可再生能源利用:支持高效整合多种可再生能源。挑战多源管理:不同类型的能源产生方式各异,需设计灵活的电源管理系统。能量转换效率:需要高效的能量转换装置来确保能源的有效利用。首先明确要模拟的任务内容。设计一个能够在不同输入条件下为微电网提供稳定输出电压的DC-DC变换器。根据微电网的工作状态调整控制策略以维持最佳性能。

amy_mhd的博客 157

天使的起誓

宣誓仪式是每位天使各自表述自己的使命,她们的发言稿被放在 n 个呈圆形排列的宝盒中。她们各自手 上都有一个数字,代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如:有 7个盒子,那么如果 TENSHI 手上的数字为 9,那么她的发言稿所在盒子就是第 2 个。可是有一位天使找了好久都 找不到她的发言稿,原来她手上的数字 M 非常大,她转了好久都找不到她想找的宝盒?链接:https://ac.nowcoder.com/acm/contest/59758/G。把所求宝盒的编号输出。

weixin_74827496的博客 319

Python爬虫实战:利用Selenium与异步技术高效获取雪球财经数据

雪球财经作为国内领先的投资社交平台,汇聚了大量股票数据、财经资讯和投资者观点。对于金融数据分析师、量化投资者和研究人员来说,获取雪球平台的实时数据具有重要价值。然而,雪球网站采用了多种反爬虫机制,包括动态内容加载、请求频率限制和用户行为检测等,使得传统爬虫技术难以有效获取数据。本文将介绍如何使用Python的最新爬虫技术,包括Selenium WebDriver、异步请求处理和智能等待策略,来高效、稳定地爬取雪球财经数据。我们将重点解决以下几个技术难点:动态加载内容的处理登录状态维持与模拟。

2201_76125261的博客 1107

2818 天使的起誓

2818 天使的起誓 这道题本来是想拿同余练练手 其实这道题就是取余的定义,用人话来说,其实就是从这n个里面寻找,取余就好

CCCCDEV_CCCC的博客 382

数仓建模—数据治理框架选型

全名主要亮点覆盖面最广:从数据治理、架构、质量、安全到元数据、主数据、数据仓库等等,几乎所有数据管理主题都能在DMBOK里找到相应章节。概念权威统一:帮助组织建立通用术语和知识基础,减少“部门之间说法不一致”的沟通成本。适用场景:如果你所在公司(或团队)正准备系统梳理数据管理的方方面面,DMBOK是一份非常全面的指导手册,尤其适合培养新人或为整个组织统一认知。需要注意:DMBOK偏“知识指引”,不直接提供成熟度模型或实施路线图。想要落地,还需要结合其他评估模型或项目管理方法。小案例举例:某。

2401_84052244的博客 4746

【STM32 Blue Pill编程】-STM32CubeIDE开发环境搭建与点亮LED

本文为使用 STM32Cube IDE 的 STM32 Blue Pill 入门教程。 在本文中,我们将介绍如何控制 STM32 Blue Pill 的 GPIO 引脚。以及开发环境搭建。 本系列文章将重点介绍采用 ARM Cortex-M 的 BluepellSTM32F103C8 微控制器以及如何使用 STM32CubeIDE 对其进行编程。 STM32CubeIDE是STM32官网提供的IDE

视觉与物联智能 1074

洛谷P2818 天使的起誓

题目描述 Tenshi非常幸运地被选为掌管智慧之匙的天使。在正式任职之前,她必须和其他新当选的天使一样要宣誓。宣誓仪式是每位天使各自表述自己的使命,他们的发言稿放在n个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1,2,…,n-1,n。一开始天使们站在编号为n的宝盒旁。她们各自手上都有一个数字,代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如:有7个盒子,如果Ten...

weixin_30617737的博客 482

华为OD机试 - 素数之积 - 数学问题(Java 2025 A卷 100分)

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 2134

2019暑假杭二day1测试总结

2019年8月1日,进入杭二集训,目前集训模式是上午队测,下午讲评与订正,再加上李建老师讲课,晚上是自主学习。想把每天的测试作个记录。下面是day1的测试日志。 T1 T1我得了80分,第一档分直接用线筛筛每个数的最小质因子,就可以算出每个数的最大约数。第二档分可以预处理sqrt(r)内的所有质数,然后用它们去埃筛[l,r]内的每一个数,复杂度O(nloglng(n))O(nloglng(n))...

hht的博客 241

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

【每日一记·2019.7.9】

2019.7.9(312/92) 记录每天自己的新的感受体会亦或者是题目中的坑。 概述 1.暑假集训第一天。和新高一的学弟学妹共用一个机房,都坐满了…下一届收了好多人…话说我没有看到那位学弟…话说我想吃泡面… 2.早上背了60个单词,发现有29个认不到…在book1那个excel里面,注意明天复习一下。 3.今天搞了基础的二叉堆和要用xor线段树。特别要注意一下xor线段树的模型,我觉得有点重要…...

EPSILON的博客 194

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

2019海亮暑假集训总结

2019暑假集训总结: 心路历程:起先是信心满满地去迎接集训,可是前几天的考试都考得不是很好,导致心态有点炸掉,逐渐失去信心。正当我迷茫之时,岳老师和刘老师分别与我谈话,道出了这次集训的目的:通过测试来提高自我,从不断的失败中吸取经验,强大自我。的确,在C班我们算是学的最短的,也正因如此,我们必须得比别人更加努力,更加充满自信。之后的考试中,时好时坏,考好了不骄傲,考差了也不气馁,都是一种经历,都...

qq_44341728的博客 508

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

我的暑假acm集训总结

自结束暑假的集训到现在刚好一星期了,感觉暑假能留在学校参加这种类型的学习是一件非常快乐并难忘的事。记得两个月前当我得知自己被选进集训队时真的是太高兴了,那是我上学期最自豪的事,并且很lucky~毕竟我是很渣的。     怀着无比憧憬的心情,7月20号到达了集训的地点--学校的金盆岭校区。当时进机房的时候,很紧张,都不知道该坐在哪,怎么操作。周围都是大神,有很多不认识的学长和同学,而我就是一个外院

2055

2019暑假集训总结

第一行——咕咕咕(这次是真的咕咕咕,我鸽了周六的集训回家了一趟)。 以下为正文: 7.18——8.2学习总结(其实我学了点儿啥看我写了什么博客就能看出来) 1.欧拉回路+欧拉回路(有向无向)2.笛卡尔树(虽然牛客那道题我不是用笛卡尔树做的)3.矩阵快速幂4.bitset5.单调栈 6.最小生成树7.尺取8.排列组合(第一第二类斯特林)9.一二维树状数组10.ST算法 感...

MoonLight_月亮 349

2019年暑假集训第一套题

问题 A: 比赛排名 题目描述 今天你们集训队打了一场比赛,你发现它和你之前打的比赛不一样 比赛一共三道题目:A,B,C。首先,总分越高排名越高,但是其中A题很难,所以如果两个人总分相同,如果一个人A题拿到的分数比较高,那么他的排名就会比总分相同的另一个人高。如果两人总分相同且A题分数也相同,那么越早加入集训队的排名越高。 陈老师请你帮他统计这场比赛排名最高的5位同学,你和排名最高的5...

算法小猪的博客 659

暑假集训总结

好吧,8.1晚6点记录:    现在的效率已经是及其低下了。明天不准备来工作室了,收拾收拾回家了。   综观整个暑假集训,又是郁闷又是happy。悲喜交加吧!   从这个周赛系列来说,一开始还是比较满意的,没想到居然是自己的幸运,哎。   整个系列才的是Hud的判题出现了问题,3AC,5WA,2RE,老天,你这是在给我什么暗示吗??   重判后自己的排名掉到不知道去哪了,很是郁闷,不过,

1206

暑假集训第一天

今天是暑假集训的第一天由杨明&&dc学长上课。 听说今天是一年最热的一天  4楼还没空调。但是明天就要去6楼啦有空调开心O(∩_∩)O~~。 上午学了一个奇怪的 尺取法。听起来好厉害的样子。 下午打了一下午高精度 ,自己学了个字符串高精但学长说数组好用。鼓捣了半天终于学会了数组加。 这个暑假非常重要加油↖(^ω^)↗。

Loi_DL的博客 391

【ACM心路历程】BNUZ - Drmon. 2019.8.26 暑假集训总结

其实现在正在准备升入大二,不像大一那么懵懵懂懂了,现在刚刚过完暑期集训,其实觉得呆在学校里比那些去兼职的同学轻松很多,有点不安其实。现在主要的问题还是坐不住,自己写题和补题不能坚持连续几个小时以上,难 初入acm 当初你要是问我为什么来acm的话,其实我也不是很清楚,喜欢就来了,可能也感觉打ACM很厉害。其实我觉得我进ACM的理由可能和别人不太一样,别人有的时候会边打边考虑这样打下去值不值得,当初...

Drmon.的博客 647

「总结」2019暑假集训

  啊,我最喜欢的暑假集训终究还是结束了。   感觉集训收获的还是挺大的,不管是在知识方面还是心态方面,感觉现在考试心态稳了很多,不管是考前考时考后,都可以很快的调整了。大概就是教练所说的考试心态调整的加速。最近感觉非常好,虽然水题还是老爆零,考得也不怎么样,不过我的确是飞快的在进步了,只要我在进步就好了,我很心满意足的。   总结一下接近30场的考试吧。   一开始的7场一直只有...

aq2139337的博客 150

2019暑假集训总结与记录

正题 这个暑假收货颇丰,首先去苏州参加了一个长为12天的NOI集训营,见到了很多大佬,学习了方法,提高了很多,具体可以在搜索框搜索“2019NOI金牌营”,即可以得到许多信息。 还学习了两个比较有用的算法,就是线性代数和原根相关与二次剩余,在我的blog找学习笔记就可以学习相关内容。 后来去了北京,参加了首都师大附中的一个月集训,那里的饭菜是真的好吃(胖了...

Deep_Kevin的娱乐空间 1038
上一篇: NOIP真题题解(二)二分
下一篇: Ubuntu19.04更新自带的FireFox(68.0.1)
git1314
博客等级 码龄9年 282粉丝 114原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值