关闭

polay计数

题意: 有n个珠子围成的环,有t种颜色可以染这些珠子; 如果这个环可以旋转有几种办法; 如果这个环可以旋转,且可以翻转,有几种办法; 代码:(模板) #include #include #define ll long long using namespace std; const int N = 55; ll p[N]; int n, t...
阅读(8) 评论(0)

最小生成树+dfs

题目链接:CodeForces - 472D 题目大意:告诉你一棵树有n个节点,然后以矩阵的形式告诉你每两个节点间的距离,问是否能构成一颗树。 首先,我们可以排除掉一些错误答案,比如arr[i][i]!=0,arr[i][j]!=arr[j][i],arr[i][j]=0(i!=j)这几种我们可以直接输出NO 求最小生成树,然后dfs求两点之间的最短距离,是否符合已知情况...
阅读(9) 评论(0)

容斥原理

给你n,m,求所有二元组(i,j)的gcd的和(1 例题:https://vjudge.net/contest/198890#problem/D 代码: #include #include #include #include #include #include #include #include #include #include #include #i...
阅读(7) 评论(0)

01字典树+贪心(顺便总结字典树模板)

题目大意: 题意:       给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或 的最大的那个数,输出的是被亦或的那个数,不是亦或后的结果。        给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或 的最大的那个数,输出的是被亦或的那个数,不是亦或后的结果。  思路: 我用的是字典树+贪心,首先我们可以把前n个数拆成2...
阅读(11) 评论(0)

遇见

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 A和B在同一条路上,他们之间的距离为 k 米。A现在想见到B,所以A开车以 x km/h的速度朝着B的方向行驶,同时B也以 y km/h的速度朝着A的方向走去。A的车有 n 个档位,每个档位有不同的速度。现在假设A开车去见B...
阅读(15) 评论(0)

模运算+c除法小知识

模运算下x=a/b%p,当然是不行的,正确的是x=a*(b在p下的逆元)。 那么,当b在p下没有逆元,也就是b和p的最大公约数不是1的时候,该怎么办呢。。 西安回来就应该想到写一下这个博客的,今天才想起来 当b在p下无逆元的时候:x=a%(b*p)/b。 代码: int main() { int a,b,p; scanf("%d%d%d",&a,&b,&p); i...
阅读(14) 评论(0)

Wannafly模拟赛5 A题

思路: 首先需要证明 假设已经将题目中的S分成了n等份,那么对于当前分裂方式能够取得的最大收益需要满足: 当前假设S/n余数为0,或者尽可能接近均分 举例: eg1. S=10 M=33 第一种方式: 所能够获得总收益为 come=5*5+2*3=31=33,此时分裂次数为3次 第二种方式: 此时总收益为 c...
阅读(60) 评论(0)

Codeforces 748E - Santa Claus and Tangerines

题目大意: 有n个数分给m个人 每个数可以分成两个新的数 i/ 2 、(i+1)/2 分后的数可以继续分,但不允许分1=1+0 最后分给每个人,求分得的数最小的人分得的数最大能多少。 有两个方法。 第一个方法是二分答案,然后从1e7到二分的值按照i的奇偶性把i的值传给i/2或i/2和 i/2+1,然后计算当前二分的值是否能分给m个人。时间...
阅读(31) 评论(0)

莫队+分块

这个题是bzoj-2038 题目链接: 题意:给出n个数字,m次询问,每次询问在区间\([l_i,r_i]\)之间任选两个数字相等的概率是多少。(n,q 思路:这道题是比较模板的莫队分块了,对于一个区间询问[L,R],我们要求的ans是  ∑C(f[i],2)/C(r-l+1,2) 然后有:∑(f[i]^2-f[i])/((r-l+1)*(r-l)) 其中sum(f...
阅读(13) 评论(0)

树状数组+启发式合并

重要的是事情说三遍,我是傻逼我是傻逼我是傻逼 傻逼。。。。 说说这个题吧,hdu-5997 题意: 给出一个颜色的序列,每次有两种操作: 1 x y:将所有的颜色x变为颜色y;2 l r:查询[l,r]之间有多少个连续的颜色段。 对于每次查询操作,输出查询的结果。 思路 用树状数组c维护当前点是不是...
阅读(31) 评论(0)

GarsiaWachs算法

题目描述: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(...
阅读(39) 评论(0)

抽屉原理

题意:给你n(n 题目链接:点击打开链接 题目思路: 总共有N个数。 输入的数据存为 a[1] a[2] .........a[N] 令 b[n]=(a[1]+a[2]+a[3]+...+a[n])%N           (n=1,2,3,...,N) b[0]=0; 首先,b[n]都是N的余数。总共有N个取值(0,1,2,...,N-1) ...
阅读(21) 评论(0)

线段树(区间修改,单点查询)

题目链接:https://vjudge.net/contest/196267#problem/B 题号:zoj-3284 题目大意:就是给你一个矩阵,让你实现一些修改和查询操作 题目思路:建立两个线段树,不细说 #include #include #include #include #include #include #include #include #inclu...
阅读(32) 评论(0)

DFS搜索+剪枝

hdu-5952题意:给出一张无向图,然后判断这张图中一共有多少个不同的大小为S的完全图(完全图的顶点数为s个),题目保证每个点的度不大于20。完全图:n个点两两之间都有一条边的图叫完全图。思路:由于顶点个数很少,而且每个点的度数最多是20,所以可以暴力优化,建图,对于每个s点完全子图,如果i点在子图中,那么就枚举与i有边的其他点,(意思就是枚举完全图里面有i点的那些完全图,既然i点在完全图中,那么...
阅读(29) 评论(0)

数论+gcd

洗澡回来遇到个好玩的数论题,想了想还是决定写篇博客来说说这个题。。。ORZhdu-5902这个题呢,说给你n个数(n<=500),每个数小于等于1000,然后每次从这些数里面任意挑选出三个数,然后随意取这三个数里面的两个数进行gcd得到数d,然后把d,d加进数组里,(对,没错,就是加两次),然后操作到最后一定是两个一样的数,问你最后剩下的数可能是几,,,具体题意: Alex发明了一个有趣的游戏....
阅读(510) 评论(0)
64条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:8597次
    • 积分:698
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条