2011-12-20 16:07:00地址：http://acm.hdu.edu.cn/showproblem.php?pid=2062题意：求n个数集合的第m个子序列，按字典序排序，也就是说1 2 < 1 2 3 < 1 3。代码：# include <stdio.h># include <string.h>typedef long long ll ;ll n, m, dp[25] = {0, 1} ;int visited[25] ;int flag ;void init(){ int i ; for (i = 2 ; i <= 20 ; i++)
转载
2012-01-06 23:15:00
50阅读
我是把它当做一道数学题来做的。这篇题解写的有点啰嗦，但是是我最原始的思维过程。对于一个集合An= { 1, 2, …, n }，在n比较小的情况下，在纸上按字典顺序把所有子集排列一下。以n=3，m=10举例：11 21 2 31 31 3 222 12 1 32 32 3 133 13 1 23 2...
转载
2014-07-09 09:17:00
59阅读
2评论
又是一道卡线段树的智障题。。
#include <bits/stdc++.h>
using namespace std;
#defi...
原创
2022-06-16 00:03:11
38阅读
【题目链接】 http://acm.timus.ru/problem.aspx?space=1&num=2062 【题目大意】 给出两个操作，操作一给出区间[l,r]，对l到r中的每一个下标i， i，2*i，3*i……位置都增加x，操作二要求查询一个位置的当前值 【题解】 在修改的时候，我们将增量只
转载
2017-02-17 09:58:00
101阅读
2评论
题目描述输入一个整数n（n <= 10000）和n个整数a[i]，保证这n个整数已按照从小到大进行排序。然后5100
原创
2022-08-17 10:42:09
15阅读
DescriptionAdam and Eve play a card game using a regular deck of 52 cards. The rules are
原创
2022-11-09 18:32:40
47阅读
题目描述 给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 输入输出格式 输入格式： 第一行一个整数n，表示人数。 以下n行，每行一个整数表示a[i]。 输出格式： 输出
转载
2019-06-13 10:37:00
55阅读
2评论
Subset sequence
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
原创
2022-08-11 17:04:09
40阅读
最小的n个和Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 129(37 users)Total Accepted: 35(29 users)Rating: Special Judge: NoDescription给定A、B两个数列，各包含...
转载
2015-04-13 20:10:00
80阅读
2评论
标题效果：给你一个数n,要求求出用多少个数字能够表示1~n的全部数。思路：分解为二进制。对于一个数n。看它二进制有多少位就可以。#include<cstdio>int main(){ int n; while(~scanf("%d",&n)) { int k=0; while(n) { n>>=1; k++; }
转载
2015-10-10 19:00:00
28阅读
2评论
hdu 2062 Subset sequence
Problem Analyse
考虑一个集合 An = { 1, 2, ..., n}。比如，A1={1}，A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列。
Algorithm Analyse
首先我们来看看An一共有
转载
2013-05-02 18:58:00
72阅读
2评论
问题描述 考虑总= { 1,2,…,n }。例如,A1 = { 1 },A3 = { 1,2,3 }。子集序列被定义为非空子集的数组。对词典编纂顺序中
原创
2022-08-24 14:29:13
46阅读
题解 我对莫队真是一无所知 这个东西显然可以用圆方树转成一个dfs序列 然后呢，用莫队计算每个询问区间的每个数出现的次数，从而顺带计算每个数字的奇偶性 但是我们要查的数字也用一个范围，可以直接用分块维护，修改$O(1)$查询$O(n)$ 代码 cpp include define enter put
转载
2018-08-21 12:52:00
25阅读
2评论
这段时间一直在查找枚举参考之类的问题,今天正好有机会和大家共享一下.推出子集每一个n的位数的法则 num[ n ] = n * (num[ n - 1 ] + 1 ) ;然后进行枚举记录位数，上面的思绪是参考别人的 ，我的相较复杂很多多少，这个优化很多多少。每日一道理 这浓浓的母爱使我深深地认识到：即使你是一只矫健的雄鹰，也永远飞不出母爱的长空；即使你是一条扬帆行驶的快船，也永远驶不出母爱的长河！在人生的路上不管我们已走过多远，还要走多远，我们都要经过母亲精心营造的那座桥！#include<iostream>#include<cstdio>#include<cst
转载
2013-05-19 19:35:00
57阅读
2评论
凯撒密码时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 105 测试通过 : 51题目描述据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每...
转载
2015-03-30 08:17:00
100阅读
2评论
Problem DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3= of An in lex...
原创
2022-12-07 14:16:16
46阅读
意甲冠军：查找集合{1,2,3...n}第一m一个排列子。收集的线索所行的大小。 例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后依据排列组合原理直接计算下一个位置的元素的大小。直到排列数为...
转载
2015-07-21 17:15:00
54阅读
2评论
题意 题目链接 给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 Sol 直接dp，$f[i]$表示到第$i$个人最多分成几组 很显然，一定是从上一个能放的位置转移而来
原创
2021-06-04 23:38:09
130阅读
看到这道题第一个想法肯定是按照套路钦定一些地方不合法，然后其他地方随便选，最后来一个二项式反演. 但是我们发现这个 DP 状态很难设置. 然后你发现一个非常神的性质：由于题中给的是绝对值，所以说一个位置要是不合法的话，只有两种数值的可能(+k和-k) 然后把位置 $i$ 和值 $i+/-k$ 相连，
原创
2021-07-07 10:37:34
26阅读
http://acm.hdu.edu.cn/showproblem.php?pid=2062Subset sequenceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
转载
2015-02-21 00:08:00
50阅读
2评论
