组合数学
文章平均质量分 83
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
POJ 2249-Binomial Showdown(排列组合计数)
Binomial ShowdownTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18457 Accepted: 5633DescriptionIn how many ways can you choose k elements out of n原创 2015-03-14 16:19:28 · 1369 阅读 · 0 评论 -
FZU 1753-Another Easy Problem(求多个组合数的最大公约数)
Another Easy ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1753Appoint description: xietutu (2013-03-13)System Crawler原创 2015-04-30 20:45:07 · 2201 阅读 · 1 评论 -
POJ 3286- How many 0's?(组合数学_区间计数)
How many 0's?Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3286Appoint description: System Crawler (2015-04-18)Descripti原创 2015-04-22 15:33:10 · 1780 阅读 · 0 评论 -
POJ 2992-Divisors(求组合数质因子的个数)
DivisorsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2992Appoint description: System Crawler (2015-04-24)Description原创 2015-04-27 21:06:52 · 1730 阅读 · 0 评论 -
POJ 2409-Let it Bead(Polya计数)
题目地址:POJ 2409题意:给一个包含s个珠子的项链,用c种颜色对其染色,问存在多少个不同的项链。思路:和上一篇POJ 1286差不多。#include #include #include #include #include #include #include #include #include #include #include //#pragma comm原创 2015-07-24 16:06:59 · 1174 阅读 · 0 评论 -
POJ 1286-Necklace of Beads(Polya计数)
题目地址:POJ 1286题意:n个珠子串成一个圆,用三种颜色去涂色。问一共有多少种不同的涂色方法(不同的涂色方法被定义为:如果这种涂色情况翻转,旋转不与其他情况相同就为不同。)思路:Polya定理第一发,这道题其实就是一个最简单的板子题。要想明白Polya定理首先要知道置换,置换群和轮换的概念,可以参考这里(用例子很好理解)。项链可以进行旋转和翻转。翻转:如果n是奇数,则存在原创 2015-07-24 15:48:40 · 1969 阅读 · 1 评论 -
HDU 5366-The mook jong(组合数学)
题目地址:HDU 5366 题意: 问题描述 ZJiaQ为了强身健体,决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症,所以他要把一个木人桩正好摆在一个地砖上,由于木人桩手比较长,所以两个木人桩之间地砖必须大于等于两个,现在ZJiaQ想知道在至少摆放一个木人桩的情况下,有多少种摆法。 输入描述 输入有多组数据,每组数据原创 2015-08-09 16:39:39 · 1351 阅读 · 0 评论 -
POJ 3270-Cow Sorting(置换群)
题目地址:POJ 3270题意:有n头牛,每头牛有一个独一无二的”愤怒值“,要想把他们的愤怒值从小到大排序(交换任意两头牛位置所花费的时间为他们愤怒值的和),求最小的交换时间。思路:1.找出初始状态和结束状态(初始状态为题目所给,结束状态为从小到大排列)2.画出置换群,在里面找循环。例如初始状态:8 4 5 3 2 7结束状态:2 3 4 5 7 8从头开始找8原创 2015-07-25 10:30:24 · 1456 阅读 · 0 评论 -
POJ 1026-Cipher(置换群)
题目地址:POJ 1026题意:给一个字符串加密,如果字符串长度不够n,那么对字符串补空格,一直到n。给你n个数字代表加密方式,i位置的字母将被写到加密信息的ai位置,如此反复加密k次,让你求最后的密文。思路:其实就是字符串的下标按照加密方式来置换,若干次变换后肯定又会回到原来的位置,每次的虚幻长度用lon来记录。例如:1->4->7->1 那么1号位置的循环长度lon[1]=3;2原创 2015-07-25 16:24:07 · 1321 阅读 · 0 评论 -
POJ 1942-Paths on a Grid(组合数学)
Paths on a GridTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1942Appoint description: System Crawler (2015-05-24)Descrip原创 2015-05-28 15:49:59 · 1688 阅读 · 0 评论 -
POJ 3252- Round Numbers(求区间中二进制数中0个数大于1的数的总数)
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10008 Accepted: 3628DescriptionThe cows, as you know, have no fingers or thumbs and thu原创 2015-05-27 11:56:42 · 1524 阅读 · 0 评论 -
POJ 1715- Hexadecimal Numbers(组合数学)
Hexadecimal NumbersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1715Appoint description: System Crawler (2015-04-06)Descr原创 2015-04-12 11:36:56 · 1604 阅读 · 0 评论 -
POJ 1385-Binary Stirling Numbers(判断第二类斯特林数的奇偶性)
Binary Stirling NumbersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1430Appoint description: System Crawler (2015-04-22)D原创 2015-04-22 20:57:42 · 1678 阅读 · 0 评论 -
POJ 1150-The Last Non-zero Digit(求阶乘最后一位非零数)
The Last Non-zero DigitTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1150Appoint description: System Crawler (2015-03-30)原创 2015-04-05 21:04:46 · 2831 阅读 · 0 评论 -
POJ 1850-Code(组合数学)
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8505 Accepted: 4030DescriptionTransmitting and memorizing information is a task that requires differ原创 2015-04-03 22:11:57 · 1618 阅读 · 0 评论 -
SDUT 2164-Binomial Coeffcients(组合数求模)
Binomial CoeffcientsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 输入 输出 示例输入31 110 2954 723示例输出1453557658提示 来源原创 2015-04-01 19:40:54 · 1268 阅读 · 0 评论 -
POJ 2282-The Counting Problem(组合数学_区间计数)
The Counting ProblemTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2282Appoint description: System Crawler (2015-04-15)De原创 2015-04-21 21:27:35 · 1606 阅读 · 0 评论