hdu4857 逃生
题目是求拓扑排序,但不是按照字典序最小输出,而是要使较小的数排在最前面。
一开始的错误思路:给每个点确定一个优先级(该点所能到达的最小的点),然后用拓扑排序+优先对列正向处理,正向输出。这是错误的,如下样例:
1
5 4
5 2
4 3
2 1
3 1
正确的解法:是反向建边,点大的优先级高,用拓扑排序+优先队列,逆向输出序列即可。
根据每对限制,可确...
分类:
其他 时间:
2014-07-29 14:22:48
收藏:
0 评论:
0 赞:
0 阅读:
280
题目: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
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
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
解题报告
题目传送门
题意:
N个电影,每个电影在每一周有固定拍映时间,电影必须在W周前演完。有一个演员,他每天只能演一场电影,对于每部电影必须演完D天才算完。
思路:
二分图多重最大匹配问题,对于每个电影,源点与每个电影连上一条边容量为D,电影与每周7天对应拍映连线,容量为1,每周每天与汇点连线容量为1
在二分图最大匹配中,每个点(不管是X方点还是Y方点)最多只能和一条匹配边...
分类:
其他 时间:
2014-07-29 14:22:08
收藏:
0 评论:
0 赞:
0 阅读:
302
录入预算报错时报错:
分析:这个错误是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
一、函数的定义
function 函数名(参数1, 参数2, 参数.... ){
函数体;
返回值;
}
...
分类:
Web开发 时间:
2014-07-29 14:21:44
收藏:
0 评论:
0 赞:
0 阅读:
303
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
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 项目管理
题意:给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 浅析入门...
分类:
其他 时间:
2014-07-29 14:20:28
收藏:
0 评论:
0 赞:
0 阅读:
526
更新和删除的操作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算法:
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
解决办法:DOS中输入如下命令:
[plain] view
plaincopy
subst F: %TEMP%
回车退出即可,必要时重启电脑。
软件安装成功之后可以运行以下命令,将该虚拟分区删除:
[plain] view
plaincopy
subst F: /D...
分类:
其他 时间:
2014-07-29 14:19:58
收藏:
0 评论:
0 赞:
0 阅读:
1348
//========================================================设定样式
$(function () {
var isFirst = true;
$("#text1").css("color", "grey").focus(function () {...
分类:
Web开发 时间:
2014-07-29 14:19:38
收藏:
0 评论:
0 赞:
0 阅读:
355
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
非常可乐...
分类:
其他 时间:
2014-07-29 14:19:18
收藏:
0 评论:
0 赞:
0 阅读:
354
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算法 简单题 next数组...
分类:
其他 时间:
2014-07-29 14:18:58
收藏:
0 评论:
0 赞:
0 阅读:
342