Mychael

2017年12月5日

摘要： D树时间限制：10000/5000 MS（Java / Others）内存限制：102400/102400 K（Java / Others）总共提交5400个已接受的提交1144问题描述南京理工大学的操场上站着一棵高大的树。在树的每个分支上是一个整数（树可以被看作是一个有N个顶点的连通图，而每个分支... 阅读全文

posted @ 2017-12-05 18:02 Mychael 阅读(144) 评论(0) 推荐(0) 编辑

BZOJ1027 [HNOI2004]打鼹鼠【dp】

摘要： 1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3647 Solved: 1746[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把... 阅读全文

posted @ 2017-12-05 13:23 Mychael 阅读(159) 评论(0) 推荐(0) 编辑

2017年12月4日

BZOJ1179 [Apio2009]Atm 【tarjan缩点】

摘要： 1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 4048 Solved: 1762[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表... 阅读全文

posted @ 2017-12-04 19:51 Mychael 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ2152: 聪聪可可【点分治】

摘要： 2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 3991 Solved: 2054[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而... 阅读全文

posted @ 2017-12-04 18:30 Mychael 阅读(161) 评论(0) 推荐(0) 编辑

POJ1741 tree 【点分治】

摘要： TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25286 Accepted: 8421DescriptionGive a tree with n vertices,each edge has a length(positi... 阅读全文

posted @ 2017-12-04 17:30 Mychael 阅读(163) 评论(0) 推荐(0) 编辑

2017年12月3日

BZOJ1834 [ZJOI2010]network 网络扩容【最大流，费用流】

摘要： 1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3394 Solved: 1774[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩... 阅读全文

posted @ 2017-12-03 15:29 Mychael 阅读(162) 评论(0) 推荐(0) 编辑

BZOJ1269 [AHOI2006]文本编辑器editor 【82行splay】

摘要： 1269: [AHOI2006]文本编辑器editorTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4633 Solved: 1782[Submit][Status][Discuss]Description这些日子，可可不和卡卡一起玩了，原来可可正... 阅读全文

posted @ 2017-12-03 13:58 Mychael 阅读(152) 评论(0) 推荐(0) 编辑

BZOJ2242 [SDOI2011]计算器【BSGS】

摘要： 2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小阅读全文

posted @ 2017-12-03 11:41 Mychael 阅读(160) 评论(0) 推荐(0) 编辑

BZOJ1034 [ZJOI2008]泡泡堂BNB 【贪心】

摘要： 1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3531 Solved: 1798[Submit][Status][Discuss]Description 第XXXX届NOI期间，为了加强各省选手之间的交... 阅读全文

posted @ 2017-12-03 10:05 Mychael 阅读(127) 评论(0) 推荐(0) 编辑

BZOJ1042 [HAOI2008]硬币购物【完全背包 + 容斥】

摘要： 1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2924 Solved: 1802[Submit][Status][Discuss]Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,... 阅读全文

posted @ 2017-12-03 09:17 Mychael 阅读(146) 评论(0) 推荐(0) 编辑

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

公告