开两个数组:to[i][j]表示从i这个位置向下的第2j个圆盘是哪个,f[i][j]表示流满从i这个位置向下的 2j 个圆盘需要多少体积的水. 详情见代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+10; 4 int d[N],c[N],r,v; 5 int n,q,f[N][20],to[N][20]; 6 int top,s[N]; 7 8 int read(){ 9 int x=0,f=1;ch…

Problem Statement In the city of Nevermore, there are 108 streets and 108 avenues, both numbered from0 to 108−1. All streets run straight from west to east, and all avenues run straight from south to north. The distance between neighboring streets an…

题目大意:给你$D$个格子,有$n$个喷水器,每个喷水器有一个喷水距离$r_i$. 现在你需要在这$D$个格子中选择$n$个位置按照任意顺序安装这$n$个喷水器,需要满足$n$个喷水器互相喷不到对方. 问方案数,对$10^9+7$取模 数据范围:$n$,$r_i≤40$,$D≤10^5$ 我们不妨考虑我们钦定了这$n$个喷水器的出现顺序,从左到右第$i$个喷水器编号为$p[i]$. 确定排列顺序后,令$d=\sum \limits_{i=1}^{n-1} max(r_{p[i]},r_{p[i+…

Portal --> agc019C Description 有一个\(10^8*10^8\)的网格图,一格距离为\(100\),第\(x\)条竖线和第\(y\)条横线的交点记为\((x,y)\),有一些点上面有半径为\(10\)的喷泉(一个圆),一行或者一列至多一个喷泉,现在一个人要从\((x1,y1)\)走到\((x2,y2)\),只能沿着网格走,遇到喷泉的话可以沿着边缘走,问最短距离 Solution 一开始看错题以为可以不沿着网格走的我真的是太弱智了.. ​ 因为只能沿着网格走,所以我们…

传送门 题目大意 给定网格图上起点和终点每个格子是长为$100$米的正方形,你可以沿着线走. 平面上还有若干个关键点,以每个关键点为圆心,$10$为半径画圆,表示不能进入圆内的线,但是可以从圆周上走,求起点到终点的最短距离. 保证任意两个关键点不在同一条水平或竖直的线上. 题解 先通过翻转网格图使得起点$S$在终点$Y$的左下方,由于有任意两两关键点不在同一水平竖直的线上,通过简单计算发现,我们只可能往右或往上冲着最终的终点走. 随意我们只需要横纵坐标都在起点终点之间的关键点即可. 对于一个关键…

STEP 1:设置开发环境 与yeoman的所有交互都是通过命令行.Mac系统使用terminal.app,Linux系统使用shell,windows系统可以使用cmder/PowerShell/cmd.exe. 1.1 安装条件 安装yeoman之前,你需要先安装如下内容 Nodejs v4或者更高版本 npm git 通过以下命令检查是否安装node环境以及npm管理工具. $ node -v && npm -v npm默认随node一起安装.有些node版本可能安装的是旧版本的np…

CSharpGL(23)用ComputeShader实现一个简单的ParticleSimulator 我还没有用过Compute Shader,所以现在把红宝书里的例子拿来了,加入CSharpGL中. 效果图 如下图所示. 或者看视频演示. 下面是红宝书原版的代码效果. 下载 CSharpGL已在GitHub开源,欢迎对OpenGL有兴趣的同学加入(https://github.com/bitzhuwei/CSharpGL) Compute Shader Compute Shader的运行与Ve…

Erlang Resources 小站 2013年7月~12月资讯合集,方便检索.     附 2013上半年盘点: Erlang Resources 小站 2013年1月~6月资讯合集    小站地址: http://site.douban.com/204209/ 七月   Clojure in the Largehttp://www.infoq.com/presentations/Clojure-Large-scale-patterns-techniques mongodb / bson-e…

1 Canvas教程 <canvas>是一个新的用于通过脚本(通常是JavaScript)绘图的HTML元素.例如,他可以用于绘图.制作图片的组合或者简单的动画(当然并不那么简单).It can for instance be used to draw graphs, make photo compositions or do simple (and not so simple) animations. 1.1 基本用法 Basic usage <canvas>元素 Let's s…

Rain杯No.1 初见篇 本系列故事以及人名地名等纯属虚构,如有雷同,纯属巧合 在极东之地,有一个岛国,与岛国隔了一个海域有一个古老的国度,天朝.天朝T镇有个少年叫小S,故事从小S与少女Rain的相遇说起. 初见 (first_meet.pas/cpp) 题目描述: 在一个下雨的早晨,小S在大街上撑伞走着,路过一个便利店时,小S遇到了一个避雨的少女,少女不高,短发,小S在T镇从来没见到过这个少女,于是小S主动说道:“Hello , nice to meet you , are you new…