- 博客(77)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 nyoj动物统计字典树
字典树讲解链接动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N &l...
2018-04-13 11:14:43
388
原创 nyoj1101Oh, my God!错排公式
nyoj1101Oh, my God!时间限制：1000 ms | 内存限制：65535 KB难度：2描述In order to happy everyone, organizer HRW held an open up partythere have specific requirements for this activity is this:First of all, a...
2018-04-05 15:59:33
242
原创 解决linux下mysql忘记密码的情况
linux下mysql-5.6忘记root密码，重置root密码详细过程1、首先停止mysql服务进程： service mysqld stop 2、然后编辑mysql的配置文件my.cnf vim /etc/my.cnf 在my.cnf文件末尾加：skip-grant-tables后保存退出//就可以直接登录mysql了3、启动mysql： service mysqld...
2018-04-03 11:18:59
2686
原创 nyoj608畅通工程
畅通工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别...
2018-03-30 18:32:59
233
原创 第八届蓝桥杯第4题：方格分割
第八届蓝桥杯第4题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。以位置3，3（格子）为起点相反方向的分割，遇到x == ...
2018-03-26 19:38:32
455
原创 nyoj880还是打印菱形
题目链接：还是打印菱形 #include<stdio.h>int main() { int times; scanf("%d", &times); while (times--) { int M, temp; scanf("%d", &M); //A = 65; //正常打印 M = M % 26;//1...
2018-03-25 19:36:39
199
原创 nyoj42一笔画问题欧拉图
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数...
2018-03-24 13:42:58
347
原创 快速排序qsort
快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别对子区间进行上诉操作就可以了。（递归）#include <stdio.h>void sw...
2018-03-22 16:41:38
216
原创 linux常用命令
useradd testuser 创建用户testuser passwd testuser 给已创建的用户testuser设置密码
2018-03-19 15:23:57
565
原创 nyoj1270 care for China记忆化搜索
nyoj1270 care for China 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 瓷器（china）国为了应对当前经济问题，要推出一套新的经济制度，为什么要推行呢？到底好不好我也不知道（good or bad？），我只知道规则如下： 1：该国家只给人们硬币(还有软妹币，但是软妹币需要用硬币换，有意思？who car...
2018-03-19 15:10:53
305
原创 nyoj1235A/B Problem逆元
nyoj1235A/B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述已知：1. n = (A % 9973);2. gcd(B, 9973) = 1;计算：(A / B) % 9973 输入 数据的第一行是一个T，表示有T组数据. 每组数据有两个数n(0 <= n < ...
2018-03-11 15:45:41
281
原创 nyoj322Sort归并排序
点这里，真讲得不错 先收藏起来，改日在自己写一篇。 nyoj322Sort 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements unti...
2018-03-08 22:21:25
261
原创 nyoj1328派队方案
nyoj1328派队方案 n个东西放入m个盒子的两种常见问题 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 2017年有n场ACM比赛，南阳理工学院有m支集训队，且这n场比赛学校均会派一个队伍参赛。现在赵老师来安排外出比赛顺序，他想知道如果要使每个队伍至少外出比赛一次，则有多少种派队方案？（保证这n场比赛时间相互独立） 输入...
2018-03-07 21:52:25
548
原创 c字符串函数
C Primer Plus总结 字符串函数 C库提供了多个处理字符串的函数，ANSI C把这些函数的原型放在 string.h头文件中。其中最常用的函数有 strlen()、strcat()、strcmp()、 strncmp()、strcpy()和 strncpy()。另外，还有sprintf()函数，其原型在stdio.h头 文件中。欲了解string.h系列...
2018-03-05 12:50:25
349
原创 解决centos7联网问题
linux可视化界面切换至命令行：ctrl+ait+f3 linux命令行切换至可视化界面：ctrl+ait+f1 搞了好久才连上网，唉先记下来。 centos7联网问题：进入安装目录找到*.vxm文件，用编辑器打开，在最后一行添加ethernet0.virtualDev = “e1000”就可以联网了。 http://blog.csdn.net/sunqingzho...
2018-03-02 21:30:41
1019
原创 fgets、gets_s和fputs
C Primer Plus总结 gets和puts的替代品 fgets()函数通过第2个参数限制读入的字符数来解决溢出的问题。该函 数专门设计用于处理文件输入，所以一般情况下可能不太好用。fgets()和 gets()的区别如下。fgets()函数的第2个参数指明了读入字符的最大数量。如果该参数的值是n，那么fgets()将读入n-1个字符，或者读到遇到的第一个换行符...
2018-03-01 22:13:56
1267
原创 gets和puts
C Primer Plus总结 在读取字符串时，scanf()和转换说明%s只能读取一个单词。可是在程序 中经常要读取一整行输入，而不仅仅是一个单词。许多年前，gets()函数就 用于处理这种情况。gets()函数简单易用，它读取整行输入，直至遇到换行 符，然后丢弃换行符，储存其余字符，并在这些字符的末尾添加一个空字符 使其成为一个 C 字符串。它经常和 put...
2018-03-01 11:27:07
1060
原创 指针
C Primer Plus（总结） *（解引用） &（地址运算符） 1、从根本上看，指针（pointer）是一个值为内存地址的变量（或数据对象），正如char类型变量的值是字符，int类型变量的值是整数，指针变量的值是地址。 2、数组名是数组首元素的地址。也就是说，如果flizny是一个数组，下面的语句成立： flizny == &flizny[0]; // 数组名是该数组...
2018-02-13 16:27:37
408
原创 数组
C Primer Plus（总结） 初始化数组： 1：int powers[8] = {1,2,4,6,8,16,32,64};//只能初始化这么做 2：const int days[MONTHS] = {31,28,31,30,31,30,31,31,30,31,30,31};只读数组，不能修改 3：当初始化列表中的值少于数组元素个数时，编译器会把剩余的元素都初始化为0。...
2018-02-13 16:21:46
212
原创 复合字面量（compound literal）
C Primer Plus（内容笔记） 假设给带int类型形参的函数传递一个值，要传递int类型的变量，但是也 可以传递int类型常量，如5。在C99 标准以前，对于带数组形参的函数，情 况不同，可以传递数组，但是没有等价的数组常量。C99新增了复合字面量 （compound literal）。字面量是除符号常量外的常量。例如，5是int类型字 面量， 81.3是double类型的字面...
2018-02-13 16:17:14
3030
原创 等差数列公式搜集
设等差数列{a1, a2, a3, a4, … , an} , a1为首项，an为尾项，公差为d，Sn为前n项和，则有如下定理： 公差：d = (an-a1)/（n-1） 等差数列公式：an = a1+(n-1)d 前n项和公式为：Sn = na1+n(n-1)d/2 Sn = n(a1+an)/2 推广 若n、m、p、q均为
2018-02-02 10:40:16
1198
转载 CSDN-markdown编辑器基本用法
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I
2018-02-02 10:37:20
332
原创 欧几里德算法及拓展
1、欧几里德算法（辗转相除）求两个数的最大公约数例如：求a, b的最大公约数即gcd(a, b) 当b != 0时， b = a%b, a = b，继续gcd(a, b) 当b == 0时，此时的a就是a，b的最大公约数代码递归实现：int gcd(int a, int b) { return b ? gcd(b, a%b) : a;}代码循环实现：int
2018-01-31 15:09:36
343
原创 递归
C Primer Plus（总结），感觉好像更理解了一次递归。先来个程序：#include//递归动态理解 void up_and_down(int);long rfact(int n);void to_binary(unsigned long n);unsigned long Fibonacci(unsigned n); int main(void) {
2018-01-23 20:39:21
294
原创 C语言中的goto语句
C Primer Plus总结goto语句使程序控制跳转至相应标签语句。冒号用于分隔标签和标签语句。标签名遵循变量命名规则。标签语句可以出现在goto的前面或后面。形式：goto label ;label : statement示例：top : ch = getchar();if (ch != 'y')goto top;
2018-01-23 12:42:18
1787
原创 三目运算符（条件运算符）
C Primer Plus（总结）C提供条件表达式（conditionalexpression）作为表达if else语句的一种便捷方式，该表达式使用?:条件运算符。该运算符分为两部分，需要 3 个运算对象。回忆一下，带一个运算对象的运算符称为一元运算符，带两个运算对象的运算符称为二元运算符。以此类推，带 3 个运算对象的运算符称为三元运算符。条件运算符是C语言中...
2018-01-23 11:18:33
17097
原创 printf与scanf的用法知识（C Primer Plus总结）
printf与scanf1、printf()函数返回打印字符的个数，如果有输出错误，则返回一个负值。2、在scanf中对于%c，在格式字符串中添加一个空格字符会有所不同。例如，如果把%c放在格式字符串中的空格前面，scanf()便会跳过空格，从第1个非空白字符开始读取。也就是说，scanf("%c", &ch)从输入中的第1个字符开始读取，而scanf(" %c", &ch)则从第1
2018-01-21 11:47:08
954
原创 编程机制
一、编程机制1.源代码为你自己写的代码2.编译器负责把源代码变成机器语言代码并把结果放在目标代码文件中3.链接器负责把你编写的目标代码、系统的标准启动代码（充当程序和操作系统之间的接口）和库代码（比如printf scanf）合成一个文件，即可执行文件
2017-06-05 21:53:10
450
原创 线段树
士兵杀敌（三）南里123题时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最
2017-06-04 00:15:01
288
原创 二分查找（折半查找）
1、找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游...
2017-06-01 20:41:14
790
原创 树状数组
士兵杀敌（二）（南理116）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测
2017-06-01 13:30:40
314
原创 康托展开
1.康托展开(按照字典序即从小到大生成排列)a) 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!其中，ai为当前未出现的元素中是排在第几个（从0开始）。b) an为小于该元素的值有几个i. 假设有”abcdefghijkl”12个字符(初始时为字典序)1. 如hgebkflacdji为上述字符的一个排
2017-05-28 17:06:29
437
原创 快速幂
快速幂：比如说2的8次方，需要2自乘7次。而快速幂只需要3次。列；计算 2 的 9 次方幂为奇数时要乘一个底数 result*2;//result为最终结果底数变为2*2 = 4；幂除二取整 9/2 = 4；底数变为4*4 = 16；幂除二取整 4/2 = 2；底数变为16*16= 256；幂除二取整 2/2 = 1；最后result*256 = 512;即：2^9 = 2*(4)^4 = 2...
2017-05-08 17:29:19
504
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人