09 2018 档案

18.9.30
摘要：期望 80 实际 80 这个题应该是一个裸的容斥原理，但是我并不会写容斥原理，所以水了80 /*应该是容斥原理之类的， 但我并不会写容斥原理,只能手写n=2的情况*/ #include<cstdio> #include<cstring> #include<iostream> #include<alg 阅读全文
posted @ 2018-09-30 20:40 一蓑烟雨任生平 阅读(269) 评论(0) 推荐(0)
洛谷 P2032 扫描
摘要：P2032 扫描 P2032 扫描 P2032 扫描 题目描述 有一个 1 ∗ n 的矩阵，有 n 个正整数。 现在给你一个可以盖住连续的 k 的数的木板。 一开始木板盖住了矩阵的第 1 ∼ k 个数，每次将木板向右移动一个单位，直到右端与 第 n 个数重合。 每次移动前输出被覆盖住的最大的数是多少 阅读全文
posted @ 2018-09-30 09:01 一蓑烟雨任生平 阅读(149) 评论(0) 推荐(0)
洛谷 P2096 最佳旅游线路
摘要：P2096 最佳旅游线路 P2096 最佳旅游线路 P2096 最佳旅游线路 题目描述 某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。 阿龙想到这个旅游街游玩 阅读全文
posted @ 2018-09-30 08:24 一蓑烟雨任生平 阅读(289) 评论(0) 推荐(0)
洛谷 P1566 加等式
摘要：P1566 加等式 P1566 加等式 P1566 加等式 题目描述 对于一个整数集合，我们定义“加等式”如下：集合中的某一个元素可以表示成集合内其他元素之和。如集合{1,2,3}中就有一个加等式：3＝1+2，而且3＝1+2 和3＝2+1是相同的加等式，也是这个集合唯一的加等式。给定一个整数集合，编 阅读全文
posted @ 2018-09-29 17:20 一蓑烟雨任生平 阅读(153) 评论(0) 推荐(0)
洛谷 P1404 平均数
摘要：P1404 平均数 P1404 平均数 P1404 平均数 题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。 输入输出格式 输入格式： N+1行， 第一行两个整数n和m 接下来n行，每行一个整数a[i],表示序列第i个数字 输出格式： 一个整数 阅读全文
posted @ 2018-09-29 16:46 一蓑烟雨任生平 阅读(155) 评论(0) 推荐(0)
洛谷 P4181 [USACO18JAN]Rental Service
摘要：P4181 [USACO18JAN]Rental Service P4181 [USACO18JAN]Rental Service P4181 [USACO18JAN]Rental Service 题意翻译 farmer john有N（1≤N≤100,000）头牛，他想赚跟多的钱，所以他准备买牛奶和 阅读全文
posted @ 2018-09-29 14:57 一蓑烟雨任生平 阅读(235) 评论(0) 推荐(0)
洛谷 P2033 Chessboard Dance
摘要：P2033 Chessboard Dance P2033 Chessboard Dance P2033 Chessboard Dance 题目描述 在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后，棋盘的状态。 操作有四种，描述如下： mo 阅读全文
posted @ 2018-09-29 10:39 一蓑烟雨任生平 阅读(150) 评论(0) 推荐(0)
18.9.23 PION模拟赛
摘要：U32670 小凯的数字 U32670 小凯的数字 U32670 小凯的数字 题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度 是否发现与NOIP2017 DAY1 T1 有异曲同工之妙 说明：#10,bug已修复 题目描述 小凯有一天突发奇想，写下 阅读全文
posted @ 2018-09-23 11:05 一蓑烟雨任生平 阅读(384) 评论(0) 推荐(0)
洛谷 P1141 01迷宫
摘要：P1141 01迷宫 P1141 01迷宫 P1141 01迷宫 题目描述 有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。 你的任务是：对于给定的迷宫，询 阅读全文
posted @ 2018-09-22 20:45 一蓑烟雨任生平 阅读(160) 评论(0) 推荐(0)
18.9.22 noip模拟赛
摘要：此题为找规律。期望100 实际100 期望20~40 实际20 感觉第二部分的部分分可以枚举所有可行的字符串，然后判断是否可行，但是炸掉了。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using 阅读全文
posted @ 2018-09-22 14:32 一蓑烟雨任生平 阅读(150) 评论(0) 推荐(0)
POJ 2299 Ultra-QuickSort
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 71503 Accepted: 26877 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2018-09-16 17:21 一蓑烟雨任生平 阅读(124) 评论(0) 推荐(0)
NOIP模拟赛
摘要：P3395 路障 P3395 路障 P3395 路障 题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n\times nn×n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划 阅读全文
posted @ 2018-09-16 14:10 一蓑烟雨任生平 阅读(302) 评论(0) 推荐(0)
洛谷 P1555 尴尬的数字
摘要：P1555 尴尬的数字 P1555 尴尬的数字 P1555 尴尬的数字 题目背景 Bessie刚刚学会了不同进制数之间的转换，但是她总是犯错误，因为她的两个前蹄不能轻松的握住钢笔。 题目描述 每当Bessie将一个数转换成新的进制时，她总会写错一位数字。例如，她将14转化成2进制数，正确的结果是"1 阅读全文
posted @ 2018-09-15 08:35 一蓑烟雨任生平 阅读(514) 评论(0) 推荐(0)
洛谷 P1318 积水面积
摘要：P1318 积水面积 P1318 积水面积 P1318 积水面积 题目描述 一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体 阅读全文
posted @ 2018-09-15 08:21 一蓑烟雨任生平 阅读(378) 评论(0) 推荐(0)
9.8解题报告
摘要：9.8解题报告 前50min写完了三个题的暴力，但是暴力的正确性不高qwq。 没有造数据绝对不是因为我懒。 然后开始想正解，T1想了一个O(n)的方法，但是写代码的时候bug太多，所以调试花了将近2个小时。 然后剩下的两个题就没大看。 距考试结束还有20min时，总感觉自己的T1有bug，所以15m 阅读全文
posted @ 2018-09-09 17:37 一蓑烟雨任生平 阅读(97) 评论(0) 推荐(0)
洛谷 P1464 Function
摘要：P1464 Function P1464 Function P1464 Function 题目描述 对于一个递归函数w(a,b,c)w(a,b,c) 如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11. 如果a>20a>20 or b>20b>20 or c 阅读全文
posted @ 2018-09-08 21:23 一蓑烟雨任生平 阅读(240) 评论(0) 推荐(0)
洛谷 P1122 最大子树和
摘要：P1122 最大子树和 P1122 最大子树和 P1122 最大子树和 题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一 阅读全文
posted @ 2018-09-08 20:32 一蓑烟雨任生平 阅读(194) 评论(0) 推荐(0)
cogs 66. [HAOI2004模拟] 数列问题
摘要：66. [HAOI2004模拟] 数列问题 ★☆ 输入文件：dfs3.in 输出文件：dfs3.out 简单对比时间限制：1 s 内存限制：128 MB 问题描述试编程将 1 至 N （ N ≤ 15 ）的自然数序列 1 ， 2 ， … ， N 重新排列，使任意相邻两数之和为素数。例如 N=3 时有 阅读全文
posted @ 2018-09-08 18:24 一蓑烟雨任生平 阅读(165) 评论(0) 推荐(0)
49. 跳马问题
摘要：49. 跳马问题 ★ 输入文件：horse.in 输出文件：horse.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 有一只中国象棋中的 “ 马 ” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点 A(1,1) 到终点 阅读全文
posted @ 2018-09-08 17:14 一蓑烟雨任生平 阅读(1940) 评论(0) 推荐(0)
洛谷 P3137 [USACO16FEB]圆形谷仓Circular Barn_Silver
摘要：P3137 [USACO16FEB]圆形谷仓Circular Barn_Silver 题目描述 Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect c 阅读全文
posted @ 2018-09-08 16:42 一蓑烟雨任生平 阅读(496) 评论(0) 推荐(0)
codevs 3164 质因数分解
摘要：3164 质因数分解 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 3164 质因数分解 3164 质因数分解 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文
posted @ 2018-09-08 14:53 一蓑烟雨任生平 阅读(155) 评论(0) 推荐(0)