2017年06月_YYyyCCCcccBb

原创 vs，C++Win32项目中，添加运行窗口

win32项目正常情况下没有控制台程序自行出现的运行窗口，此时就要开始手动引入引入方法看图：

2017-06-20 16:24:46 1652

原创 Bézier Spline Curves

思路：每次套公式得到x,y,的值并且逐步改变点的坐标// ====== Computer Graphics Experiment #7 ======// | Bezier curve |// =============================================//// Requirement:

2017-06-09 17:21:44 478 1

转载 const的位置与区别

一个比较经典的问题——问以下两种声明的区别：1) const char * p2) char * const p 这里的 const 关键字是用于修饰常量，书上说 const 将修饰离它最近的对象，所以，以上两种声明的意思分别应该是：1) p 是一个指向常量字符的指针，不变的是 char 的值，即该字符的值在定义时初始化后就不能再改变。2) p 是一个指向字符的常量指针，不变的

2017-06-08 12:17:26 333

原创 Nearest Common Ancestors POJ - 1330 (LCA)

模板题#include #include #include #include using namespace std;const int maxn=10005;int fa[maxn*4];void solve(int u,int v){ int fv=v; while(fa[u]!=u) { fv=v; w

2017-06-07 15:56:48 199

原创 HDU 5893 List wants to travel (树链剖分，线段树区间合并)

题意：给出2个操作，第一个操作。更改x->y的路径点的权值为w第二个操作，查询这段路径上有多少段不同的颜色思路：之前做过一道染色的题，和这题类似，但是当时是给出点的权值，此题是给出边的权值，按如下代码的操作两题是无差别的。时刻记录左右端点，按线段树的思想来逐步去掉相同颜色的值#include #include #include #include #include

2017-06-06 22:04:08 242

原创 C++中虚函数

学了一阵子感觉这个东西特别绕，记录下自己的理解，当然如果理解错了！请各位指出来，感激！c++中的虚函数：同一个类型的指针（基类指针），指向不同类型的对象(派生类)，调用同一函数(虚函数)，实现不同的功能(函数实现)举个例子，异质单链表的简单构成：同一链表中，存储不同类型的信息（1.学生类的信息 2。老师类的信息）先定义person类，构造print 的虚函数，之后派生出学生

2017-06-06 17:30:13 288

原创 Aladdin and the Return Journey LightOJ - 1348 (树链剖分-点更-区间查-入点)

题意：两个操作，改点的权值和查询路径和裸剖#include #include #include #include using namespace std;const int maxn = 60005;int dep[maxn],siz[maxn],fa[maxn],id[maxn],son[maxn],val[maxn],top[maxn],pre_val

2017-06-04 11:55:34 246

原创过路费 FZU - 2082 (树链剖分-点更-区间查)

思路：在最小价值的情况下就是沿着树边一直走下去。套一个入边的板子就ac了#include #include #include #include using namespace std;const int maxn = 100005;int dep[maxn],siz[maxn],fa[maxn],id[maxn],son[maxn],val[maxn],top[maxn];

2017-06-04 11:11:10 300

原创染色 HYSBZ - 2243 (线段树，区间合并，树链剖分)

这题交了30多次，比这别人的代码写，最后才弄懂。记得还有一道网络赛的题与他类似。思路：change操作很简单，难点在于区间操作。区间的合并只是一个简单的线段树的区间合并，要注意的是在查询颜色段的时候需要类比于正向查询时，要反向查询fa[tpu]与tpu的颜色关系，如果相同需要-1。在区间查询时候，要需要注意记录当前的最右侧颜色，因为需要用它来与下一次查询的最左侧值来做比较，如果同则-1

2017-06-04 10:34:16 438

原创树的统计Count HYSBZ - 1036 (树链剖分，点更，区间最值，和查询)

思路：裸树链剖分+线段树。给出的是点，直接做就好，注意有-值#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include using namespace std;const int inf=0x3f3f3f3f;const int maxn = 300

2017-06-03 19:45:40 326

原创 OpenGL-2D(Cohen-Sutherland 裁线算法)

使用的是Cohen-Sutherland 裁线算法，先把区域编号，之后裁剪。注意在移动的时候是用裁剪窗口去判断，而不是windows窗口。// ====== Computer Graphics Experiment #6 ======// | Two-Dimensional Viewing and Clipping |// ==========================

2017-06-03 10:05:29 1236

原创 1479 Problem C 勤劳的ACgirls

Problem C: 勤劳的ACgirlsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 78 Solved: 27[Submit][Status][Web Board]Descriptionzjc的ACgirls队的队员最近比较忙，为了能够取得更好的比赛成绩，他们制定了一个m天a掉n题的计划，a掉一题可以是这m天的任

2017-06-02 19:28:58 452

原创 1488 Problem J-qwb又偷懒了

思路：离散化点查点插线段树#include #include #include #include #include using namespace std;const int maxn=300005;int has[1000005];int step[maxn];int id[maxn];struct node{ int left,right;

2017-06-02 17:23:38 262

原创江学院-Problem K: qwb与小数

思路：a*10 /b 是当前小数点位上的数字快速幂直接求比赛的时候好迷啊，最后一个小时搞的。感觉思路没错，但是我把每一位都存下来了，在求循环节。迷之RE，改完map TLE。#include #includeusing namespace std;typedef long long ll;ll a,b,n;ll quick(ll n,ll m){ ll

2017-06-02 17:16:19 298

GameRoad