一道并查集,依然是书上的思路。。有点巧妙的
2014-08-31 18:55:33
410
优先队列的应用,参考书上的思路。。
#include
#include
#include
using namespace std;
namespace
{
typedef pair P;
vector V;
int N, L, p;
bool cmp(const P &p1, const P &p2)
{
return p1.first > p2.first;
}
vo
2014-08-31 17:08:35
367
先排序,取出两个最小的拼成一段,然后
2014-08-30 20:45:35
564
区间覆盖点,从左到右贪心枚举即可
#include
#include
#include
using namespace std;
namespace
{
int R, n;
vector V;
void solve()
{
sort(V.begin(), V.end());
size_t i = 0;
int res = 0;
while (i < V.size()
2014-08-30 14:52:30
414
水题一道。。没啥好说的,比较首尾,输入小的,如果相同就往内部
2014-08-30 14:22:45
474
最近开始看《挑战程序设计竞赛》这本书,照着书上的题目练练
2014-08-30 12:41:37
409
我的是Acer本子装了Ubuntu之后开机过一段时间后机器会变的很烫,
2014-08-30 11:15:08
1494
本来是道挺简单的模拟,被一个函数给坑死。。
2014-08-25 20:41:54
452
几何基础没怎么做过。。太弱太弱了,
2014-08-25 14:47:04
414
唬人题,其实很水。。处理下两种字符就可以了,其他的全不用管
2014-08-25 13:21:40
369
其实是一道水题,枚举一下就OK了,注意
2014-08-25 12:01:50
529
这题有个地方非常坑。。就是m等于的情况
2014-08-24 23:17:35
418
无意间发现的水题,秒之
#include
namespace
{
int prev(int d, int t)
{
double res = t / 5.0 * 2;
if (d <= 3)
res += 10;
else if (d <= 10)
res += 10 + (d - 3) * 2;
else
res += 24 + (d - 10) * 3
2014-08-24 22:18:53
487
思路来自大牛的代码和题解。。不多说了
2014-08-24 22:01:38
385
DP, dp[i][j]表示第i次转换,有j个位置和初始串不一样,我
2014-08-24 13:56:47
332
本来以为是DP,后来发现是模拟
2014-08-23 23:48:40
479
有定理任意自然数能用不多于3的三角形数表示。。那么
2014-08-23 00:09:03
334
水题,长度按7位存,字节最高位存后续是否还有长度
2014-08-22 20:40:49
378
这题有点意思,勉强可以归于DP吧,跑步时获得的思路,哈哈
2014-08-21 23:08:04
458
水题一道,求组合数最多的拆分,直接枚举就行了
#include
#include
#include
#include
using namespace std;
namespace
{
int mass[3][3];
bool flag[201];
int solve(int a, int b, int c)
{
memset(flag, 0, sizeof(flag));
2014-08-21 20:29:58
396
这题搞了我好几天。。算是
2014-08-20 22:33:39
461
排列组合DP,想了半天没有思路,又忍不住偷
2014-08-18 21:31:48
366
数论题,关键是找规律,先把1
2014-08-17 23:38:19
561
又是一道英语阅读模拟,规则读的半死。。蛋疼
2014-08-17 20:19:54
417
一道水模拟,电话呼叫转移,题目又读了半天
2014-08-17 17:56:26
334
不难的DP,把每一天的到各个城主
2014-08-16 23:02:15
371
模拟,感觉题目描述不够清楚,规则都不知道怎么搞的,这题乱写的。。推荐
2014-08-16 21:41:24
389
完全多重背包变种,本题不仅要考虑payment还是考虑charge,就是找钱的情况,的
2014-08-16 15:25:21
322
先求两直线的表达式,再求交点,比较水
#include
#include
# define M_PI 3.14159265358979323846
int main()
{
int N;
scanf("%d", &N);
while (N--)
{
double x1, y1, d1, x2, y2, d2;
scanf("%lf %lf %lf", &x1, &y1, &
2014-08-16 13:50:18
285
仍然是凸包,不过这题数据很强
2014-08-14 23:43:48
401
比较巧妙的物理几何题,参考
2014-08-14 22:07:34
335
水,凸包都已经给出来了,不用求直接极角排序就可以了
2014-08-14 20:12:45
376
凸包第一题。。照搬了算法导论上的扫描法,计算几
2014-08-14 19:07:20
453
经典位操作!由于N只有16位,因此只要枚举65536种状态就能判断是否有解
2014-08-12 22:48:12
386
时间效率要求比较高的模拟
2014-08-12 21:19:09
442
注意精度问题,最好对着judge的数据搞,不然很容易WA
2014-08-11 22:34:02
399
大数运算,实在是懒的再手工写了。。直接上JAVA了
2014-08-11 20:22:58
435
给一些线段,问能否构成正方形,注意给的线段要全部用完
2014-08-10 22:46:28
445
大数模拟。。字符串和数字互转,即使用了JAVA还是好麻烦。。
2014-08-10 20:07:48
387
时间区间计算模拟,以前做过几次,但都没这题BT,而且测试数据超多
2014-08-10 15:30:49
428