henucm的博客

C. Ivan the Fool and the Probability Theory time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Recently Ivan the Fool decided to beco...

总结:        upper_bound和lower_bound的运用         upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界）。         lower_bound（i） 返回的是键值为i的元素可以插入的位置的第一个位置（下界）。1759:最长上升子序列总时间限制: 2000ms内存限制: 65536kB描述一个数的序列bi，当b1 < b...

Cheapest Palindrome Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7343   Accepted: 3544 Description Keeping track of al...

Coins Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 31369   Accepted: 10679 Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverlan...

阅读数：501 Milking Time Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5896   Accepted: 2462 Description Bessie is such a hard-working cow. In fact, she is so focused on ...

Apple Catching Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14191   Accepted: 6938 Description It is a little known fact that cows love apples. Farmer John has two ap...

Description The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this:    7 ...

桃花一簇开无主，可爱深红映浅红。                                         ——《题百叶桃花》     桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条链上的所有桃花，由于HtBest法力有限，只能使用一次魔法棒，请求出Htbest最多可以摘到多少个桃花。 输入描述: 第一行有一...

1.01背包：有n种物品与承重为m的背包。每种物品只有一件，每个物品都有对应的重量weight[i]与价值value[i]，求解如何装包使得价值最大。 2.完全背包：有n种物品与承重为m的背包。每种物品有无限多件，每个物品都有对应的重量weight[i]与价值value[i]，求解如何装包使得价值最大。 3.多重背包：有n种物品与承重为m的背包。每种物品有有限件num[i]，每个物品都有对应的...

http://codeforces.com/gym/102056/problem/I 题意：有两种值A,D，A代表攻击一次怪兽能对怪兽造成的伤害。D代表每回合开始时A的增量。初始值均为0 给出三种操作，求使用这三种操作在n回合后可以达到的对怪兽伤害的最大值： 1.攻击怪兽，造成A+a[i]伤害。 2.不攻击怪兽，但使D增加b[i]。 3.不攻击怪兽，但使A增加c[i]。 思路： 题...