随笔分类 -  思维

上一页 1 2
zzuli 2179 最短路
摘要：2179: 紧急营救 Description 冷锋在非洲完成任务后回到了狼牙特种作战部队。我们知道在战狼二结尾，冷锋正在北极执行任务，而部队发现了龙小云在c国的消息，让冷锋尽快赶往c国。我们知道现在地球上共有n个国家和地区，编号分别为1，2，3...n。国家与国家之间的可能通航班（可能不止一次），也 阅读全文
posted @ 2017-08-19 07:27 *zzq 阅读(265) 评论(0) 推荐(0)
百度之星2017初赛A轮 1001 小C的倍数问题
摘要：小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 小C的倍数问题 Accepts: 1990 Submiss 阅读全文
posted @ 2017-08-12 16:44 *zzq 阅读(301) 评论(0) 推荐(0)
hdu 5265
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5256 题目不错，题面忍不住骂一句mmp.......后面说ai都是正整数，我以为修改后也必须是正整数，前面又说只要是整数即可，所以可以修改为负数，c。。。 看起来想LIS，但是直接求a的LIS发现和答案也没有什么 阅读全文
posted @ 2017-08-10 13:35 *zzq 阅读(231) 评论(0) 推荐(0)
约瑟夫环
摘要：最近又看到了当时困惑自己很久的约瑟夫，本质上来说有点类似于dp，推导出f(n)与f(n-1)的转移关系递推求解。 下面是最经典的约瑟夫问题，什么?链表模拟? 不存在的>_< https://vjudge.net/problem/51Nod-1073 首先，将n个人编号为: 0,1,2,3...... 阅读全文
posted @ 2017-08-09 22:22 *zzq 阅读(475) 评论(2) 推荐(0)
cf 814C 思维
摘要：http://codeforces.com/contest/814/problem/C 给定一个字符串s，长度小于1500，进行q次询问q<=20w,每次询问输入一个m和一个字符c，求将最多m个c代替原来字符串的某些位置，能得到的连续个c的最长长度。 很容易想到一个n*n*q的暴力做法，但是会超时， 阅读全文
posted @ 2017-08-09 14:52 *zzq 阅读(326) 评论(0) 推荐(0)
HDU 3506 (环形石子合并)区间dp+四边形优化
摘要：Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1699 Accepted Submission(s): 769 Pr 阅读全文
posted @ 2017-08-07 10:47 *zzq 阅读(615) 评论(0) 推荐(0)
玲珑oj 1121 思维
摘要：1121 - Reverse the lights Time Limit：2s Memory Limit：256MByte Submissions：376Solved：111 1121 - Reverse the lights Time Limit：2s Memory Limit：256MByte 阅读全文
posted @ 2017-08-06 15:53 *zzq 阅读(268) 评论(0) 推荐(0)
河南省多校联盟二-A
摘要：1279: 简单的背包问题 时间限制: 1 秒 内存限制: 32 MB提交: 361 解决: 20 题目描述 相信大家都学过背包问题了吧，那么现在我就考大家一个问题。有n个物品，每个物品有它的重量w，价值v，现在有一个容量为W的背包，问你在不超过背包容量的情况下，能装下的物品的最大价值是多少。 T 阅读全文
posted @ 2017-08-04 21:43 *zzq 阅读(188) 评论(0) 推荐(0)
cf 833 A 数论
摘要：A. The Meaningless Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Slastyona and her 阅读全文
posted @ 2017-07-31 11:33 *zzq 阅读(699) 评论(0) 推荐(0)
HDU 5289 尺取
摘要：Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4316 Accepted Submission(s): 1984 Prob 阅读全文
posted @ 2017-07-29 20:55 *zzq 阅读(186) 评论(0) 推荐(0)
HDU 5694 分治+规律
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5694 此题一开始我也找到了规律，也知道是分治可是，，，想的太复杂了没写开， 我一直想的通过L,R两个参数分治，可是由于左右的不对称，分治写起来感觉有点力不从心，，，最后看到别人的容斥才恍然大悟= = 答案不就是R 阅读全文
posted @ 2017-07-22 10:47 *zzq 阅读(217) 评论(0) 推荐(0)
HDU 5699 二分+线性约束
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5699 此题满足二分性质，关键在于如何判断当前的时间值可以满足所有的运送方案中的最长的时间。 对于每一次枚举出的k，对于朴素时间就不大于这个值的方案显然满足，剩下的方案耗费的时间都大于k，换句话说剩下的方案如果想满 阅读全文
posted @ 2017-07-21 14:44 *zzq 阅读(225) 评论(0) 推荐(0)
玲珑杯 round18 A 计算几何瞎暴力
摘要：题目链接 : http://www.ifrog.cc/acm/problem/1143 当时没看到坐标的数据范围= =看到讨论才意识到，不同的坐标最多只有1k多个，完全可以暴力做法，不过也要一些技巧。 首先注意数很大可能爆int，用LL得话注意强制转换或者全设为LL，假如 int a=50000,b 阅读全文
posted @ 2017-07-15 22:43 *zzq 阅读(290) 评论(0) 推荐(0)
POJ3279 搜索/思维
摘要：Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10457 Accepted: 3866 Description Farmer John knows that an intellectually satisfie 阅读全文
posted @ 2017-07-03 20:02 *zzq 阅读(175) 评论(0) 推荐(0)
51nod1289 stack
摘要：1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 阅读全文
posted @ 2017-05-21 22:44 *zzq 阅读(144) 评论(0) 推荐(0)
51nod1347思维
摘要：1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 阅读全文
posted @ 2017-05-21 22:26 *zzq 阅读(158) 评论(0) 推荐(0)
CF808D STL
摘要：D. Array Division time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Array Division time 阅读全文
posted @ 2017-05-16 20:49 *zzq 阅读(227) 评论(0) 推荐(0)

上一页 1 2