- 博客(44)
- 收藏
- 关注
RSS订阅原创 现代教育技术课后感想（二）
星期三上完实验课后，感觉就有点不是很舒坦，总结了原因我想有以下几点：1、上课时间有点早（为什么总是前面的组先上），早上起的比较早，到中午那个时候，刚好困得一塌糊涂，老师讲课的时候都差点睡着（还好老师讲的比较好不然就入眠了）；2、去迟到了，没找着教室，还得瞎折腾半天，觉得迟到了很不好3、进入机房之后精心挑选了一台电脑坐下，一开机，结果半天不亮屏（显示器坏的）4、老师讲的内容虽然比较简
2011-11-25 23:34:33
771
原创 2011-11-17日450之现代教育技术课后感想
好久没写日志了， 其实不满大家笨人没有一点写日志的习惯，鉴于某种特殊的原因(都懂的)今天写下该篇博文，谨此纪念这逝去的一节现代教育技术课！！ 来先来点流水账---不知不觉课就结束了，上课之前准备在该课堂上看点六级词汇或者再看点其他的专业课本，但是想的很好，但是课堂上的情况是不好控制的，在课堂上走走神，看看视频，当然还是有听听课，那么之前的想法就付之一炬！ 老师讲的课程内容很实用，比起
2011-11-17 22:49:09
535
原创 hdu(3225) 求第k小匹配（09上海站F题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3225题意描述：给你M*N的格子，N种花，每个格子种一种花，每一行种N中不同的花且每一列不能有相同的花出现，现在要求增加一行后也满足这个条件，让你求出按字典序第k大的一种种
2011-10-08 18:44:59
989
原创 poj 3225(线段树)
题目链接：http://poj.org/problem?id=3225题意描述：给你一个集合初始化为空集，然后让它和其他集合进行一系列操作，最后输出操作之后的集合，集合操作有U表示求并集，I表示求交集，D表示S与给出集合求差集，C表示给出集合与S的集合求差集，这里的区
2011-10-05 11:20:57
928
1
原创 poj/pku 2594 (最小路径覆盖)
题目链接：http://poj.org/problem?id=2594题意描述：有一张图，图中有n个顶点m有向边条边（这里可以有重边），这个图是一个有向无环图（这就保证了它是一个二分图就可以用匈牙利算法来做），问最少需要多少个机器人能够将所有的点都访问完（注意这里的机
2011-09-27 22:32:58
537
原创 poj/pku 1904(强连通分量解决匹配问题)
题目链接：http://poj.org/problem?id=1904题意描述：有n个王子和n个美女，每个王子有自己喜欢的美女，保证每个王子都能娶到一个自己喜欢的美女，现在巫师给出了一个王子和美女匹配的方案，但是国王想知道每个王子能够娶到的美女的名单（保证每个王子都能
2011-09-27 16:49:03
563
原创 poj 1486（求二分图形成匹配的必须边）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3697题目描述：给你n个幻灯片，每个幻灯片有个数字编号1---n,现在给每个幻灯片用A---Z进行编号，那么问有多少个幻灯片的数字和字母是唯一对应的分析：求二分
2011-09-27 10:41:24
460
原创 hdu 3697（贪心）2010福州现场赛
题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=27题目描述：有n个课程，每个课程有一个时间段选课（为开区间），一个人可以从任意时刻选课，每隔五分中选一次课，问最多能够选多少们课？分析： 这里只给出解法，先将每
2011-09-27 10:18:20
1645
原创 hdu 3715（2-sat入门题目）2010成都现场赛1007题
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3715题意描述：给你一个递归式，让你求出递归的最深层次！分析：x数组为0/1数组长度为n，a，b,为0--n-1数组长度为m, c数组为0、1、2数组，现在要
2011-09-25 15:03:01
541
原创 poj/pku 3680(最小费用最大流)
题目链接：http://poj.org/problem?id=3680题意描述：给你n（n分析：该题是最大费用最大流，k可以看成是容量限制，刚开始这样想，将给出的每个区间看成一个点，然后将区间（i,i+1）i从0一直取到最大看成一些点，那么源点连接每个给出
2011-09-23 10:51:47
499
原创 poj 1673（Sightseeing tour）(判断混合图是否存在欧拉回路)
题目链接：http://poj.org/problem?id=1637题意描述：给一个混合图让你判断是否存在欧拉回路前提图为连通图：一个图有向图存在欧拉回路当且仅当每个点的入度等于出度一个无向图存在欧拉回路当且仅当每个点的度为偶数一个有向图存在欧拉路径
2011-09-21 22:12:41
565
原创 hdu 1828 / poj/pku 1177(Picture)(线段树求矩形覆盖面周长)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1828题意描述：题意大家都懂的分析：此题求的方法和求面积并的方法是一样的，只是在线段树中增加了一些域方便求周长、此题的做法，因为这里的坐标是整点，如果你不采用离
2011-09-20 14:35:04
494
原创 hdu 1542 poj/pku 1151(线段树求面积并)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 http://poj.org/problem?id=1151题意描述：给你n个矩形让你求这n个矩形的面积并分
2011-09-19 15:39:43
524
原创 hdu 3397(线段树区间合并)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397题意描述：给你一个0和1组成的序列，后给你五个操作，0 a,b,表示将区间a到b的值变为0，1 a,b表示将区间a到b的值变为1，2 a,b,表示将区间a到b的序列取
2011-09-17 14:44:30
572
原创 hdu 3667（2010年哈尔滨现场赛1008题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3667题意描述：一个人携带k单位的东西要从城市1安全到达n，有m条有向的路径连接这n个城市，该人从每条路上经过时可能会遇到劫匪，那么这条路的危险系数为a，那么他要安全的经过
2011-09-17 10:45:14
1134
1
原创 hdu 3308（线段树的区间合并）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308题意：给你一串数（最多有10^5个，值最大有10^5），给你两个operation， U x y,表示将第x个值替换为y, Q x y表示查询x到y中最长连续子序列的
2011-09-14 20:21:00
382
原创 hdu 4020（一个水题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4020题意描述：有n个顾客，m个广告，每个顾客可以有多个广告，每个广告有一个点击量和长度，现在要求每个顾客前k个访问量的长度总和的总和分析：先按访问量从大到小排序，用一
2011-09-08 11:34:58
485
原创 zoj 3195(LCA)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3320题意描述：给你含有n个点（n分析：这三个的最近距离等于每两个点的最近距离之和除以2，因为查询太多，我们可以采用LCA离线
2011-09-07 11:35:33
381
原创 poj 3352 (构造双连通分量)
题目链接：poj 3352题意描述：给定一个无向连通的公路网，当某些公路路段检修的时候可能会由于该段公路不通，可能会使某些旅游点之间无法通行，求最少需要新建多少条公路，使得任意对一段公路进行检修的时候，所有的旅游景点之间仍然畅通；分析：此题就是要求构造一个
2011-09-05 15:51:42
514
原创 poj 2942 求块+查找奇圈
题意描述： 有n个骑士，现在要求骑士坐在圆桌上，相邻的两个位置不能坐有冲突的骑士，并且每个圆桌要求坐奇数个人，现在要求出有不能坐在圆桌上的人数（这里要求能坐的尽量坐）分析：因为题目给出的是有冲突的两个人，那么我们根据题目给出的图建立一个图，两个可以坐在相邻位置的人连边
2011-09-04 21:43:37
447
原创 图的连通性小结
无向图的一些概念：割点：一个连通图G,如果删除某个点后使得图G分成若干个部分，那么这个点就是割点，一个连通图中可以存在多个割点亦可以没有割点块：块经常和割点一起出现在题目中，块是图G的一个没有割点的的连通子图割边：一个连通图中，若删掉一条边后图G就不在是连通图，那么这
2011-09-02 20:53:01
696
原创 hdu 3394（求无向图块判断每个块中有多少个环）
题目链接：hdu 3394题意描述：公园有n个景点，公园的管理员计划要建m条道路，并且安排一些形成回路的参观路径，如果一条道路可以被多条回路共用，那么这条边是冲突边，如果不能形成环的路则为不需要的边，现在就是求无向图中冲突边和不需要边的条数分析：显然我们要
2011-09-02 11:28:46
1350
原创 poj 1523 求割点和割点属于块的块数
题目链接：poj 1523 题意描述:：略分析：求割点的算法很明显的是用tarjan算法，当一条边u---v时有low[v]>=dfn[u]（表示v不能更新到u更以前的节点）这就直接说明了u点u之前的和u的子树给分开，那么u就为割点，但这里有个问题对于根节点用这个
2011-09-02 08:40:42
490
原创 poj 3694(求边双连通分量 缩点 暴力LCA)
题意：给你一个无向连通图，让后给出每给q条要添加的边，输出添加每一条边之后图中还剩下多少桥分析：向图中加入边那么就有可能是得图中的桥减小，那么我们可以先求出图中的双连通分量，那么若添加的一条边是属于某个双连通分量的那么桥的条数没有减少，如果这条边的两个顶点分别
2011-09-01 16:42:57
491
原创 poj 3467(线段树成段更新)
题目链接：点击打开链接题意： 略分析： 可设一另设两个域sum 和d分别表示该区间的当前和与该区间的每个元素的增量，之后维护线段树即可！ 再次感慨代码能力、、、、#include using namespace std;__int64 su
2011-08-31 11:29:02
362
原创 hdu 2795(线段树更新单个节点)
题目链接：点击打开链接题意：给你一个高位h宽为w的木板，现在给你一些通知条高度为1，宽度为wi,现在要尽可能的将每一个通知条往木板的最上层放，并尽量向当前层的左边放（从最高层到最低层的按1---min（h,n）开始编号）,对于每输入的一个纸条输出其可以摆放的最高层次，若该纸条
2011-08-31 08:33:45
408
原创 hdu 1394(线段树求逆序数)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意描述：给你一个有0--n-1数字组成的序列，然后进行这样的操作，每次将最前面一个元素放到最后面去会得到一个序列，那么这样就形成了n个序列，那么每个序列都有一个逆序
2011-08-30 20:03:20
3004
3
原创 poj 2112（多重匹配题目）
题目链接：http://poj.org/problem?id=2112题意描述：草地上有n个挤奶机和m只奶牛，分别标号为（1，n，n+1，n+m）给出了n+m中任意两点的距离，其中为表示不能直接到达，现在要求所有奶牛到到挤奶机的中的最长距离最短分析：因为每头牛都必
2011-08-28 11:02:23
356
原创 poj 3189(多重匹配算法求解)
多重匹配的流解法：http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.aspx多重匹配问题：二分图的最大匹配中左部图和右部图的顶点是一一对应的，然而在多重匹配中，左部图的的点可以和右部图的多个点匹配，但是右
2011-08-27 21:05:07
644
原创 poj 3189(最大流解决多重匹配)
题目链接：http://poj.org/problem?id=3189题意描述：给你n头牛，m个牛棚，每个牛对每个牛都有一个喜爱程度，问怎样安排这些牛使得所有牛棚中的最大喜爱程度和最小喜爱程度最小（要求的所有的最小），输出最小的这个差值思路：可以先枚举差值
2011-08-27 16:20:13
710
1
原创 sgu 185(最短路+最大流)
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=185题意：求两条不公边的最短路，存在则输出两条路径，不存在则输出No solution经过无数的re 22，wa 20和MEL终于用最短路+最大流给
2011-08-26 21:53:44
633
原创 spoj （BOXS IT）371(最小费用最大流)
题目链接：http://www.spoj.pl/status/题意描述：有n个盒子排成一个圈，每个盒子开始有x个球，且所有盒子中球的总和不超过n，现在移动盒子中的球使得每个盒子最多有1个球，移动只能在相邻的盒子之间进行，求最少要移动多少次满足要求（每个盒子最多只能有一个球）
2011-08-22 15:46:12
423
原创 hdu（1569） 最大点权独立集
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1569题意描述：给你一个m*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取数所在的2个
2011-08-21 21:09:11
605
原创 zoj 2532（Internship ）找割边
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1532题意描述： 有你个城市和m个中转站，有一个数据接收站（编号为0），城市从1---n编号，中转站从n+1---m编号，数据从每个城市发出最后到
2011-08-20 21:56:34
849
原创 poj 2125 (最小点权覆盖)
题目链接：http://poj.org/problem?id=2125题意描述：给你一张有向图，每个点有两个权值（w+，w-），w+表示删掉该点的所有入边所需要的花费，w-表示删掉该点的所有出边所需要的花费，问要删除所有的点需要的最少花费为多少？分析：因为涉及到了
2011-08-20 16:31:57
358
原创 poj 3155(Hard Life)分数规划/最大密度子图
题目链接：http://poj.org/problem?id=3155题意简述：一个公司有n个人，给出了一些有冲突的人的对数(u,v)，所有为了公司更好的发展，公司的总裁决定裁人，那么总裁现在裁要裁掉冲突率最高的哪些（冲突率=人数/在这些人中存在的冲突数） （题意有所
2011-08-20 10:58:43
872
原创 zoj 2071(Technology Trader) 最大权闭合图
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2071题意简述：商人有m个订单，每个订单能挣一定的钱，但是要完成每个订单需要购买不同的机器，题目问该商人最多能够挣多少钱？
2011-08-18 21:12:54
401
原创 poj 2987(Firing)
题目链接：http://poj.org/problem?id=2987题意简述：一个公司要裁人，给出裁每个人都有个盈利或者损失，如果一个人的上司被裁那么他也将被裁，现在问怎样裁才能使得公司的收益最大，最大为多少？分析：因为这里上司和下属之间存在一个依赖关系，下属存
2011-08-18 10:19:54
479
原创 poj 2469（Dual Core CPU）
题目链接：http://poj.org/problem?id=3469题意简述：有n种模式，每种模式在在核A与核B上所花费的时间不同，如果两个有数据交换的模式在不同的两个核上执行，那么需要额外的花费，题目求最小的花费使得所有的模式都能够被执行！分析： 显然
2011-08-17 10:09:09
568
原创 poj 3498(March of the Penguins)
题目链接：http://poj.org/problem?id=3498题意简述：有n个冰块每个冰块上有ni只企鹅，并且每个冰块允许跳出的次数为mi，判定所有的企鹅能不能够跳到一块冰块上去，当冰块之间的距离小于等于d时企鹅才能从一个冰块跳到另一个冰块，若能所有企鹅能够跳到同一个
2011-08-16 21:23:19
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人