Contest
文章平均质量分 53
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
HDU校赛 【2015.12.26】
1001题意:给你n个城市名(字符串),若两个城市名长度相等且有超过3个字符相同,则它们是不能被识别的。问你有多少个城市名是不能识别的。思路:直接模拟。AC代码:#include #include #include #include #include #include #include #include #include #include原创 2015-12-27 23:53:42 · 622 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Dalian Online
太懒,强迫自己一波。MDZZ A 题意:有NN个人,可以选择任意数目的人来参与游戏。 游戏规则要求选出来的人围成一个圆且任意两个人到圆心的连线夹角必须是 2∗πN\frac {2 * \pi} {N}的倍数且不能是 2∗πN\frac {2 * \pi} {N},而且通过旋转得到的方案认为是相同的。我们把NN个人当做NN个点,这样第ii个点坐人的话记为黑点,反之记为白点。 问题就变成−原创 2016-09-14 12:09:25 · 580 阅读 · 0 评论 -
2016 Multi-University Training Contest 6
A 显然有规律可寻#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef pairint, int> p原创 2016-08-11 20:30:04 · 386 阅读 · 0 评论 -
BestCoder Round #86
A 签到 B 直接上了线段树,其实用前缀和后缀维护是最优的。#include #include #include #include #include #include #include #include #include #include #include #include #define ll o#define rr ousing namespace s原创 2016-08-11 20:30:57 · 271 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2)
A 题意:给你n个数,每个数可以使用任意次。问最小的无法得到的正整数,若不存在输出-1。有1即可。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed原创 2016-08-11 20:34:21 · 376 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2)
A 水B 题意:给定n个数和q次查询,每次查询给定一个整数m,问你<=m的数有多少个。 二分即可。C 题意:给定n个串,将第i个串翻转的代价是a[i],问你是否存在一种方案使得这n个串按字典序排列,存在则输出最小代价,反之输出-1。水dp dp[i][0]dp[i][0]表示前i个串满足字典序排列且第i个串不翻转 dp[i][1]dp[i][1]表示前i个串满足字典序排列且第i个串翻转#原创 2016-08-12 21:59:22 · 490 阅读 · 0 评论 -
2016弱校连萌(一)
A 题意:给定三维空间里一个立方体,让你在立方体表面或者内部找到一个点TT使得与点PP距离最近。 思路:一个开头向上的二次函数,肯定有最小值。E 题意:面值为1、2、31、2、3的硬币分别有a1、a2、a3a1、a2、a3个,问你可以得到多少个不同价值。 思路:分类讨论,注意a1==0a1 == 0的情况。F 题意:给定一个无向连通图,QQ次查询,每次查询问你u−>vu -> v原创 2016-10-12 19:36:25 · 679 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Qingdao Online
天天不知道忙些什么,先把代码留作 回忆(ˇˍˇ) 想~A 题意:问你>=n>= n的最小的xx,使得x=2a∗3b∗4c∗5dx = 2^a * 3^b * 4^c*5^d其中a、b、c、d>=0a、b、c、d >= 0 思路:先预处理统计一下,然后每次二分查询。#pragma comment(linker, "/STACK:1024000000,1024000000")#incl原创 2016-09-30 20:21:47 · 337 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Shenyang Online
B 题意:树上的两个操作 一、对路径上的边权进行修改 二、求路径上边权连续的段数 思路:树链剖分操作,小心边界。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include原创 2016-09-30 20:23:27 · 814 阅读 · 0 评论 -
2016年中国大学生程序设计竞赛(合肥)-重现赛
A 充要条件: 如果uuu 可以到达vv v点,那么一定有一条uuu 直达 vvv的有向边。 预处理闭包,然后checkcheckcheck一下就好。#include <cstdio>#include <iostream>#include <cstring>#include <vector>#include <algorith...原创 2016-11-09 09:08:58 · 1193 阅读 · 3 评论 -
2016年中国大学生程序设计竞赛(杭州)-重现赛
感觉今天状态很差,06没考虑负数,最后一题脑残写反判定? 真的要退役了。 A 贪心模拟,不够就一直合并,多的话就一直分解。#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <map>#include <...原创 2016-10-29 17:35:02 · 638 阅读 · 0 评论 -
哈尔滨理工大学软件学院ACM程序设计全国邀请赛
简单做个记录,因为账号登不上了。想看代码的请绕行A:网络流。被自己估计的内存和时间吓住了MDZZ。 B:一上来就开了这道题…… C:自己读错题目了,简直ZZ。dp[i][j][k]dp[i][j][k]dp[i][j][k]表示用jjj个硬币得到1−i1−i1-i且硬币中最大的面值为kkk的方案数,保证kkk的非递减性,这样就不会重复计算了,预处理一下即可。 D:FFTFFTFFT,求一...原创 2016-12-03 15:12:06 · 891 阅读 · 0 评论 -
第一场选拔赛 [2013, VI Samara Regional Intercollegiate Programming Contest]
A 题意:nnn瓶药里面有一瓶生药,每次会选择kkk瓶给兔子服用,只有这kkk瓶中有该生药,这个兔子才不会死。问最坏的情况下最少要死多少只兔子才可以确定哪一瓶是生药。思路:推推就会发现和nknk\frac {n}{k}有关, 特判n=kn=kn = k和k=1k=1k = 1的情况#include <cstdio>#include <cmath>#incl...原创 2017-03-19 18:52:28 · 871 阅读 · 0 评论 -
第三场选拔赛
先嘴炮AC一波,抽空我再去补题2333~~~A 网络流,理论可以AC。。。B 思路:统计个数,然后checkcheckcheck。主要是写代码的功夫,不犯傻1A没问题。C 思路:很经典的BFS套路了,写代码的时候要小心一些trick。D 思路:矩阵快速幂。这道题目有一个很蛋疼的trick,需要先检查数据是否会爆,如果爆的话肯定无解,反之才可能有解。解法一:根据两个项,跑...原创 2017-04-03 23:23:04 · 605 阅读 · 0 评论 -
第四场选拔赛
A 思路:其实这里用了树的直径的性质:把一棵树砍两半,最远点对一定是这两棵新树里面的最远点对之间的一组组合。 这样预处理LCALCALCA,然后线段树维护即可。 参考代码:#include <bits/stdc++.h>#define ll o<<1#define rr o<<1|1using namespace std;typedef lon...原创 2017-04-09 20:47:41 · 915 阅读 · 3 评论 -
hdoj 1568 && hdoj 5344 && hdoj 5444
这里记录三道水题~~~FibonacciF[n]=15√∗((1+5√2)n−(1−5√2)n)F[n] = \frac 1{\sqrt5} * ((\frac{1 + \sqrt5}{2}) ^ n - (\frac{1 - \sqrt5}{2}) ^ n)发现(1−5√2)n(\frac{1 - \sqrt5}{2}) ^ n是可以忽略的,然后就很随意了。 (1+5√2)n(\frac{1 +原创 2017-03-16 17:05:07 · 588 阅读 · 0 评论 -
Educational Codeforces Round 15
A 题意:最长的连续LIS。 dp 跑一发即可#include <cstdio>#include <algorithm>#include <cmath>#include <vector>#include <cstring>#include <queue>#include <map>#include <set>#include <string>#define CLR(a, b)原创 2016-08-01 00:11:29 · 438 阅读 · 0 评论 -
2015 Multi-University Training Contest 3
A 定义一个合法序列:元素下标奇、偶相间。 题意:给定n个元素,有两个操作——修改第i个元素;查询区间[L, R]合法序列的最大和。 思路:线段树区间合并啦,不过返回结构体好使。#include #include #include #include #include #include #include #include #include #define CLR(a, b原创 2016-07-31 16:37:58 · 306 阅读 · 0 评论 -
last contest
还是自己太SB。卡水题卡半小时,呵呵。。。 SBA题链接:A中文题,不多说了。思路:第i个数与第j个数之和不等于第p个数和第q个数之和(任意的j AC代码:#include #include #include #include #include #include #include #原创 2016-01-23 17:31:18 · 318 阅读 · 0 评论 -
第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛
后来才知道K题正式赛时没人AC,应该去做I题的。 o(╯□╰)oA题链接:A没敢看。。。感觉是神题。B题链接:B处理出整数部分和小数部分,比较下就好了。AC代码:#include #include #include #include #include #include #include #include #incl原创 2016-01-26 18:38:17 · 1170 阅读 · 2 评论 -
第六届福建省大学生程序设计竞赛
弱就做出5道题。A题:B题:C题:D题:原创 2015-12-27 19:57:13 · 1356 阅读 · 0 评论 -
练习
就4小时,中间还犯二卡了1小时,越来越SB了。水题居多,都是爆搜。A题:A题意:问你字典序第m小的序列。STL随便搞。AC代码:#include #include #include #include #include #include using namespace std;const int MAXN = 1000+10;int a[MAXN];原创 2016-03-05 17:33:50 · 321 阅读 · 0 评论 -
。。。。。。
今天不管做什么题,都莫名SB。hihocoder还有几道待补坑的题目。。。A题链接:AAC代码:#include #include #include #include #include using namespace std;int a[3][2];bool judge(int x, int y, int z){ if(a[x][0] == a[y][0]) { if(a[原创 2016-02-28 00:03:32 · 393 阅读 · 0 评论 -
test~~~~~~
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。原创 2016-03-27 17:54:04 · 348 阅读 · 0 评论 -
手速赛
A题:poj 2828 Buy Tickets 水题线段树,插空。 AC代码:原创 2016-03-27 18:11:12 · 421 阅读 · 0 评论 -
练习
今天没事把去年浙江省赛题做了做,2个半小时 是个分界线,出8道后就一直划水了。菜鸡一个 A 水题 B 题意:找有多少对(a, b)使得a Xor b > max(a, b)考虑高位的1,扫一遍就好了。AC代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>原创 2016-05-01 17:00:21 · 277 阅读 · 0 评论 -
2016 百度之星 资格赛
A 没想太多,设个逆元就过了。B 斐波那契数列高精度。n == 0时输出换行。。。C 字典树,记录结点的单词数 以及 当前结点是否是单词的末尾,delete时需要先找出前缀对应的串数,统计末尾结点总数,然后用前缀减掉就好了。一开始DFS跑的时候没有把delete的结点去掉(SB啊),但强行951ms过了,后来做完没事改了改跑了原创 2016-05-14 17:09:08 · 511 阅读 · 0 评论 -
2016 百度之星 初赛A
A:hdoj 5690 All X 打个表看了看,发现循环最大不超过k,因为k最大为10000,就先暴力找一下,最多找k次。我们边找边记录结果,若发现相同的就说明找到一个循环节,直接跳出即可。 AC代码:#include <cstdio>#include <cstring>#include <cmath>#include <map>#include <set>#include <ios原创 2016-05-21 18:20:22 · 1254 阅读 · 2 评论 -
Codeforces Round #358 (Div. 2)
A 题意:从区间[1, n]任取一个数x,从区间[1, m]任取一个数y。问你有多少对(x, y)满足(x + y) % 5 == 0。思路:5个一循环。#include #include #include #include #include #include #include #include #include #include #include #include原创 2016-06-18 11:07:45 · 468 阅读 · 2 评论 -
2016 Multi-University Training Contest 3
先扔这以后再补吧,神马比赛都是浮云。。。 A 题意:就是问n能否开k次根号得到1,其中k #include #include #include #include #include #include #include #define CLR(a, b) memset(a, (b), sizeof(a))#define ll o#define rr ousing names原创 2016-07-26 19:13:20 · 346 阅读 · 0 评论 -
2015 Multi-University Training Contest 1
感觉题目很棒,贴上留作记录。 A 定义 f(L, R)为区间[L, R]里面合法数的个数。一个数a[i]合法意味着L 题意:问你所有区间合法数的总数。 思路:一开始一直YYO(n)的神算法,发现实在不可搞,最后直接暴力找每个数的最近因子区间就过了。#include #include #include #include #include using namespace st原创 2016-07-26 19:13:02 · 298 阅读 · 0 评论 -
BestCoder Round #85
好久没打BC了,hack数据怎么输来着。。。真心手速和思维慢了好多。A#include #include #include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 1e5 + 1;int a[MAXN], p[MAXN]原创 2016-07-30 22:22:31 · 466 阅读 · 0 评论 -
2016 Multi-University Training Contest 4
天天不知道忙些什么,懒得博客都不贴了。 A 题意:给定两个串aaa和bbb,你可以选择在串aaa中把与bbb相同的子串替换成∗∗*。问你可以得到多少种不同的新串。 思路:先kmpkmpkmp,记录所有与bbb相等的子串的区间[l,r][l,r][l, r],然后做dpdpdp。 dp[i][0]dp[i][0]dp[i][0]表示处理前i个且第i个区间不选用。 dp[i][1]dp[i]...原创 2016-07-31 15:24:19 · 588 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2)
A 题意: n个数,两两配对,要求配对后的和相等。保证存在方案。#include #include #include #include #include #include #include #include #include #define CLR(a, b) memset(a, (b), sizeof(a))#define ll o#define rr ousing原创 2016-07-31 16:37:19 · 421 阅读 · 0 评论 -
第二场选拔赛
A 目测一道难题,十有八九我也不会。B 思路:枚举圆。 PS:写几何的时候注意精度。C 思路:首先枚举种类,然后用隔板法求组合数。#include <bits/stdc++.h>using namespace std;typedef long long LL;LL C[30][30];int main(){ for(int i = 0; i <= 25; i++) {原创 2017-04-03 23:20:17 · 513 阅读 · 0 评论