大大小小的比赛
文章平均质量分 68
Flintx
鲜衣怒马少年时
展开
-
2015长春网络赛(HDU5437,5438,5439,5441,5442,5443,5444,5446)
2015长春网络赛 ACM/ICPC Asia Regional Changchun Online 解题报告打星题赛后做出1001 Alisha’s Party(HDU 5437)题意: 某Party女主人邀请了一些客人,客人有三个属性:名字,第几个到达,所带礼物价值。 输入(ti,pit_i,p_i),表示当有tit_i人到达时,女主人去将客人带进来,由于屋子小,每次只能带pip_i原创 2015-09-15 03:28:46 · 1463 阅读 · 1 评论 -
2015上海赛区参赛小记
Day1周五早上去汉口坐动车去的上海,下午四点到虹桥火车站,地铁周周转转了一小时到酒店,在麦当劳简单料理了一下晚饭后,我和队友发现了一个大问题。。没带电脑,因为第一次参赛,一直以为日程排得很紧,所以三个人都只带了模板,于是受不了酒店无聊气氛以及有几分紧张的我们去找网吧做题。。虽然地处徐汇,但是周围迷之荒凉,步行好久才找到一间烟味很大的破网吧。。由于到网吧已经八点多了,于是决定补一下一周前还没做完的北原创 2015-11-25 01:08:31 · 731 阅读 · 0 评论 -
UVALive 5760 Alice and Bob(博弈+记忆化dp or 找规律)
题意:黑板上写了n(n<=50)个不超过1000的数, 双方轮流进行以下操作中的一种:将一个数减1,当某个数为0时将其擦去;将两个数擦去,并将两个数之和写上黑板;擦去最后一个数为胜者,Alice先手,求最后胜者。思路:如果所有数都是大于1的数,共可执行 cnt 次操作,其中: cnt=sum(a[i])+n−1cnt = sum(a[i])+n-1 当 cnt 为奇数时先手胜利,偶数时后原创 2015-11-10 17:11:59 · 861 阅读 · 0 评论 -
Codeforces Round #326 (Div. 2)
这场时间太晚偷懒没做。。昨天补了一下发现痛失涨分机会,权当为区域赛攒人品了囧。。A - Duff and Meat维护当前最低价,每天都以最低价购买所需食物。B - Duff in Love输出n的素因数之积即可。C - Duff and Weight Lifting统计每一等级重量的数目,然后转换成二进制,再统计二进制数有多少个1.D - Duff in Beach题意: 有数组 a[0…n−原创 2015-10-21 23:08:27 · 351 阅读 · 0 评论 -
HDU 5358(2015多校联合训练赛第六场1006) First One (区间合并+常数优化)
HDU 5358题意:求∑i=1n∑j=in(⌊log2S(i,j)⌋+1)×(i+j)思路:S(i,j) 主要是写起来比较难一些,一些细节比较纠结,一定思路理清后再写。ps.此题卡常数毫无人性,一定记得预处理好区间映射,否则n(logn)^2也得跪。。code:/** @author Novicer* language : C++/C*/原创 2015-08-07 02:38:18 · 1153 阅读 · 0 评论 -
日常训练小结
今天打多校赛差点爆零,校内队伍垫底,校内总rank再落一名,整个队伍都心痛不已,现在冷静下来回想整场比赛,到底我们失误在了什么地方?硬实力,比赛策略还是心态?亦或是一点点运气? 按照正常的发挥,今天我们预期应该至少能过3题,1001的区间DP或者1007的脑洞题,1004的yy题,1005的水题。 结果只在最后一小时过了1004。1001是+7最后一个多小时写的,结果写出来输出结果总和样例差1,原创 2015-08-18 21:25:24 · 1127 阅读 · 1 评论 -
Codeforces Round #320 (Div. 2)(A~E)
Codeforces Round #320 (Div. 2)A - Raising Bacteria题意: 可以理解为把一个数变成二进制形式,然后统计有多少个1。思路:于是做法就是把一个数变成二进制形式,然后统计有多少个1。。代码:#include<iostream>using namespace std;int main(){ int n ; while( cin >>原创 2015-09-18 12:45:43 · 902 阅读 · 0 评论 -
Codeforces Round #Pi (Div. 2) (STL专场)
Codeforces Round #Pi (Div. 2)A - Lineland Mail水题,拼手速。/** @author Novicer* language : C++/C*/#include#include#include#include#include#include#include#include#include#include原创 2015-08-07 00:48:20 · 868 阅读 · 0 评论 -
一道题Wrong Answer之后该何去何从?
敲代码手不稳是个大毛病,往往会让一份能AC的代码变成99.995%正确,失之毫厘谬以千里,最近十场个人赛很少有能一次AC的经历,仔细想想触发根本逻辑上的错误,大概都是跪在这些细节上:1.输出格式,输入格式是否符合规范,有没有Case #?是否有多余空格输出?I64d or lld?输出浮点数尽量不要用cout。2.i和j,n和m,l和r有没有写混了的。。(今晚检查了两小时的程序发现i原创 2015-08-08 03:24:58 · 9311 阅读 · 1 评论 -
HDU 5371 (2015多校联合训练赛第七场1003)Hotaru's problem(manacher+二分/枚举)
HDU 5371题意:定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分相同,第一部分与第二部分对称。 现在给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度。思路:来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法,求出以第i个点为中心的回文串长度,记录到数组p中 要满足题目所要求的内容,需要使得两个相邻的回文串,共享中间的一部原创 2015-08-11 21:15:06 · 761 阅读 · 0 评论 -
Codeforces Round #315 (Div. 2) (ABCD题)
A. Music题意:一首歌长度为S秒,已经下载了T秒,下载速度为每q秒的现实时间能下载下来(q-1)秒 的歌曲。现在开始听歌,如果听到还没下载的地方就从0秒的地方开始replay,求一首歌听完需要从0秒听几次(包括一开始那次)思路:我们可以用路程-时间的思路来考虑这道题。 假设两位选手“播放”与“下载”,“播放”的起点是0m处,“下载”的起点是Tm处,终点在Sm处,“播放”的速度是1m/s,“下原创 2015-08-12 00:56:25 · 823 阅读 · 0 评论 -
Codeforces Round #316 (Div. 2) (ABC题)
A - Elections 题意:每一场城市选举的结果,第一关键字是票数(降序),第二关键字是序号(升序),第一位获得胜利; 最后的选举结果,第一关键字是获胜城市数(降序),第二关键字是序号(升序),第一位获得胜利; 求最后选举获胜者。思路:直接模拟即可。代码:/** @author FreeWifi_novicer* language : C++/C*/#include<cstdio>原创 2015-08-14 17:43:13 · 610 阅读 · 0 评论 -
2013 Aizu Regional Contest(UValive 6661,6662,6663,6664,6665,6669)
A - Equal Sum Sets题意: 输入三个数 n, k, s . 求有多少种集合元素个数为k,元素最大值为n,元素之和为s,集合中元素均不相同.思路:暴力 由于 n≤20n \leq 20 ,那么只有 220=1062^{20} = 10^6 种集合,那么枚举集合判断是否符合条件即可,复杂度为 O(2n∗k)O(2^n*k),但由于有100组样例。。所以只能很勉强地过,n原创 2015-11-04 00:13:57 · 737 阅读 · 0 评论