- 博客(63)
- 收藏
- 关注
RSS订阅原创 博弈论poj2484
Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, le...
2018-10-21 10:01:07
155
原创 Python小结
Python总结import numpy as npimport matplotlib.pyplot as pltx=np.array([1.,2.,3.,4.,5.])y=np.array([1.,3.,2.,3.,5.])plt.scatter(x,y)这里画出的是散点图plt.axis([0,6,0,6])设置坐标的大概范围plt.show()画出图像x_mean=np.me...
2018-10-21 09:58:17
536
原创 理解递归
递归二字顾名思义包含两个部分，一个是递，一个是归，中间顺道做点事情，也就是我们程序要完成的任务。我认为递归就像是一个坑，并且这个坑还不可以绕过去，只能跳进去然后再爬出来，然后中间顺带着做点事情，而这个掉进去的过程，其实就是个递的过程，而顺带做的事情，其实就是我们上面说的要完成的任务，特别的，归就是我们跳出坑的过程，我不知到这样写好不好理解，那么结合一个简单例子，就是给定一个集合，然后让你生成他的子...
2018-06-30 15:26:07
225
原创 NYOJ88快速幂运算
这道题其实就是一个快速幂运算的模板题，其实题挺简单的，但是就是有一点，因为要输出后六位数的结果，这需要模上1000000，而我刚开时的时候模的数是100000，这样就保持的结果是后五位的，于是就错了，不说了，给代码，这一回用快速幂没用队列，按道理是要用一个队列来储存每回求得的二进制数，而另一个队列要用来储存2的对应次幂，然而我感觉可以直接将其计算出来，然后就可以直接进行计算，简单并且很方便。 另外
2018-03-21 23:14:10
192
原创 博弈论poj2484
这道题其实就相当于是威廉佐夫博弈，原因是因为： 1：当n=1时先手是必胜的。 2：当n=2时先手仍然是必胜的。 3：当n=3时先手这时候无论拿一个还是两个的话，就都会失败 4：这里来推出n大于等于4时，可以知道先手如果取走1个的话，就会出现一种后手必胜的情形，就是把圆圈看做是一个中心对称的图形，然后后手只需要在先手取走子地方的对称地方取走一个或两个子，然后就可
2018-03-18 23:06:32
181
原创 c++随笔
如果在string中要输入一个流的话，可以直接cin>>string即可，然而有的时候需要用getline(cin,stringname)也可以输入一个流，这个也是第一次见，随笔写出来吧！
2017-11-08 21:12:53
219
原创 c++随笔
在网上到处翻源码的时候，翻到了一种将string强转成double类型的写法，感觉甚是神奇，于是就贴出来看看，代码如下：#include<iostream>#include<sstream>#include<cstring>using namespace std;int main(){ string str; double d; cin>>str; strin
2017-10-18 19:55:13
157
原创 nyoj399整数个数
这道题是和2008！的阶乘相似，不过那个求得是有多少个数被五整除，神似啊，描述 1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。输入 输入包含多组数据 每组数据占一行，每行给出两个正整数n、b。输出 输出每组数据相应的结果。样例输入 2 1 5 3 10 4样例输出 2 1 2
2017-10-17 00:01:33
255
原创 nyoj244十六进制转换
这道题没有想到还有这种解法，其实是书上的内容啊，看课本，看课本。在这引用一下各种进制的相关运算，填补了我一点空白。#include <iostream>using namespace std ;int main(){ int i, j, k, l; cout<<"Input i(oct), j(hex), k(hex), l(dec):"<<endl; cin>>oct
2017-10-15 19:40:21
591
原创 nyoj833取石子（七）
这道题其实我是不会的，但是我手上有万能的百度啊，上网搜了一下，结果就出来了，多看了几篇题解之后，我就懂了，是这样的，他是一种对称博弈，只要第一个人取走一部份，然后下一个人就将这堆石子分成两个对称的部分，前一个人在那堆石子里取几个石子，另外一个就做相同的动作，然后后者一定会赢，大概如此，代码如下。描述 Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子
2017-10-15 18:39:18
250
原创 nyoj263精挑细选
这道题思路应该不少，这类题也很常见，就是有三个量让你进行比较，按照一定的顺序和一定的规则进行排布，然后输出相关的量，这道题我一共有两种方法，第一种比较繁琐，但是就是熟练一下类的使用，第二种是比较简单的方法，我都贴上，你可以比较一下。精 挑 细 选时间限制：3000 ms | 内存限制：65535 KB难度：1描述 小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根
2017-10-11 20:00:36
313
原创 nyoj255C小加 之 随机数
这道题主要是去重和排序，直接就可以做描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（0<N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助 C小加 完成“去重”与“排序”的工作。输入
2017-10-10 23:07:47
182
原创 nyoj845无主之地1
这道题看起来相当简单，但是做起来并不是那么容易AC，我错了好多遍，主要是没理解清题意，先前以为要排序，所以搞个桶排序，谁知道原是不需要排序，按照顺序将其输出即可，既然·这样的话，那么我就再开一个flag数组，然后就再记录下来这些数字，类似于用数组模拟链表一样，这样就简单多了，这个题虽然耗费了时间，但是我对于数组模拟链表的理解更深刻了。描述 子晓最近在玩无主之地1，他对这个游戏的评价不错，结合
2017-10-09 13:29:55
316
原创 nyoj811变态最大值
这道题做的我很心累，既要考虑时间问题，又要考虑不能太过复杂，于是我用了这种方法，主要是max的赋值不好确定，并且min的值也不好确定，因为后面需要比较，于是我开了一个数组存储那些挑选出来的值，然后在将第一个值赋给max，这样就不会出现问题，但是我的求最值函数写的过于复杂，看到有人写成了这个样子，也是很佩服。int max(int a,int b,int c){ int t; t=a>
2017-10-08 22:28:26
201
原创 nyoj206 矩形个数
这道题突然让我回到了高二时候，想起来那时候大组长教我们这个找矩形数目，用排列组合做，横着找两条边，竖着找两条边，然后一夹就是一个矩形，当时怎么想都没明白，可能当时身体实在太虚了，没办法将精力全部集中到学习上，诶，悔之晚矣啊。回到这道题上，这虽然算法很简单，但是数据类型不对的话，也是做不出来的，例如如果不用 long long 的话，绝对是错。另外提一下，cin也是可以处理EOF的。 描述
2017-10-07 15:03:01
266
原创 nyoj242计算球体积
这道题乏善可陈，唯一一点就是那个四舍五入还算是个考点，我的思路就是定义一个double型的，再定义一个int型的数，然后两个数相减一下，就可以看到是否超过0.5，然后决定是否加一还是不变。贴题还有代码。描述 根据输入的半径值，计算球的体积。输入 输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0<R<100）输出 输出对应的球的体积，对于每组输入数据，输出一行
2017-10-06 20:34:50
242
原创 nyoj199 无线覆盖问题
关于这道题，我又很多的疑问，我做了很久，虽然最后AC了，但是好多东西是没有想清楚的，比如说，为什么长度，宽度，半径，是int型的就不可以AC，必须是double型的才可以。例如浮点数的运算上好多东西都不太清楚，贴上代码吧 无线网络覆盖 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖
2017-10-05 22:31:44
269
原创 nyoj113字符串替换
这道题竟然做了两个多小时，说来真是惭愧，然而的确如此，但是先前不知道cin.getline()函数可以直接读入一整行的字符串，然后它就是将空格啥的当做一个数组的一个元素来处理，不说了，见代码。 字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2描述 编写一个程序实现将字符串中的所有”you”替换成”we”输入 输入包含多行数据每行
2017-10-04 14:35:44
197
原创 nyoj111分数加减法
这道题大慨我做了两个多小时，WA了好几次，最后才找出问题出在哪， 1：我没有考虑到分子可以整除分母，这时应该输出一个整数，而我一直输出分式，这就必错无疑了。 2：刚开始没考虑到要化简，导致错误。 3：不明白它的以EOF结尾是什么意思，事实上有两种方式，一种是c中的 char s[1000]; while(scanf(“%s”,s)!=EOF){} 还有一种就是c++中的 string
2017-10-04 10:31:25
633
原创 nyoj99兄弟郊游问题
这是一道水题，可以练习一下带小数点的小数的输出。主要是应用fixed，以及setprecision()函数的用法，加上fixed可以控制小数点后几位的输出，例如 double a=12.1321323; cout<<fixed<<setprecision(4)<<a<<endl; cout<<setprecision(4)<<a<<endl; 此时第一个a为12.1321； 第二个a为1
2017-10-03 20:25:04
241
原创 文章标题
` 这道题当时第一眼见到的时候，感觉真的是一脸懵逼，真的不知道是怎么一回事，最后想了一下，不就是回环的进行填数吗，于是我就尝试用了很多while循环，于是就改了好久，终于AC了，这道题当然现在看，可能没有那么难，可是却实伤了脑细胞啊！！不说了，贴代码。 蛇形填数 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 在n*n方陈里填入1,2,…,n*n,要
2017-10-02 19:49:18
151
原创 蛇形填数
这道题当时第一眼见到的时候，感觉真的是一脸懵逼，真的不知道是怎么一回事，最后想了一下，不就是回环的进行填数吗，于是我就尝试用了很多while循环，于是就改了好久，终于AC了，这道题当然现在看，可能没有那么难，可是却实伤了脑细胞啊！！不说了，贴代码。 蛇形填数 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 在n*n方陈里填入1,2,…,n*n,要求填成蛇形
2017-10-02 19:45:45
203
原创 我的第一篇博客
今天是第一次开通博客，先发个水贴来试试，以前也听过csdn博客，但是都是在网上找源码的时候看到的，也没有想过自己去写一篇自己的结题报告，但是世事逼人啊，一个码农如果算法不精的话，以后可能会混不下去啊，不说了，还是抓紧时间去a题吧。。。。。。反正也没想谁可以看到，就自己瞎几把写吧。要野心，更要优雅，期待三年后的一个技术小牛吧。我可是一个有追求的男人，哈哈哈哈
2017-10-01 18:05:25
201
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人