contest
关注
分享
扫一扫
文章平均质量分 66
Murphyc
喵喵喵！
展开
-
今日头条杯2018湖北省大学生程序设计竞赛（网络赛）The 2018 Hubei Collegiage Programming Contest Online
蒟蒻打的是网络赛，讲道理会比WHU现场的朋友们轻松很多，然而，各种小错误不断，G交互题各种wa，赛后补题才发现自己多了一个scanf， 已被队友锤爆（倒地）行啦，现在来个伪全题解PROBLEM A A. GSS and CQ 这题就是一个模拟change一下就好啦，出题组给了文本很良心！PROBLEM B B. GSS and Interesting Sculpture 这题...原创 2018-04-18 19:31:15 · 1194 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第五场）F-take（树状数组）
F-take 传送门题意：从左往右依次看箱子，箱子里有pi的概率存在大小为di的diamond，每次看到比自己大的diamond就会换掉自己手上的diamond，问看完箱子换取diamond的期望. 这题其实不难，仔细一想就可以发现会贡献期望的就是之前比自己大的全都没选的概率...原创 2018-08-03 13:17:42 · 262 阅读 · 0 评论 -
EOJ Monthly 2018.8(A,B,C,D)
EOJ Monthly 2018.8A. A Simple Convolution卷积#include<bits/stdc++.h>using namespace std;typedef long long ll;int mi[105][105];int conv[105][105];i...原创 2018-08-14 16:21:53 · 380 阅读 · 0 评论 -
c++读入优化(模板)
今年的多校(nowcoder)，被卡常卡到自闭，然而隔壁队挂个读入挂就过了,emmmmmm，自此以后，自带大常数，逐渐进入卡常的节奏，哈哈哈哈哈 之所以会有读入优化这种东西是因为getchar()的速度比scanf和cin都要快，所以在读入数据比较多的时候可以尝试读入优化，顺带inline一下，会更快一点.scanf实际上也是读入字符，不过我们给了他格式说明符(例如d)，所以他...原创 2018-08-14 15:33:29 · 753 阅读 · 0 评论 -
2018 Multi-University Training Contest 5 | Everything Has Changed(圆交点模板)
Everything Has Changed(圆交点模板) 传送门又到了考验板子的时候了，1A就很舒服，挂个all ok的板子#include<bits/stdc++.h>using namespace std;typedef long long ll;const double eps=1e-8;int cmp(do...原创 2018-08-06 17:07:48 · 229 阅读 · 0 评论 -
Codeforces Round #339 (Div. 2) （已更新A，B，C，D）
Codeforces Round #339 (Div. 2) 传送门因为明晚又有cf了，所以顺手摸了场出题人__以前出的一场，然后我发现， 这个problem setter（__,其实还有_） 好duliu啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊_kun_出过题的场子ch_egor出过题的场子场内他...原创 2018-08-11 09:46:55 · 268 阅读 · 0 评论 -
The 2014 ACM-ICPC Asia Xi’an Regional Contest Problem F. Color（二项式反演）
Problem F. Color 传送门题意：长度为n的一个连续串让你染色，使得相邻位置的颜色不能一样，且串中恰好一共出现k种颜色，问若是你有m种颜色（m>=k)，一共有多少种染色方法满足给定条件.我们易推得如果仅仅是要求相邻位置的颜色不一样那么 ...原创 2018-07-18 20:51:08 · 596 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 | Balanced Sequence（暴力贪心）
Balanced Sequence 传送门今天这题，完全是我的锅，读错了题意（看成了有多少个匹配的字串）然后还决然的自己去敲了这道题，到了最后50mins在和队友关于算法完备性的争论中才发现自己读错了题......最后再次5题gg，如果能早点发现读错题，6题兴许可能还能到第一页......自己看题和解...原创 2018-07-23 18:37:46 · 400 阅读 · 0 评论 -
2018 UESTC Training for Search Algorithm & String
2018 UESTC Training for Search Algorithm &amp; String##最近考试结课作业什么的有点多，在实验室也静不下心学新的东西，东逛西逛到了CDOJ然后发现了这个contest，于是乎做了一些题。传送门A - 多少片不同的叶子？题意：计算有多少个不同的字符串解：拿到直接mapmapmap了，然后mle on test5，一看只给了1...原创 2018-06-07 23:40:32 · 728 阅读 · 0 评论 -
华中农业大学第六届程序设计大赛网络同步赛 J.幻化(思维）
幻化传送门晚上chipizz同学突然问我这道题，然后我口胡了一下先把aaa数组的iii位变成iii然后再把bbb改成对应映射再求逆序数 然而第一个样例就不对・(PД`q｡)・゜・emmm，事实上是自己思路有问题，i,ji,ji,j位置的数字交换不等效与一位一位swapswapswap过去.对于i,ji,ji,j两个位置的数字交换后，单个数而言的最小cost=|i−j|2cos...原创 2018-05-06 01:45:19 · 451 阅读 · 4 评论 -
华中农业大学第六届程序设计大赛网络同步赛 H.hzk又双叒叕在打人(伪暴力/bitset）
H.hzk又双叒叕在打人传送门这题用bitsetbitsetbitset来写比较方便，稍微快一点点。 我们将问题转化为找最大的最小， 那么这题只要枚举和给你的数的距离为k−1k−1k-1的数就行，后面找到的数对应的也可以得到，需要注意的是(1&lt;&lt;20)的大小，大概是比1.05e6小一点。#include&lt;cstdio&gt;#include&lt;ioman...原创 2018-05-08 20:29:51 · 431 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第五场）H-subseq
H-subseq 传送门题意：稍微转化一下题意就可以发现这题问的其实就是a序列中字典序第k大的递增子序列.为了解决这道题，我们可以定义一个表示从i到后面的所有的递增自序列个数的总和，这个用树状数...原创 2018-08-03 14:04:13 · 481 阅读 · 2 评论