2013年11月_IceFire

12月 11月 10月 09月 08月 06月 03月

原创 hdu dp46题代码

hdu 1864最大报销额解法： 01背包问题，dfs也可以。#include#include#includedouble dp[35],ans[35];double Q,max;int N,k;int main(){ double sum,price,cc,arr[3]; int i,j,flag,m; char div; whil

2013-11-06 21:12:05 597

原创 hdu dp46题

【原创】转载请说明出处！动态规划：利用问题的最优性原理，以自底向上的方式，从子问题的最优解，逐步构造出整个问题的最优解。 1.HDOJ 1864 最大报销额 0 1 背包，范围内的最大值 i从0到最后递推，每次d

2013-11-03 23:10:16 610

原创 SRM 596 1000pt

Problem Statement For an integer n, let F(n) = (n - 0^2) * (n - 1^2) * (n - 2^2) * (n - 3^2) * ... * (n - k^2), where k is the largest integer such that n - k^2 > 0. You are given three long lo

2013-11-08 00:31:46 563

原创二叉树

顺序存储表示：#include#include#include#include#define MAX_TREE_SIZE 100#define ClearBiTree InitBiTree#define DestroyBiTree InitBiTree#define Nil 0 //初始值typedef int SqBiTree[MAX_TREE_SIZE];ty

2013-11-06 19:27:35 434

原创 TC 598 500pt

dfs题目，但是一时间没有反应过来。囧=、=#include#include#include#includeusing namespace std;class ColorfulRoad{public: int map[20][20]; int len; int min; int dfs(string road,int pos,int sum) { int i

2013-11-02 10:03:16 784

原创 TC 596 250pt

#include#include#includeusing namespace std;class FoxAndSightseeing{public: int abs(int a) { return a>0?a:-a; } int getMin(vector position) { int size,i,j,min,sum,t; size=position

2013-11-02 10:01:41 590

原创 cf 208 div2 C

题意就是把数扔进 queue，stack，deck里面，然后取出3个，使取出的值最大。分析：找出输入中的3个最大的数，a,b,c ，然后最后一个最大数之前的所有非最大数扔进stack里面，第一个最大数扔进queue里面，第二个扔进Front，其余的扔进Back。#include#include#includeint num[100010];int cop[100010];

2013-11-01 13:07:54 740

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人