开始觉得这道题果断是用LCS解的,因为只要把大象的编号分别按照体重从小到大排序获得序列一,然后再将原始编号按照智商从大到小排序获得序列二。然后两个序列求最长子序列即可。但是后来发现这样做有问题,题目中要求所得子序列的体重或是智商都是严格单调的。解决方法其实也简单,只要在编号匹配的情况下,智商和体重都和前一个已经匹配的大象不一样就可以了。不过.....这种方法始终wrong answer。我想可能是...
分类:
其他好文 时间:
2015-02-07 11:49:23
阅读次数:
111
随便rand出一道题没想到这么可怕QAQ
之前没写过容斥的题
写这个题是第一次
Description
在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于...
分类:
其他好文 时间:
2015-02-07 11:48:07
阅读次数:
111
程序媛and程序猿,兄弟姐妹们,大家周末好,我们今天来研读一下利用纯css实现段落文字的彩条效果。有朋友就说了,不就是css3的渐变吗,最多加上webkit内核的-webkit-background-clip,嗯,远不止哟,进来一坐了解详情……...
分类:
其他好文 时间:
2015-02-07 11:47:36
阅读次数:
152
main.xml代码如下:
<ScrollView
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:id="@+id/myscroll...
分类:
其他好文 时间:
2015-02-07 11:49:55
阅读次数:
143
#include "highgui.h"
int main(int argc,char** argv)
{
IplImage* img=cvLoadImage(argv[1]);
cvNamedWindow("Test1",CV_WINDOW_AUTOSIZE);
cvShowImage("Test1",img);
cvWaitKey(0);
c...
分类:
其他好文 时间:
2015-02-07 11:49:10
阅读次数:
169
除了读入图片之外,读写视频也足够简单易学,下面来看看如何读写视频吧。
播放硬盘中的视频:
#include "highgui.h"
int main(int argc,char** argv)
{
cvNamedWindow("Test2",CV_WINDOW_AUTOSIZE);
CvCapture* capture=cvCreateFileCap...
分类:
其他好文 时间:
2015-02-07 11:46:41
阅读次数:
117
思路:
大概思路就是找出K个结点的起始位置和并将这K 个结点采用头插法的方式依次插入到这K个结点开始位置的前面一个位置之后,就可以了。
思路倒是很简单,但是指针所指的位置的捉摸是有点麻烦的,还有就是我竟然没有把创建的头节点和整个链表给链接起来。anyway,还是把这道题目给做出来了。...
分类:
其他好文 时间:
2015-02-07 11:48:02
阅读次数:
138
Q:
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1
B -> 2
C -> 3
...
分类:
其他好文 时间:
2015-02-07 11:45:24
阅读次数:
121
原创Blog,转载请注明出处
blog.csdn.net/hello_hwc前言:本文主要包括以下几部分
UIDynamic Animation是什么
如何创建UIDynamic Animation
每一种UIDynamic Animation讲解然后举例
附上Demo链接
由于都是动画,我就把这部分放在了Core Animation中了,严格意义上来说,它是Core Animation上...
分类:
其他好文 时间:
2015-02-07 11:47:53
阅读次数:
130
哈哈,发福利了,基友们,进来看看呗!...
分类:
其他好文 时间:
2015-02-07 11:45:46
阅读次数:
106
SysUtils单元下的TSearchRec是一个记录类型,主要通过FindFirst, FindNext, and FindClose使用。
接上一篇举例说明TSearchRec常用成员
//sysGetFileList(List,'c:\','*.doc,*.exe'); List通过查找添加多文件
//sysGetFileList(List,'c:\','*.doc'); ...
分类:
其他好文 时间:
2015-02-07 11:47:25
阅读次数:
159
【来信】 老师你好,我大2013级大二的学生。大一时自学了数据结构,大二的时候参加了ACM。 现在寒假在家里刷题。可是我还想学习些东西,比如深入C 的学习,或者java。但是感觉除了刷题之外,就很迷茫,不知道以后出去工作是C 好还是java好。其实我更喜欢C ,但是如何去深入学习C 呢,我对C 的深入学习也是很迷茫的,因为对于C/C 除了用来刷题,我都不知道他们能够干什么? 【回复】 你没有...
分类:
其他好文 时间:
2015-02-07 11:45:39
阅读次数:
414
题目 题目很简单,就是写一个函数把string转换成int,但是通过率只有可怜的11%,难点是要考虑所有情况,特别是int溢出边界,反正我是写了2个小时还没解决,先放到这,有空接着搞,现在应该还有最后一个bug。Implement atoi to convert a string to an integer.Hint: Carefully consider all possible i...
分类:
其他好文 时间:
2015-02-07 11:43:19
阅读次数:
147
我们一般会调用notifydatasetchange通知listView刷新界面。但会造成getView方法被多次调用(画面上能显示多少就会被调用多少次),如果是很明确的知道只更新了list中的某一个项的数据,应该尽量避免getView被无辜的多次调用。我们希望的是对屏幕上已经显示的item进行针对...
分类:
其他好文 时间:
2015-02-07 11:42:28
阅读次数:
208
1.设置单选按钮单选按钮在表单中即它是一组供用户选择的对象,但每次只能选一个。每一个都有checked属性,当一项选择为ture时,其它的都变为false.先贴沙漠化一个例子: 相机品牌: ...
分类:
其他好文 时间:
2015-02-07 11:43:39
阅读次数:
169
Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N,...
分类:
其他好文 时间:
2015-02-07 11:43:17
阅读次数:
128
addTarget原理:当一个控件addTarget时,先到runLoop注册,然后runLoop才会监听该事件,事件处理按照响应者链条以下以button为例图解:
分类:
其他好文 时间:
2015-02-07 11:43:57
阅读次数:
162