首页 > 2014年07月29日 > 全部分享
hdu 4857 逃生 拓扑排序+优先队列,逆向处理
hdu4857 逃生 题目是求拓扑排序,但不是按照字典序最小输出,而是要使较小的数排在最前面。 一开始的错误思路:给每个点确定一个优先级(该点所能到达的最小的点),然后用拓扑排序+优先对列正向处理,正向输出。这是错误的,如下样例: 1 5 4 5 2 4 3 2 1 3 1 正确的解法:是反向建边,点大的优先级高,用拓扑排序+优先队列,逆向输出序列即可。 根据每对限制,可确...
分类:其他   时间:2014-07-29 14:22:48    收藏:0  评论:0  赞:0  阅读:280
hdu 4405 概率dp 2012年金华亚洲网络赛--虽然水,但是是自己独立做的第一道概率dp
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4405 e[i]:当前在位置i还需要走的步数期望 受刘汝佳的AC自动机那个后缀链接写法的启发,我的x[i]通过逆序算出来连续有“flight line ”的时候,能到达的最远距离, rep(i,0,m) { scanf("%d%d",&xx,...
分类:其他   时间:2014-07-29 14:22:38    收藏:0  评论:0  赞:0  阅读:306
codeforces 126B Password
Description Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening them. A li...
分类:其他   时间:2014-07-29 14:22:28    收藏:0  评论:0  赞:0  阅读:428
POJ3373:Changing Digits(记忆化)
Description Given two positive integers n and k, you are asked to generate a new integer, say m, by changing some (maybe none) digits of n, such that the following properties holds: m contains n...
分类:其他   时间:2014-07-29 14:22:18    收藏:0  评论:0  赞:0  阅读:343
POJ1698_Alice's Chance(二分图多重最大匹配/最大流)
解题报告 题目传送门 题意: N个电影,每个电影在每一周有固定拍映时间,电影必须在W周前演完。有一个演员,他每天只能演一场电影,对于每部电影必须演完D天才算完。 思路: 二分图多重最大匹配问题,对于每个电影,源点与每个电影连上一条边容量为D,电影与每周7天对应拍映连线,容量为1,每周每天与汇点连线容量为1 在二分图最大匹配中,每个点(不管是X方点还是Y方点)最多只能和一条匹配边...
分类:其他   时间:2014-07-29 14:22:08    收藏:0  评论:0  赞:0  阅读:302
PA模块报错-实际返回的行数超出请求的行数(分析标准FORM报错解决思路)
录入预算报错时报错: 分析:这个错误是select into 语句返回多行的结果,但具体在哪? 两种方法查找,trace 或者debug 1.trace 启用调试 获取trace文件 -bash-3.2$ tkprof ERPDEV_ora_7532_RICK.trc $HOME/7532_rick.fchela.txt          TK...
分类:其他   时间:2014-07-29 14:21:58    收藏:0  评论:0  赞:0  阅读:327
研究生阶段读的一些书籍及下载链接地址
CSDN没下载积分了,附上我在研究生阶段网上下载的并且读过的一些书籍,大部分我都有读书笔记(不过写的比较糟糕),大家可以0积分下载。CSDN上传文件大小限制在50M下。。。。。。。有些书太大,不能上传 书单如下,下载地址http://download.csdn.net/user/walkerkalr C专家编程 C++primer(中文版) effective C+...
分类:其他   时间:2014-07-29 14:21:48    收藏:0  评论:0  赞:0  阅读:316
笨鸟学php(五) 函数的声明与使用
一、函数的定义 function 函数名(参数1, 参数2, 参数.... ){     函数体;     返回值; } ...
分类:Web开发   时间:2014-07-29 14:21:44    收藏:0  评论:0  赞:0  阅读:303
linux c socket 源码案例
service端 #include #include #include #include #include #include #include #include #include #include #define MYPORT 8887 #define QUEUE 20 #define BUFFER_SIZE 1024 int main() { ///定...
分类:系统服务   时间:2014-07-29 14:21:40    收藏:0  评论:0  赞:0  阅读:459
如何使用QTextEdit读取文件!
1  添加一个QPushButton,和QTextEdit。点击按钮选择文件并且将文件里的内容显示在QTextEdit上。 QString fileName = QFileDialog::getOpenFileName(this, tr("Open File"), QDir::curr...
分类:其他   时间:2014-07-29 14:21:30    收藏:0  评论:0  赞:0  阅读:713
hdu 4858 项目管理 图分治 (复合算法)
hdu 4858 项目管理 题意:给n( 2种操作。 操作1:点x的值,加addx。 操作2:输出x点的临点的val和。 分析:简单的优化操作1或操作2是不行的。 法一:针对点的度将图中点分为两类点。对于度大于sqrt (n)的点为重点,对于小于等于sqrt(n)的点为轻点。 重点的个数小于sqrt(n)个。针对重点和轻点分别处理。 法二:也可考虑每个点,将其临点分类...
分类:其他   时间:2014-07-29 14:20:38    收藏:0  评论:0  赞:0  阅读:284
cocos2d-x 3.0 绘图节点——Node
cocos2d-x 3.0 绘图节点 Node 浅析入门...
分类:其他   时间:2014-07-29 14:20:28    收藏:0  评论:0  赞:0  阅读:526
MySQL 更新和删除
更新和删除的操作SQL语句比较简单,不过要注意使用UPDATE的时候,要注意WEHER条件的限制,下面的语句是只更新id为10005的email地址,如果不加WHERE语句限制,那么将表中所有的email更新为 elmer@fudd.com: 删除某个列的值,设置为NULL即可。 删除行的SQL语句,使用DELETE,使用DELETE时同样要加WHERE删除你想要删除的...
分类:数据库技术   时间:2014-07-29 14:20:18    收藏:0  评论:0  赞:0  阅读:413
网络最大流增广路模板(EK & Dinic)
EK算法: int fir[maxn]; int u[maxm],v[maxm],cap[maxm],flow[maxm],nex[maxm]; int e_max; int p[maxn],q[maxn],d[maxn]; void add_edge(int _u,int _v,int _w) { int e; e=e_max++; u[e]=_u;v[e]=_v;c...
分类:其他   时间:2014-07-29 14:20:08    收藏:0  评论:0  赞:0  阅读:338
在安装软件CAJViewer时出现,“错误1327。无效驱动器:F:
解决办法:DOS中输入如下命令: [plain] view plaincopy subst F: %TEMP%   回车退出即可,必要时重启电脑。 软件安装成功之后可以运行以下命令,将该虚拟分区删除: [plain] view plaincopy subst F: /D...
分类:其他   时间:2014-07-29 14:19:58    收藏:0  评论:0  赞:0  阅读:1348
用jquery写一个无刷新评论功能
//========================================================设定样式 $(function () { var isFirst = true; $("#text1").css("color", "grey").focus(function () {...
分类:Web开发   时间:2014-07-29 14:19:38    收藏:0  评论:0  赞:0  阅读:355
hdu 4865 Peter's Hobby(2014 多校联合第一场 E)
Peter's Hobby Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 545    Accepted Submission(s): 237 Problem Description Recently, Pete...
分类:其他   时间:2014-07-29 14:19:28    收藏:0  评论:0  赞:0  阅读:312
HDU 1495——非常可乐( BFS )
非常可乐...
分类:其他   时间:2014-07-29 14:19:18    收藏:0  评论:0  赞:0  阅读:354
HDU1796-How many integers can you find
How many integers can you find Time Limit: 12000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3867    Accepted Submission(s): 1088 Problem Descripti...
分类:其他   时间:2014-07-29 14:19:08    收藏:0  评论:0  赞:0  阅读:336
KMP算法 KMP模式匹配 一(串)
kmp算法 简单题 next数组...
分类:其他   时间:2014-07-29 14:18:58    收藏:0  评论:0  赞:0  阅读:342
2574条   上一页 1 ... 73 74 75 76 77 ... 129 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!