会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zbtrs
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
45
46
47
48
49
50
51
52
53
···
86
下一页
2017年10月3日
清北学堂模拟赛d2t5 吃东西(eat)
摘要: 题目描述一个神秘的村庄里有4家美食店。这四家店分别有A,B,C,D种不同的美食。LYK想在每一家店都吃其中一种美食。每种美食需要吃的时间可能是不一样的。现在给定第1家店A种不同的美食所需要吃的时间a1,a2,…,aA。 给定第2家店B种不同的美食所需要吃的时间b1,b2,…,bB。以及c和d。LYK
阅读全文
posted @ 2017-10-03 00:17 zbtrs
阅读(317)
评论(0)
推荐(1)
2017年10月2日
清北学堂模拟赛d2t4 最大值(max)
摘要: 题目描述LYK有一本书,上面有很多有趣的OI问题。今天LYK看到了这么一道题目:这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。你需要找两个正整数x,y,使得x+k<=y,并且y+k-1<=n。并且要求a[x]+a[x+1]+…+a[x+k-1]+a[y]+a[y+1]+…+a
阅读全文
posted @ 2017-10-02 23:40 zbtrs
阅读(293)
评论(0)
推荐(0)
清北学堂模拟赛d2t2 位运算2(bit)
摘要: 题目描述LYK拥有一个十进制的数N。它赋予了N一个新的意义:不考虑N的符号,将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值,数字999拥有27的价值,数字-233拥有8的价值。假设数字N的价值是K,LYK想找到一个价值是K+1的数字,当然这个答案实在太多了,LYK想使得这
阅读全文
posted @ 2017-10-02 22:56 zbtrs
阅读(335)
评论(0)
推荐(0)
清北学堂模拟赛d2t1 一道图论神题(god)
摘要: 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成。并且这是一张带权图,只有点权。 LYK想把这个图删干净,它的方法是这样的。每次选择一个点,将它删掉,但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK将会增加a[u1],a[u2],…,a[
阅读全文
posted @ 2017-10-02 21:38 zbtrs
阅读(206)
评论(0)
推荐(0)
bzoj2530 [Poi2011]Party
摘要: 2530: [Poi2011]Party Description Byteasar intends to throw up a party. Naturally, he would like it to be a success. Furthermore, Byteasar is quite cer
阅读全文
posted @ 2017-10-02 21:18 zbtrs
阅读(207)
评论(0)
推荐(0)
2017年10月1日
清北学堂模拟赛d1t6 或和异或(xor)
摘要: 题目描述 LYK最近在研究位运算,它研究的主要有两个:or和xor。(C语言中对于|和^) 为了更好的了解这两个运算符,LYK找来了一个2^n长度的数组。它第一次先对所有相邻两个数执行or操作,得到一个2^(n-1)长度的数组。也就是说,如果一开始时a[1],a[2],…,a[2^n],执行完第一次
阅读全文
posted @ 2017-10-01 23:41 zbtrs
阅读(377)
评论(1)
推荐(1)
清北学堂模拟赛d1t5 拍照(photo)
摘要: 题目描述 假设这是一个二次元。LYK召集了n个小伙伴一起来拍照。他们分别有自己的身高Hi和宽度Wi。为了放下这个照片并且每个小伙伴都完整的露出来,必须需要一个宽度为ΣWi,长度为max{Hi}的相框。(因为不能叠罗汉)。LYK为了节省相框的空间,它有了绝妙的idea,让部分人躺着!一个人躺着相当于是
阅读全文
posted @ 2017-10-01 23:02 zbtrs
阅读(359)
评论(0)
推荐(0)
清北学堂模拟赛d1t4 一道图论好题(graph)
摘要: 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成。并且这是一张带权图,不仅有边权还有点权。 LYK给出了一个子图的定义,一张图G’={V’,E’}被称作G的子图,当且仅当 ·G’的点集V’包含于G的点集V。 ·对于E中的任意两个点a,b∈V’,当(a,b)∈E时,(a,b)一
阅读全文
posted @ 2017-10-01 22:13 zbtrs
阅读(395)
评论(0)
推荐(0)
清北学堂模拟赛d1t3 听音乐(music)
摘要: 题目描述 LYK喜欢听音乐,总共有n首音乐,有m个时刻,每个时刻LYK会听其中一首音乐,第i个时刻会听第ai首音乐。它给自己定了一个规定,就是从听音乐开始,听的每连续n首音乐都是互不相同的。例如当n=3时,从听歌开始,123321就是一个合法的顺序(此时LYK听了两轮歌,分别是123和321,每一轮
阅读全文
posted @ 2017-10-01 21:53 zbtrs
阅读(369)
评论(0)
推荐(0)
清北学堂模拟赛d1t2 火柴棒 (stick)
摘要: 题目描述众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2根火柴棒可以拼出数字“1”,通过5根火柴棒可以拼出数字“2”,以此类推。 现在LYK拥有k根火柴棒,它想将这k根火柴棒恰好用完,并且想知道能拼出的最小和最大的数分别是多少。 输入格式(stick.in) 一个数k。 输出格式
阅读全文
posted @ 2017-10-01 18:35 zbtrs
阅读(433)
评论(0)
推荐(0)
上一页
1
···
45
46
47
48
49
50
51
52
53
···
86
下一页
公告