顾z - 博客园

2018年10月20日

Spfa+DP【p2149】[SDOI2009]Elaxia的路线

摘要： Description 最近，Elaxia和w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia和w 每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w 所在的宿舍和实验阅读全文

posted @ 2018-10-20 19:14 顾z 阅读(223) 评论(0) 推荐(0)

Dfs【bzoj3252】攻略

摘要： Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线）阅读全文

posted @ 2018-10-20 18:31 顾z 阅读(264) 评论(0) 推荐(0)

主席树+LCA【p2633 (bzoj2588】 Count on a tree

摘要： Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。第二行有N个整数，其中第i个整数阅读全文

posted @ 2018-10-20 06:32 顾z 阅读(253) 评论(0) 推荐(0)

2018年10月19日

简单DP【p3399】丝绸之路

摘要： Background 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… 阅读全文

posted @ 2018-10-19 19:53 顾z 阅读(209) 评论(0) 推荐(0)

简单DP【p1934】封印

摘要： Description 很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。可是六界之间皆有封印，神魔之井的封印由蜀山控制，并施有封印。龙溟作为魔界王族，习有穿行之术，可任意穿行至任何留有空隙的位置。然而封印不留有阅读全文

posted @ 2018-10-19 19:25 顾z 阅读(312) 评论(0) 推荐(0)

Dfs【p4306(bzoj 2208)】 [JSOI2010]连通数

摘要： Description 度量一个有向图恋情情况的一个指标是连通，指途中可达点对的个数。下图的连通数是14 现在要你求出连通数 Input 输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输出一行一个整数，表示阅读全文

posted @ 2018-10-19 18:12 顾z 阅读(249) 评论(0) 推荐(0)

最小生成树Kruskal+LCA+bfs【bzoj4242】水壶

摘要： Description JOI 君所居住的 IOI 市以一年四季都十分炎热著称。 IOI 市被分成 $H$ 行，每行包含 $W$ 块区域。每个区域都是建筑物、原野、墙壁之一。 IOI 市有 $P$ 个区域是建筑物，坐标分别为 $(A_1, B_1)(A_2, B_2)\dots(A_P, B_P)$ 阅读全文

posted @ 2018-10-19 16:50 顾z 阅读(326) 评论(0) 推荐(0)

二分图匹配【p2147】课程

摘要： Description n个学生去p个课堂，每一个学生都有自己的课堂，并且每个学生只能去一个课堂，题目要求能够安排每一个课堂都有人吗？ Input 第一行是测试数据的个数，每组测试数据的开始分别是p和n，接着p行，每行的开始是这个课堂的学生人数m，接着m个数代表该课堂的学生编号 Output 如阅读全文

posted @ 2018-10-19 15:45 顾z 阅读(236) 评论(0) 推荐(0)

2018年10月18日

Floyd【p1841】[JSOI2007]重要的城市

摘要： Description 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。同样的情况也出现在阅读全文

posted @ 2018-10-18 19:29 顾z 阅读(265) 评论(0) 推荐(0)

区间DP【p2858】[USACO06FEB]奶牛零食Treats for the Cows

摘要： Description 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： •零食按照1．．N编号，它们被排阅读全文

posted @ 2018-10-18 18:44 顾z 阅读(311) 评论(0) 推荐(0)

顾z

得之我幸，失之我命。