- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 pat A1032:sharing 题解(简单静态链表)
题目地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920题目解释:给出两条链表的首地址及若干结点的地址、数据、下一个结点的地址,求两条链表的首个共用结点的地址,如果两条链表没有共用结点,则输出-1。解题思路:遍历第一条链表,对结点都做个标记,再遍历第二条链表,如果遇到的结点已...
2018-08-30 16:36:30 418
原创 2018.8.29牛客OI测试赛A-斐波那契题解(找规律)
链接:https://www.nowcoder.com/acm/contest/181/A来源:牛客网题目描述设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]给定一个n求 输入描述:一个整数n输出描述:一个整数,表示答案示例1输入复制4输出复制1备注:...
2018-08-29 23:05:00 943
原创 链表的基本操作:创建、插入、删除操作对应c/c++代码
链表的创建 #include <iostream>#include <stdlib.h>using namespace std;struct node{ int data;//数据域 node *next;//指针域};node* create(int array[]){ node *head,*p,*pre; head...
2018-08-28 21:10:56 333
原创 2018.8.25CCPC网络赛Find Integer题解(费马大定理+勾股数的求解)
题目传送门Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 1999Special JudgeProblem Descriptionpeop...
2018-08-27 20:49:27 652
原创 Safari浏览器显示网页不全问题解决方法
最近突然发现我经常浏览的几个网站成了这个样子:这样:还有这样:what?可能是我的网不好用,再等等看。。。后来我用QQ浏览器打开。。完全没问题那问题出现在哪呢。。。几番探索之后我才发现自己出现的问题是多么弱智我什么时候点了禁用Javascript???我自己怎么不知道???一脸懵逼、取消停用Javascript网站就恢复正常了我真是一个智障啊哈哈...
2018-08-27 11:49:28 47218
原创 string头文件函数用法大总结
C++对应的头文件:#include <cstring>C对应的头文件:#include <string.h> 声明一个字符串变量 1)string s;//声明s字符串2)string s(str);//str赋给s3)string s(str,stridx) //将字符串str内“始于位置stridx”的部分当作字符串的初值4)strin...
2018-08-18 03:18:26 7261
原创 Reading Digits(2016southeastern Europe. D题)题解
题目传送门题目解释:编码方式定义为: encodes “1211” as: “one of one, one of two, two of one”, or, more precisely: “111221”.二次编码为: encoding of “111221” string is: “312211”.保证不存在待编码串联系相同字符在 10 个以上的。给定 k 次编码后的字符...
2018-08-18 02:51:32 245
原创 clion小白使用技巧(持续更新中)
CLion是一款专为开发C及C++所设计的跨平台IDE,它比xcode简单很多,因为我手笨脑子笨没有把sublim text下载好,所以就下载了clion,软件是全英文的,很多都看不懂,刚开始觉得不太好用,但慢慢用起来之后,还是蛮喜欢的。笔芯~目前来讲自己写的代码也是C/C++,百行左右,主要用来写acm的代码,所以一个clion对我来说已经很够用了,下面和大家分享一下我在使用clion中学会...
2018-08-16 23:48:56 23131 13
原创 hdu2553N皇后问题(打表)
这道题是最基础的N皇后问题,传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2553但是注意要提前打表,不然就会超时ac代码:#include <iostream>#include <cstring>#include <cmath>#include <algorithm>using n...
2018-08-16 22:12:18 449
原创 POJ 2406题解kmp算法的应用
POJ2406传送门题目意思:比如给出一个字符串,让你找出它是由多少个相同子串组成的,输出该子串的最大个数比如abababab,它是由子串ab重复4次组成的,输出4abcd它是由子串abcd重复1次组成的,输出1注:我所用的next数组下标都是从1开始的,字符串数组也是从1开始读取的 i 1 2 3 4 5 6 7 8 ...
2018-08-14 13:19:50 240
原创 POJ 3461题解(kmp算法)文本串和子串匹配
POJ3461传送门特殊的样例:azaazazaza输出:3所以next数组要多一位,0 1 1 2当模式串比较完之后要指向的是next数组的最后一位,即开始从第二位字母比较,模拟过程如下:azazaza azazazaaza aza所以这道题和最基础的文本串和模式串比较不太一样,是文本串和子串的匹配a...
2018-08-13 16:56:59 319
原创 hdu 5446 Lucas+中国剩余定理(孙子定理)+按位乘
孙子定理百度内容:https://baike.baidu.com/item/孙子定理/2841597?fromtitle=中国剩余定理&fromid=11200132&fr=aladdin 孙子定理及其扩展:https://blog.csdn.net/clove_unique/article/details/54571216/ hdu 1573扩展中国剩余定理:ht...
2018-08-13 11:00:27 295
原创 输入输出知识点和问题超全总结(持续更新中)
Scanf函数返回值就是读出的变量个数,如:scanf( “%d %d”, &a, &b ); 如果只有一个整数输入, 返回值是1,如果有两个整数输入,返回值是2,如果一个都没有,则返回值是-1。EOF是一个预定义的常量,等于-1 cin>> 用法1:输入一个数字或字符 用法2:接收一个字符串,遇“空格”、“TAB”、“回车”就结束c...
2018-08-12 17:10:16 690
原创 【模板】lucas定理和扩展lucas定理(组合数取模)
#include<iostream> #include<cstdio> #include<ctime> #include<cstring> #include<cstdlib> #include<vector> #define LL __int64 using namespace std; LL...
2018-08-12 14:59:24 925
原创 平面圆域分割(欧拉公式)+例题
以下所涉及到的定理不太理解的盆友可以参考《算法笔记》这本书组合数那一章节的内容,故此处不做过多解释以牛客网小白月赛5为例:链接:https://www.nowcoder.com/acm/contest/135/F来源:牛客网 题目描述 签到题来了,送你们一个Python秒的题。 Apojacsleam来到了OI大陆,经过了连年征战,成为了一方国王。 ...
2018-08-11 21:00:30 4739 2
原创 初识kmp算法(呕心沥血之文----看视频+总结)
大一菜鸟,即将大二,依旧菜鸟一只QAQ最近在中国大学慕课上看数据结构的课程,我看的是西安邮电大学的数据结构与算法课,kmp算法出现在“串”那一章节具体内容我就不细讲了,大家可以去看一下。老师讲得还是很明白的。 next数组的实现 注意:网上的课程中默认字符串的下标从1开始实现思路:比如j=4时next[4]=2,即下次比较时从第二个字符开始比较(下标从1开始),第一个...
2018-08-10 15:57:08 1796
原创 求N!二进制中末尾1的位置(类似于求N!中有多少个5的问题)
如果N!的二进制中末尾是1,那么它就不能整除2,对应的位置是1;如果N!的二进制中最末尾是0的话,它就可以整除2,所以问题就可以转化为求N!二进制含有多少个质因数2就像就N!中含有5个数一样,n/5,n/5/5.。。。。#include <iostream>using namespace std;int main() { int n; while(sc...
2018-08-09 14:58:52 816
原创 牛客小白月赛5求阶乘末尾有多少个0
链接:https://www.nowcoder.com/acm/contest/135/D来源:牛客网 题目描述输入描述:输入数据共一行,一个正整数n,意义如“问题描述”。输出描述:输出一行描述答案:一个正整数k,表示S的末尾有k个0示例1输入复制10输出复制7说明 求末尾有多少个0即计算乘积中有多少个5*2,...
2018-08-08 11:35:11 353
原创 hdoj5437(icpc2015长春网络赛)Alisha‘s Party 优先队列
Princess Alisha invites her friends to come to her birthday party. Each of her friends will bring a gift of some value vv, and all of them will come at a different time. Because the lobby is not large...
2018-08-07 18:33:49 237
原创 牛客暑期多校第五场A:gpa题解(简单01分数规划)
链接:https://www.nowcoder.com/acm/contest/143/A来源:牛客网 题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i].At ...
2018-08-07 12:03:29 474
转载 (转)Dinkelbach算法(01二分规划更优解法)
原博客:http://www.cnblogs.com/KirisameMarisa/p/4187637.html 换种思路,我们在判断一个当前的r的时候需要去求一个F(r)max,在二分之中我们仅仅判断了F(r)max与0的关系,这是利用率比较低的。其实我们可以将F(r)max利用起来。找到F(r)max所在的那一条直线,然后将r移动到这条直线的截距上面去(如下图,找到当前的F(r)max所在...
2018-08-07 10:51:42 7474 3
原创 重载运算符初识
废话不多少,直接上内容!struct node{ string name; int price; friend bool operator < (node a, node b){ return a.price>b.price; }};这个时候你可能会问: friend bool operator < (no...
2018-08-06 17:41:33 619
转载 01分数规划解析(转载)
01分数规划算法 信息学竞赛 OI ACM 二分 Dinkelbach 最优比率生成树 最优比率环01分数规划转载于此位大佬:张天翔blog.csdn.net/hzoi_ztxztx97@qq.com前置技能二分思想 最短路算法 一些数学脑细胞?问题模型1基本01分数规划问题给定n个二元组(valuei,costi),valuei是选择此二元组获得的价值(非负...
2018-08-06 11:10:18 2005
原创 POJ2976基础01分数规划
In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be.Given your test scores and a positive integer k, determine how ...
2018-08-06 10:55:44 309
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人