Good Bye 2017 C. New Year and Curling

Carol is currently curling. She has n disks each with radius r on the 2D plane. Initially she has all these disks above the line y = 10100. She then will slide the disks towards the line y = 0 one by one in order from 1 to n. When she slides the i-th…

Good Bye 2017 A B C

Good Bye 2017 A New Year and Counting Cards 题目链接: http://codeforces.com/contest/908/problem/A 思路: 如果卡片上面是数字,如果是奇数,就需要检查一下.如果是字母,如果是原音字母,需要检查一下. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1504; int main()…

【Good Bye 2017 C】 New Year and Curling

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 枚举前i-1个圆. 哪些圆和它相交. 取圆心纵坐标最大的那个圆就可以了. [代码] #include <bits/stdc++.h> using namespace std; const int N = 1e3; vector<pair<int,double> >now; int a[N+10],n,r; int main(){ #ifdef LOCAL_DEFINE freopen("rus…

Hello 2018, Bye 2017

2017年过去了,过去一年经历了太多,改变了好多好多,可以说人生进入了另一个阶段,有可能是成熟吧. 回顾2017 去年换了新工作,离开了将近工作了8年的公司,不带走一丝云彩,为其任劳任怨,最后没有任何留恋,真的很失败,一晃已经中年,但我不放弃,我决心改变自己减肥从大病之后体重一直在200左右,不高不低,指标也不是很正常,这次换了新的公司,新公司做健康的,索性开始减肥吧. 早餐代餐奶昔(公司福利),午餐照吃,不过尽量自己带饭,晚餐也在家吃,随后晚上9点开始锻炼,刚开始跑步,但后来腰不太舒服,改…

Good Bye 2017(送命场)

9815人数场,9500+围观神仙打架...断断续续打Codeforces也快有一年啦,第一次打Good Bye场,满怀前排膜tourist的心愿参加了这场送命场,虽然没看到tourist.不过还是得见Petr粑粑.杜教 AK.哇,不是很懂你们div1.... 啊,不过还是很休闲,暴力写了份897行的代码TwT. Flag:明年这个时候我要上紫!!!…

Good Bye 2017

太菜了啊,一不小心就goodbye rating了 A. New Year and Counting Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Your friend has n cards. You know that each card has a lowercase English letter on o…

[Codeforces]Good Bye 2017

A - New Year and Counting Cards #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<algorithm> #include<iostream> #include<…

Good Bye 2017 E. New Year and Entity Enumeration

先按照绿点进行分块第一个绿点和最后一个绿点之后很好处理不说了两个绿点之间的讨论: 有两种方案 1:红(蓝)点和绿点顺序连接,距离为相邻绿点距离(也就是双倍绿点距离) 2:红(蓝)点和绿点的点阵中寻找最大的距离边,不连这一条,其他都顺序连,当然这样不连通,最后再绿点连接.(一个绿点距离+红(蓝)点阵处理可以看到样例就是这样做的) #include<iostream> #include<map> #include<iostream> #include<cstri…

Good Bye 2017 D. New Year and Arbitrary Arrangement

看了别人的题解首先这题是一个dp dp[i][j] i是当前有多少个a j是当前有多少个ab子序列 dp[i][j] = dp[i+1][j]*Pa + dp[i][i+j]*Pb; i,j 时加一个a之后会变成i+1, j i,j 时加一个b之后会变成i, i+j 除此之外的话对于i+j >= k的情况其实是一个几何分布来概括,此时 dp[i][j] = i+j + 1/p - 1 #include<iostream> #include<map> #include<…

Good Bye 2017 G. New Year and Original Order

G. New Year and Original Order time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let S(n) denote the number that represents the digits of n in sorted order. For example, S(1) = 1, S(5) = 5, …

Good Bye 2017 部分题解

D. New Year and Arbitrary Arrangement 分析 \(dp[i][j]\) 表示已有 \(i\) 个 \(a\) 和 \(j\) 个 \(ab\) 的情况下继续构造能得到的 \(ab\) 个数的期望. 考虑 DFS 记忆化搜索. 有两个要注意的地方: 令 \(p_a\) 为添加 \(a\) 的概率,\(p_b\) 为添加 \(b\) 的概率. 当 \(i + j \geq k\) 时,这个情况下添加一个 \(b\) 构造就停止了,但是在这个 \(b\) 之前显然可…

【EOJ Monthly 2018.2 (Good bye 2017)】

23333333333333333 由于情人节要回家,所以就先只放代码了. 此题是与我胖虎过不去. [E. 出老千的 xjj] #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; ; #define ll long long int i,j,n,k,x; ll p[maxn+…

【Good Bye 2017 B】 New Year and Buggy Bot

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 枚举一下全排列.看看有多少种可以到达终点即可. [代码] #include <bits/stdc++.h> using namespace std; const int dx[4] = {0,0,1,-1}; const int dy[4] = {1,-1,0,0}; const int N = 50; vector <int> v; char s[N+10][N+10]; int n,m; pair <in…

【Good Bye 2017 A】New Year and Counting Cards

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 是元音字母或者是奇数就递增. [代码] #include <bits/stdc++.h> using namespace std; map <char,int> dic; int main(){ #ifdef LOCAL_DEFINE freopen("rush_in.txt", "r", stdin); #endif ios::sync_with_stdio(0),cin.…

Codeforces Good Bye 2017 908F F. New Year and Rainbow Roads

题 OvO http://codeforces.com/contest/908/problem/F CF 908F 解需要注意细节的模拟题. 如果三种颜色都存在,则记每两个相邻的G组成一个段,对每个段进行讨论. 如果三种颜色中缺了某种或某些颜色,则特殊地进行讨论. 如果是像 BRB 这组数据如果把第一个B和第三个B连起来,那么中间的R也和这两个B相连了 #include <iostream> #include <cstring> #include <cmath> #…

【CodeForces】908 D. New Year and Arbitrary Arrangement

[题目]Good Bye 2017 D. New Year and Arbitrary Arrangement [题意]给定正整数k,pa,pb,初始有空字符串,每次有pa/(pa+pb)的可能在字符串末尾+a,有pb/(pa+pb)的可能在字符串末尾+b,求加到组成至少k对子序列“ab"时的期望子序列“ab”数.k<=1000,pa,pb<=10^6. [算法]期望DP [题解]主要问题在于字符串无限延伸,那么需要考虑记录前缀的关键量来为DP设置终止状态. 设f[i][j]表示前缀…

2017 年值得一瞥的 JavaScript 相关技术趋势

跨年前两天,Dan Abramov在Twitter上提了一个问题: JS社区毫不犹豫的抛出了它们对于新技术的预期与期待,本文内容也是总结自Twitter的回复,按照流行度降序排列.有一个尚未确定的小点是既然函数式编程已不再是少数派,是否要把它踢出红毯呢? WebAssembly 去年笔者就表示过了对于WebAssembly的期待,WebAssembly就是面向Web平台的底层代码.其初衷是希望能够使所有语言都能够编译运行到Web平台,这一点对于很多函数式编程.响应式编程的粉丝充满吸引力.特别是随…

codeforces Good bye 2016 E 线段树维护dp区间合并

codeforces Good bye 2016 E 线段树维护dp区间合并题目大意:给你一个字符串,范围为‘0’~'9',定义一个ugly的串,即串中的子串不能有2016,但是一定要有2017,问,最少删除多少个字符,使得串中符合ugly串? 思路:定义dp(i, j),其中i=5,j=5,因为只需要删除2016当中其中一个即可,所以一共所需要删除的字符和需要的字符为20176,因此i和j只要5就够了. 然后转移就是dp(i,i) = 0, 如果说区间大小为1的话,那么如果是2017中的一个…

CI Weekly #10 | 2017 DevOps 趋势预测

2016 年的最后几个工作日,我们对 flow.ci Android & iOS 项目做了一些优化与修复: iOS 镜像 cocoapods 版本更新: fir iOS上传插件时间问题修复: Android 编译时,gradlew文件权限问题解决: Android 项目缓存问题修复: 邮件中构建 ID 修改. 更多详情见 flow_ci changelog. 有问题可通过「在线消息」或去Gitter群反馈,感谢你的使用与支持! 本期 CI Weekly 收录了的 DevOps 实践与预测.Doc…

猖獗的假新闻：2017年1月1日起iOS的APP必须使用HTTPS

一.假新闻如此猖獗刚才一位老同事打电话问:我们公司还是用的HTTP,马上就到2017年了,提交AppStore会被拒绝,怎么办? 公司里已经有很多人问过这个问题,回答一下: HTTP还是可以正常提交,不满足苹果要求的 HTTPS 也可以正常提交.只需要修改下info.plist里的ATS配置. 另外,昨天(2016-12-21)苹果发布声明,ATS的适配规则往后延,时间还没定.也就是现在,大家什么都不用改了.如果苹果不出这个新闻,大家也不用适配HTTPS,因为苹果规定的是禁止忽略ATS,这…

iOS的ATS配置 - 2017年前ATS规定的适配

苹果规定从2017年1月1日起,新提交的 app 不允许使用NSAllowsArbitraryLoads来绕过ATS(全称:App Transport Security)的限制. 以前为了能兼容http和不满足规定的https,我们采用了最偷懒的做法:设置NSAllowsArbitraryLoads 为YES.即: <key>NSAppTransportSecurity</key> <dict> <key>NSAllowsArbitraryLoads<…

深入研究Visual studio 2017 RC新特性

在[Xamarin+Prism开发详解三:Visual studio 2017 RC初体验]中分享了Visual studio 2017RC的大致情况,同时也发现大家对新的Visual Studio很是感兴趣.于是发时间深入研究了一下Visual Studio 2017RC 是不是和微软Connect()://2016上说得一样神. 总共列出了12点,耐心点慢慢看! 1,添加了不少[代码样式]的设置项目. 通过合理的设置每个人都能写出优美的代码,而且团队项目也可以达到统一代码风格. this首选…

Xamarin+Prism开发详解三：Visual studio 2017 RC初体验

Visual studio 2017 RC出来一段时间了,最近有时间就想安装试试,随带分享一下安装使用体验. 1,卸载visual studio 2015 虽然可以同时安装visual studio 2015和2017,考虑个人电脑性能加空间有限还是先卸载一个吧.要想完全卸载visual studio2015,得下载微软团队开源得一个简单工具才行,开源项目地址https://github.com/Microsoft/VisualStudioUninstaller,工具下载地址TotalUnins…

Microsoft Visual Studio 2017 for Mac Preview 下载+安装+案例Demo

目录: 0. 前言 1. 在线安装器 2. 安装VS 3. HelloWorld 4. ASP.NET MVC 5. 软件下载 6. 结尾 0. 前言: 工作原因,上下班背着我的雷神,一个月瘦了10斤,扛不住了,就把我的Mac放在公司. Mac之前为了运行VS,还买了一个PD虚拟机... 现在,我终于喝到鸡汤了——随着Visual Studio 2017的发布,for Mac的版本也诞生了. 下载地址大家可以去visualstudio官网下载,不过可能会有点儿慢,我上传了百度云.文章最后提供下载…

Create an offline installation of Visual Studio 2017 RC

Create an offline installation of Visual Studio 2017 RC ‎2016‎年‎12‎月‎7‎日 In this article Create a layout Install from a layout Update an installation lay…

.NET Core 2.0版本预计于2017年春季发布

英文原文: NET Core 2.0 Planned for Spring 2017 微软项目经理 Immo Landwerth 公布了即将推出的 .NET Core 2.0 版本的细节,该版本预计于 2017 年春季发布.这是 .NET Core 平台的一个重要发布,因为 2.0 版本对 .NET Core 的各项功能都有显著扩展. 言归正传,我们来看看即将发布的.NET Core 1.0 版本.按计划它将在 Visual Studio 2017 的正式发布会上推出.但是该版本仍将遵循 .NE…