我辈皆愚

//4360643 2011-08-08 15:04:56 Accepted 3833 2671MS 224K 804 B C++ ylwh!#include int main(){ int t, n, i, j, k, ans, temp, s[10001]; sca

/*145153 2012-02-01 19:49:03 Accepted 3.3.1 218MS 220K 1270B G++ ylwh145151 2012-02-01 19:48:06 Accepted 3.3.1 187MS 220K 1242B G++ ylwh145150 2012-02-01 19:47:03 Pres

import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args){ Scanner input = new Scanner(System.in); BigInteger[][] flag = new BigIntege

#include int main(){ long long flag[51] = {0, 1, 1}; for(int i=3; i<51; i++){ flag[i] = flag[i-1] + flag[i-2]; } int n, a, b; scanf("%d", &n); while(n--) { scanf("%d%d", &a, &b); printf

使折线的夹角尽可能小，这样可以看成一条射线，则最大的情况便是所有射线不平行，对于第n条折线，其一条边与前n-1条边相交可以增加2*（n-1）个区域，这条折线的头部又成一块，所以是2*（n-1）+1+f(n-1)#include int main(){ long long flag[10001] = {0, 2, 7}; for(int i=3; i<10001; i++) fl

#include int main(){ int n; int flag[14] = {0, 2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881}; while(scanf("%d", &n)!=EOF && n) printf("%d\n", flag[n]); return 0;}刚开始没有打表竟

因为剩余金额会对状态产生影响，所以应该先处理p-q较小的#include #include #include #define N 501#define M 5001typedef struct _node{ int p, q, v;}node;node s[N];int comp(const void *a, const void *b){ int m = ((node*)

OMG。。。刚开始用float wa了，改成double就过了#include double f[100*10000+5];int bsearch(int s, int e, double v){ int m = (s + e) / 2; if(m == s || m == e) return (v - f[s]) < (f[e] - v) ? s : e; e

题意理解错了，以为是单个物品不能超过600了#include #include #define N 31bool f[30*1000*100+1];int main(){ int flag, n, m, i, j, q, price, sum, pa, pb, pc; char type; float temp; while(scanf("%f%d", &t

/*不优化会超时～，OMG。。。*/#include #include #define N 105#define M 105#define L 1005int max(int a, int b){ return a > b ? a : b; }int f[M][L];int main(){ int t, n, m, l, w, v, ans; int i, j, k;

#include #include #include #define LS(x) (x<<1)#define RS(x) (x<<1|1)#define P(x) (x>>1)#define MAXLEN 200005#define PAUSE system("pause")using namespace std;int a[MAXLEN<<2];int n;void bu

//学习线段树Ing 看的这篇blog ：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 稍微改了一下#include #define LSON(x) x<<1#define RSON(x) x<<1|1#define MAXLEN 50005int sum[MAXLEN<<2];int L, R;voi

#include #include #include #include #include #include #include #include #include #define L(x) (x<<1)#define R(x) (x<<1|1)#define P(x) (x>>1)#define PAUSE system("pause)using namespace std

#include #include #include #include #include #include #include #include #include #include #define L(x) (x<<1)#define R(x) (x<<1|1)#define P(x) (x>>1)#define LL long long#define PAUSE sys

#include #include #include #include #include #include #include #include #include #define L(x) (x<<1)#define R(x) (x<<1|1)#define P(x) (x>>1)#define PAUSE system("pause)using namespace std

#include #include #define MAX 200int f[MAX], v_max;int _max(int a, int b){ return a > b ? a : b;}void ZeroOnePack(int cost, int weight){ for(int v = v_max; v >= cost; v--) f[v] = _max(f[v], f

/*很水的dp，不过中间竟然把一个变量写错了，wa了好多次，纠结啊~~*/#include #include const int inf=~0U>>1;inline int max(int a, int b){ return a > b ? a : b;}int main(){ int f[22][1002], temp, t, n, m; scanf("%d",

//4359928 2011-08-08 13:40:09 Accepted 3835 31MS 176K 526 B C ylwh!#include #include int main(){ int n, i, j, counts, p, q; while(scan

http://acm.hdu.edu.cn/showproblem.php?pid=2059//4427480 2011-08-16 15:40:49 Accepted 2059 15MS 176K 1191 B C ylwh!//4427520 2011-08-16

//4470320 2011-08-22 16:10:25 Accepted 1248 156MS 360K 536 B C 刷媛姐刷过的题#include #define T 101#define N 10001int a[4][N];int max(int x, i

#include #include #include #define MAX 1001int next[MAX];char s[MAX], q[MAX];void getNext(char s[]){ int i, j; j = -1; next[0] = -1; for(i=1; i<strlen(s); i++) { while(j >= 0 && s[j+1] !

很操蛋的题，月份和日必须用字符串读取和输出，即如果是1月1号的话，输出是01，01，。。。。。#include #include #define P(n) printf(n);break;int main(){ char day[3], mouth[3], s[5]; int n, from, year; scanf("%d", &n); while(n--) { sca

/*循环小数化分数：小数形式:循环部分&循环部分 【&】表示连接 分数形式： （非循环部分&循环部分）/( （10^(循环节位数）-1）^（非循环节位数) )例：0.32（692307）32692307 / 99999900 = 17/52 注意的输入：0.00（1） */#include#include #include #include #include #def

#include #include using namespace std;#define PLINE printf("\n------------------\n")struct time{ int s,e;}t[101];int n, ans;bool cmp(struct time a, struct time b){ return a.s < b.s;}voi

#include #include #include #include using namespace std;bool flag[32768],staue[32768];inline void makePrime(){ int i, j; for(i=2; i<sqrt(32768); i++) if(flag[i] == true) for(j = i + i;

#include #include /* hanio函数：表示当前的任务是将大小为floor的盘子从from移动到to，当然这个盘子如果在mid（另外一个柱子）上时就证明这不是最优序列，  如果在from上时就可以推出大小为floor-1的盘子的任务是从from移动到mid，如果floor在to上时则floor-1的任务是从mid移动到to上*/int h[3][64], tai

import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;public class Main { public static void main(String[] args) { int n=0; BigInteger[] ans = new BigInteger[101]

import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;public class Main { public static void main(String[] args) { int n=0; BigInteger temp = (new BigDecimal("10E2

#include #include #define MAX 40int main(){ long long flag[MAX][MAX]; for(int i=0; i<=35; i++) flag[0][i] = 1; for(int i=1; i<=35; i++) for(int j=1; j<=35; j++) if(i == j) flag[i][j]

╮(╯▽╰)╭，不会做，看了别人的blog也不会，根本不知道怎么推出的递推式，后来看到这里有了思路：http://blog.youkuaiyun.com/xiaotaoqibao/article/details/5786436原理就是为求f(n)可以由比它短的合法串组成，显然要从与它长度相差最小的几个来找，而且与较短串相加的最短串前两位不能出现f，而且不能重复。

#include int pos[4] = {1, 1, 1, 1};const int flag[4] = {2, 3, 5, 7};int mul[4] = {2, 3, 5, 7};int hum[5845] = {0, 1, 2};inline int getMin()//每次加入数列的数显然都是2,3,5或7乘以一个数，这个数必然要从数列中取，然后取最小值。{ int m

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：有n个点依次链接，先给出三种操作：删除某个点 修复某个点 查询与某个点相连的点的个数解法：主要是query函数的写法。利用回溯，分情况判断左/右是否联通。注意自定义的结构一定要赋初值。  #include iostream>#include s