浮生之居士

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

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

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

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...

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

题目描述将一堆正整数分为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)输出输出这个最小差输入样例512345输出样例1背包模型，水题#in...

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

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

Bone CollectorProblem DescriptionMany 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...

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

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

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

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

最大子矩阵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的正整数。

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

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

全排列#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[]...

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

Given Length and Sum of Digits…time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou have a positive integer m and a non-negative intege...

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

B. Shortest Cycletime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given n integer numbers a1,a2,…,an. Consider graph on n nodes...

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

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

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

向量给你一对数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,...

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

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

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

Find the mincost routeProblem Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,…VK,V1,那么必须满足K&gt;2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越...

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28534 Accepted: 14253DescriptionCurrent work in cryptography involves (among other things) large prime numbers and ...

代码参考：https://blog.csdn.net/u013476556/article/details/30781771POJ 2965#include<cstdio>#include<cstring>const int inf=9999999;char s[10];int map[10][10],i,j;int ans=inf;int rec[10]...

基础当前执行者想赢。这个是必要的，有时候题目中判别胜负的条件会与平时练习的恰好相反，此时你就应该按照题目要求思考，即在经典模型中思考当前执行者想输的策略。定义P-position和N-position，其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“后手可保证必胜”或者“先手必败”，现在轮到move的人有必胜策略的局面是N...

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 186075 Accepted: 44750DescriptionProblems involving the computation of exact values of very large magnitude and precision a...

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

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

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

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

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