杂记--考试记录
文章平均质量分 70
妖怪吧
这个作者很懒,什么都没留下…
展开
-
2018.7.10模拟赛
T1考场上一直想拿那80分,dp推了半天没出来,搜索40分走人。正解是组合数学,倒着考虑,前面有sum[i]-1个位置,每个位置可以放当前i的num[i]-1个,费马小定理+组合数搞。代码#include<iostream>#include<cstring>#include<cstdio>#define LL long longusin...原创 2018-07-10 17:12:40 · 133 阅读 · 5 评论 -
2018.8.8 模拟赛
T1: Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits Description MWH寒假外出旅游,来到了S国。S国划分为N个省,第i个省有Ti座城市,编号分别为Ci1,Ci2,……CiTi(各省城市编号不会重复)。所有城市间有M条双向的道路连接,从任意一个城市出发,可到达一切城市,每条道路均须收费。 此...原创 2018-08-08 16:31:33 · 451 阅读 · 0 评论 -
2018.8.6 模拟赛 提高组B
T1 Description给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。Input第一行5个整数n、m、k、s、t,表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z,表示有一条从x到y的长为z的有向边。接下来k行每行一个整数表示标记点编号。Output输出...原创 2018-08-06 18:57:20 · 150 阅读 · 0 评论 -
2018.8.10 提高B组模拟赛
T1 阶乘 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSetDescription有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。Input共两行。 第一行一个正整数n。 第二行n个正整数a[i]。...原创 2018-08-10 21:16:51 · 374 阅读 · 0 评论 -
2018 8.8 提高A组模拟赛
T1 Description被污染的灰灰草原上有羊和狼。有N只动物围成一圈,每只动物是羊或狼。 该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这个数,它所在的种族就输了。问以第i只动物为游戏的开始,最后哪种动物会赢?Input第一行输入...原创 2018-08-09 20:28:38 · 222 阅读 · 0 评论 -
2018.7.15模拟赛
T1 数论题,先是一群恶心的特判,再用exgcd求出ax+by=gcd(a,b)的最小的解。如果c%gcd(a,b)!=0,也是无解情况。继续让原等式两边同时乘gcd(a,b)然后可以将x的最小解,y的最大解求出,之后用lcm调整x,y的大小使其能满足条件,即y/(lcm/b)+1为最后的答案,注意当y%(lcm/b)=0时要特判-1。代码#include<iostream...原创 2018-07-15 18:28:59 · 135 阅读 · 0 评论 -
2018/7/20 模拟赛
T1 以前做过的原题 GSS3。线段树。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const int MAXN = 500005;inline int rd(){ int x=0...原创 2018-07-20 16:07:04 · 98 阅读 · 0 评论 -
2018/7/19 模拟赛
T1 动态规划+贪心。考场上写了个O(n^3)的,60分。设dp[i]表示以i为右端点的最大划分数,last[i]表示第i个数(指的是合并后)的大小。 dp[i]=max(dp[j]+1) (sum[i]-sum[j]>=last[j]) last[i]=sum[i]-sum[j],时间复杂度O(n^2)代码#include<iostream>#inclu...原创 2018-07-19 18:13:13 · 207 阅读 · 1 评论 -
2018.7.5 模拟赛
这次比赛再一次确认了我是瞎子的事实。。。。。 盲人。T1,一道曾经讲过的原题,忘了原来做法,写了个二分+spfa。结果手残打出了以下代码 if(c>='a' && c<='z') x=c-70,city[x]=2; if(s>='a' && s<='z') y=s-70,city[x]=2;两个x真的是棒,结果...原创 2018-07-05 16:05:13 · 115 阅读 · 0 评论 -
2018.7.3模拟赛
考炸了考炸了。。T1超级大水题,结果二分写挂???70分走人。。呜呜。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>using namespace std;const int MAXN = ...原创 2018-07-03 20:50:35 · 128 阅读 · 0 评论