题意：给你一个数k，让你输出一个长度为n的数列， 该数列满足 不相等的子序列的个数和为k 关于不相等的定义题中有给出
思路：规律题 当k小于十万时，直接输出k个1，如果题目不要求n的范围 这道题可以都是输出k个1.。。。。
当k大于十万时首先对于一个1到n的数列 它对应的k值为n*(n+1)/2，然后打表 打到45000 就够了，然后再判断表中离k最近切大于k的数是多少，假设为n，我们想办法...
分类：
其他好文 时间：
2015-07-31 18:35:27
阅读次数：
107
题意：一个序列的第n项为3*n*(n-1)+1，而 n>=1，现在给一个正整数m，问其最少由多少个序列中的数组成？思路：首先，序列第1项是1，所以任何数都能构成了。但是最少应该是多少？对式子进行变形，6*(n*(n-1)/2)+1，看到了三角形数n*(n-1)/2，那么应该是6*（任意自然数）+x=...
分类：
其他好文 时间：
2015-07-26 22:29:01
阅读次数：
144
题目链接
题意：
给定n长的序列
每次可以选一个数 让其 *=2 或者 /=2
问至少操作多少次使得所有数相等。
思路：
对于每个数，计算出这个数可以变成哪些数，以及变成那个数的最小步数。
cnt[i] 表示序列中有cnt个数可以变成i
step[i] 表示能变成i的 那些数 变成i的花费和是多少。
notice: if a[i] == 7, a[i] also can reac...
分类：
其他好文 时间：
2015-07-16 00:56:03
阅读次数：
192
题目链接
题意：
给出n和q
表示有一棵深度为n的完全二叉树，叶子节点中有恰好一个点是出口 主角从根往下走，但不知道出口在哪里，但主角会获得q个提示。
像这样标号
q个提示 格式： deep [l, r] ok
表示 深度为deep 时， 出口（可能在） （一定不在）[l,r]区间
ok=1表示 是可能在 ok=0一定不在
目标：
若根据...
分类：
其他好文 时间：
2015-07-15 19:18:35
阅读次数：
143
Description小M有很多个机器人，他们要么一直说真话，要么一直说假话。然后每个人都说：(1). 不到N个人比我工作得多(2). 至少M个人的工资比我高。保证没有两个人的工作一样重，也没有两个人的工资一样高，问至少有多少机器人？Input Format一行两个数整数N, M (1≤N,M< 2...
分类：
编程语言 时间：
2015-07-15 12:54:58
阅读次数：
116
题意：有n个女孩围成一个圈从第1号女孩开始有一个球，可以往编号大的抛去（像传绣球一样绕着环来传），每次必须抛给左边第k个人，比如1号会抛给1+k号女孩。给出女孩的人数，如果他们都每个人都想要碰到球一次，那么这个k应该是多少（满足1 ≤ K ≤ N/2且 k必须尽量大）？ 例如：n=7，那么1号开始....
分类：
其他好文 时间：
2015-06-29 16:14:11
阅读次数：
108
题目链接：XJOI - NOI2015-13 - B题目分析通过神奇的观察+打表+猜测，有以下规律和性质：1) 删除的 n 个数就是 1~n。2) 当 c = 2 时，如果 n + 1 是偶数，答案是 lcm(n + 1, (n + 1) / 2 * 3) = 3(n + 1)，如果 n + 1 是...
分类：
其他好文 时间：
2015-06-24 18:28:07
阅读次数：
141
题意：有n个监狱，共n轮，第 i 轮警察会去编号为 i 的倍数的监狱，如果是锁的就开锁，如果是开的就锁上，求n轮过后有多少犯人会逃出来
分析：这题实际上是个模拟题，因为数据很小我直接用两重循环模拟的，如果数据很大的话，就不能直接模拟了，模拟题卡时间多半是找规律。
这题的规律是：如果一个监狱被查看了偶数次的话相当于则什么都没发生，还是锁的，也就是说找没有锁上的监狱只要n以内找...
分类：
其他好文 时间：
2015-06-17 11:28:10
阅读次数：
103
题目链接：http://acm.swust.edu.cn/problem/0666/Time limit(ms): 1000 Memory limit(kb): 65535Description小李去埃及旅游，但是初来乍到的他不认识罗马数，所以请你将阿拉伯数n ( 0 2 using n...
分类：
其他好文 时间：
2015-06-17 00:34:29
阅读次数：
126
题目链接：http://acm.swust.edu.cn/problem/0552/Time limit(ms): 1000 Memory limit(kb): 65535Description数钱啦~~~输入一个数字，小于999999999999，我们需要把他们转换为拼音，我们规定例如1...
分类：
其他好文 时间：
2015-06-17 00:18:16
阅读次数：
273
