题目链接
题意:
给定一个1-n的排列
可以选择一个区间将其翻转。至多翻转三次。
问能不能变成单调递增的序列,并输出方案。
题目保证3次翻转一定有解。
思路:
爆搜,每次翻转一段最长的连续区间。
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char...
分类:
其他好文 时间:
2015-07-09 14:39:44
阅读次数:
121
三维阴影效果的CSS3动画菜单,运用纯CSS3技术实现的菜单,好酷呀的菜单,那些阴影和圆角都是用CSS3实现的哦,没有使用图片修饰啊,学习CSS3的朋友,可不要错过本示例哦,希望大家喜欢。...
分类:
Web程序 时间:
2015-07-08 14:44:00
阅读次数:
168
三维阴影效果的CSS3动画菜单,运用纯CSS3技术实现的菜单,好酷呀的菜单,那些阴影和圆角都是用CSS3实现的哦,没有使用图片修饰啊,学习CSS3的朋友,可不要错过本示例哦,希望大家喜欢。
分类:
Web程序 时间:
2015-07-08 12:54:20
阅读次数:
124
程序public class ListReverse { public ListNode reverseList(ListNode head) { if (head == null) { return head; } ListNode pre = head; ListNode cur =...
分类:
其他好文 时间:
2015-07-08 10:53:52
阅读次数:
105
Emag eht htiw Em PlehTime Limit:1000MSMemory Limit:65536KTotal Submissions:2944Accepted:1949DescriptionThis problem is a reverse case of theproblem 29...
分类:
其他好文 时间:
2015-07-08 00:17:46
阅读次数:
101
css3 图片翻转效果
源代码下载地址:http://www.zuidaima.com/share/1571389560998912.htm...
分类:
Web程序 时间:
2015-07-06 10:11:16
阅读次数:
152
/* * three argvs: headNext(the head's next), tmp(move forward), node(the removed ListNode). */ public ListNode reverseList(ListNode ...
分类:
其他好文 时间:
2015-07-05 18:30:27
阅读次数:
158
题目连接: http://poj.org/problem?id=1753题目大意: 有一个4*4的方格,每个格子是黑色或者白色,每翻转其中一个格子使其变色,将会带动其上下左右的格子同时发生变色,问最终至少要翻转几个格子才能使4*4的方格变成同一种颜色?解题思路: 其实这个题目怎么搞都可以,可以...
分类:
其他好文 时间:
2015-07-05 12:15:16
阅读次数:
190
i可以作为起点说明把边反向后可以从1和n到达i。设fl[i]表示从1到达i至少需要加几条边,fr[i]表示从n到达i至少需要加几条边。把图上下翻转后,从左往右依次计算fl[i],有fl[i]=i-1-左边LIS的长度,用树状数组维护即可$O(n\log n)$求出。从右往左计算fr[i]同理。然后需...
分类:
其他好文 时间:
2015-07-02 15:31:26
阅读次数:
114
问题描述输入一个句子,翻转句子中单词的顺序,但是单词内字符的顺序不变。解决思路(1)整体翻转;(2)单词翻转。程序public class ReverseWords { public String reverseWords(String s) { if (s == null || s.length....
分类:
其他好文 时间:
2015-07-02 11:41:56
阅读次数:
177