摘要:
http://ac.jobdu.com/problem.php?pid=1544#include #include #include #include const int Maxint = 0x7fffffff;const int Max = 200010;int node[Max];int data[Max];void createSegTree(int L, int R, int root){ if (L == R) { node[root] = data[L]; return ; } int mid = (L + R) / 2; createSegTree(L, mid, root .. 阅读全文
摘要:
不止一次的被网友问到如何为自己的程序加皮肤了,第一次花了不少时间,给网友讲明白了。哈哈不过今天又来了,实在没有这么多精力来一次次的讲,于是写了下面的文章来详细的说明如何使用SSK格式的皮肤【文件清单】skinplusplus.hskinplusplusdll.dllskinplusplusdll.libxpcorona.ssk方法一首先我们把上面的所有文件都与程序的源文件放到同一目录。这样做的目的是,方便引用,不须要太多的项目配置。现在在程序的主进程引入#include "skinplusplus.h",然后,在BOOL CXXApp::InitInstance(){}里面 阅读全文
摘要:
VC使用ADO技术访问数据表,打开数据表后,获得了记录集,如何获得记录数量?一个小问题,没想到还有点意思,实践完成,总结一下。方法一、用静态、键集游标方式打开数据表p_hr = m_pRecordset->Open(_variant_t(bstrQuery),vNull,adOpenStatic,adLockOptimistic,adCmdText);然后用GetRecordCount()函数,即可获得记录数量。m_pRecordset->GetRecordCount();另外用键集游标方式也可以获得,adOpenKeyset (键集游标),但是用adOpenDynamic(动态游 阅读全文
摘要:
一、ADO简介 ADO(ActiveX Data Object)是Microsoft数据库应用程序开发的新接口,是建立在OLE DB之上的高层数据库访问技术,请不必为此担心,即使你对OLE DB,COM不了解也能轻松对付ADO,因为它非常简单易用,甚至比你以往所接触的ODBC API、DAO、RDO都要容易使用,并不失灵活性。本文将详细地介绍在VC下如何使用ADO来进行数据库应用程序开发,并给出示例代码。 本文示例代码 二、基本流程 万事开头难,任何一种新技术对于初学者来说最重要的还是“入门”,掌握其要点。让我们来看看ADO数据库开发的基本流程吧! (1)初始化COM库,引入ADO库定义文件 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3572#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int MAXN = 3000;const int MAXM = 210000;const int INF =0x7ffffff;struct Edge{ int st, ed; int next; int flow;}edge[MAXM];int head[MAXN];int n,m,S,T,tot,d 阅读全文
摘要:
http://stevechiucn.blog.163.com/blog/static/13867751720107209937370/DP一直是我的盲点,仅仅接触过两道最简单的DP,从来没有系统学习和总结过DP题目,以下是HDU上的46道DP题状态转移方程,供以后系统学习DP用无法考证原作者是谁,故不注明转载位置1.Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=m 阅读全文
摘要:
飞越原野Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 60 Accepted Submission(s) : 16Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description勇敢的法里奥出色的完成了任务之后,正在迅速地向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人逮住。 终于,法里奥来到了最后的一站;泰拉希尔草原,. 阅读全文
摘要:
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9150 Accepted Submission(s): 2521 Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in 阅读全文
摘要:
此题是一个并查集与拓扑排序结合的题1.把相等的点并合为一个集2.统计合并后总共有几个点3.通过拓扑排序来判断属于那种情况:若又一次S.size()>1,则说明不确定;若cnt<num则存在环路;以上两种情况都不存在则说明ok#include<iostream>#include<vector>#include<stack>#include<string.h>#include<algorithm>using namespace std;#define maxn 10010typedef struct Point{int x,y 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1116#include<iostream>#include<string>using namespace std;int in[30],out[30],bin[30],d[30];int findx(int x){if(bin[x]==-1) bin[x]=x;while(x!=bin[x]) x=bin[x];return x;}int main(){int t,n,i,x,y;string str;cin>>t;while(t--){cin>>n;memse 阅读全文