- 博客(72)
- 收藏
- 关注
RSS订阅原创 printf 骚操作
printf函数有返回值，它返回一个整型数字，为输出的字符个数。所以我们有了下方的骚操作：#include<bits/stdc++.h>using namespace std;int main(){ printf("%d\n",printf("Hello world!\n")); return 0;}第一行输出了Hello world!\n，第二行输出第一行的字符...
2020-04-06 20:11:07
333
原创 Win10配置Java环境变量，javac报错
Win10系统不支持JAVA_HOME%! 不支持JAVA_HOME%!!不支持JAVA_HOME%!!!重要的事情说三遍！在配置path路径时，应该用jdk的绝对路径（也就是你jdk安装的位置）代替JAVA_HOME，如图所示：希望对各位有所帮助...
2020-02-26 17:38:00
385
原创 博弈论
最近在刷挑战，做了博弈论专题，然后就成功的入了坑并且爬不上来了......所以今天想总结一下博弈论知识点+习题。一、巴什博弈只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。（百度百科）我们先考虑m=1的情况，即每人轮流取一个。这种情况下先手的必胜态：很显然就是n%2！=0。由特殊到一般，我们可以将这个公式推广：当m>1时，先手的必胜...
2020-02-17 21:05:17
218
原创 R语言杂记
本文是菜鸟整理的容易出错的知识点，十分凌乱，还请大佬们轻喷rep的使用：rep(x:y,z)表示从x到y复制z次> a<-rep(1,3)> a[1] 1 1 1###默认赋值1> a<-rep(1:3,2)> a[1] 1 2 3 1 2 3> a<-rep(1:5,1)> a[1] 1 2 3 4 5vec...
2020-02-17 21:01:22
270
原创 计算机组成原理杂记1
本人菜鸟一枚，初学计组，于是做杂记，不定期更新。机器字长：计算机一次整数运算所能处理的二进制位数 指令与数据流单指令&单数据流(SISD)：冯诺伊曼体系结构 单指令&多数据流(SIMD)：阵列处理器、向量处理器 多指令&多数据流(MIMD)：多处理器、多计算机冯诺依曼计算机：以存储程序为概念的各类计算机统称冯诺依曼计算机五大部件：运算器、存储器、控制器、输入...
2020-02-08 21:34:46
138
原创 Java杂记
菜鸟初学java，本文为入门笔记字符串连接运算符：+ 无符号右移：>>> java反编译命令：大佬博客：https://blog.csdn.net/dongnan591172113/article/details/51832628 java的doc注释：/**.......*/，用法大佬博客：https://blog.csdn.net/vbirdbest/article...
2020-02-08 21:33:31
94
原创 计算机网络学习杂记1
本人菜鸟一枚，初学计网，于是做该杂记一篇，不定期更新。internet：互联网，由多个计算机网络互联而成的计算机网络 Internet：因特网，互联网中最大的那个 ISP：Internet Service Provider 互联网服务提供者又称互联网服务提供商 如何查询IP：他人ip ：win+R --> cmd --> 输入Ping + 网站名称，如：Ping www.b...
2020-02-02 13:28:47
202
原创 模拟退火专题
模拟退火是一个很玄学的算法，做为蒟蒻的我只能搬运大佬的博客了：来自洛谷题目：1、Poj-2069 题解2、Codeforces Gym 101981D ...
2019-05-10 13:15:24
174
原创 Codeforces Gym 101981D
题目链接题意：给出n个点的坐标，求一个最小球的半径，使其能覆盖所有的点。分析：这个题跟poj-2069是一样的，把那道题搞懂这个题也就懂了。这个题用模拟退火做的话唯一麻烦的是调试参数......QAQ真的贼麻烦....代码如下：#include <bits/stdc++.h>using namespace std;typedef long long ll;c...
2019-05-10 13:09:33
381
原创 poj-2069
题目链接题意：给了空间中的N个点及其坐标，求能覆盖所有点的最小球的半径分析：这个题其实是属于计算几何的最小球覆盖问题，不过用模拟退火也可以解决，其思路是先对N个点求一下平均数找到一个还算"比较合适"的解，然后用O(n)的复杂度遍历该点和其余点的距离，找到最大的距离，最后用模拟退火的方式一点一点的逼近最远的点，最终找到最优解。代码：#include<bits/stdc++.h...
2019-05-10 12:53:55
174
原创 Codeforces Gym 101981 A Adrien and Austin
题意：一堆石头有N个，两个人轮流取，每人只能取1-K个石头，且取的石子必须是连续的K个，问谁赢？分析：1、K==1时，只与石子N的奇偶性有关，N为奇数先手赢，N为偶数后手赢。2、N==0时，后手赢。3、K>=2时，由于必须拿连续的K个，所以先手是有必胜策略的：即从石子最中间取走1或2颗石头，将石头分成数目相等的两堆，这样无论后手怎么取，先手只需在剩下的那堆石头模仿后手操作，就...
2019-05-09 16:22:42
217
原创 CodeForces Gym 101669
C Christmas Tree 待补...D Harry Potter and The Vector Spell 题意：给出一个n行m列的仅含有数字0 1的矩阵，求矩阵的秩，注意题目中有句话：每列为1的元素只有两个分析：并查集思想，用vector存好图后，遍历每列，把1所在的点用边连起来，最后数有几条边就好#include<...
2019-05-02 16:09:35
373
原创 HDU - 1847
题意：n张牌，两个人轮流抓，每个人每次只能抓 2^n张牌，问先手能否赢？分析：很简单的SG函数，让我们来打个表：当n=0时，先手必赢，SG[ 0 ]=1;当n=1时，先手可以抓2^0张牌，先手必赢，SG[ 1 ]=1;当n=2时，先手可以抓2^0或2^1张牌，先手必赢，SG[ 2 ]=1;当n=3时，根据SG函数的定义，找3的后继=mex{ SG[ 1 ],SG[ 2 ] }=...
2019-05-01 09:57:09
378
转载 数学专题
约数个数定理若x=p1^a1*p2^a2*...*pn^an，（p1 p2 ... pn为素数）则约数个数为(p1+1)(p2+1)...(pn+1)ll getnum(ll n) //得到a的约数个数.{ ll res=1; for(ll i=2;i*i<=n;i++){ ll k=0; while(n%i == 0){ ...
2019-04-26 11:44:28
242
原创 树链剖分
洛谷P2590树链剖分模板题：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=50005;int n,q;int w[maxn];//每个点的权值int father[maxn];//每个点的父亲 int son[maxn]; //每个点的重儿子是谁i...
2019-04-24 20:50:17
78
原创 最短路专题
1、最短路模板Dijkstra算法：单源最短路，可以使用邻接表建图+优先队列优化spfa算法：sfl优化+判负环+前向星建图floyd算法：也可用来判负环，不过时间复杂度贼高，基本没用过附上一道模板题：hdu1548Dijkstra实现代码：46ms#include<bits/stdc++.h>using namespace std;const int M...
2019-03-05 21:35:49
126
原创 set中lower_bound用法
lower_bound在set中用法：二分查找一个有序数列，返回第一个大于等于x的数，如果没找到，返回末尾的迭代器位置#include<bits/stdc++.h>using namespace std;const int maxn=1e5+100;typedef long long ll;int N;//lowwe_bound：返回第一个>=x的迭代器...
2019-03-01 14:21:15
26423
3
原创 Codeforces 1131 F.Asya And Kittens
Asya loves animals very much. Recently, she purchased nn kittens, enumerated them from 11 and nn and then put them into the cage. The cage consists of one row of nn cells, enumerated with integers fro...
2019-02-27 16:13:51
198
原创 poj1321-棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...
2019-02-25 15:58:24
200
原创 并查集专题
1、求一个集合内的元素个数模板题链接：poj1611其方法是初始化一个数组全为1，用来记录每个集合内的元素个数，每当发生合并的时候，祖先集合元素个数+=被合并的元素个数，从而完成元素个数的更新//求一个集合内元素个数 #include<bits/stdc++.h> const int maxn = 35000;const int inf = 0x3f3f3f3f;...
2019-02-13 16:25:30
227
原创 五子棋+easyx
仍然是暴力代码，不含估价函数等高难算法，运行环境：vs2015#include<iostream>#include<algorithm>#include<stdlib.h>#include<Windows.h>#include<math.h>#include<graphics.h>char c[20][20]...
2019-02-12 17:30:15
1319
原创 五子棋AI
单纯的暴力写法，不含任何搜索算法。。。#include<iostream>#include<algorithm>#include<stdlib.h>#include<graphics.h>char c[20][20];int X1, Y1, X2, Y2;using namespace std;void print(){ sy...
2019-02-11 17:18:39
221
原创 牛客练习赛34-C题
题目描述小w有m条线段，编号为1到m。用这些线段覆盖数轴上的n个点，编号为1到n。第i条线段覆盖数轴上的区间是L[i]，R[i]。覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数尽可能少，请输出丢失的线段的编号和没被覆盖到的点的个数。如果有多条线段符合要求，请输出编号最大线段的编号...
2018-12-22 11:51:16
411
原创 codeforces 1092C-Prefixes and Suffixes
Ivan wants to play a game with you. He picked some string ssnnYou don't know this string. Ivan has informed you about all its improper prefixes and suffixes (i.e. prefixes and suffixes of lengths fr...
2018-12-22 10:12:56
268
原创 codeforces 888C
C. K-Dominant Character题意：给你一个字符串，要求你找出最小的包含相同字母的字串，并输出它的长度k分析：orz! 这个题从昨晚卡到了今天。。。WA了7发。。。这个题是个模拟题目，思路大概就是：找出每一种字符之间的距离最大值，放到一个数组里，然后对数组排序，找出最大值们中的最小值，就是答案。注意：1、如果每个字符都不同且为1个，就直接输出中间字符2、除了...
2018-12-15 16:07:46
280
原创 codeforces893C
题意：n个人，m对朋友，每寻找一个人传播消息需要花费相应的价钱，但是朋友之间传播消息不需要花费价钱，问最小的花费？ 分析：不需要排序，只需要并查集求解即可。将朋友之间用并查集连接起来，然后对于每个集合，寻找最小的花费并加到sum中；对于没有朋友的人，直接把花费加到sum中。#include<iostream>#include<algorithm>#incl...
2018-12-05 21:05:00
159
原创 P1605迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式： 【输入】第一行N、M...
2018-12-05 19:45:26
93
原创 P1101单词方阵
题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyizhong ...
2018-12-05 03:19:25
155
原创 任意多边形面积公式
1、已知三顶点(x1,y1) (x2,y2) (x3,y3)求三角形面积： 2、任意凸多边形(x1,y1) (x2,y2) (x3,y3)......(xn,yn)面积公式： 其中S在算完后需要再取一个绝对值。这里有道例题：例题链接这个是代码：#include<iostream>#include<algorithm>...
2018-11-28 19:50:37
9272
原创 P1980
题目描述试计算在区间 11 到 nn的所有整数中，数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 11到1111中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。输入输出格式输入格式： 22个整数n,xn,x，之间用一个空格隔开。 输出格式： 11个整数...
2018-11-13 21:50:19
268
原创 codeforces379C
题意：给出一堆数，要求它们每个都不同，但总和最小。 解析：模拟题，这个题可以用pair过，也可以用结构体过，（因为它们本质相同）#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;const int ...
2018-11-12 21:53:08
156
原创 codeforces437C
题意：给一个n个点，m条边的图，每个点有一个权值w，每删去一个点所消耗的能量为与该点相邻的点的权值之和。问消耗的最小能量是多少？ExamplesInput4 310 20 30 401 41 22 3Output40 解析：很基础的一道图论题目，然而我并没有AC出来（QAQ）我的思路是这样的：我们首先将点的权值按贪心思想从大到小排序。这样在删除时大权值的点...
2018-11-10 17:48:20
202
原创 codeforces611C
题意：给一个下图这样的矩阵，'.'表示空位置，‘#’表示墙，给一个木块，长度为2个单位，可横放可竖放，问有几种放法？....#..#.#......##.#....##..#.##........解析：这是一个前缀和的问题，我们可将二维矩阵拆成两个一维前缀和：行缀和与列缀和，行缀和即为木块在某一行放置的种数，列缀和同理；然后再分别一行行一列列的加起来，得出结果。代码如下：...
2018-11-08 17:42:28
375
原创 codeforces478C
题意：共三种颜色气球，r,g,b分别表示它们的个数，现要求每三个气球构成一组，每组不重复，问最多能组成几组？ 解析：卡了将近一个小时。。。看了题解后发现其实非常简单：我们首先将r，g，b进行排序，如果最大的气球数>2*(较小气球数之和)，则输出较小气球数之和，否则输出(r+g+b)/3。#include<iostream>#include<algori...
2018-11-06 16:53:20
185
原创 哈理工软件学院第六届ACM编程决赛-高年级组:D
链接：https://ac.nowcoder.com/acm/contest/24/D来源：牛客网 题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2...
2018-11-05 22:13:26
156
原创 牛客练习赛
牛客练习赛30A-回文日期：题目链接一个很麻烦的模拟题，不过值得一做（很锻炼代码能力）。#include<iostream>#include<algorithm>#include<string>#include<cstring>using namespace std;typedef long long ll;const in...
2018-11-03 11:34:46
179
原创 牛客小白赛专题
小白月赛8C-神秘钥匙：题目链接这个题是一个规律水题，公式为n*2^(n-1)，然后再用快速幂计算#include<cstdlib>#include<algorithm>#include<string>#include<string.h>#include<cstring>#include<iostream&g...
2018-11-03 11:26:23
238
原创 hdu 2795
题目链接 解析：这个是一个挺有意思的线段树，我们将第一行看作线段树最左端节点L，最后一行看作线段树最右节点R，宽度作为权值w，然后根据题目要求，每次先遍历左子树，若左子树装不下广告了，再遍历右子树。代码如下：#include<iostream>#include<algorithm>#include<string>#include<c...
2018-11-02 16:24:28
200
原创 hdu 1016
题意：给一个数n，表示从1-n共n个数，排列它们使其成环，要求相邻两个数之和是素数，每个环的首部都是1，问共有几种排列方法？ 解析：在学姐的帮助下用dfs+路径输出，过了，感谢学姐！！！（我以后要更加努力的理解递归思想才行）#include<iostream>#include<algorithm>#include<string>#incl...
2018-10-30 17:15:25
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人