_qyq-CSDN博客

原创 PAT GPLT L2-002.链表去重

题目链接#include<bits/stdc++.h>using namespace std;map<int,int>K,N,M;//Key值,Next节点的地址,Map用于记录该绝对值是否出现过vector<int>V;int main(){ int s,n,x,y,z,i; scanf("%d%d",&s,&amp...

2018-03-30 15:02:37 151

原创 PAT GPLT L2-001.紧急救援

题目链接#include<bits/stdc++.h>using namespace std;#define N 505#define inf 0x3f3f3f3fint mp[N][N],w[N],d[N],vs[N],cnt[N],sum[N],p[N];//边，各城市救援队数，距离，是否到过，方案数，救援队总数，前驱城市序号int main(){ i...

2018-03-29 22:49:51 193

Nmap，即Network Mapper，多用于列举网络主机清单，管理服务升级调度，监控主机或服务运行状况，还可以检测目标机是否在线、端口开放情况，侦测运行的服务类型及版本信息，侦测操作系统与设备类型等信息。·Host Discovery（主机发现）& Port Scanning（端口扫描）& Version Detection（版本侦测） ·Operating System Detection（

2017-12-26 14:58:26 225

原创 Codeforces 894B. Tell Your World

题目链接比赛的时候这题被Hack了真的无比伤心，赛后看了很多篇代码，大多O(n2n^2)，下面介绍O(nn)的做法相邻的两个点，要么在同一条直线上，要么在不同的直线上，共有三种情况，如图所示设直线的斜率为p（由于题目中相邻两个点的横坐标差值为1，所以如果在同一条直线上的话相邻两点的纵坐标差值即为斜率），设两条平行直线在同一横坐标下纵坐标差值的绝对值为q 下面分析三种情况下，相邻两个

2017-09-10 10:45:24 487

原创 hdoj6129 Just do it（三种方法加详解）

题目链接方法一：正解，本质是dp，采用二进制优化，实现过程很巧妙（感谢Brassica） dp[i][j]表示第i次操作后第j项的取值，根据题意可得： dp[i][j]=dp[i][j−1]∧dp[i−1][j]=（dp[i][j−2]∧dp[i−1][j−1]）∧（dp[i−1][j−1]∧dp[i−2][j]）=dp[i][j−2]∧dp[i−2][j]//上式第二、三项相同则消去=..

2017-08-16 12:02:09 538

原创 2017年多校联合训练第七场（杭二中）

官方题解1005 Euler theorem hdoj6124题目链接 //比赛的时候一看过得这么多，不思考了，打表过233 b的取值为[0,a/2)U{a}#include<bits/stdc++.h>using namespace std;int main(){ int t,a; scanf("%d",&t); while(t--) scanf("%d",&a

2017-08-15 19:40:16 387 2

原创 2017年多校联合训练第六场（福州大学）

官方题解 1002 Mindis hdoj6097题目链接几何方法：将点P关于圆O的反演点记作P’，由定义得OP*OP’=R2R^2，则△ODP~△ODP’，相似比为OP:R，点Q同理当反演点的连线与圆有交点时，min(DP+DQ)转化为min(DP’+DQ’)*相似比否则D即为△OPQ中从点O出发的角平分线（等腰三角形三线合一）与圆的交点，计算DP+DQ 代码种用复数形式记录

2017-08-14 19:43:46 542

原创 2017年多校联合训练第五场（吉如一）

官方题解1006 Rikka with Graph hdoj6090题目链接贪心加边 m<=n-1时，边都从同一个点出发向不同的点连边，呈菊花状中心点与其余有边的点的距离和：2*m 除中心点外有边的点间的距离和：m(m−1)2\frac {m(m-1)}{2}*2*2 （第一个乘2是因为每个点对间的距离为2，第二个乘2是因为每个点对要算两次）对于没边的点，最少要连的边数为m+1条

2017-08-09 10:24:52 908

原创 hdoj5256 序列变换（2015年百度之星程序设计大赛 - 初赛(2)）

题目链接想法题题目要求修改后的数列严格递增，首先联想到LIS，再深入思考便列出式子：a[i]-a[j]>=i-j推出a[i]-i>=a[j]-j 具体操作：将读进来的数组处理a[i]-=i，就把问题转化为了求最长不下降子序列，复杂度O(nlogn)#include<bits/stdc++.h>using namespace std;int main(){ int t,c,n,

2017-08-03 11:03:35 250

原创 2017年多校联合训练第三场（洪华敦）

Link 官方题解1003 Kanade’s sum hdoj6058题目链接暴力可过#include<bits/stdc++.h>using namespace std;#define N 500005int t,n,k,i,j,a[N],b[N],c[N],p,q;long long s;int main(){ scanf("%d",&t); while(t-

2017-08-01 21:15:41 1297

原创莫比乌斯反演

//每次硬着头皮看莫比乌斯反演都会无一例外地睡着，在半梦半醒之间总会产生一种或许可能大概是理解了的错觉，所以只能多看几次，再多看几次摊手.jpg学习资料： https://wenku.baidu.com/view/542961fdba0d4a7302763ad5.html https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html?fr

2017-07-30 16:33:16 278

原创 2017年多校联合训练第二场（成电）

Link 官方题解1001 Is Derek lying? 题目链接 hdoj6045 用same表示两个字符串对应位置相同的个数，用diff表示两个字符串对应位置不同的个数，易得same+diff=N 稍加分析易知: -diff<=X-Y<=diff 0<=X+Y<=2*same+diff(=2*n-diff)#include<bits/stdc++.h>using namespac

2017-07-27 18:49:23 485

原创 2017年多校联合训练第一场（北航）

Link 官方题解1001 Add More Zero 题目链接 hdoj6033 2^n在减了1之后位数是不会改变的#include<bits/stdc++.h>using namespace std;int main(){ int t=0,n; while(~scanf("%d",&n)) printf("Case #%d: %d\n",++t,int(log10(2

2017-07-27 10:20:10 992

原创第八届福建省大学生程序设计竞赛-重现赛（感谢承办方厦门理工学院）

RanklistPro.A Frog fzu2272 鸡兔同笼#include<stdio.h>int main(){ int t,a,b; scanf("%d",&t); while(t--) scanf("%d%d",&a,&b),printf("%d %d\n",(b/2-a,2*a-b/2);}

2017-07-24 20:40:15 986

原创福州大学第十四届程序设计竞赛_重现赛

Ranklist 这场是我有史以来第一次抢到全场FB，敲开森滴^_^Pro.A Salty Fish foj2253题目链接最大子序列和的变形，注意题干中的“至少翻转一只咸鱼”#include<stdio.h>#include<algorithm>using namespace std;int main(){ int n,i,x,a[100005],cnt,sum,mx;

2017-07-19 18:06:16 868 2

原创第七届福建省大学生程序设计竞赛-重现赛（感谢承办方闽江学院）

RanklistPro.C Card Game (First Edition) foj2264题目链接要么赢，要么输。人生不也是这样吗？Do or die.#include<stdio.h>int main(){ int t,c,n,i,x; scanf("%d",&t); for(c=1;c<=t;c++){ ...

2017-07-18 19:01:48 589 1

原创 toj4168 I-The brute force problem

toj4168若当前能覆盖的区间为[1,x]，加上一个元素y后能覆盖的区间变为[1,x],[y],[1+y,x+y] 要保证y<=x+1才不会有空缺，详见代码#include<bits/stdc++.h>using namespace std;#define N 100005long long a[N],ans,now;int main(){ int t,n,m,i; s

2017-07-16 21:07:44 259

qyq