dijiazheng1162-CSDN博客

转载 gitio博客搭建，hexo + NeXT

由于日常有写Markdown笔记的习惯，那为啥不把笔记公开呢？因此开了个gitio。搭建过程随意记录一下，gitio + hexo主题首先是得自建一个 "username.github.io" 的仓库，username为github用户名。完毕后，在setting/deploy处上传自己的ssh public key（细节参考其他博文）。其次是安装nodejs、hexo、新建...

2018-09-04 11:37:00 227

转载 [MIsc]JD笔试编程题

准确说，自己做的时候思维混乱了。一个数进行了两次操作，如果你不知道我当时的想法，你可能不明白我说的什么。题面：4，7，44，47，74，77，444…… 如上，每个数仅由4、7组成，并从小到大排好序。求第K个数是多少。思路：第一步： 4，7 2个，1位数累计2个，第 1-2个. 对应2进制数为1位数 44，47，74，77...

2016-09-06 02:44:00 103

转载 [MATH]Big Integer + - * /

#include <iostream> #include <string.h> #include <stdlib.h> #include <stdio.h> #include <string> using std::string; using std::ostream; using std::cout; us...

2016-09-01 16:02:00 105

转载【Math】GCD XOR 证明

题目：Given an integer N, and how many pairs (A;B) are there such that: gcd(A;B) = A xor B where 1<=B<=A<=N. 首先先爆一发，妥妥超时。其实真相是我想打表找规律。结果没什么规律可循。后来分析：要想让GCD(A,B)==(A^B)，A和B一定是同样的位数（二进制）。因...

2014-08-19 22:55:00 122

转载【Math】最近点对

针对网上题解抄来抄去我就不吐槽了。最近点对，经典问题，分治法。另外解题方法就不累述了，关键是要理解到在二分线那儿选择一个2d*d的矩形区域，将里面所有点再拿出来枚举一遍。另外此代码来自挑战程设这本书。 //hdu 1007 #include<iostream> #include<cstdio> #include<vector> #...

2014-08-14 15:25:00 83

转载【SRM】600#div2 B 枚举

题意：有一个集合和一个目标态goal，现在的状态是X=0，现在在集合中有一些数，经过每次X=X|a[i] 这种异或运算后，能使得X=goal，即达到目标态。问：最少删除集合中多少个元素，使得初始X=0，不能达到目标态。思路：SRM600 #div2 的A题做了好一会儿，主要是不知道怎么直接计算出那个shuttle的数量，突然发现暴力枚举可行。因此做B题的时候也受枚举思想的影响。刚...

2014-08-14 15:14:00 81

转载【Game】组合游戏

规则1：一个状态是必败态当且仅当它的所有后继状态都是必败态规则2：一个状态是必胜态当且仅当它后继状态中至少有一个是必败态特例：没有后继状态的状态时必败状态（规则是不能操作的游戏者必输）转载于:https://www.cnblogs.com/Airplus/p/3900472.html...

2014-08-09 03:57:00 96

转载【Game】找出游戏必胜态

//两人取硬币游戏 hard coins game int solve() { int win[MAX]; //定义轮到自己，当剩下j个时为必胜OR必败态/****j=0时，必败。对于某个a[i], j-a[i]为（对手）必败态，则 j 个时自己可以有必胜态对于任意a[i], j-a[i]为（对手）必胜态，则自己没机会胜利了******/ memse...

2014-08-08 21:11:00 87

转载【DP】树形DP 记忆化搜索

DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树涂(1) 或不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。。。此题是前种问法。 #include<cstdio> #includ...

2014-07-25 22:12:00 105

转载【数学】环逆序

/***** 1->N个人坐成一个环，顺时针序号递增。现要这些人坐成逆时针递增的环。相邻交换，最少需要交换多少次。思考：设共6个人，要逆时针递增坐，则可以转化成两个子问题： 1到3人变逆序，4到6人变逆序……然后就把有环的问题转化成的直线数组问题。这题最重要的思想是去环！******/ #include<bits/stdc++.h> using nam...

2014-07-25 20:31:00 140

转载【搜索】【the first editoral】OpenJudge 我是最快的马

【题面】【我们都知道，在中国象棋中，马是走日字步的。现给定马的起始坐标与终点坐标，求出马最快能到达的路线。如果有多条路线都是步数最少的，则输出路线的数目。注意，此时棋盘上可能会有一些其它的棋子，这些棋子是会憋马脚的，注意！】 BFS好题。确实是好题。我出错的地方有几个：1、把蹩马脚的点和访问过的点混淆，应该分别标记；2、访问终点后将终点标记，而这题显然不能；3、标记路线的时候出了小差错...

2014-07-25 19:48:00 549

转载 The First Blog

显然，我要开始写博客了，见证我的成长之路。页面果然很丑啊）转载于:https://www.cnblogs.com/Airplus/p/3868813.html

2014-07-25 19:36:00 64

dijiazheng1162的博客