浮生之居士

[字节跳动笔试编程题]雀魂启动！ 小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下： 总共有36张牌，每张牌是1~9。每个数字4张牌。 你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌 14张牌中有2张相同数字的牌，称为雀头。 除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如2

最大子矩阵Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y0<m,n<1000 AND 0<x<=m AND 0<y<=n表示给定的矩形有m行n列。接下来这个矩阵，有m行，每行有n个不大于1000的正整数。

Problem Description 有N个比赛队（1&lt;=N&lt;=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组，每组中的第一行为二个数N（1&lt;=...

Tempter of the Bone again Problem Description Ignatius found some bones in an ancient maze, which fascinated him a lot. However, when he picked them up, the maze began to shake, and Ignatius could fe

免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9155 Accepted Submission(s): 2962Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽

转载：http://blog.csdn.net/wangjian8006 天平问题给一个天平，并且上面有许多的钩子（不是两个），前面以为一次性只能选两个钩子，结果不知道怎么下手，后来看清题目了才知道。然后有许多砝码，问把砝码加上去达到平衡状态的方案数。测试用例分析：2 4 代表有在天平上有两个钩子，砝码有四种-2 3 钩子的位置

#include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; int r[8]= {1,5,10,3,12,5,50,6}; int c[8][8],kay[8][8]; int q=6; void MatrixChain() { // Compute costs and kay for all Mij's. ...

Bone Collector Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went...

急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ Input 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1&lt;=n&lt;=100, 1&lt;=m&lt;=...

NOI / 2.6基本算法之动态规划 2000:最长公共子上升序列 总时间限制: 10000ms 内存限制: 65536kB 描述 给定两个整数序列，写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候，我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM 的上升子序列： 存在 1 <= i1 < i2 &lt...

题目描述 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 输入 第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N <= 100, 所有正整数的和 <= 10000) 输出 输出这个最小差 输入样例 5 1 2 3 4 5 输出样例 1 背包模型，水题 #in...

题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1051 水题 #include<iostream> #include<vector> #include<cstring> #include<algorithm> #include<cmath> using namespa...

You are given a tetrahedron. Let’s mark its vertices with letters A, B, C and D correspondingly. An ant is standing in the vertex D of the tetrahedron. The ant is quite active and he wouldn’t stay id...

Can you solve this equation? Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.Input The first l

Oil Deposits Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time,

Sudoku DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits fro

公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。 现假设骑士可以向上、下、左、右四个方向移动，每移动...

有一个n*n的01矩阵，每次操作可以选择一个位置改变这个位置元素的值(0变成1，1变成0)，但是这个位置的上下左右四个位置的元素的状态也会发生改变(0变成1，1变成0),问是否可以通过这个操作，将01矩阵所有元素都变成0，操作次数不限，也可以为0次。 1 1 1 1 0 1 1 1 1 在这个数据中，可以使所有元素都变成0的操作方式为： 1 1 1 1 0 1 1 1 1 1代表对这个位置的元素进...

C LooooopsDescription A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C)statement;I.e., a loop which starts by setting variable to

向量 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) Input 第一行数组组数t，(t&lt;=50000) 接下来t行每行四个整数a,b,x,y (−2∗109&amp;lt;=a,b,...

A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10682 Accepted Submission(s): 8549 Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%99...

链接：http://www.cnblogs.com/TenosDoIt/archive/2013/04/15/3022219.html

B. Queries on a Stringtime limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a string s and should process m queries. Each query

B. Shortest Cycle time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output You are given n integer numbers a1,a2,…,an. Consider graph on n nodes...

Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16271 Accepted: 5427 Description “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下...

Given Length and Sum of Digits… time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output You have a positive integer m and a non-negative intege...

排名 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30195 Accepted Submission(s): 11128 Problem Description 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完...

全排列 #include&lt;algorithm&gt; 自己实现的next_permutation() static void swap(int array[], int i, int j) { const int tmp = array[i]; array[i] = array[j]; array[j] = tmp; } static void reverse(int array[]...

原文1链接：https://blog.csdn.net/lisp1995/article/details/52403507 原文2链接：https://www.cnblogs.com/wuqianling/p/5387099.html 一.大数加法 两个大数我们可以用数组来保存，在数组中逐位进行相加，再判断该位相加后是否需要进位。 为了方便计算，我们将数字的低位放在数组的前面，高位放在后面。 /*...

题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入描述: 多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits的整数） 输出描述: 每行输出对应的二进制数。 示例1 输入 0 1 3 8 输出 0 1 11 1000 采用除k取余法 #include<bits/stdc++.h> using na...

题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N&lt;=1000) 接下来的1行包括N个整数，其中每个数的范围为(1&lt;=Num&lt;=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。 示例1 输入 5 1 3 4 6 12 输出 1 2 3...

Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacen...

A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用...

代理服务器 题目描述 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服...

反序输出 题目描述 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba) 输入描述: 题目可能包含多组用例，每组用例占一行，包含4个任意的字符。 输出描述: 对于每组输入,请输出一行反序后的字符串。 具体可见样例。 示例1 输入 Upin cvYj WJpw cXOA 输出 nipU jYvc wpJW AOXc 竟然还有这种水题…… #include&lt;iostream&gt; ...

题目描述 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符...

题目描述 求正整数N(N&gt;1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1&lt;N&lt;10^9)。 输出描述: 对于每组数据，输出N的质因数的个数。 示例1 输入 120 输出 5 本来还打算用埃氏筛法，然后分解质因数的，谁知道这么水。 #include&lt;iostream...

时间限制：1秒 空间限制：65536K 题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，...

题目描述 第一行输入一个数n，1 &lt;= n &lt;= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。 输入描述: 输入有多组数据。 每组输入n，然后输入n个整数对。 输出描述: 输出最小的整数对。 示例1 输入 5 3 3 2 2 5 5 2 1 3 6 输出 2 1 #include&lt;iostrea...

Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 186075 Accepted: 44750 Description Problems involving the computation of exact values of very large magnitude and precision a...