随笔分类 -  排列组合

1 2 下一页
【Codeforces Round #447 (Div. 2) B】Ralph And His Magic Field
摘要：| 【链接】 "我是链接,点我呀:)" 【题意】 给你一个n m矩阵,让你在里面填数字. 使得每一行的数字的乘积都为k; 且每一列的数字的乘积都为k; k只能为1或 1 【题解】 显然每个位置只能填1或 1 如果只考虑前n 1行和前m 1列。 那么我们对这(n 1) (m 1)的范围。 先任意填入数 阅读全文
posted @ 2017-11-24 11:10 AWCXV 阅读(174) 评论(0) 推荐(0) 编辑
【u210】kfc
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】最近Kfc新开了个KFC，该KFC提供N种食物，分别用1-N给这些食物编号，食物的价格与其编号有关，满足第K种食物的价格为2^(K-1)，例如： 食物的编号 1 2 3 4 5 6 7 8 9 10……价格 ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(112) 评论(0) 推荐(0) 编辑
【33.20%】【LA 4320】【Ping pong】
摘要：【Description】N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment).Each player has a unique skill r... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(117) 评论(0) 推荐(0) 编辑
【u030】扑克牌
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(118) 评论(0) 推荐(0) 编辑
【u003】计算概率
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小明有n个长度不一的小木棍，这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l，让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l，则小明胜，否则小明的父亲胜。... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(261) 评论(0) 推荐(0) 编辑
【34.40%】【codeforces 711D】Directed Roads
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder and Chris the Baboon ha... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(128) 评论(0) 推荐(0) 编辑
【?】【4001】产生数
摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】给出一个整数n(n#include using namespace std;char n[40];int m,f[10];bool g[10][10];int ans[200];int main... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(100) 评论(0) 推荐(0) 编辑
【25.00%】【codeforces 584E】Anton and Ira
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Anton loves transforming one permutat... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(207) 评论(0) 推荐(0) 编辑
【27.40%】【codeforces 599D】Spongebob and Squares
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Spongebob is already tired trying to... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(138) 评论(0) 推荐(0) 编辑
【u128】又一个数字游戏
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明拿出了一个素数集合，{2, 3, 5, 7, 11, 13, …, 127, …}，他发现，从小到大排序后，127是第31个数，而31也在素数集内，31是第 11个数，11是第5个数，5... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(214) 评论(0) 推荐(0) 编辑
【b604】2K进制数
摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】设r是个2K进制数，并满足以下条件：（1）r至少是个2位的2K进制数。（2）作为2K进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(435) 评论(0) 推荐(0) 编辑
【BZOJ 1008】[HNOI2008]越狱
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1008【题意】 【题解】 相邻就会犯罪的话; 可以考虑它的反面; 即让所有相同信仰的人都不相邻; 第一个位置的人的信仰任意,第二个人在第一个人的基础上少一个; 即m-1,... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(126) 评论(0) 推荐(0) 编辑
【codeforces 572C】Lengthening Sticks
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given three sticks with posit... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(185) 评论(0) 推荐(0) 编辑
【47.95%】【codeforces 554C】Kyoya and Colored Balls
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kyoya Ootori has a bag with n colore... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑
【codeforces 785D】Anton and School - 2
摘要：【题目链接】:http://codeforces.com/contest/785/problem/D【题意】 给你一个长度为n的括号序列; 让你删掉若干个括号之后,整个序列变成前x个括号为左括号,后x个括号为右括号; 问你有多少种删除方法. 【题解】 先考虑一个简单的问题 对于一... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0) 编辑
【a403】遍历树问题
摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序和中序遍历，你也能求出它的前序遍历。然而，给... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(45) 评论(0) 推荐(0) 编辑
【MemSQL Start[c]UP 3.0 - Round 1 E】Desk Disorder
摘要：【链接】h在这里写链接【题意】有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。【题解】这是一个n个节点,n条边的图。构成的图有两种情况。->各个连通块独... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(143) 评论(0) 推荐(0) 编辑
【2017"百度之星"程序设计大赛 - 初赛（B）】Chess
摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=776&pid=1001【题意】在这里写题意【题解】因为列的顺序已经定了,则只要知道车在哪些行就可以了.最多车的个数就是min(n,m);答案就是C(max(n,... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(166) 评论(0) 推荐(0) 编辑
【codeforces 128C】Games with Rectangle
摘要：【题目链接】:http://codeforces.com/problemset/problem/128/C【题意】 让你一层一层地在n*m的网格上画k个递进关系的长方形;(要求一个矩形是包含在另外一个矩形里面的); 问你有多少种方案; 【题解】 可以发现方案等同于在长和宽上各取2... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(238) 评论(0) 推荐(0) 编辑
【codeforces 431D】Random Task
摘要：【题目链接】:http://codeforces.com/problemset/problem/431/D【题意】 给你一个数字m和数字k; 让你找一个数字x; 使得x+1..2*x这个区间范围内的数,它们的二进制形式里面,1的个数恰好为k个的数字恰好有m个; 【题解】 首先需要... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(151) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示