• 等级
  • 203277 访问
  • 181 原创
  • 6 转发
  • 14485 排名
  • 58 评论
  • 3 获赞

基础最短路算法【渣】

重新手敲下最短路的代码。。bellman-forddijkstrafloydspfa(bellman-ford+queue)dijkstra+heap(priority_queue)怕自己堆敲不出来--........用的STL。拿HDOJ2544验的代码。#include#include#include#include#include#incl

2013-05-18 20:53:20

CF 300C - Beautiful Numbers [组合数求模]

数学是硬伤。分析题目后知道就是求sigma(C[i,n]%mod)1 ≤ n ≤ 106下面有两种方法,一、预处理出阶乘,直接根据组合数公式C[i,n]=n!/(i!*(n-i)!),由于涉及到除法取模,所以要求下逆元。62ms.#include#include#include#include#include#include#inclu

2013-05-10 17:14:57

各种排序算法

这篇东西其实是当时为了找实习而复习排序弄的,面试官无聊就喜欢问你个排序,如果你连插入排序跟选择排序都分不清楚的话还是别去找虐了。几种排序大致按算法难度、类型从上到下排。算法描述都按升序排序,复杂度都指平均复杂度。冒泡排序模拟气泡浮上来的过程,n-1趟float,时间复杂度O(n2 )选择排序,一般指简单选择排序每次在无序区中选择

2013-05-05 02:10:37

CF水题四道

深夜无聊,cf上刷水题练python...结果发现是被练好么... 1ATheaterSquare#!/usr/bin/envpythonimportmath n,m,a=map(int,raw_input().split())printint(math.ceil(n*1.0/a)*ma

2012-11-13 03:26:37

SPOJ 42. Adding Reversed Numbers

https://www.spoj.pl/problems/ADDREV/用python写真的很短....很爽...#!/usr/bin/envpythonn=input()whilen: n-=1 a,b=raw_input().split() printstr(int(a[::-1])+int(b[::-1]))[::-1].strip('0'

2012-10-28 16:16:59

用python写acm / SPOJ - 1

拿acm写东西真的很练代码功底,第一次拿python写感觉不错——————————————————http://www.spoj.pl/problems/TEST/SPOJ的第一题1、在线做法#!/usr/bin/envpython#-*-coding:utf-8-*-importsysdefRint(): returnmap(int,

2012-10-28 06:21:10

2012 ACM/ICPC Asia Regional Tianjin Online [赛后解题报告]

请原谅我是个弱逼。Pro.IDTitle4278FaultyOdometer4279Number4280IslandTransport4281Judges'response4282Averyhardmathematicproblem4283YouAretheO

2012-09-12 22:46:09

HDU 4282 A very hard mathematic problem [剪枝/二分]

这题暴力+剪枝就可以过,重点是一个强剪枝:当z=2时,用完全平方公式解,直接得出符合的解数。或者二分y,因为当x、z确定时,f是y的增函数。但是二分我不知道为什么用while(low[mark]1、暴力+剪枝#include#include#include#include#include#include#include#includeusingname

2012-09-12 22:38:17

HDU 4287 Intelligent IME [模拟]

这题就很傻逼,因为按出来的字母对应唯一的数字按键。代码:#include#include#include#include#include#include#include#includeusingnamespacestd;inlineintRint(){intx;scanf("%d",&x);returnx;}inlineintm

2012-09-12 12:51:13

HDU 4278 Faulty Odometer [模拟]

把乱了以后的数码映射到真实的数码,然后就8进制转10进制。代码:#include#include#include#include#include#include#include#includeusingnamespacestd;inlineintRint(){intx;scanf("%d",&x);returnx;}inlineint

2012-09-12 12:49:07

HDU 4279 Number [数论+简证]

题意:给出一个f(x),表示不大于x的正整数里,不整除x且跟x有大于1的公约数的数的个数。定义F(x),为不大于x的正整数里,满足f(x)的值为奇数的数的个数。题目就是求这个F。分析:打表找规律的方法我就不说了。这里我们来简单推理证明下。先来看f(x),“不整除x”等同于不是x的约数,“跟x有大于1的公约数”等同于不是x的互质数。而且从F的定义知道,我们只需要考虑f

2012-09-12 12:38:22

0x20120912

最近拖延症发作起来,真的很夸张。。不过没事,我想我需要的只是一个理由。“有些事情,现在不做,你以后都不会做了”,这话是一个创业的CEO跟我说的,是啊,从短期来看,这话对拖延症,应该也有作用。。心中默念,现在不做,你以后也不会做。。

2012-09-12 11:59:29

2012 ACM/ICPC Asia Regional Tianjin Online [赛后解题报告]

请原谅我是个弱逼。Pro.IDTitle4278FaultyOdometer4279Number4280IslandTransport4281Judges'response4282Averyhardmathematicproblem4283YouAretheO

2012-09-11 11:12:58

2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]

请原谅我是个弱逼。Pro.IDTitle4267ASimpleProblemwithIntegers4268AliceandBob4269DefendJianGe4270DynamicLover4271FindBlackHand4272LianLia

2012-09-11 11:06:25

HDU 1556 Color the ball [区间更新+单点查询]

树状数组专辑树状数组,区间更新+单点查询代码:#include#include#include#include#include#include#include#includeusingnamespacestd;inlineintRint(){intx;scanf("%d",&x);returnx;}inlineintmax(int

2012-09-08 21:36:38

[专辑]树状数组[updating]

一般树状数组能做的线段树都能做,除非卡你空间。。。1、单点更新+区间查询#defineMAXN100002inta[MAXN];intn; //线段1~ninlinelowbit(intx){returnx&(-x);}intgetsum(intx) //区间查询,sum[1,x]{ intret=0; while(x>0

2012-09-08 20:59:40

HDU 4389 X mod f(x)[数位统计dp]

我以前习惯叫"按位dp",貌似一样的.以前都是用记忆化搜索做,转移起来不用多想.现在学了这个大牛 的写法,感觉用迭代写也不错.总结一下:就是拿到一个上界bound.然后逻辑上将bound按位划分为三份,一份是统计过的,一份是当前统计位,最后一份是未统计位.从bound的高到低位(a[n~1])进行统计,统计i位时,a[n~i+1]都是统计过的,都当成a[i](即那一位上

2012-08-25 03:39:34

HDU 3415 Max Sum of Max-K-sub-sequence[单调队列优化dp]

这题是有下界的最大子段和,无上下界的最大子段和请看hh大牛把这个归为单纯的单调队列题,因为这个状态间不用转移,其实无所谓啦,思路都是一样的思路:单调队列优化dp以i结尾的最大子段和d[i]=max{sum[i]-sum[k]|k=[i-K,i-1]}.化为d[i]=max(f[k])+sum[i].f[k]=-sum[k],k=[i-k,i

2012-08-22 00:25:43

HDU 1003 Max Sum + 单调队列优化dp解法

首先贴上经典dp解法, 以i结尾的最大子段和 d[i]=max(d[i-1]+a[i],a[i]).但这不是本文的主要目的.代码O(n):#include#include#include#include#include#include#include#includeusingnamespacestd;inlineintRint(){intx;

2012-08-21 23:19:15

POJ 2823 Sliding Window

http://poj.org/problem?id=2823裸的单调队列.注意:队列里存的是下标,就不要把他当做值用--代码:#include#include#include#include#include#include#include#includeusingnamespacestd;inlineintRint(){intx;scanf(

2012-08-21 20:04:54

泳裤王子

关注
  • 浙江省 杭州市