2016年10月_SuperGate

原创 NOIP2016 模拟赛[一中题]题解&总结

这套题的难度总体适中，第二题比第一题水系列！然而还是暴露出了自己的许多问题改代码的时候吧写好的代码复制到另外一个文件去改是个好习惯，但是要记得改回来……下次比赛最后几分钟真的不能再写代码了，不然会死的很惨的那么就总结一下今天的几道题马云（jackma.cpp/c/pas）【问题描述】Mr_he 因讨厌马云而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。但是现金

2016-10-31 00:04:00 3290

原创 2016 NOIP模拟赛[巴蜀题]题解&&总结

这场比赛并没有考出自己应有的水平，虽然有偶然因素，但自己的实力问题仍然是成绩不理想的主要条件这场比赛做的比较好的几点就是对题中的数据范围，内存限制等都看的比较仔细(虽然这场并没有任何用)，而且通过这场比赛我终于能手写二分快速幂了……以下是对几道题的分析和总结:1、回文图（palindrome.c/cpp/pas）【问题描述】有一片透明玻璃，我们可以在上面涂色。涂色后，你可以

2016-10-29 23:48:59 1493 1

原创 NKOI 1019 均分纸牌

P1019均分纸牌(NOIP)时间限制 : 1000 MS 空间限制 : 65536 KB问题描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取

2016-10-22 23:54:51 514

原创 NKOI 3079 遗传密码

遗传密码(primitivus.cpp/in/out) 1S/128M遗传密码可表示成一个自然数的序列A1, A2, …, An。遗传特征是在遗传密码中连续出现的有序数对(l, r)，满足l=Ai, r=Ai+1，且l不等于r。给出n个遗传特征，求一个长度最短的遗传密码，使其包含所有的遗传特征。输入格式：第1行：1个整数n，表示遗传特殊的数量接下来n行，每行2个

2016-10-21 23:53:26 434

原创西南联训5[Source from NK] 题解&总结

Problem 1数正方形(count.cpp/c/pas)题目描述在n * n的点阵中任取4个点，回答：问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？问题2：这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少？下图为一个4*4的点阵，左图表示一种“正放”的方案，右图表示一种“斜放”的方案。

2016-10-21 00:09:48 2053

原创 NKOI 2505 秋静叶&秋穣子

1421 秋静叶&秋穣子时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 在幻想乡，秋姐妹是掌管秋天的神明，作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起，自然会想到烤红薯。烤红薯

2016-10-18 00:36:42 527

原创 NOIP 2016模拟赛1 T1 最多因数

T1 最多因数（MFactor.cpp/c/pas）【问题描述】给两个数a,b,输出两个数之间因数个数最多的数。如果有多个因数相同的数，输出最小的那个。【输入格式】两个非负整数【输出格式】一个整数【样例输入】6 10【样例输出】6【样例解释】6,8,10 都有4 个因数，但6 最小。【数据范围】30% 060% 0100%

2016-10-15 23:04:25 1226

原创 NKOI 3081 追赶游戏

追赶游戏(chase.cpp/in/out) 1S/128M追赶是两个人在木板上玩的游戏。板子由从1到n编号的格子组成。每对不同的格子，要么相邻，要么不相邻。每位游戏者有一枚棋子。开始时，每个游戏者的棋子放在不同的格子里。每一步，游戏者可以保持他的棋子在原来位置不动，或者移动到一个相邻的格子上。游戏板有下列特征： 1．它不含三角形，即不存在三个不同的格子满足每两个都是相邻

2016-10-15 22:30:27 474

原创 NKOI 3080 打包

打包(pack.cpp/in/out) 1S/128MN个圆柱形的盒子，底面积均相同，高度不同。每个盒子的高度都是2的非负次幂，即2^i(i= 0, 1, 2, …)。每个盒子各有一个价值。有若干个集装箱用来打包这N个盒子。集装箱也是圆柱形的，底面积稍比盒子大一点，也就是说，盒子在集装箱里只能叠放，不能并列放。集装箱的高度也是2的非负次幂，即2^i(i= 0, 1, 2, …)。

2016-10-14 22:33:45 305

原创 NKOI 3804 机器人M号

机器人 M 号时间限制 : - MS 空间限制 : 65536 KB评测说明 : 1000ms问题描述3030 年，Macsy正在火星部署一批机器人。第 1 秒，他把机器人 1 号运到了火星，机器人 1 号可以制造其他的机器人。第 2 秒，机器人 1 号造出了第一个机器人——机器人

2016-10-13 00:12:43 663

原创 NKOI 3805 距离

P3805距离时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 3000ms问题描述对于两个正整数a、b，这样定义函数d(a,b)：每次操作可以选择一个质数p，将a变成a*p或a/p，如果选择变成a/p就要保证p是a的约数，d(a,b)表示将a变成b所需的最少操作次数。例如d(69

2016-10-09 19:48:37 399

原创 SDOI 2009 学校食堂

P1546学校食堂描述小F的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为

2016-10-04 20:23:10 518

原创 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) [D] Destroying Array

Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n non-negative int

2016-10-02 23:25:10 252

原创 NKOI 2388 字符串折叠

字符串折叠Time Limit:10009MS Memory Limit:65536KTotal Submit:4 Accepted:0Case Time Limit:1000MSDescription折叠的定义如下：1. 一个字符串可以看成它自身的折叠。记作S =S2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。3

2016-10-01 20:54:13 425

SuperGate的博客