- 博客(72)
- 收藏
- 关注
RSS订阅原创 洛谷 P1008 三连击
题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1,2,⋯ ,91,2, \cdots ,91,2,⋯,9共999个数分成333组，分别组成333个三位数，且使这333个三位数构成1:2:31:2:31:2:3的比例，试求出所有满足条件的333个三位数。输入格式木有输入输出格式若干行，每行333个数字。按照每行第111...
2020-02-09 16:32:38
225
原创 Problem : 楼房重建
Problem I: 楼房重建Time Limit: 5 Sec Memory Limit: 256 MB[Submit][Status][Web Board]Description小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平...
2020-01-06 14:06:33
247
原创 「NOIP2019模拟题day2」bit
考虑树 dp，设 fif_ifi 表示不修改的时候 iii 号点上的数字，显然这个可以O(n)O(n)O(n)dp得到。设 gig_igi 表示若 iii 号点的数字反转，即 iii 号点的数字变成了 fixor1f_i xor 1fixor1 之后，111 号点的数字是多少。那么 gig_igi 的转移直接考虑他父亲的另一个儿子的数字和他反转的数字运算之后和原来是不是一样，如...
2019-11-05 16:15:34
277
原创 「NOIP2019模拟赛day1」可爱女孩的二元组
「NOIP2019模拟赛day1」可爱女孩的二元组内存限制：256 MiB时间限制：1000 ms输入文件：pairs.in输出文件：pairs.out题目描述小W是一个可爱的女孩子，她很喜欢二元组。现在小W有一个质数ppp和一个长度为nnn的整数序列aaa以及一个整数kkk，而她最近爱上了一种特殊的二元组Shmily Pair\rm Shmily~PairShmi...
2019-10-31 21:12:09
278
原创 Problem: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家
Problem: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农...
2019-06-07 18:53:16
211
原创 Problem: 二叉苹果树
Problem: 二叉苹果树Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N，树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下...
2019-06-01 12:01:04
188
原创 Problem: [Ural1039]没有上司的晚会
Problem: [Ural1039]没有上司的晚会Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description有个公司要举行一场晚会。为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。每个参加晚会的人都能为晚会增添一些气...
2019-06-01 09:52:40
123
原创 Problem: 战略游戏
Problem: 战略游戏Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某...
2019-05-31 22:32:17
199
原创 Problem: 奖金
Problem: 奖金Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionMr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b...
2019-04-19 23:34:13
181
原创 Problem: [Usaco2008 Open] Clear And Present Danger 寻宝之路
Problem: [Usaco2008 Open] Clear And Present Danger 寻宝之路Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到...
2019-04-04 22:41:50
151
原创 Problem: 八中上厕所
八中一共有n个建筑物，m条路，每条路长度都为1。某天，小z正在八中参观。很不幸，小z前一天喝了很多水。然而每当他想上厕所时，他所在大楼的厕所总是挤满了人，所以他必须到另一栋楼去上厕所。请你帮小z计算出他到目的地的距离。
2019-04-04 21:19:45
291
原创 Problem: 最短路上的统计
一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）我们要把所有a与b之间所有最短路上的点的总个数输出。
2019-04-04 18:37:07
260
原创 Problem: Zju1082 谣言的传播
Problem: Zju1082 谣言的传播 Problem: Zju1082 谣言的传播Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionChina历史最伟大的SPY金无怠潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，...
2019-03-29 22:38:18
163
原创 Problem: [Usaco2007 Nov]Cow Hurdles
农夫约翰 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有N(1≤N≤300)个站台，分别标记为1..N。所有站台之间有M(1 ≤ M ≤ 25,000)条单向路径，第i条路经是从站台Si开始，到站台Ei，其中最高的栏的高度为Hi(1≤Hi≤1,000,000)。无论如何跑，奶牛们都要跨栏。 奶牛们有T(1≤T≤40,000)个训练任务
2019-03-29 21:30:52
192
原创 Problem : [Usaco2009 Jan]Best Spot
约翰拥有P(1<=P<=500)个牧场.贝茜特别喜欢其中的F个.所有的牧场 由C(1 < C<=8000)条双向路连接，第i路连接着ai,bi，需要Ti(1<=Ti< 892)单 位时间来通过.作为一只总想优化自己生活方式的奶牛，贝茜喜欢自己某一天醒来，到达所有那F个她喜欢的 牧场的平均需时最小.那她前一天应该睡在哪个牧场呢？请帮助贝茜找到这个最佳牧场.此可见，牧场10到所有贝茜喜欢的牧场的平均距离最小，为最佳牧场.
2019-03-29 20:53:23
199
原创 Problem: 八中的厕所
Problem: 八中的厕所 Problem: 八中的厕所Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 468 Solved: 257[Submit][Status][Web Board]Description平面上有n个厕所（n<=100），每个厕所的坐标均在-10000~10000之间。其中的一些厕...
2019-03-23 11:10:52
194
原创 震惊!衡阳市八中一信息老师竟卖肾干这种事情
八中有N个建筑物，从前八中很穷，只有N-1条边连通这N个点。不过，现在ZY卖肾赚了巨多钱。于是老大决定将八中所有建设物全架彩虹桥连起来，形成一个完全图。不过出于对历史的尊敬，老大还是希望这个图的最小生成树仍是从前那N-1条边所组成的。
2019-03-23 09:30:08
832
1
原创 Problem: 八中生成树2 (C语言)
Problem: 八中生成树2 Problem H: 八中生成树2Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description八中里面有N个建设物，M条边。对于这种要建最小生成树的问题，你应该很熟练了。现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自...
2019-03-22 17:37:26
170
原创 Problem: 八中生成树2
八中里面有N个建设物，M条边。对于这种要建最小生成树的问题，你应该很熟练了。现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自然......问选了这条边后是否可以得到一个比从前总开支相等或更小的方案。
2019-03-16 14:56:53
297
1
原创 Problem G: 八中足球赛
八中在办一次足球锦标赛，有N个队伍参加，每个队的编号为1到N中某个值。每个队有个特征值为1-2^30-1之间的整数，且各不相同比赛在决出冠军后就结束了小Z发现每次比赛的兴奋值为两个队特征值的异或值(异或可理解为不进位的二进制加法运算)例如特征值为2与特征值为4的队伍比赛，兴奋值为6.这样小Z为了使整个赛事兴奋值总和最大，开启天眼模式，即他可以决定每场比赛的胜利者是哪个队。现在给出每个队的特征值，求兴奋值的最大是多少
2019-03-13 18:13:03
179
原创 Problem A: [Usaco2005 Mar]Out of Hay 干草危机
Problem A: [Usaco2005 Mar]Out of Hay 干草危机 Problem A: [Usaco2005 Mar]Out of Hay 干草危机Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionThe cows have run out of hay, ...
2019-03-09 11:52:20
328
原创 Problem B: 最小生成树模板题
给出一个数字N，代表有N个点，然后给出这N个点的坐标。求一个最小生成树将这N个点连通起来。 这里两点间的距离为欧几里德距离
2019-03-09 10:56:02
362
1
原创 Problem: 交作业
Problem: 交作业Time Limit: 2 Sec Memory Limit: 128 MBDescription又到了交作业的时间了,都要找wyf学霸抄作业,但wyf只会借作业给朋友,幸好朋友会借给朋友的朋友.但不是朋友就不会分享,问最后谁写了作业,朋友是相互的,wyf编号是1Input第一行n,m,学生数和m对朋友，下来m行,ai和bi是朋友Output谁写了作业Sa...
2019-02-17 23:55:33
259
原创 Problem: 数字的拆分之二
Problem: 数字的拆分之二Time Limit: 10 Sec Memory Limit: 128 MBDescription将数字N进行拆分.使用的数字可以重复使用.Input每一行给出一个数字N,3&lt;=N&lt;=500.整个测试以0代表结束.Output拆分的种数.Sample Input30Sample Output3HINTi，j的含义就是：将整...
2019-02-11 22:37:40
434
原创 Problem: 数字的拆分之一
Problem: 数字的拆分之一Time Limit: 10 Sec Memory Limit: 128 MBDescription将数字N分成2份以上.使用的数字不可重复.例如5=1+4=2+3,就只有两种拆分的方式.输入:每一行给出一个数字N,3&lt;=N&lt;=500.整个测试以0代表结束.Input本题有多组数据，整个测试以数字零代表结束Output输出有多行，每行一个...
2019-02-11 22:24:46
656
2
原创 Problem : [Usaco2014 Dec]Piggy Back
Problem : [Usaco2014 Dec]Piggy BackTime Limit: 1 Sec Memory Limit: 128 MBDescriptionBessie and her sister Elsie graze in different fields during the day,and in the evening they both want to walk ...
2019-02-07 22:26:13
186
原创 Problem: 八中厕所的门
Problem: 八中厕所的门Time Limit: 10 Sec Memory Limit: 128 MBDescription八中一共有被用M条双向道路连接的N个厕所(1&amp;lt;=N,M&amp;lt;=3000)。为了关闭整个八中，master wen 计划每一次关闭掉一个厕所。当一个厕所被关闭了，所有的连接到这个厕所的道路都会被关闭，而且再也不能够被使用。master wen现在正感兴趣于...
2019-02-03 19:17:18
313
原创 Problem : [Usaco2007 Open]Catch That Cow 抓住那只牛
Problem : [Usaco2007 Open]Catch That Cow 抓住那只牛Time Limit: 5 Sec Memory Limit: 128 MBDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. H...
2019-02-02 18:04:14
441
3
原创 Problem : [NOIP2015普及组]扫雷游戏
Problem : [NOIP2015普及组]扫雷游戏Time Limit: 1 Sec Memory Limit: 128 MBDescription扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条...
2019-02-01 19:10:06
364
1
原创 Problem : [NOIP2014普及组]珠心算测验
Problem : [NOIP2014普及组]珠心算测验Time Limit: 1 Sec Memory Limit: 128 MBDescription珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中...
2019-02-01 18:58:12
575
1
原创 Problem : [Noip2005]谁拿了最多奖学金
Problem : [Noip2005]谁拿了最多奖学金Time Limit: 1 Sec Memory Limit: 128 MBDescription某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（&gt;80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000...
2019-02-01 18:47:43
303
1
原创 Problem : [Noip2008]火柴棒等式
Problem : [Noip2008]火柴棒等式Time Limit: 1 Sec Memory Limit: 128 MBDescription给你 n 根火柴棒，你可以拼出多少形如“A+B=C”的等式？等式中的A、B、C是用火柴棒拼出的整数（若该整数非零，则最高位不能为零）。用火柴棒拼数字 0～9 的拼法如图所示：注意：1.加号和等号各自需要 2 根火柴棒2.如果 A≠B ,...
2019-02-01 18:36:37
210
原创 Problem : [Noip2010普及组]导弹拦截
Problem : [Noip2010普及组]导弹拦截Time Limit: 1 Sec Memory Limit: 128 MBDescription经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当...
2019-02-01 18:24:35
805
原创 Problem : [NOIP2013普及组]计数问题
Problem : [NOIP2013普及组]计数问题Time Limit: 1 Sec Memory Limit: 128 MBDescription试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。Input输入共1行，包含2个整数n、x，之间用一个空格隔开。1≤n≤1...
2019-02-01 18:13:46
855
原创 Problem : [Noip2003]麦森数
Problem : [Noip2003]麦森数Time Limit: 1 Sec Memory Limit: 128 MBDescription形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。...
2019-02-01 16:55:43
395
原创 Problem: [Noip2008] 笨小猴
Problem: [Noip2008] 笨小猴Time Limit: 1 Sec Memory Limit: 128 MBDescription笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现...
2019-02-01 16:45:06
182
原创 Problem : 暴力摩托
Problem : 暴力摩托原文Time Limit: 1 Sec Memory Limit: 128 MBDescriptionN个站，之间连了M条双向的通路！但每条路都规定了一个速度的限制值，在这条路上必须以这个速度前进！所以在前进的时候要调整速度，现决定尽量使调整的幅度小一些，也就是使走过的路的速度最大值与最小值之差最小！Input第一行有2个正整数N , M , 分别表示站...
2019-02-01 16:28:36
272
原创 Problem : [Usaco2017 Dec]Blocked Billboard
Problem : [Usaco2017 Dec]Blocked BillboardTime Limit: 1 Sec Memory Limit: 128 MBDescription奶牛Bessie喜欢看两块巨大的奶牛饲料品广告牌，她觉得这比自己农场的牧草更加美味。不过有一天广告牌前停着一辆巨大的卡车，挡住了广告牌，Bessie想知道她现在还能看到多少广告牌坐标的范围在[-1000,10...
2019-02-01 15:22:13
679
原创 [Noip2018普及组]对称二叉树
#include<cstdio>#define max(a,b) ((a)>(b)?(a):(b))const int MAXN = 1000000;int siz[MAXN + 5], le[MAXN + 5], ri[MAXN + 5], v[MAXN + 5], ans;bool check(int r1, int r2) { if( v[r1] != v[...
2019-02-01 14:57:41
543
原创 [Noip2018普及组]摆渡车
#include<bits/stdc++.h>#define MAXT 4000505using namespace std;int n, m, cnt[MAXT], sum[MAXT], f[MAXT], que[MAXT], Maxt;int main(){ scanf("%d%d", &n, &m); for (int i=1; i<...
2019-02-01 14:56:00
1538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人