Rachel Zhang的专栏

The 4th Zhejiang Provincial Collegiate Programming Contest - 1002Beautiful Meadow Time Limit: 1 Second      Memory Limit: 32768 KB <!-- Problem text file for ZheJiang University Online Jud

在VC 中， 对话框资源中有一静态文本， static text ， 在程序运行过程中如何动态修改其内容那？1： 首先我查了一些资料， 有以下两种方法       1): GetDlgItem    setwindowtext      2): GetDlgItem    SetDlgItemText       然后ShowWindow 2： 我运行了一下程序，结果是：

USACO 4.2.1 Ditch 网络最大流问题算法小结通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力，后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说，最大流算法分为两大类：增广路 (Augmenting Path) 和预流推进重标号 (Push Relabel) 。也有算法同时借鉴了两者的长处，如

//栈实现队列  #include#includeusing namespace std;//implement queue use stacktemplateclass Queue{ stackst1,st2;public : void enqueue(T el) { st1.push(el); } T pop()//取栈顶，并弹出

抄华哥的#include #include #include using namespace std; int partition(int *A,int p,int r) { int i,j,x; x=A[r]; i=p-1; for(j=p;j<r;j++)

现在只写了Floyd方法，改天有空再打Dijkstra的~先贴一下代码，还有事要做... #include #include using namespace std;#define N 200int path[N][N]; //记录路径 int s[N][N]; //记录两点间的最短距离 int n,table[N][N];void

<br />基础题：<br />input:<br />n m<br />下面是n行m列的矩阵，由‘.’和‘x’组成，求由(1,1)到(n,m)的最短路<br /> <br />#include<iostream>using namespace std;#define M 100#define INF 10000000int dir[4][2]={0,1,0,-1,1,0,-1,0};char map[M][M];int ans,step=0,a=0;int n,m;//su

计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意： 小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是65535，当你取得65535个随机数后它们又重复出现了。）  我们知道rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数（我们可以称它为种子）为基准以某 个递推公式

利用最大流标号法求解最大流，详见代码：Version：未加头尾节点版；缺点:havn't take nodes' pixels into consideration/***************************************************

如果直线不与平面平行，将存在交点。如下图所示，已知直线L过点m（m1，m2，m3），且方向向量为VL（v1，v2，v3），平面P过点n（n1，n2，n3），且法线方向向量为VP（vp1，vp2，vp3），求得直线与平面的交点O的坐标（x，y，z）：将直线方程写成参数方

#include#define N 10int getA(int arcs[N][N],int n)//按第一行展开计算|A|{ if(n==1) { return arcs[0][0]; } int ans = 0; int temp[N][N]; int

在bbs上，堆与栈的区分问题，似乎是一个永恒的话题，由此可见，初学者对此往往是混淆不清的，所以我决定拿他第一个开刀。      首先，我们举一个例子：      void f() { int* p=new int[5]; }       这条短短的一句话就包含了堆与栈

同上文法一方法类似实现：原理：中序遍历-左根右循环每次把左孩子入栈，直到叶节点；沿着栈里弹出的顺序一次访问右孩子。#include #include "stack"using namespace std;struct TNode{ TNode *l

用两种方法先序遍历1. 访问根-根节点入栈-若有左孩子，访问，入栈；若无，回到父节点（top）找右孩子访问右孩子；循环入栈2. 循环  每次访问根节点-右孩子压栈-访问左孩子原理：先序遍历：根左右，所以访问根-把右孩子压栈-先访问左孩子我倾向于方法二，思路很清

昨天做了一题，一直wa；改了俩小时 终于想把qsort换成sort试试，居然ac了……我什么也不想说了！进入正题，说说sort和qsort的区别和应用。==============================================================

讨论一下结构(struct)与类(class)的区别，你认为结构(struct)有些什么作用，可以完全用类(class)取代么？？ --------------------------------------------------------------- 问的人太

思想数据结构课都讲过，就是从pre下手，因为处理pre是连续的一段段，头上的都是根节点，所以接口函数为：void solve(tree* root,int low,int high,int rootpos)root为当前节点，low，high都是相对于mid串而言的；ro

论坛上看到非常经典的VS2008 + OpenCV 2.0下的配置过程：（这里用的是opencv2.0）1. 文件 | 项目 | MFC | MFC应用程序 |（新名称如MFCtest）|next2. 单文档，取消使用Unicode库选项，选中在静态库中使用MFC | next3. 取消ActiveX控件选项 | next | 完成4. 项目 | 属性 | 链接器 |

MFC在不同VC，VS版本上开发上会出现不同问题，所以我想把常见问题汇总一下，希望大家能提出意见一起完善，省得以后每次都要费劲找了哈！1. error C2664: strcpy : 不能将参数 1 从 CString 转换为 const char *等类似错误    解决方案：法1、项目属性-字符集-使用多字节字符集法2、把代码改成这样的形式  _T("insert in

/************************************************************************//* A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 604 Accep

//hdu 3782 3783 3784 3785 3786/************************************************************************//* xxx定律-hdu 3782Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav

题目描述：    每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。    例如有4场bg：    第1场快乐度为5，持续1小时，发起

题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要

题目描述：    今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：    测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0     当读入的考生人数为0时，输入结束，该场考试不予处理。

Twin Prime ConjectureTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 974    Accepted Submission(s): 286Problem DescriptionIf we

题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2输出：输出权值。样例输入：5 1 2 2

题目描述：    哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。    给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出

Magic CouponTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 570    Accepted Submission(s): 130Problem DescriptionThe magic shop

Prim适用于稠密图，对于给定坐标求最小生成树的题目再合适不过。e.g. 畅通工程再续http://acm.hdu.edu.cn/showproblem.php?pid=1875Freckleshttp://poj.org/problem?id=2560这里贴出Hdu 1875 的代码#include "iostream"#include "stdio.h"

/************************************************************************//* hdu 1879继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):

游船出租Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5533    Accepted Submission(s): 1837Problem Description现有公园游船租赁处请你编写一个租船管理系统

/************************************************************************//* 稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2282 Acc

F8:开始调试F7:进一步执行当前行，并跳到下一行F4:添加查看ctrl + F7 跳到下一断点，shift + F4 跳到光标所在行，并在该行设置断点用鼠标选择源文件中的变量名，然后按 F4 也可以查看变量的值，该变量会出现在左边的监测列表中重要提示：    1). 当您想查看指针指向的变量的值的时候，按 F4，然后输入星号及指针的名字（如 *pointer）。

火星A+BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6946    Accepted Submission(s): 2267Problem Description读入两个不超过25位的火星正整数A和B，

最大报销额Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8910    Accepted Submission(s): 2329Problem Description现有一笔经费可以报销一定额度的发票。允许

题目1004：Median时间限制：1 秒内存限制：32 兆特殊判题：否提交：1716解决：432题目描述：    Given an increasing sequence S of N integers, the median is the number at the middle position. For examp

大模拟……吐血题目1005：Graduate Admission时间限制：1 秒内存限制：32 兆特殊判题：否提交：693解决：148题目描述：    It is said that in 2011, there are about 100 graduate schools ready to proceed o

A + BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7340    Accepted Submission(s): 4142Problem Description读入两个小于100的正整数A和B,计算A

题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。样例输入：10101样例输出：0 201 21 310 2101 2#

最大连续子序列Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9289    Accepted Submission(s): 3925Problem Description给定K个整数的序列{ N1, N2,