模板
刘荣浩
And your bird can sing.
展开
-
一维费用的背包问题模板
int v; //v为背包容量int T, N, V;int val[1010], vol[1010];int dp[1010];int v; //v为背包容量void ZeroOnePack(int cost, int val){ //cost为花费, val为价值 for(int i=v; i>=cost; i--) dp[i] = max(dp[i], dp[i-cost原创 2016-08-02 10:09:07 · 370 阅读 · 0 评论 -
bfs路径打印
#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <string>#include <map>#include <algorithm>#include <utility>using namespace std;const int dx[4] = {0, 0, -1, 1};co原创 2017-05-30 22:02:06 · 564 阅读 · 0 评论 -
Kyoya and Colored Balls CodeForces 553A(组合数学)
题目链接:https://vjudge.net/problem/CodeForces-553A题意:有k种颜色的球,每个球的个数为c[i],对应编号为i。现在将这些球从左到右排列,要求颜色编号为i的球的最右边的一个必须要在颜色编号为i+1的最右边一个的左边,问有多少种组合。思路:设颜色为1, 2, 3….i-1的球一共有pre[i]个,那么颜色为i的球能放的位置有C(pre[i+1]-1, c[i]原创 2017-08-09 21:00:33 · 335 阅读 · 0 评论 -
大数相乘
这是n^2的大数相乘,本想拿到OJ上跑跑的,但是看了看人家要求的是FFT,姿势还不够。。。话说我测试了几组数据都对了。。有不对欢迎指出。。。#include <stdio.h>#include <string.h>const int maxn = 5000+10;char str1[maxn], str2[maxn];int temp[maxn];int main(){ while原创 2016-05-11 14:25:15 · 218 阅读 · 0 评论 -
大数相加(HDU1002)
琢磨了这段自认为比较好看的代码#include <stdio.h>#include <string.h>const int maxn = 2000;int arr[maxn];char str1[maxn], str2[maxn];int jiafa(int len1, int len2){ int sum=0; while(len1>0&&len2>0){原创 2016-05-10 19:57:09 · 355 阅读 · 0 评论 -
openjudge4010: 2011(java BigInteger)
http://bailian.openjudge.cn/practice/4010题意:已知长度最大为200位的正整数n,请求出2011^n的后四位。第一次用java BigInteger类,参考了一下其中的一些方法,就可以写出大数快速幂。import java.util.Scanner;import java.math.BigInteger;public class M原创 2017-03-07 17:07:56 · 295 阅读 · 0 评论 -
超级读入挂
来源2017多校第10场第八题标程。#define FI(n) FastIO::read(n)namespace FastIO { const int SIZE = 1 << 16; char buf[SIZE], obuf[SIZE], str[60]; int bi = SIZE, bn = SIZE, opt; int read(char *s) {转载 2017-09-11 00:49:12 · 431 阅读 · 0 评论