码迷,mamicode.com
首页 >  
搜索关键字:15-puzzle problem    ( 37568个结果
学习 Python3 语言
学习 Python3 语言 第一行 Python3 开头的一行到底应该怎么写? 查阅 Google 的代码仓库,找到若干以 Python3 为主的 repo,选择比较流行的库 Trax 作为范本。随机抽取某个脚本(https://github.com/google/trax/blob/master/ ...
分类:编程语言   时间:2020-05-16 17:08:54    阅读次数:63
数列分块入门 3 题解
https://loj.ac/problem/6279 vector+块内二分。 修改时需要重构,查询时可以二分查出来。 不要忘记 add 标记! ...
分类:其他好文   时间:2020-05-16 15:13:10    阅读次数:55
LeetCode 739. 每日温度 Daily Temperatures (Medium)
来源:力扣(LeetCode) 解法一:辅助栈。 在遍历数组时用栈把数组中的数存起来,如果当前遍历的数比栈顶元素来的大,说明栈顶元素的下一个比它大的数就是当前元素。 class Solution { public: vector<int> dailyTemperatures(vector<int>& ...
分类:其他好文   时间:2020-05-16 00:59:19    阅读次数:81
P1010 幂次方 题解
题目传送门 https://www.luogu.com.cn/problem/P1010 题目描述 任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b)。 由此可知,13713 ...
分类:其他好文   时间:2020-05-16 00:38:03    阅读次数:48
Codeforces Round #642 (Div. 3) A->D(D为单调队列)
A: http://codeforces.com/contest/1353/problem/A 题意:构造出一个长度为n的序列,sum=m。求出最大的相邻差值的绝对值之和。a[]>=0。 解析:由于最小为0,所以可以这么构造:0,x,0,x,0,x......x为sum的平均值。那么结果总的就是2* ...
分类:其他好文   时间:2020-05-15 18:29:22    阅读次数:73
拓扑排序
问题1.判断有没有环 http://hihocoder.com/problemset/problem/1174 用vector模拟邻接表,开一个记录入度的一维数组,一个存储入度为0的队列 ac代码如下 #include<iostream> #include<algorithm> #include<v ...
分类:编程语言   时间:2020-05-15 17:39:42    阅读次数:65
Shuffle Cards ( Gym - 247729C )
题目 https://vjudge.net/problem/Gym-247729C 题意 给出 n,m 表示初始序列 1 ~ n 以及 m 个操作,每个操作是将 p 位置开始之后的 s 个数放至最前面。 题解 题意十分简单,可是做不粗来,蒟蒻的我。首先可以想到,将一段区间 [ l, r ] 放至最前 ...
分类:其他好文   时间:2020-05-15 13:13:19    阅读次数:50
1353E K-periodic Garland
题面 题目链接 https://codeforces.com/contest/1353/problem/E 题目大意 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ,问最少需要操作几次 解题思路 因为每个相邻 1 的 ...
分类:其他好文   时间:2020-05-15 09:39:15    阅读次数:68
[LeetCode]面试题67. 把字符串转换成整数(字符串)
题目 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负 ...
分类:其他好文   时间:2020-05-14 19:16:40    阅读次数:75
无题II(二分 + 匈牙利匹配)
Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行,每行n个数 ...
分类:其他好文   时间:2020-05-14 13:29:19    阅读次数:60
37568条   上一页 1 ... 92 93 94 95 96 ... 3757 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!