#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…

毒瘤出题人,坑了我们好久,从基本的素数筛选,到埃氏筛法,到随机数快速素数判定,到费马小定理,好好的水题做成了数论题. 结果答案是 2*n=n+3*n,特判1,2. 以下为毒瘤题目: 题目大意: 输入一个数n, 输出两个合数(即非素数)a,b 实现 n+a=b 解题思路 3n=n+2n; 特判1.2 代码: #include<iostream> #include<stdio.h> using namespace std; typedef long long ll; int T; ll…

We Love MOE Girls Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 572    Accepted Submission(s): 378 Problem Description Chikami Nanako is a girl living in many different parallel worlds. In this…

You are given a list of train stations, say from the station 111 to the station 100100100. The passengers can order several tickets from one station to another before the train leaves the station one. We will issue one train from the station 111 to t…

描述 Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-1. He plans to spend m consecutive days(2 ≤ m ≤ n)in Beijing. During these m days, he intends to use the first day and another day to vis…

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