转跳点:🐏 1019 数字黑洞 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 ...
分类:
其他好文 时间:
2020-01-08 23:03:19
阅读次数:
85
"[USACO1.1]坏掉的项链Broken Necklace" "22892 破碎的项链" 方法一:很容易想到枚举断点,再分别两头找,但是要注意很多细节 ...
分类:
其他好文 时间:
2019-12-31 21:39:58
阅读次数:
79
网络上查找到的几乎都是 需要提前固定知道 接收字符(字节)数据的大小的方式,现在的数据大小方式 不需要提前知道如下 思路: 1 .C++,返回变长 指针或者字节 的地址给C# 接收,同时返回 该地址的数据长度给C#。 2 .C# 通过C++ 返回的数据长度,创建接收数据的byte[] 长度。 3.C ...
分类:
编程语言 时间:
2019-12-21 18:55:06
阅读次数:
95
用指针实现整行数组的交换: 用的是memcpy #include <string.h> int main() { int a[2][2] = {1,2,3,4}; int t[2];//临时空间。 int i,j; memcpy(t,a[0], sizeof(a[0]));//将第0行的数据放到临时 ...
分类:
其他好文 时间:
2019-12-01 13:54:03
阅读次数:
76
ch只有最低的字节起作用 自己写的memcpy可能存在内存重叠问题,要特别注意 ...
分类:
其他好文 时间:
2019-11-30 21:17:45
阅读次数:
82
1 #include <stdio.h> 2 #include <string.h> 3 #include "iostream" 4 5 typedef struct { 6 unsigned int dwMsgLen; 7 char ucMsg[0]; //柔性数组(零长数组) C99以上支持 8 ...
分类:
编程语言 时间:
2019-11-25 23:54:30
阅读次数:
87
题意:求一条链 $(u,v)$ 上不同的颜色数。 我们可以求出树的出栈入栈序(or 括号序?我也不确定)。 图(from "attack" ) 然后有一个很优美的性质: 设点 $u$ 的入栈时间为 $dfn[u]$ ,出栈时间为 $low[u]$ 设两个点 $u,v$ 满足 $dfn[u] incl ...
分类:
其他好文 时间:
2019-11-23 21:47:05
阅读次数:
74
简述 CVE 2017 7269是IIS 6.0中存在的一个栈溢出漏洞,在IIS6.0处理PROPFIND指令的时候,由于对url的长度没有进行有效的长度控制和检查,导致执行memcpy对虚拟路径进行构造的时候,引发栈溢出,该漏洞可以导致远程代码执行。 测试环境 受攻击系统:windows serv ...
分类:
其他好文 时间:
2019-11-16 23:44:01
阅读次数:
288
这道题跟求最大流的时候差不多。 都是先构造可行流,然后判断是否可行, 可行的话,就利用残余流量,构造从汇点t跑到源点s的最大流, 如何求出答案呢。 在第一次求可行流的dinic后,跟求最大流的时候一样,从t到s是可行流的流量; 这个时候t到s的反向边,也就是s到t的流量就是t到s流的量(因为t到s定 ...
分类:
其他好文 时间:
2019-11-06 22:28:04
阅读次数:
106
可能是打球过度劳累?真的很困的一场考试。 考试状态不再谈了。 需要记住的copy一个区间的时候,不要用memcpy!! 这几场考试的数据都很水,T2最后发现写了一个memcpy的5e5的数组,结果TLE20,居然没有阶乘暴力分高!! 然后把memcpy写成for循环,就搞到了70。。。。 T1「慢速 ...
分类:
其他好文 时间:
2019-11-01 13:13:55
阅读次数:
66