#include <iostream> using namespace std; int main(){ string a,b,c,d; a="Scissors"; b="Rock"; c="Paper"; int n; cin>>n; while(n--){ cin>>d; if(d==a) cout<<b<<'\n'; if(d==b) cout<<c<<'\…

水题,想想就过了 题目如下: 链接:https://ac.nowcoder.com/acm/contest/625/I来源:牛客网 攒机一时爽,一直攒机一直爽. 沉迷攒机的胡老师很快就发现,他每天只能靠吃泡面过活了.为了改善伙食,同时继续攒机大业,胡老师决定下海炒股. 胡老师有特别的炒股技巧.首先他会选定一支他看好的股票,然后永远只买这一支股票.此外,胡老师每天要么只买入股票要么只卖出股票,且出于某种不为人知的原因,胡老师手上最多只能持有 1 股的股票.胡老师每天会根据当天的股价及手上的持股数决…

https://www.nowcoder.com/acm/contest/94/K sum(ai)/sum(bi) = x/y <=> sum(ai*yi-bi*x) = 0 跟这题有点类似 https://www.nowcoder.com/acm/contest/93/I 总值分成两部分,x+y=k.(这里k=0) 求出前半部分值为x的情况,求出后半部分值为y的情况. c++ map 记录 时间复杂度 原来:2^n 现在: 分成大小最接近的两部分,每部分分别有(n+1)/2 , n/2 个数…

题目来源https://www.nowcoder.com/acm/contest/96/I 解题前们需要先知道几个结论: 首先,gcd是有区单调性的: gcd(L,R)>=gcd(L,R+d)  ,因为每添加一个数,gcd只会变小或者不变. 其次,以L左端点的所有区间的[GCD的种类数]一般不超过15,最多不超过31个,因为gcd每次变小时会除掉当前gcd的一个或多个质因子,所以质因数的个数,决定这个gcd 最多能变小几次,而质因子最多的数就是2^31. 预处理: 在解决问题之前我们先做几个预处…

传送门:https://www.nowcoder.com/acm/contest/96/C 参考:http://www.cnblogs.com/Dillonh/p/8835074.html 题意: durong有a台iphonex和b台s8,并且放在一个保险箱里,durong现在一台一台从保险箱随机拿出这些手机,现在他想知道第k次拿出s8的概率是多少. 思路: 这道题的数学推到真的是惊奇呀. 由此就可以发现结果和K无关,只与a,b有关: #include <cstdio> using name…

2019/4/9 TGDay2模拟赛 今天是\(TG\)模拟赛的第二天了,试题难度也是相应地增加了一些,老师也说过,这就是提高组的难度了.刚开始学难的内容,一道正解也没想出来,不过基本的思路也都是对了,暴力分也都拿到了. 还是看一下试题安排: 题号 试题分组 考察算法 思维难度 代码难度 1 \(T1\) 数学推导+性质分析+枚举优化 ★★★ ★★ 2 \(T2\) 最短路+搜索 ★★ ★★★ 3 \(T3\) 三分法求函数极值+树状数组 ★★★ ★★★ 感觉难度还是大的,但是在考试的时候竟然\…

2019/4/8 TGDay1模拟赛 这次是和高一的学长学姐们一起参加的\(TG\)模拟考,虽然说是\(Day1\),但是难度还是很大的,感觉比\(18\)年的\(Day1\)难多了. 还是看一下试题安排: 题号 试题分组 考察算法 思维难度 代码难度 1 \(T1\) 数学推导 ★★ ★ 2 \(T2\) 分块+推导 ★★★ ★★★ 3 \(T3\) ST表+分治 ★★★ ★★ 这次题目真的很难啊,\(T1\)是没有想到好好去推的,\(T2\),\(T3\)基本全挂了. 时间安排感觉又不行了,…

上次参加2019看雪CTF 晋级赛Q2卡在了这道题上,虽然逆出算法,但是方程不会解,哈哈哈哈,果然数学知识很重要呀,现在记录一下. 首先根据关键信息,根据错误提示字符串定位到这里: 1 int __thiscall guanjian_401EA0(CWnd *this) 2 { 3 CWnd *v1; // esi 4 int index; // eax 5 WCHAR String; // [esp+Ch] [ebp-310h] 6 char v5; // [esp+Eh] [ebp-30Eh…

题目链接:https://ac.nowcoder.com/acm/contest/625/C 题意:给定两个字符串,每次只能从两个字符串的两端取字符,求依次取字符后所构成的数字最大为多少. 思路:思路很简单,比较4个端口,取最大者,若有相等,往里查找.但比赛的时候用模拟写了很久,也没写出来.之后看别人的代码发现好简单.输入a,c字符串,将a,c分别反转之后得到b,d.然后每次比较a,b,c,d中最大的即可,因为string重载的<是符合我们这里的要求,即按字典序比较,得到最大的之后用erase函…

题目链接:https://ac.nowcoder.com/acm/contest/625/H 题意:给定n个数(<=1e9)的序列,其中n<=5e5,求该序列所有子序列的对应的gcd对1e9+7取模后的值. 思路:比赛的看错题了,以为是要求n个数任意两个数的gcd的和,怪样例QAQ..不过就算我没看错题我可能也做不出来.先把n个数的公共gcd求出来,记为com.然后对每个子序列的起点往后求gcd,记为nwa,令 ans=(ans+nw)%Mod; 如果nw=com,就不用再循环了,ans=(a…