Revenant_Di的博客

多边形划分时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds of part

寻找最大数时间限制：1000 ms  |  内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很

过河问题时间限制：1000 ms  |  内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案...

Doing Homework againTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16296    Accepted Submission(s): 9492Problem DescriptionIgnatius has just co...

1.背包相关问题        1.1最优装载问题：给出n个物品，第i个物体重量为wi，选择尽量多的物体，使得重量不超过C。（按照价值递减排序&&重量递减排序）        1.2部分背包问题： 有n个物体，第i个物体的重量为wi，价值为vi，在总重量不超过C的情况下，让总价值尽量高。而且可以拿走物体的一部分。（按照价值递减排序）        1.3乘船问题：有n个人，第i个人...

1420 数袋鼠好有趣 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是，大袋鼠的大小至少是小袋鼠的两倍。每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。小袋鼠被装进大袋鼠之后就不能被我们看见了。请找出一个装袋...