山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 55 下一页

bzoj 2761 [JLOI2011]不重复数字(哈希表)

摘要: 2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3210 Solved: 1186[Submit][Status][Discuss] Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的 阅读全文
posted @ 2016-02-16 09:58 hahalidaxin 阅读(352) 评论(0) 推荐(0) 编辑

bzoj 1493: [NOI2007]项链工厂(线段树)

摘要: 1493: [NOI2007]项链工厂 Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1256 Solved: 545[Submit][Status][Discuss] Description Input 输 入文件第一行包含两个整数N, c,分别表示项 阅读全文
posted @ 2016-02-16 08:47 hahalidaxin 阅读(291) 评论(0) 推荐(0) 编辑

bzoj 3226 [Sdoi2008]校门外的区间(线段树)

摘要: 3226: [Sdoi2008]校门外的区间 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 615 Solved: 227[Submit][Status][Discuss] Description 受校门外的树这道经典问题的启发,A君根据基本的离散数学 阅读全文
posted @ 2016-02-15 19:55 hahalidaxin 阅读(266) 评论(0) 推荐(0) 编辑

bzoj 1513 [POI2006]Tet-Tetris 3D(二维线段树)

摘要: 1513: [POI2006]Tet-Tetris 3D Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 540 Solved: 175[Submit][Status] Description Task: Tetris 3D "Tetris" 游戏的作者 阅读全文
posted @ 2016-02-15 16:20 hahalidaxin 阅读(285) 评论(0) 推荐(0) 编辑

cf293E Close Vertices(树分治+BIT)

摘要: E. Close Vertices You've got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two ve 阅读全文
posted @ 2016-02-15 14:26 hahalidaxin 阅读(292) 评论(0) 推荐(0) 编辑

点分治练习:不虚就是要AK

摘要: 【题面】 不虚就是要AK(czyak.c/.cpp/.pas) 2s 128M czy很火。因为又有人说他虚了。为了证明他不虚,他决定要在这次比赛AK。 现在他正在和别人玩一个游戏:在一棵树上随机取两个点,如果这两个点的距离是4的倍数,那么算czy赢,否则对方赢。现在czy想知道他能获胜的概率。 以 阅读全文
posted @ 2016-02-14 15:55 hahalidaxin 阅读(350) 评论(0) 推荐(0) 编辑

点分治练习: boatherds

摘要: 【题面】 求一颗树上距离为K的点对是否存在 输入数据 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出数据 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号) 数据范围 对于30%的数据n<=100 对于60%的数据n<= 阅读全文
posted @ 2016-02-13 22:08 hahalidaxin 阅读(176) 评论(0) 推荐(0) 编辑

bzoj 4016 [FJOI2014]最短路径树问题(最短路径树+树分治)

摘要: 4016: [FJOI2014]最短路径树问题 Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 426 Solved: 147[Submit][Status][Discuss] Description 给一个包含n个点,m条边的无向连通图。从顶点1出发,往 阅读全文
posted @ 2016-02-13 20:29 hahalidaxin 阅读(556) 评论(0) 推荐(0) 编辑

bzoj 1876 [SDOI2009]SuperGCD(高精度+更相减损)

摘要: 1876: [SDOI2009]SuperGCD Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2384 Solved: 806[Submit][Status][Discuss] Description Sheng bill有着惊人的心算能力,甚至能用大脑 阅读全文
posted @ 2016-02-12 23:11 hahalidaxin 阅读(536) 评论(0) 推荐(0) 编辑

poj 1741 Tree(点分治)

摘要: Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15548 Accepted: 5054 Description Give a tree with n vertices,each edge has a length(po 阅读全文
posted @ 2016-02-12 12:36 hahalidaxin 阅读(379) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 55 下一页