2014年7月18日
NOI2010超级钢琴 2
2006: [NOI2010]超级钢琴Time Limit:20 SecMemory Limit:552 MBSubmit:1296Solved:606[Submit][Status]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界... Read More
posted @ 2014-07-18 23:19 ZYF-ZYF Views(303) Comments(0) Diggs(0) Edit
划分树
至此，我的划分树模版终于完成 1 const maxn=100000+10; 2 var s,t:array[0..20,0..maxn] of longint; 3 a,b,rk:array[0..maxn] of longint; 4 i,j,n,m,x,y,k:longint;... Read More
posted @ 2014-07-18 20:27 ZYF-ZYF Views(429) Comments(0) Diggs(0) Edit
POJ2104 区间第k小
题意就是区间第k大……题解：前段时间用主席树搞掉了……如今看到划分树，是在想来写一遍，结果18号对着学长的代码调了一上午连样例都没过，好桑心……今天在做NOI2010超级钢琴，忽然发现用划分树很直观，果断决定再战划分树对着网上的c++代码抄了一遍，A了，可是这编程复杂度有点高，忽然又看见盾哥的代码很... Read More
posted @ 2014-07-18 20:10 ZYF-ZYF Views(216) Comments(1) Diggs(0) Edit
NOI2010超级钢琴
超级钢琴【问题描述】小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我... Read More
posted @ 2014-07-18 15:31 ZYF-ZYF Views(233) Comments(0) Diggs(0) Edit
CH Round #17 舞动的夜晚
舞动的夜晚CH Round #17描述L公司和H公司举办了一次联谊晚会。晚会上，L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中，一些L公司的员工和H公司的员工之间是互相认识的，这样的认识关系一共有T对。舞会上，每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴，并且每位员工至... Read More
posted @ 2014-07-18 00:29 ZYF-ZYF Views(318) Comments(0) Diggs(1) Edit