51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
HDU1521 排列组合【指数型母函数】

HDU1521 排列组合【指数型母函数】

题目大意：有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数

#include
母函数
ios
原创 2015-08-17 19:16:11 43 阅读

HDU1023 Train Problem II【Catalan数】

题目大意：一列N节的火车以严格的顺序到一个站里，问出来的时候有多少种顺序。解题思路：典型的求Catalan数的题目，但是结果会很大，所以需要用大数来解决。Catalan公式为 h(n) = h(n-1) * (4*n-2) / (n + 1)，h(0) = h(1) = 1。

#include
进制
ide
原创 2015-08-17 10:26:34 21 阅读

HDU3265 Examining the Rooms【stirling数】

题目大意：有N个房间，每个房间的要是随机放在某个房间内，概率相同。有K次炸门的机会。求能打

#include
ios
php
原创 2015-08-17 09:27:22 19 阅读

Ural1114 Boxes【DP】

题目大意：有N个盒子，有红色和蓝色两种颜色的球。红球有A个，篮球有B个。现在随意的向盒子里放球：这题l

#include
ios
#define
原创 2015-08-14 21:13:07 48 阅读

ZOJ3556 How Many Sets I【容斥原理】

题目大意：有一个集合S，S有N个元素，从S的子集中选k个集合，使得他们的交集为空。给你集合的元素个数N和K

#include
#define
ios
原创 2015-08-14 21:02:22 23 阅读

HDU4407 Sum【容斥原理】

题目大意：刚开始有一个长度为N的序列，排列为{1、2、3、…、N}。下边是M个操作指令。有两种操作：操作1

#include
ide
ios
原创 2015-08-13 16:49:30 32 阅读

POJ3904 Sky Code【容斥原理】

题目大意：给你N个整数，从这N个数中选择4个数，使得这四个数的公约数为1。求满足条件的

#include
ide
容斥定理
原创 2015-08-13 11:18:16 48 阅读

POJ2773 Happy 2006【容斥原理】

题目大意：给你两个整数N和K，找到第k个与N互素的数(互素的数从小到大排列)，其中(1 <= m <= 1000000，1 <= K <= 100000000 )。

#include
二分答案
ide
原创 2015-08-12 17:55:51 42 阅读

HDU4059 The Boss on Mars【容斥原理】【乘法逆元】【高次求和】

题目大意：给一个整数N，求1~N中与N互质的数的4次方的和。解题思路：题目简单，过程有点复杂。样不互

#include
#define
质因数
原创 2015-08-12 11:46:40 35 阅读

ZOJ2836 Number Puzzle【容斥原理】

题目大意：给N个整数，和一个整数M。求小于等于M的非负整数(1~M)中能被这N个数中

#include
整除
#define
原创 2015-08-11 19:40:24 49 阅读

Ural 1091 Tmutarakan Exams【容斥原理】

题目大意：给你两个整数K和S，从小于等于S的非负整数中选择K个数，并且K个数的最大公约数大于1，

#include
质因数
并集
原创 2015-08-11 11:38:35 49 阅读

HDU1796 How many integers can you find【容斥定理】

题目大意：给你一个整数N，和M个整数的集合{A1、A2、…、Am}，集合内元素为非负数(包含零

整除
#include
并集
原创 2015-08-11 10:24:53 60 阅读

HDU4336 Card Collector【容斥原理】

题目大意：每包零食里有一张卡牌，总共有N种不同的卡牌，得到这N种卡牌的概率分别为P[i](1 <= i <= N

#include
ios
c代码
原创 2015-08-11 09:15:19 126 阅读

HDU2896 病毒侵袭【AC自动机】

题目大意：给你N个模式串(编号为1~N)。接下来给你M个主串。问：主串中出现的模式串的编号。思路：

#include
子节点
ios
原创 2015-05-23 00:05:50 56 阅读

POJ3984 迷宫问题【BFS】

题目大意：用一个5*5的二维数组表示迷宫，输出左上角到右下角的最短路径。思路：用BFS求最短路径。用pre[]来记录每个状态之前的状态，然后递归输出路径。

#include
最短路径
ios
原创 2015-05-18 13:03:30 41 阅读

HDU4152 ZZY’s Dilemma【枚举】

题目大意：ZZY有N个目标，每个目标都有一个分数值，只有达到给定的分数值才算完成目标。他有M个

#include
ios
c代码
原创 2015-05-18 11:50:33 54 阅读

HDU1709 The Balance【母函数】

题目大意：现有一个天平和不同质量的砝码，每个质量的砝码只有一个，且令S为这些砝码质量的总和。现在，从1~Sc1[j]。

#include
ios
c代码
原创 2015-05-15 10:39:16 80 阅读

HDU2110 Crisis of HDU【母函数】

题目大意：公司有N种价值的资产，每种价值的资产数量已知，问能否得到总资产1/3的分割资产方法。问：分割

#include
ios
php
原创 2015-05-15 09:34:09 23 阅读

NEFU776 抓住奥斯卡【母函数】

题目大意：给你面值为1分、2分、5分的硬币，并且这些硬币的数量分别为N1，N2和N5。问：这些硬币硬币不能表示的最小的值。

#include
ios
c代码
原创 2015-05-15 08:54:42 82 阅读

HDU1028 Ignatius and the Princess III【母函数】【完全背包】

题目大意：给定正整数N，定义N = a[1] + a[2] + a[3] + … + a[m]，a[i] > 0，1 <= m <= N。对于给定的正

#include
javascript
ios
原创 2015-05-14 22:45:38 46 阅读

HDU1398 Square Coins【母函数】

题目大意：Silverland居住的人们使用方币，这种硬币的价值都是平方数。硬币的价值分别为1分、4分、9分

#include
母函数
ios
原创 2015-05-14 22:33:14 69 阅读

HOJ1867 经理的烦恼【树状数组】

题目大意：有C家连锁店，编号1~C，有N条指令，每家店初始的商品数目都是M。接下来N行是命令。

#include
树状数组
ios
原创 2015-05-14 22:18:23 39 阅读

POJ1195 Mobile phones【树状数组】【二维】

题目大意：给出一个N*N的矩阵，初始化都为0，坐标从(0，0)开始。有三个操作：命令1：1 x y w；将坐标为(x-1)+Query(x2,y

#include
ios
#define
原创 2015-05-14 12:52:11 36 阅读
POJ3067 Japan【树状数组】【逆序数】

POJ3067 Japan【树状数组】【逆序数】

题目大意：有两排的城市，一排N个城市，编号为1~N，一排M个城市，编号为1~M。这两排城市之间有K条路。路都是直线连接，问：这些路，有多少道路是相交的，并且焦点不是城市所在的点，求出交点个数。思路：树状数组的思想。参考网上的图，先将所有边(u，v)按u升序排列，如果u相同，则按v升序排列。可以看

#include
升序
树状数组
原创 2015-05-13 22:22:35 87 阅读

POJ2299 Ultra-QuickSort【树状数组】【逆序数】

题目大意：给你一个包含N个整数的序列，只能通过交换相邻的数字，最终变为升序顺序，问：最少

#include
树状数组
数组
原创 2015-05-13 15:24:14 73 阅读

HDU1541 Stars【树状数组】

题目大意：按顺序给你N颗星星的坐标，y是从小到大给出的。每个星星有一个等级，该等级为它s[]数组。

#include
数组
ios
原创 2015-05-13 13:32:59 45 阅读

HDU3584 Cube【树状数组】【三维】

题目大意：给定一个N*N*N多维数据集A，其元素是0或是1。A[i，j，k]表示集合中第 i 行，第 j 列与第 k 层

#include
容斥原理
区间更新
原创 2015-05-13 12:38:05 37 阅读
母函数【模板】

母函数【模板】

普通母函数 1.根据题目要求得到母函数(生成函数) 2.把第一个括号的表达式的系数赋值到c1中

#include
母函数
ios
原创 2015-05-07 22:02:33 59 阅读

容斥原理【模板】

容斥原理：在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一况，f

数组
容斥原理
素因子分解
原创 2015-05-07 19:49:19 63 阅读

二分查找、三分查找求极点、二分求等比数列【模板】

二分查找：int a[110],N;int BinarySearch(int *a,int x){ int Left = a[1]; int Right = a[N]; wh

三分查找
二分查找
递归
原创 2015-05-06 15:36:39 51 阅读

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯