随笔分类 - 未解决
摘要：A problem that I cannot solve.
阅读全文
摘要：腾讯 C++ 客户端研发实习生 有两个水杯，容积分别为 6 升和 5 升。试问可否 只 用这两个水杯量出 3 升水。 如果可以用第三个容器，那么这个问题就很简单了。我们可以量出 1 升水（先把 6 升的水杯灌满，再用其中的水把 5 升的水杯灌满），这样就能得到任意整数升水。面试时我就是这么回答的，现
阅读全文
摘要：以某个点为原点，建平面直角坐标系。用从原点发出的射线将平面等分成八个无限的扇形区域 $R_1, R_2, \dots, R_8$ 。 角度区间采用左闭右开的形式。 $R_2\colon [0, \pi/4)$，$R_1 \colon [\pi/4, \pi/2)$，$R_3 \colon [ \pi
阅读全文
摘要：$\DeclareMathOperator{\lowbit}{lowbit}$ 题目大意 对于一个数 $x$，设它最低位的 1 是第 $i$ 位，则 $\lowbit(x)=2i$ 。 例如 $\lowbit(5)=1$，$\lowbit(12)=4$ 。 定义对 $x$的一次变换为：有 50% 的
阅读全文
摘要：传送门： Palindrome Index Problem Statement Problem Statement You are given a string of lower case letters. Your task is to figure out the index of the ch
阅读全文
摘要：游程编码（Run Length Coding, RLC）是串处理中常见的预处理方法。其写法是典型的双指针（Two-Pointer)。下面总结其写法1.输入为一串整数可以不把整数存在数组里
阅读全文
摘要：Problem： 给定无序序列S:[b, e)，求S中第K大的元素。 Solution 1.裸排序 2.现将区间均分成两段，S1, S2，对S1，S2分别排序，然后
阅读全文
摘要：Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 10911 Accepted: 3587 Description Being a knight is a very attrac
阅读全文
摘要：Problems (1) 给一棵带边权的树，求遍历这棵树（每个节点至少经过一次）再回到起点的最短路程。 答案是显然的：边权之和的两倍。 (2)给一棵带边权的树，求遍历这棵树（每个节点至少经过一次）的最短路程。 (3)给一棵带边权的树T(V, E )，求T的含K个节点的连通子图的边权和的最小值。
阅读全文
摘要：传送门 Problem Statement Ms.Kox enjoys her job, but she does not like to waste extra time traveling to and from her office. After working for many years,
阅读全文
摘要："pyx的难题" 被这题搞得生无可恋． 容易看出 题目完成时间与优先级之间的关系是单调的，故可以二分答案. 用于二分的答案可以取$O(n)$个离散值, 这样就很方便地保证了优先级各不相同． 可以用优先队列模拟, $O(n\log(n))$判断. 总复杂度是$O(n \log^2(n))$, 只能通过
阅读全文
摘要：传送门 Windows 10 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 694 Accepted Submission(s): 200 Pr
阅读全文
摘要：最近两天为树形背包问题所困扰。 这一切的起因是一年前在 hackerrank 上做的一道题 A Knapsack Problem。 题目大意是: 给一棵 $N$ 个节点的树，节点 $i$ 代表一件价值为 $v[i]$，体积为 $s[i]$ 的物品。另有一个体积为 $M$ 的背包，要求在树上选一个连通
阅读全文
摘要：Solution $Ｆ(L, R)$ 就是在 $Ａ[L]$ 在 $[L＋１, R]$ 内从左模到右。 首先应当注意到： 对 $a, b \in N^*$ \[a \bmod b \begin{cases} = a, && b>a;\\ < \lceil \frac{a}{2} \rceil, &&
阅读全文
摘要：传送门 Time Limit: 3000MS Memory Limit: 65536K Description There are N cities in a country, and there is one and only one simple path between each pair o
阅读全文
摘要：传送门 Time Limit: 3 Sec Memory Limit: 128 MB Description Alice likes playing games. So she will take part in the movements of M within N days, and each
阅读全文
摘要：大学以来，我的健康状况时好时坏。大一时为一场感冒发烧虚惊一场，大二较为平静，今年又经历了人生第一次手术。 大学生活可说是混乱的，我该反省。虽说“痛定思痛，痛何如哉”，但人往往是好了伤疤忘了疼。 现在必须着手改变，初步的想法是想法定下几条准则 1、每天起床后直到晚上睡觉，期间不再回床上躺着。 2、每天
阅读全文
摘要：2009国家集训队徐持衡的论文《浅谈几类背包问题》里提到的一个经典问题： 长度限制最大连续和问题: 给出长度为 n 的序列 X i ,求这个序列中长度不超过 Lmax 的最大连续和。 Implementation
阅读全文
浙公网安备 33010602011771号