
ACdream
poursoul
这个作者很懒,什么都没留下…
展开
-
【ACDream】1074 风之国 线段树+DP
风之国Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/32768 KB (Java/Others) Problem Description在X轴上有这样一个国家——风之国。风之国虽然是一个国家,但是却有N个首领,每个首领管辖着各自的一个城市。曾几何时,风之国是非常和睦的国家,可是现在突然出现了一个奶茶妹子,各个原创 2014-06-24 11:17:33 · 1184 阅读 · 0 评论 -
【ACdream】Andrew Stankevich's Contest (22)
B:1414 Geometry Problem原创 2014-10-04 18:58:47 · 1679 阅读 · 9 评论 -
【ACdream】Andrew Stankevich's Contest (3)
传送门:【ACdream】Andrew Stankevich's Contest (3)A:原创 2014-10-05 20:58:26 · 779 阅读 · 0 评论 -
【ACDream】Andrew Stankevich's Contest (23)
B:1424 Diversion原创 2014-10-06 22:35:17 · 1079 阅读 · 0 评论 -
【ACdream】Andrew Stankevich Contest (1)
B:1211 Reactor Cooling原创 2014-10-01 18:12:39 · 1285 阅读 · 0 评论 -
【ACdream】Andrew Stankevich's Contest (4)
A:1235 Unique Attack本题即求最小割是否唯一。wo men yong原创 2014-10-07 21:24:56 · 870 阅读 · 0 评论 -
【ACdream】1403 Graph Game Andrew Stankevich Contest 21 二分匹配——关键点
传送门:【ACdream】1403 Graph Game Andrew Stankevich Contest 21ti mu原创 2014-10-03 08:48:36 · 1275 阅读 · 0 评论 -
【ACDream】1409 Musical Andrew Stankevich Contest 21 状压DP模拟
传送门:【ACDream】1409 Musical Andrew Stankevich Contest 21原创 2014-10-02 19:24:52 · 887 阅读 · 0 评论 -
【ACdream】1103 瑶瑶正式成为CEO 树链剖分+费用流
传送门:【ACdream】1103 瑶瑶正式成为CEO题目分析:早写好了。。不过为了优化浪费了yi ge j原创 2014-09-16 11:12:47 · 995 阅读 · 0 评论 -
【ACdream】1070 神奇的%系列二
传送门:【ACdream】1070 神奇的%系列二题目分析:原创 2014-09-08 10:04:23 · 707 阅读 · 0 评论 -
【ACdream】ACdream原创群赛(18)のAK's dream
这次的群赛AK的不少,7题的也很多啊。。Orrrrrrrz。。。。原创 2014-09-07 19:46:54 · 884 阅读 · 0 评论 -
ACDream 1101 瑶瑶想要玩滑梯 线段树
瑶瑶想要玩滑梯Time Limit:10000/5000 MS (Java/Others) Memory Limit: 512000/256000 KB (Java/Others) SubmitStatisticNext Problem Problem Description众所周知,瑶瑶(tsyao)是个贪玩的萌妹子,特别喜欢闹腾,恰好今天是一原创 2014-06-16 17:30:26 · 1197 阅读 · 1 评论 -
ACdream原创群赛(14)の我今天没吃药
传送门:ACdream原创群赛(14)の我今天没吃药这次的题目除了第一题是比赛的时候写出来的外,其他写出来的均为第二天补上的。A:瑶瑶的第K大给你一串数,要求第K大的数,那么用O(N)的快排就好了,不过这题目有点丧心病狂,最多5000000个数,必须上输入优化了。#include int a[5000005];int n, k, ans;原创 2014-06-15 20:30:08 · 1379 阅读 · 1 评论 -
ACDream 1119 瑶瑶的动感光波(加强版)背包
瑶瑶的动感光波(加强版)Time Limit: 26000/13000 MS (Java/Others)Memory Limit: 256000/128000 KB (Java/Others)SubmitStatisticNext ProblemProblem Description瑶瑶(tsyao)最近在练功—动感光波(适厉害呀(有错别字?)),瑶瑶有一个很大原创 2014-06-15 21:18:34 · 1244 阅读 · 0 评论 -
【ACDream】1127 Base Station 树状数组
Base StationTime Limit:20000/10000 MS (Java/Others) Memory Limit: 512000/256000 KB (Java/Others)Problem Description 移动通信系统中,通信网的建立主要通过基站来完成。基站可以分为主基站和子基站。子基站和各个移动用户进行连接,子基站必须通过主基原创 2014-07-05 12:57:23 · 1102 阅读 · 0 评论 -
【ACDream】 1093 女神的正多面体 矩阵快速幂
题目大意:给你三种正多边形,给你起点s,终点e以及最多行走的步数k,问有多少种路径方案(路径中只要有一个顶点不同即视为不同)。题目分析:可以通过矩阵快速幂求解。为每个正多边形(最多三个)构建一个邻接矩阵A,然后第K步的方案数即为A^k。结果即为A^1 + A^2 + A^3 + ...... + A^k.对于这种形式的矩阵运算,我们可以把它拆分成:k为奇:ans = (原创 2014-07-03 19:16:09 · 904 阅读 · 0 评论 -
【UOJ】176 新年的繁荣【多路增广生成树】
题目链接: 新年的繁荣#include <bits/stdc++.h>using namespace std ;typedef pair < int , int > pii ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 100005 ;struct Seg {原创 2016-10-17 19:14:15 · 1112 阅读 · 0 评论