FriskyPuppy

摘要： 题目链接： http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=0 题目描述： 给你三个数x, y, z 和 N 输出从1开始数第N个不是x, y, z 任意一个数的倍数的数字 解题思路： 一看到倍数我先想到素数唯一分解定 阅读全文

摘要： 题目链接： http://train.usaco.org/usacoprob2?a=f6bhTTJaVRy&S=transform 题目大意： 给你一个初始矩阵和一个目的矩阵， 还有几种操作， 输出最小的操作号。 解题思路： 有个坑就是不应该直接判等， 因为要输出最小的操作号， 有可能就是旋转一下也 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意：定义逆序数， 一个数列前面的数比后面的数大的数对的个数， 给出数列， 求逆序数。 解题思路：我现在学习的是线段树， 所以我用线段树的思想去解决问题。暴力是n^2的复杂度， 但是只要知道 阅读全文

摘要： 题目链接： http://train.usaco.org/usacoprob2?a=p8taXWtZBpU&S=milk2 题目描述： 给出n组数， 求出最长连续有数区间与最长连续无数区间 解题思路： 简单贪心， 先排序， 然后如果有交集判断右端点，如果右端点大则延伸， 否则continue， 如果 阅读全文

摘要： 说实话写这篇文章的时候想了很久， 最近接到一个识别图片中手画矩形的活儿， 很有压力。 首先我由于我最近上了丁濛老师的图像识别的课， 首先我想的是可不可以识别矩形的四条直线， 在网上找了很多资料自己尝试着去写， 但是发现直线是某一方向的连续像素点， 如果是正规的矩形我们可以做到这一点但是手画矩形不能保 阅读全文

摘要： 题目链接：http://train.usaco.org/usacoprob2?a=dyolQaF9eud&S=beads 题目描述: 有b, r, w三种颜色组成的项链儿， 从项链儿一处剪断， 两边分别延伸至不同颜色为止， w可以被当成任意一种颜色 解题思路：暴力枚举， 枚举所有点并且从第一个不是w 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目描述：中文， 自己去看 解题思路：线段树还是单点更新， 不过由之前的加和变成了最大值稍微的改动一下 代码： #include <iostream> #include <cstdio> #inc 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目描述：中文题， 没啥说的， 更新+查询 解题思路：最简单的线段树， 就是套板子的题， 单点更新， 线段树的坑才刚刚开， 没啥可讲的， 就是熟悉一下线段树的板子 代码： #include <cs 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1222 题目描述：其实就是开关问题， 按下按钮会影响当前和周围的四个按钮， 问关闭所有灯的方案 解题思路：以前用搜索做过， 那时候是刚刚接触ACM的时候， 当时劲头真足啊， 这个解释的很好：http://blog.csdn.net/u0 阅读全文

摘要： 题目链接：https://vjudge.net/contest/162845#problem/A 题目描述：一个正方形内有n个长方形， 从中间切一刀使两边的面积尽可能相等且左面大于等于右面， 输出一个整数表示切得坐标。 解题思路：很明显的二分， 两次二分， 第一次二分使面积尽可能相等， 第二次使左面 阅读全文