比赛
文章平均质量分 60
UCAS王小二
不念过去,不畏未来...
展开
-
Educational Codeforces Round 53 (Rated for Div. 2)
C. Vasya and Robot 【二分】暴力左端点,二分右端点。在[L,R]区间内任意填方向,根据区间外的方向值和终点(x,y)计算出此区间需要能否填成。判断式:r - l >= abs(res1) + abs(res2) && (r - l - abs(res1) - abs(res2)) % 2 == 0.#include <bits/stdc++.h&...原创 2018-11-02 12:02:05 · 202 阅读 · 1 评论 -
hpu 1214: 毛毛的数学问题(1)
1214: 毛毛的数学问题(1) [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 196 解决: 19[提交][状态][讨论版]题目描述毛毛是hpu小学的一枚小萝莉,数学老师给她留了一道数学。让她计算 1+2+...+(n-1)+n的和。 但是毛毛还小,一下子算不了那么多数,你能用计算机帮助她吗?输入包含多组测试样例,每组有一个正整数N(1 <= N <= 1 00...原创 2016-12-26 17:33:05 · 399 阅读 · 0 评论 -
hpu 1213: 做道水题冷静一下
1213: 做道水题冷静一下 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 145 解决: 30[提交][状态][讨论版]题目描述王炸最近在看DC的漫画,他在里面最喜欢的人物就是超人,所以在看到漫画里超人死掉了的时候,王炸很不冷静地把自己鼠标摔了。捡回鼠标的王炸决定做道水题,冷静一下。输入输入一个T,表示有T组数据(T不超过100)。每组数据有两行,每行第一个数表示这一行数的...原创 2016-12-26 17:30:14 · 449 阅读 · 0 评论 -
hpu 1212: 该死的密码
1212: 该死的密码 [字符串]时间限制: 1 Sec 内存限制:128 MB提交: 135 解决:21[提交][状态][讨论版]题目描述终于要放寒假了,王炸和大家一样在模电课上拿起自己的手机准备抢票。刚打开12306,突然蹦出来一个提示:“您的密码可能有泄露的风险,请先修改密码!”王炸心中一惊:“Are you kidding??!!”赶紧找到改密码的页面,才发现原来改个密码还要验证个人信...原创 2016-12-26 17:26:39 · 479 阅读 · 2 评论 -
hpu 1209: 石块游戏
1209: 石块游戏 [博弈]题目描述还记得PIPA和KACA吗?这次他们又玩了一个新的游戏,一个由正方形石块铺成的地板,它的高是2,长是NN,如图所示是当N=3N=3的情况。现在他们轮流在上面放上宽和长分别为1和2的矩形石块,可以横放也可以竖放,但要刚好铺在地板的两个正方形石头上,当某人不能放上去时他就输了。为了体现绅士风度,KACA让PIPA先放,如果PIPA放在如下的左上角。那么KACA可以...原创 2016-12-26 17:38:35 · 513 阅读 · 4 评论 -
(概率)hpu 1154: 两堆硬币 [数学]
1154: 两堆硬币 [数学]题目描述有两堆硬币,第一堆有n个,第二堆有n+1个。现在分别抛出两堆硬币,求第二堆硬币抛出的正面个数大于第一堆硬币抛出的正面个数的概率。输入有一个整数n(0<=n<=10000)。输出输出n+1个硬币堆抛出的硬币正面个数大于n个硬币堆抛出的硬币正面个数的概率(保留三位小数)。样例输入0样例输出0.500思路:n+1比n 多了一枚硬币,这一枚硬币正反就代...原创 2016-12-26 17:42:30 · 443 阅读 · 0 评论 -
hpu 1216: 复习!复习!
1216: 复习!复习! [贪心]题目描述马上到要放假了,也意味着马上要考试了。王炸突然发现他只顾着学acm忘了学习功课,为了避免考试挂科,他决定进行一次复习以让更多的功课及格。已知他现在有n门功课,每门功课都有一个开始复习和复习完毕的时间[st,endd)来表示。求他最多可以复习多少门功课。输入数据的第一行输入一个整数T,表示数据的组数。(0 < T < 300)以后的T组数据,第一...原创 2016-12-26 17:52:28 · 361 阅读 · 0 评论 -
hpu 1215: 毛毛的数学问题
1215: 毛毛的数学问题(2) [数学]题目描述毛毛是个喜欢数学的小萝莉,她发现对于21可以由 1+2+3+4+5+6, 6+7+8, 10+11等3组长度大于等于2的连续序列相加得到。 那么对于一个正整数N,你可以帮毛毛找出N可以有几组连续的正整数(长度>=2)相加得到吗?输入有多组测试数据,每一组输入一个正整数N(1 <= N <= 1 000 000 000)输出输出这...原创 2016-12-26 18:13:19 · 457 阅读 · 0 评论 -
hpu 1099: 三国杀 [模拟]
1099: 三国杀 [模拟]时间限制: 1 Sec 内存限制: 128 MB题目描述《三国杀》是一款热门的桌上游戏,该游戏融合了西方类似游戏的特点,并结合中国三国时期背景,以身份为线索,以卡牌为形式,合纵连横,经过一轮一轮的谋略和动作获得最终的胜利。三国杀集合历史、文学、美术等元素于一身,在中国广受欢迎。为了感受《三国杀》的魅力,KACA分析了游戏的流程。游戏中的基础攻击卡牌是【杀】(出牌阶段,对...原创 2016-12-31 00:49:52 · 1104 阅读 · 0 评论 -
hpuoj 1210: OY问题 [搜索]
1210: OY问题 [搜索]题目描述OY是什么意思?那么oyt你知不知道呢?(这拼音首字母真的是一点加密性都没有)没错,OY就是这个意思(某人的姓),那么你能分得清“O”怎么写和“Y”怎么写吗?在计算机里,可以用0代表无色,用1代表黑色,这样对上面的图片进行处理就变成了下图。那么问题来了,给出这样的01矩阵,你能否判断它是“O”还是“Y”呢?你可能会说这太简单了(应该会说吧……),所以为了加大难...原创 2017-02-04 22:06:07 · 422 阅读 · 0 评论 -
牛客练习赛14 B 区间的连续段【ST表+倍增】
链接:https://www.nowcoder.com/acm/contest/82/B 来源:牛客网 题目描述 给你一个长为n的序列a和一个常数k 有m次询问,每次查询一个区间[l,r]内所有数最少分成多少个连续段,使得每段的和都 <= k 如果这一次查询无解,输出”Chtholly” 输入描述: 第一行三个数n,m,k 第二行n个数...原创 2018-04-02 21:54:21 · 198 阅读 · 0 评论 -
长安大学第三届ACM-ICPC程序设计竞赛【A E L】
A Unpredictable Accidents 链接:https://www.nowcoder.com/acm/contest/102/A 来源:牛客网 题目描述 Due to unpredictable accidents, The Third Chang′an University ACM−ICPC Programming Competition will be...原创 2018-04-14 21:30:23 · 459 阅读 · 1 评论 -
牛客练习赛13 A B C F【二分+思维】
链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在,给定一个字符串s,请求出一个字符串,使得: 1、它所代表的整数是一个幸运数字; 2、它非空; 3、它作...原创 2018-03-21 18:01:47 · 265 阅读 · 0 评论 -
Wannafly挑战赛13【A B C D】【逆元+数学+优先队列】
A zzy的小号 链接:https://www.nowcoder.com/acm/contest/80/A 来源:牛客网 题目描述 学家zzy根据字体的特点,创建了一系列小号… I_Love_Chtholly! 又到了打wannafly的时候,许许多多的大佬准备注册小号开始虐场,zzy也不例外,他发现他的电脑的字体有一个特点!某些不同的字符所显示的是一样的! ...原创 2018-04-08 14:17:46 · 364 阅读 · 0 评论 -
hpu 1208: 圣诞节快乐
当然了,现在的美国人连英联邦成员都不是,所以不受英国女王影响,照说Merry Christmas不误。如果这事发生在1776年之前那就另当别论了。说了这么多,你会发现你有三种方式表达圣诞节快乐:“Merry Christmas”、“Happy Christmas”、“Merry Xmas”,然而你不可以说“Happy Xmas”,那样的话就显得太不伦不类了。输入本题无输入。输出请选取题意给出的正确...原创 2016-12-26 17:16:46 · 357 阅读 · 0 评论 -
(打印DNA)hpu 1155: DNA
1155: DNA [水题]题目描述小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词——DNA。DNA有一个双螺旋的结构,这让一根筋的小强抓破头皮,“要是能画出来就好了” ,小强喊道。 现在就请你帮助他吧。输入输入包含多组测试数据。第一个整数NN(N≤15N≤15),NN表示组数,每组数据包含两个整数aa,bb。aa表示一个单位的DNA串的行数,aa为...原创 2016-12-26 17:12:02 · 1112 阅读 · 0 评论 -
牛客国庆集训派对Day4
A:把b=n;#include<cstdio>#include<bits/stdc++.h>#include<algorithm>#include<string.h>using namespace std; int main() { double n; scanf("%lf", &n); printf("...原创 2018-10-05 10:41:01 · 302 阅读 · 0 评论 -
NAIPC2016 I. Tourists【LCA】
题意:求一棵树上∑i\sum i∑i号节点到它所有因子的路径和;分析:预处理因子,LCA求树上两点距离(logn).#include <cstdio>#include <algorithm>#include <cmath>#include <queue>#include <vector>#include <cstrin...原创 2018-10-03 09:53:34 · 325 阅读 · 0 评论 -
南京网络赛 B. The writing on the wall【矩形计数】
题意:n*m的一个矩形,其中有k个位置为空,问你该矩形内有多少小矩形?$ 1<=n,k<=1e5, 1<=m <= 100$分析:详解:不怎么容易理解!无空位置时:从上到下先枚举行i,从左到右再枚举列j,对于(i,j),那么右端紧靠着j列的矩形高度为1,2,3…i 的各有1个,所以ans += i;有空位置时:从上到下先枚举行i,从左到右再枚举列j,对于(i,j)...原创 2018-10-02 22:15:53 · 189 阅读 · 0 评论 -
HDU 6411 带劲的and和【枚举贡献】
HDU 6411 带劲的and和; 分析:写了好久了,突然想补一下博客。。。 公式看完过后,就是求一个联通图内任意两点之间的max(vi,vj)×(vi&amp;vj)。直观感受是n*n的做法,从枚举贡献的角度出发。对于任意的vi,它所带来的贡献是:1,比它小的vj的max(vi,vj)=vi,(vi&amp;vj)=排序后的二进制累加和;2,比它小的vj的max(vi,vj)=vj,对应的v...原创 2018-09-04 13:39:30 · 243 阅读 · 0 评论 -
2018 南京网络赛 L. Magical Girl Haze【Dij+分层图】
L. Magical Girl Haze; 题意:一张有向图,求1~n的最短路,你可以使路径中的k条边权值为0; 分析:建一张(k+1)∗n(k+1)∗n(k + 1) * n个点的有向图,k+1层。 每层为原图只是点的编号对应放大,层与层之间的边权值可以为0,最后1->(k + 1) * n这条Dij路径即为答案。#pragma GCC optimize ("O3")#pr...原创 2018-09-05 09:17:24 · 272 阅读 · 0 评论 -
牛客OI赛制测试赛
A:切题太少,不知道性质,本想拿着矩阵快速幂板子套着大数改改。。。 #include &lt;bits/stdc++.h&gt;using namespace std;string s;int main(){ cin &gt;&gt; s; if((s[s.length() - 1] - '0') &amp; 1) printf("-1\n"); els原创 2018-08-30 11:08:00 · 494 阅读 · 0 评论 -
Wannafly挑战赛23
A:经典尺取。。。#pragma GCC optimize (&quot;O3&quot;)#pragma GCC optimize (&quot;O2&quot;)#include &amp;lt;bits/stdc++.h&amp;gt;#include &amp;lt;ext/rope&amp;gt;using namespace std;using nam原创 2018-09-01 10:12:50 · 239 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第七场)J Sudoku Subrectangles【二次前缀预处理+DFS】
题意:每一行,每一列都不相同的矩形个数.(并不是矩阵里元素都不相同); 分析: 由于字符填充的种类比较少,暴力的话要:52∗52∗n∗m52∗52∗n∗m52*52*n*m.可以预处理每一个位置的最右端距离和最下端距离,然后DFS扫(注意扫的过程,并不是52*52),就优化掉一个52;但是注意看我code里的样例,那个是过不去的,要对于每一个位置二次预处理,才能正解;#include &l...原创 2018-08-15 10:52:56 · 170 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)J Heritage of skywalkert【技巧+STL】
J Heritage of skywalkert 分析:题意就不累赘了,主要值得mark的点就是:nth_element(b, b + len, b + n) 能把前len小的数找到,同样大的也能找到,并且是O(n)O(n)O(n),因为len位置之前都是比它小的,但是乱序的. 之后敢于猜测,把前20大的数字用nth_element找到,暴力找lcm就ok了.#include<bit...原创 2018-08-07 22:06:28 · 174 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)D Two Graphs【全排列 + hash】
题意:给你两个图G1,G2,问你G2中有多少个子图与G1同构. 分析: 总共就8个点且是无向无环图,G2节点进行新的映射到C,全排列C就等价于全排列G2的每一条边,然后hash去重.#include <bits/stdc++.h>using namespace std;typedef long long LL;set<int> se;const int m...原创 2018-07-25 09:45:46 · 152 阅读 · 0 评论 -
牛客练习赛16 A B C F【思维+图染色+二分+数学公式】
A 字典序最大的子序列 链接:https://www.nowcoder.com/acm/contest/84/A 来源:牛客网 题目描述 给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:https://en.wikipedia.org/wiki/L...原创 2018-04-27 21:54:53 · 253 阅读 · 0 评论 -
zzuli 1728: 社交网络【组合数学】
题目:zzuli1728; 分析:从图论出发了,其实是组合数学问题; 对于每个点而言,和它相连的边作为一个集合进行排列组合,设异性为i个,则同性为n - i: ∑i=kn(12)i∗(12)n−i∗Cin∑i=kn(12)i∗(12)n−i∗Cni\sum_{i = k}^{n}{(\frac12)^i*(\frac12)^{n - i} * C_n^i} 这里的n代表每个点的度,由于...原创 2018-04-23 16:50:13 · 230 阅读 · 0 评论 -
牛客小白月赛1
A 简单题 分析:没什么好说的,枚举精度就可以。。。#include <bits/stdc++.h>#define pi exp(1.0)using namespace std;typedef long long LL;const int MAXN = 1e3 + 10;int main() { int n, a, c; scanf("%d", &a...原创 2018-04-07 09:36:48 · 360 阅读 · 0 评论 -
牛客练习赛13 D 幸运数字Ⅳ【康拓展开逆运算】
D 幸运数字Ⅳ 链接:https://www.nowcoder.com/acm/contest/70/D 来源:牛客网 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在想知道在1…n的第k小的排列(permutation,https://en.wikipedia.org/...原创 2018-03-22 21:52:06 · 286 阅读 · 0 评论 -
Wannafly挑战赛10 C 小H和游戏【延迟标记+并查集】
链接:https://www.nowcoder.com/acm/contest/72/C 来源:牛客网 题目描述 小H正在玩一个战略类游戏,她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树,小H会依次进行Q次轰炸,每次会选择一个城市A进行轰炸,和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边...原创 2018-03-05 22:05:25 · 431 阅读 · 0 评论 -
1338: 紧张的考试周 [技巧]
OJ目前支持C/C++、Java、Pascal语言。1338: 紧张的考试周 [思维]时间限制: 1 Sec 内存限制: 128 MB题目描述马上要到考试周了,王炸发现自己平时光顾着去网吧学ACM了,功课还真没怎么复习。抛开数据结构这种送分的课程,还有一些例如大物、概率论这种费时费力的课程。王炸决定花上一些时间开始复习了。根据考试安排,王炸发现自己有n门功课原创 2017-04-26 07:52:19 · 484 阅读 · 0 评论 -
问题 Q: 铺地毯
问题 Q: 铺地毯时间限制: 2 Sec 内存限制: 128 MB题目描述PIPA计划在一片矩形区域铺上一些矩形地毯。现在PIPA已经给每张地毯进行了编号,她按照编号从小到大进行铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。在全部完成后,PIPA想知道某一个位置最上面的地毯编号是多少。输入多组测试数据。第一行是一个数字n,代表有n(0≤n≤10,00原创 2017-03-15 13:50:22 · 407 阅读 · 0 评论 -
序列的区间操作
问题 W: 序列的区间操作时间限制: 2 Sec 内存限制: 256 MB题目描述给你[1, N]共N个数,和Q次操作,每次操作将区间[x, y]里面的数全加v。要求你按顺序输出Q次操作后这N个数。输入有多组测试数据,请处理到文件结束。每组数据给定两个整数N和Q,接下来有Q行,表示Q次操作。每行有三个整数x、y、v。后台数据保证均满足原创 2017-03-14 23:52:48 · 616 阅读 · 0 评论 -
1279: Good morning
问题 A: Good morning时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个只有小写字母构成的非空字符串,可以从字符串中任选字符并任意规定顺序,每个字符只能用一次。最多可以构成多少个"goodmorning"子串(可以重叠)。比如说:字符串aaavbbbddgggooooooddmmrrnnnnii,可以构成goodmorningoodm原创 2017-03-07 12:33:30 · 303 阅读 · 0 评论 -
1276: QAQ and steel ball discs
OJ目前支持C/C++、Pascal语言。1276: QAQ and steel ball discs [博弈]时间限制: 1 Sec 内存限制: 128 MB题目描述"江山如画,无人许我一世繁华;墓柩之大,方寸之间亦是天下。"QAQ终究还是没能耐得住寂寞,和小伙伴一起踏上了盗墓之路......QAQ和小伙伴一起来到了一个古老的青铜门前,门宽五丈五,高六丈,原创 2017-03-07 14:32:32 · 253 阅读 · 0 评论 -
1277: QAQ and twin lock
1277: QAQ and twin lock [基础dp,数学]时间限制: 1 Sec 内存限制: 128 MB题目描述"饮一杯清茶,轻叹就虚张了年华,几度春夏,命运纠缠,难追寻; 描一抹朱砂,执笔就惊起了牵挂,枫叶流丹,血色墓道,勿回首。"没能过掉青铜门的QAQ和小伙伴怎甘心空手而回,于是只好走了另一条更加凶险的暗道,刚走没几步QAQ就和他的小伙伴就触发了另一个机关原创 2017-03-07 14:30:07 · 220 阅读 · 0 评论 -
1286: Number of numbers
1286: Number of numbers [思维]时间限制: 1 Sec 内存限制: 128 MB题目描述有这样一个序列(1) (1 2 1) (1 2 3 2 1) (1 2 3 4 3 2 1) (1 2 3 ... n n-1 ... 3 2 1)。问你第N个数是什么? (括号是为了方便大家观看,请忽略掉括号)输入有多组测试数据,原创 2017-03-07 14:18:05 · 244 阅读 · 0 评论 -
1285: Vegetable and Road again
1285: Vegetable and Road again [最小生成树]时间限制: 1 Sec 内存限制: 128 MB题目描述修路的方案终于确定了。市政府要求任意两个公园之间都必须实现公路交通(并不一定有直接公路连接,间接公路相连也可以)。但是考虑到经济成本,市政府希望钱花的越少越好。你能帮助Vegetable找到给出的修路方案所需的最少花费吗?输入原创 2017-03-07 14:12:03 · 228 阅读 · 0 评论 -
1284: Vegetable and Road
1284: Vegetable and Road [并查集]时间限制: 1 Sec 内存限制: 128 MB题目描述公园终于建好了,市政府要求任意两个公园之间必须连通,即公园A到公园B至少有一条马路(并不是要求直接相连,可以通过其他公园间接相连)。 Vegetable接下来这个任务,并设计出了对应的修路方案,下面你需要判断Vegetable的方案是否可行。注意:原创 2017-03-07 14:08:48 · 247 阅读 · 0 评论