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

XMU1016 Magic Square【幻方构造】

题目大意：给你一个整数N，然后输出一个N阶幻方。解题思路：关于幻方，搜索肯定超时。但是我们可以直接构造一个幻方。就是根据奇数阶(2*M+1)幻方、单偶数阶(4*M+2)幻方、双偶数阶(4*M)幻方等不同的构造方法来构造。参考博客：ht一行最中间的一列上 (2) 从 2 开始直到 N*N 为止各数依次按下列规则存放：向右上方

#include
javascript
ios
原创 2015-08-21 12:45:36 68 阅读

POJ1286 Necklace of Beads【Polya定理】

题目大意：给定3种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。问能做成多少种不重复的

循环节
#include
polya定理
原创 2015-08-20 18:48:54 47 阅读

POJ2154 Color【Polya定理】【欧拉函数】【整数快速幂】

题目大意：给定 N 种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为 N 的项链。问能做成多

#include
polya定理
循环节
原创 2015-08-20 18:17:02 89 阅读

POJ2409 Let it Bead【Polya定理】

题目大意：给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。问能做成

循环节
#include
polya定理
原创 2015-08-20 11:31:48 115 阅读

POJ2369 Permutations【置换群】

题目大意：给定一个序列，问最少需要多少次置换才能变为 1、2、…、N 的有序序列。比如说给定5

#include
ios
c代码
原创 2015-08-19 17:24:07 69 阅读

POJ3370&HDU1808 Halloween treats【鸽巢原理】

题目大意：给你两个整数C和N，再给你N个正数的序列，从中找到若干数，使得其和刚好是 C的倍数。输出这些数的序号。解题

#include
ios
php
原创 2015-08-18 11:52:35 50 阅读

POJ2356 Find a multiple【鸽巢原理】

题目大意：给你N个正数的序列，从中找到连续的若干数，使得其和刚好是N的倍数。解题思路：典

#include
ios
c代码
原创 2015-08-18 11:19:52 88 阅读
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 57 阅读

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 阅读

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

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