摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=22172 描述：有n部电梯，每部电梯都有不能停下的楼层，要求搭乘电梯从第0层到第k层。 思路：单源点最短路 建图：将每层楼拆成n个点，用边权解决换乘等待的时间。将每部电梯能到达的楼层顺次连接，边权 阅读全文
posted @ 2014-07-04 18:02
zyy是一只超级大沙茶
阅读(231)
评论(0)
推荐(0)
摘要：
链接：http://cerberus.delos.com:791/usacoprob2?S=snail&a=uzElkgTaI9d 描述：有障碍的棋盘上的搜索，求从左上角出发最多经过多少个格子。 思路：暴搜 我的实现： 1 /* 2 ID:zhangyi20 3 PROG:snail 4 LANG: 阅读全文
posted @ 2014-07-01 20:11
zyy是一只超级大沙茶
阅读(181)
评论(0)
推荐(0)
摘要：
应吴老师之邀，写了个数据生成器。 目前这个数据生成器可以保证生成的数据都是合法的，且效率也还不错。只是在建立普通连通图的时候zyy偷懒了，直接把所有点串起来从而保证图的连通。如果有大神有更好的方法请不吝指教，zyy不胜感谢~~ 下面是代码： 1 #include<cstdio> 2 #include 阅读全文
posted @ 2014-07-01 12:06
zyy是一只超级大沙茶
阅读(388)
评论(0)
推荐(0)
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=18806 描述：给出一堆珠子，每个珠子有两种颜色，有一端颜色相同的珠子可以串在一起，问是否可以把所有珠子串在一起，并求其中一种方案。 思路：欧拉回路 以颜色作为节点，以珠子作为边建图，无向图。 下 阅读全文
posted @ 2014-07-01 12:01
zyy是一只超级大沙茶
阅读(214)
评论(0)
推荐(0)
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=19602 描述：给出一个字符串，求重新排列后第n个回文串，若没有则输出”XXX“。 思路：组合数问题。 首先考虑什么时候有回文串。很简单，数量为奇数的字母不超过1个。且这个字母只能是在字符串的中间 阅读全文
posted @ 2014-07-01 11:52
zyy是一只超级大沙茶
阅读(253)
评论(0)
推荐(0)
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=19492 描述：单词接龙 思路：求欧拉回路或欧拉道路。 首先建图，以字母为节点，单词为边。因为单词不可能倒序，所以是有向图。 判断图的连通性，dfs就可以做到，把它当成无向图就好了。然后判断点的出 阅读全文
posted @ 2014-06-30 21:58
zyy是一只超级大沙茶
阅读(273)
评论(0)
推荐(0)
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=19597 描述：求n^k的前三位数字和后三位数字 思路：题目要解决两个问题。后三位数字可以一边求高次幂一边取模，下面给出求前三位数字的方法。 n^k = (10^lg n)^k = 10^(k*l 阅读全文
posted @ 2014-06-30 21:40
zyy是一只超级大沙茶
阅读(350)
评论(0)
推荐(0)
摘要：
【题目描述】 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每 阅读全文
posted @ 2013-03-18 20:40
zyy是一只超级大沙茶
阅读(331)
评论(0)
推荐(0)
摘要：
发个题目链接吧 http://www.cqoi.net:2012/JudgeOnline/problem.php?id=1356 【题解】 在高一妹纸的推荐下看的这道题，发现NOI竟然有水题啊啊，果断水过~~~ 因为zyy语言组织能力不强，应妹纸要求，写个题解，大神请绕道。 下面进入正题。 首先是维 阅读全文
posted @ 2013-03-18 09:17
zyy是一只超级大沙茶
阅读(371)
评论(3)
推荐(0)
摘要：
线性规划 -> 费用流 自己没想出来，然后参看了大牛的博客，长跪不起啊。。 http://www.byvoid.com/blog/noi-2008-employee/ 下面贴出我自己的程序： 1 #include<iostream> 2 #include<cstdio> 3 #include<cst 阅读全文
posted @ 2013-03-06 19:52
zyy是一只超级大沙茶
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号