To the moon

如果我们都迷路或者走散了呢? 那我们会在月球上相见的。傻瓜

A+B

给你两个数 a 和 b,请输出他们的和。输入格式一行,两个用空格隔开的整数 a 和 b。输出格式一个整数,表示 a+b。样例一input2 3 output5#include<iostream> using namespace std; int main...

2018-04-07 21:42:44

阅读数 42

评论数 0

神奇的幻方 noip2015

题目描述幻方是一种很神奇的 N∗NN*NN∗N 矩阵:它由数字 1,2,3,⋯⋯,N×N1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。当 NNN 为奇数时,我们可以通过下方法构建一个幻方:首先将 111 写...

2018-06-24 11:52:57

阅读数 149

评论数 0

【NOIP2014 提高组 day2】寻找道路

这道题可以反着来,从终点向起点进行判断。用BFS来判断有哪些走不到的,然后再BFS求最短路,不能用DFS,因为会导致一些路径没有办法走。#include<iostream> #include<algorithm&gt...

2018-06-10 17:35:29

阅读数 65

评论数 0

NOIP2014 提高组 day2】无线网络发射器选址

暴力枚举,注意边界。#include<iostream> #include<algorithm> #include<cstdio> using namespace s...

2018-06-10 17:24:07

阅读数 140

评论数 0

【NOIP2014 提高组 day1】联合权值

最开始的时候把题读错了,但是思路是对的,这道题要用到一点推理。如图,我们假设O点有5个点和它相连,于是我们有 1的联合权值有 w1*w2+w1*w3+w1*w4+w1*w5,整理可得 tot_1=w1*(sum0-w1);sum代表和这个点相连的点的权值。然后枚举每一个点。#include&...

2018-06-09 21:27:01

阅读数 60

评论数 0

NOIP2014提高组 T1

 水题,水得一批,但这道题让我知道了freopen打在输入后面的后果,哈哈哈。我真是开(nan)心(shou)极(yi)了(pi)。#include<iostream> #include<cstdio> #in...

2018-06-09 20:58:30

阅读数 49

评论数 0

NOIP2007 树网的核

查看提交统计提问总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 65536kB描述设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并...

2018-05-31 16:56:47

阅读数 66

评论数 0

noip2007 统计数字

题目描述某次科研调查时得到了 nn 个自然数,每个数均不超过 1500000000(1.5 \times 10^9)1500000000(1.5×109) 。已知不相同的数不超过 1000010000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输...

2018-05-31 16:46:44

阅读数 274

评论数 0

【NOIP2007】字符串的展开

题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678"。在...

2018-05-31 16:43:16

阅读数 107

评论数 0

【NOIP2006 提高组】作业调度方案

模拟,注意时间

2018-05-27 20:41:05

阅读数 194

评论数 0

【NOIP2006 提高组】能量项链

dp题,因为是一个环,我们可以把它拆开成一个链子,再进行dp,方程: dp[j][i]=max(dp[j][i],dp[j][k]+dp[k+1][i]+a[i+1]*a[j]*a[k+1]);k表示断点。#include<iostream> #incl...

2018-05-27 14:04:19

阅读数 38

评论数 0

【NOIP2006 提高组】金明的预算方案

一道DP题,不知道为什么,2006年的题DP好像有点多。每个物件只有一个,有容量的上限,其实就是一道01背包。dp【i】表示i元钱时候的所求的最大值,可以推出dp【i】=max{dp【i】,dp【i-v[j]】+w【j】};但这道题还有一个条件,附件只能在主件之后购买,所以我们就考虑购买这个物品之...

2018-05-27 13:59:23

阅读数 66

评论数 0

数学黑洞

已知:一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数相减,重复这个过程,最多七步,必得6174。即:7641-1467=6174。将永远出不来。现在输入一个四位不全相等的四位数,输出掉进黑洞的步数。输入输入一个四位不全相等的四位数,而且首位保证不为0输出输出掉进黑洞的步数输入样例12...

2018-05-22 16:50:58

阅读数 461

评论数 0

【洛谷】P2141 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好...

2018-05-12 10:55:15

阅读数 112

评论数 0

【NOIP2014普及组】子矩阵

一开始做这道题的时候推了2个小时的公式,思路是有的,公式不知道怎么推。。。最后借助了一下百度,勉强算是自己找到了公式。首先举一个6*6的例子:123456202122232471932333425818313635269173029282710161514131211反正通过一些系列的推理我们可以...

2018-05-01 15:15:10

阅读数 310

评论数 0

最小生成树(kruskal)

题目描述输入一个连通无向网络,输出它的最小生成树的权值和输入输入文件第一行为n和m(n,m<=20),表示n个顶点和m条边,接下来m行,每行vi,vj,k(0 < k <=100),表示vi到vj有条边,而且权值是k输出输出文件仅一...

2018-04-20 23:25:35

阅读数 35

评论数 0

【usaco2013 mar】懒惰的奶牛

时间限制: 1000 ms 空间限制: 128000 KB题目描述夏天又到了,奶牛贝里斯开始变得非常懒惰。他想要站在一个地方,然后只走很少的一段路,就能吃到尽可能多的美味的青草。 有N块草坪排列在一条直线上,第i个草坪拥有g_i数量的青草,第i个草坪所在的位置是x_i。奶牛贝里斯想要在直线上选择一...

2018-04-12 16:30:13

阅读数 53

评论数 0

【usaco2013 mar】懒惰的奶牛

时间限制: 1000 ms 空间限制: 128000 KB题目描述夏天又到了,奶牛贝里斯开始变得非常懒惰。他想要站在一个地方,然后只走很少的一段路,就能吃到尽可能多的美味的青草。 有N块草坪排列在一条直线上,第i个草坪拥有g_i数量的青草,第i个草坪所在的位置是x_i。奶牛贝里斯想要在直线上选择一...

2018-04-12 16:18:05

阅读数 109

评论数 0

泽泽在英国【泽泽四部曲之二】

泽泽在英国时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述泽泽用了100000000000000000000 mod 10天的时间爬出了长城。长城的另一端是一条隧道,泽泽走了进去……泽泽不小心又到了英国。英国多雨,基本上隔2天就要下一场雨。泽泽人品不好,到这里的时候天正...

2018-04-08 14:58:41

阅读数 1375

评论数 0

泽泽在中国【泽泽四部曲之第一部】

泽泽在中国时间限制: 1000 ms 空间限制: 262144 KB题目描述众所周知,在中国有个地方叫“万里长城”。泽泽一天后山玩,在捉蟋蟀的时候,忽然看见一个奇怪的洞。泽泽好奇,就钻了进去,结果……泽泽来到中国万里长城上。长城的城墙很高,泽泽翻墙翻不出去。后面的路又被堵住了,于是泽泽只有一个选择...

2018-04-08 14:52:57

阅读数 873

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭