- 博客(39)
- 收藏
- 关注
RSS订阅原创 云主机搭建并配置web服务器
在腾讯云刚买了一台云主机，立刻为云主机进行配置。下面是为云主机搭建web服务器的步骤。 我的主机系统是：Ubuntu Server 16.04.1 LTS 64位。 1. 安装apache2。具体操作可见链接：http://jingyan.baidu.com/article/6d704a130c8a0d28da51ca5f.html。 这里说明一下apache的一
2017-08-27 01:45:56
2331
原创 Git学习笔记（一）
这几天用到码云，赶紧补了一下git的知识。关于git的学习，个人推荐廖雪峰的官方网站Git教程。这里就把我学到的和用到的做个笔记，方便以后回顾。
2017-08-04 22:52:53
341
原创 逆向工程实验
又一个计算系统的实验，这次实验的主要目标是熟悉GDB调试工具，以及一些汇编的语法。 实验环境：32位操作系统（Fedora 13）。 实验内容：本实验设计为一个黑客拆解二进制炸弹的游戏。我们仅给黑客（同学）提供一个二进制可执行文件bomb和主函数所在的源程序bomb.c，不提供每个关卡的源代码。程序运行中有6个关卡（6个phase），每个关卡需要用户输入正确的字符串或数字才能通关，否则
2017-05-23 18:04:46
1733
原创 hdu1005--(Number Sequence)
省赛过后，每天都要练题，保持状态，持续进步。 题目大意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005。 大体思路：一开始采用打表，尝试找规律，输入了很多组数，每组数都有一定的规律，根据题意：f [ n ] = ( A * f [ n - 1 ] + B * f [ n - 2 ] ) % 7，可以知道，当A和B都为7的倍
2017-05-08 01:38:36
318
原创 hdu4726--(Kia's Calculation)
题目大意：给出两个数，可以随意变换两个数种数字的位置，两数相加不进位，求得到的最大数十多少。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4726。 大体思路：一开始没看清楚数的大小，以为最大只有10^6，然后两wa，看清之后是数的位数不超过10^6。之后想了很久，没想出来。补题的时候#include#include#include
2017-05-03 00:18:05
397
原创 hdu4720-(Naive and Silly Muggles)
补题中，这道题数据有点弱。 题目大意：给一个三角形的三个顶点的坐标，再给出一个点的坐标(x,y)，问最后这个点(x,y)是否落在由三角形构成的最小的圆里面（包括圆的边）。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4720。 思路：这道题队友写的，后来我补题的时候才发现他的思路不太对，但却ac了，他直接求三角形的重心算出圆的半径
2017-05-02 23:47:17
606
原创 hdu4727-(The Number Off of FFF)
写这道题用了单调队列，当然还有别的做法。 题目大意：N个人喊号，从A喊到A+N-1，其中肯定有一个人喊错了，让你找出这个人。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4727。 大体思路：维护一个单调的数栈，如果后一个数比前一个数大一，则弹出栈里的数，并把新的数压栈，否则当前数就是错的，记录该值。这里有个需要注意的点，就是如果
2017-04-23 02:32:11
416
原创 hdu4717-(The Moving Points)
训练赛这道题没做出来，因为一开始看错题意了，后来一直wa到怕，直接pass。 题目大意：给出N个点，每个点都在向某个方向移动，且题目保证没有两个点具有相同的速度和移动方向。求在什么时候任意两点之间的最大距离最短（这里当时没看懂）。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717。 大体思路：这里可能需要脑补一下，所求任意两点
2017-04-23 02:22:21
667
原创 datalab-handout实验
这是计算机系统2的一个实验作业，花了半天多做完，感觉有几道题挺有趣的，也顺便做一下笔记，方便以后复习或工作时可以查看。运行环境：ubuntu 16.04。为了与实验语言一致，我用英文注释了。/* * CS:APP Data Lab * * <Please put your name and userid here> * * bits.c - Source file with
2017-04-15 00:24:52
6729
3
原创 并行计算--openMP学习笔记(1)
这学期学习并行计算，感觉挺有趣的，openMP是一种基于线程的并行编程模型。所有的openMP并行程序都开始与一个单独的主线程，中间会有一个或多个并行域。编程的时候一般是先写出串行程序，验证正确后，再一句一句改写成并行程序。 我就不再说openMP的历史等一些概念性的东西了，直接进入正题。推荐书籍有入门书：陈国良院士编著的《并行计算----结构·算法·编程》，以及关于openMP的详尽信
2017-03-31 19:34:09
1286
原创 meta学习笔记
meta是HTML语言head中的一个辅助标签，它有2个属性，分别是http-equiv和name。name属性的参数值是keywords、description、robots、author，http-equiv的参数值是expires、pragma、refresh、set-cookie、window-target、content-type。1.meta的常见功能1. 帮助
2017-03-18 23:16:43
603
原创 HDU1285-确定比赛名次
在复习了一下拓扑排序后，我选择做这道题练一下。题目大意：根据题意可知，该题是一道拓扑排序的题（适合新手练习）。附链接http://acm.hdu.edu.cn/showproblem.php?pid=1285。大体思路：开辟一个二维数组box[505][505]存图，再开一个一维数组topu[505]存各个结点的入度数，这里需要注意的一点是测试数据可能提供重复的数据（WA了一次，找
2017-03-18 23:14:04
253
原创 团体程序设计天梯赛(L1选做)
周末抽点时间做了一下团体程序设计天梯赛的练习集，下面就记录L1题集中几道我认为测试数据有些坑的题目。题意就不再说了，写一下大体思路。附链接：https://www.patest.cn/contests/gplt 。1. L1-006 连续因子大体思路：求一个数的最长的连续因子，可以将这个数的所有因子全部记录起来，然后用sum记录相乘结果，从第一个开始，判断和下一个是否连
2017-03-18 22:39:20
712
原创 Money Transfers(CF #353 Div. 2)
这道题思维性有点强，想了很久想不出来，后来看了别人的博客，自己动手比画一下才恍然大悟。题目大意：题意讲得很清楚了，这里就不再说了，附链接：http://codeforces.com/problemset/problem/675/C。大体思路：n个银行，最多转 n-1 次就可以把余额清 0，但可以发现有些情况下，余额为 0的最小区间长度小于 n，若它的区间长度为 k 的话，那结果就为 k-1
2017-03-06 22:08:43
366
原创 Mike and Chocolate Thieves(CF #361 Div. 2)
看到这道题时，总感觉题目意思有点奇怪，看样例和最下面的Note可以大概知道它在说什么。题目大意：四个小偷去偷巧克力，且后一个偷的数量是前一个的 k 倍，而小偷的背包最多可以放 n 块巧克力，问 n 最小为多少。附链接：http://codeforces.com/problemset/problem/689/C。大体思路：通过样例和Note，再结合描述，可以判断出实际就是求不等式 a*k^3
2017-03-06 20:14:27
322
原创 Thor(CF #366 Div. 1)
这道题虽然做出来了，但花时间太久了，主要问题在于题意的理解上，WA / TLE了4次，还是理解能力问题，需要加强。题目大意：一个人的手机上有 n 个app，每个app都会有提示信息。然后给出 q 个事件，所有事件可以分为三类，第一类是，app x 发出一条信息；第二类是，这个人将app x 的所有信息都读完了；第三类是，这个人读了前 t 条信息。题意模糊在第三类，他读了前 t 条信息，指的是在
2017-03-06 18:39:26
270
原创 Jzzhu and Sequences(CF #257 Div. 2)
一道规律题，比较简单。题目大意：给出一个公式 f [ n ]=f [ n-1 ] - f [ n-2 ]，然后给出 f [ 1 ]和f [ 2 ]的值，以及n，求f [ n ]。附链接：http://codeforces.com/problemset/problem/450/B。大体思路：因为所给的n很大，所以直接循环n次肯定超时。第一种方法，可以找一下规律，一般公式题都有规律可循，第二种
2017-03-06 15:57:44
205
原创 Mishka and trip(CF #365 Div. 2)
这道题看起来不难，实际上也不难，不过因为一个数据范围大小的问题，让我WA了三次，全部倒在test 11（眼睛不好~~~，惨痛的教训）。题目大意：某个地方有 n 个城市，编号从 1 到 n，其中有 k 个都城，普通城市 i 和 i+1 及 i-1有道路相通，都城和所有城市都有道路相通。每个城市有自己的一个魅力值，城市之间的路费等于相连两个城市的魅力值乘积，求总的路费为多少。附链接：http://
2017-03-06 14:43:01
267
原创 hdu-5108(Alexandra and Prime Numbers)
质因素分解练习题。题目大意：给出一个数N，求一个最小的正整数M，使 N / M 为素数。附链接：http://acm.hdu.edu.cn/showproblem.php?pid=5108。大体思路：这道题，反过来想一下，既是求关于 N 的最大的质因素 maxn，使 N / maxn 最小。以下为ac的代码：#include#includeusing namespace std
2017-03-06 12:36:20
436
原创 hdu-2276(Kiki & Little Kiki 2)
矩阵快速幂的练习题，需要将题目转化一下才能用矩阵快速幂。题目大意：有n个灯，分别编号 1 到 n，它们构成一个环，1 的左边是 n，k 的左边是 k-1。时间每过 1 s，如果灯 i 左边的灯是亮的，则灯 i 切换状态（1 表示亮，0 表示暗）。附链接：http://acm.hdu.edu.cn/showproblem.php?pid=2276。大体思路：这里的难点在于如何想到用快速幂，因
2017-03-06 10:34:18
335
原创 poj-3641(Pseudoprime numbers)
学习快速幂之后做的第一道题，这里记录一下。题目大意：给出两个数 a 和 p，如果 p 是一个素数，判断是否满足公式 a^p %p=a，如果满足，则输出yes，否则，输出no。附链接：http://poj.org/problem?id=3641。大体思路：题目简单，判断素数，然后判断是否满足公式。以下是ac代码：#includeusing namespace std;long l
2017-03-05 23:51:29
352
原创 hdu-1878(欧拉回路)
这题直接考欧拉回路的定义，顺便在这里复习一下欧拉通路（半欧拉图）和欧拉回路（欧拉图）的知识点。1. 欧拉回路（欧拉图）：无向图存在欧拉回路的充要条件：一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件：一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。2. 欧拉通路（半欧拉图）：无向图存在欧拉通路的充要条件：一个无
2017-03-05 18:02:22
514
原创 Cleaner Robot(CF 589J)
这道题一开始我题意理解不清楚，匆忙做了，却卡在样例三，这里记录一下这道题，卡了挺久。题目大意：一个清洁机器人打扫房间，从某个地方开始清扫，当遇到障碍物或超出边界时，顺时针旋转继续清扫，一开始给出一个图，图中标了’U‘、’R‘、’D‘、’L‘的就是开始点，附链接：http://codeforces.com/problemset/problem/589/J。大体思路：可能做过类似题目的人都会有
2017-03-05 16:52:00
312
原创 Filya and Homework(CF #371 Div. 2)
这道题我觉得还行，虽然不考数据结构，毕竟这种类型的题目很多，所以要熟悉一下。题目大意：给出n个数，然后用一个数 x，用 x 分别去加上或减去所给的数，且只能操作一次，也就是说所给的数只能加上或减去 x 一次，最后使所有数相等。附链接：http://codeforces.com/problemset/problem/714/B。大体思路：这道题需要在演算一下，假设有五个数a、b、c、d、e，
2017-03-05 15:44:58
377
原创 poj-3737(UmBasketella)
三分法入门题。题目大意：给出圆锥的表面积，求最大体积的圆锥的高和底面半径。附链接：http://poj.org/problem?id=3737大体思路：这道题由圆锥体积可知，当高h不变时，体积和底面半径 r 有二次关系，直接用三分法求出体积最大时的底面半径。或者数学好的话可以直接求出表面积和圆锥高、体积、底面半径的公式，在poj的 Disscus 看到的，见识了，还可以这样求，厉害厉害。
2017-03-04 21:04:48
532
2
原创 poj-3122(Pie)
这道题可以归入二分入门练习题，二分法解题一般情况下都和精度挂钩。题目大意：F+1 个人一起分割 N 块馅饼，注意每个人所得到的部分不能是几块碎馅饼拼凑起来的。题目描述很简单，这里就不赘述了。附链接：http://poj.org/problem?id=3122。大体思路：这道题首先需要确定怎么二分。即确定最小值和最大值以及判断条件。最小值取所有馅饼中最大的那块（设为Max）除以 F+1，然后
2017-03-04 17:14:16
395
原创 poj-1062(昂贵的婚礼)
前两天集训的时候现场赛考到这道题，一开始看到是中文的，心里那个激动啊，简直难以言表，然后我就埋头看了一下题，几分钟后，心里千万只草泥马在奔腾，这题在讲什么鬼，没看懂，这种感觉简直难以言表。赶紧切题，最后到比赛结束还是没想出来。过了两天，重新看这道题，好像有点明白了，个人感觉这道题相当不错。题目大意：这道题虽然是中文题，但有些地方需要理解一下。总共有 N 个物品，对着N个物品从 1 到 N 编号
2017-03-04 15:10:09
413
原创 poj-2387(Til the Cows Come Home)
一道dijkstra的裸题，不过我还是要记录一下这道题，因为它让我wa了两次，记录一下长记性。题目大意：输入T和N，T表示接下去还有T行输入，N表示有N个结点，输入T行，分别为边的两个节点和长度。要求从1到N的最短路径。附链接：http://poj.org/problem?id=2387。在此不得不感谢poj里的Discuss，不然我还不知道错哪了。以后不得不提防着这种题（输入的结点有重复的，
2017-03-03 14:13:48
331
原创 Lakes in Berland(CF #375 Div. 2)
练习题这道题，这是一道思路很明确的题（dfs裸题+简单贪心），不过在实现细节上有些要注意的地方。题目大意：在一个n×m的地方上有陆地和湖，那些和边缘连接的水域视为海，题目给出最后要保留k个湖，由你计算出最少要填多少陆地，并把图画出来。附链接：http://codeforces.com/problemset/problem/723/D大体思路：计算出有num个湖，并记录下最开始找到这个湖的位
2017-03-03 10:29:34
408
原创 Winter Is Coming(CF #387 Div. 2)
这道题一开始看以为很简单，写的时候才注意到一些细节问题，足足搞了接近一个小时。题目大意：冬天来了，一个人的车一开始装的是夏季轮胎，当温度达到零以下时，这个人需要将轮胎换为冬季轮胎。冬季轮胎有使用寿命（以天数为单位），给出一组数，代表连续的天气变化的温度，计算出最少的换轮胎次数。附链接：http://codeforces.com/problemset/problem/747/D。题目思路：这
2017-03-01 14:56:41
418
原创 Psychos in a Line(CF #189 Div. 1)
集训的时候这道题，现场看到这道题没什么思路，过几天重看之后，还是没什么思路，然后上网搜了一下，发现用的是单调队列，赶紧补了一下单调队列的知识，
2017-03-01 12:59:50
587
原创 Soldier and Cards(CF #304 Div.2)
写练习题的时候遇到这道题，是道简单的模拟题，然后就直接写了两个队列进行模拟，写着写着发觉有问题，还需要标记模拟过程中产生的新队列，于是赶紧修改代码，在想如何标记的时候尝试了很多中方法，其中不乏该题最水的ac方法，即循环足够多的次数可以ac。最后我用了map对每个新队列进行标记。题目大意：两个人打牌，从自己的手牌中抽出最上面的一张比较大小，大的一方可以拿对方的手牌以及自己打掉的手牌重新
2017-03-01 01:09:10
518
1
原创 poj-1321(棋盘问题)
今天学习dfs，然后做到这道题，虽然不难，但一开始wa了一次。题目大意：题目本身讲得很清楚了，这里不再赘述。附链接：http://poj.org/problem?id=1321。大体思路：这道题从题意可以看出是属于深搜（dfs）的。开辟一个棋盘box[10][10]，以及一个记录各列棋子情况的一维数组col[10]，每一行棋子有两种情况，放与不放(关键)。一开始我每一行都循环，接着每一行都
2017-02-28 16:48:32
365
原创 大整数类的四则运算和逻辑运算
今天看了《算法竞赛和入门基础》中的大整数类后，我自己也试着去实现一个大整数类，并且完成了整数的四则运算和逻辑运算功能。学习到了很多东西。在此分享一下。代码是C++的。用了C++中的STL模板类vector。 大整数类的数据存储结构如下所示： static const int BASE=100000000; sta
2016-10-21 22:43:09
3741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人