foreyes_1001的博客

简单说一下Github的配置，主要是怕自己忘了。首先得下载一下git，windows的朋友们装一个git bash就ok了，一路默认安装就行。linux的朋友们输入下面这个应该就完事了。sudo apt install git然后是设一个ssh钥匙。先确认一下自己是不是已经有一个ssh公钥了，进入以下文件夹：# 用户目录/.ssh, 本人的在windows下是这个 C:\Use...

朴素差分约束系统的求解朴素的差分约束系统是一个不等式组的集合，集合中每一个不等式都形如Ai – Aj <= Xk。对差分约束系统的求解也就是要对不等式组求得任意一组或者满足某种最优性质的一组可行解。差分约束系统在各种计算机和实际的调度问题中都有应用，也可以对某些优化问题的求解提供帮助。 最朴素的差分约束系统可以将不等式组的求解转换成有向图上的单源最短路求解问题，可以利用Dijks...

最近刚刚正式入web坑，对后端比较感兴趣。之前自己也看过一些HTML5，这次打算直接上php。Ctrl+Alt+T调出终端首先要安装apache2，在终端输入命令行sudo apt-get install apache2然后安装php7并让apache支持php7安装php7：sudo apt-get install php7.0安装apache2的php模块：apt-get in...

数独 —— 九宫格首先说一道大多数人应该都很熟悉的题——求解数独。简单直接粗犷分析地话，这个题目有9 * 9 = 81个未知数，每个数有9种选择，一共是8^81这种复杂度。如果再考虑每个块里面每个数只能出现一次，那可以简化到(9!)^9。但是实际上考虑到各种剪枝，这个题目写裸的DFS，只要有解，就算是号称“世界上最难的数独”问题都能在1000ms之内求解。这个大多数玩家应该都有过体会。...

题目链接题目大意：有n( n <= 15)种贺卡，每种给了尺寸还有数量。可以定制k种信封，用k种信封装n种贺卡，如果用4*12的信封装3*3的贺卡，浪费了4*12 - 3*3 = 39面积的纸。求最少的浪费。注意4*12的信封不能装12*4的贺卡题目分析：该问题数据范围n,k都是15，很容易就想到有比较暴力的做法或者能够状压DP。我们把目前已经安排上了的贺卡状态压缩，设DP[...

http://codeforces.com/gym/101908/problem/B题目大意：一个100*100的棋盘，坐标范围是[0, 100]的，上面有n个棋子。Alice 和 Bob轮流操作，每次操作可以把一枚棋子向左或者向下或者向斜下方移动任意步，也就是(x,y) 有这三种移动(x-l, y), (x, y-l), (x-l, y-l)。多个棋子可以同时在同一位置。第一个把棋子移动...

http://codeforces.com/gym/101908/problem/F刚刚做了这个题，感觉有点套路，也有点烦。记一下解题的思路（其实是觉得这么水的题都做了这么久，有点过意不去） 题目大意：给N组(N <= 10)有权值的区间，一共不超过1000个区间。在这些区间里选择若干不重叠（左右端点可以重）的区间，使得1. N组里面每一组至少选一个区间2.区间权值和...

不好意思我是傻逼。。一不小心把后面的删完了。。日后再补。。吐血，一下午写的原题：题目描述Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是：确定数数的进制B确定一个数数的区间[L, R]对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的B进制数的值。对所有列出的数求和。现在Fish 数了一遍数，但是不确定自己的结果是否正确...

题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入输出格式输入格式：输入文件中仅包含一行两个整数a、b，含义如上所述。输出格式：输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。最简单的数位DP的题目，可以对每个数字单独做，拿数字1举例。考虑DP[x][high][limit][lead]，表示最高位为high的x位数中1出...

BMP格式详细介绍链接：BMP格式详解BMP格式总结：① 前14字节描述文件类型，大小，数据偏移② 接着的40字节描述图片的大小，宽度，高度，位深度，分辨率等等③ 位深度常见的是1，4，8，24，32。其中1表示只有黑白两种颜色，4是16色，8是256色，24是RGB形式表示的，32是在24的基础上加上透明度的RGBA表示。④ 目前常见的彩色图片位24位或32位，8位一般为灰度图⑤ 如果是8位图（...

写这个模板的直接原因也是最近在扩展欧几里德上吃了大亏。。欧几里德算法：即利用辗转相除法计算a与b的最大公因数gcdint gcd(int a,int b){ if(!b) return a; else return gcd(b,a%b);}扩展欧几里德算法：对于同余方程ax=c(mod b)求整数解即对线性方程ax-by=c求x,y的整数解我们讨

虽然这种东西不该专门开个模板，但是今天打校赛的时候一道题目因为上链表而迷之RE。。于是对于双端链表的删除操作专门写了一下。。void delNode(node* head,node* a){ if(a==NULL) return; if(a->pre==NULL) { head=a->next; if(a->next!=NULL) a->next->pre=NULL

题目在这：http://dutacm.club:7217/codesheaven/problem.php?id=1089正解是dp，分奇数偶数来考虑。如果i是奇数，那么最优解由i-1加一以及(i+1)/2乘二减一构成如果i是偶数，那么最优解由i-1加一以及i/2乘二构成然后dp跑一遍就行了。但是当时我看了数据范围和时限之后，觉得BFS就能过啊，就陷入了无尽的深渊

题目链接：http://codeforces.com/contest/764/problem/C一道典型的树形dp题目，但是由于很久没有写代码以及模板也短时间找不到。。于是花了很长时间才写出来，差一点就没写出来orz，于是这里来记一下。题目大意是说给一颗树，树的每一个节点都有颜色，问是否存在一个节点，使得把这一个节点当作根，其所有子树上的颜色是一致的。随便选择一个节

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5521题目大意：有n个点，m个区块，第i个区块内有Ei个点，点之间互相到达需要时间ti（同一个点可能在多个区块中）。两个人分别在1和n点，他们需要决定在一个点碰头开会。要求求出最少需要多少时间，同时输出所有使时间最少的点的编号。数据范围是n这个题一眼看上去

单一模板的字符串匹配中，应该大多数OIer和ACMer都会选择KMP算法，因为KMP算法的时间复杂度在最坏的情况下也是O(n)，适合在很多情况中使用。但是在某一次做题中发现题解内使用了函数strstr。之前都没有注意过string.h头文件里的这个函数。strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出

该题的解法是背包型的树DP。题目大意：给出一颗以0为根的树，给出最多1000个x，求用价值x能够从根开始最多到达多少个节点。节点数n是小于500的，于是能够考虑预处理出结果，然后询问用二分查找实现logT，这样总的复杂度就是O(O(预处理)*logT)。我们设f[i][j][0]表示考虑i为根的这颗子树，达到j个节点并且返回i所需的最小价值；f[i][j][1]

题目链接：http://poj.org/problem?id=2137题目意思是有n头个奶牛，第i头奶牛有Si个喜欢的草场，给出所有草场的x,y坐标。要求将n头奶牛放置在他喜欢的某个草场上，并且将他们从1到n依次用绳子连成一个环，求最短需要绳子长度。答案要求输出最小绳长的100倍保留整数的结果。这是一道DP题，可以记f[i][j]表示考虑前i个奶牛，第i个奶牛在他第j个草场

2015年上海区域赛的题目，这道题还是比较有趣的，反正我是WA哭了。。题目在HDUoj上也有，链接：http://acm.hust.edu.cn/vjudge/problem/287150/origin题目的意思是，给出二维空间里n个点的坐标，求有多少个不同的子点集不是无限点集。无限点集的定义是，将点集中的点两两相连，线段产生的交点加入点集中，继续上面的操作，如果操作能够无

之前一直依赖STL，在无数次TLE的漩涡中。。本萌新终于下定决心手写了queue和dequeue首先是Queue，实现的功能有：1.push，pop，front，empty 这四个基本操作2.附带两个函数next和pre，用于在数组模拟队列的时候方便获取下一个位置，防止下标越界3.内部有报错局限性：1.目前这个只能是int类型。。2.其实最大长度是固定的，一开始