会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
水郁
updating / 题解博客 / ACM / @flipped
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
34
下一页
2018年4月14日
判断机器字节序大小端
摘要: ```cpp #include int main() { int x = 0x1020304; char* p = (char*)&x; puts(p[0] == 1 ? "Big endian" : "Little endian"); return 0; } ```
阅读全文
posted @ 2018-04-14 22:07 水郁
阅读(491)
评论(0)
推荐(0)
2018年3月30日
Pthread 用法笔记
摘要: 什么是线程? 从技术上讲,一个线程被定义为一个独立的指令流。 一个进程可以包含一个或多个线程。 线程操作包括线程创建,终止,同步(连接,阻塞),调度,数据管理和进程交互。 进程内的所有线程共享: 相同的地址空间 信号 文件描述符 工作目录 用户和组 ID 每个线程具有单独的: 堆栈指针 寄存器 调度
阅读全文
posted @ 2018-03-30 08:31 水郁
阅读(1739)
评论(0)
推荐(2)
2018年3月11日
孙膑庞涓猜数字
摘要: 数学老师想好了两个自然数m,n,满足2≤m≤n≤100,他把m,n的和S告诉了甲,把m,n的积P告诉了乙,甲和乙都是非常聪明的学生,诚实可靠,进行了以下的对话: 甲:我不知道m,n的确切值,但我知道你也不知道。 乙:现在我知道了。 甲:现在我也知道了。 老师证实了甲和乙的表述都是有根据的,结论是正确
阅读全文
posted @ 2018-03-11 00:04 水郁
阅读(1231)
评论(0)
推荐(2)
2018年3月10日
面试算法题
摘要: 1. 给一颗多叉树,求 从一个节点出发到其它所有节点的距离之和 的最小值。 树形 dp。一般两遍 dfs 就能解决。 第一遍 dfs 用 son[i] 记录每个节点多少个子孙,用 dis[i] 记录 i 点到其所有子孙的距离之和。 son[i]和 dis[i]都在回溯的过程进行维护。假设 v 是 u
阅读全文
posted @ 2018-03-10 23:45 水郁
阅读(470)
评论(0)
推荐(0)
2018年3月3日
【nowcoder-2017校招真题】保留最大的数
摘要: "牛客在线编程 保留最大的数" 题目描述 给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt
阅读全文
posted @ 2018-03-03 16:06 水郁
阅读(470)
评论(0)
推荐(0)
2018年2月8日
博客点击出现爱心的特效代码
摘要: 好多网友私信问我,干脆贴出来好啦。 我也是别人博客上扒的。 添加 js 代码: js (function(window,document,undefined){ var hearts = []; window.requestAnimationFrame = (function(){ return w
阅读全文
posted @ 2018-02-08 19:08 水郁
阅读(2048)
评论(14)
推荐(3)
2017年12月4日
【hihocoder 1628】K-Dimensional Foil(线性代数)
摘要: "hihocoder 1627" The 2017 ACM ICPC Asia Beijing Regional Contest 北京区域赛 B、K Dimensional Foil 题意 给定N个点的前3维左边,和他们的欧几里得距离,求至少多少维,才能满足这个距离。 题解 施密特正交化可证明如果有
阅读全文
posted @ 2017-12-04 17:13 水郁
阅读(896)
评论(0)
推荐(0)
【hihocoder 1627】Domains(字典树)
摘要: "hihocoder 1627" The 2017 ACM ICPC Asia Beijing Regional Contest 北京区域赛 A、Domains 题意 给N个VPN域名规则,由域名模式和VPN名字组成,域名模式中含有通配符,通配符 和` `只有在其他规则都不匹配时才生效。 合法的VP
阅读全文
posted @ 2017-12-04 17:10 水郁
阅读(539)
评论(0)
推荐(0)
2017年11月19日
制作代码模板的 LaTex 模板
摘要: Tex 真的是一个用起来非常舒服的排版工具(对于排版要求高的人来说),去比赛前一天放弃了markdown转pdf来生成代码模板,现学Tex(其实美赛已经用过了:P)。 推荐一个链接: "TeX — Beauty and Fun" ,可以了解一下Tex。 我用的工具是Mac下的TexShop,排版时选
阅读全文
posted @ 2017-11-19 22:32 水郁
阅读(7006)
评论(1)
推荐(0)
2017年11月7日
MS-DOS 系统汇编环境之DOSBOX+vim
摘要: 经过虚拟机的体验,我发现还是dosbox里汇编比较方便。。。。。 一、下载安装 dosbox "DOSBOX" 准备好 "masm.exe、link.exe、debug.exe" ,放在 下(文件夹名字随便取)。 打开 dosbox,输入 ,把名为 的文件夹挂载到dos系统 二、VIM安装 在 do
阅读全文
posted @ 2017-11-07 18:49 水郁
阅读(1629)
评论(0)
推荐(0)
2017年11月1日
汇编笔记
摘要: 1. 判断语句正确错误 1)、MOV BL, CX: 可行但mov的源比目标长度大,会导致数据丢失。警告:Operand types must match 2)、MOV DS, SS: 错误,ds是数据段寄存器,ss是栈寄存器,都属于段寄存器。8086不支持段寄存器之间传送数据。报错:Wrong t
阅读全文
posted @ 2017-11-01 15:57 水郁
阅读(2858)
评论(1)
推荐(1)
2017年10月24日
【BZOJ 1701】Cow School(斜率优化/动态凸包/分治优化)
摘要: 原题题解和数据下载 "Usaco2007 Jan" 题意 小牛参加了n个测试,第i个测试满分是$p_i$,它的得分是$t_i$。老师去掉$t_i/p_i$最小的d个测试,将剩下的总得分/总满分作为小牛的得分。 小牛想知道多少个d存在比老师计算的分数更高的选择测试的方案,并输出这些d。 题解 基础思路
阅读全文
posted @ 2017-10-24 16:02 水郁
阅读(792)
评论(0)
推荐(0)
2017年10月17日
MS-DOS 6.22 +Vim+masm 汇编环境
摘要: 安装vim 个人习惯用 vim 编辑,因此稍微折腾了一下。不用这么麻烦直接用 edit 编辑也是可以的。 原来安装的 MS DOS 7.10 虚拟机安装好vim后无法运行,所以改用了 MS DOS 6.22。 vmware中安装好 dos 虚拟机,将下载好的 vim for dos 镜像文件(.is
阅读全文
posted @ 2017-10-17 20:14 水郁
阅读(2602)
评论(0)
推荐(0)
2017年10月7日
【hihocoder 1424】 Asa's Chess Problem(有源汇上下界网络流)
摘要: "UVALive 7670" "ICPC北京2016 C题 hihocoder 1424" 题意 有个 $N\times N$ 的棋盘,告诉你每个格子黑色(1)或白色(0),以及每对能相互交换的同行或同列格子,每个格子只在一对中,即共有$N\times N /2$对。求最少交换次数使得每行每列的黑格
阅读全文
posted @ 2017-10-07 20:16 水郁
阅读(668)
评论(0)
推荐(0)
2017年10月1日
【HDU 6036】Division Game (NTT+数学)
摘要: "多校1 1004 HDU 6036 Division Game" 题意 有k堆石头(0~k 1),每堆n个。$n=\prod_{i=0}^{m}p_i^{e_i}$。$0\le m,k \le 10,2\le p\le 10^9,1\le e_i,\sum_{i=0}^me_i\le 10^5,$
阅读全文
posted @ 2017-10-01 21:46 水郁
阅读(710)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
34
下一页
公告
……