摘要: 题目描述: 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出: 输出满足要求的字符串。 如果没有满足要求的字符 阅读全文
posted @ 2018-11-07 21:36 Jessiejzy 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小G有一个长度为n的01串T,其中只有TS = 1,其余位置都是0。现在小G可以进行若干以下操作: 选择一个长度为K的连续子串(K是给定的常数),翻转这个子串。 对于每个i,i∈[1,n]i,i∈[1,n],小G想知道最少要进行多少操作使得Ti = 1。特别的,有m个“禁止位置”,你需要 阅读全文
posted @ 2018-11-07 21:22 Jessiejzy 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述: KC研究完了幸运数列,又开始对幸运字符串感兴趣(KC似乎不是个正常人)。幸运字符串是一个只包括'4'和'7'的字符串。现在KC手中有个长度为N(1<=N<=1,000,000)的幸运字符串。天生调皮爱玩的KC开始玩起了这个字符串,他的玩法是每次从这个字符串中选定一段区间[l,r],将这段 阅读全文
posted @ 2018-11-07 21:09 Jessiejzy 阅读(673) 评论(0) 推荐(0) 编辑
摘要: 这是一道毒瘤垃圾*********省略一系列脏话的题目,调了一下午,打了一个点....,才过用时6个半小时,我还需要打点才过?!! 好气啊!神坌们又秒A了..%%% 此篇博客用于抒发一下午的心态爆炸,不解释上代码..如果有人能发现我代码的问题请指出,毕竟我还打了一个点 以下代码: #include< 阅读全文
posted @ 2018-11-07 20:26 Jessiejzy 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 个人不常用STL所以都是比较基础的,神犇误入吧 1.vector #include<cstdio> #include<algorithm> #include<vector>//头文件 using namespace std; vector<int> v;//vector<node> v2; int 阅读全文
posted @ 2018-11-06 23:22 Jessiejzy 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1.最小圆覆盖 #include<bits/stdc++.h> #define il inline #define D double #define _(d) while(d(isdigit(ch=getchar()))) using namespace std; const int N=5e5+5 阅读全文
posted @ 2018-11-06 14:15 Jessiejzy 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 地理课上,老师给出了一个巨大的地图,由于世界日新月异,会有一些道路在某一时刻被删除,也会有一些道路在某一时刻被修建。这里的道路均为双向的。 老师认为,有一些城市被分在了一个连通块中可以相互到达,而有一些城市不能够相互到达。而他想知道,每个时刻所有连通块大小的乘积是多少? wzy看到这个地 阅读全文
posted @ 2018-11-04 16:19 Jessiejzy 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 1.关于卢卡斯组合数求模 首先是预处理逆元,只能预处理到p-1 n=read();int kk=(int)(min(n,(LL)p-1));//!!!!!! jc[0]=1;for(int i=1;i<=kk;i++)jc[i]=jc[i-1]*(LL)i%p; ny[kk]=ksm(jc[kk], 阅读全文
posted @ 2018-11-04 13:36 Jessiejzy 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目描述: The center of Gdynia is located on an island in the middle of the Kacza river. Every morning thousands of cars drive through this island from th 阅读全文
posted @ 2018-11-03 17:20 Jessiejzy 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有一位流浪者正在一个n*m的网格图上流浪。初始时流浪者拥有S点体力值。流浪者会从(1,1)走向(n,m),并且他只会向下走((x,y)→(x+1,y))或是往右走((x,y)→(x,y+1)),在所有可行的路线中他会随机选择一条。网络图中还有K个障碍点。若流浪者当前体力值为S,则他经过一 阅读全文
posted @ 2018-11-03 17:07 Jessiejzy 阅读(235) 评论(0) 推荐(0) 编辑