摘要：
Hdu 5385The path 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5385 题意：有一个联通的有向图，d(x)用来记录从1点到x点的最短路径长度，d(1)=0;一个图可以称之为好图是存在一个x使得d(1)d(x+1)>...d(n)，... 阅读全文
摘要：
头文件&吧啦吧啦~ 1 #include <set> 2 #include <map> 3 #include <list> 4 #include <queue> 5 #include <stack> 6 #include <string> 7 #include <math.h> 8 #include 阅读全文
摘要：
多校第二场，赛后总共做出四题，总结的有点晚了，太懒，下面给出解题报告！！Hdu 5301 Buildings题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题意：有块地为n*m列的矩阵，要建造矩形公寓来完全覆盖这块地((x,y)方格除外) 且每... 阅读全文
摘要：
最近真是太废柴了，题没做几道，也没学什么新知识，多校做了三场也没总结~诶！好好学吧！多校第一场感觉被完虐...orz...Hdu 5288 OO’s Sequence题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288题意： f(l,r)表示满足a... 阅读全文
摘要：
单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来 hdu1166 敌兵布阵 线段树功能:update:单点增减 query:区间求和 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr 阅读全文
摘要：
题意：一个人有两个TC的账号，一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛，每次比赛有p的概率+1分，有1-p的概率－2分，当然如果本身是 2 #include 3 using namespace std; 4 //t[i]为从i分到i+1分需要的比赛次... 阅读全文
摘要：
BSGS这个主要是用来解决这个题：A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。在具体的题目中，C一般是所有可能事件的总数。解：设m = ceil(sqrt(C))（ceil为上取整）, x = i * m + j，那么A^x = (A^m)^i * A^j, (0 <= i ... 阅读全文
摘要：
磨了一天的线段树，不能说完全搞清楚，只能说有一个大概的了解，靠着模板才把这道题A了，只能说太弱~~！题意：初始时有一字符串，全为0.三种操作：1 k d - add 把d加到第k个数上去2 l r - query sum 计算l到r所有数的和3 l r - change to nearest Fib... 阅读全文
摘要：
BarnRepair题意：在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。剩下的牛一个紧挨着另一个被排成一行来过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会... 阅读全文
摘要：
HDOJ--4869--Turnthepokers【组合数学+快速幂】题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。我们可以把正面朝上理解为1，反面朝上理解为0，那么可以理解为求01串的不同的组... 阅读全文
摘要：
题意：已知昨天天气与今天天气状况的概率关系（wePro），和今天天气状态和叶子湿度的概率关系(lePro)第一天为sunny 概率为 0.63,cloudy 概率 0.17,rainny 概率 0.2.给定n天的叶子湿度状态，求这n天最可能的天气情况分析：概率dp设 dp[i][j] 表示第i天天气... 阅读全文
摘要：
看到这道题时我的内心是奔溃的，没有了解过HTML，只能靠窝的渣渣英语一点一点翻译啊TT、Information Extraction题意：（纯手工翻译，有些用词可能在html中不是一样的，还多包涵）从HTML文档中提取信息，用一种特殊的格式输出。HTML文件的定义如下：HTML: 是一种超文本标记语... 阅读全文
摘要：
题目是中文题，就不做什么解释了，纯模拟题，主要要搞清楚这几种装换方式下标的变化：第一种：顺时针旋转90度： c[j][n-i+1]=a[i][j];第二种：旋转180度： c[n-i+1][n-j+1]=a[i][j];第三种：顺时针旋转270度： c[i][j]=a[j][n-i... 阅读全文
摘要：
Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... 阅读全文
摘要：
问题描述： 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析： 由于矩阵乘法满足结... 阅读全文
摘要：
1、问题描述： 给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。下图给出了一个N＝4个顶点的多边形。 游戏规则 ：(1) 首先，移走一条边。 (2) 然后进行下面的操作： 选中一条边E，该边有两个相邻的顶点，不妨称为... 阅读全文
摘要：
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 2 using namespace std; 3 4 int main() { 5... 阅读全文
摘要：
题意：给出字符串 s 和 t，如果 t 中有跟 s 完全相同的字母，数量等于或者多过 s，就将 s 这个数量加到 YAY! 的答案里，少于的话就加 t 中有的数量；如果 t 中有跟 s 相同的字母但是大小写不对应（例如A-a，z-Z），就加到 WHOOPS 的答案里。 解题思路：开两个大小为52的数 阅读全文
摘要：
定义:在一些应用问题中，我们需要划分n个不同的元素成若干组，每一组的元素构成一个集合。这种问题的一个解决办法是，在开始时，让每个元素自成一个单元素集合，然后按一定顺序将属于同一组的元素所在的集合合并。其间要反复用到查找一个元素在哪一个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。并查集是一... 阅读全文
摘要：
1 #include 2 #include 3 4 char str[1000];//输入字符串 5 int start[1000],ans[1000],res[1000]; //被除数，商，余数 6 //res[]存的是余数，其最后结果的逆序为所求的结果 7 //转换前后的进制 8 con... 阅读全文
摘要：
线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问... 阅读全文
摘要：
1.问题定义 差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知元。每个约束条件为如下形式的简单线性不等式：xj-xi≤bk(1≤i, j≤n，1≤k≤m)。如下图... 阅读全文
摘要：
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合... 阅读全文
摘要：
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面... 阅读全文
摘要：
题意： 给你n*m的矩阵，然后每行取一个元素，组成一个包含n个元素的序列，一共有n^m种序列， 让你求出序列和最小的前n个序列的序列和。 解题思路： 1.将第一序列读入seq1向量中，并按升序排序。 2.将数据读入seq2向量中，并按升序排序。 将seq2[0] +seq1[i] ( 0<=i<=n 阅读全文