深海沧澜的博客

1230: 趣味程序设计＿谜语博士题目描述诚实族和说谎族是来自两个岛屿的不同民族，诚实族的人永远说真话，而说谎族的人永远说假话，一天，谜语博士遇到三个人，知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的，博士分别问了他们问题，下面是他们的对话：博士问：“你们是什么族的？”第一个人答：“我们之中有两个来自诚实族。”第二个人说：“不要胡说，我们之中只有一个诚实族的

black 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离，是你与宾馆只差一条冰街，而你却忘了穿上秋裤。kblack 终于冲进了宾馆，宾馆大厅的地板铺满了五颜六色的地砖，可以被看作是一块 n×m 格的棋盘，为了能使冻僵了的双脚尽快暖和起来，kblack 决定在地砖上走动，但是他被速冻的双脚在棋盘地板上只能走马步。kblack 居然想知道有多少对地砖（无序点对）他可以

Problem StatementYou are going out for a walk, when you suddenly encounter a monster. Fortunately, you have N katana (swords), Katana 1, Katana 2, …, Katana N, and can perform the following two kind

ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成，用户覆盖全国2000多所高校的1...

牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他又想不要和...

There is a matrix A of size x × y filled with integers. For every 1<=i<=x,1<=j<=y,Ai, j = y(i - 1) + j. Obviously, every integer from [1..xy] occurs exactly once in this matrix.You have tr...

You are given a sequence of integers of length nn and integer number kk. You should print any integer number xx in the range of [1;109][1;109] (i.e. 1≤x≤1091≤x≤109) such that exactly kk elements of gi...

There are n incoming messages for Vasya. The i-th message is going to be received after ti minutes. Each message has a cost, which equals to A initially. After being received, the cost of a message d...

Problem StatementPrint a sequence a1,a2,…,aN whose length is N that satisfies the following conditions:ai (1≤i≤N) is a prime number at most 55 555.The values of a1,a2,…,aN are all different.In every...

Problem StatementThere are N people standing in a row from west to east. Each person is facing east or west. The directions of the people is given as a string S of length N. The i-th person from the w...

洪尼玛有n个朋友，n个朋友排成一排，每个朋友都有一个自身的价值Ai，并且每个朋友自身的价值均不相同。现在每个朋友都能与他左右的若干个人组成一个区间，也可以他自己一个人组成一个区间。若这个区间的人数为奇数个，那么我们称其为“可行区间”。将一个 “可行区间”里所有朋友按价值排序后，中间的那个朋友就是这个“可行区间”里的“宝宝”。求每个朋友是多少个“可行区间”里的“宝宝”？Input多组测试数据。输入第...

Kazari remembered that she had an expression s0 before.Definition of expression is given below in Backus–Naur form.<expression> ::= <number> | <expression> <operator> <num...

Problem Descriptionm students, including Kazari, will take an exam tomorrow.The paper consists of exactly n problems, the i-th problem contains ai correct answers and bi incorrect answers, i.e. the ...

Problem DescriptionThere is a complete graph containing n vertices, the weight of the i-th vertex is wi.The length of edge between vertex i and j (i≠j) is ⌊|wi−wj|−−−−−−−√⌋.Calculate the length of ...

题目描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。  设从下往上数第i(1 Ri+1且Hi > Hi+1。  由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。  令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。  

Problem StatementThe commonly used bills in Japan are 10000-yen, 5000-yen and 1000-yen bills. Below, the word "bill" refers to only these.According to Aohashi, he received an otoshidama (New Year mone

A. 石头剪刀布的套路Time limit per test: 1.0 secondsMemory limit: 256 megabytes现在有一种石头剪刀布锦标赛。采取 100 局胜负制。对战 100 局，扣掉平局，谁赢得多谁就取得最终的胜利。zzz 同学天天玩石头剪刀布，从而总结出了一套提高石头剪刀布胜率的方法。这套方法重点在于利用人的心理。石头剪刀布这三者，你可能觉得你是随机选择的，但其实...

题目描述过桥问题。有N（N≥2）个人在晚上需要从X地到达Y地，中间要过一座桥，过桥需要手电筒（而他们只有1个手电筒），每次最多两个人一起过桥（否则桥会垮）。N个人的过桥时间依次存入数组t[N]中，分别为：t[0], t[1],……, t[N-1]。过桥的速度以慢的人为准！注意：手电筒不能丢过桥！问题是：编程求这N个人过桥所花的最短时间。输入有多组测试数据，每组数据先

题目描述Ray又对数字的列产生了兴趣: 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 输入第一行是一个整数N，表示数据的组数。每组数据占一行，代表四张卡片上的数字（保证四个数字都不同，且0 输出对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔，每组

题目描述若一个口袋中放有a个红的,b个白的和c个黒的，问从中任取n个共有多少种不同的颜色搭配？ 输入多组数据，每组一行，a,b,c,n,都不大于100 输出每个答案一行 样例输入1 1 1 1样例输出3思路：2个for语句+最后对1种球的判断 #include #include int main(){ in

程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工 作，特别是在中国，而且最重要的一点，二者都是一种非常悲剧的存在。最新的研究显示，程序猿有一大特点：易猝死。最近经常有某只程序猿猝死的消息直接占满题目作者人人首页的情况出现……...

题目描述TSQ对DK进行地狱式训练,找出满足下面公式的最小的x  (0<x<1,000,000,000)               a,b,c,d 为已知的4个正整数。s(x) 为x的各个位上的数字之和。数学是DK的弱项,所以请你来帮忙解决这个问题。输入输入包含多组数据每组数据包含四个数a,b,c,d (1≤a,b,c,d≤100)输出对于每组数据,输出x如果没有符合条件的x,则输出...

题目描述        今天是ＤＫ生日，由于ＤＫ的朋友很多，所以ＤＫ在蛋糕店定制了一个矩形的特大号蛋糕。但问题是ＤＫ想将蛋糕均匀地分成正方形小块给每位朋友，并且使得正方形小块的面积尽可能最大，又能让其特大号矩形蛋糕恰好分完。给出特大号矩形蛋糕的两条边长分别为X，Y。求分得的最多块数。输入    输入数据有多组，第一行输入一个正整数NX和Y。(1输出对于每组

题目描述本题是一个很简单的题目，目的是让同学们体验一下指数爆炸的威力。有了这个体验以后，相信大家在写算法时会更加重视时间复杂度这个因素的。问题如下： 假设现在有一张厚度为1mm的纸，纸质非常柔软，可以对折无数次。每对折1次，厚度便翻一番。已知地球距月球约39万公里，请问至少对折多少次后厚度能超过地月距离呢？（在往下看之前，请你先大致猜一个数字，写下来。待解答后进行对比）

题意：抛k次硬币，硬币正面朝上的概率是q/p，问出现偶数次正面朝上的概率是多少，答案取模1e9+7思路：经过数学推导最后得到 (p^k+(p-2*q)^k)/(2*p^k) 之后取模1e9+7，用到了快速幂和逆元#include #include #include #include #include #include #define S second#define F fri

题目描述Find a number which is repeated odd times, then You should output the number.Example 1:if input is:12 12 12 12 15then output is: 15Example 2:if input is:12 13 12 13

题目描述任何一个数字不全相同的三位数，经过有限次“重排求差”操作，总会得到495。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小数。例如107，“重排求差”操作序列为：710-17=693，963-369=594，954-459=495。输入输入由多组数据构成。每组数据一行，包含一个数字不完全相同的三位数(该数也不是495)。输出针对每组输入数据，

“那是只鸟？那是飞机？那是——超人！” 程序员在看完《CZJ-Superman》之后，励志要成为一名“CZJ-Superman”，学会了两个特殊技能ZZZ和JJJ，足以成为一名“CZJ- Superman”了。 已知程序员拥有的普通技能和两个特殊技能如下： 普通技能：每次攻击需要1秒，不进入冷却状态，对对手造成1点伤害； 特殊技能ZZZ：每次攻击需要1秒，之后ZZZ技能进入冷却状态

“叮铃铃”上课了，同学们都及时到了教室坐到了座位上，教室里有n行m列的座位而且刚好坐满。既然是上课，那老师叫学生回答问题就是再正常不过的事了，同样地，教室里也就有爱学习和不爱学习的学生了，爱学习的学生对老师提的问题都知道，而不爱学习的学生却恰好相反，对老师提的问题都不知道。爱学习的同学对别人的求助都会热情地伸以援手。小W也在这个教室上课，但是这个时候小W却很紧张，为什么呢，因为小W就是

题目描述       Aurora在南宁发现了一个神奇的序列，即对于该序列的任意相邻两数之和都不是三的倍数。现在给你一个长度为n的整数序列，让你判断是否能够通过重新排列序列里的数字使得该序列变成一个神奇的序列。输入第一行包含一个数字T(T 每一组测试数据首先给出一个数字n(2 输出每组测试数据输出一行。如果序列能通过重新排列变成一个神奇的序列，输出”puls

Problem DescriptionLittle Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1,2,...,n, connected by n−1 bidirectional edges. The i-th vertex has the value of w...