feng_zhiyu的博客

Time limit1000 m s Memory limit1048576 kB OSLinux Bob has always been interested in his family history, and above all else his family name’s meaning. Unfortunately for Bob, no one else

链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5734 题意：就是一个模拟栈的题，不同的是有一个操作是把第s个栈中的所有元素全部剪切到第t个栈。 栈的个数n和操作次数p最大为3e5.分析：当时就直接用stack，MLE，改vector来模拟，也是MLE，然后想到的是手动建立栈（用数组模拟）http...

链接：https://www.nowcoder.com/acm/contest/91/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道...

链接：https://www.nowcoder.com/acm/contest/91/L 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长...

链接：https://www.nowcoder.com/acm/contest/91/I 来源：牛客网我们把十进制下每一位都是偶数的数字叫做“二数”。 小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5….，也学会了从大数到小：100,99,98…，他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数，请你求出他要数到哪个数吧。 换...

链接：https://www.nowcoder.com/acm/contest/91/B 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 在埃森哲，员工培训是最看重的内容，最近一年，我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末，我们...

ghc很喜欢吃汤圆，但是汤圆很容易被粘(zhān)漏。根据多年吃汤圆经验，ghc总结出了一套汤圆防漏理论：互相接触的汤圆容易粘(zhān)在一起，并且接触面积不同，粘(zhān)在一起的粘(nián)度也不同。当ghc要夹起一个汤圆时，这个汤圆和现在碗里与这个汤圆接触的所有汤圆之间的粘(nián)度的和，如果大于汤圆的硬度，这个汤圆就会被粘(zhān)漏。今天ghc又要煮汤圆啦，今...

又到了一年一度的程序设计大赛了~现在参赛选手在机房前排起了一列长队，这里面有萌新也有大佬，萌新都很仰慕大佬，由于大佬们的参赛，萌新们对这次比赛的精彩程度格外期待。对于每个萌新来说，他/她/它对本次的比赛的期待度为排在他/她/它前面的大佬的数量，而这次比赛的总期待度等于每个萌新的期待度之和。SK同学作为本次比赛的组织者，希望比赛的期待度能够刚刚好，太低的话会让大家兴致不高，太高的话会被喷不满...

链接：https://www.nowcoder.com/acm/contest/116#question链接：https://www.nowcoder.com/acm/contest/116/B杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数 100 可以表示为这样的形式：100 = 129*67-8543 ...

链接： https://www.nowcoder.com/acm/contest/119/A 题意： 有n个数，每次给你一个信息l, r, k，代表a[l] ^ a[l+1] ^ … ^ a[r] = k，问你哪些信息是错误的，如果x信息和y信息可以x对y错或者x错y对，那么认为先给出的信息是对的。隔了这么久才来补题解。 思路： 这里是看了春哥大佬写的， 依照题意。如果前后有x...

链接：https://www.nowcoder.com/acm/contest/119/F 来源：牛客网Beautiful Land 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 It’s universally acknowledged that there’re i...

J、CONTINUE…? 链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5759 题意：长为n由0,1组成的字符串，Ai都有对应的权值i（1<=i<=n），0只能分为1,2组，1只能分为3，4组，要使第一组与第三组的权值和跟第二组与第四组的权值和相等，输出对应的一种分组方案。若无方案，输出-...

DreamGrid City is a city with intersections arranged into a grid of rows and columns. The intersection on the -th row and the -th column can be described as , and two intersections and are connec...

A 跳台阶 有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？ 分析：第一眼想到1 2 和2 1 算两种还是一种，算2种，然后就暴搜了一下，找出规律 2^(n-1) 另一种分析思路： 因为每一步只能往前跳，而且可以任意跳，所以，可以由第 0，1，..n-1 级跳到第 n 级台阶很容易就可以推出第 n 级台阶的方案数，就是前 0~n-1 ...

Bing wants to showcase its clear superiority over Alphabet’s lesser known search engine in the great bing-it challenge of 2016. In order to do this, they have pulled out all the stops and decided to hi

Donald is a fence builder. He wants to build a fence that is N−1N−1 meters long. He needs a fence post every meter along the fence, which means he needs NN fence posts. Donald has KK poles of varying l

Time limit5000 ms Memory limit1048576 kB OSLinux Yraglac is expecting to have a child in the near future. Being a mathematically-minded person, he would like his child’s name to be a pali

Problem Description Kim likes to play Tic-Tac-Toe. Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game in next 2 moves if both player are clever

这道题我卡了一下午，原因是我之前写的数论题没用过逆元，之前写的一个（A/B）%mod的题，这个题当时就直接循环就水过去了，看了下别人写的 这是除法的模运算，用逆元求解的经典题型分析：这道题中关键在与求一个等比数列的和 S=a1*(q^n-1)/(q-1) 但是直接求的时候就会q^n溢出，直接取模，就会错。 S=(A/B)%mod 实质就是求这个式子，可以变成这样： S=(A%mod/(B

题意：输入三个数a-b-c；有六种可能的日期，求有多少种合理的日期； 04-05-01 特判，直接输出我的枚举代码：#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<string>#include<set>#include<vector>#include<iostream>using

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6023 hdu 6023 Automatic JudgeProblem Description Welcome to HDU to take part in the second CCPC girls’ competition! A new automatic judge system is used

Problem Description Kim is a magician, he can use n kinds of magic, number from 1 to n. We use string Si to describe magic i. Magic Si will make Wi points of damage. Note that Wi may change over time.

There are some short-cut ways to check divisibility of numbers in base 10. Here are some examples:1.Remember divisibility testing of 3 in base 10? It was simple, right? We need to add all the digits an

Time limit1000 ms Memory limit1048576 kB OSLinux SourceIDI-Open 2016 Anna and Bob are having a baby. They both enjoy the advantage of having palindrome names, meaning that their names are

Accept: 145 Submit: 844 Time Limit: 1000 mSec Memory Limit : 262144 KB Problem Description Alice and Bob is playing a game. Each of them has a number. Alice’s number is A, and Bob’s number i

链接：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=378 A. Peak 题意：给定长为n的序列，如果只有一个波峰（先呈现上升，后呈现下降的趋势），输出Yes，否则输出No思路：输入的时候就直接找到波峰，然后根据题意判断即可。B.King of Karaoke 题意：给定长为n的两个序列A,B，...