首页 >  
搜索关键字:include    ( 75192个结果
启发式合并
主要思想即把size小的往大的里面合并...可能是常数级优化,也有可能会降时间复杂度... problem A: 洛谷P3201 [HNOI2009]梦幻布丁 启发式合并的链表啦,应该会把一个n优化成个log吧,没仔细想 #include<iostream> #include<cstdio> #in ...
分类:其他   时间:2019-01-16 00:46:42    收藏:0  评论:0  赞:0  阅读:20
指针的一些符号的理解
#include void main() { int a = 23; int b = 0; int *p; //*p就是我们说星号的第一种用法,其实是 (int*) p,定义一个整型指针变量p p = &a; b = *p; //*p就是我们说星号的第二种用法,实质就是 星号 这... ...
分类:其他   时间:2019-01-15 23:57:04    收藏:0  评论:0  赞:0  阅读:13
Codeforces1100F. Ivan and Burgers(离线+线性基)
题目链接:传送门 思路: 按查询的右端点离线。 然后从左到右维护线性基。 每个基底更新为最右边的方案,可以让尽量多的查询享受到这个基底。 用ci维护后更新右端点为i的答案。 代码(析构1000ms,别学我): #include <bits/stdc++.h> #define P pair<int, ...
分类:其他   时间:2019-01-15 23:19:43    收藏:0  评论:0  赞:0  阅读:22
错题1
1 ...
分类:其他   时间:2019-01-15 23:15:54    收藏:0  评论:0  赞:0  阅读:11
杜教BM
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ... ...
分类:其他   时间:2019-01-15 20:20:57    收藏:0  评论:0  赞:0  阅读:18
cf232E. Quick Tortoise(分治 bitset dp)
题意 "题目链接" Sol 感觉这个思路还是不错的 cpp include using namespace std; const int MAXN = 501, SS = 5e6 + 10; inline int read() { char c = getchar(); int x = 0, f = ...
分类:其他   时间:2019-01-15 19:55:47    收藏:0  评论:0  赞:0  阅读:17
poj2185 kmp求最小覆盖矩阵,好题!
/* 特征值k=m-next[m]就是最小循环节的长度, m%k就是去末尾遗留长度 */ #include #include #include using namespace std; char strs[10005][100]; int r,c,w,h,f[1050],nxt[10005];//r... ...
分类:其他   时间:2019-01-15 19:27:40    收藏:0  评论:0  赞:0  阅读:20
使用gethostname()函数和gethostbyname()函数获取主机相关信息
gethostname() : 返回本地主机的标准主机名。 原型如下: #include <unistd.h> int gethostname(char *name, size_t len); 参数说明: 这个函数需要两个参数: 接收缓冲区name,其长度必须为len字节或是更长,存获得的主机名。 ...
分类:其他   时间:2019-01-15 17:41:02    收藏:0  评论:0  赞:0  阅读:24
矩阵线段树
线段树维护矩阵 直接维护矩阵 摒弃之前难看的代码,换上清真的 cpp include using namespace std; using LL = long long; template T mian(){ T s=0,f=1;char ch; while(!isdigit(ch=getchar( ...
分类:其他   时间:2019-01-15 17:35:04    收藏:0  评论:0  赞:0  阅读:24
三维偏序 cdq
"luogu_3810 " ~~就是将逆序对转化到了三维上去~~ 原理等我寒假再补 第一维sort解决 第二维并归排序(cdq)解决 第三维树状数组 cpp // luogu judger enable o2 include include include include using std::so ...
分类:其他   时间:2019-01-15 15:12:52    收藏:0  评论:0  赞:0  阅读:15
C指针原理(46)-C应用技巧(1)
字符串小写转大写#include<stdio>intmain(void){inti=0;charstring[100];strcpy(string,"abcdefghijklmnopqrstuvwxyz");while(string[i]!=‘\0‘){//将小写转化成大写if(islower(string[i]))string[i]=toupper(string[i]);i++;}p
分类:其他   时间:2019-01-15 13:58:31    收藏:0  评论:0  赞:0  阅读:26
contest 1.15
A.小迟的比赛 最优策略永远是努力应战,dp[i][j]表示前i轮赢了j局的概率,dp[i][j]=dp[i-1][j]*(1-p[i][j])+dp[i-1][j-1]*p[i-1][j-1] #include <iostream> #include<cstdio> #include<cstrin ...
分类:其他   时间:2019-01-15 13:53:37    收藏:0  评论:0  赞:0  阅读:17
uoj#402. 【CTSC2018】混合果汁(主席树+二分)
"传送门" 我们先把果汁按照美味度排序,枚举$d$,那么肯定是贪心的选择美味程度不小于$d$的且最便宜的果汁 发现$d$可以二分,那么在主席树上二分就可以了 据说还有整体二分的大佬然而我并不会 //minamoto include define R register define ll long l ...
分类:其他   时间:2019-01-15 13:42:44    收藏:0  评论:0  赞:0  阅读:17
BZOJ1443: [JSOI2009]游戏Game
"传送门" 这个博弈类似放骨牌,参见 "这道题" 所以就可以黑白染色之后跑二分图最大匹配,其中的不必匹配的点就是答案 这些点是什么呢,$yy$ 一下发现貌似就是残余网络中与 $s$ 或 $t$ 在同一个强连通分量的点? cpp include using namespace std; typedef ...
分类:Web开发   时间:2019-01-15 13:19:57    收藏:0  评论:0  赞:0  阅读:17
烤乐滋喝汤&阿卡吃馅饼&大战幻想珠&烤乐滋打虎
[DP]烤乐滋喝汤 一个很简单的DP.就是有一种情况他可能前面的都不管然后直接下药没考虑到. c++ include define ll long long define ull unsigned long long define mp make_pair define met(a,x) memse ...
分类:其他   时间:2019-01-15 13:00:07    收藏:0  评论:0  赞:0  阅读:13
PAT 甲级测试题目 -- 1004 Counting Leaves
"题目链接" 题目大意: 家谱图通常使用家谱树表示(顾名思义,使用树的形式表示),求出家谱图中每一层中叶节点的数量 输入 每个测试用例包含以下输入数据:   第一行输入两个数据,一个是树的总结点数 N,范围为 0 include include using namespace s ...
分类:其他   时间:2019-01-15 11:16:04    收藏:0  评论:0  赞:0  阅读:18
洛谷P1762 杨辉三角,规律
https://www.luogu.org/problemnew/show/P1762 题意:给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 由于N <= 1e15,这就暗示我们这是一道需要打表找规律的图。 年轻的花花以为求偶数个数就应当打偶数个数的表,不料这题的规 ...
分类:其他   时间:2019-01-15 11:12:24    收藏:0  评论:0  赞:0  阅读:17
linux_connect_mysql
原文来自 https://www.cnblogs.com/lywy510/p/3615710.html 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 #include <mysql/mysql.h> 6 7 ...
分类:数据库技术   时间:2019-01-15 00:21:51    收藏:0  评论:0  赞:0  阅读:24
【内核配置】九、安装mtd-utils 时出现没有zlib.h文件或目录
主 机:VMWare--Ubuntu-16.04.2-x64-100ask开发板:Mini2440--256M NandFlash, 2M NorFlash, 64M SDRAM, LCD-TD35; bootlorder:u-boot1.16, Kernel:2.6.22.6;编译器:arm-li ...
分类:其他   时间:2019-01-14 22:58:08    收藏:0  评论:0  赞:0  阅读:23
contest 1.14
B.数论number 欧拉降幂定理 #include <iostream> #include<cstdio> #include<cmath> #include<algorithm> typedef long long ll; using namespace std; ll a,b,c,p; ll q ...
分类:其他   时间:2019-01-14 22:51:31    收藏:0  评论:0  赞:0  阅读:20
75192条   1 2 3 4 ... 3760 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号