04 2017 档案
摘要：逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反， 即前面的数大于后面的数，那么它们就称为一个逆序。 一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。 { 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存
阅读全文
摘要：感谢http://www.cnblogs.com/xudong-bupt/p/3484080.html 树状数组（BIT）是能够完成下述操作的数据结构： 给定一初始值全为零的数列a1,a2a,a3...,an 1.给定i，计算a1+a2+...+ai 2.给定i和x,执行ai+=x BIT的结构：
阅读全文
摘要：HDU1541 题意： 如图，等级为0的点有1，等级为1得点有4,2 等级为2的点有3，等级为3的点有5 即即左下角的点的个数 现给你一些点（x,y），输入顺序按y升序，y相等时按x升序排列 请分别输出等级0 n-1的点的个数 分析： 暴力超时TEL,用g++提交也超时 再分析 只统计之前小于等于x
阅读全文
摘要：CodeForces - 789B 当时题意理解的有点偏差，一直wa在了14组。是q等于0的时候，b1的绝对值大于l的时候，当b1的绝对值大于l的时候就应该直接终端掉，不应该管后面的0的。 题意告诉你b1,q,l,m然后b1和q是一个等比序列的首项和公比，然后l是这个序列出现的数绝对值的最大值。m代
阅读全文
摘要：感谢：母函数模板解释 母函数模板解释 母函数模板 1；母函数应用于——————形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题.。现在我们先讨论普通生成函数； 2；定义； (1+x)^n = 1 + C(n,1)x +C(n,2)x^2 + C(n,3)x^3
阅读全文
摘要：题意： 给你一组数，分成差距最小的两份A,B（A>=B） 分析： 转01背包 注意： 01背包用一维数组 不要用二维 二维数组若是开太大，内存超限，开太小，RE
阅读全文
摘要：Gym - 100814I I. Salem time limit per test 1 second memory limit per test 1024 megabytes input standard input output standard output I. Salem time lim
阅读全文
摘要：题意： 有1 2 5三数，你赋予他们各自的数量，求他们所不能组成的最小数 分析：首先想到暴力，两层循环 暴力超时，再寻他法 O(n^2)
阅读全文
摘要：HDU 1398 Square Coins（普通母函数 || 完全背包） 题意： 可选钱 种类17种，值分别为 i*i(i>=1&&i<=17) 求组和之和=钱数K的方案数 分析： 方法一： ///DP 完全背包问题(求装入背包) ///f[i]表示 ///打表 #include<stdio.h>
阅读全文
摘要：转自：母函数 入门 + 模板 感谢 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。
阅读全文
摘要：不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20941 Accepted Submission(s): 8937 Proble
阅读全文
摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20816 Accepted: 12193 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0,
阅读全文
摘要：http://codeforces.com/problemset/problem/510/B
阅读全文
摘要：超级楼梯 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个
阅读全文
摘要：UVa10025 ? 1 ? 2 ? ... ? n = k problem The problem Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obta
阅读全文
摘要：set set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, mult
阅读全文
摘要：感谢：http://blog.csdn.net/u014634338/article/details/40210435 扩展欧几里德算法的应用主要有以下三方面： （1）求解不定方程； （2）求解模的逆元； （3）求解模线性方程（线性同余方程）； 一、解不定方程 对于不定整数方程pa+qb=c， 1.
阅读全文
摘要：扩展欧几里得算法模板 1.对于形如a*x0 + b*y0 = n的不定方程为了求解x0和y0，可以通过扩展欧几里得先求出满足a*x + b*y = gcd(a, b)的x和y。 2.容易得到，若（x-y）%gcd（a,b）==0，则该不定方程有整数解，否则无符合条件的整数解。 3.得到x和y后，可以
阅读全文
摘要：感谢http://www.cnblogs.com/oscar-cnblogs/p/6428920.html 题目描述 :一个双六(类似大富翁的桌上游戏)上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值
阅读全文
摘要：线段上格点的个数 何为格点？ 横纵坐标均为整数的点，可以将坐标面看做一个二维表，线段即两个点为顶点的矩形的对角线，线段由格点组成 问题： 给定平面上的两个格点P1(x1,y1)和P2(x2,y2),线段上P1P2上，除P1和P2以外一共有多少格点 方法1： 虽然可以用穷举法，遍历min(x1,x2)
阅读全文
摘要：传送门ZOJ 3872 Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edwar
阅读全文
摘要：e.g. HDU1002 简单加法 HDU1715 大斐波那契数 HDU1865 分析(转)： 简单递推+大数。 f[n]=f[n-1]+f[n-2]。 why? 由于数字只有'1'和'2'这两种，那么当让第n 位为1的时候，f[n]加上f[n-1]；当让最后两位 合并成2的时候，f[n]加上f[n
阅读全文
摘要：转自 图的m着色问题 图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求
阅读全文
摘要：/** 二分图判定 图的着色问题，最小着色数为二的图 DFS */ #include "cstdio" #include "cstring" #include "cstdlib" #include "vector" #define MAX 1002 std::vector G[MAX]; int color[MAX]; int n; bool dfs(int x,int c...
阅读全文
摘要：题目链接：http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69207 Accepted: 20462 Description 动物王国中有三类动物A,B,C，这
阅读全文
摘要：分析： n行 每行包含两个整数p r;意思是p从到r 不能有交叉的路 p刚好从1->n, 可看做下标,到的地方看做值 就转化为了最长上升子序列的问题 此题难点，怎么将其转化为LIS问题
阅读全文
摘要：分析： 给一个序列,求出每个位置结尾的最长上升子序列 O(n^2) 超时 优化为O(nlogn) AC 若只要最长...，只输出ans[n-1] 可将上述解法当做一模板 #include <iostream> #include <stdio.h> #include <algorithm> #incl
阅读全文
摘要：转自c++ 如何批量初始化数组 fill和fill_n函数的应用 一、 fill和fill_n函数的应用： fill函数的作用是：将一个区间的元素都赋予val值。 函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的尾迭代器， 替换元素的区间为[fir
阅读全文
摘要：/** 动态规划(Dynamic Programming)技术广泛应用于许多组合优化问题中 e.g. 1.Floyd 2.矩阵链的乘法 3.最大效益投资 4.背包问题 5.最长公共子序列问题 6.图像压缩 7.最大子段和 8.最优二分检索树 9.RNA的最有二级结构 关键词： 记忆花搜索 01背包问
阅读全文
浙公网安备 33010602011771号