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

POJ3252 Round Numbers【组合问题】

题目大意：给你两个十进制数 A 和 B，求其对应闭区间 [A，B] 内有多少个Round Numbers。Round Numbers 是指：如果一个十进制数对应的二进制数中的 0 的个数多于 1 的个数，则该数就是一个 Round Numbers。解题思路：参考博文：http://w 内有多少个Round Numbers，只需要分别求出[0

#include
二进制数
十进制数
原创 2015-08-31 21:34:36 74 阅读

POJ1496 Word Index【全排列】

题目大意：和给你一个字符串str，输出str在字典序全排列中的位置(从小到大排列)。解题思路：和 POJ18

字符串
字典序
#include
原创 2015-08-25 21:11:46 55 阅读

POJ1850 Code【全排列】

题目大意：给你一个字符串str，输出str在字典序全排列中的位置(从小到大排列)。解题思路：参考博度和 str 一样，比 str 字典序的字符串的个数。先来看第一

字符串
字典序
#include
原创 2015-08-25 21:01:16 29 阅读

ZOJ2835 Magic Square【幻方验证】

题目大意：给你一个N阶的矩阵，判断是不是N阶幻方。其中使用的数字不一定是1~N^2，但是数字一定不能有重复的。解题思路：根据幻方的定义，遍历判断下所有横行、竖行、斜行的和是否相等，并且用Flag[]数组来判断是否有重复数字存在。

#include
ios
c代码
原创 2015-08-21 13:09:09 51 阅读

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

POJ1286 Necklace of Beads【Polya定理】

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

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

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

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

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

POJ2409 Let it Bead【Polya定理】

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

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

POJ2369 Permutations【置换群】

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

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

POJ3370&HDU1808 Halloween treats【鸽巢原理】

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

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

POJ2356 Find a multiple【鸽巢原理】

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

#include
ios
c代码
原创 2015-08-18 11:19:52 74 阅读
HDU1521 排列组合【指数型母函数】

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

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

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

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

Ural1114 Boxes【DP】

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

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

ZOJ3556 How Many Sets I【容斥原理】

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

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

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

POJ2773 Happy 2006【容斥原理】

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

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

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

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

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

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

HDU4336 Card Collector【容斥原理】

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

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

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

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