随笔分类 -  练习

2019/12/22 TZOJ
摘要：4986 Team Formation http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=4986 问有几个使得a⊕b>max(a,b)成立的a、b。 1 #include <bits/stdc++.h> 2 u 阅读全文
posted @ 2019-12-22 21:41 Aaaa_mber 阅读(349) 评论(0) 推荐(0)
2019/11/09 TZOJ
摘要：1001 Interesting Integers http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=4731 给你[a,b]区间，问有几个数是有趣的数（数字只有一个数不同的），臣妾不行； 1002 Longes 阅读全文
posted @ 2019-11-11 20:11 Aaaa_mber 阅读(244) 评论(0) 推荐(0)
2019/10/27 TZOJ
摘要：1001 Gaussian Prime http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3798 .......................................我是真的一言难尽 1002 Sum 阅读全文
posted @ 2019-11-03 19:48 Aaaa_mber 阅读(253) 评论(0) 推荐(0)
2019/11/02 TZOJ
摘要：1001 ShaoLin http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=6003 标记一下id=1的，lower_bound找到在当前q前后的能力(now=*it,ex=*(--it)) 1 #include 阅读全文
posted @ 2019-11-02 21:58 Aaaa_mber 阅读(251) 评论(0) 推荐(0)
2019/10/26 TZOJ
摘要：1001 Flooded Island http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=4521 把陆地四面其中三面被海洋环绕的‘@’标记。 1 #include<bits/stdc++.h> 2 using 阅读全文
posted @ 2019-10-28 18:58 Aaaa_mber 阅读(236) 评论(0) 推荐(0)
2019/10/13 TZOJ
摘要：水题虽不好，但是很爽 渴望未来某天能把剩下的题补了，先做个记录。 Hard Disk Drive http://acm.hdu.edu.cn/showproblem.php?pid=4788 单位转化，转一级就转了1000/1024，用pow就ok，答案要百分比就再转化一下。 1 #include< 阅读全文
posted @ 2019-10-23 14:30 Aaaa_mber 阅读(131) 评论(0) 推荐(0)
SAT算法
摘要：今早用微云打的笔记...头大 我惊，这不是可爱的离散吗？！ 建个有向图G，(Xi+Yi)加两边表示( ¬Xi+Yi)(Xi+ ¬Yi) 每个点（eg:A）加上 ¬A 下图为:(A->B)·( ¬B-> ¬A)·( ¬D->E)·( ¬E->D)·( ¬B->C)·( ¬C-> B)·(C-> &# 阅读全文
posted @ 2019-09-21 11:13 Aaaa_mber 阅读(898) 评论(0) 推荐(0)
二叉树
摘要：查找二叉树 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。 中序输出嘛！输出一个计数一个 从第一个结点开始判断有无左子树，走完一个就cnt++，然后再走右子树。左边走完判断该结点的值是不是要查找的，输出cnt就可以了。 贴 1 #include<bits/stdc 阅读全文
posted @ 2019-08-25 16:33 Aaaa_mber 阅读(387) 评论(0) 推荐(0)
贪心类区间问题
摘要：区间覆盖问题 数轴上有N个闭区间[Ai, Bi]，选择尽量少的区间覆盖一条指定线段[S, T]。 读入时预处理，区间外的直接忽略掉，根据左端点从小到大排序一下，开始找满足左端点小于等于目前已覆盖区间的右端点、并且右端点更大的区间【绕口令吗，我在说什么......如果没找到就输出No Solution 阅读全文
posted @ 2019-08-01 15:35 Aaaa_mber 阅读(353) 评论(0) 推荐(0)