码迷,mamicode.com
首页 > 其他好文
hdu 4089 Activation (概率dp 手动消元)
Activation Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1562    Accepted Submission(s): 592 Problem Description After 4 year...
分类:其他好文   时间:2014-10-02 01:01:01    阅读次数:475
三种思路实现自定义404页面
用Spring MVC实现自定义404页面...
分类:其他好文   时间:2014-10-02 00:10:51    阅读次数:235
DirectX11 学习笔记1 - 第一个程序
为了加快学习速度,和使程序更加容易理解。  我把sampler tutorial里面的一个例子 的固定代码和经常改动的代码经过简单的类的封装了一下。 以后学习的时候就可以只在另一个文件写render渲染代码和fx着色器代码了 D3DBase.h  基本框架代码 #include #include #include #include #include #include "resour...
分类:其他好文   时间:2014-10-02 00:10:41    阅读次数:280
HDU 4303 Hourai Jeweled 树形dp 所有路径点权和 dfs2次
题意: long long ans = 0; for(int i = 1; i for(int j = i+1; j ans += F(i,j); F(i,j)表示i点到j点路径上所有的点权和。 若i->j路径上存在2条相邻边边权相同则 F(i,j) = 0 问:ans的值。 int乘法爆掉了我也醉了。。。 思路: 和网上的统计边方法不同,这里是用统计点出现...
分类:其他好文   时间:2014-10-01 23:37:11    阅读次数:243
zoj 2744 - Palindromes
题目:统计一个串中的回文子串的个数(注意是子串,要连续)。 分析:dp,暴力。直接用dp,二维数组内存不够用,而且dp木有暴力快( ⊙ o ⊙ )啊! 说明:(2011-09-24 03:22)。 #include #include #include using namespace std; char data[ 5005 ]; bool F[ 5005 ][ 5005 ]; ...
分类:其他好文   时间:2014-10-02 00:27:01    阅读次数:172
<图形图像,动画,多媒体> 读书笔记 --- 力学行为特性
UIKit力学行为包含了:重力(UIGravityBehavior),碰撞(UICollisionBehavior)...
分类:其他好文   时间:2014-10-02 00:26:52    阅读次数:203
LeetCode Convert Sorted List to Binary Search Tree 解题报告
从给定的有序链表生成一颗平衡二叉树。 解题思路:最容易想到的就是利用数组生成二叉树的方法,找到中间节点作为二叉树的root节点,然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lgN)...
分类:其他好文   时间:2014-10-01 23:36:31    阅读次数:243
zoj 1342 - Word Index
题目:有一个单词表a,..,z,ab,..,yz,...vwxyz,给你一个单词,输出对应的编号。 分析:dp,数学。利用递推统计计数即可知道位置。             状态:F(l,s)代表长度为l的起始为s的元素的个数;             阶段:长度 { 逆向向前拼 };             转移:F(l,s)= sum(F(l-1,t)) { 其中,s 说明:应该可...
分类:其他好文   时间:2014-10-01 23:36:21    阅读次数:213
从新手运气到幸存者偏差
赌徒都相信“初学者总是有运气”的。几乎所有的赌徒都认为“虽然后来运气会慢慢变差,但是刚开始赌的时候总是很走运的”。抛开职业赌场,庄家放长线吊大鱼的不算。就算在股市上也经常有这种案例,新人入行的时候,运气都特别的好。是否真有新手运气这一回事呢?...
分类:其他好文   时间:2014-10-01 23:19:22    阅读次数:585
小美人访谈录笔记[1]
有时候不想要这些压力了 22:13:47 我一直觉得我为什么不能为自己活着 22:14:10 这样想其实挺自私的,父母养你供你这么多年,直到现在我还在管家里要生活费 22:14:31 可我就是想当个简单的自由的人啊 22:14:49 顺说今天家庭聚会 22:15:00 我又想起奶奶了 2...
分类:其他好文   时间:2014-10-02 00:08:31    阅读次数:331
【转】一些图论、网络流入门题总结、汇总
最短路问题 此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意:经典问题:K短路 解法:dijkstra+A*(rec),方法很多 相关:http://acm....
分类:其他好文   时间:2014-10-02 00:08:21    阅读次数:247
uva 11997 K Smallest Sums
首先对每行进行排序,并对与前两行有$A = a_1 \leq a_2 \leq \cdots \leq a_k$和$B = b_1 \leq b_2 \leq \cdots \leq b_k$。首先把所有的$b_i , i\in [1,k]$与$a_1$进行求和,并加入优先队列中。其中最小的必然是$...
分类:其他好文   时间:2014-10-02 00:24:41    阅读次数:202
UML for mac
今年苹果公司推出的iPhone4和iPad继续大获成功,国内想在苹果的平台下开发软件赚钱的开发人员越来越多。那么,在苹果的平台下开发软件有哪些UML建模工具可用呢?虽然不如Windows平台下那么多的工具可以选择,还是可以列出一些的。Mac平台下原生的UML建模工具,功能最强的就是Excel Sof...
分类:其他好文   时间:2014-10-01 23:34:21    阅读次数:247
二叉树相关
/* _递归的精髓在二叉树的各种问题上体现的淋漓尽致!!!*/#include#include#include #include#include using namespace std;typedef struct node //二叉树结点的结构体表示形式{ int data; node *l...
分类:其他好文   时间:2014-10-01 23:17:31    阅读次数:357
hdu 1754 I Hate It
线段树模板题。注意对于输入字符'Q','U',一定不能用char c;scanf("%c",&c);来接收,这样会接收到上次输入的回车。正确的方法是使用char s[3];scanf("%s",s);,这个bug我找了好久才发现。代码如下: 1 #include 2 #include 3 #i...
分类:其他好文   时间:2014-10-02 00:39:31    阅读次数:198
多继承的构造顺序
构造函数按一下顺序被调用:1.按虚拟基类被继承的顺序2.按非虚拟基类被继承的顺序3.按成员函数被声明的顺序4.类自己的构造函数#include#include#includeusing namespace std;class OBJ1{public: OBJ1(){ cout<<"OBJ1"<...
分类:其他好文   时间:2014-10-02 00:39:21    阅读次数:248
BZOJ2021: [Usaco2010 Jan]Cheese Towers
2021: [Usaco2010 Jan]Cheese TowersTime Limit:4 SecMemory Limit:64 MBSubmit:184Solved:107[Submit][Status]DescriptionFarmer John wants to save some bloc...
分类:其他好文   时间:2014-10-02 00:38:51    阅读次数:236
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!