排序:
默认
按更新时间
按访问量

UVA - 725 Division (暴力求解法)

题目链接: https://vjudge.net/problem/UVA-725#include <iostream> #include <cstring> using namespace std; int n...

2018-02-22 18:49:08

阅读数:53

评论数:0

POJ - 3050 Hopscotch (DFS)

题目: http://poj.org/problem?id=3050 题意: 牛在玩一种跳格子游戏,规则如下: 给定 5*5 的格子,每个格子上有对应数字 牛每次可任意选定一个起始位置,向上下左右任一一个方向,跳一个格子,共跳5次,跳过的格子仍然可以继续跳 将每次所跳格子上...

2018-01-29 10:17:45

阅读数:60

评论数:0

CodeForces-740A (分类)

题目: http://codeforces.com/problemset/problem/740/A 题意: 给定n, a, b, c 分别表示: 目前已经买了n本书 书的价格:a元可买1本书,b元可买2本书,c元可买3本书 求ans(ans的含义为:用ans元,再买k本...

2018-01-27 10:27:11

阅读数:47

评论数:0

HDU - 1285 (直接拓扑排序)

链接: http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意: 给定n个人的m组相对排序关系,求这n个人的拓扑排序(有多种排序情况时,取字典序最小的那种) 拓扑排序思路: 1. 先将顶点关系,转换为图里的关系,并通过顶点关...

2018-01-27 07:21:26

阅读数:71

评论数:0

POJ - 1321 棋盘问题 (DFS 回溯)

题目链接: http://poj.org/problem?id=1321 思路: 对每行进行递归,用数组来记录每列是否有放置棋子。 对于每行,先对其各列进行一次判断:若该列是棋盘,且该列没有棋子,则在该位置放置棋子,调用DFS递归以后,重置该列的标记(回溯思想),继续判...

2018-01-25 10:14:42

阅读数:53

评论数:0

POJ - 1979 Red and Black(DFS)

链接: http://poj.org/problem?id=1979 题意: 从起点(”标注@的地方“)开始走迷宫,标注“#”的地方不能走,统计一共有多少块可以走 思路: 这题可以转换为,求以起点开始的连通块,所含的位置个数 则只需要:从起点开始,对在迷宫范围内、没...

2018-01-24 10:04:09

阅读数:44

评论数:0

POJ - 3984 迷宫问题 (BFS)

链接: http://poj.org/problem?id=3984 题意: 给定迷宫的障碍物,求解走迷宫的最短路径 思路: BFS,因为BFS对应着层次遍历,同一层次的点,会在一起遍历,不同层次内的点,其层次也必定是相隔1 如果没记录BFS的过程中,每一个点的...

2018-01-24 09:26:21

阅读数:50

评论数:0

CodeForces - 743C Vladik and fractions (构造 找规律)

题目链接:http://codeforces.com/problemset/problem/743/C 思路:   构造使得  x = n, y = n + 1, z = n * ( n + 1),这时 x、y、z刚好满足体重等式   因为题目中言明 x 不等于 y 不等于z,解该不等式,得...

2018-01-22 20:23:50

阅读数:40

评论数:0

Matlab 总结1

概述: 最近在用matlab的官方文档自学 Matlab,按照文档总结了 matlab 的一些语法和常见用法 参考文献: http://uk.mathworks.com/help/pdf_doc/matlab/getstart.pdf  ------------------------...

2018-01-21 18:46:04

阅读数:132

评论数:1

CodeForces - 766B Mahmoud and a Triangle (贪心)

题目链接: http://codeforces.com/problemset/problem/766/B 题意: 给定n个数,判断是否能够组成三角形;可以则输出YES,否则输出NO 思路: 先对n个数据进行排序,从第三个数字开始循环到第n个数字,判断数字能否和其前两个数组成三角形,一旦可...

2018-01-21 18:44:24

阅读数:41

评论数:0

主成分分析(PCA) 的有关总结1【附:论文入门的小建议】

概述:   这篇文章是比较基础、比较适合入门的计算机视觉的有关博客或链接,每个链接下面有一些说明   (这些链接都是我自己看过的,不过因为目前水平有限,列出的链接都比较基础,大多是方法的介绍和推理等等...)   此外,还有一些关于 matlab 和 其他知识 的链接,是我在看论文时,遇到了...

2018-01-21 12:21:24

阅读数:213

评论数:0

[ Java学习 ] 线程实验2

题目: 法一: /* 法一: * 客户作为线程,柜台作为链表里的元素,是共享资源 * 优点:易于模拟客户借贷条件不满足时的停等需求。 * 缺点:不保证客户是按来的先后次序被服务。 */ import java.util.*; public...

2017-12-04 22:48:28

阅读数:70

评论数:0

[ Java学习 ] 线程 书上代码

//这次吸取了之前做实验的教训,在做实验之前,先把书上的有关代码都敲了一次...虽然好像没什么用,因为实验还是做得很艰难...不过这次实验本来就难,所以也许其实是有用的,只是我没感受到罢了... //TaskThreadDemo.java public class Tas...

2017-12-03 09:37:58

阅读数:81

评论数:0

CodeForces - 762B USB vs. PS2 ( 贪心 )

/* 电脑有3种:只有 USB 接口、只有 PS/2 接口、两种接口都有的,数目分别为 a、b、c 将2种鼠标分类后按价格排序,先处理只有一种接口的(只有一种接口的电脑,没有选择鼠标的余地,只能有什么接口用什么鼠标) 再处理2种接口都有的鼠标,每次从当前剩下的鼠标中,贪心选...

2017-11-28 07:12:57

阅读数:58

评论数:0

[ Java学习 ] 线程实验1

题目: ------------------------------------------------------------------------------------------------------------------------------------...

2017-11-27 15:41:14

阅读数:76

评论数:0

CodeForces - 755B PolandBall and Game ( 贪心 博弈 )

/* 这题的策略其实比较容易想到,因为每个人说单词的时候,都会尽量使得对方无词可说,所以只要当时还有两人都会的单词没被说过,那么大家在说单词时,一定会优先选择这样的单词 所以,我们可以先统计一下两个人都会的单词,姑且记作 same 将 PolandBall 会的单词记作 n, E...

2017-11-16 09:05:26

阅读数:112

评论数:0

CodeForces - 761A Dasha and Stairs ( 务必细心 注意细节 )

/* 这题不难但有坑... 说是说坑,但其实也是自己审题不细致的锅,因为题目分明已经说得很清楚了“The steps were numbered from one to infinity.” 是从 1 到无穷大,而不是从 0 到无穷大,所以奇数楼梯和偶数楼梯都为0的情况,本来就是错误...

2017-11-16 00:01:36

阅读数:75

评论数:0

CodeForces - 754A Lesha and array splitting ( 贪心 注意细节的处理 )

/* 大致题意: 将元素个数为 n 的数组进行分割,使得 每个子数组的元素和都不为 0,如果可以实现分割,需输出对应的组数和 每组子数组的起止区间 ( 注意分割时不能增删改元素,也不能变动各元素之间的位置,就只能直接分割 ) 思路: 先计算非0的个数,记作 not0,将数...

2017-11-15 23:08:47

阅读数:74

评论数:0

CodeForces - 739A Alyona and mex ( 思维 且题意难理解 值得重做 )

/* 这题是属于值得重做,且题意比较难理解的类型 简单解释下我理解的题意: 输入数据: n(需要输出的序列的元素个数)、m ( subarray 的个数 ) 后面的 m 行分别表示 m 个 subarray的起止元素下标 (且下标从1开始) subarra...

2017-11-15 22:04:56

阅读数:74

评论数:0

CodeForces - 651A Joysticks ( 不难 但有坑 )

/* 这题不得不提的是一个很容易 WA 的坑点 if (n < 2 && m < 2) break; 这是为了排除 n == 1 && m == 1 的情况 这种情况比较坑,因为它其实没有人可以满足 -2 的条件,但是又都满...

2017-11-15 20:23:44

阅读数:76

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭