
杂章
文章平均质量分 95
qcwlmqy
我很懒,所以不写
展开
-
Java lambda 实现逻辑,基于 openjdk lambda 文档
参考主要记录 Java 中如何将 Lambda 翻译为字节码。结合示例描述这个过程。原创 2023-12-12 20:26:47 · 200 阅读 · 0 评论 -
ZJUT2020寒假集训 Day20 数据结构
文章目录A - K-th Number题意题解B - Black Box题意题解C - The xor-longest Path题意题解D - 病毒侵袭持续中题意题解E - Keywords Search题意题解F - Chip Factory题意题解G - Destiny题意题解H - Zju2112 Dynamic Rankings题意题解I - 最大异或和题意题解J - 病毒题意题解K - 列队题意题解L - 情报传递题意题解M - Searching the String题意题解N - 背单词题意题原创 2021-08-14 01:34:43 · 315 阅读 · 0 评论 -
GCD Table 【CF338D】
GCD Table题意已知矩阵n*m,矩阵点(x,y)的值为gcd(x,y)各处数组是否在矩阵某一纵列连续出现分析对x分析显然,若,所以x包含因数的x为对于y分析对于上面的方程组解线性同余方程组解法相当于解拓展中国剩余定理充分性满足上文条件,只是有可能产生符合条件的数所以最终需要验证,坑点在算中...原创 2019-07-22 00:49:25 · 334 阅读 · 0 评论 -
快读与快输(读入优化与输出优化、QIO优化)
快读与快输(读入优化与输出优化、QIO优化)1、常规读入优化与输出优化1.1读入利用getchar()加快读入int res, f;inline int read(int &ret){ ret = 0, f = 1; char ch = getchar(); while (ch<'0' || ch > '9') { if (ch == '-')...原创 2019-07-11 14:02:09 · 2092 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest B. Minimum and Maximum交互式题目
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest B. Minimum and Maximum交互式题目Minimum and Maximum题目大意:输入T组数据,以n开头,表示有n个数;以 (?a b)的形式询问,a b 两个数的大小关系在【3n/2】-2次询问以内,以(!Min Max)返回最大最小的数思维:在n3/...原创 2019-03-07 23:39:09 · 203 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest C. Bulmart 详解
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest C. Bulmart 详解题目大意:有n个城市,m条路,input:m个x,y表示x城市和y城市相连有w个商店,iput:w个c,n,p表示第i个商店所在的城市,商店的储货以及该商店货物价格有q个查询,input:q个g,r,a询问运送到城市g,r个商品,不超过a元成本的最小时间...原创 2019-03-08 21:19:52 · 185 阅读 · 0 评论 -
2019 南昌 ICPC G winner 计蒜客重现赛
G winner题意nnn个人参加竞技比赛比赛由三种模式,每种模式,nnn个人有不同得能力值举行n−1n-1n−1场比赛,每场比赛选择两个人决斗,能力值低的人淘汰qqq个询问,返回该角色是否有可能生存到最后分析容易想到任意场的最强者一定是可能生存到最后的若场数足够,能在其他两场打败该场最强者的人,可能生存到最后(即最强者打败除该人以外所有人,该者最后打败最强者)1,2,3,4,5...原创 2019-07-23 22:58:18 · 352 阅读 · 0 评论 -
2018 吉林 ccpc D The Moon HDU 6558
The MoonHDU 6558分析经典的概率dp题dp[q][p]表示概率为p,q的期望当q为1000时:期望为Sn=p+2*p*(1-p)+3*p*(1-p)^2+------+n*p*(1-p)^(n-1)Sn-(1-p)*Sn=2--------------------------->Sn=1/p已知dp[q+20][p]和dp[q+15][p]求...原创 2019-07-16 23:43:52 · 215 阅读 · 0 评论 -
洛谷 P1242 新汉诺塔 详细正解 搜索、概率论、递归
洛谷 P1242 新汉诺塔 详细正解新汉诺塔90分解法分析众所周知,汉诺塔是一道著名的递归例题,几乎所有人学习递归的第一道例题就是汉诺塔汉诺塔移动的方法很简单,就是先移动大的,再移动小的每次移动n号盘子的时候,将比n小的盘子都移动到中转柱上代码#include <iostream>#include <cstdio>using na...原创 2019-07-14 11:56:06 · 646 阅读 · 0 评论 -
洛谷 P1312 Mayan游戏
洛谷 P1312 Mayan游戏 一道很烤验代码能力的题目P1312 Mayan游戏题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏...原创 2019-07-12 20:18:07 · 145 阅读 · 0 评论