#include <stdio.h>#include <stdlib.h>void myputs(char*p) //此处的*号是标志,标志这P是一个指针{ if(p==NULL){ printf("需要输出的字符串为空,请重新输入"); }else{ while(1) {putchar(*p++) ...
分类:
其他好文 时间:
2021-03-11 14:18:40
阅读次数:
0
Maximum width 给定字符串S和T,保证T是S的子序列,求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心,对于位置i和 i+1,让1到i的子串从前向后匹配,i+1到m的子串从后向前匹配,这样就能让左端点尽量靠左,右端点尽量靠右,距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类:
其他好文 时间:
2021-03-09 13:13:07
阅读次数:
0
出现的问题 在做编程题的的时候,遇到了一个很奇怪的错误,出问题的代码如下: 1 #include <cstdio> 2 using namespace std; 3 4 int main() { 5 int c; 6 bool b; 7 // printf("%p %p", &c, &b); // ...
分类:
其他好文 时间:
2021-03-08 13:38:55
阅读次数:
0
[可持久化权值线段树] [模板] [指针版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 代码 #include<bits/stdc++.h> #define eps 1e-8 #define equals(a,b) (fabs( ...
分类:
其他好文 时间:
2021-03-06 14:43:50
阅读次数:
0
题目连接 题目大意 如果$u&v=v$则代表$u\rightarrow (u+v)$有一条单向边 有$q(q\leq 1e5)$次查询 询问$u,v(1\leq u,v\leq 2^{30})$ u是否能够到底v 题目思路 首先要明白假如u可以直接到v 那么自己可以模拟一下变化 你会发现把u和v变成 ...
分类:
其他好文 时间:
2021-03-06 14:23:16
阅读次数:
0
字符计数 #include<stdio.h> int main(){ long nc; nc = 0; while(getchar()!=EOF) ++nc; printf("%ld\n",nc); } 下面是for循环的代码: #include<stdio.h> int main(){ doubl ...
分类:
其他好文 时间:
2021-03-05 13:15:59
阅读次数:
0
如果用sort函数的话需要nlogn的时间复杂度 #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> #define OFFSET 500000 int Hash ...
分类:
编程语言 时间:
2021-03-03 12:38:22
阅读次数:
0
shell #! /bin/bash #外层循环 for ((i=1;i<=9;i++)) do #内层循环 for ((j=1;j<=i;j++)) do #计算2个数的乘积 let "product=i*j" #输出乘积 printf "i*i?j=$product" #输出空格分隔符 if [ ...
分类:
编程语言 时间:
2021-03-03 11:55:14
阅读次数:
0
MMA CTF 2nd 2016-greeting 总结 本题主要为printf格式化字符串漏洞,最好的方式是手写fmt payload,然后有一个新的知识点: pwntools的fmtstr_payload不是特别好用,特别是只想写低字节的时候,还是得手动写fmt_payload,抽个时间自己写个 ...
分类:
其他好文 时间:
2021-03-01 14:05:56
阅读次数:
0
因为 \(u1 < u2, v1 \le v2, u \neq v\),所以没得环,且终点关于起点是不降的,有点 \(DAG\) 的赶脚 无脑暴力:将每个点拆成 \(u1,u2\),分别连源汇,其间的边为限定的值,无源汇上下界最小费用流,注意到有费用的只有 \(t->s\) 的边,费用等于流量 也就 ...
分类:
其他好文 时间:
2021-03-01 13:47:12
阅读次数:
0