这阵子总算把noip TG 2003-2016的题基本都刷完辣(当然还有几道被历史所铭记的毒瘤题就不管了 然而还有不到一周就要NOIP辣(gg) 那么这最后五天左右的时间就成了复(jiu)习(ming)时(dao)间(cao),还是很有必要作一下计划的(鬼知道计划赶不赶的上变化) 系统安排: 11. ...
分类:
其他好文 时间:
2017-11-04 22:25:00
阅读次数:
210
有意思的状压dp,这题考了两次啊qwq虽然说想法十分简单粗暴不过很妙啊感觉挺好玩的 ...
分类:
其他好文 时间:
2017-11-04 21:39:12
阅读次数:
252
Prob.1 2015 神奇的幻方模拟就好了。(这不是noip2017的初赛题么。) 代码: #include #include #include using namespace std; int a[55][55]; int n,x,y,cnt; int main(){ scanf("%d",&n... ...
分类:
其他好文 时间:
2017-11-04 20:52:33
阅读次数:
192
题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 ...
分类:
其他好文 时间:
2017-11-04 20:50:17
阅读次数:
132
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛 ...
分类:
其他好文 时间:
2017-11-04 20:39:19
阅读次数:
128
【SinGuLaRiTy-1046】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 题目名称 兔子 被子 蚊子 源程序文件名 rabbit.cpp quilt.cpp mosquito.cpp 每个测试点时限 1s 1s 5s 内存限制 5 ...
分类:
其他好文 时间:
2017-11-04 13:32:43
阅读次数:
289
【题意】给定三个长度为n的排列,求在三个排列中顺序相同的数对个数。 【算法】逆序对 【题解】很容易联想到NOIP火柴排队,涉及顺序问题显然和逆序对息息相关。 一个数对如果在三个排列中顺序不同,一定是1+2或2+1,也就是只在两数列之间顺序相同。 所以对三个数列两两求逆序对总数num,则不满足要求的数 ...
分类:
其他好文 时间:
2017-11-04 11:35:46
阅读次数:
153
问题描述 Bqc经过一段时间的研究发现,要解这种毒需要一种特殊的药物。不幸的是,这种药物在 市面上不存在,没有办法Bqc只好亲自制得这种药物。它含有M种化学物质A1,A2,…,AM。现 在Bqc的手上有N种药材(每种药材只有一种),每种药材含有若干种化学物质(Bqc他有一种 机器,只要将药材放入机器 ...
分类:
其他好文 时间:
2017-11-04 11:32:13
阅读次数:
146
突然想到lmh之前写的一篇文章反思自己noip训练营粗心的。。。我现在也来反思一下qwq... A题。无难度直接切。。怎么写都能过== B题&&C题 本来以为是思路的锅,可是没想到。。。 B题我有一句>=100写成了>100结果100的时候直接给false了,然后就wa... C题我打了个很大的表。 ...
分类:
其他好文 时间:
2017-11-04 11:26:59
阅读次数:
192
题目描述 本题中,我们将用符号\lfloor c \rfloor?c?表示对c向下取整,例如:\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3?3.0?=?3.1?=?3.9?=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也 ...
分类:
其他好文 时间:
2017-11-04 11:18:22
阅读次数:
128