1.大数加减法    思路分析:        1.将数据当做字符串输入(gets(s))        2.将字符型转换为整型,逆着存            char? int      i=0,j=len-1, int[i++]=char[j--]        3.从首位開始相加,              若sum>9,int[i]=sum%10,int[i+1]+=sum/10;        4.输入             1>推断int[len]是否为0.是的话跳过,不是的话输…

1.若须要使用64位int   定义  __64int   类型  %I64d 2.Fibbonacci 数列  採用递归的方法    int  F(int  n)    {        if(n==1||n==2)        return  1;        else        return  F(n-1)+F(n-2);    }    void  main()    {        .........    }        在用递归算法时一定要找准<边界条件>和<递…

1.   输入多组数据的时候       while(scanf("%s",s)!=EOF)       while(gets(s)!=NULL)     用gets和scanf不一样.要注意 2.   输入字符串的时候       scanf("%s",s);                            scanf遇到空格会自己主动停止输入                         scanf输入完字符串之后要记得推断是否加getchar();以吸…

暑期培训7日游解题思路(day1~day3) day1 第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的.在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少.很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现这是网格图,同一行的竖边都相等,同一列的横边也都相等.克鲁斯卡尔每次找最短的边e(u,v),若u,v在不同的连通块,则取该边.所以在本题中如果要取某一条边,与它长度相等的边如果可以去就要取,因此每一…

链接 A 理解一下题意,然后玩几组样例就能发现,实际上就是\(k\)个\(i\)等价于\(1\)个\(i-1\).所以就类似于\(k\)进制进行进位,如果最后\(0\)位上不是\(0\),那么就存在划分方案.否则就不存在划分方案. 输出第一次划分方案就记录一下每个数字是不是后面的数字凑出来的.如果是的话就像后面数字连边.这样就形成了一棵\(k\)叉树.最后\(dfs\)一遍输出即可. 考场上\(vector\)下标从1开始记录了.就\(wa\)惨了... /* * @Author: wxyww…

链接 A 求出来到每座山的距离后,就可以计算出每只猫等待的时间与出发时间的关系. 如果出发时间为\(x\),求出来只猫的等待时间.这里用\(b_i\)表示第i只猫的等待时间.然后我们将这些时间排序.问题就转化为了,从m个有序的数中,选出p个,每个数字覆盖以其为开头的一段区间.这段区间的贡献为\(x\times num-sum\),其中x为当前选定的数字.\(num\)为覆盖区间的长度.\(sum\)为覆盖区间的数字和. 这样就可以得到一个\(m^2p\)的朴素dp. \(f[i][j]\)表示选…

链接 A 可以发现一个小棍的贡献是使得左右两列上的球位置互换.所以只要找出哪两个球会经过当前位置,然后swap一下就行了.. 考场上调了2.5h,依然没过样例.赛后发现忘了排序!!!!... /* * @Author: wxyww * @Date: 2019-08-06 08:19:23 * @Last Modified time: 2019-08-06 18:45:46 */ #include<cstdio> #include<iostream> #include<cstd…

(鞠躬)感谢大家的掌声! 我上台来作这次的宣讲,首先要感谢大家的捧场(当然,这是一句玩笑话),其实吧,我要感谢一下我们ACM班老大(班长),hjh队友,是他指派我来的,给了我这个宝贵的机会.最要感谢的是大家对你ACM的热爱,还有学校.学院领导老师和团学联组织同学,为我们提供周全的服务和良好的暑期培训环境.最近高考分数相继出炉,那么一部分人在复读与否上徘徊,我的建议是:想学习,没有谁会阻拦你,也没有谁会阻拦的了你(这就是我对所有学习的看法). 首先我想讲讲来宣讲会之前,自己的疑惑: 1).机房装备…

经过12天的滚粗,终于迎来了暑期培训的结尾啦QAQ 结业考才考了90分,真是对不起孙爷(孙爷请收下我的膝盖) orz小粉兔怒D rank 1 获得小粉兔一只QAQ 由于这次12天的培训题目又比较多,算法较难,所以只能等到课程结束之后再来补坑了. 现在开始补坑(BEGIN大工程!!) day1主要知识:最短路+two-sat 首先是最短路: 对于最短路目前我们大部分人用的就是两种算法: 一.dijkstra算法: dij算法基于的思想就是每次从所有已拓展的节点相连的未拓展的节点取出一个dis值最小…

title: BugkuCTF--wp(旧版) date: 2020-4-25 tags: CTF,比赛 categories: CTF 比赛 Web篇 0x001-web2 解题思路: 1.直接按F12即可找到 0x002-计算器 解题思路: 1.按下F12发现它对输入框的长度进行了限制,先将长度调大 2.在计算给出的题点击验证即可. 0x003-web基础 $_GET 解题思路: 1.提交数据方式为GET传参,所以直接what=flag即可 参考playload:http://123.206…

转自:http://hi.baidu.com/headacher/item/5a2ce1d50609091b20e25022 退役了,是时候总结一下我ACM的生涯了.虽然很舍不得,但这段回忆很值得纪念.ACM生涯虽然结束,但是新生活总要继续,还有很多东西需要我去学习,探索,谨以本文纪念我的ACM. 浮云: 在上大学之前没有一点计算机基础(会玩游戏不算吧),高考成绩不理想,在绝望的时候经初中班主任推荐报了XDU,压线录取,被调剂到了XDU的CS(扯远了),初次听说ACM还是入学时当时大三的学长给我…

http://www.cnblogs.com/chinacloud/archive/2010/12/03/1895369.html [一]HDFS简介HDFS的基本概念1.1.数据块(block)HDFS(Hadoop Distributed File System)默认的最基本的存储单位是64M的数据块.和普通文件系统相同的是,HDFS中的文件是被分成64M一块的数据块存储的.不同于普通文件系统的是,HDFS中,如果一个文件小于一个数据块的大小,并不占用整个数据块存储空间.----------…

这里大概是一些我自己对我的OI之路的一些记录. 2015.11不知道哪一天-- 我听说了"编程". 当时还不懂得啥是信息学竞赛,以为这只是纯粹的程序设计.后来才明白信息学竞赛是算法竞赛不是编程竞赛. 那一天写出了Hello World 以及一个给两个数排序的程序. 7天之后 写出了给三个.四个数排序的程序.学会了冒泡排序. 21天之后 做了第一道OI题目. 29天之后 学了快速排序.小学的我无法理解. 2016年某一天 参加了第一次信息学竞赛,虽然是市级别的,且结果到现在未出. 201…

最近在参加大数据的暑期培训,记录一下学习的东西. 引言 懒惰学习法:简单的存储数据,并且一直等待,直到给定一个检验数据,才进行范化,以便根据与存储的训练元组的相似性对该检验数据进行分类.懒惰学习法在 训练元组的时候只做少量的工作,而在进行分类或者数值预测时做更多的工作.由于懒惰学习法存储训练元组或实例,也被称为基于实例的学习法. K-近邻算法是简单的分类与回归方法,属于懒惰学习法. K-近邻算法的基本做法:给定一个训练数据集,在训练数据集中找到与未知实例最邻近的K个训练集中的实例,这K个实例的多…

Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of…

http://blog.csdn.net/wdsfup/article/details/52302142 http://www.manew.com/blog-166674-12962.html Gentoo LinuxGentoo内核(gentoo-sources)特有的选项 Gentoo Linux supportCONFIG_GENTOO_LINUX 选"Y"后,将会自动选中那些在Gentoo环境中必须开启的内核选项,以避免用户遗漏某些必要的选项,减轻一些用户配置内核的难度.建议选…

这个作业属于那个课程 2019北航软件工程暑期师资培训 这个作业要求在哪里 预培训-IDE的安装与初步使用(Visual Studio版) 我在这个课程的目标是 提高自身实际项目实践能力,掌握帮助学生提高软件项目构建的能力,为2020春开课做准备 这个作业在那个具体方面帮助我实现目标 熟悉开发环境.git命令 参考文献 关于VS项目平台的x86,x64,Any CPU以及Debug和Release的区别 按照作业要求完成IDE的晚装和初步使用,现将完成过程和出现的问题记录如下: 1.安装visu…

今天是ACM北大暑期课开课的第一天,很幸运能参加这次暑期课,接下来的几天我将会每天写博客来总结我每天所学的内容.好吧下面开始进入正题: 今天第一节课,郭炜老师给我们讲了二分分治贪心和动态规划. 1.二分主要讲了两个函数:binary_search 和 lower_bound binary_search  在包含size个元素的.从小到大排序的int数组a里查找元素 p,如果找到,则返回元素下标,如果找不到,则返回-1. lower_bound    在包含size个元素的.从小到大排序的int数…

今天继续讲的动态规划 ... 补充几个要点: 1. 善于利用滚动数组(可减少内存,用法与计算方向有关) 2.升维 3.可利用一些数据结构等方法使代码更优  (比如优先队列) 4.一般看到数值小的 (十几以内的 ) 考虑 状压 / 搜索 5.状压:有时,状态相当复杂,看上去需要很多空间,比如一个数组 才能表示一个状态,那么就需要对状态进行某种编码,进行 压缩表示. ( 比如:状态和某个集合有关,集合里可以有一些元素,没有 另一些元素,那么就可以用一个整数表示该集合,每个元素 对应于一个bit,有该…

今天学了有流量下界的网络最大流,最小费用最大流,计算几何. 有流量下界的网络最大流 如果流网络中每条边e对应两个数字B(e)和C(e), 分别表示该边上的流量至少要是B(e),最多 C(e),那么,在这样的流网络上求最大流,就是有下界的最大流问题. 这种网络不一定存在可行流 思路:将下界“分离”出去,使问题转换为下界为0的普通网络流问题. 将原弧(u,v)分离出一条必要弧和一条非必要弧: 假设B(u,v)是下界,则分离出两条弧: C1(u,v) = B(u,v) -- 必要弧 C2(u,v) =…

昨天没时间写,今天补下. 昨天学的强连通分支,桥和割点,基本的网络流算法以及Dinic算法: 强连通分支 定义:在有向图G中,如果任意两个不同的顶点 相互可达,则称该有向图是强连通的. 有向图G的极大强连通子图称为G的强连 通分支. 有向图强连通分支的Tarjan算法 做一遍DFS,用dfn[i]表示编号为i的节点在DFS过程中的访问序号(也可以叫做开始时间).在DFS过程中会形成一搜索树.在搜索树上越先遍历到的节点,显然dfn的值就越小.dfn值越小的节点,就称为越“早” . 用low[i]表…

今天讲了DFA,最小生成树以及最短路 DFA(接着昨天讲) 如何高效的构造前缀指针: 步骤为:根据深度一一求出每一个节点的前缀指针.对于当前节点,设他的父节点与他的边上的字符为Ch,如果他的父节点的前缀指针所指向的节点的儿子中,有通过Ch字符指向的儿子,那么当前节点的前缀指针指向该儿子节点,否则通过当前节点的父节点的前缀指针所指向点的前缀指针,继续向上查找,直到到达根节点为止. ps:构造前缀指针时在最前面加一个0号节点. 对于一个插入了n个模式串的单词 前缀树构造其前缀指针的时间复杂 度为:O…

今天讲的扫描线,树状数组,并查集还有前缀树. 扫描线   扫描线的思路:使用一条垂直于X轴的直线,从左到右来扫描这个图形,明显,只有在碰到矩形的左边界或者右边界的时候,这个线段所扫描到的情况才会改变,所以把所有矩形的入边,出边按X值排序.然后根据X值从小到大去处理,就可以用线段树来维护扫描到的情况. 如果碰到矩形的入边,就把这条边加入,如果碰到出边,就拿走. 用根结点记录被覆盖的总长度     更新 插入数据的顺序: 将矩形的纵边从左到右排序,然后依次将这些纵边插入线段树.要记住哪些纵边是一个…

今天讲了几个高级搜索算法:A* ,迭代加深,Alpha-Beta剪枝   以及线段树 A*算法 启发式搜索算法(A算法) : 在BFS算法中,若对每个状态n都设定估价函数 f(n)=g(n)+h(n),并且每次从Open表(队列)中选节点进行扩展时,都选取f值最小的节点,则该搜索算法为启发式搜索算法,又称A算法.     g(n) : 从起始状态到当前状态n的代价     h(n) : 从当前状态n到目标状态的估计代价 A算法中的估价函数若选取不当,则可能找不到解,或找到的解也不是最优解.因此,…

今天讲的内容是深搜和广搜 深搜(DFS) 从起点出发,走过的点要做标记,发现有没走过的点,就随意挑一个往前走,走不 了就回退,此种路径搜索策略就称为“深度优先搜索”,简称“深搜”. bool Dfs(V) { if( V 为终点) return true; if( V 为旧点 ) return false; 将 V标记为旧点 ; 对和 V相邻的每个节点U { if( Dfs(U) == true) return true; } return false; } int main() { 将所有点都…

爬取网页中通知标题的内容展示: this is  1  page!<精算学综合>科目考试参考大纲2016年上半年研究生开题报告评议审核结果公示[答辩]2016下半年研究生论文答辩及学位评定工作安排通知[答辩]2016下半年答辩申请者填报研究生综合管理信息系统的通知[资审]2016年下半年同等学力申请硕士学位资格审查工作办理安排2016上半年同等学力人员师生互选结果公示关于2016年硕博连读研究生选拔结果的公示关于研究生院假期值班安排的通知后八周研究生调停课情况统计2016年度(第一批)研究生学…

又是一年暑期生活的来临,对于即将走出校园的实习生而言,培训潮与就业潮不约而至,培训行业的就业课程开班也如火如荼地进行着. 一直以来,计算机专业的毕业生都会作为一股庞大的生力军涌入社会各个岗位.就目前的就业趋势而言,大多数计算机专业的实习生面临“未就业即失业”的窘境.为什么会出现如此的状况?行业内大多数的公司的解释是:大多数实习生缺乏项目实战经验,对工作无法胜任,招收需要花费大量精力和金钱来培养,然而学生在培养过后能否留任还是未知数.这是行业内出现的普遍现象. 当然,还是有为之不少的实习生意识到了…

ThoughtWorks 公司在西邮正式开办的只教女生前端开发的女子卓越实验室已经几个月过去了,这次计划于暑期在西邮内部开展面向所有性别所有专业的前端培训. 具体官方安排请戳:ThoughtWorks 西安邮电大学暑期特训营(2016). 不知为期7-18至8-26六周.每周6天.每天8小时的训练后,我这个本学PHP走服务端的Someone前端能力会有多么厉害,期待ING. 这篇博客把自己当时摘抄的 ThoughtWorks 在线 JavaScript 笔试题和自己相应的解答代码从笔记中整理出来…

[绝密外泄]风哥Oracle数据库DBA高级工程师培训视频教程与内部资料v0.1 由于是[绝密外泄]资料,防止被查,需要的小伙伴赶紧下载附件中的课件文档.由于视频太大了,已放在百度网盘了,已经在附中说明,以免被和谐. ----------------------------------------------第一部分:Oracle视频压缩包目录列表----------------------------------------------01.[绝密外泄]风哥整套Oracle数据库DBA高级工程…

关于开展“GIS空间分析及应用案例解析”培训班的通知   各企事业单位: 随着信息技术的发展,地理信息系统(简称GIS)产业异军突起,在国民经济各个行业中的应用日益广泛,物联网.智慧地球.3S技术等等都是依托GIS技术为基础的信息平台. 近年来,由于高分辨率遥感等数据采集手段的快速发展,空间数据存储容量增长迅速,对GIS技术提出了更高的要求.面对海量的空间数据,如何进行有效的空间分析和处理才能满足科研和行业需求,已经成为亟待解决的问题.为帮助相关技术工作者更好的掌握GIS软件应用技巧和最前沿的技…