随笔分类 -  思维

1
Codeforces Round #547 F1&F2. Same Sum Blocks(贪心)
摘要：题意：给一个长度为n的数组，在这个数组中找出一些不相... 阅读全文
posted @ 2019-03-21 16:23 KuroNekonano 阅读(113) 评论(0) 推荐(0)
Codeforces Round #547 C. Polycarp Restores Permutation（二分枚举/数学+模拟）
摘要：题意： 有一个长度为N的序列p，该序列保证存在1~N... 阅读全文
posted @ 2019-03-20 08:42 KuroNekonano 阅读(158) 评论(0) 推荐(0)
两段不相邻子段和之和最大
摘要：头条一面第二次GG，肚子不疼了，人蠢了。题目：给一个... 阅读全文
posted @ 2019-01-25 19:32 KuroNekonano 阅读(198) 评论(0) 推荐(0)
给一个长度为n的字符串，找出长度为m的最小字典子序列【单调栈】
摘要：一个大大的分割线，如果这个傻逼题没有被作为某某复赛的... 阅读全文
posted @ 2018-12-18 12:53 KuroNekonano 阅读(2546) 评论(0) 推荐(0)
目前为止见到的精妙面试算法题【部分剑指offer原题】
摘要：都是思维题，不容易想到，但是结果非常简单易懂。题目为... 阅读全文
posted @ 2018-12-12 18:30 KuroNekonano 阅读(519) 评论(0) 推荐(0)
HDU-6380 degree(图论&并查集)
摘要：Problem Description 度度熊最近似... 阅读全文
posted @ 2018-08-14 10:18 KuroNekonano 阅读(93) 评论(0) 推荐(0)
UPC-6597 Don't Be a Subsequence(字符串最短不存在子串)
摘要：题目描述 A subsequence of a st... 阅读全文
posted @ 2018-08-11 09:34 KuroNekonano 阅读(134) 评论(0) 推荐(0)
UPC-2654 序列合并(广搜&优先队列)
摘要：题目描述 有两个长度都是N的序列A和B，在A和B中各... 阅读全文
posted @ 2018-08-10 22:52 KuroNekonano 阅读(206) 评论(0) 推荐(0)
HDU-6301 Distinct Values(区间平移构造数组)
摘要：Problem Description Chiaki... 阅读全文
posted @ 2018-08-05 21:03 KuroNekonano 阅读(120) 评论(0) 推荐(0)
UPC-6616 Small Multiple(BFS广搜&双向队列)
摘要：题目描述 Find the smallest pos... 阅读全文
posted @ 2018-08-04 10:20 KuroNekonano 阅读(168) 评论(0) 推荐(0)
UPC-5502 打地鼠游戏(贪心&优先队列)
摘要：题目描述伟大的2320学长特别喜欢打地鼠游戏，这个游... 阅读全文
posted @ 2018-08-04 09:47 KuroNekonano 阅读(379) 评论(0) 推荐(0)
UPC-5500 经营与开发(贪心&逆推)
摘要：题目描述 4X概念体系，是指在PC战略游戏中一种相当... 阅读全文
posted @ 2018-08-04 09:38 KuroNekonano 阅读(142) 评论(0) 推荐(0)
UPC-6358 庭师的利刃(两数与运算最大值)
摘要：题目描述 作为白玉楼的庭师，妖梦虽然不会n刀流，但是... 阅读全文
posted @ 2018-08-02 10:19 KuroNekonano 阅读(181) 评论(0) 推荐(0)
HDU - 6287 口算训练(分解质因数&区间查询因数个数)
摘要：给出数列，给出区间，查询区间内值之积是否能整除给出的... 阅读全文
posted @ 2018-06-22 01:16 KuroNekonano 阅读(228) 评论(0) 推荐(0)
Hrbust-2090 背包(最小不可构造数)
摘要：和背包没什么关系，记得之前有到题是关于奖券的，根据不... 阅读全文
posted @ 2018-06-22 00:24 KuroNekonano 阅读(150) 评论(0) 推荐(0)
FZU - 2288 谁还不是个宝宝(思维&中位数计数&哈希)
摘要：洪尼玛有n个朋友，n个朋友排成一排，每个朋友都有一个... 阅读全文
posted @ 2018-06-10 19:13 KuroNekonano 阅读(81) 评论(0) 推荐(0)
FZU - 2253 Salty Fish(最大子段和)
摘要：海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有... 阅读全文
posted @ 2018-06-10 18:14 KuroNekonano 阅读(150) 评论(0) 推荐(0)
AtCoder Regular Contest 068 E - Snuke Line(线段树/树状数组 区间更新 单点查询+区间覆盖计数)
摘要：E - Snuke LineTime limit :... 阅读全文
posted @ 2018-06-07 17:08 KuroNekonano 阅读(224) 评论(0) 推荐(0)
AtCoder Regular Contest 069 E - Frequency(思维)
摘要：E - Frequency Time limit :... 阅读全文
posted @ 2018-06-07 16:34 KuroNekonano 阅读(123) 评论(0) 推荐(0)
UPC-6486 An Ordinary Game(思维)
摘要：题目描述 There is a string s o... 阅读全文
posted @ 2018-05-31 09:31 KuroNekonano 阅读(128) 评论(0) 推荐(0)

1