[CF1138B]Circus】的更多相关文章

Description: 给你2个长度为n的01串 从中选出\(n/2\)个,使得选出的数中第一排1的个数等于未选出数中第二排1的个数 输出一种方案即可,没有输出-1 Hint: \(n \le 5000\) Solution: 这题比赛的时候傻逼了 后面发现其实就是暴力枚举解方程 \(AuBao\)想出一个O(n)做法力碾标算,这里放出来%一%: 设\(a_i\)为所选第一排是1的数 \(b_i\)表示其对应第二排的数 设\(sum\)表示第二排1的个数 有: \[\sum a_i = sum…
11.7 A circus is designing a tower routine consisting of people standing atop one another's shoulders. For practical and aesthetic reasons, each person must be both shorter and lighter than the person below him or her. Given the heights and weights o…
C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different.…
Game of Flying Circus Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5515 Description The discovery of anti-gravitations technology changed the world. The invention of anti-gravitation shoes (Grav-shoes) enable…
一直需要一个项目管理系统,一直没时间弄. taiga是github上搜project management star最多的项目,又是基于django用python写的后端,所以就用它: 但是,集中精力折腾了一下,给我的感觉并不好. taiga的部署,总的来说非常难受. 我没想到一个后端用django做api 前端coffee-script的玩意,竟然搞这么多配置文件,各种配置项互相引用. 它完全没赶上容器化的趋势,没有提供官方的docker镜像. 官方的部署教程, 读下来总体感觉就是乱.东1个配…
C. Ancient Berland Circus 题目连接: http://www.codeforces.com/contest/1/problem/C Description Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different. In Ancient Berland arenas in circuses were s…
1C - Ancient Berland Circus 思路: 求出三角形外接圆: 然后找出三角形三条边在小数意义下的最大公约数; 然后n=pi*2/fgcd; 求出面积即可: 代码: #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define INF (1e9…
Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different. In Ancient Berland arenas in circuses were shaped as a regular (equiangular) polygon, the size and the number of angles could vary fro…
如果直接使用以下的docker-compose 文件部署会有通过多播通信获取endpoint 异常的问题(circus 在stats endpoint 获取少了一个c) 这个问题是部分网络情况下会出现(多播包异常) version: "3" services: circus: image: dalongrong/circus:3.7-slim-stretch ports: - "9999:9999" - "5555:5555" volumes:…
转自:https://circus.readthedocs.io/en/latest/design/security/ Circus is built on the top of the ZeroMQ library and comes with no security at all in its protocols. However, you can run a Circus system on a server and set up an SSH tunnel to access it fr…
问题的根本原因是web console 的bug(实际上还是python 对于依赖版本出来不明确) circus 进程docker 镜像 dockerfile FROM python:slim-stretch LABEL AUTHOR="dalongrong" LABEL EMAIL="1141591465@qq.com" WORKDIR /app RUN apt-get update && apt-get install -y --reinstal…
circus web console 是一个很不错的web 监控circus 工具,但是对于高版本一直存在一个bug 信息如下 Traceback (most recent call last): File "/usr/local/lib/python2.7/dist-packages/tornado/web.py", line 1369, in _stack_context_handle_exception raise_exc_info((type, value, traceback…
circus 是集成了zeromq,使用python编写的一个进程以及socket 管理工具,使用circus 的进程管理,我们可以用来进行批任务的 处理,同时又能保证任务的准确 项目使用docker+ docker-compose 运行 案例 简单原理说明 就是一个简单的worker 分了三个,通过circus 的进程watch,确保worker 的唯一,同时可以进行任务的状态监控 项目结构 目录结构   ├── Dockerfile ├── README.md ├── circus.ini…
转自官方文档:https://circus.readthedocs.io/en/latest/design/architecture/ Overall architecture Circus is composed of a main process called circusd which takes care of running all the processes. Each process managed by Circus is a child process of circusd.…
经过查看官方文档,因为我使用的是python 较高版本,存在兼容问题,解决方法 修改基础镜像版本 代码如下: FROM python:2.7-slim-stretch LABEL AUTHOR="dalongrong" LABEL EMAIL="1141591465@qq.com" RUN apt-get update && apt-get install -y --reinstall build-essential \ && pip…
circus 是由mozilla 团队开发基于python 以及zeromq 的进程以及socket 管理的工具,类似supervisord 但是比supervisord 更灵活方便 来自官方的使用比较 supervisord的 来自circus 的 docker 集成shiyong 搜索docker hub 对于circus 的镜像并不是很多,而且文档也不是很清晰,所以自己使用 pip 包安装的方式做了了一个简单的,方便测试,目前有一个bug,还在确定原因 项目结构   ├── Dockerf…
转自:https://circus.readthedocs.io/en/latest/faq/,可以帮助我们了解circus 的使用,以及问题解决 How does Circus stack compare to a classical stack? In a classical WSGI stack, you have a server like Gunicorn that serves on a port or an unix socket and is usually deployed b…
circus reload Configuration - Circus 0.15.0 documentation https://circus.readthedocs.io/en/latest/for-ops/configuration/ Working with sockets - Circus 0.15.0 documentation https://circus.readthedocs.io/en/latest/for-ops/sockets/#sockets…
Frequently Asked Questions - Circus 0.15.0 documentation https://circus.readthedocs.io/en/latest/faq/#whycircussockets Here is a list of frequently asked questions about Circus: How does Circus stack compare to a classical stack? In a classical WSGI…
传送门 题意 给出一正多边形三顶点的坐标,求此正多边形的面积最小值. 分析 为了叙述方便,定义正多边形的单位圆心角u为正多边形的某条边对其外接圆的圆心角(即外接圆的某条弦所对的圆心角). (1)多边形的边数未知,但其外接圆是确定的.多边形的外接圆即三个顶点所构成三角形的外接圆.面积最小即边数最少,单位圆心角最大. (2)设三角形某两边所对的圆心角为a1, a2 (expressed in radians),则最大单位圆心角为 u= gcd(a1, a2, 2PI-a1-a2). 思路 (1)三点…
嗯...这是一道水题... 鉴于还没人写这题的题解, 那我就来写一发. 题意:有个边长为300米的正方形 嗯  这样标号 有两个人A和S,开始的时候A.S都在1(左下角)那个位置. 两个人都要按照2.3.4.1的顺序走. 有两个得分的方法:  ①. 比对手先走到点(2或3或4或1) 先走到的得1分,后走到的不得分. ②. A把S打一顿,A得一分. 题目问的是A能不能获得胜利. A在正方形里面也是可以随便走的.(比如A能直接从1走直线到3, 但是如果他要得分,他必须回到2,按照2341的顺序走 才…
把所有的点都映射到XOZ这个平面的第一象限内,则这个三维问题可以转化二维问题: 求一条直线,使所有点在这条直线的下方,直线与X轴和Z轴围成的三角形旋转形成的圆锥体积最小. 这样转化之后可以看出直线的临界条件应当是经过其中一点. 三分圆锥半径R,因为要覆盖所有的点,让点(R, 0)与所有点连线,直线与Z轴交点即为H,H取其中最大的那个. #include <cstdio> #include <cstring> #include <cstdlib> #include <…
不会做,参见别人的程序: /* 底面为xy平面和轴为z轴的圆锥,给定一些点,使得圆锥覆盖所有点并且体积最小 点都可以投射到xz平面,问题转换为确定一条直线(交x,z与正半轴)使得与x的截距r 和与z轴的截距h满足h*r*r最小. 三分,对于确定的h可以找到最佳的r,并且h*r*r的曲线必定只有一个极小值 */ #include <cstdio> #include <cmath> #include <algorithm> using namespace std; stru…
题目链接:http://codeforces.com/contest/1138/problem/B 题目大意:贼绕口的题目,就是给你两个字符串s1,s2,然后每一个人代表一列,第一列代表技能一每个人是否会,第二列代表技能2是否每个人会.然后1代表当前的技能这个人会,0代表不会. 然后让你安排这个n个人去两场演出,要求 第一场的技能一会的人数和第二场技能二会的人数是相同的,然后问你是否有合法的请况,如果有输出第一场派谁去.如果没有,输出-1. 具体思路:(首先四个for循环是肯定会超时的).我们枚…
容易发现,圆锥体积和点的具体x.y坐标无关,只与其到z轴的距离sqrt(x*x+y*y)有关. 于是将这些三维的点都投射到二维的xOy平面的第二象限(sqrt(x*x+y*y),z),求个上凸壳,然后在每一点处,圆锥的母线的斜率的取值范围就确定了,发现这个圆锥的体积关于圆锥母线的函数是单峰的,可以三分. 于是枚举凸壳上每一个点,做个三分就行了. #include<cstdio> #include<cmath> #include<algorithm> #define EP…
题目大意: 在一个立体的空间内有n个点(x,y,z),满足z>=0. 现在要你放一个体积尽量小的圆锥,把这些点都包住. 求圆锥的高和底面半径. 思路: 因为圆锥里面是对称的,因此问题很容易可以转化到一个二维平面上,我们只需要将所有点绕着z轴旋转到xOz平面上即可. 考虑不同半径时圆锥的体积,不难发现这是一个关于半径r的下凸函数. 于是我们可以三分求解. 对于当前分出来的两个半径,我们可以O(n)枚举每个点算出高度,然后看一下哪边体积小就继续分哪边. #include<cmath> #in…
original version hackerrank programming version 题目大意是N*N的格子,每个格子一开始有1个跳蚤,每过单位时间跳蚤会等概率向四周跳,问M秒后空格子的期望个数. 题解: 对于每个跳蚤暴力模拟每一秒,算出M秒后它到各个格子的概率最后统计就好了,hackerrank上的版本需要常数优化,比如根据对称性只考虑左上四分之一块矩形. #include <bits/stdc++.h> using namespace std; typedef long long…
题意 给出正多边形上三个点的坐标,求正多边形的最小面积 分析 先用三边长求出外接圆半径(海伦公式),再求出三边长对应的角度,再求出三个角度的gcd,最后答案即为\(S*2π/gcd\),S为gcd对应的三角形的面积 注意如果三个点在同一段半圆弧上,需要thec=2*pi-thea-theb,而不能直接用acos()函数求 数据卡精度,gcd要取0.001才行,其他不行 #include <bits/stdc++.h> using namespace std; #define ll long l…
https://cn.vjudge.net/problem/UVA-1473 题目 给出一些点,问包含这些点的最小圆锥(要求顶点在y轴,底面圆心在原点)的体积 题解 因为圆锥对称,所以可以把所有点旋转到xOy平面,然后问题转化成求最小的三角形. 于是我们就可以求出上凸包,然后最小的三角形显然过凸包上的一个或两个点 过一个点的时候可以推公式: 设$A(a,b),H(0,y),C(x,0)$ 那么\[\frac{b}{x-a}=\frac{y}{x}\] \[\pi x^2\times y/3 =…
题目链接:https://codeforces.com/problemset/problem/1/C 题意:对于一个正多边形,只给出了其中三点的坐标,求这个多边形可能的最小面积,给出的三个点一定能够组成三角形. 思路:根据三角形三个顶点的坐标求得三角形的三边长a.b.c,海伦公式和正弦定理连理得半径R = abc / (4S),再求出外接圆圆心到三角形三个顶点组成的三个圆心角∠1.∠2.∠3的最大公约数作为正多边形的每一份三角形的内角,将所有三角形加起来即可.思路不难但是满满的细节orz,比如防…