UVa 11536 – Smallest Sub-Array [双指针]


点击打开UVa题目链接 题意 给定一个N个1-M的整数组成的序列。输入k,你的任务是找一个尽量短的连续子序列,使得该序列中包含1~K的所有整数。 分析 当年做的LeetCode的双指针题目今天终于派上用场了,刚开始枚举+二分超时了,后来想到了双指针。用map存当前两个指针...

UVa 11536 – Smallest Sub-Array [双指针]

点击打开UVa题目链接 题意 给定一个N个1-M的整数组成的序列。输入k,你的任务是找一个尽量短的连续子序列,使得该序列中包含1~K的所有整数。 分析 当年做的L...
阅读全文 0

UESTC 548 Cow IDs [二进制排列]


点击打开题目链接 题意:给牛编二进制号,每个编号有k个1,求第N小的二进制数。 分析:编号种有m个0时,有C(k-1+m, k-1)个,这样可以递推组合数求出第N个数种有几个0,然后利用STL的next_permutation函数求出排列来即可,总耗时才26MS,不算是爆吧,哈哈。 #includ...

UESTC 548 Cow IDs [二进制排列]

点击打开题目链接 题意:给牛编二进制号,每个编号有k个1,求第N小的二进制数。 分析:编号种有m个0时,有C(k-1+m, k-1)个,这样可以递推组合数求出第N个数种...
阅读全文 0

UESTC 547 Rope Folding [水坑题]


点击打开题目 题意:在一个长度为L的绳子上打了N个节点,然后让你折叠这个绳子(可以在非整数处),使得这些节点对起来,超出部分忽略。 大水题,个人赛坑死我了,换了两种姿势写都没过,后来才知道可以不再整数位置处折叠。这样枚举两种情况的相邻节点就可以了。 ...

UESTC 547 Rope Folding [水坑题]

点击打开题目 题意:在一个长度为L的绳子上打了N个节点,然后让你折叠这个绳子(可以在非整数处),使得这些节点对起来,超出部分忽略。 大水题,个人赛坑死...
阅读全文 0

HDU 5402 – Travelling Salesman Problem [规律+特判]


点击打开vjudge题目链接 其实是水题一道,不过就是特判多一些,全是ifelse,比赛时晕了…. 就是找最大的路径,当n和m有个奇数是比较好处理,从起点到终点走蛇形走完就好了。当n和m都是偶数的时候,画画图就可以看出,标号i+j是奇数的地方最多会有一个走不到,其...

HDU 5402 – Travelling Salesman Problem [规律+特判]

点击打开vjudge题目链接 其实是水题一道,不过就是特判多一些,全是ifelse,比赛时晕了…. 就是找最大的路径,当n和m有个奇数是比较好处理,从起点到终...
阅读全文 0

HDU 4764 – Stone [巴什博奕]


点击打开HDU题目链接 分析:巴什博奕基础题,类似于取石子游戏,下面是取石子游戏的分析: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,...

HDU 4764 – Stone [巴什博奕]

点击打开HDU题目链接 分析:巴什博奕基础题,类似于取石子游戏,下面是取石子游戏的分析: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一...
阅读全文 0

HDU 4759 – Poker Shuffle [找规律+大数]


点击打开HDU题目链接 题意:给定2^N张扑克牌,重新洗几次牌后,问是否存在a位置上为x,b位置上为y的情况。每次洗牌的规则是原奇数位置扑克在前原偶数位置在后,或者原偶数位置扑克在前原奇数位置在后。 分析:这道题就是找规律,比赛的时候只关注了每个位置扑克牌的...

HDU 4759 – Poker Shuffle [找规律+大数]

点击打开HDU题目链接 题意:给定2^N张扑克牌,重新洗几次牌后,问是否存在a位置上为x,b位置上为y的情况。每次洗牌的规则是原奇数位置扑克在前原偶数位置在后...
阅读全文 0

HDU 5351 – MZL’s Border [找规律]


Problem Description As is known to all, MZL is an extraordinarily lovely girl. One day, MZL was playing with her favorite data structure, strings. MZL is really like Fibonacci Sequence, so she defines Fibonacci Strings in the similar way. The defi...

HDU 5351 – MZL’s Border [找规律]

Problem Description As is known to all, MZL is an extraordinarily lovely girl. One day, MZL was playing with her favorite data structure, strings. ...
阅读全文 0

HDU 5344 – MZL’s xor [异或性质]


HDU题目链接 Problem Description MZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n) The xor of an array B is defined as B1 xor B2…xor Bn Input Multiple test cases, the first li...

HDU 5344 – MZL’s xor [异或性质]

HDU题目链接 Problem Description MZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n...
阅读全文 0

LeetCode #24 – Swap Nodes in Pairs [指针的指针]


链接:https://leetcode.com/problems/swap-nodes-in-pairs/ 题目: Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm shoul...

LeetCode #24 – Swap Nodes in Pairs [指针的指针]

链接:https://leetcode.com/problems/swap-nodes-in-pairs/ 题目: Given a linked list, swap every two adjacent nodes and return its head. For example...
阅读全文 0

LeetCode #23 – Merge k Sorted Lists [二分]


链接:https://leetcode.com/problems/merge-k-sorted-lists/ 题目:Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题意:给定k个有序链表,合并成一个有序链表 分析:类似上个合并两个链表的题目,对于k个...

LeetCode #23 – Merge k Sorted Lists [二分]

链接:https://leetcode.com/problems/merge-k-sorted-lists/ 题目:Merge k sorted linked lists and return it as one sorted list. Analyze and describe ...
阅读全文 0