- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 组合数快速取模模板
int inv(int a){ return a==1?1:(long long)(MOD-MOD/a)*inv(MOD%a)%MOD;}LL C(LL n,LL m){ if(m<0)return 0; if(n<m)return 0; if(m>n-m)m=n-m; LL up=1,down=1; for(LL i=0;i<m;i++) { ...
2018-07-25 10:14:40
584
原创 2018hdu个人排位赛：Rank LED
LED灯数字变换要改变的笔画数目。。最烦这种题了。。一个个情况都要罗列一遍。。#include<bits/stdc++.h>using namespace std;int a[10] = { 6,2,5,5,4,5,6,3,7,6 };int Cal( int x ){ if ( x%7==0 ) return x/7; else ...
2018-07-15 13:34:11
279
原创 2018hdu个人排位赛：Pot
水题。。。一开始以为emmmm每个只能被减一次。。样例放了一个看看就交了一发wa。。后来仔细看了下才知道不断相减直到所有数字都相同。。暴力循环几次就好了。。#include<bits/stdc++.h>using namespace std;//#define mem(a,b) memset(a,b,sizeof(a))typedef long long ll;int a[10...
2018-07-15 13:28:52
189
原创 2018hdu个人排位赛：Team Match
给n个数，n%3==0，求如何组队能有最多队伍拿奖。。。算是暴力枚举吧。。#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof(a))int n,m,a[35],vis[35];bool check(int x){ int l = (n/3-x)*3 + 1,r =...
2018-07-15 13:24:40
249
原创 2018hdu个人排位赛：Team Name
生成一个不属于任何给出字符串的子集的字典序最小的字符串（dfs，字符串匹配）#include<bits/stdc++.h>using namespace std;char s[110][110],ans[110];bool flag;int n;void dfs( int dep, int len ){ if ( dep==len ) { a...
2018-07-15 13:15:26
226
原创 2018hdu个人排位赛：Travel
给n个点，求出同等长度路径的最多条数。实际上题目求的就是，拿掉头尾（特判两个点的情况）求剩下的n-2个点分解成若干整数（可相同）的乘积最大和，快速幂求积（直觉。。。用pow应该会失精度而wa）#include<bits/stdc++.h>using namespace std;//#define mem(a,b) memset(a,b,sizeof(a))typedef long...
2018-07-15 12:41:33
200
原创 2018hdu个人排位赛：Stadium
给四个数，看看能否构成梯形，能的话求出最小面积（好像给的数据直接就是能够成梯形的）#include<bits/stdc++.h>using namespace std;int t,a[4];double m;double f(double a,double b,double c,double d){ double C=b-a; double x=(d*d+C*...
2018-07-15 12:36:10
196
原创 2018hdu个人排位赛：Balloons
题意很简单，对x和y方向排序各并查集一遍之后看下分了几块就是答案#include<bits/stdc++.h>using namespace std;int fa[10010];struct node1{ int c,x;}data1[10010];struct node2{ int c,y;}data2[10010];bool cmpx(node1...
2018-07-15 12:33:22
244
原创 2018hdu个人排位赛：公孙玉龙
大致求的就是处理后的未被销毁的变量有多少同值会被回收 ，被调用会被回收；#include<bits/stdc++.h>using namespace std;map<string,string>mp1;map<string,int>mp2;int main(){ int T; cin>>T; while ( T--...
2018-07-12 21:06:38
370
原创 2018hdu个人排位赛：米波
将每秒消亡的和生成的单独存数组，每一次都取模操作保证不爆int模拟1到t秒内的所有情况#include<bits/stdc++.h>using namespace std;const int mod = 1e9+7;int a[210],b[210];inline void init(){ memset ( a, 0, sizeof(a) ); memset ...
2018-07-12 20:58:29
213
原创 2018hdu个人排位赛：涮羊肉
题目意思很简单，羊肉需要x+y秒才能好，每次只能捞一片，之后需要至少m s后才能继续捞，其最多能捞几次dp做：#include<bits/stdc++.h>using namespace std;bool ok[3010];int dp[3010];inline void init(){ memset ( ok, false, sizeof(ok) ); me...
2018-07-12 20:22:13
379
原创 2018hdu个人排位赛：洗衣服
一开始看到题目就想到了loj上的 #6035. 「雅礼集训 2017 Day4」洗衣服这题相对来说就简单多了题目要求没有上题的要求多，同样是优先队列做；#include<bits/stdc++.h>using namespace std;int main(){ int T ; cin>>T; while ( T-- ) { ...
2018-07-12 19:54:13
294
原创 zcmu2073: #6291. 小L进阶的斐波那契数列游戏
原题来自Loj的6291题目要求就是求斐波那契数列的前n项平方和对mod 取模的值刚开始 以为要求fib循环节，后来发现计算是有规律的根据题目要求可发现题目所求值实际上是fib【n】*fib【n-1】的值%mod下面是用快速求取模后fib值的ac代码（核心思路就是矩阵求fib）#include<bits/stdc++.h>using namespace std;typedef l...
2018-07-11 16:45:52
610
原创 zcmu2095 危险系数
1.并查集int find(int x)//并查集查找最终所属区域的方法{ return x == fa[x] ? x : fa[x] = find(fa[x]);}ac代码#include<bits/stdc++.h>using namespace std;int n,m;int fa[1010];struct node{ int x,y; bool operat...
2018-07-11 14:13:48
150
原创 士兵排队问题
拓扑排序+优先队列（考虑题目需要注意字符串排序的情况）优先队列递增 priority_queue <int,vector<int>,greater<int> > q;递减 priority_queue <int,vector<int>,less<int> >q;#include<bits/stdc++.h>usin
2018-07-11 09:01:01
1738
原创 经典并查集
#include<bits/stdc++.h>using namespace std;int ma[500];int n,m;inline void init()//初始化{for(int i=0;i<=n;i++) ma[i]=i;}inline int find(int x){//找到最终位置 int r=x; while(ma[r]!=r)...
2018-07-11 08:58:29
118
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人