alpc_qleonardo

ALPC_NeverGiveup……达芬奇不相信眼泪!

排序:
默认
按更新时间
按访问量

CSU 1964 Problem_hc(状态压缩dp)

聪神出的题,但这也太直接了吧……         2017年最后一次湖南多校赛,本来不想打的,发现有一道原题,就直接交了,然后开打,最后拿了第二O(∩_∩)O……         这题,其实比赛的时候也想到了应该是状压dp但是,留到最后只有20分钟,干脆就吃饭去了……现在看来其实也不是很难,前面的...

2017-07-26 13:20:17

阅读数:143

评论数:0

CodeForces 311B/CSU 1963 Cats Transport/Feed The Rabbit(斜率优化dp)

突然冒出来一道斜率优化的题,我都快忘了……赶紧翻原来写的博客……         题意也不是很好理解……有n座山,m只猫,每只猫都在固定一座山上,每座山线性排列,告诉你山之间的距离,猫i在某个时刻ti出现,然后总共有p个饲养员,他们从第一座山出发,单位时间走单位距离,而且都是一只往前走不停,每次路...

2017-07-23 09:56:14

阅读数:375

评论数:2

CSU 2131:突然的灵光 (三分法)

一个人群挑系列,战绩居然还不错,A了4题,放在现场也能Rank 3,大佬都没打?         这题的话当时看题懵逼,看着好简单,却不知道怎么下手?看到有人14min就A了,心里挺着急的,还好最后冷静下来,也想到了解法。

2017-06-04 21:34:20

阅读数:340

评论数:0

CSU 1919:不醉不归(神奇的dp)

首先,膜石文斌大佬orz……         此题第一眼望去极像网络流……如果没有再来一瓶的话,直接源点连每个架子的第一瓶酒,然后同一个架子相邻两个酒瓶之间连边,费用为酒瓶质量,流量全部设置为无穷大,最后所有的酒瓶也都连上汇点,流量为1,汇点再连上超级汇点,流量设置为拥有的钱的个数K。这样用流量限...

2017-05-10 15:05:13

阅读数:576

评论数:2

CSU 1922:Irony Ring(贪心算法)

这题不想多说了,连贪心的题目都能想不到。         题意就是给你圆环零件,每个有高度。问你最高能够叠多高?         当时也想得到,应该是一个贪心,而且也想到了类似一个最长不下降子串那样的贪心策略。但是没想到这个用一个栈就可解决(当时觉得要用好多个栈)。然后之后知道了开始自己打,发现错...

2017-05-10 00:16:24

阅读数:273

评论数:0

第九次多校赛总结+CSU 1914+CSU 1921加强版解法

应该是2017年上半年的最后的一场多校赛了,真的挺想留下一个美好的回忆,但是无奈力不从心……         从一开始就是,水题疯狂卡,然后题目做法没有弄清楚,就去敲模板……记得1921那题一开始没想清楚,先是打了一个树状数组,后来发现不对打了个线段树,最后发现直接暴力就可以过……        ...

2017-05-08 18:13:35

阅读数:191

评论数:0

CSU 1913: 送礼物 (二分答案 + 线段树)

不得不说,湖大出得一手好题,出现了一次两题场……         数学什么的、fwt什么的简直被玩坏……最后发现有些题目还可以水过,对就是这题,湖大大佬O(N^2)水过了……         回过头来看这题,这个思想确实非常的巧妙。

2017-05-06 10:49:34

阅读数:447

评论数:0

CSU 1891: Full Tank?(dijkstra+priority_queue or dp?)

1891: Full Tank?   Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 57     Solved: 11     Description Aft...

2017-04-27 18:32:55

阅读数:399

评论数:0

CSU 1889:Copying DNA 状压+记忆化搜索(KMP?)(2007 NCPC)

第七次多校赛,由于CSU校赛,然后就变成了网络赛,我们一组在本部图书馆的研讨室里面做题,然后那里就成了我们的福地。果然环境很重要吗? 参加了那么多次多校赛,这次是最好的一次,A了6题,速度还很快排了第二,虽说题目水,虽说好像有大佬没有来参赛,但是真的还是值得纪念一下的O(∩_∩)O…… 然后这题在...

2017-04-26 17:11:53

阅读数:492

评论数:0

CSU 1842: Fake scoreboard dinic(2010 Southwestern European Regional Contest)

1842: Fake scoreboard Submit Page    Summary    Time Limit: 10 Sec     Memory Limit: 128 Mb     Submitted: 43     Solved: 12     Descriptio...

2017-03-30 21:45:38

阅读数:311

评论数:0

2-SAT 问题回顾(CSU 1844)

CSU 1844:Palindromic DNA (2010 Southwestern European Regional Contest)

2017-03-30 17:27:15

阅读数:293

评论数:0

CSU 1843:Jumping monkey 状压BFS (2010 Southwestern European Regional Contest)

1843: Jumping monkey Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 71     Solved: 13     Description Y...

2017-03-28 16:48:01

阅读数:409

评论数:0

CSU 1855 Shut the Box (状态压缩+BFS)

第一反应是往dp的方向上想的,枚举每一个状态,然后最后找到所有可行的状态中被摁下去的box的最多数目。然而这样的话总状态数1<<22,在加上有22个可以供拆分的数字,时空复杂度瞬间飙升(在这里我卡了第一次)。接着,我发现很多状态完全没有必要去枚举。初始时...

2017-03-27 19:47:41

阅读数:632

评论数:2

CSU 1848:3-sided dice 高斯消元(2010 Southwestern European Regional Contest)

1848: 3-sided dice Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 42     Solved: 5     Description   Ju...

2017-03-21 23:45:34

阅读数:272

评论数:0

CSU 1845:Sensor Network. Link Cut Tree 解法(2010 Southwestern European Regional Contest)

目前为止比得最失败的一场多校赛,所有人的成绩都不好……果然是WF大佬出的题目……         题目大意:给出很多个点,然后有很多个带权值的边,要求求一棵生成树,使得这棵树中边权值的极差最小,并输出这个极差。         根据贪心的思想,我们首先要想kruskal那样先对所有边按照边权值来排...

2017-03-21 15:44:10

阅读数:355

评论数:0

CSU 1831 Found(ACM-ICPC Asia Thailand National On-Site Programming Contest 2015)

ACM-ICPC Asia Thailand National On-Site Programming Contest 2015) D题

2017-03-17 15:36:02

阅读数:391

评论数:0

CSU 1839: Who Feels Lucky(ACM-ICPC Asia Thailand National On-Site Programming Contest 2015)

还是多校赛的题,当时考虑不周全,然后,赛后有人问Rank1的队怎么做的,然后她发了一张图,所有人瞬间秒懂(学姐经验老道果然owesome!),这是一个非常非常非常巧妙的模型,非常的美妙!

2017-03-16 10:20:23

阅读数:222

评论数:0

CSU 1838: Water Pump(ACM-ICPC Asia Thailand National On-Site Programming Contest 2015)

ACM/ICPC 2017湖南多校赛第二场K题,作为负责人的我第一次上台讲题(小激动)……我就按照我ppt的来讲吧……

2017-03-14 15:30:33

阅读数:548

评论数:0

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