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
为了加快学习速度,和使程序更加容易理解。 我把sampler tutorial里面的一个例子 的固定代码和经常改动的代码经过简单的类的封装了一下。
以后学习的时候就可以只在另一个文件写render渲染代码和fx着色器代码了
D3DBase.h 基本框架代码
#include
#include
#include
#include
#include
#include "resour...
分类:
其他好文 时间:
2014-10-02 00:10:41
阅读次数:
280
题意:
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
题目:统计一个串中的回文子串的个数(注意是子串,要连续)。
分析: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
从给定的有序链表生成一颗平衡二叉树。
解题思路:最容易想到的就是利用数组生成二叉树的方法,找到中间节点作为二叉树的root节点,然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lgN)...
分类:
其他好文 时间:
2014-10-01 23:36:31
阅读次数:
243
题目:有一个单词表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
有时候不想要这些压力了 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
首先对每行进行排序,并对与前两行有$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
今年苹果公司推出的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
线段树模板题。注意对于输入字符'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
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