GTR_PaulFrank

2019年7月25日

[SCOI2009]windy数

摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道阅读全文

posted @ 2019-07-25 21:30 GTR_PaulFrank 阅读(630) 评论(0) 推荐(0) 编辑

[ZJOI2007]时态同步

摘要： [Time Gate] https://www.luogu.org/problem/P1131 【解题思路】看输入数据，由于n个节点只有n-1条边，不难看出这是一棵树。我们可以反着思考，就是让所有叶子节点同时发出信号，然后这些信号同时到达根节点。于是我们可以自下而上的进行维护，使得每一节点所有子节阅读全文

posted @ 2019-07-25 12:24 GTR_PaulFrank 阅读(147) 评论(0) 推荐(0) 编辑

“访问”美术馆

摘要：题目描述经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，计阅读全文

posted @ 2019-07-25 12:22 GTR_PaulFrank 阅读(247) 评论(0) 推荐(0) 编辑

2019年7月24日

选课

摘要：题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课阅读全文

posted @ 2019-07-24 19:51 GTR_PaulFrank 阅读(145) 评论(0) 推荐(0) 编辑

[USACO10MAR]伟大的奶牛聚集

摘要：题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo 阅读全文

posted @ 2019-07-24 19:50 GTR_PaulFrank 阅读(144) 评论(0) 推荐(0) 编辑

二叉苹果树

摘要：题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多阅读全文

posted @ 2019-07-24 19:47 GTR_PaulFrank 阅读(427) 评论(0) 推荐(0) 编辑

有线电视网

摘要：题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户阅读全文

posted @ 2019-07-24 19:26 GTR_PaulFrank 阅读(239) 评论(0) 推荐(0) 编辑

2019年7月23日

[USACO11DEC]牧草种植Grass Planting

摘要：题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p 阅读全文

posted @ 2019-07-23 21:47 GTR_PaulFrank 阅读(233) 评论(0) 推荐(0) 编辑

小B的询问

摘要：题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式：第一行，三个整数N、M、K。第二行，N 阅读全文

posted @ 2019-07-23 18:42 GTR_PaulFrank 阅读(119) 评论(0) 推荐(0) 编辑

数列找不同

摘要：题目描述现有数列A1,A2,⋯,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN，Q 个询问(Li,Ri)(L_i,R_i)(Li,Ri)，ALi,ALi+1,⋯,ARiA_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi,ALi+1,⋯,ARi 是否互不阅读全文

posted @ 2019-07-23 18:32 GTR_PaulFrank 阅读(144) 评论(0) 推荐(0) 编辑

公告