枚举+二分查找。
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
题目链接: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
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
#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
题目链接:10641 - Barisal Stadium
题意:顺时针给定n个点,在给m个灯,每个灯有一个花费,要求最小花费使得所有边能被灯照到
思路:用向量叉积判断向量的顺逆时针关系,从而预处理出每个灯能照到的边,然后由于n个点是环的,所以可以直接扩大两倍,dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码:
#include
#inclu...
分类:
其他好文 时间:
2014-05-06 21:40:48
阅读次数:
304
#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
设 t 为根节点到某一叶子节点路径上的权值和,则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义,无法保证每组选且只选一个。
另外可以选择不建立任何塔防,也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-05-06 21:08:08
阅读次数:
451
动态规划法:
#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)
用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus)
【解题思路】
构建一个循环链表,每个结点的编号为1,2,......,n。每次从当前位置向前移动m-1步,然后删除这个结点。
【C程序代码】
#include
#include
type...
分类:
其他好文 时间:
2014-05-06 19:37:20
阅读次数:
270