2018年4月21日
Berlin Programming Contest 2004 Heavy Transportation /// dijkstra oj22604
摘要： 题目大意： 输入t；t为样例数 每个样例输入n，m；n 为顶点个数 m 为路径数 接下来m行 每行输入 u v w ；从 u 点到 v 点的路承重为 w 输出 车子若想通过 1~n的最短路 车重需限制在多少之内 Sample Input 13 31 2 31 3 42 3 5 13 31 2 31 阅读全文
posted @ 2018-04-21 01:08 _Jessie 阅读(130) 评论(0) 推荐(0) 编辑
USACO 2009 Open Treasure Cave /// DFS||并查集 oj26215
摘要： 题目大意: 输入 p，n，t ；p为地点数 判断 t 能否回到源点1 接下来n行 每行输入 a b c； a能到达b和c Sample Input 13 6 76 7 82 3 410 11 128 9 101 2 134 5 6 13 6 76 7 82 3 410 11 128 9 101 2 阅读全文
posted @ 2018-04-21 00:31 _Jessie 阅读(304) 评论(0) 推荐(0) 编辑
2018年4月20日
NOI 2001 食物链 /// 并查集 oj22035
摘要： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1~N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 阅读全文
posted @ 2018-04-20 22:15 _Jessie 阅读(272) 评论(0) 推荐(0) 编辑
USACO training course Number Triangles 数塔 /// DP oj10122
摘要： 题目大意： ...就是数塔 7 3 8 8 1 0 2 7 4 4　4 5 2 6 5 7+3+8+7+5=30 Sample Input 573 88 1 02 7 4 44 5 2 6 5212 3 573 88 1 02 7 4 44 5 2 6 5212 3 Sample Output 30 阅读全文
posted @ 2018-04-20 21:43 _Jessie 阅读(125) 评论(0) 推荐(0) 编辑
USACO training course Mother's Milk /// DFS（有点意思） oj10120
摘要： 题目大意： 输入 A B C 为三个容器的容量 一开始A B是空的 C是满的 每一次倾倒只能在 盛的容器满 或 倒的容器空 时才停止 输出当A容器空时 C容器内剩余量的所有可能值 Sample Input 8 9 102 5 10 8 9 102 5 10 Sample Output 1 2 8 9 阅读全文
posted @ 2018-04-20 21:35 _Jessie 阅读(186) 评论(0) 推荐(0) 编辑
USACO training course Checker Challenge N皇后 /// oj10125
摘要： ...就是N皇后 输出前三种可能排序 输出所有可能排序的方法数 vis[0][i]为i点是否已用 vis[1][m+i]为i点副对角线是否已用 m+i 为从左至右第 m+i 条副对角线 vis[1][m+n-i]为i点主对角线是否已用 m+n-i 为从右至左第 m+n-i 条主对角线 #includ 阅读全文
posted @ 2018-04-20 20:52 _Jessie 阅读(206) 评论(0) 推荐(0) 编辑
USACO 2013 January Silver Painting the Fence /// oj23695
摘要： 题目大意： 输入n，k ；n次操作 找到覆盖次数在k及以上的段的总长 一开始位置在0 左右活动范围为1-1000000000 接下来n行描述每次操作的步数和方向 Sample Input 6 22 R6 L1 R8 L1 R2 R 6 22 R6 L1 R8 L1 R2 R Sample Outpu 阅读全文
posted @ 2018-04-20 16:42 _Jessie 阅读(259) 评论(0) 推荐(0) 编辑
2018年4月19日
关于priority_queue和sort()对结构体数组的排序
摘要： 知乎的这个答案很清晰https://www.zhihu.com/question/35736022 阅读全文
posted @ 2018-04-19 23:42 _Jessie 阅读(864) 评论(0) 推荐(0) 编辑
USACO 2012 March Silver Tractor /// 优先队列BFS oj21567
摘要： 题目大意： 输入n，（x，y）；n为阻挡的草堆数量，（x，y）为开始时拖拉机所在的位置 接下来n行每行一个坐标（a，b）；为各个草堆的坐标 输出拖拉机要回到原点（0,0）需要移动的草堆数量 Sample Input 7 6 36 25 24 32 17 35 46 4 7 6 36 25 24 32 阅读全文
posted @ 2018-04-19 16:36 _Jessie 阅读(265) 评论(0) 推荐(0) 编辑
2018年4月18日
NEERC 2015 Adjustment Office /// oj25993
摘要： 题目大意： 输入n，q； 矩阵大小为n*n 每个位置的值为该位置的行数+列数 接下来q行 “R m”表示输出第m行的总和并整行消去 “C m”表示输出第m列的总和并整列消去 Sample Input 3 7R 2C 3R 2R 1C 2C 1R 3 3 7R 2C 3R 2R 1C 2C 1R 3 阅读全文
posted @ 2018-04-18 17:33 _Jessie 阅读(196) 评论(0) 推荐(0) 编辑