Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22040 Accepted: 9404 Description A sequence of N positive integers (10 < N < 10 ...
分类:
其他好文 时间:
2018-10-25 14:09:24
阅读次数:
224
博客背景 在很久之前LYOI就开始了停课集训的生活 当然集训的日子里少不了模拟考 之所以标题叫模拟考N 因为我也不知道这是第几次模拟考了啊 qwq 博客正文 T1 小豪的花园 2s 256MB 【题目描述】 小豪有一个花园,里面有n个花棚,编号1~n,每个花棚里有一定数量的花ai。小豪花园的路十分神 ...
分类:
其他好文 时间:
2018-10-25 13:59:51
阅读次数:
209
题意 分析 极似UVa11995 I Can Guess the Data Structure! 模拟即可,时间复杂度(……)$O(n \log n)$ 旁边的L君:这题有两个坑点,我被卡了一次。 然而我一次就AC了。 旁边的L君:一个坑点是空栈,一个是输出格式 代码 ...
分类:
其他好文 时间:
2018-10-24 22:04:21
阅读次数:
259
题目 "原题" Solution 看到数据范围就可以想到状压,然后你就可以直接转移就好了? cpp include include include include include include include define ll long long define file(a) freopen(a ...
分类:
其他好文 时间:
2018-10-23 22:52:54
阅读次数:
145
感觉自己很蠢,large数据只能交一次,忘记这回事了 A题 O(n^2)解法,用vector<set> 缓存j后面的数据,减少一重循环 ...
分类:
其他好文 时间:
2018-10-22 01:11:49
阅读次数:
110
题解: 第一题:简单模拟: #include<bits/stdc++.h> using namespace std; const int M = 500000;// up; char s[M], ans[M]; int main(){ freopen("expression.in","r",stdi ...
分类:
其他好文 时间:
2018-10-20 19:44:43
阅读次数:
139
每个点的出度都为$1$,很容易看出是基环外向树~~然而并没有用~~ 贪心+拓扑排序,如果一个点不选,则他的儿子一定要选。 最后还剩下环,随便找个位置拆开就行了。 cpp include define Open(s) freopen(s".in","r",stdin);freopen(s".out", ...
分类:
编程语言 时间:
2018-10-20 18:29:38
阅读次数:
176
【问题描述】戒酒岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口,但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边,并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息,即每天各城市消费的啤酒桶数,另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1 元。 ...
分类:
其他好文 时间:
2018-10-20 14:54:18
阅读次数:
205
题意 给你公式seed(x+1) = [seed(x) + STEP] % MOD ,输入step和mod, 问你是否可以从第一项0,算到mod,它们是否都不同 是 good choice 否则 bad choice 分析 枚举过去 code include include include incl ...
分类:
其他好文 时间:
2018-10-19 02:00:43
阅读次数:
156
题意 分析 考场50分 旁边的L君告诉我,求的就是非升子序列的个数,于是写了个树状数组。 但是$\mod{2333} 0$还需要组合数中没有2333的倍数,所以实际上只得了$a_i \leq 2333$的部分分,还好。 cpp include include include include incl ...
分类:
其他好文 时间:
2018-10-17 16:55:25
阅读次数:
219