码迷,mamicode.com
首页 > 2015年03月31日 > 全部分享
POJ3261---Milk Patterns(后缀数组+二分)
DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can’t predict the quality of milk from one...
分类:编程语言   时间:2015-03-31 22:31:54    阅读次数:140
LeetCode OJ House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house...
分类:其他好文   时间:2015-03-31 22:34:11    阅读次数:227
BZOJ 3614 Heoi2014 逻辑翻译 分治 = =HEOI2014全AC达成?
题目大意:给定一个含有n个变量的2^n项的多项式,将每个变量分别选-1和1代入求值,求多项式的各项系数 《论一道题究竟如何出才能同时卡时间卡内存卡精度卡输入卡输出卡评测》 很久之前盯着这道题看了很长时间……直到今天我才发现这题原来是道傻逼题。。。 我们用三个变量举例 假设f(x)=a0x1x2x3+a1x1x2+a2x1x3+a3x2x3+a4x1+a5x2+a6x3+a7 那么我们把含...
分类:其他好文   时间:2015-03-31 22:30:53    阅读次数:250
mysql 可以根据查询结果插入到指定的表中
MySQL可以根据查询到的记录集插入到指定的表中其例子为: 首先阐述三张表的结构: s(sno,sname.sex,age,dept)   //学生信息表 c(cno,cname,tname)      //课程信息表 sc(sno,cno,grade)              //课程选修信息表 那么现在就是问题是: 将一门课的成绩大于等于80分...
分类:数据库   时间:2015-03-31 22:31:11    阅读次数:160
步步为营_Android开发课[4]_Intent学习
Focus on technology, enjoy life!—— 杨焕州 QQ:804212028 原文链接:http://blog.csdn.net/y18334702058/article/details/44624305 本文可能参考或借助部分外界资源,如有任何侵权行为,请与我联系! 主题:Intent学习 -Intent(意图)主要是解决Android应用的各项组件之间的通讯问题...
分类:移动开发   时间:2015-03-31 22:33:01    阅读次数:192
例题6-22 战场 UVa11853
1.题目描述:点击打开链接 2.解题思路:本题初看起来比较麻烦,不妨简化一下:先判断是否有解,再考虑如何求出解。根据题意描述,相当于在一个正方形中有若干个圆形障碍物,问是否能从左边界走到右边界。判断是否有解需要一点创造性的思维:不妨把正方形当做一个湖,所有的圆形都是垫脚石,假设我们可以从上边界“踩着”垫脚石成功走到下边界,说明左右边界是不连通的;否则就是连通的。想到了这里,便不难用dfs或bfs...
分类:其他好文   时间:2015-03-31 22:32:01    阅读次数:142
现代教育
有人说中国培养了世界上最好的高中生。     以本人为例,1993年出生在江苏徐州地道农民家庭,2012年高中毕业,13年的寒窗苦读。。。     反思19年,我学到了什么???     刚踏入这个世界,没人为你讲解这是个什么样的世界,生活的种种为什么是这样的,大部分靠着自己摸索,没有过来人的启发,想要自己发现,是件非常困难的事情。尤其是没有书籍,当然课本除外。玩着最土的游戏,不能去河里面洗...
分类:其他好文   时间:2015-03-31 22:32:57    阅读次数:137
hdu 1788 Chinese remainder theorem again 最小公倍数
Problem Description 我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的: 假设m1,m2,…,mk两两互素,则下面同余方程组: x≡a1(mod m1) x≡a2(mod m2) … x≡ak(mod mk) 在0<=<m1m2…mk内有唯一解。 记Mi=M/mi(1<=i<=k),因为(Mi,mi)=1,故有二个整数pi,qi满足Mipi+miqi=1,如果记ei=Mi/pi,那么会有: ei≡0(mod mj),j!=i ei≡1(mod mj),j=i 很显然,e1...
分类:其他好文   时间:2015-03-31 22:30:39    阅读次数:155
SPOJ694--- DISUBSTR - Distinct Substrings(后缀数组)
Given a string, we need to find the total number of its distinct substrings. InputT- number of test cases. T<=20; Each test case consists of one string, whose length is <= 1000 OutputFor each test c...
分类:编程语言   时间:2015-03-31 22:31:39    阅读次数:163
HDOJ题目3309 Roll The Cube(BFS)
Roll The Cube Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 502    Accepted Submission(s): 181 Problem Description This is a simp...
分类:其他好文   时间:2015-03-31 22:30:24    阅读次数:192
【ASP】Win2003下IIS的配置,并且把WEB工程发布到网络
一、IIS的安装 1、首先打开Windows2003的控制版面,查看是否有“管理工具”,没有也不要紧,点击“添加或删除程序”。有的话,可以直接进入第二步,IIS的配置。 2、在弹出的窗口,选择添加/删除Windows组件的功能,选择把“网络服务”组件与“应用程序服务器”的组件勾上,一般情况,单纯勾上这两个组件还不行,还要打开“应用程序服务器”组件的详细信息,把里面能勾的都勾上,如果勾上只是...
分类:Windows程序   时间:2015-03-31 22:32:15    阅读次数:264
区间和问题——九度 1554
区间和问题——九度 1554...
分类:其他好文   时间:2015-03-31 22:29:35    阅读次数:123
poj 3990 Fermat Point in Quadrangle 凸包和费马点
题意: 求一个四边形的费马点。 分析: 模拟退火要么超时要么wa,这题的数据就是不想让随机算法过的。。其实四边形的费马点很简单,如果是凸四边形的话费马点是对角线交点,如果是凹四边形费马点是凹点。但题目给的四个点顺序是不确定的,所以要先求下凸包。 代码: //poj 3990 //sep9 #include #include #include using namespace std;...
分类:其他好文   时间:2015-03-31 22:29:42    阅读次数:110
图灵社团第一次培训(继承和多态)
继承:继承是使用已存在的类的定义作为基础建立新类的技术,新类继承旧类,就可以实用旧类的部分数据。例如实例变量的继承和方法的继承。 旧类Aaa @interfance Aaa:NSObject { int val; } -(int)intVar; @end @implementation Aaa -(int)intVar { var=1000; return var; }...
分类:其他好文   时间:2015-03-31 22:32:00    阅读次数:108
C#拾遗之String类(二)
接上一篇文章继续说String类          六,字符串的删除          字符串的删除是通过Remove方法实现的,格式为:          (1)字符串.Remove(开始位置)          (2)字符串.Remove(开始位置,移除数)         其中,开始位置是指字符串的索引,是一个整数,且小于字符串的长度。第一种格式,是将字符串开始位置后的所有子子符删...
分类:Windows程序   时间:2015-03-31 22:28:56    阅读次数:284
【ASP】链接Access2007与Access2003的不同写法
微软这家伙就喜欢把程序、编程语言、文件结构改来改去。 如果你的数据库是Access2007可以直接如下图,通过Access2007中的另存为,把数据库直接改成Access2003的数据库*.mdb 但同时注意到你的ASP链接Access的部分,必须从 ASP链接Access2007的写法: <% db="Database.mdb" Set conn = Server.CreateO...
分类:数据库   时间:2015-03-31 22:31:00    阅读次数:170
面试题[后缀数组]: 最长重复子串
题目:给定一个字符串,求出最长重复子串。 这个题目可以用后缀数组来解:对后缀数组排好序,这样重复的子串就在相邻的后缀中找就可以了。我的C++代码实现如下:class Solution { public: string LongestRepeatingSubstring(string str) { size_t len = str.size(); vec...
分类:编程语言   时间:2015-03-31 22:29:32    阅读次数:202
2389条   上一页 1 ... 6 7 8 9 10 11 12 ... 141 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!