title
2018年9月18日
「NOIP2018模拟9.18」最近公共祖先 - 结论题
摘要： 无原题地址 最近公共祖先 (commonants.c/cpp/pas) Input file: commonants.in Output file: commonants.out Time Limit : 0.5 seconds Memory Limit: 512 megabytes 最近公共祖先（ 阅读全文
posted @ 2018-09-18 16:47 Horrigue_JyowYang 阅读(234) 评论(0) 推荐(0)
「BZOJ2190」[SDOI2008] 仪仗队 - 欧拉函数
摘要： ->点我进原题 [SDOI2008] 仪仗队 时空限制 1000ms / 128MB Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图 阅读全文
posted @ 2018-09-18 08:04 Horrigue_JyowYang 阅读(124) 评论(0) 推荐(0)
2018年9月17日
「NOIP2018模拟9.17」线段树 - 思路题
摘要： 无原题地址 线段树 (segmenttree.c/cpp/pas) Input file: segmenttree.in Output file: segmenttree.out Time Limit : 3 seconds Memory Limit: 512 megabytes 线段树（Segme 阅读全文
posted @ 2018-09-17 21:51 Horrigue_JyowYang 阅读(237) 评论(0) 推荐(0)
【蒟蒻周报】杂题练习 9.10-9.16
摘要： 本周内容 这周零零散散的考试加刷题做了近40道题 挑了几道有意思的或者以前没写过的知识点的题写了几篇题解 题解有如下 "「BZOJ2100」[USACO10DEC] 苹果交货Apple Delivery SPFA+SLF" "「BZOJ2200」[Usaco2011 Jan] 道路和航线 最短路+拓 阅读全文
posted @ 2018-09-17 18:35 Horrigue_JyowYang 阅读(116) 评论(0) 推荐(0)
2018年9月13日
「BZOJ2100」[USACO10DEC] 苹果交货Apple Delivery - SPFA+SLF
摘要： ->点我进原题 [USACO10DEC]苹果交货Apple Delivery 时空限制 1000ms / 128MB 贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的$C$（$1现在，贝西要从牧场$PB$开始给$PA_1$和$PA_2$牧场各送一个苹果（$PA_1$和$PA_2$顺序可以 阅读全文
posted @ 2018-09-13 20:26 Horrigue_JyowYang 阅读(203) 评论(0) 推荐(0)
「BZOJ2200」[Usaco2011 Jan] 道路和航线 - 最短路+拓扑排序
摘要： ->点我进原题 [Usaco2011 Jan]道路和航线 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1116 Solved: 410 ### Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶 阅读全文
posted @ 2018-09-13 17:18 Horrigue_JyowYang 阅读(195) 评论(0) 推荐(0)
2018年9月10日
「NOIP2018模拟9.10」公约数 - 找规律 - gcd
摘要： 无原题地址 公约数 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits ### Description 给定一个正整数$n$，在$[1,n]$的范围内，求出有多少个无序数对$(a,b)$满足$gcd(a,b) = a$ $xor 阅读全文
posted @ 2018-09-10 19:49 Horrigue_JyowYang 阅读(173) 评论(0) 推荐(0)
「Luogu2765」[网络流24题] 魔术球问题 - 贪心
摘要： ->戳我进原题 [网络流24题] 魔术球问题 时空限制：1000ms / 128MB 问题描述 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计 阅读全文
posted @ 2018-09-10 11:57 Horrigue_JyowYang 阅读(233) 评论(0) 推荐(0)
「NYOJ144」小珂的苦恼 - exgcd
摘要： ->戳我进原题 小珂的苦恼 时间限制：1000 ms 内存限制：1000 KB 难度：2 ### 描述 小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。 已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a 阅读全文
posted @ 2018-09-10 11:41 Horrigue_JyowYang 阅读(224) 评论(0) 推荐(0)
「BZOJ1055」[HAOI2008] 玩具取名 - 区间动规 - 记忆化搜索
摘要： ->戳我进原题 [HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2486 Solved: 1448 ### Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本 阅读全文
posted @ 2018-09-10 11:00 Horrigue_JyowYang 阅读(148) 评论(0) 推荐(0)