title:动态规划_背包问题date:2018-07-3020:36:18tags:acm算法动态规划概述背包问题就是动态规划的一个典型问题，，，个人觉得重在考查动态规划的思维，，有时需要将题目抽象出来

title:网络流date:2018-07-3122:01:22tags:acm算法网络流概述这篇博客主要是关于网络流的一些基本的知识点以及相应的模板，，算了，，，还是先贴大佬的博客，，，暑假在补一下。

title:动态规划_1date:2018-07-2922:29:49tags:acm算法动态规划概述今天集训学的是动态规划，，，也就是dp，，，这玩意早就听说过了，，，一直感觉很难，，，听名字就有些高大上

总时间限制:1000ms内存限制:65536kB描述小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了，每个课程大作业的截止时间也快到了，可是小明还没有开始做。每一门课程都有一个课程大作业，每个课程大作业都有截止时间。如果提交时间超过截止时间X天，那么他将会被扣掉X分。对于每个大作业，小明要花费一天或者若干天来完成。他不能同时做多个大作业，只有他完成了当前

title:最短路date:2018-07-2722:36:50tags:acm算法图论概论最短路主要是寻找某个有图问题从起始点到终点的最短的路，，，这是最基本的一种情况，，，由此可以变形出各种各样的其他题型

总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间，有N(0≤N≤50,000)个岩石，每个岩石与起点的距离分别为Di(0#include#include#include#inc

ACM算法模板皮一下很开心原创模板1、快速幂&GCDintgcd(inta,intb){returna?

其实去年打完ECL-FINAL就应该写这个墓志铭了的，奈何当时由于各种原因，心情不好，前途无望，加上考试周在即就一直没有写。文章目录参赛获奖经历遗产竞赛经历感想留下的遗憾ACM之外的思考参赛获奖经历时间比赛获奖大二上2016青岛区域赛Fe大二上2016EC-FinalFe大二下江苏省省赛一等奖大二下西安邀请赛Cu大二下蓝桥杯二等奖大三上2017西安区域赛Fe大三上2017南宁区域赛Cu大三上201

其实去年打完ECL-FINAL就应该写这个墓志铭了的，奈何当时由于各种原因，心情不好，前途无望，加上考试周在即就一直没有写。文章目录参赛获奖经历遗产竞赛经历感想留下的遗憾ACM之外的思考参赛获奖经历时间比赛获奖大二上2016青岛区域赛Fe大二上2016EC-FinalFe大二下江苏省省赛一等奖大二下西安邀请赛Cu大二下蓝桥杯二等奖大三上2017西安区域赛Fe大三上2017南宁区域赛Cu大三上201

[+]算法学习编程语言学习练题与竞赛总结与扩展1算法学习ACM算法的学习，一般看刘汝佳的系列书籍即可。

报告主题：独立思维，离群并不孤独报告主讲：2017届优秀毕业生陆*工作单位：深圳市腾讯计算机系统有限公司大学期间，担任13级ACM算法攻关部负责人，8次获得ACM、挑战杯、机器人数学建模等多项省级、区域赛级奖项

题目描述：AC源码：此次考察贪心算法，解题思路：贪心的原则是使留下的空间最大，优先选择Bi与Ai差值最大的，至于为什么？这里用只有2个设备为例，（A1,B1）与（A2,B2），假设先搬运A1，搬运的那一瞬间，实际将要占用的空间应该为A1+B2，那么为了保证留下的空间最大，则应该有A1+B2B2-B1。（n个设备可以两两做这样的比较，来达到选择的最优）#include"iostream"#inclu

问题描述：AC源码：此题考察动态规划，解题思路：遍历（但有技巧），在于当前i各之和为负数时，直接选择以第i+1个为开头，在于当前i各之和为正数时，第i个可以不用作为开头（因为前i+1个之和一定大于第i+1个的值）#include"iostream"usingnamespacestd;intmain(){intt,n,start,end,sum,max,tmp;inta[100000];scanf(

题目描述：AC源码：此题考查贪心算法，解题思路：首先使用快速排序，以w或l按升序排序（注意相等时，应按另一值升序排序），这样就将二维变量比较，变为了一维的，排好序的一边就不需要去管了，只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2)#include"iostream"#include"algorithm"usingnamespacestd;structStick{intl;intw;b

问题描述：AC源码：解题关键是，数据很大，不能强算，需要使用技巧，这里使用科学计算法，令N^N=a*10^n，取对数后变为N*log10(N)=log10(a)+n，令x=log10(a)+n又n=int(x)[取整，当然根据所给数据范围，为了避免溢出，这是使用的是longlong取整]，则a=10^(x-int(x))，最后带入x=N*log10(N)，对a的值取整即为最终结果。#include

问题描述：AC源码：/**/#include"iostream"#include"cmath"usingnamespacestd;intmain(){intt,n,sq,sum;scanf("%d",&t);for(inti=0;i1&&sq*sq==n){sum-=sq;}printf("%d\n",sum);}return0;}