随笔分类 - 多做题多做题
1
摘要：真是不能坚持啊. 坚持一下嘛 题目地址：https://www.hackerrank.com/challenges/quicksort3 快速排序算法的一种变形： 把算法步骤都描述了，只是需要实现出来 选取数组最后一个元素作为key，如果比key大则不变，比key小则将其与目前发现的第一个比key大
阅读全文
摘要：今天课比较多加上自己也懒了.就做了一道很简单的string类型的题目.. 有一点值得记录一下 在循环的时候不要把求字符串长度的函数放在循环里面求
阅读全文
摘要：今天做了两道string类型的题，第一道是比较简单的就不贴出来了 第二道题： 传送门： 题目的大概意思是 给一个字符串S（由ACST四个字母组成），通过子串替换来使得S中ACST的个数相同，求得替换子串的最小长度 如GAAATAAA，用GTTCC来替换AAATA即可变成GGTTCCAA符合条件，结果
阅读全文
摘要：一共做了三道题，前两道比较简单就不写出来了 第三道虽然也是个简单题..但对于我这种小菜鸡来说..还是..写不出来的，在看了别人的代码之后知道了思路又自己写出来了。 题目地址：https://www.hackerrank.com/challenges/two-characters 大概意思就是给一个字
阅读全文
摘要：poj3295 题目不难，就是题意有点难理解（英语不好啊...） 题目的意思是一个式子只有pqrst和KANCE组成（一开始理解成小写字母都是变量了，不知道该如何枚举了），然后判断式子是否是永真式 用栈来进行计算，遇到变量入栈，遇到操作符取出栈中元素，运算结果再入栈，最后栈中剩余的结果就是最终计算的
阅读全文
摘要：poj 2299 一个乱序序列的 逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数 归并排序的思想：先递归把序列拆分，然后合并 合并函数： 需要注意的是t=t+mid-i+1，t即是所求的逆序数。 比如序列91054，在第二次合并190时，0比1小，那么0肯定也会比1后面的9要小
阅读全文
摘要：例题一 poj 1753 Flip Game 题目的大概意思是每一次翻动一个格子，他周围的也会跟着进行翻动，看翻动几次可以使所有的格子都变成一种颜色。 4*4的一共16个格子，如果16个格子都被翻转了还是没有达到要求则不可能达成 用DFS深搜来枚举，每次翻动一个格子判断一次是否达成，若满足未达成并且
阅读全文
摘要：好久都没有做题了，从长沙回来之后一直就是看看QT，感觉自己真的要蠢死了><不开心不开心 题目大概意思就是从一个图里面去掉一个点，看看剩下多少个孤立点。 自己想了好大一会儿没有思路，看到网上一个代码，真是惊叹好神奇...>< 用遍历的方式，如DFS，将去掉的点设为1，然后遍历一次看看剩下多少个没有被遍
阅读全文
摘要：To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat
阅读全文
摘要：Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is
阅读全文
摘要：Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximu
阅读全文
摘要：At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door
阅读全文
摘要：Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specificat
阅读全文
摘要：1004. Counting Leaves (30) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. In
阅读全文
摘要：As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro
阅读全文
摘要：This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, a
阅读全文
摘要：做题真的是各种粗心，各种情况考虑不到，一个很简单的题一遍一遍的测试才找到各种错误..真是的.. 可能以后做题还是要先构思好再来写.. Calculate a + b and output the sum in standard format -- that is, the digits must b
阅读全文
摘要：题目：铁轨 题目链接：UVa514链接 题目描述： 某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但是（5 4 3 2 1）是可能的。 题目分析： 为了
阅读全文
摘要：Peter studies the theory of relational databases. Table in the relational database consists of values that are arranged in rows and columns. There are
阅读全文
摘要：题目描述： 题目本身不难，在做的过程中遇到了三个问题 1.由于第一次尝试用c++写，虽然跟c语言相差无几，但是有需要注意的细节。用到了string类，需要引入cstring包，但是VC引入string包才能编译通过，在OJ上只能是ctring才能编译通过 2.由于n1 = n3 = max { k|
阅读全文
1
浙公网安备 33010602011771号