随笔分类 - oj记录
没事刷刷oj，总是会对自己有帮助的
摘要：问题描述 给你一个长度为m的数组（数组元素从0到m-1），如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m)，便称之为三元组。现在给你一个数组，让你求三元组的个数。 例如m为2，里面的元素为（0,0） 那么三元组为 （a[0],a[0],a[0]） （a[0],a[0],a
阅读全文
摘要：题目描述 输入一个字符串形式的表达式，该表达式中包括整数，四则运算符（+、-、*、/），括号，三角函数（sin(x)、cos(x)、tan(x)），底数函数（lg(x)、ln(x)），计算该表达式的值 输入 输入一个字符串形式的表达式，保证中间及最终结果不超出double的范围 输入一个字符串形式的
阅读全文
摘要：描述：以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同部分 输入：第一行输入一个n，接下来的2n行输入两个n * n数组，寻找一个最大的m * m子区域，使得两个数组在该子区域完全相同 输出：输出上诉m 样例输入： 4 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1
阅读全文
摘要：题目描述 给定一个长度为N的非降数列，求数列中出现次数最多的数。 如果答案不唯一，输出其中最小的数。 输入格式 输入数据第一行是一个整数T(1<=T<=100)，表示测试数据的组数。注意各组测试数据是相互独立的。 对于每组测试数据： 第一行是一个正整数N（1<=N<=100 ），表示数列长度。 第二
阅读全文
摘要：Description 给定一个由小写字母a到z组成的字符串S，其中第i个字符为S[i]（下标从0开始）。你需要完成下面两个操作： INSERT c 其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母。 QUERY x 其中x是一个输入的整数下标
阅读全文
摘要：Description给出一棵有向树，一共有N (1<N≤1000 )个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为p节点，现在你的任务是统计p节点的个数。InputFormat第一行为数据组数T (1≤T≤100 )。每组数据第一行
阅读全文
摘要：题目描述 有一棵多叉树T，你在树根处，宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去，从不回头，如果遇到树叉节点，你等概率地挑选一个分支继续走。请问，在给定T，L的情况下，你有多大概率拿到宝藏？ 输入格式 第一行，整数N，M，L(1< N< 1000，0< M< 1000，0< L< N)，分别
阅读全文
摘要：该题是要翻转数据。首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数 2 2 表示：90度，逆时针，翻转4个
阅读全文
摘要：简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。这里给出不建树的方法，模拟下标和层的关系，看第i层的元素，他们的开始下标是2^(i-1)~2^i-1
阅读全文
摘要：牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌 规则：出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均...
阅读全文
摘要：描述：给出一棵有N个节点的有根树TREE（根的编号为1），对于每组查询，请输出树上节点u和v的最近公共祖先。 最近公共祖先：对于有向树TREE的两个结点u,v。最近公共祖先LCA（TREE u,v）表示一个节点x，满足x是u、v的祖先且x的深度尽可能大。 输入：输入数据第一行是一个整数T（1<=T<
阅读全文
摘要：描述：给定一个长度为N的整数数列，你需要在其中找到最长连续子数列的长度，并满足这个子数列是等差的。注意公差小于或等于0的情况也是允许的。 输入：第一行为测试数据的组数T（1<=T<=100）。请注意，任意两组测试数据之间是相互独立的。 每组数据包含两行： 第一行为一个整数N（1<=N<=100），表
阅读全文
摘要：描述：给一串字符串，判断一个字符串石佛是一个合法的十进制表示的IPV4地址。最低的IP地址是0.0.0.0，最高的IP地址是255.255.255.255。 输入：数据的第一行为一个整数T，表示T组数据；接下来有T组测试数据，每一行都是一个字符串(不含空白符)。字符串的长度保证不超过15，不小于1。
阅读全文
摘要：题目描述： 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。 输入： 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示
阅读全文
摘要：某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： （1）A、B至少有一人作案；（2）A、E、F三人中至少有两人参与作案；（3）A、D不可能是同案犯；（4）B、C或同时作案，或与本案无关；（5）C、D中有且仅有一人作案；（6）如果D没有参与作案，则E也不可能参与作案。试用蛮力法设计算法将作案人找出来。
阅读全文
摘要：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。
阅读全文
摘要：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。 输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。 删除输入的短字符串(不区分大小写)并去掉空格,输出。 注:将字符串中的In、IN、iN、in删除。 这个代码主要是几个函数的使用：
阅读全文
摘要：Find a longest common subsequence of two strings. First and second line of each input case contain two strings of lowercase character a…z. There are n
阅读全文
摘要：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺
阅读全文
摘要：题目： 有个网名叫做8006的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！现在的问题是：请帮可怜的8006同学计算一下，一共有多少种可能的错误方式呢？ Input输入数据包含多个多个测试实例，每
阅读全文
浙公网安备 33010602011771号