码迷,mamicode.com
首页 >  
搜索关键字:scanf    ( 10388个结果
2020杭电多校第一场 1005.Fibonacci Sum
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意:求一个式子,其中F是斐波那契数列 思路:因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005,所以x^2≡5(mod 1e9+9)解得x为383 ...
分类:其他好文   时间:2020-07-24 21:48:42    阅读次数:106
PAT 1038
#include<iostream> #include<stdio.h> using namespace std; int main() { int input,search; scanf("%d",&input); int *score = new int[input]; for(int i=0; ...
分类:其他好文   时间:2020-07-24 21:47:22    阅读次数:76
trie字典树【模板题】
字典树是一种实现字符串快速检索的多叉树结构。每个节点都拥有很多个指针。 模板提https://www.acwing.com/problem/content/144/。 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 ...
分类:其他好文   时间:2020-07-24 21:16:00    阅读次数:64
Luogu3346 [ZJOI2015]诸神眷顾的幻想乡
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中,然后计算不同子串个数 观察数据,叶子节点数为$\le 20$,好像有点小 那么我们暴力枚举每个叶子节点为根的情况,然后处理根与其他叶子节点的路径 认 ...
分类:其他好文   时间:2020-07-23 22:29:56    阅读次数:65
【知识点】四边形不等式&决策单调性
四边形不等式: 考虑形如$dp(i,j)=min\{dp(i,k)+dp(k,j)+w(i,j)\}$的dp。(若为max则把下文大小关系取反即可) 定义:若二元函数w满足$\forall a<b\leq c<d,w(a,c)+w(b,d)\leq w(b,c)+w(a,d)$,则称其满足四边形不等 ...
分类:其他好文   时间:2020-07-23 19:00:41    阅读次数:96
P1048 采药
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define sc1(a) scanf("%lld",&a) #define sc2(a, ...
分类:其他好文   时间:2020-07-23 16:24:13    阅读次数:69
POJ-1743 Musial Theme(后缀数组 + 二分)(男人八题)
题意:有N(1 ? N ? 20000)个音符的序列来表示一首乐曲,每个音符都是1...88范围内的整数,现在要找一个重复的子串,它需要满足如下条件:1.长度至少为5个音符。2.在乐曲中重复出现(就是出现过至少两次)。(可能经过转调,"转调"的意思是主题序列中每个音符都被加上或者减去了同一个整数值) ...
分类:编程语言   时间:2020-07-22 15:37:38    阅读次数:73
中序遍历加后序遍历确定先序遍历
https://www.luogu.com.cn/problem/P1030 1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0) 3 #include <bits/stdc++.h> ...
分类:其他好文   时间:2020-07-21 21:48:07    阅读次数:55
A 1020 Tree Traversals (25分) 题型: 二叉树的遍历 之 由后序和中序得到层次遍历
二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据(由后序或先序 c. k 遍历中序,找到相等的值 d. 得出左子树个数(中序的 ) e.返回左子树根节点地址,返回右子树根节点地址,return root; 3.层次遍历{ a.创建队 ...
分类:其他好文   时间:2020-07-21 14:18:40    阅读次数:61
while(~scanf("%d", &n)) 和 while(scanf("%d", &n), n) 有啥不同
额............我也不知道(先记下) printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接:http://acm.hdu.edu.cn/showprob ...
分类:其他好文   时间:2020-07-21 10:04:39    阅读次数:80
10388条   上一页 1 ... 22 23 24 25 26 ... 1039 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!