码迷,mamicode.com
首页 >  
搜索关键字:include    ( 84546个结果
XDU 1284 寻找礼物
枚举+二分查找。 A+B+C >= K  ---->   C >= K - A -B    ----> 统计大于等于C的个数即可。  #include #include #include #include #include #include using namespace std; int a[1010]; int Scan() //输入外挂 { int...
分类:其他好文   时间:2014-05-07 02:52:11    阅读次数:322
hdu 4607 Park Visit 求树的直径
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607 题目大意:给你n个点,n-1条边,将图连成一棵生成树,问你从任意点为起点,走k(k 思路:树形dp求树的直径r;                 a:若k                 b:若k>=r+1,ans = r+(k-(r+1))*2; #include "stdi...
分类:其他好文   时间:2014-05-06 22:26:03    阅读次数:328
STL 之 queue、priority_queue 源码剖析
G++ 2.91.57,cygnus\cygwin-b20\include\g++\stl_queue.h 完整列表 /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell this software * and its document...
分类:其他好文   时间:2014-05-06 22:22:55    阅读次数:402
c/c++中#和##链接符号的用法
#include #include /* 英语原文: In function-like macros, a # operator before an identifier in the replacement-list runs the identifier through parameter replacement and encloses the r...
分类:编程语言   时间:2014-05-06 22:01:02    阅读次数:378
迷宫 填充法新思路(填充干扰路径)
#include #include using namespace std; #define n 8 int * filler=new int[n*n];//记录填充位置 int initFiller(){//初始化填充记录器 int i,j; for(i=0;i<n;i++){ for(j=0;j<n;j++){ *(filler+n*i+j)=0; } } retur...
分类:其他好文   时间:2014-05-06 21:51:33    阅读次数:323
UVA 10641 - Barisal Stadium(DP + 几何)
题目链接:10641 - Barisal Stadium 题意:顺时针给定n个点,在给m个灯,每个灯有一个花费,要求最小花费使得所有边能被灯照到 思路:用向量叉积判断向量的顺逆时针关系,从而预处理出每个灯能照到的边,然后由于n个点是环的,所以可以直接扩大两倍,dp时候去枚举起点即可 状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费 代码: #include #inclu...
分类:其他好文   时间:2014-05-06 21:40:48    阅读次数:304
第十一周项目1
#include using namespace std; class Stu { public: Stu (int n,string nam); void display(); protected: int num; //学号 string name; //姓名 }; Stu::Stu(int n,st...
分类:其他好文   时间:2014-05-06 21:35:26    阅读次数:292
HDU 4044 GeoDefense
设 t 为根节点到某一叶子节点路径上的权值和,则应让最小的 t 尽量的大。 坑点在于存在价格为零的商品。 一维倒序递推就失去了意义,无法保证每组选且只选一个。 另外可以选择不建立任何塔防,也就是说每个节点都多了一个price和power均为零的商品。 dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。 #include #include #include #inclu...
分类:其他好文   时间:2014-05-06 21:08:08    阅读次数:451
POJ 2127 最长公共上升子序列
动态规划法: #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define mem(a,b) memset(a,b,sizeof(a)) #...
分类:其他好文   时间:2014-05-06 19:49:33    阅读次数:388
约瑟夫环问题(Josephus)
【问题描述】  约瑟夫环问题(Josephus)       用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus) 【解题思路】 构建一个循环链表,每个结点的编号为1,2,......,n。每次从当前位置向前移动m-1步,然后删除这个结点。 【C程序代码】 #include #include type...
分类:其他好文   时间:2014-05-06 19:37:20    阅读次数:270
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!