思路
文章平均质量分 93
「已注销」
这个作者很懒,什么都没留下…
展开
-
HDU 3042 Josephus Again 题解
题目大意:给你一个初始的n个人,每次间隔的加人,直到加到k个人。对于样例3,7,q,初始序列为:1,2,3。第一轮加人:1,4,2,5,3,6。人不够,所以接着加第二轮:1,7,4,2,5,3,6。到了第七个人,所以停止。q次询问,第i次问你 qiq_iqi 的编号是多少。如上例:1:1,2:7,3:4,4:2首先分析数据生成的规律,每次翻倍,即:n→n∗2→n∗22...→n∗2r n \rightarrow n * 2 \rightarrow n * 2^2 ... \rightarro原创 2021-08-27 17:07:59 · 174 阅读 · 0 评论 -
HDU 4349 Xiao Ming's Hope(思路 lucas定理)
(图来自http://blog.csdn.net/acdreamers/article/details/8037918) 首先我们知道c(0,0)=1,c(0,1)=0,c(1,1)=1,c(1,0)=1c(0,0)=1,c(0,1)=0,c(1,1)=1,c(1,0)=1 这个是基础。然后对于某个c(n,m)c(n,m) 我们必须让右边的连乘式为1(模2的情况下,因为我们最终要求的也只是看他是原创 2017-08-14 21:25:22 · 427 阅读 · 0 评论 -
HDU 6114 Chess (组合数 思路)
思路:考虑一个n*m的矩阵,那么其上放置的最多的妻子(棋子)个数必然为 min(n,m) min(n,m) 。 所以我们现在只考虑n大于m的情况。 我们假想一个从1开始的n*m的矩阵。从n个数中不重复的选m个,根据题目中要求的:对于任何一个車A,如果有其他一个車B在它的上方(車B行号小于車A),那么車A必须在車B的右边(車A列号大于車B)。所以我们可知一旦我们选择好了这m个数字都是n中的哪些,这原创 2017-08-14 14:15:14 · 268 阅读 · 0 评论 -
HDU 6055 Regular polygon (计算几何 + 国家队论文结论)
坑点:注意给的都是整数根据2017的国家队论文(杨景钦的),可知只有正方形满足点的坐标为整数,所以只考虑正方形n^2的枚举两个点 然后判断对应的两个点是否存在。 注意左边映射,不仅需要把原来负的坐标映射成正的,还需要为可能的坐标判断留下空间,所以是+100+200;#include<iostream>#include<cstdio>#include <queue>#include<cs原创 2017-07-28 18:50:42 · 343 阅读 · 0 评论 -
HDU 6108 小C的倍数问题(数学 推公式)
思路:假设一个进制p,一个数n,现在我们要求一个数B,使得n的各个位上的数加起来是b的倍数,那么n为B的倍数。类似于这样的数。 我们知道n一定可以表示成系数乘以进制的形式,如: n=a∗1+b∗p+c∗P2+d∗p3...n = a*1 + b*p + c*P^2 + d*p^3 ... 而且同时我们知道:a+b+c...=Ba+b+c... = B 那么上个式子则可以化简为:n=B+b∗(p−原创 2017-08-12 21:07:08 · 571 阅读 · 0 评论 -
HDU 6150 Vertex Cover (思路 构造)
思路:链接:https://post.icpc-camp.org/u/ftiasch#include <cstdio>#include <iostream>#include <string.h>#include <ctime>#include <algorithm>using namespace std;const int maxn = 3030;int main(){ /*fo原创 2017-08-19 20:10:46 · 816 阅读 · 0 评论 -
HDU 6045 Is Derek lying?
思路:判断不可行的条件。输入n,a,b,分别代表n的长度,分数a,分数b。same代表相同的个数。 1. 当a或b 大于n 时 不可行。 2. (a−same)+(b−same)+same<=n (a-same) + (b-same) + same <= n 不满足这个的一定误解 3. 考虑当a大于notsame时,我们发现这时需要a-notsame个相同的题得正确。所以b需要大于等原创 2017-07-27 20:56:26 · 258 阅读 · 0 评论 -
HDU 6058 Kanade's sum (区间第k大的数的贡献)
思路:维护一个链表,初始状态为输入的序列。 然后从1开始到n,对每个数统计他在哪些区间中,然后乘以这个数,作为这个数做出的贡献。 统计他在某些区间的办法:对于每个数i,我们向左找k-1个比他大的数(由于我们是从小到大处理的,且每个数处理后就在链表里删除了,所以这里我们直接一个个跳就好)。假设这第k-1个数为b,再向左找第k个为a,那么我们可以得知,(a,b】中的数皆可作为满足条件的区间的左端点。原创 2017-08-02 16:06:44 · 288 阅读 · 3 评论 -
CF 404 div2 (思路题 推公式 精度)
题目连接思路:当n小于m时,每天都必补满,所以直接输出第n天即可。 当n大于m时,比如第m+1天,此时剩下的是n-m,之后每天则是递减1,2,3,4,5。。。一个等差数列(因为是先增m再减,所以每天就相当于直接减一个xx-m)。 代码:#include <iostream>#include <cstdio>#include <string.h>#include <queue>#incl原创 2017-04-02 19:06:06 · 327 阅读 · 0 评论 -
CSU 1803 2016 (数论+思路)
思路:我们可以将a,b分解为 a=k1∗2016+ia = k_1*2016 + i b=k2∗2016+jb = k_2*2016 + j 所以我们可以推出,使得 a∗b==0(mod2016) a*b == 0 (mod2016) 只需 i*j == 0 (mod 2016) 所以我们只需在2016内遍历i,j即可,然后计算出第一个数有多少个i,第二个数有多少个j,相乘计入答案。这样就原创 2017-05-06 13:01:29 · 89 阅读 · 0 评论 -
HDU 6023 Automatic Judge(水题)
注意:只有当题目ac了才算罚时。(小心别读错题意)#include <cstdio>#include <iostream>#include <string.h>#include <queue>#include <algorithm>using namespace std;int v[13];int ttemp[13];char s[200];int main(){ int t原创 2017-07-03 19:58:01 · 325 阅读 · 0 评论 -
UVA 10025 The ? 1 ? 2 ? ... ? n = k problem (智商题?想象力)
卡点:1,可能是太困了,,状态差的一匹。。先是没有考虑k=0的情况,(其实当中输入过k=0,然后输出0,然而我的大脑没一点反应。。) 2,好不容易找到了这个trick,然后忘记写continue,导致k=0时总是多输出一个数。。。#include <iostream>#include <cstdio>#include <cmath>typedef long long int lli;usi原创 2017-01-14 22:47:18 · 93 阅读 · 0 评论 -
HDU 6016 Count the Sheep (思路)
思路:题目要求找 a-b-c-d 所以我们只要枚举中间的边,然后把(b的朋友数-1)*(c的朋友数-1)加到答案中。 (最后注意乘二,因为颠倒顺序又能出来一组)#include <iostream>#include <cstdio>#include <algorithm>#include <string.h>#include <cmath>#include <queue>#defin原创 2017-07-14 13:08:19 · 239 阅读 · 0 评论 -
HDU 6030 Happy Necklace (递推+矩阵快速幂)
思路:首先我们发现,当满足素数区间2,素数区间3的条件之后,下一个素数区间5乃至于之后的所有都会满足。(因为满足素数区间2,素数区间3的条件更强) 然后我们假设现在有一个数目为n的方案数为f(n) (假设红的为1 蓝的为0 从而将此题简化成满足1的个数大于等于0的个数的一个二进制字符串的方案数) 那么我们考虑一下,能否从f(n-1)转移到f(n)呢? 考虑这个n-1位,后边如果加一个1,那么原创 2017-07-03 21:38:15 · 550 阅读 · 0 评论 -
HDU 6029 Graph Theory(思路题)
思路:首先奇数个肯定不行。 然后讨论偶数个。 从后向前考虑(因为每个点每次都是连接所有它之前的点)。 repeat begin 对于这个点,如果它连向之前的点,我们就记录一下,加到cnt里。 继续处理前一个点,如果这个点没连,那么我们需要后边至少有一个点能连一下它,所以cnt– 如果此时cnt为0了,说明后边没有能与这个点相匹配的了,返回no repeat end 如果处理到第一个点原创 2017-07-03 21:04:38 · 286 阅读 · 0 评论