SCAU OJ 题解 - 随笔分类 - stupid_one

8597 石子划分问题 dpdp，只考虑第一次即可

摘要：8597 石子划分问题时间限制:500MS 内存限制:1000K提交次数:155 通过次数:53 题型: 编程题语言: G++;GCC;VC Description 输入格式第一行两个正整数n和m，接下来一行有n个正整数，表示一个石子的重量ai。(1≤n, m, ai≤1000) 输入格式输阅读全文

posted @ 2018-01-11 00:00 stupid_one 阅读(878) 评论(0) 推荐(0) 编辑

17965 幸运之星（优先做）约瑟夫环问题O(n)

摘要：17965 幸运之星（优先做）时间限制:100MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC Description 每年新年派对的最后一个节目就是选出下年的“幸运之星”，有丰厚的大礼包的噢~~。 O(∩_∩)O 所以每位参加派对的人士都摩拳阅读全文

posted @ 2017-11-28 15:55 stupid_one 阅读(1303) 评论(0) 推荐(0) 编辑

17082 两个有序数序列中找第k小（优先做） O（logn）

摘要：17082 两个有序数序列中找第k小（优先做）时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC Description 输入格式第一行有三个数，分别是长度m、长度n和k，中间空格相连（1<=m,n<=100000; 1<=k< 阅读全文

posted @ 2017-11-24 12:38 stupid_one 阅读(686) 评论(0) 推荐(0) 编辑

11073 最热门的K个搜索串

摘要：11073 最热门的K个搜索串时间限制:350MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VCDescription大家都非常喜欢而习惯用baidu，google，sogou等搜索引擎来搜索自己感兴趣的资料。搜索引擎会通过日志文件把用户每次检索使用阅读全文

posted @ 2017-11-03 14:37 stupid_one 阅读(801) 评论(0) 推荐(0) 编辑

SCAU 算法课的题

摘要：8594 有重复元素的排列问题（优先做）时间限制:1000MS 内存限制:1000K提交次数:1610 通过次数:656 题型: 编程题语言: G++;GCC;VC Description 输入格式第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元素，元素中间不要加空格。输入阅读全文

posted @ 2017-10-31 23:59 stupid_one 阅读(271) 评论(0) 推荐(0) 编辑

scau 17967 大师姐唱K的固有结界分类暴力 + RMQ

摘要：由于能放两次，那么分类， 1、连续使用，（这个直接O（n^2）暴力） 2、分开使用。分开使用的话，首先暴力枚举，用T时间，能从第1个位置，唱到第几首歌，然后剩下的就是从pos + 1, n这个位置，用T时间，最多能省多少体力。这个可以预处理 + rmq搞了。 #include <cstdio> # 阅读全文

posted @ 2017-02-17 21:44 stupid_one 阅读(193) 评论(0) 推荐(0) 编辑

scau 1144 数星星 bit + 扫描线的思想

摘要：这题如果用二维树状数组，则会直接爆内存。那么可以运用扫描线的思路。就是，它同时被x和y限制了，那么可以在查询的时候，确保x先满足了，（把x按小到大排序）然后就相当于是关于y的一个一维bit了，注意同一个点它询问两次。 82 21 11 21 31 41 52 10 121 1 #includ 阅读全文

posted @ 2017-02-17 19:11 stupid_one 阅读(176) 评论(0) 推荐(0) 编辑

18075 0还有1

摘要：100011101110 转到最后 6011001 不能转到最后 15010001001111001 转和str[1]不同的 18075 0还有1 该题有题解时间限制:1000MS 内存限制:65535K提交次数:18 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式阅读全文

posted @ 2016-11-25 17:31 stupid_one 阅读(195) 评论(0) 推荐(0) 编辑

17984 FFF团的怒火

摘要：17984 FFF团的怒火该题有题解时间限制:1000MS 内存限制:65535K提交次数:55 通过次数:3 收入:3 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式第一行是两个整数n,m(0 <= n,m <= 100)，分别代表男生的数量和女生的阅读全文

posted @ 2016-11-19 10:29 stupid_one 阅读(460) 评论(0) 推荐(0) 编辑

17978 倒不了的塔注意题目

摘要：17978 倒不了的塔时间限制:1000MS 内存限制:65535K提交次数:314 通过次数:39 收入:126 题型: 编程题语言: G++ Description 输入格式输入由3行组成，第一行分别是n，m，k，分别代表近卫军团的英雄数，天灾军团的英雄数，是否输入了-ap指令（0代表没有阅读全文

posted @ 2016-11-18 22:56 stupid_one 阅读(524) 评论(0) 推荐(0) 编辑

17972 Golden gun的巧克力

摘要：17972 Golden gun的巧克力时间限制:1000MS 内存限制:65535K提交次数:93 通过次数:13 收入:124 题型: 编程题语言: G++;GCC;JAVA Description 输入格式测试数据有多组。每组数据第一行两个整数N,M(1<=N,M<=5). 第二行到第阅读全文

posted @ 2016-11-18 15:23 stupid_one 阅读(217) 评论(0) 推荐(0) 编辑

9718 整数因子分解（必做）分治法

摘要：9718 整数因子分解（必做）时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式第一行一个正整数n （1<=n<=1000000）输入格式输出格式不同的分解式数目输出格式输入样阅读全文

posted @ 2016-11-17 15:44 stupid_one 阅读(2276) 评论(0) 推荐(1) 编辑

8593 最大覆盖问题 two pointer

摘要：8593 最大覆盖问题时间限制:50MS 内存限制:1000K提交次数:193 通过次数:88 题型: 编程题语言: G++;GCC;VC Description 输入格式第1行是正整数n，(n<=10000) 第2行是整数序列 a1 a2 ... an 输入格式输出格式计算出的最大覆盖区阅读全文

posted @ 2016-11-14 14:03 stupid_one 阅读(1646) 评论(0) 推荐(0) 编辑

9715 相邻最大矩形面积单调栈

摘要：9715 相邻最大矩形面积时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式输入数据的第一行是一个整数 N(1≤ N ≤100000)，表示柱状图包含 N 个矩形。紧接着 N 个整数阅读全文

posted @ 2016-11-14 12:38 stupid_one 阅读(813) 评论(0) 推荐(0) 编辑

17115 ooxx numbers 交表

摘要：17115 ooxx numbers 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC Description 输入格式 there are many cases in the input. for each line there is 阅读全文

posted @ 2016-11-13 23:29 stupid_one 阅读(392) 评论(0) 推荐(0) 编辑

17997 Simple Counting 数学

摘要：17997 Simple Counting 时间限制:2000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The first line of the input is an integer T , indicates th 阅读全文

posted @ 2016-11-13 22:34 stupid_one 阅读(337) 评论(0) 推荐(0) 编辑

18002 Z-Scan 模拟题

摘要：18002 Z-Scan 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The first line is an integer N, the number of cases, 1<=N<=10 N lin 阅读全文

posted @ 2016-11-11 13:00 stupid_one 阅读(345) 评论(0) 推荐(0) 编辑

17995 Stupid thief 组合数学

摘要：17995 Stupid thief 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The input will contain multiple cases. The first line is a in 阅读全文

posted @ 2016-11-11 09:48 stupid_one 阅读(275) 评论(0) 推荐(0) 编辑

18000 Two String 暴力。——— 读题

摘要：http://acm.scau.edu.cn:8000/uoj/mainMenu.html 18000 Two String 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The first line co 阅读全文

posted @ 2016-11-10 23:57 stupid_one 阅读(324) 评论(0) 推荐(0) 编辑

17999 Light-bot 模拟 + kmp求循环节

摘要：http://acm.scau.edu.cn:8000/uoj/mainMenu.html 17999 Light-bot 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description I (you needn't know wh 阅读全文

posted @ 2016-11-10 22:03 stupid_one 阅读(528) 评论(0) 推荐(0) 编辑

随笔分类 - SCAU OJ 题解