NingLiu_-CSDN博客

原创 UVA - 725 Division （暴力求解法）

题目链接： https://vjudge.net/problem/UVA-725#include <iostream>#include <cstring>using namespace std;int n;int a[10];// a[10]用来记录 0~9出现的次数 // y 是被除数，x是除数，n是商// 先讨论 x，如果 x 只有 4 位（有前置0），再...

2018-02-22 18:49:08 527

原创 POJ - 3050 Hopscotch （DFS）

题目：http://poj.org/problem?id=3050题意：牛在玩一种跳格子游戏，规则如下：给定 5*5 的格子，每个格子上有对应数字牛每次可任意选定一个起始位置，向上下左右任一一个方向，跳一个格子，共跳5次，跳过的格子仍然可以继续跳将每次所跳格子上的数字连起来，组成数字串，求一共有多少种数字串思路：这题类似于迷宫类的DFS题，不过一

2018-01-29 10:17:45 307 1

原创 CodeForces-740A （分类）

题目：http://codeforces.com/problemset/problem/740/A题意：给定n, a, b, c分别表示：目前已经买了n本书书的价格：a元可买1本书，b元可买2本书，c元可买3本书求ans（ans的含义为：用ans元，再买k本书，使得 (n + k) % 4==0 的最小 ans）分析：如果n已经是4的倍数，那

2018-01-27 10:27:11 368

原创 HDU - 1285 （直接拓扑排序）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285题意：给定n个人的m组相对排序关系，求这n个人的拓扑排序（有多种排序情况时，取字典序最小的那种）拓扑排序思路：1. 先将顶点关系，转换为图里的关系，并通过顶点关系，初始化入度数组indegree（注意重边）2. 找到入度为0的点，作为排序起点，若有多个，取序

2018-01-27 07:21:26 624

原创 POJ - 1321 棋盘问题（DFS 回溯）

题目链接：http://poj.org/problem?id=1321思路：对每行进行递归，用数组来记录每列是否有放置棋子。对于每行，先对其各列进行一次判断：若该列是棋盘，且该列没有棋子，则在该位置放置棋子，调用DFS递归以后，重置该列的标记（回溯思想），继续判断别的列此外，由于该题可能存在 k 坑点：这题莫名其妙崩了以后，找错误找了

2018-01-25 10:14:42 260

原创 POJ - 1979 Red and Black（DFS）

链接：http://poj.org/problem?id=1979题意：从起点（”标注@的地方“）开始走迷宫，标注“#”的地方不能走，统计一共有多少块可以走思路：这题可以转换为，求以起点开始的连通块，所含的位置个数则只需要：从起点开始，对在迷宫范围内、没有走过，且可以走（不是"#"）的迷宫位置，调用DFS进行递归（参数cnt，应设置为传引用，否则cnt应

2018-01-24 10:04:09 218

原创 POJ - 3984 迷宫问题（BFS）

链接：http://poj.org/problem?id=3984题意：给定迷宫的障碍物，求解走迷宫的最短路径思路：BFS，因为BFS对应着层次遍历，同一层次的点，会在一起遍历，不同层次内的点，其层次也必定是相隔1如果没记录BFS的过程中，每一个点的前驱，那么到了最后，还需要通过递归（或者其他形式）将路线再还原，这样会增加循环复杂度，故而我们可以记录

2018-01-24 09:26:21 219

原创 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，解该不等式，得到 n 不等于 1 故而，只有在 n = 1时找不到，其他的时候，则可输出构造值作为一组x、y、

2018-01-22 20:23:50 340

原创 Matlab 总结1

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

2018-01-21 18:46:04 1161 2

原创 CodeForces - 766B Mahmoud and a Triangle （贪心）

题目链接：http://codeforces.com/problemset/problem/766/B题意：给定n个数，判断是否能够组成三角形；可以则输出YES，否则输出NO思路：先对n个数据进行排序，从第三个数字开始循环到第n个数字，判断数字能否和其前两个数组成三角形，一旦可以，退出循环；如果一直没能退出循环，说明这n个数都不能组成三角形#include #in

2018-01-21 18:44:24 289

原创主成分分析（PCA）的有关总结1【附：论文入门的小建议】

概述：这篇文章是比较基础、比较适合入门的计算机视觉的有关博客或链接，每个链接下面有一些说明（这些链接都是我自己看过的，不过因为目前水平有限，列出的链接都比较基础，大多是方法的介绍和推理等等...）此外，还有一些关于 matlab 和其他知识的链接，是我在看论文时，遇到了相应的问题，觉得值得收藏或者重看的链接，也一并列举在此主成分分析（PCA）机器学习

2018-01-21 12:21:24 5391 1

原创 [ Java学习 ] 线程实验2

题目：法一：/* 法一： * 客户作为线程，柜台作为链表里的元素，是共享资源 * 优点：易于模拟客户借贷条件不满足时的停等需求。 * 缺点：不保证客户是按来的先后次序被服务。 */import java.util.*;public class test{ static final int workTime = 5; //银行工

2017-12-04 22:48:28 269

原创 [ Java学习 ] 线程书上代码

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

2017-12-03 09:37:58 266

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

/* 电脑有3种：只有 USB 接口、只有 PS/2 接口、两种接口都有的，数目分别为 a、b、c 将2种鼠标分类后按价格排序，先处理只有一种接口的(只有一种接口的电脑，没有选择鼠标的余地，只能有什么接口用什么鼠标) 再处理2种接口都有的鼠标，每次从当前剩下的鼠标中，贪心选取价格最小的，这样就能使得总费用最小最初，我自己用了一种比较复杂的写法... 做

2017-11-28 07:12:57 263

原创 [ Java学习 ] 线程实验1

题目：-------------------------------------------------------------------------------------------------------------------------------------------------代码：import java.io.*;import java

2017-11-27 15:41:14 255

原创 CodeForces - 755B PolandBall and Game （贪心博弈）

/* 这题的策略其实比较容易想到，因为每个人说单词的时候，都会尽量使得对方无词可说，所以只要当时还有两人都会的单词没被说过，那么大家在说单词时，一定会优先选择这样的单词所以，我们可以先统计一下两个人都会的单词，姑且记作 same 将 PolandBall 会的单词记作 n， EnemyBall 会的记作 m 然后分类讨论以下两种情况：如果 same 是偶数

2017-11-16 09:05:26 372

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

/* 这题不难但有坑... 说是说坑，但其实也是自己审题不细致的锅，因为题目分明已经说得很清楚了“The steps were numbered from one to infinity.” 是从 1 到无穷大，而不是从 0 到无穷大，所以奇数楼梯和偶数楼梯都为0的情况，本来就是错误的情况，应该拿出来特判一下于情于理，都是我的锅，是我太粗心了，贴上来反省一下，尽量减少一点

2017-11-16 00:01:36 272

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

/* 大致题意：将元素个数为 n 的数组进行分割，使得每个子数组的元素和都不为 0，如果可以实现分割，需输出对应的组数和每组子数组的起止区间 ( 注意分割时不能增删改元素，也不能变动各元素之间的位置，就只能直接分割 ) 思路：先计算非0的个数，记作 not0，将数组一共划分为 not0 个部分划分数组采取的思路是，从第一个元素开始，不断依次添加子数组的

2017-11-15 23:08:47 311

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

/* 这题是属于值得重做，且题意比较难理解的类型简单解释下我理解的题意：输入数据： n(需要输出的序列的元素个数)、m ( subarray 的个数 ) 后面的 m 行分别表示 m 个 subarray的起止元素下标 (且下标从1开始) subarray：子序列，给出的 l 和 r 表示 1 个区间，从 a[l], a[l+1] .... a[r-1]

2017-11-15 22:04:56 414

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

/* 这题不得不提的是一个很容易 WA 的坑点 if (n < 2 && m < 2) break; 这是为了排除 n == 1 && m == 1 的情况这种情况比较坑，因为它其实没有人可以满足 -2 的条件，但是又都满足题目的"大前提"，也即 n、m都大于0 我还是实在找不出错误了，登了 codeforces 查了后台数据，才知道是错在这组数据，列

2017-11-15 20:23:44 359

原创 CodeForces - 609A USB Flash Drives ( 排序简单贪心 )

/* 题目不难，题中的知识点是： sort对基本类型从大到小排序的写法，可见： https://www.cnblogs.com/CAOYR/p/5463423.html*/#include #include #include #define rep(i, k, n) for (int i = k; i < (n); i++)using namespace std;con

2017-11-15 19:49:51 246

原创 UVALive - 3213 Ancient Cipher ( 思维 )

/*题目的大意大概是：1. 有1种对字符串的变化：可以对某字符串中的每一个字母，进行 A->B B->C C->D....这样的变化2. 还有1种对字符串的变化：可以交换字符串中任意两个字母的位置3. 这 2 种变化可以同时不限次数的出现，给出2个字符串，看看能不能由第1个，根据这 2 种变化得到第2个要点：要找到变化中的不变量对这题而言，字母可以千变万化，其位置也是，但是如

2017-11-15 17:04:42 274

原创 UVA - 11729 Commando War ( 贪心 )

上面的是2种情况的示意图，在"解释"中会解释/*思路：贪心难度：一开始不太理解，画图以后发现并不难解释：按照这个图，首先需要明确的是，吩咐指令的时间肯定是连起来的，吩咐万一个人，立刻就去吩咐下一个人，这点，可见图中粉色和蓝色的区域，我自己画图时没有完全对齐，但其实表示的意思就是，吩咐指令的行为之间，是没有时间间隔的至于ans的更新，可以分为两种情况1. 相比于第 i 个任务而

2017-11-15 16:35:34 251

原创 UVA - 11520 Fill the Square ( 贪心 )

#include #include #include #include #define rep(i, k, n) for (int i = k; i < (n); i++)#define Clear(x, y) memset(x, y, sizeof(x))using namespace std;const int N = 15;int used[26]; //用于存放 26 个字

2017-11-12 13:12:32 205

原创 UVA - 11292 Dragon of Loowater ( 排序贪心）

//思路：先将表示龙头的数组 head 和表示雇佣骑士所需金币的数组 coin 都进行排序，之后，从最小的龙头开始，每次贪心选取可以砍下当前龙头，且所需金币最少的骑士，每次砍下龙头后，更新当前以砍下的龙头总数 cut，最后判断 cut 是否与龙头总数 head 相等#include #include #define rep(i, k, n) for (int i = k; i < (n

2017-11-12 08:56:41 223

原创 HDU - 2050 折线分割平面 ( 递推较难 )

/* 折线分区域问题，值得重做，主要难度在找规律，但是找规律的过程很难，对于最后递推式子的理解也比较难这次做时，查了很多题解才找到2个基本上能完全看懂的，但是感觉也只是理解了别人的思路，还没做到自己能独立想出来的程度因而，值得重做... 查阅资料： http://blog.csdn.net/zugofn/article/details/51592146

2017-11-11 23:53:52 183

原创 HDU - 2049 不容易系列之(4)——考新郎 ( 排列组合错排 )

/* 仔细想想，和 HDU-2048 很相似，只是除了错排以外，还要再用一次组合公式，以计算选对了的 (n-m)个人，可以有多少种取法本质上是数学题，用错排数乘以组合数得到结果*/#include #define rep(i, k, n) for (int i = k; i < (n); i++)typedef long long LL;using namesp

2017-11-11 22:14:04 198

原创 HDU - 2048 神、上帝以及老天爷 ( 错排公式递推 )

/* 感觉是目前做过的递归题中，最难的一道原因在于，需要学错排公式，虽然看着别人的解释，也可以理解这个公式，但总觉得好像有些关键点似懂非懂对于错排，解释得比较清楚的博客： http://blog.csdn.net/yanghui07216/article/details/47018943 在这个博客里，a数组相当于全排列公式，也就是总共的情况 b数组是

2017-11-11 21:40:52 266

原创 HDU - 2047 阿牛的EOF牛肉串

/* 这题本来一头雾水，但在看完一个博主的题解以后，有种“惊为天人”之感...后来反思了一下，以前做数学题时，其实是有用过逆推法的，从最终的结果出发，不断推理之前一步的情况仔细想了一下，递推的许多题目，似乎都是从最后 1 个开始分析，不断倒推前一个，再前一个的情况... 刚刚做的那道，骨牌铺方格，也是如此，先从最后的情况着手分析，最后的骨牌可以横着放和竖着放，在分别推导横

2017-11-11 15:51:21 334

原创 HDU - 2046 骨牌铺方格

/* 递归总体思路：对于 1张 1 * 2 的骨牌，它只有横放、竖放2种情况如果要竖放，前(n-1)张牌必须已经固定好，因而这种情况下，就是 f(n-1) 同理，如果要横放，前(n-2)张牌必须已经固定好，这种情况下，就是 f(n-2) 把2种情况下的方案加起来，就是 n 张骨牌的放置方案总数也可参见这个题解，我觉得比我解释得清楚许多： http

2017-11-11 14:48:22 192

原创 HDU - 2045 不容易系列之(3)—— LELE的RPG难题

/* 看来真是遗忘了很多知识点...这题也是搜完题解以后，才发现这题是用动态规划的思路... 另，感觉高中数学时好像也学过这个问题，当时好像是用排列组合的思路来写的，其实这题，也可以借助排列组合来理解动态规划的递推式 2个小坑点： 1. 本质上说，递推基础应该是 f(2) 和 f(3)，因为有 3 个方格时，刚好是最特殊的一种情况换种说法 n==3时，第 1

2017-11-11 14:29:07 204

原创 HDU - 2044 一只小蜜蜂...

题目链接：点击打开链接/*递归题，但是这题比较难一眼看出是递归，我还是搜索了题解以后，才发现该用递归做，主要难在找规律，发现递归现象的这个过程又及，这题有个极易导致 WA 的坑点，就是斐波拉契数组应该用 long long 类型，否则 int 型数据可能会发生溢出参考题解：http://blog.csdn.net/u011506951/article/details/

2017-11-11 13:22:21 195

原创 HDU - 2037 今年暑假不AC

题目链接：点击打开链接//属于贪心中比较简单的题目/*该题的关键在于：1. 采用贪心思路，每次选择当前可选的，能够最早结束的节目2. 后一个节目的开始时间，一定要大于前一个的结束时间，上一个节目才能够完整看完*/#include #include #define rep(i, k, n) for (int i = k; i < (n); i++)using

2017-11-11 10:18:10 180

原创 HDU - 2036 改革春风吹满地

题目链接：点击打开链接/* 算是自己做的第一道计算几何的题目，之前因为还没学到这个知识点，好像是遇到这个知识点就跳过了... 查了许多题解，才明白该怎么写，以及为什么要这么写，其实主要就是一个公式，但是如果不知道这个公式，那就是不会做了... 罗列一下查阅的链接： https://www.cnblogs.com/double-win/archive/

2017-11-11 09:17:10 466

原创 HDU - 2035 人见人爱A^B

//一道数论的题目，算是数论里比较简单的题了...回想起来，上次做数论题还是暑假了，自从开始刷书，好像对于各种分类下的题目套路都遗忘了不少，看来刷书和刷分类应该平衡兼顾#include #include #define rep(i, k, n) for (int i = k; i < (n); i++)using namespace std;int A, B;int main(){

2017-11-11 09:05:17 240

原创 HDU - 2034 人见人爱A-B

题目链接：点击打开链接//先用STL里的函数写了一次，STL虽然有性能瓶颈，但是真的好用啊！~#include #include #include #define rep(i, k, n) for (int i = k; i < (n); i++)using namespace std;const int N = 1e2 + 5;int n, m, x, a[N]

2017-11-10 23:30:16 198

原创 HDU - 2033 人见人爱A+B

题目链接：点击打开链接/* 贴这题的目的是为了提醒自己，技无止境，诚惶诚恐本来以为自己学完了C++以后，用结构体来写，这代码应该够简洁清晰了，结果顺手一搜题解，发现别人的写法更简单... 见：http://blog.csdn.net/erick_who/article/details/43908257 是我陷入思维定势，把事情想复杂了啊！ T

2017-11-10 21:53:15 223

原创 HDU - 2031 进制转换

题目链接：点击打开链接/* 这题，倒是没有技巧上，需要特别提及的，但是要注意细节，细节就是负数和零的处理，如果遗漏，就很容易WA多次此外，用一个 string 来将字母压栈，会比写 +'0'，或者写 -10+'A' 这样的写法好一些，因为很容易忽视ASCII码和数字其实是不同的，一粗心就容易犯错，而，如果直接用一个 string 来处理，一定程度上可以避免出错的可能*

2017-11-10 14:46:23 172

原创 HDU - 2028 Lowest Common Multiple Plus

题目链接：点击打开链接#include #include #define rep(i, k, n) for (int i = k; i < (n); i++)#define Clear(x, y) memset(x, y, sizeof(x))using namespace std;const int N = 1e3 + 5;int a[N];int getGCD

2017-11-08 22:53:21 196

原创 POJ - 3299 Humidex

题目链接：点击打开链接#include #include #include #include using namespace std;const double d1 = 0.5555;const double d2 = 6.11;const double d3 = 5417.7530;const double d4 = 273.16;int main(){

2017-11-08 16:39:43 187