1 Moon---

尚未进行身份认证

一个初学的菜鸡

等级
TA的排名 13w+

神奇的幻方 noip2015

题目描述幻方是一种很神奇的N∗NN*NN∗N矩阵:它由数字1,2,3,⋯⋯,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成,且每行、每列及两条对角线上的数字之和都相同。当NNN为奇数时,我们可以通过下方法构建一个幻方:首先将111写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,⋯,N×N)K(K=2,3,...

2018-06-24 11:52:57

【NOIP2014 提高组 day2】寻找道路

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

2018-06-10 17:35:29

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

暴力枚举,注意边界。#include<iostream>#include<algorithm>#include<cstdio>usingnamespacestd;intMap[129][129];//128*128*20200000intmain(){ intd,n; cin>>d>>n; for(int...

2018-06-10 17:24:07

【NOIP2014 提高组 day1】联合权值

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

2018-06-09 21:27:01

NOIP2014提高组 T1

 水题,水得一批,但这道题让我知道了freopen打在输入后面的后果,哈哈哈。我真是开(nan)心(shou)极(yi)了(pi)。#include<iostream>#include<cstdio>#include<algorithm>usingnamespacestd;constintMAXN=201;intA[MAXN],B[MAXN...

2018-06-09 20:58:30

NOIP2007 树网的核

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

2018-05-31 16:56:47

noip2007 统计数字

题目描述某次科研调查时得到了 nn 个自然数,每个数均不超过 1500000000(1.5\times10^9)1500000000(1.5×109) 。已知不相同的数不超过 1000010000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式:共 n+1n+1 行。第一行是整数 nn ,表示自然数的个数;第 22 至 n+1n+1 每行...

2018-05-31 16:46:44

【NOIP2007】字符串的展开

题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678"。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1)遇到下面的情况需要做字符串的展开:在输...

2018-05-31 16:43:16

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

模拟,注意时间

2018-05-27 20:41:05

【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>#include<algorithm>#include<cstdio>usingnamespacestd;i...

2018-05-27 14:04:19

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

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

2018-05-27 13:59:23

数学黑洞

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

2018-05-22 16:50:58

【洛谷】P2141 珠心算测验

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

2018-05-12 10:55:15

【NOIP2014普及组】子矩阵

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

2018-05-01 15:15:10

最小生成树(kruskal)

题目描述输入一个连通无向网络,输出它的最小生成树的权值和输入输入文件第一行为n和m(n,m<=20),表示n个顶点和m条边,接下来m行,每行vi,vj,k(0<k<=100),表示vi到vj有条边,而且权值是k输出输出文件仅一行,为最小生成树的权值和输入样例45122131235342413输出样例5裸裸的模板题,就当练代码了。#includ...

2018-04-20 23:25:35

【usaco2013 mar】懒惰的奶牛

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

2018-04-12 16:30:13

【usaco2013 mar】懒惰的奶牛

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

2018-04-12 16:18:05

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

泽泽在英国时间限制:1000ms空间限制:262144KB具体限制题目描述泽泽用了100000000000000000000mod10天的时间爬出了长城。长城的另一端是一条隧道,泽泽走了进去……泽泽不小心又到了英国。英国多雨,基本上隔2天就要下一场雨。泽泽人品不好,到这里的时候天正在下酸雨。酸雨会腐蚀建筑物,让那些建筑物显得很难看。英国有家工厂免费为一条街道的建筑物的墙面涂油漆。心...

2018-04-08 14:58:41

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

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

2018-04-08 14:52:57

【NOIP2018 模拟赛day1】塔

这道题思路容易想到,纯模拟不做任何优化可以得30分左右。但是如何去推公式就让人感到了迷茫?听到DB讲的也是一脸茫然?????????总之是一道让人感到了绝望的题目.推理在这里,我是真的不知道怎么推的剩下的就看代码了:#include<iostream>#include<cstdio>#include<cmath>usingnamespacestd;...

2018-04-08 14:46:33

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!