D. Lunar New Year and a Wander time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Lunar New ...
分类：
其他好文 时间：
2019-03-05 09:41:13
阅读次数：
136
A. Lunar New Year and Cross Counting 题解： 1 #include <cstdio> 2 3 using namespace std; 4 const int maxn=500+10; 5 const int dx[]={1,1,-1,-1}; 6 const i ...
分类：
其他好文 时间：
2019-02-16 13:36:04
阅读次数：
85
以上是标准程序，只用了155ms，而下面的我的代码用了904ms。差距还是很大的，仔细看，发现是细节的优化。 ...
分类：
其他好文 时间：
2019-02-13 12:25:49
阅读次数：
108
A. Lunar New Year and Cross Counting 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const ...
分类：
其他好文 时间：
2019-02-10 00:15:10
阅读次数：
184
【链接】 "我是链接,点我呀:)" 【题意】 给你k个红包,每个红包可以在si..ti的时间范围内拿走。 抢完红包之后你得到wi元,然后你需要在di+1时刻才能继续抢红包 时间是线性的从1..n 然后某个人可以阻止你在x时刻抢红包,然后你的时间跳过1s( 1s)直接到达x+1时刻. 这个人可以阻止你 ...
分类：
其他好文 时间：
2019-02-07 09:13:15
阅读次数：
167
哎呀大水题。。我写了一个多小时。。好没救啊。。 数论板子X合一？ 注意: 本文中变量名称区分大小写。 题意: 给一个$n$阶递推序列$f_k=\prod^{n}_{i=1} f_{k i}b_i\mod P$其中$P=998244353$, 输入$b_1,b_2,...,b_n$以及已知$f_1,f ...
分类：
编程语言 时间：
2019-02-05 13:12:42
阅读次数：
222
因为参加完wc后心情很差，而且在广州过年没Ubuntu，所以就没打这场比赛了，结果这套题全部1A了，现在看来真是错失良机 ~~结果这场不计rating~~ 今天是除夕，大家节日快乐 A. Lunar New Year and Cross Counting 题意 给定 $n\times n$ 的 $0 ...
分类：
其他好文 时间：
2019-02-04 20:49:21
阅读次数：
197
【链接】 "我是链接,点我呀:)" 【题意】 给你n个菜以及每个人需要的菜以及数量 如果某个人无法满足它对菜的需求的话 就用价格比较低的菜来填充它的要求。 (如果价格低的菜不够了,那么就直接输出0) 否则输出每个人的消费总量 【题解】 把所有的菜按照价格升序排序. 对于每一个顾客的kind,num ...
分类：
其他好文 时间：
2019-02-04 10:27:53
阅读次数：
252
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 看了下样例解释就懂了。。。 每次选择最大最小的两个组合 然后加起来。。 【代码】 cpp import java.io.IOException; import java.util.Arrays; import java.util.Scan ...
分类：
其他好文 时间：
2019-02-04 10:25:04
阅读次数：
177
题目传送门 题解： 首先要处理出每个时间点会选择哪一个线段。 对于这个问题，可以用multiset去维护信息。 当时间线开始的时候，往mutiset里面插入这个信息，当时间线结束的时候，删除这个信息。 每次只要取出最大位就好了。 然后，就是状态转移，注意的就是只有转移进来过的状态才能转移出去。 代码 ...
分类：
其他好文 时间：
2019-02-03 16:41:31
阅读次数：
189
