tclh123 - 悲剧的泳裤王子

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

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

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

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

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

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

请原谅我是个弱逼。Pro.IDTitle4278Faulty Odometer4279Number4280Island Transport4281Judges' response4282A very hard mathematic problem4283You Are the O

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

这题就很傻逼，因为按出来的字母 对应 唯一的 数字按键。代码：#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf("%d", &x); return x; }inline int m

把乱了以后的数码映射到真实的数码，然后就8进制转10进制。代码：#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf("%d", &x); return x; }inline int

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

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

请原谅我是个弱逼。Pro.IDTitle4278Faulty Odometer4279Number4280Island Transport4281Judges' response4282A very hard mathematic problem4283You Are the O

请原谅我是个弱逼。Pro.IDTitle4267A Simple Problem with Integers4268Alice and Bob4269Defend Jian Ge4270Dynamic Lover4271Find Black Hand4272LianLia

树状数组专辑树状数组，区间更新+单点查询代码：#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf("%d", &x); return x; }inline int max(int

一般树状数组能做的线段树都能做，除非卡你空间。。。1、单点更新+区间查询#define MAXN 100002int a[MAXN];int n; //线段 1~ninline lowbit(int x) { return x&(-x); }int getsum(int x) // 区间查询，sum[1, x]{ int ret = 0; while(x>0

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

这题是有下界的最大子段和, 无上下界的最大子段和请看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

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

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