ACM的记忆-CSDN博客

原创 [TC SRM 571] DIV1 1000

转载请注明出处，谢谢http://blog.csdn.net/dslovemz by---Dshawn【我是色盲。。。如果颜色描述和您的价值观不同的话- -凑合看吧】Problem Statement Fox Ciel is playing the "DJ Box" set of levels in the "Cut the Rop

2013-02-20 21:18:00 1046

原创 [CodeChef 13 Feb-CookOff] End Of The World 2

URL:http://www.codechef.com/COOK31/problems/CHEFHCK2题意：定义两种数：1、A^B 形式的（A,B >= 2）2、非1形式的。给出一个数x （解法：尼玛这是sb题啊！！要什么解法。。首先预处理 B>=3 的情况，一共6e5左右个数字。然后对于第二种Query，暴力就好了。。Code：bool _;

2013-02-18 02:48:30 745

原创 [POJ 1741] DP + Tree 分治

题意：给一棵树，有边权。问边权和解法：TreeDp+分治。漆子超的论文。。const int N = 1e4 + 9;int n , k , ans;struct EDGE{ int to , len , next;}edge[N << 1];int head[N] , tot;void addedge(int u , int v , int len){

2013-02-12 20:55:51 734

原创 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

原创 [Codeforces 246D] 终于补齐了，感动。。。

Wall Bars题意：一个四面的梯子，1~n每个高度只可以有一个杆子。一个人一步最多做m高度，问能至少爬到n - m +1 ~ n 之一的有多少种方案。解法：DPdp[N][p][q][r][ok] 代表爬到N高度，剩下三面高度在N - p , N - q , N - r ，并且是否可达到N状态 ok = false or true转移的话就是枚举是从哪个部分爬到N+

2013-02-01 01:04:34 941

原创【POJ 1635】树基本操作（Tree 重心 + Tree hash + ULL 的用法）

题意：给两颗无根树，询问是否同构解法：网络上有各种简单的解法，不说，就说俺这个繁琐的T_T不过学了很多树的操作。首先求两棵树的重心（iff 去掉了这个点之后最大子树最小）然后把Tree 按照重心为根hash一下，如果有两个点的话求min即可。最后比较hash值是否相等。。。。。。为了防止错误，把以上过程重复N 次（1次32MS ， 100次500MS +）char

2013-01-30 22:49:40 1324 2

原创 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

原创贴一个类岛娘的头文件

其实一大半都是岛娘的，好吧几乎都是。。。出处——岛娘的头文件#define LOCAL/** ` Micro Mezzo Macro Flation -- Overheated Economy ., Ver 0.1 **/#include #include #include #include #include #include #include #include #

2012-12-25 20:27:30 2731

原创第八届北航程序设计大赛网络预赛解题报告

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

原创 [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 2102 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

原创 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

原创 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

原创【Author : DS】{Regionals 2011, North America - Southeast USA} C题解题报告

题目地址http://acm.bnu.edu.cn/bnuoj/external/57/5772.pdf题目大意：给一个数字n (n 分析：此题跟我航出的Anti-Prime 反素数的题目类似，都是直接搜索+枚举答案就好。解法： 0、筛法求素数。因为n 1、对一般情况的判定（

2012-10-17 23:12:54 910

原创【2012 ACM-ICPC 长春 Onsite】长春失利总结

刚刚从实验室回来，冒着大雨。J题写麻烦了，A题没啥想法，F不会，GI没搞。。。从订票开始就很乱，和队长的协调工作有点儿失败，闹了点儿不愉快。一路上心情都不是很好。到了长春是早上的7点左右，见到了爱酱和nanae，就去吃饭了。下午的热身赛，测试服务器压力的C题让我瞬间提交了100炮，然后聪妹敲B，我想D。D后来用一直求凸包删凸包上面的点1Y了，赛后群聚的时候证明这个算法是错误的（全部都是三角

2012-10-16 02:45:36 1328

原创【Author : MZ】Regionals 2010, Asia - Amritapuri - J

每条边至多在一个环里面。难点就是环里面有多少种选择。f[1] = k;f[2] = f[1]*(k-1);f[3] = f[2]*(k-2);for(int x=4; x f[x] = (k-1)*f[x-2]+(k-2)*f[x-1];就是往x-2的环里面加两个点，有 (k-1)*f[x-2]种；往x-1里面加一个点，有(k-2)*f[x-1]种。

2012-10-08 20:57:02 732

原创【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 770

原创【Author ： DS❤MZ 】 To Do list

Problems：Unsolved：http://www.spoj.pl/problems/KPSUM/http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=11999 DPhttp://poj.org/problem?id=1741http://poj.org/problem?id=1848http://poj.

2012-10-08 13:42:02 773

原创【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 1684

原创【Author : DS & MZ】 2012 ACM-ICPC 杭州网络预赛

老婆提醒的是- -该发解题报告了- -虽然是个弱菜。。。A 计算几何因为角度只有90 和 270 ，于是只用考虑 n = 4 6 8 的情况即可，传说特别恶心- -。。B 网络流传说是有上下界的费用流？？？图论不会C 概率 + dp当时比赛的时候没有写这个题目真心SB啊。。。对于一个人在某个点的概率，那么就相当于在某个点有小数个人就可以了。

2012-09-26 23:13:03 1347

原创【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

原创【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 2912

原创【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 3165

原创【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 2319

原创【Author ： DS】（CUGB 120920训练）NCPC 2009 5AC

前言：因为跟老婆缠绵，迟到了将近十分钟，不过还是依然很淡然地坐下来看题。英文已经看不懂了啊看不懂了啊- -A很水的模拟题，随便搞，不说了B一眼就看出来了并查集，只用把一个组的人的钱都加到祖宗的枝杈上面，看是不是>=0 就可以了。好水- -namespace ufset{ const int N=10001; int f

2012-09-21 01:47:20 1005

向往纳木错的程序猿生活