比赛总结
文章平均质量分 78
ACM的记忆
相信代码相信爱
展开
-
【Author : DS & MZ】 2012 ACM-ICPC 杭州网络预赛
老婆提醒的是- -该发解题报告了- -虽然是个弱菜。。。A 计算几何因为角度只有90 和 270 , 于是只用考虑 n = 4 6 8 的情况即可,传说特别恶心- -。。B 网络流传说是有上下界的费用流???图论不会C 概率 + dp当时比赛的时候没有写这个题目真心SB啊。。。对于一个人在某个点的概率,那么就相当于在某个点有小数个人就可以了。原创 2012-09-26 23:13:03 · 1346 阅读 · 0 评论 -
第八届北航程序设计大赛网络预赛解题报告
http://acm.buaa.edu.cn/contest/63/home/=A+B problem 签到题,输入A,B,输出A+BCode:C & C++#includeint main(){int a,b,n,i;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d %d",&a,&b);printf原创 2012-12-18 02:09:30 · 2106 阅读 · 0 评论 -
Contest - ACdream原创群赛の妹子的假期生活 解题报告
总体情况:昨天做的人不是很多啊T_T , 以下是Board感谢帮我验题的同学们:本来想是覆盖所有知识点的,失败T_T ,木有出字符串,搜索也是图论过的T_TP.S. 本次解题报告代码要和http://blog.csdn.net/dslovemz/article/details/8435024 配套使用A 孟竹的TripleDynamic Programm原创 2013-01-19 15:27:44 · 2172 阅读 · 2 评论 -
Codeforces Round #166 (Div. 2)
没有AK真是sad。。。A Beautiful Year题意给一个四位数y(1000 解法:这题目真是水的不行。。。直接暴力。 1min 过掉还是很爽的Code:int x;bool use[10];bool check(int y){ RST(use); while(y){ if(use[y%10]) return false;原创 2013-02-12 03:12:30 · 900 阅读 · 0 评论 -
SRM 572 Div 1 500 题解
Mark这题难在细节上啊!不是TLE时间上啊!不要太关注一个题目的难点因为有可能判断错误T_T原题描述Problem Statement Elly and Kristina play a game called "Bulls". Initially each of them thinks of a non-negative integer w原创 2013-03-07 01:22:45 · 1337 阅读 · 0 评论 -
[ACdream原创群赛の数树]解题报告
比赛地址ACdream原创群赛の数树A 递推数题目叙述求递推数列的a[a[a[a[n]]]]解法方法是暴力。。。一开始用一个暴力的代码(复杂度 O(n))跑 1min 左右跑出来 a[n] 对于 1e9+7 的循环节 222222224LL , 然后继续跑出来 222222224LL 的循环节 183120LL 然后跑出来 183120LL 的循环节 240原创 2013-03-15 22:36:24 · 2447 阅读 · 3 评论 -
2013-ACMICPC Nanjing Online 05 Polygon
Polygon题目大意给一个简单多边形和一条抛物线,问抛物线在简单多边形内部的长度和是多少。Tag积分·辛普森计算几何·点,线解析几何解法给一个例子——多边形 ABCDEF和抛物线我们算出抛物线和多边形的焦点 GHIJ。那么就能很简单确定我们需要的积分区间 G->H 和 I -> J于是我们要做的事情就简单了——1.算出来每条线段与抛物线原创 2013-09-21 22:17:07 · 3891 阅读 · 4 评论 -
2013 ACMICPC Hangzhou Ants
Ants题目描述给一棵边权树,一直蚂蚁从一个节点爬到另一个节点获得的分数是路径上的所有边异或和。m 个询问,求第k大。解法首先求出根节点到所有节点的异或和,那么节点-> 节点的异或和就是 两个根到节点的异或和 的 异或和。将所有的节点插入 Trie 树中,然后对于 n 个节点维护一个优先队列——就是这 n 个节点在Trie 树中的位置和当前的异或值。还是把询问离线从小到原创 2013-11-11 00:42:54 · 3712 阅读 · 0 评论 -
2013 ACMICPC Hangzhou Rabbit Kingdom
Rabbit Kingdom题目描述给一个N个数的序列,M个询问,每个询问两个数L , R 。 问 [L , R] 中有多少个数和区间中所有数(除了自己都互质)解法首先肯定要O(N * sqrt(N)) 预处理出每个数互质的话左右分别能延伸到什么地方,记为l[i] , r[i].接下来就有两种解法了Solution Of cxlove 她是爱酱,喵~ http:原创 2013-11-11 00:05:22 · 4366 阅读 · 8 评论 -
[Liiurujia Birthday Match] Q 调试了将近7h的题目
Problem QQuall[e]? Quale?URL:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=12&page=show_contest&contest=312&mosmsg=Submission+receivedAttantion: 目前为止全世界加上我只有仨人过啊目前为止全世界加原创 2012-12-04 03:40:02 · 2090 阅读 · 3 评论 -
[Author : DS]Codeforces 243D 解题报告
Cubestime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output题意:给一个n * n 的Matrix(n 解法:一开始看这题木就觉得应该是线段树。1、线段添原创 2012-11-20 13:38:37 · 1410 阅读 · 0 评论 -
Codeforces Round #149 (Div. 2) 水赛解题报告
A Heads or Tails题意: 给出x , y , a ,b , 求{p , q} , a q.解法: 无Code: int x , y , a , b;vector ans;void solve(){ ans.clear(); for(int i = a ; i <=x ; ++i) for原创 2012-11-13 14:39:38 · 1382 阅读 · 0 评论 -
【Author : DS】Regionals 2010, Asia - Amritapuri - E 题解
Sales Prediction题目地址:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=11994今天1Y了E题,对着俩2B的样例足足调了2.5h,不过1Y的时候相当兴奋。索性写个解题报告吧。题目:n , r , k 分别是 需要考察的n项 , "猥"Fibonacci 数列的阶数 , 考察数字的下表差。s1~原创 2012-10-08 03:05:18 · 1660 阅读 · 0 评论 -
【Author : DS】Regionals 2010, Asia - Amritapuri - I 题解
Dividing Stones题目地址:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=11998居然是一个不敢写的暴力- -题目:给一个n , p。 求将n拆分为 a[1] + a[2] + ... + a[k] = n 的 (a[1] * a[2] * a[3] * ... * a[k])原创 2012-10-08 19:24:51 · 769 阅读 · 0 评论 -
【Author : DS】(CUGB 120920训练)NCPC 2009 5AC
前言:因为跟老婆缠绵,迟到了将近十分钟,不过还是依然很淡然地坐下来看题。英文已经看不懂了啊看不懂了啊- -A很水的模拟题,随便搞,不说了B一眼就看出来了并查集,只用把一个组的人的钱都加到祖宗的枝杈上面,看是不是>=0 就可以了。好水- -namespace ufset{ const int N=10001; int f原创 2012-09-21 01:47:20 · 1002 阅读 · 0 评论 -
【Author : DS】(CUGB 120918 浙大2012 - 08月赛) 是一套好题
前言:长春比赛没几天了,熟悉浙大的出题风格,就要从AK几乎浙大月赛开始。加油!A说实话只是知道方向,具体的想不清楚。老婆喊了一句——从右往左第一个重复的,于是就直接想到线段树解法了。离线操作——按照尾巴排序,更新中间重复的段落。存疑 :如果是从左往右,咋办。。。#define lson l , m , rt << 1#define rson m + 1 , r原创 2012-09-21 02:02:54 · 2318 阅读 · 0 评论 -
【Author : DS && MZ】2012 金华网络预赛 Chapter 2
1008 数论因为 Operator 1 : 用容斥原理计算出[l , r] 里面与p互质的数的和。 遍历前面的Operator 2 操作,如果在区间内则修改。修改的时候,判断原数是否与p互质,新数是否与p互质,加减操作。Operator 2 : 将操作放在Vector里面,并用一个Map记录xconst LL PRIMERANGE = 400001;int prime[原创 2012-09-22 18:13:27 · 2907 阅读 · 0 评论 -
【Author : MZ && DS】2012金华网络预赛 Chapter 1
1006 概率P[find(i)] = 1/6(P[i-1]+P[i-2]+P[i-3]+P[i-4]+P[i-5]+P[i-6]); //概率E[find(i)] = 1/6(sum(P[i-6, i-1])+sum(E[i-6, i-1])); //期望ans = sum(E[n, n+5]);double P[N];double E[N];int fa[N];原创 2012-09-22 18:10:26 · 3164 阅读 · 0 评论 -
【2012 ACM-ICPC 长春 Onsite】长春失利总结
刚刚从实验室回来,冒着大雨。J题写麻烦了,A题没啥想法,F不会,GI没搞。。。从订票开始就很乱,和队长的协调工作有点儿失败,闹了点儿不愉快。一路上心情都不是很好。到了长春是早上的7点左右,见到了爱酱和nanae,就去吃饭了。下午的热身赛,测试服务器压力的C题让我瞬间提交了100炮,然后聪妹敲B,我想D。D后来用一直求凸包删凸包上面的点1Y了,赛后群聚的时候证明这个算法是错误的(全部都是三角原创 2012-10-16 02:45:36 · 1324 阅读 · 0 评论 -
【Author : DS】CF #140 非常好的一套CF题目,DIV1 的E题实在没辙
DIV 2 A给三个点,为从A - B - C的过程中,是要向左转还是右转还是直行。方法很简单,叉积嘛。#define typec long longstruct Point2D{ typec x,y; Point2D(){} Point2D(typec _x,typec _y):x(_x),y(_y){}; void input(){原创 2012-09-25 14:50:51 · 1547 阅读 · 1 评论 -
ACdream群原创群赛(2) A~F J 解题报告
ACdream群(167655270)原创群赛(2)地址为:http://www.acdream.net/contest.php?cid=1009 出题情况: A~F 是我出的 G~I 旋风小晴天 J [CUGB] wwj K nanae先说一下情况: 貌似一开始大家被Board带歪了, F题我的题原创 2012-11-12 16:50:36 · 2184 阅读 · 1 评论