2018"百度之星"程序设计大赛 - 资格赛

BB 好了我活了 这么长时间不写题就是会变菜啊 这种题写这么长时间QAQ T1 这个题刚看到的时候一脸mb 然后看到数据范围就放心了 就写了个子集枚举就交上去了 但是要注意的是最后统计答案的时候,是每个数字出现的次数两两相乘再求和 #include <i...

2018-08-06 07:37:40

阅读数:198

评论数:2

【Codeforces Round #365 (Div. 2)】

cf又被卡了又被卡了又被卡了……B题目大意来到了一座城市,这个城市里第i个城市和第i+1座城市之间都有一条边,第n座城市和第n+1座城市之间有条边,然后有k个首都,首都和所有的城市之间都有边,任意两个城市间仅会有一条边,定义边的权值为两端节点的点权之积,求所有边的边权和嗯 玄学A题…… 我都不...

2016-11-03 16:39:05

阅读数:390

评论数:0

【Codeforces Round #364 (Div. 2)】

B 题目大意

2016-11-02 20:07:30

阅读数:357

评论数:0

【各大OJ】diver(才不是driver!!!)

openjudge 7940 [openjudge ]

2016-11-02 18:45:06

阅读数:356

评论数:0

【openjudge 8209】月度开销

openjudge 7940 [openjudge ]

2016-10-28 07:49:04

阅读数:367

评论数:0

【各大OJ】DPDPD~

codevs 1010 codevs 1014 codevs 1017

2016-10-27 16:19:43

阅读数:517

评论数:0

【XJOI】NOIP2016提高组冲剌题1

老司机就是老司机……这题真TM好 丢你连接T1题目大意对于每一行,可以选择若干个连续的数,要求平均值最小 NOIP不考double!!!!最大化平均值? 二分! 单调性? 唔…… 不知道! 好吧我们继续……设答案为x 则有∑ni=1sum[i][h[i]]∑ni=1[h[i]]≥x...

2016-10-25 15:38:52

阅读数:446

评论数:0

【codevs 2492】上帝造题的七分钟2

QAQ这题不是线段树? 参见切水果#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using ...

2016-10-14 22:04:13

阅读数:457

评论数:0

【codevs 1450】小天昊的旅行2333333

我滴妈这个题好神啊…… Q == Question A == LOI_aQ:我去这题怎么做 A:我看看…… A:数据范围? Q:200000…… A:这题能做? Q:QAQ A:我回去看看 (两分钟后) A:先跑个最小生成树,恩恩,然后在合并两棵树的时候,这条边一定是最大的,那...

2016-10-14 22:02:26

阅读数:708

评论数:0

【codevs 1995】黑魔法师之门

嗯…… 通过样例看出来,答案要么不变,要么*2+1 然后 发现如果新加的这条边same(l[i].f,l[i].t),就*2+1 证明以后再说,机房要关门了……#include <iostream> #include <cstdio> #include <al...

2016-10-14 21:56:47

阅读数:422

评论数:2

【codevs 1069】关押罪犯

贪心 按影响排序 然后恩恩 如果same(x,y +n),说明x和y不在同一个监狱里 如果在合并之前,已经same(x,y)就输出答案#include <iostream> #include <cstdio> #include <algorithm> #...

2016-10-14 21:54:13

阅读数:284

评论数:0

【codevs 1001】舒适的路线

嘛嘛…… 这题能做?

2016-10-14 21:52:28

阅读数:304

评论数:0

【codevs 1299】切水果

QAQ这题居然能用并查集…… 我滴妈 find(i)表示从i往右(包括i)的第一个没有被删除的数字 恩恩 当然初始化的时候f[i] = i 恩恩 注意这样的话就不能按秩合并了 恩恩#include <iostream> #include <cstdio> #i...

2016-10-14 20:56:28

阅读数:285

评论数:0

【noi.openjudge】7627 鸡蛋的硬度

dp[i][j]为前i层楼,用j个鸡蛋在最坏情况下要尝试的次数 传子刚开始写了这么一个dp方程for(int i = 1;i <= n;i ++) for(int j = 1;j <= m;j ++) dp[i][j] = min(dp[i][j],max(d...

2016-10-14 19:48:19

阅读数:549

评论数:1

【各大OJ】并查集专题

codevs 1073 codevs 1365 这种题还有双倍经验? codevs 1299 codevs 1191 双倍经验 戳这里! codevs 1001 codevs 2842 双倍经验 戳这里! codevs 1069 戳这里!1 codevs 1995 戳这里! codev...

2016-10-14 19:26:33

阅读数:412

评论数:0

【各大OJ】最小生成树专题

codevs 1231 1 codevs 2627 codevs 1078 [] LL!读入for到M! ↩

2016-10-12 21:01:40

阅读数:844

评论数:0

【各大OJ】最短路专题

codevs 1557 不解释 luogu P1144 这题数组1,000,000!!! codevs 1961 戳这里!

2016-10-10 22:02:39

阅读数:730

评论数:1

【poj 1724】ROADS

题目大意每个边有两个权值,length和cost 求cost之和小于给定的C的最短路长度 单向边!额……没思路 然后去翻题解 真机智! 嗯呢总之,dij是不需要存dis的#include <iostream> #include <cstdio> #include ...

2016-10-10 17:05:42

阅读数:450

评论数:0

【poj 3259】Wormholes(虫洞)

n个点,m条正权双向边,k条负权单项边 问能否通过走路时光倒流#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <qu...

2016-10-09 21:15:45

阅读数:461

评论数:1

【bailian 1062】昂(mai)贵(nv)的(de)聘(fu)礼(qin)

题目大意酋长由于抽不出ssr所以决定卖掉女儿来氪金 但是他又恐惧于臣民手中的权利决定通过这种方式来削弱他们的势力 虽然公堂之上不准使用魔法但是他仍然不放心大祭司的水晶球 所以如果你能帮他搞到的话他可以便宜点把女儿卖给你恩恩神构图 好强 从某件取代物向被取代物建边 然后点权赋到从人引过来...

2016-10-09 17:22:33

阅读数:380

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭