码迷,mamicode.com
首页 > 其他好文
hdu 4296 Buildings(贪心)
hdu 4296 Buildings(贪心)...
分类:其他好文   时间:2014-08-09 21:33:39    阅读次数:237
HDU 4916 Count on the path
题意: 给定一棵树和m个询问  每个询问要求回答不在u和v两节点所形成的路径上的点的最小标号 思路: 一开始以为是LCA…  不过T了好几次…  后来发现不用LCA也可做 考虑每个询问u和v  如果他们的lca不是1  则1一定是答案  不过求lca会T  那么我们只需要在遍历树的时候给节点染色  染的颜色就是1的儿子的颜色  如果x这个点在y的子树中(y是1的儿子)那么他的颜色就是y ...
分类:其他好文   时间:2014-08-09 21:33:29    阅读次数:213
POJ训练计划3096_Surprising Strings(STL/map)
解题报告 题目传送门 题意: 给一个字符串,要求,对于这个字符串空隔为k取字符对(k=0,1,2,3,4...)要求在相同的空隔取对过程汇总,整个字符串中没有一个相同字符对如: ZGBZ: 间隔为0的字符对有: ZG、GB、BZ,三个均不相同 间隔为1的字符对有: ZG、 GZ,均不相同 间隔为2的字符对有: ZZ 仅有一个,不必比较。 这种字符串定义为...
分类:其他好文   时间:2014-08-09 21:33:09    阅读次数:190
Swift标识符和关键字
任何一种计算机语言都离不开标识符和关键字,下面我们将详细介绍Swift标识符和关键字。标示符标识符就是给变量、常量、方法、函数、枚举、结构体、类、协议等指定的名字。构成标识符的字母均有一定的规范,Swift语言中标识符的命名规则如下:区分大小写,Myname与myname是两个不同的标识符;标识符首字符可以以下划线(_)或者字母开始,但不能是数字;标识符中其他字符可以是下划线(_)、字母或数字。例...
分类:其他好文   时间:2014-08-09 21:32:49    阅读次数:248
POJ 2155 二维线段树
POJ 2155  二维线段树 思路:二维线段树就是每个节点套一棵线段树的树。 刚开始因为题目是求A[I,J],然后在y查询那直接ans^=Map[i][j]的时候没看懂,后面自己把图画出来了才理解。 因为只有0和1,所以可以用异或来搞,而不需要每次都需要修改。 #include #include #include #include #include #include #include #...
分类:其他好文   时间:2014-08-09 21:32:39    阅读次数:205
codeforces 455B A Lot of Games (Trie + dfs)
题目大意: 两个人往一个空的字符串里填单词,每一次只能填一个,而且填完之后要是给出的N个字符串的前缀。 思路分析: 先用给出的所有单词建字典树。 然后从根节点开始dfs。 win [x] 表示踩在x节点上是否有必胜策略 lose [x] 表示踩在x节点上是否有必败策略。 然后是博弈的过程。 如果先手有必胜和必败的策略,那么他可以一直输到k-1 如果只有必胜策略。那么只有当...
分类:其他好文   时间:2014-08-09 21:32:19    阅读次数:255
nyist oj 115 城市平乱 (最短路径)
城市平乱 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间...
分类:其他好文   时间:2014-08-09 21:32:09    阅读次数:176
HDU 1069 Monkey and Banana(DP 长方体堆放问题)
题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度 每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类:其他好文   时间:2014-08-09 21:31:59    阅读次数:236
The Pragmatic Programmer 读书笔记之一 DRY-Don’t Repeat Youself
The PragmaticProgrammer 读书笔记之一 DRY-Don’t RepeatYouself   虽然自己买了很多软件工程方面的书,但是因为时间的问题,一直没有静下心来充充电。最近因为感觉自己在编程方面迫切需要有进一步的提高,于是打算好好的研读一下Andrew Hunt和David Thomas合著的《The Pragmatic Prog...
分类:其他好文   时间:2014-08-09 21:31:49    阅读次数:352
POJ 2486 树形DP
有一颗苹果树,每个节点上面有很多苹果,从一个节点到另外一个可以到达的节点花费1步,求k步最多能吃到多少苹果,起始点为1,可以不回到起始点。 这是典型的回溯型树状dp。 dp[i][j][0]代表以i为根节点的子树最多j步后回到i能吃到的最多的苹果, dp[i][j][1]代表以i为根节点的子树最多j步后不回到i节点最多能吃到的子树。那么状态转移就分三步了。 (1)dp[...
分类:其他好文   时间:2014-08-09 21:31:39    阅读次数:308
在JAR中打包使用JAR库
JAR包中打包第三方JAR类库,...
分类:其他好文   时间:2014-08-09 21:31:39    阅读次数:349
poj 2429 Pollard_rho大数分解
先对lcm/gcd进行分解,问题转变为从因子中选出一些数相乘,剩下的数也相乘,要求和最小。 这里可以直接搜索,注意一个问题,由于相同因子不能分配给两边(会改变gcd)所以可以将相同因子合并,这样的话,搜索的层数也变的很少了。 #include #include #include #include #include #include #include using namespace std; t...
分类:其他好文   时间:2014-08-09 21:31:19    阅读次数:336
HDU1028Ignatius and the Princess III母函数入门
这个题也可以用递归加记忆化搜索来A,不过由于这题比较简单,所以用来做母函数的入门题比较合适 以展开后的x4为例,其系数为4,即4拆分成1、2、3之和的拆分数为4; 即 :4=1+1+1+1=1+1+2=1+3=2+2 这里再引出两个概念整数拆分和拆分数: #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-08-09 21:30:59    阅读次数:202
《powershell 的版本所引起的加载 FSharp 编译器问题》基本解决
《powershell 的版本所引起的加载 FSharp 编译器问题》基本解决...
分类:其他好文   时间:2014-08-09 21:30:39    阅读次数:335
UVA - 10162 Last Digit
Description  Problem B.Last Digit  Background  Give you a integer number N (1100). Pleasecompute             S=11+22+33+…+NN   Give the last digit of S to me.     Input ...
分类:其他好文   时间:2014-08-09 21:30:19    阅读次数:211
字符串HASH模板 取自挑战程序设计竞赛(第2版)
/*===================================================* 从b串中寻找和a串长度相同的子串,返回开始位置 不保证绝对正确,发生冲突概率为O(sqrt(n)), n为哈希函数的最大值 \*===================================================*/ #define ull u...
分类:其他好文   时间:2014-08-09 21:29:49    阅读次数:201
23Socket实现UDP服务器端和客户端连接传输
客户端 23UdpClient.cpp代码: // 23UdpClient.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include //Windows套接字所需的头文件 #include //Windows套接字接口的库文件 #pragma comment(lib, "WSOCK32.LIB") //程序使用的WinSock主版...
分类:其他好文   时间:2014-08-09 21:29:39    阅读次数:427
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!