首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

随笔分类 -  贪心

玄学……
【BZOJ3672】【UOJ#6】【NOI2014】随机数生成器
摘要:暴力出奇迹 原题: 2≤N,M≤5000 0≤Q≤50000 0≤a≤300 0≤b,c≤108 0≤x0<d≤108 1≤ui,vi≤N×M 恩首先容易看出来这个棋盘直接模拟搞出来就行了,不用反演矩阵乘之类的奇怪的东西 然后又容易发现只需要遍历从1~n*m的数尽量答案里塞就是最优答案 = =||| 阅读全文

posted @ 2017-05-21 11:22 cdcq_old 阅读(198) 评论(0) 推荐(0)

codeforce 804B Minimum number of steps
摘要:cf劲啊 原题: We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in the strin 阅读全文

posted @ 2017-05-05 09:07 cdcq_old 阅读(378) 评论(0) 推荐(0)

【HAOI2014】走出金字塔
摘要:神奇…… 原题: 在探险的过程中,考古学家Dr. Kong 无意地被困在一个金字塔中。金字塔中的每个房间都是三角形。Dr. Kong可以破壁走到相邻的房间去。例如,如果他目前处于三角形(2,2)房间,那么他可以破壁走到三角形(2,1)、(2,3)或(1,1)房间。但破壁一面墙需要花费K分钟时间,而考 阅读全文

posted @ 2017-03-02 19:06 cdcq_old 阅读(456) 评论(0) 推荐(0)

【HAOI2014】遥感监测
摘要:独立博客被硬盘保护干掉了真不爽啊…… 原题: 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。ZDM实验室的天文学家们已经执著地观测 阅读全文

posted @ 2017-03-02 13:16 cdcq_old 阅读(596) 评论(0) 推荐(0)

【HAOI2013】花卉节
摘要:HA果然是弱省中的弱省…… 原题: ZZ市准备在绿博园举办一次花卉节。Dr.Kong接受到一个任务,要买一批花卉进行布置园林。能投入买花卉的资金只有B元 (1 <= B <= 10^18) 。Dr.Kong决定做一个社会调查,统计一下市民们都喜欢哪种花卉,以便在有限的资金范围内,让更多的市民都能找到 阅读全文

posted @ 2017-01-21 19:53 cdcq_old 阅读(201) 评论(0) 推荐(0)

【NOIP2012】国王游戏
摘要:这一次高精度完美地过辣好开心OvO,还get到了非常方便的高精度除小于10000的方法,这个是我自己脑出来的OvO 看来下午高精度傻逼得值qvq 原题: 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然 阅读全文

posted @ 2016-10-08 19:22 cdcq_old 阅读(260) 评论(0) 推荐(0)

【P1835】小红花
摘要:很简单的题,然而我没想到,在NOIP上怎么办嘛QAQ 话说这题不知道怎么分类啊……先扔到玄学里边把…… 原题: Fj在圣诞节来临之际,决定给他的奶牛发一些小红花。现在Fj一共有N头奶牛,这N头牛按照编号1..N,排成一队,来接受Fj颁发的小红花,每头奶牛最多只能戴一朵小红花,当然,不可能每头牛都能带 阅读全文

posted @ 2016-09-11 21:04 cdcq_old 阅读(280) 评论(0) 推荐(0)