考试
zhn_666
Peace
展开
-
上机(8)
最近有点累啊QWQA/* Author: 张皓南 Result: AC Submission_id: 2613676 Created at: Fri May 15 2020 19:26:01 GMT+0800 (China Standard Time) Problem_id: 3385 Time: 4 Memory: 1580*/#include <stdio.h>#include <math.h>#include <string.h>#incl原创 2020-05-19 20:55:55 · 516 阅读 · 0 评论 -
E6-2019级航类第6次正式上机
拨箭寻古道的辙痕华盖在暮色中鲸吞当狼烟去云端一骑绝尘普天下才唯我独尊A模拟/* Author: 张皓南 Result: AC Submission_id: 2545167 Created at: Fri Apr 24 2020 19:07:11 GMT+0800 (China Standard Time) Problem_id: 3280 Time: 6 Memory: 17...原创 2020-04-25 17:40:10 · 487 阅读 · 0 评论 -
E5-2019级航类第5次正式上机
一子落阵定杀伐拨乱满盘局中沙阳春雪纷繁落入谁人家曲高和者寡A思路:签到题,白给/* Author: 张皓南 Result: AC Submission_id: 2506410 Created at: Fri Apr 17 2020 20:08:07 GMT+0800 (China Standard Time) Problem_id: 3261 Time: 4 Memory: ...原创 2020-04-18 12:29:33 · 677 阅读 · 3 评论 -
北航忘了第几次上机的题解(3.27)
都是模拟,自行食用A/* Author: 张皓南 Result: AC Submission_id: 2384206 Created at: Fri Mar 27 2020 20:47:33 GMT+0800 (CST) Problem_id: 3143 Time: 16 Memory: 1692*/#include<stdio.h>#include<mat...原创 2020-03-28 10:52:43 · 381 阅读 · 0 评论 -
洛谷模拟赛 mNOIP DAY1
100+45+12 QAQ基本全是暴力 T1:找规律+模拟(70分树剖+30分乱搞) 题目描述小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何意外。小 C 把兔子按出生顺序,把兔子们从 1 开始标号,并且小 C 的兔子都原创 2017-11-03 22:57:22 · 345 阅读 · 0 评论 -
DAY2 模拟考试第三题 情书的代价
3、情书的代价 (cost.pas/c/c++) 【题目描述】 在如今的应试教育下,“以学业为重”成为了分手的主要理由。佳佳想知道写情书到底会花去多少时间以决定是否值得牺牲这些时间来讨好GirlFriend。他得到了一份Evalls的所有情书的副本,他希望从中得知Evalls写这些情书最少花了多少时间。 完成每封情书需要花费不同的时间。写完第i封情书需要Ti个单位的时间。从情书的内容上看,某原创 2017-09-21 21:58:49 · 421 阅读 · 0 评论 -
NOIP 10.23模拟B层
问题 A: 东风谷早苗 时间限制: 1 Sec 内存限制: 128 MB 【问题描述】在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南、西、原创 2017-10-23 21:52:57 · 566 阅读 · 0 评论 -
10.14 考试 T2 第k大区间
2.第k大区间 (kth.cpp/c/pas) 时间限制:1s 内存限制:256MB 【问题描述】 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。 现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少。 【输入】 输入文件名为kth.in。 第一行两个数n和k 第二行,n个数。(0<=每个数<231) 【输出】 输出文件名为kth.out。原创 2017-10-14 20:07:50 · 311 阅读 · 0 评论 -
10.14 考试 T1 计数
1.计数 (count.cpp/c/pas) 时间限制:1s 内存限制:256MB 【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为count.in。 第一行,包含两个整数:n,m 第二行,包含m个数,表示a[1],a[2],…,a[m] 【输出】 输出文件名为c原创 2017-10-14 19:09:38 · 603 阅读 · 0 评论 -
DBSDFZOJ 模拟考试 命运 最小生成树+乱搞
题目链接: http://218.62.22.209:8080/problem.php?cid=1580&pid=0 懒得粘题面(QAQ题面好像粘不了) 最多5维,很容易就能想到把每一维都排序后跑最小生成树,然后就A了 水题~~ 上代码#include <cstdio>#include <iostream>#include <algorithm>#define N 100020us原创 2017-10-06 00:27:09 · 366 阅读 · 0 评论 -
DAY2模拟考试第二题 连锁店
2、连锁店 (store.pas/c/c++) 【题目描述】 Yzoier开了个饮料连锁店,连锁店共有n家,出售的饮料种类相同。为了促销,Yzoier决定让每家连锁店开展赠送活动。具体来说,在第i家店,顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币(注意不足ai个饮料瓶则不能兑换)。一家店可以兑换多次,兑换得到的饮料还可以继续用于兑换。 小C买了s瓶饮料,他想知道用这s瓶饮料最多可以兑换原创 2017-09-21 21:46:37 · 687 阅读 · 0 评论 -
DAY2 模拟考试第一题 神秘的杂文
1、神秘的杂文 (article.pas/c/c++) 【题目描述】 有一篇“杂文”,由一些整数、带小数点的实数和乱七八糟的单词(字符串)组成。整数的范围必须在-70000到70000之间;实数用一般形式表示,而不用科学计数法,大小也在-70000到70000之间,(输入文件中保证)有效数字不超过10位;凡不符合以上格式和范围的都是单词,一个单词内部不含空格。 这些内容由空格或者回车原创 2017-09-21 21:35:58 · 262 阅读 · 0 评论 -
NOIP 模拟总结10.17
T1 低价购买 问题描述: “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(216范围内的正整数),你可以选择在哪些天购买这支股票。原创 2017-10-17 21:59:33 · 820 阅读 · 0 评论 -
9.28 考试总结
来自9.28号考试的总结(ps:打到这里好像29号了QAQ) 区间DP 一、定义 区间DP,顾名思义是在区间上DP,它的主要思想就是先在小区间进行DP得到最优解,然后再利用小区间的最优解合并求大区间的最优解。 二、实现思路 下面给出区间DP最简单形式的伪代码(具体要根据题目修改) //mst(dp,0) 初始化DP数组 for(int i=1;i<=n;i++){ dp[i]原创 2017-09-29 00:19:07 · 256 阅读 · 0 评论 -
问题 A: 草地排水
问题 A: 草地排水 时间限制: 2 Sec 内存限制: 256 MB 提交: 122 解决: 30 [提交][状态] 题目描述 【问题描述】 我们都知道,草地排水是一道简单的usaco网络流裸题。当然,网络流这么简单的知识点做这道题的各位大爷一定都很会做了。所以这道题和网络流并没有关系。 一场大雨过后,长春很多地势低洼的地方都被积水淹没了,everlasting家门口的草坪也不例原创 2017-09-19 20:49:06 · 688 阅读 · 0 评论 -
队列:二分+读入优化+优化
问题 B: 队列 时间限制: 1 Sec 内存限制: 20 MB 提交: 271 解决: 22 题目描述 NQI终于出分了,一直忐忑不安的小H飞奔到公示栏前,小H却发现老师公布了两个排行榜,分别是NQI正式选手和NQI邀请赛选手分别的排名。但小H当然想知道所有人在一起的排名啦。所以他准备将两个榜单和在一起排名。 由于NQI的特殊性,我们可以认为所有的人成绩都为正整数,并且NQI正式选手原创 2017-09-19 19:58:37 · 381 阅读 · 0 评论 -
P2746 [USACO5.3]校园网Network of Schools
题目链接 https://www.luogu.org/problem/show?pid=2746#include<iostream>#include<cstring>#include<cstdio>#include<vector>#define N 205using namespace std;vector<int>g[N];int n;bool vis[N];int dfn[N]原创 2017-09-17 15:50:03 · 269 阅读 · 0 评论 -
模拟考试 9.16 (期望dp)
自动取款机【问题描述】 小沈阳在小品里说过:“人生最痛苦的事情是人死了,钱还没花了”。 于是小宋(80岁)决定要将所有的储蓄从ATM机中取出花光。 小宋忘记了她有多少存款(银行卡密码她是记得的2333),这个奇怪的ATM不支持查询存款余额功能。小宋知道她存款的唯一信息是存款上限是K元,这意味着小宋的存款x是0到K之间的随机整数(包括K)。 每次小宋都可以尝试从ATM中拿出一些原创 2017-09-16 15:23:38 · 257 阅读 · 0 评论