nancheng58

摘要： nancheng58.github.io 欢迎来访骗访客量我之前的blog是在csdn上的 https://blog.csdn.net/sinat_34550050 这里算是个在csdn的镜像吧不过现在已经不更了更的话可能在个人网站上瞎写点东西阅读全文

posted @ 2017-03-08 16:52 nancheng58 阅读(177) 评论(0) 推荐(0) 编辑

摘要：搬运工 ★ 输入文件：worker.in 输出文件：worker.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】小涵向小宇推荐了一款小游戏。游戏是这样的，在一个n*n的地图中，有若干个... 阅读全文

posted @ 2017-03-08 11:05 nancheng58 阅读(164) 评论(0) 推荐(0) 编辑

摘要： 1239 欧拉函数之和基准时间限制：3 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s toti... 阅读全文

posted @ 2017-03-08 08:44 nancheng58 阅读(179) 评论(0) 推荐(0) 编辑

摘要： 2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要... 阅读全文

posted @ 2017-03-08 08:33 nancheng58 阅读(128) 评论(0) 推荐(0) 编辑

摘要： 1244 莫比乌斯函数之和基准时间限制：3 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯... 阅读全文

posted @ 2017-03-07 17:56 nancheng58 阅读(133) 评论(0) 推荐(0) 编辑

摘要： 1101: [POI2007]Zap Time Limit: 10 Sec Memory Limit: 162 MB Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,... 阅读全文

posted @ 2017-03-07 08:40 nancheng58 阅读(109) 评论(0) 推荐(0) 编辑

摘要： 2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gc... 阅读全文

posted @ 2017-03-06 14:41 nancheng58 阅读(86) 评论(0) 推荐(0) 编辑

摘要： 2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MB Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1x,那直接退出以后是不是会影响x1函数值的计算???数... 阅读全文

posted @ 2017-03-06 11:30 nancheng58 阅读(126) 评论(0) 推荐(0) 编辑

摘要： [SDOI2016 Round1] 数字配对 ★★★ 输入文件：menci_pair.in 输出文件：menci_pair.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】有 n 种数字，第 ... 阅读全文

posted @ 2017-03-05 21:24 nancheng58 阅读(126) 评论(0) 推荐(0) 编辑

摘要：栅格网络流 ★★☆ 输入文件：flowa.in 输出文件：flowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了，他不知道如何解决，于是他想尝试一个简... 阅读全文

posted @ 2017-03-05 15:55 nancheng58 阅读(172) 评论(0) 推荐(0) 编辑