zzzzx - 博客园

2017年10月23日

摘要：题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。请阅读全文

posted @ 2017-10-23 18:46 zzzzx 阅读(163) 评论(0) 推荐(0) 编辑

模拟赛QAQ

摘要： 100 + 30 + 0 T1 叉叉题目描述现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。现在我们想知道有多少对连线交叉。交阅读全文

posted @ 2017-10-23 15:10 zzzzx 阅读(371) 评论(0) 推荐(0) 编辑

2017年10月22日

复习计划

摘要：正文知识点搜索 bfs dfs 记忆化搜索以及搜索的各种优化 meet in the middle 动规背包区间序列树形以及动规的优化单调队列优化dp 模拟数据结构栈队列单调队列并查集线段树树状数组链表 st表图论 SPFA Djistra Floyd krusk 阅读全文

posted @ 2017-10-22 11:11 zzzzx 阅读(127) 评论(0) 推荐(0) 编辑

2017年10月20日

luogu P1080 国王游戏

摘要：题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所阅读全文

posted @ 2017-10-20 21:53 zzzzx 阅读(248) 评论(0) 推荐(0) 编辑

[NOIP2012T3]开车旅行

摘要： NOIP 2012 提高组题3小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi ,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即阅读全文

posted @ 2017-10-20 21:14 zzzzx 阅读(173) 评论(0) 推荐(0) 编辑

2017年10月19日

luogu P1967 货车运输

摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用阅读全文

posted @ 2017-10-19 21:42 zzzzx 阅读(144) 评论(0) 推荐(0) 编辑

同余方程组的扩展欧几里得解法

摘要：同余方程组 mod.in/.out/.cpp 【问题描述】求关于 x 的同余方程组 x%a 1 =b 1 x%a 2 =b 2 x%a 3 =b 3 x%a 4 =b 4 的大于等于 0 的最小整数解。【输入格式】一行 8 个整数,表示a 1 ,b 1 ,a 2 ,b 2 ,a 3 ,b 3 阅读全文

posted @ 2017-10-19 18:09 zzzzx 阅读(235) 评论(0) 推荐(0) 编辑

luogu P1476 休息中的小呆

摘要：题目描述当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂，它有着很多的分支剧情，但不同的分支剧情是可以同时进行的，因阅读全文

posted @ 2017-10-19 16:33 zzzzx 阅读(206) 评论(0) 推荐(0) 编辑

GRYZY #13. 拼不出的数

摘要：拼不出的数 lost.in/.out/.cpp 【问题描述】 3 个元素的集合 {5, 1, 2} 的所有子集的和分别是 0, 1, 2, 3, 5, 6, 7, 8。发现最小的不能由该集合子集拼出的数字是 4。现在给你一个 n 个元素的集合,问你最小的不能由该集合子集拼出的数字是多少。注意阅读全文

posted @ 2017-10-19 16:22 zzzzx 阅读(219) 评论(0) 推荐(0) 编辑

GRYZY- #10. 财富

摘要：财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值。阅读全文

posted @ 2017-10-19 16:21 zzzzx 阅读(165) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告