acdream专题
ACdream区域赛指导赛之手速赛系列(4)
点击打开题目链接 #include <iostream>#include <map>#include <cstdio>#include <string>using namespace std;int a[501];//题意是能不能把一组两个人分到两个不同的正营里面,关键利用map映射void init(){for(int i = 0; i <= 200; i++){a[i]
找第K大数(ACdream 1099)
瑶瑶的第K大 Time Limit: 4000/2000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others) Submit Statistic Next Problem Problem Description 一天，萌萌的妹子--瑶瑶(tsyao)很无聊，就来找你玩。可是你们都不知道玩什么。。。
【ACDream】1074 风之国 线段树+DP
风之国 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 KB (Java/Others) Problem Description 在X轴上有这样一个国家——风之国。风之国虽然是一个国家，但是却有N个首领，每个首领管辖着各自的一个城市。曾几何时，风之国是非常和
【ACDream】 1093 女神的正多面体 矩阵快速幂
题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。 题目分析： 可以通过矩阵快速幂求解。 为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。 结果即为A^1 + A^2 + A^3 + ...... + A^k. 对于这种形式的矩阵运算，我们可以把它拆分成： k为奇：ans = （
【ACdream】1157 Segments cdq分治
传送门：【ACdream】1157 Segments 题目分析：第一题cdq(陈丹琦)分治！cdq_____Orz！ 听说cdq分治可以写，就去学了cdq分治了。。 在我们平常使用的分治中，每一个子问题只解决它本身（可以说是封闭的）。 而在cdq分治中，对于划分出来的两个子问题，前一个子问题用来解决后一个子问题而不是它本身。 具体算法流程如下： 1.将整个操作序列分为两个长
【ACdream】ACdream原创群赛(18)のAK's dream
这次的群赛AK的不少，7题的也很多啊。。Orrrrrrrz。。。。 暂时只写出7题。。。 A：1196 模拟。。 /** this code is made by poursoul* Problem: 1196* Verdict: Accepted* Submission Date: 2014-09-06 19:12:44* Time: 0MS* Memo
ACdream 1198 Transformers' Mission（最短路）
题目地址：http://acdream.info/problem?pid=1198 比赛的时候做出的人很少。。。所以我也没看。。。。其实就是一道简单的最短路。。。要使时间最短，那么对于每一个点来说都要最短的时间从起点走到该点，然后再用最短的时间从该点到终点，那么只要求两次最短路就行了。然后最后求两个最短路的和的最大值，即最晚到达的时间。 代码如下: #include <iostream>
ACdream 1216 （ASC训练1） Beautiful People（DP）
题目地址：http://acdream.info/problem?pid=1216 这题一开始用的是线段树，后来发现查询的时候还需要DP处理，挺麻烦。。也就不了了之了。。后来想到，这题其实就是一个二维的最长上升子序列。。 要先排序，先按左边的数为第一关键字进行升序排序，再按右边的数为第二关键字进行降序排序。这样的话，第一关键字相同的的肯定不在一个同一个上升子序列中。然后只对第二关键字进行复杂度
ACdream 1095 EOF女神的相反数(数学:二进制处理)
EOF女神的相反数 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description 作为女神，EOF是很喜欢照镜子的~同样在数学中，EOF也是很喜欢相反数的。不
ACdream 1099 (STL：求数组中第k小的数)
看到群里在聊这个题，就新学这个nth_element（）AC了 想了下内部远离应该就是快速排序的partition吧 nth_element(a, a+k, a+n) 求a[0] - a[n-1]范围内第k小的数 代码如下： #include <bits/stdc++.h>#define MAXN 5000010using namespace std;int a[MAXN];in
1204 ACdream Integration of Polynomial（数学：简单求积分）
很容易的一个题，但是题目有个坑 比如说输入： 1 -1 1 输出结果应该为：-1/2 2 而不是：1/-2 2 但是题目中又没有说清楚 感觉是因为题目不严谨 代码如下： #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAXN 1010#define
ACdream区域赛指导赛之手速赛系列(4) E Tic-Tac-Toe-Tomek
题目： Tic-Tac-Toe-Tomek Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description Tic-Tac-Toe-Tomek is a game playe
Contest - ACdream原创群赛の妹子的假期生活 解题报告
总体情况： 昨天做的人不是很多啊T_T ， 以下是Board 感谢帮我验题的同学们： 本来想是覆盖所有知识点的，失败T_T ，木有出字符串，搜索也是图论过的T_T P.S. 本次解题报告代码要和http://blog.csdn.net/dslovemz/article/details/8435024 配套使用 A 孟竹的Triple Dynamic Programmi
UVA 1073 ACdream
点击打开链接 Description 风风最近迷上了一个打飞机游戏——《雷霆战机》，战机分为白二星、绿三星、蓝四星、紫五星，四种品质。当然，最厉害的是紫色五星的战机啦。 战机分为升级和进阶两种。 升级：提升战机的等级，但战机品质不变。 进阶：可将战机提升一个星级（白二星->绿三星->蓝四星->紫五星）。 为了简化问题，规定战机进阶规则如下： 白色二星： 起始等级Lv1级，满级
ACdream P1176 ACM
ACM Time Limit: 10000/5000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description 给出一个只包含“ACM”的字符串，你可以修改不超过M个字符,请问修改后，子序列中出现“ACM”的数量
ACdream P1101 瑶瑶想要玩滑梯
瑶瑶想要玩滑梯 Time Limit: 10000/5000MS (Java/Others) Memory Limit: 512000/256000KB (Java/Others) Submit Statistic Next Problem Problem Description 众所周知，瑶瑶（tsyao）是个贪玩的萌妹子，特别喜欢闹腾，恰好今天是一个风和日丽的日子