新生赛以后就正式成为一名acmer啦 ~虽然没有打过比赛呜呜呜 要好好学算法,拿一个牌牌嘛~ 这里就记录算法学习情况,也怕自己偷懒,学一个就记录,看看长时间拖更就是在摸鱼,摸鱼和鸽子都是本质 ,加油! 开坑时间 2020.12.9 2020.12.9 今日快排走起(加模板) quicksort! void quicksort(ll a[],ll l,ll r) { if(l>r) return ; //递归跳出条件 ll temp=a[l]; ll i=l; ll j=r; //基准态定义和l,…

java ACM Java做ACM-ICPC的特点: (1) 在一般比赛中,Java程序会有额外的时间和空间,而实际上经过实验,在执行计算密集任务的时候Java并不比C/C++慢多少,只是IO操作较慢而已. (2) Java 简单而功能强大,有些东西用Java实现起来更为方便,比如高精度. (3) 用Java不易犯细微的错误,比如C/C++中的指针, “if (n = m) ... ” 等 (4) 目前来看Eclipse已成基本配置,写Java程序反而比C/C++更方便调试.在具体竞赛时也算多一…

对于刚进入大学的计算机类同学来说,算法与程序设计竞赛算是不错的选择,因为我们每天都在解决问题,锻炼着解决问题的能力. 这里以TZOJ题目为例,如果为其他平台题目我会标注出来,同时我的主页也欢迎大家去访问,探索新平台去提高自己 ACM竞赛随机性会比较大,所以新手请掌握好基础,基础不牢,地动山摇(大一上) C语言题 包括TZOJ1452在内的60道C语言实验题,可以利用OJ的搜索,由于这种题目比较多,就不一一列举 暴力枚举 3449 5125 4604 2626 递归 1483 模拟 1093 37…

java还是不错的昂! import java.util.*; import java.io.*; public class text{ static int a=100; public static void main(String[] args){ Scanner input = new Scanner(System.in); while(input.hasNext()){ int n=input.nextInt(); System.out.println(n); } input.close…

比较大的数组应尽量声明在main函数外,否则程序可能无法运行. C语言的数组并不是“一等公民”,而是“受歧视”的.例如,数组不能够进行赋值操作: 在程序3-1中,如果声明的是“int a[maxn],b[maxn]”,是不能赋值b＝a的.如果要从数组a复 制k个元素到数组b,可以这样做:memcpy(b,a,sizeof(int)*k).当然,如果数组a和b 都是浮点型的,复制时要写成“memcpy(b,a,sizeof(double)*k)”. 另外需要注意的是, 使用memcpy函数要包含头…

一.C++结构体 #include <iostream> using namespace std; struct Point{ int x; int y; Point(int x=0,int y=0):x(x),y(y){} }; Point operator +(const Point &A,const Point &B){ return Point(A.x+B.x,A.y+B.y); } ostream& operator <<(ostream &…

案例一:输入字符串分割并转化成多个int数值 a, b= map(int, input().split()) try: while True: a, b= map(int, input().split()) print(a+b) except EOFError: pass 案例二:输入一个数值转化为int t =int(input().strip()) t =int(input().strip()) while t > 0: a,b=map(int,input().split()) print(…

不要62 Time Limit: / MS (Java/Others) Memory Limit: / K (Java/Others) Total Submission(s): Accepted Submission(s): Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer). 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众. 不吉利的数字…

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in t…

JSU 2013 Summer Individual Ranking Contest - 5 密码:本套题选题权归JSU所有,需要密码请联系(http://blog.csdn.net/yew1eb). 一.套题分析:该套题难度不大,适合入门有一定基础的ACMer用于练习. 二.考点:逻辑思维.基础数论.数位运算基础.深度优先搜索.动态规划. 三.竞赛形式:个人赛 四.解题时间:3小时 五.题目情况: A. BNU ACM校队时间安排表        B. 硬币水题II        C. 沙漠之…

ssh的DH秘钥交换是一套复合几种算法的秘钥交换算法.在RFC4419中称为diffie-hellman-groupX-exchange-shaX 的算法(也有另一种单纯的 rsaX-shaX 交换算法).本文就以diffie-hellman-group-exchange-sha256为例,详尽地讲解整个完整的秘钥交换过程. 笔者在RFC上和网上看了很久,也只是做了一个大致了解,对实现的帮助不大.实际在实现过程中,有太多的细节需要注意,在很多细节的分歧中,需要自己抱着勇气去测试.(原谅我不看op…

入门技术博客 进阶自己挑选 入门基础 Python入门相对容易又可以干很多事(网站,运维,数据,爬虫等),是一门方便的工具语言.2016年TIOBE排名显示Python已经名列第四,成为脚本语言之首. 国外的Youtube,Instagram,Pinterest,Reddit,Dropbox,Disqus, Quora等知名应用一开始都是基于Python构建,国内的豆瓣,知乎,果壳,饿了么,搜狐等也是Python应用的典型. 这也给了国内Python开发者一阵强心剂,Python的生态环境可以支…

基础板子 namespace SA{ int x[400010],y[400010],SA[400010],rk[400010],ht[400010],t[400010]; int st[19][400010],lg[400010]; il int getLCP(int x,int y){ if(x==y)return 1e9; int l=lg[y-x]; return std::min(st[l][x],st[l][y-(1<<l)]); } il vd getSA(){ int set=…

暑假写的一些博客复习一遍.顺便再写一遍或者以现在的角度补充一点东西. 盛暑七月 初涉基环外向树dp&&bzoj1040: [ZJOI2008]骑士 比较经典的基环外向树dp.可以借鉴的技巧在于将每一个环拆出一条边,使剩下部分成为树.再然后就是max(f[u][0],f[v][0])思考中可能会出现的纰漏. ; i<=n; i++) { v[i] = read(), tt = read(); if (get(tt)!=get(i)){ addedge(i, tt); fa[fa[tt]…

/*******对读者说(哈哈如果有人看的话23333)哈哈大杰是华农的19级软件工程新手,才疏学浅但是秉着校科联的那句“主动才会有故事”还是大胆的做了一下建一个卑微博客的尝试,想法自己之后学到东西都记录一下自己学的同时或许(我说或许啊哈哈)能帮到博友,如果有啥错误的话还请各位大佬在下面留言怼我,指出我的错误所在,我一定更改哈哈,一般记录的都是我对一个知识点或者是一个算法专题的笔记和一些在博客园里面看到写的好的大佬的一些借鉴文章大部分都是在codeblocks里面写好了然后复制过来的,所以就有很…

这道题显然是一个01背包加上记录路径的题目,要说这道题的原型就是N多年前的CD 本题主要考的就是对01背包的基础板子加上稍微一点点的码力,就可以A掉这个题了 废话不多说,上代码: #include<bits/stdc++.h> using namespace std; const int maxn=2e3+; int v[maxn],V,f[maxn],n; int pre[maxn][maxn]; void solve(int V){ for(int i=;i<=n;i++){ for…

这个专栏开始介绍一些<ACM国际大学生程序设计竞赛题解>上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了). 其实看书名也能看出来这本书的思路,就是一本题解书,简单暴力的通过题目的堆叠来提升解决编程问题的能力. 那么下面开始探索吧. poj1037: Description Background For years, computer scientists have been trying to find efficient solutions to…

Java做acm所需要的基础知识. 以前做acm的题都是用C/C++来写代码的,在学习完Java之后突然感觉Java中的方法比C/C++丰富很多,所以就整理一下平时做题需要用到的Java基础知识. 1.Arrays.sort() (1)数字排序 int[] num =new int[]{4,2,3,5,-8,5,2,3}; Arrays.sort(num); for(int i = 0; i < 8;i++) System.out.print(num[i]+”,”); 输出结果:-8,2,2,3…

ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题库,唯一的中文题库,适合NOIP选手 ZJU http://acm.zju.edu.cn/ 浙江大学在线题库 JLU htt…

博弈论的题目有如下特点: 有两名选手 两名选手交替操作,每次一步,每步都在有限的合法集合中选取一种进行 在任何情况下,合法操作只取决于情况本身,与选手无关 游戏败北的条件为:当某位选手需要进行操作时,当前没有任何可以执行的合法操作 下面介绍几个经典的博弈. 巴什博弈(Bash Game) 一堆n个物品,两个人轮流从中取出1~m个,最后取光者胜(不能继续取的人输). 同余定理:$n=k*(m+1)+r$,先者拿走$r$个,那么后者无论拿走$1~m$个先者只要的数目使和为$m+1$,那么先手必赢.反…

acm博弈论基础总结 常见博弈结论 Nim 问题:共有N堆石子,编号1..n,第i堆中有个a[i]个石子. 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子,至少取一颗,至多取出这一堆剩下的所有石子. 结论:对于一个局面,当且仅当a[1] xor a[2] xor ...xor a[n]=0时,该局面为P局面,即必败局面. 证明:二进制位证明即可. Moore’s Nim 问题:n堆石子,每次从不超过k堆中取任意多个石子,最后不能取的人失败. 结论:这是一个nim游戏的变形:把…

java在acm中常用基础技巧方法 如果学到了新的技巧,本博客会更新~ input input-std @Frosero import java.util.*; public class Main { static String a; static int c; static Scanner cin = new Scanner(System.in); public static void main(String[] args) { while(cin.hasNext()){ // while(s…

ACM&OI 基础数学算法专题 一.数论基础 质数及其判法 (已完结) 质数的两种筛法 (已完结) 算数基本定理与质因数分解 (已完结) 约数与整除 (已完结) 整除分块 (已完结) 最大公约数.最小公倍数的两种求法 (已完结) 同余与剩余类 (已完结) 互质与欧拉函数 (已完结) 快速幂 (已完结) 费马小定理与威尔逊定理 (已完结) 欧拉定理及其推论.普适形式 裴属定理与拓展欧几里得算法 乘法逆元的求法 乘法逆元的线性筛法 线性同余方程 拉格朗日插值到中国剩余定理 拓展中国剩余定理 二.迪利…

本题是浙江理工大学ACM入队200题第八套中的J题 我们先来看一下这题的题面. 题面 题目描述 宁宁参加奥数班,他遇到的第一个问题是这样的:口口口+口口口=口口口,宁宁需要将1~9 九个数分别填进对应的空格内,使等式成立.现在宁宁填了一个算式,你能帮他验证是否正确么? 输入 输入为多组测试数据. 分别输入三个三位数,依次表示等式里的三个数. 输出 如果等式成立,输出:YES!,否则输出:NO! 样例输入 173 286 459 样例输出 YES! 题目分析与常见错误思路 这题很多朋友都想当然地以…

本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会…

再次面对像栈和队列这样的相当基础的数据结构的学习,应该从多个方面,多维度去学习. 首先,这两个数据结构都是比较常用的,在标准库中都有对应的结构能够直接使用,所以第一个阶段应该是先学习直接来使用,下一个阶段再去探究具体的实现,以及对基本结构的改造! C++标准库中的基本使用方法: 栈: #include<stack> 定义栈,以如下形式实现: stack<Type> s; 其中Type为数据类型(如 int,float,char等) 常用操作有: s.push(item);    /…

Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19731    Accepted Submission(s): 11991 Problem Description There is a rectangular room, covered with square tiles. Each tile is col…

前言 应领导要求需要将最初级版本的算法移植到ARM板子上,并进行优化,以期达到实时. 平台 移植前: TX2 移植后: ARM() processor : model name : ARMv7 Processor rev (v7l) BogoMIPS : 7.54 Features : swp half thumb fastmult vfp edsp neon vfpv3 tls vfpd32 CPU implementer : 0x41 CPU architecture: CPU varian…

连着这两道都是开学前数构老师的“爱心作业”,还没上课开学就给我们布置作业了,这道题有点小坑,也经常遇到类似的问题,特地拿出来记录一下. ------------------------------------------------题目---------------------------------------------------------- Notice that the number 123456789 is a 9-digit number consisting exactly t…

这几天一直在宿舍跑PY模型,学校的ACM寒假集训我也没去成,来学校的时候已经18号了,突然加进去也就上一天然后排位赛了,没学什么就去打怕是要被虐成渣,今天开学前一天,看到最后有一场大的排位赛,就上去试了一下,果然被虐成渣,十二道题目在有限时间内就做了四道,还有一道疯狂的WA,拿出两道一些有趣的想法出来分享一下. 今天打题就遇到了大数计算的问题,本来昨晚想解决这个难题,也没来得及,所以打题的时候大数计算那道就放弃了,过几天我一定会扔上来的. 今日兴趣新闻: 年度最惨小学生!在姥姥家热炕头写作业,写…