题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法 ...
分类：
其他好文 时间：
2018-02-07 19:28:49
阅读次数：
173
T1 "Luogu P1182" T2 "CJOJ1101" T3 "Luogu P1852" "题目在这里" "题解在这里" 代码： T1 : T2 : cpp include define RG register define file(x) freopen( x".in", "r", stdi ...
分类：
其他好文 时间：
2018-02-04 19:40:31
阅读次数：
238
我可去他的吧 "...." ==============先胡扯些什么的分割线================== 一道NOIP题我调了一晚上...(其实是因为昨晚没有找到调试的好方法来的说...) 曾经我以为我写完了然后全WA 0分 发现 这组数据能把我卡掉(我都不知道怎么过样例的)... 然后就开 ...
分类：
其他好文 时间：
2018-02-04 11:19:54
阅读次数：
145
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用一个队列来模拟排队就好。 队列放三元组(x,y,z) x表示人的下标,y和z分别表示进入和退出时间。 然后枚举时间从1到5000 看看有没有人在这个时刻入队。 有的话就入队。 入完之后。 再处理在队头的人。 如果已经超过了最晚 ...
分类：
其他好文 时间：
2018-02-03 15:52:54
阅读次数：
154
UVa623:500! 题目大意 简单粗暴，给定正整数n，计算 n! 并输出，这里n最大为1000。 Solution1(naive) 因为阶乘的数值会非常大，所以需要大整数类的支持，一个简单粗暴的想法是利用java中的BigInteger类，这个类已经实现了大整数的所有操作。这种做法很简单直接，但 ...
分类：
其他好文 时间：
2018-02-03 13:12:20
阅读次数：
209
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Solution 将所有元素$a[i]$加上$i$之后，就变成求单调上升序列了，那么$a[i]$的取值范围就是$[L+1,R+n]$，且只有 $R ...
分类：
其他好文 时间：
2018-02-03 00:49:12
阅读次数：
205
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 紫书上的原题； "链接" 【代码】 cpp include define ll long long using namespace std; const int N = 1e5; ll m,c1,c2,v1,v2; int ma ...
分类：
其他好文 时间：
2018-02-01 13:13:02
阅读次数：
144
题面： http://www.lydsy.com/JudgeOnline/problem.php?id=2329 思路： 显然，操作4中输出补全的最小费用是关键 这决定了我们不可能在splay上只维护1-2个值。 考虑一段括号序列，将其中所有合法序列删去以后，留下的一定是形如 ))))))((( 的 ...
分类：
其他好文 时间：
2018-01-31 01:02:14
阅读次数：
213
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map模拟一下映射就好了。 【代码】 cpp include using namespace std; int n,m; map dic; int main(){ ifdef LOCAL_DEFINE freopen("rus ...
分类：
其他好文 时间：
2018-01-30 16:24:39
阅读次数：
188
