dff14234-优快云博客

转载 strlen,wcslen,lstrlen函数与sizeof运算符 (转)

#ifdef UNICODE#define lstrlen lstrlenW#else#define lstrlen lstrlenA#endif所以在Unicode下，lstrlen等同lstrlenW(LPCWSTR lpString)，在非Unicode下等同lstrlenA(LPCSTR lpString)。而lstrlenW又等同于wcslen，lstrlen...

2013-05-18 10:20:00 150

转载 GetClientRect GetWindowRect ScreenToClient ClientToScreen 通俗讲解~

CRect rect ;1.GetClientRect(rect) 将调用此函数的类的相对于用户区左上角的矩形坐标赋给rect2.GetWindowRect(rect) 将调用此函数的类的相对于屏幕左上角的矩形坐标赋给rectps. 这里参数要使用LPRECT的，即指向rect的指针，这里直接使用rect是因为他被重载了。例1：（假设窗口长200（水平方向），...

2013-05-17 17:47:00 191

转载 tcp服务器异常情况

服务器提供回射服务（将客户端发送的内容回送到客户端上）1. 服务器没有开启回射服务客户端启动tcpcli ，调用connect连接那么在str_cli 里面的一write socket 就会产生SIGPIPE这是因为connect连接服务器服务器产生RST，当向一个接收了RST的套接口进行写操作时会产生SIGPIPE 此信号默认终止进程。所以客户端启动一个...

2013-05-10 13:18:00 283

转载 Ubuntu 安装中文输入法

右上角->系统设置->语言支持->添加或删除语言->勾选->中文->应用这时系统会自己帮你安装需要的中文包。。。(也可以你自己在终端上输入命令 sudo apt-get install language-pack-zh默认的源没有这个包的，你可以输入sudo gedit /etc/apt/source.list...

2013-05-10 10:45:00 78

转载 HDU 1556 Color the ball

最基础的线段树。。。。贴个自己写的模板吧每次insert就是找到匹配的节点然后update val此时不再往下update直至叶节点而是最后查询search的时候再统一从根节点一直加到叶节点。。因为insert时候没有update匹配节点的子树所以这样相加其实是没有重复的View Code Problem DescriptionN个气球排成一排，从...

2013-05-08 13:56:00 89

转载 HDU 4217 Data Structure?

简单的线段树val存当前节点子树的删减后存在的个数！！！总是忘记算一下int范围够不够这里要用int64 ！！！要注意相加或相乘很容易溢出啊！！！则每次若左子树val较小删除的树就在右子树具体看代码View Code Problem DescriptionData structure is one of the basic skills for ...

2013-05-08 13:49:00 106

转载线段树

View Code 敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22643 Accepted Submission(s): 9874Problem DescriptionC国的死对头A国这段时...

2013-05-07 18:15:00 74

转载 HDU 2874 Connections between cities

LCA 因为说是没环所以必定是找最近公共祖先。。。。代码别人的随便改了下模板吗？但这个人写的都是乱七八糟的名字的变量=-=#include<cstdio>//using namespace std;const int mm=2222222;const int mn=11111;int t[mm],d[mm],p[mm],ans[mm]...

2013-05-03 20:25:00 113

转载 HDU 4126 Genghis Khan the Conqueror

自己看吧。。。http://www.cnblogs.com/ACMan/archive/2012/10/07/2713690.html我都不知道为什么总是栈溢出。。。哎栈溢出超时越界我发现这些真的比wa更可恶啊！！！！总是不知道错在哪儿了错的代码View Code #include <stdio.h>#include <strin...

2013-04-02 15:34:00 86

转载 2013腾讯编程马拉松初赛第一场（3月21日）小明系列故事——师兄帮帮忙

这题其实不难就是得到k的多少次幂的复杂度要小getK 里面用的是二分将复杂度将为nlogn注意要用int64 因为相乘之后用int可能溢出再余也没用View Code 小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当...

2013-03-22 13:38:00 108

转载 Monkey and Banana 背包dp

经典dp乍看好像是完全背包因为无限个但是其实每个砖头只有三种情况将这些情况都当成一个新的砖头放进brick里面就可以了这里要注意一开始我的判断是下面砖头的x y 分别大于上面的 x y 这样可以但要在加入exchange 中做点修改使得每个brick 的 x 都小于 y例如 brickA 3 9 12 brickB 4 2 13则 brickA 会加入 ...

2013-03-21 11:46:00 95

转载 Anniversary party 树形dp

简单的树形dpdp[i] 表示以i为根的包括i 的最大欢乐度f[i] 表示以i为根不包括i 的最大欢乐度叶节点则为 f[i] = 0, dp[i] = w[i] 只要初始化 dp f 都全为0 就可以了 dfs会自动复制说实话我觉得这题很不严谨他说欢乐度可以为负值按理来说如果小于0 就应该将欢乐度设为0 表示那个人不参加最后是无论设不设为0 都AC 证明根本...

2013-03-20 10:55:00 102

转载 The more, The Better 树形dp

树形dpdp[i][j] 代表以i为根节点包含根节点的有j个城堡f[i][j] 代表以i为根节点不包含根节点的 j个城堡View Code The more, The BetterTime Limit : 6000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Tota...

2013-03-19 21:46:00 73

转载继续畅通工程 krusal

krusal 最小生成树最最最最简单的！！但是我一开始总是忘了把 r 的大小是n*(n-1)/2 WA了好多次！！！还有记得先排序噢~View Code 继续畅通工程Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submis...

2013-03-18 16:01:00 60

转载 Connect the Cities 最小生成树基础 PRIM

krusal 其实只要连接强连通图的个数-1 就可以了我还每次都find一下他们的父亲是否一样强连通图个数 = fa[i] == i 的个数prim 则最主要将连通了的边权值设为0题目：View Code Connect the CitiesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32...

2013-03-17 21:54:00 85

转载 find the most comfortable road 并查集+贪心

并查集 + 贪心想了很久以变形的dijkstra实现但发现不行因为我们贪心的涉及两个数最大值最小值不能将两者确定如果贪心当前的差值最小显然是欠妥的并查集中的find 是回溯很关键其实每次merge后 fa数组还没变化的但要find了才会更新View Code find the most comfortable roadTim...

2013-03-16 00:12:00 96

转载状态dp

方格取数(1)Time Limit : 10000/5000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 1Font:Times New Roman|Verdana|GeorgiaFont S...

2013-03-13 17:55:00 172

转载 hdu 1074 doing homework 状态dp

非常好的状态DP 典型的状态DP// +/- > (<<) > == > |/&#include <stdio.h>#include <stack>using std::stack;const int INF = 0x3f3f3f3f ;struct node{ char na...

2013-03-13 16:10:00 83

转载 HDU1075 What Are You Talking About

翻译字典树和 map 都可以字典树265 MS63592 KB map 1906MS 36100 KBView Code /*scanf printf gets dont apply to stringcan only use cin or cout*/#pragma warning( disable: 4786 ) //防止s...

2013-03-12 16:53:00 96

转载 HDU 1800 Flying to the Mars

其实就是求出现的次数最多的数因为输入有30位我也不明白为毛用map就可以的而且为毛可以scanf("%I64", &level)明明int64最多18位会溢出但一到map就算level溢出了只要数是一样的他照样行=-=如 9999999999999999999999999999999999999999999999 虽然溢出level为负数但ma...

2013-03-12 14:34:00 68

转载 HDU 2846 Repository

给一列数据list 再给查询字符串求字符串在list中出现的次数对于每个数据暴力枚举他的子串注意同一个字符串出现的次数不要叠加如 list： abab ab Q： ab 则答案为2 不为3 故要记录子串处于哪个数据（pos）View Code #include <stdio.h>#include <stdlib.h>...

2013-03-12 13:27:00 95

转载 HDU 1217 Arbitrage

要求比较大的乘积就应该吧g[i][j] = 0若求最短路就把g[i][j] = INF 比较好处理View Code #include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using std::sort;u...

2013-03-11 17:28:00 74

转载 HDU 1385 Minimum Transport Cost

输出多源最短路径但是要加上经过城市的tax 如果有多条选择字典序最小那条学习 floyd 和 path 记录的方法 path[i][j] 记录在i-j里面离i最近的那个节点floyd其实很好用但是时间复杂度有点高但代码简单曾经有spfa解这道题总是有这样那样的小问题代码非常麻烦以后要看情况使用。。。View Code #include &...

2013-03-11 09:50:00 110

转载 HDU 1142 A Walk Through the Forest

最短路 + 记忆化搜索dfs科普一下 spfahttp://hi.baidu.com/qw4365/item/f9a4fa3077224df4a9842809View Code #include <stdio.h>#include <string.h>#include <algorithm>using std::sor...

2013-03-10 14:11:00 78

转载 HDU 2066 一个人的旅行

http://acm.hdu.edu.cn/showproblem.php?pid=2066还是多点dijkstra 这里要注意出发城市和到达城市有可能不在n m里例如 n=2， m=3 这只表明有几个城市但是有可能城市标号为10.故对于每个case 要计算出一个big，他为出发城市和到达城市标号最大的如果标号很大但是城市个数相对较小可以使用离散化方法...

2013-03-10 12:20:00 87

转载 HDU 2433 TRAVEL

http://acm.hdu.edu.cn/showproblem.php?pid=2433题意：给出边建立图然后依次删除给出的边，求最短路，如无法连通则返回INF这里最短路 = 多源最短路和即求出对于单源最短路再for一个循环求出多源最短路相加用dijkstra 复杂度为V*(E+V)，由于这里很特殊每条路长度都是1 故可以使用bfs 最先搜到的节点一定是...

2013-03-10 10:13:00 85

转载 POJ 3422 Kaka's Matrix Travels

做了无数次最大流这次终于AC了。。。每次都RE 真是崩溃！计算得到最多金矿就是cost为负数变相求最小费用最大流3 21 2 30 0 01 4 2其实他第一次肯定走1->2->5->8->9 得到 9 你可能会疑惑这不就是贪心吗这样下去下次最多得到3 但实际上输出是得到4 为啥？因为走第一次之后他设置了退边的流量为min 使得它可以...

2013-03-09 20:24:00 71

转载 HDU 1058 humble number

不用指针优化就703MS 指针优化93MS注意要用int64 因为过程中可能会相乘溢出#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string.h>const int INF = 2100000000 ;int di...

2013-03-08 16:47:00 94

转载 HDU 1596 find the safest road

http://acm.hdu.edu.cn/showproblem.php?pid=1596floyd 貌似超时（代码转载）View Codedijkstra + heap优化这题因为是不知道有多少个query 所以直接用dij 应该会更快View Code #include <stdio.h>#include <string.h&...

2013-03-08 11:38:00 120

转载 POJ 2531 Network Saboteur

DFS or 随机化dfs： 138K 1738MSView Code #include <stdio.h>#include <string.h>const int MAXN = 25;int best = 0;int map[MAXN][MAXN], n;bool join[MAXN];void dfs(int t, in...

2013-03-07 11:17:00 78

转载 POJ 1273 Drainage Ditches

http://poj.org/problem?id=1273基本最大流问题基本介绍http://www.cnblogs.com/north_dragon/archive/2010/05/23/1741951.html通俗证明http://blog.youkuaiyun.com/kdqzzxxcc/article/details/7881169#include <...

2013-03-04 17:07:00 60

转载 POJ 2250 Compromise

最长公共子序列变形重点是最后不是求长度而是最长序列的列举其中一种情况所以注意标记刚开始用dp[i][j] = 1,2,3,4…… 就以为是解其实不然很难具体说看代码吧View Code #include <iostream>#include <cstdio>#include <cstring>#inclu...

2013-03-04 13:23:00 97

转载 POJ 1159 Palindrome

http://poj.org/problem?id=1159时间复杂度n2算法(n<5000) 814MS 212K 供参考求出逆序列的最长公共子序列长度再用len减他即可因为n=5000, 若dp [n][n] 超内存，听说可以改成short 水过也可以使用滚动数组具体看代码View Code #include <iostream&gt...

2013-03-03 20:20:00 61

转载 POJ 1458 Common Subsequence

http://poj.org/problem?id=1458经典dp 将数组从下标1开始可以不用特殊处理第一个数据strlen(a+1) 而不是 strlen(a)scanf 以 %s 形式自动忽略空格回车输入缓冲View Code #include <iostream>#include <cstdio>#include &l...

2013-03-03 19:17:00 104

转载 POJ 1659 Frogs' Neighborhood

http://poj.org/problem?id=1659Havel 定理贪心。。考虑要全面#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using std::sort;struct Node...

2013-02-28 09:59:00 60

转载 POJ 2553 The Bottom of a Graph

Link:http://poj.org/problem?id=2553求缩点后出度为0的点。。。 tarjan again。。。首次用了memcpy方法感觉不错！注意init()要在输入了 m n之后调用，一般来说上轮case里数组是 a[i] ++形式的要再次赋初值而有变量cnt控制数组大小的数组不必赋值只要控制cnt=0 就可以了如for(int i=...

2013-02-27 16:40:00 58

转载 POJ 2186 POPULAR COWS

Link:http://poj.org/problem?id=2186注意题中是considered popular by every other cow 意思是除了他自己其他牛都喜欢他的我一开始理解为 the most popular =-=利用tarjan算出强连通分支缩点得出出度为0的个数num（num一定不会等于0的）如果num为1 则为该强连通图的牛...

2013-02-27 14:42:00 92

转载 POJ 1236 NETWORK OF SCHOOLS

Link:http://poj.org/problem?id=1236/******** HOW TO SOLVE *******利用tarjan算出强连通图的集合，把一个强连通图看做一个节点，算出每个节点之间的路径（即强连通图之间的路径）设入度为0的点个数为fromNum，出度为0的点个数为outNum答案即 fromNum 和 max(outNum, fromNum)注意只有...

2013-02-27 11:31:00 88

转载 code jam Problem C. Recycled Numbers

http://code.google.com/codejam/contest/1460488/dashboard#s=p2我做模拟题是一向不行的这道题搞了我m久发现我对数字真的是非常不敏感~只是解决了small data而已 large data模拟肯定是不行的这道题有一个点我觉得很巧妙而且终于将sprintf sscanf strncpy 用了一下挺好用哒...

2013-01-07 16:05:00 129

转载关于 if else if

对于if else if我一直分得非常不清楚在这上面错了很多次写下今天的一点小感想。#include <stdio.h>int main(){ int a, b ;　　 int m ; scanf("%d %d %d", &a, &b, &m); if( a == 1 && m ...

2013-01-07 13:42:00 83

空空如也

空空如也