- 博客(31)
- 收藏
- 关注
RSS订阅原创 图论常用模板
该模板基于刘汝佳算法竞赛入门经典--训练指南该模板部分参考自《ACM国际大学生程序设计竞赛--算法与实现》图论常用模板转载请注明：转自http://blog.youkuaiyun.com/a15129395718新的独立博客,欢迎访问： http://zihengoi.cn#include using namespace std;typedef lon
2016-09-07 20:13:05
2233
1
原创 CSU 1812 三角形和矩形 半平面交模板题
写在前面省赛的时候，傻逼了，我把三角形的三个点和矩形的四个点分别按极脚排序后扔到板子里建边然后算，一个人坑了两个小时，最后也没出出来。把队友坑的死死的。。感觉我有罪！！！
2016-09-06 00:08:36
680
原创 平面计算几何模板
该模板基于刘汝佳算法竞赛入门经典--训练指南平面计算几何模板转载请注明：转自http://blog.youkuaiyun.com/a15129395718新的独立博客,欢迎访问： http://zihengoi.cn#include using namespace std;struct Point { double x, y; Point(double x = 0, do
2016-09-04 23:12:37
3252
原创 Ubuntu安装Oracle DataBase 11g Express
一、教程视频传送门二、视频说明视频教程为从安装系统到数据库安装结束全过程实录(过长的安装等待过程，未录制)。安装oracle教程来自互联网且由于Ubuntu系统版本不同及硬件环境不同，可能导致个别指令在终端执行后会报错和警告，但应不影响安装。> 视频中出现的错误和警告主要包含: 打开个别文件将代码复制保存时警告文件所属非root。 删除/新建/重建个别文件夹，显示改文件夹不存
2016-09-04 16:16:15
906
原创 JAVA课程设计--FunctionDrow
JAVA课程设计–FunctionDrow该作品是我个人的课程设计，由于初学JAVA且制作时间紧迫，我尽以自己能力将其尽力完善。 该版本为课程设计最终提交版本。 程序源码寄存地址：FunctionDraw 转载请注明出处：http://zihengoi.cn程序界面主界面包含以下内容：操作选单：文件、设置、帮助。程序LOGO。函数输入框，确认及清空按钮。XY轴单位长度设置及服复位按钮。
2016-09-04 16:13:10
757
原创 CodeForces 45C Dancing Lessons 优先队列
CodeForces 45C Dancing Lessons博客搬新家，以后就是基本只在自己的独立博客进行更新，欢迎访问。http://zihengoi.cn题目描述： 题目链接：CodeForces 45C Dancing Lessons题目大意： 有nn个人在上舞蹈课，每个人都有相应的舞蹈技能值。所有人从左到右排成一行。要求在所有人中男女两两一组，组成舞伴。详细要求如下：若要组为舞
2015-08-23 18:48:50
1187
原创 POJ 2312 Battle City BFS+优先队列
POJ 2312 Battle City博客搬新家，以后就是基本只在自己的独立博客进行更新，欢迎访问。http://zihengoi.cn题目描述： 题目链接：POJ 2312 Battle City题目大意： 坦克大战游戏中需要让坦克（Y）（Y）在给定的地图中到达指定的位置（T）（T）。其中移动至空地（E）（E）算一次操作，砖墙(B）(B）因为需要先打破再通过故算两次操作，金属墙和河不能通过。
2015-08-21 10:29:49
432
原创 POJ 3268 Silver Cow Party Dijkstra 单源最短路
POJ 3268 Silver Cow Party题目描述： 题目描述：POJ 3268 Silver Cow Party题目大意： 有NN个农场，在这些农场里有mm条单向的路。每个农场出一个奶牛，在XX农场聚会。问每个奶牛至少要花多久在往返的路上。解题思路： 题目说至少花多少时间在来回的路上，也就是说在求再来回路上用时最短的母牛的所用时间。显然可以将这个划分为两部分。每只牛从X
2015-08-13 00:14:47
359
原创 POJ 3169 Layout 差分约束/Bellman-Ford
POJ 3169 Layout题目链接: 题目链接：POJ 3169 Layout题目大意： nn头牛编号为11到nn，按照编号的顺序排成一列，每两头牛的之间的距离>=0 >= 0。这些牛的距离存在着一些约束关系： 1.有mlml组（u,v,w）（u, v, w）的约束关系，表示牛[u][u]和牛[v][v]之间的距离必须<=w <= w。 2.有mdmd组（u,v,
2015-08-13 00:12:38
509
原创 POJ 3311 Hie with the Pie 担货郎问题 DP Floyd/Dijkstra + DFS
POJ 3311 Hie with the Pie题目描述： 题目链接：POJ 3311 Hie with the Pie题目大意： 主人公要给nn个地点送披萨。由于交通问题在任意两个地点之间往返用时不同。现在从披萨店出发要给所有的点都送一份披萨，最后好回到披萨店。问最短用时。 解题思路： 这是一个担货郎问题。即要给所有的地方都送或并且最后要回到起点。则可用FloydFloy
2015-08-12 23:55:56
524
原创 ZOJ 2526 FatMouse and JavaBean II 单源最短路 dijkstra
ZOJ 2526 FatMouse and JavaBean II题目描述： 题目链接：ZOJ 2526 FatMouse and JavaBean II 题目大意： 给一个起点和终点。再给一些图中点的关系路。从起点到终点的最短路径有多少条。如果存在多条最短路，则求能得到javabeanjavabean最多的一条路，输出得到javabeanjavabean的数量，并输出该条路
2015-08-12 23:50:11
396
原创 ZOJ 1610 Count the Colors 线段树/暴力模拟
ZOJ 1610 Count the Colors题目描述： 题目链接：ZOJ 1610 Count the Colors题目大意： 在一条长度为8000的线段上染色，每次把区间[a,b]染成c颜色。后面染上去的颜色会覆盖掉之前的颜色。如果最后该区间上存在某颜色，则输出该颜色有几段。解题思路： 显然是对于区间的更新。不过由于该题数据比较弱，所以直接模拟暴力即可过。但是这里还是给出线
2015-08-12 23:45:36
542
原创 ZOJ 3641 Information Sharing 并查集
ZOJ 3641 Information Sharing题目描述： 题目链接：ZOJ 3641 Information Sharing题目大意： 几个小朋友每个都会几个知识点。现在有三个操作：arrivearrive NameName mm a1a2..ama1a2 ..am：表示加入一个孩子名叫NameName，并且这个孩子会m个知识点分别是a1a2 ..am。shareshare
2015-08-02 21:15:29
390
原创 POJ 1324 Holedox Moving 位运算+BFS
POJ 1324 Holedox Moving题目描述： 题目链接：POJ 1324 Holedox Moving题目大意： 给定贪吃蛇的初始位置和洞穴中的石头的位置，问这个贪吃蛇到达洞口的最短时间。如果不能到达输出−1-1。解题思路： 这个题的难点在于对贪吃蛇状态的记录以及对蛇的状态的判重。由题知蛇长最大为7因此，我们可以用一个整数(int)的二进制来表示蛇的形态。每一格相对于其上一格的
2015-08-02 20:47:57
440
原创 ZOJ 3469 Food Delivery DP
ZOJ 3469 Food Delivery题目描述： 题目链接：ZOJ 3469 Food Delivery题目大意： 有一家快餐店送外卖，现在同时有n个家庭打进电话订购，送货员得以V-1的速度一家一家的运送，但是每一个家庭都有一个不开心的值，每分钟都会增加一倍，值达到一定程度，该家庭将不会再订购外卖了，现在为了以后有更多的家庭订购，要将外卖送到的情况下使得所有用户的不开心值总和达到
2015-07-29 04:47:49
458
原创 ZOJ 1425 Crossed Matchings DP LCS
ZOJ 1425 Crossed Matchings题目描述： 题目链接：ZOJ 1425 Crossed Matchings题目大意： 上下2组数据，找一个满足条件的最大匹配数。匹配条件是任意一个匹配的连线都要被至少另一个不一样的匹配交叉。每个点只能用一次。解题思路： 使用dp[i][j]表示一个行的前i个数与第二行的前j个数，共有dp[i][j]个满足意义的描述。对于每一个新加入
2015-07-29 04:44:55
413
原创 ZOJ 3703 Happy Programming Contest 0-1背包 DP
ZOJ 3703 Happy Programming Contest题目描述： 题目链接：ZOJ 3703 Happy Programming Contest题目大意： 这是一道虐狗的题目。讲的是一对情侣在赛码场上，每道题对应不同颜色的气球，不同的气球对妹子的吸引力不同。在已知程序员做每道题所需的时间、比赛总时长以及每一个气球对妹子的吸引值。求在能力和时间允许的前提下，得到的气球对妹子
2015-07-29 04:40:32
860
原创 ZOJ Problem Set - 3436 July Number
ZOJ Problem Set - 3436 July Number题目描述： ZOJ Problem Set - 3436 July Number 题目大意： 将一个数字的相邻两位的差（的绝对值）组成一个新的数字，不断重复，如果最后得到7，就称这个数为July Number。题目要求1e9范围内给定区间[a, b]里July Number的个数。 解题思路： 这个题的整体思路却很简单
2015-07-26 15:23:38
556
原创 ZOJ Problem Set - 3405 Counting Factor Trees
E题 ZOJ Problem Set - 3405 Counting Factor Trees题目描述： 题目链接：ZOJ Problem Set - 3405 Counting Factor Trees题目大意： 给一个数n，然后分解它的质因子，再用它的质因子重新组合成树，叶子结点（图片上绿色的部分）都为质因子，问能够组成多少颗不同的树 解题思路： 这个想要解决这个题，要考虑以下几个
2015-07-26 15:12:02
550
原创 POJ 1836 Alignment 双向LIS+DP
POJ 1836 Alignment题目描述： 题目链接：POJ 1836 Alignment题目大意： 令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处，且除最高点外任一士兵旁边不能存在等高的士兵。图来自http://blog.youkuaiyun.com/lyy289065406/article/details/6648129解题思路： 大致的想法就是分别做两个LIS(
2015-07-24 03:19:10
409
原创 ZOJ Problem Set - 3429 Cube Simulation
ZOJ Problem Set - 3429 Cube Simulation题目描述： 题目链接：ZOJ Problem Set - 3429 Cube Simulation题目大意： 根据题目描述，模拟在空间中的6种操作。对应不同输入执行对应的操作。解题思路： 题目的关键点在于，value的值和X,Y,Z坐标的转化关系。将题目描述的一个三维数组，拆分为x[1000],y[1000],z[10
2015-07-24 03:11:12
374
原创 ZOJ Problem Set - 2338 The Towers of Hanoi Revisited DFS+预处理
ZOJ Problem Set - 2338 The Towers of Hanoi Revisited题目描述： 题目链接：Problem Set - 2338 The Towers of Hanoi Revisited题目大意： 给定N（1<= N <=64）个盘子和M（4<= M <= 65）根柱子，问把N个盘子从1号柱子移动到M号柱子所需要的最少步数，并且输出移动过程。解题思路： 对于
2015-07-24 03:08:31
658
原创 ZOJ Problem Set - 1649 Rescue BFS+优先队列
ZOJ Problem Set - 1649 Rescue题目描述： 题目链接：ZOJ Problem Set - 1649 Rescue题目大意： Angel被关在牢房里，你要从给定的地方出发在最短时间内找到天使。单位时间内能向上下左右移动一个。并且牢房里理由狱警，遇到狱警所消耗时间+1。如果，没有办法找到Angel，那么输出：Poor ANGEL has to stay in the pri
2015-07-24 03:04:20
463
原创 POJ 1952 BUY LOW,BUY LOWER 最长递减子序列 动态规划
POJ 1952 BUY LOW,BUY LOWER题目描述： 题目链接：POJ 1952 BUY LOW,BUY LOWER题目大意： 题目背景是股市，要求在给定的价格序列中求每次购买价格都下降的最长的购买次数以及购买方案数。即求最长递减子序列的长度，已经相同长度序列的个数。解题思路： 第i项为当前比较项，第j项是i项之前的某一项。 若满足prices[i] < prices[j],
2015-07-23 09:11:50
500
原创 POJ 2440 DNA 递推+找循环节
POJ 2440 DNA 递推+找循环节题目描述： 题目链接：POJ 2440 DNA 题目大意： 一种病毒有101和111两种基因序列。任何有这两种其中一种的人都会被感染。对于给定的L，表示有2^L个基因长度为L，且基因型互不相同的人（基因只由0和1构成）。问这2^L个人中有多少人不会的病。解题思路： 首先，题目给的数据非常的大，所以考虑此题需要通过超规律来解决。通过枚举前几项
2015-07-23 09:08:21
563
原创 POJ 1040 Transportation DFS
POJ 1040 Transportation题目描述： 题目链接：“POJ 1040 Transportation”题目大意： 两地之间共有车站若干个，一次编号为０,１,２,３·····，ｍ；列车的最大载客量为ｎ。每次列车开车前会受到ｔ条订票信息。订票信息包括，起点站，终点站，人数。票价等于起点与终点的车站数（包含终点，不包含起点）。因载客量限定，因此不能接受全部订单，同时若接受一条订单则必须
2015-07-23 09:02:34
622
原创 POJ 1321 棋盘问题 简单的DFS
棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有
2015-05-13 17:53:23
421
原创 HDU 1015 Safecracker DFS搜索
SafecrackerTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behi
2015-05-13 17:36:36
486
原创 POJ 1745 Divisibility 动态规划
DivisibilityTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1745DescriptionConsider an arbitrary sequence of integers. One
2015-04-25 21:07:52
422
原创 HDU 1997 汉诺塔Ⅶ
汉诺塔VIITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64dDescriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保
2015-04-25 16:30:20
533
原创 HDU 4709 三循环暴力
HerdingTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the c
2015-04-23 23:57:30
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人