- 博客(41)
- 收藏
- 关注
转载 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
128
转载 GetClientRect GetWindowRect ScreenToClient ClientToScreen 通俗讲解~
CRect rect ;1.GetClientRect(rect) 将调用此函数的类的 相对于用户区左上角的 矩形坐标 赋给rect2.GetWindowRect(rect) 将调用此函数的类的 相对于屏幕左上角的 矩形坐标 赋给rectps. 这里参数要使用LPRECT的,即指向rect的指针,这里直接使用rect是因为他被重载了。例1:(假设窗口长200(水平方向),...
2013-05-17 17:47:00
174
转载 tcp服务器异常情况
服务器提供回射服务(将客户端发送的内容回送到客户端上)1. 服务器没有开启回射服务客户端启动tcpcli , 调用connect连接那么在str_cli 里面的 一write socket 就会产生SIGPIPE这是因为connect连接服务器 服务器产生RST, 当向一个接收了RST的套接口进行写操作时会产生SIGPIPE 此信号默认终止进程。所以客户端启动一个...
2013-05-10 13:18:00
236
转载 Ubuntu 安装中文输入法
右上角->系统设置->语言支持->添加或删除语言->勾选->中文->应用 这时系统会自己帮你安装需要的中文包。。。(也可以你自己在终端上输入命令 sudo apt-get install language-pack-zh默认的源没有这个包的,你可以输入sudo gedit /etc/apt/source.list...
2013-05-10 10:45:00
61
转载 HDU 1556 Color the ball
最基础的线段树。。。。贴个自己写的模板吧每次insert就是找到匹配的节点 然后update val此时不再往下update直至叶节点而是最后查询search的时候再统一从根节点一直加到叶节点。。 因为insert时候没有update匹配节点的子树所以这样相加其实是没有重复的View Code Problem DescriptionN个气球排成一排,从...
2013-05-08 13:56:00
77
转载 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
88
转载 线段树
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
61
转载 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
97
转载 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
72
转载 2013腾讯编程马拉松初赛第一场(3月21日) 小明系列故事——师兄帮帮忙
这题其实不难 就是得到k的多少次幂的复杂度要小getK 里面用的是二分 将复杂度将为nlogn注意要用int64 因为相乘之后用int可能溢出 再余也没用View Code 小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当...
2013-03-22 13:38:00
91
转载 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
84
转载 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
81
转载 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
65
转载 继续畅通工程 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
54
转载 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
77
转载 find the most comfortable road 并查集+贪心
并查集 + 贪心想了很久以变形的dijkstra实现 但发现不行 因为我们贪心的涉及两个数 最大值 最小值 不能将两者确定如果贪心当前的差值最小 显然是欠妥的并查集 中 的find 是回溯很关键 其实每次merge后 fa数组还没变化的 但要find了才会更新View Code find the most comfortable roadTim...
2013-03-16 00:12:00
84
转载 状态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
145
转载 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
64
转载 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
79
转载 HDU 1800 Flying to the Mars
其实就是求出现的次数最多的数因为输入有30位 我也不明白为毛用map就可以的 而且为毛可以scanf("%I64", &level)明明int64最多18位 会溢出 但一到map就算level溢出了 只要数是一样的他照样行=-=如 9999999999999999999999999999999999999999999999 虽然溢出level为负数但ma...
2013-03-12 14:34:00
56
转载 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
79
转载 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
61
转载 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
62
转载 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
61
转载 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
71
转载 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
71
转载 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
62
转载 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
82
转载 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
107
转载 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
66
转载 POJ 1273 Drainage Ditches
http://poj.org/problem?id=1273基本最大流问题 基本介绍http://www.cnblogs.com/north_dragon/archive/2010/05/23/1741951.html通俗证明http://blog.csdn.net/kdqzzxxcc/article/details/7881169#include <...
2013-03-04 17:07:00
52
转载 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
85
转载 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>...
2013-03-03 20:20:00
49
转载 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
88
转载 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
55
转载 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
48
转载 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
88
转载 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
69
转载 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
115
转载 关于 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
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人