ICode9

精准搜索请尝试: 精确搜索
  • C. Alice and the Cake_思维-堆2022-04-28 21:01:45

    C. Alice and the Cake_思维-堆 1400 题目大意: 一个蛋糕每次可以切一半,如12切成6+6,13切成6+7。现在给一堆无序的数,问是否可能由一个蛋糕切割得来。 思路和代码: 模拟切蛋糕的过程,并且每次切完贪心的去比较切出来的最大蛋糕和给出的最大蛋糕是否匹配。若不匹配就再去切即可。 stri

  • 石子游戏 II2022-04-19 19:31:37

    石子游戏 II \(Alice\) 和 \(Bob\) 正在玩一个关于石头的游戏。 共有 \(n\) 堆石头,其中第 \(i\) 堆最初含有 \(a_i\) 个石子。 他们轮流执行下列操作之一,从 \(Alice\) 开始。 把一堆奇数的石头劈成两堆,两堆都不能空。 把两堆偶数的石头合成一堆。 不能执行任何操作的人将输掉游

  • [Contest on 2022.4.9] 梦回 csp 赛场2022-04-11 08:32:45

    \(\cal T_1\) 回路 \(\mathbb{Description}\) 给定一张 \(n\) 个点的无向图,定义经过一个点 \(u\) 的非平凡回路为一条从 \(u\) 出发回到 \(u\) 的路径,并且至少包含一个简单环。你需要对于每个点,求出经过它的最小非平凡回路的长度 \(L\). 这个问题很困难,因此你只需要求出 \(\lceil

  • 【题解】CF1628D2 Game on Sum (Hard Version)2022-04-09 21:04:28

    题目传送门 思路 这是一道DP题。 所以我们来设状态,我们让 \(dp_{i,j}\) 表示在第 i 次操作后, Bob 选择“加”了 j 次,那么显然最后的答案是 \(dp_{n,m}\) 再来看转移: \(dp_{i,j}\) 的 i 一定由 i-1 转移而来,而 j 则取决于 Bob 加不加,所以可以贡献给它的状态是 \(dp_{i-1,j}\) 和 \(

  • 【雅礼集训 2017 Day2】棋盘游戏2022-04-06 17:02:34

    loj 6033 description 给一个\(n*m\)的棋盘,'.'为可通行,'#'为障碍。Alice选择一个起始点,Bob先手从该点往四个方向走一步,Alice再走,不能走走过的点,谁不能动谁就输了。 问Alice选择哪些出发点能赢。 solution 棋盘黑白染色 分类后建二分图 1.Alice选择关键匹配点(所有的最大匹配都包含

  • Me-and-My-Girlfriend-12022-03-10 08:32:58

    Me-and-My-Girlfriend-1 目录Me-and-My-Girlfriend-11 信息收集1.1 端口扫描1.2 后台目录扫描1.2.1 目录分析2 GetShell2.1 利用收集的信息尝试ssh登录目标主机2.2 成功登录3 提权3.1 尝试提权3.2 收集当前系统信息3.3 sudo php提权 下载地址:Me and My Girlfriend: 1 ~ VulnHub

  • DH算法2022-03-06 12:33:39

    本文仅作为个人笔记,方便复习参考链接:https://blog.csdn.net/nice_wen/article/details/87996526https://www.cnblogs.com/qcblog/p/9016704.html 概述 Diffie-Hellman密钥协商算法主要解决秘钥配送问题,本身并非用来加密用的;该算法其背后有对应数学理论做支撑,简单来讲就是构造一个

  • Game of Primes (博弈)2022-03-06 12:03:28

    思路: 找一个人作为带入,我就是他。(选择情况数少的) Alice 想想一些让别人浴霸不能的步骤和做法,看看这个做法能不能让自己赢,不行的话自己就不能赢。(自己取胜的条件本来就处于劣势) 就是 x-1,y-1, 他选x,我就选y,他选y,我就选x。 attention: 1 初始情况可能要特判,更具自己的代码 Alice an

  • 2021牛客暑期多校训练营3A-Guess and lies【dp】2022-02-24 15:03:49

    正题 题目链接:https://ac.nowcoder.com/acm/contest/11254/A 题目大意 现在有一个\(y\in[1,n]\),\(Bob\)每次可以选择问\(Alice\)是否\(y\geq x\),\(Alice\)可以说一次谎。\(Bob\)要在最少次数内确定\(y\)的值,而\(Alice\)尽量使得次数最多。 现在已知第一次\(Bob\)询问的是\(k\)且

  • 分析入门:优秀数据分析师的访谈2022-02-16 15:31:51

    Froc寄语:数据分析师(或者时髦一些的说法是数据科学家),是公司不可或缺的重要组成人员,一家缺失数据分析师的公司,至少说明这家公司缺少数据驱动的意识,在未来竞争中,一定处于被动。一直以来,我致力于推进数据化运营,而数据化运营需要解决几个核心问题: 1、如何培养员工基于数据(理性)决策的意

  • CF6C--Alice, Bob and Chocolate翻译2022-02-09 23:58:47

    原题链接-- https://acs.jxnu.edu.cn/problem/CF6Chttps://acs.jxnu.edu.cn/problem/CF6C Alice, Bob and Chocolate  2000ms  65536K 描述: Alice and Bob like games. And now they are ready to start a new game. They have placed n chocolate bars in a line. Alice s

  • Codeforces Round #770 (Div. 2) ABC2022-02-07 02:03:02

    A. Reverse and Concatenate 如果k为0直接输出1,否则如果s为回文串的话输出1,其他情况输出2(经过一次变换后必然为回文)。注意不能特判k = 1的情况,用这个样例hack了一发23333 #include <bits/stdc++.h> #define pii pair<int,int> #define pb push_back using namespace std; int n, k

  • 2022-2-5动态规划day92022-02-05 10:02:02

    题1: 877. 石子游戏 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩家从行的 开始

  • VRF可验证随机函数(1)概念2022-02-01 23:35:21

    1. 问题 result = SHA256(secret, data),要验证result,光有data是不够的,必须要有secret才能计算出result。有没有可能在不出示密钥secret的情况下,验证result和data是对应匹配的? 2. 3个特性 可验证性 提供一个非交互的零知识证明,用来验证该随机数输出的确是某个人生成的。eg.

  • VRF可验证随机函数(2)4个函数2022-02-01 23:33:33

    1.4个函数 1.1 生成密钥函数VRFgen:生成一个公钥私钥对(VRFSK、VRFPK) VRFSK: secret key VRFPK: public key 1.2. 生成随机数输出VRFval 伪随机值val = VRFval (VRFSK, x) input :x 1.3. 计算零知识证明VRFprove varProof, proof = VRFprove(VRFSK, x) 验证 val和varProof相等

  • 比特币上的 DeFi:可替代代币和代币交换 (1)2022-01-28 20:03:47

    去中心化金融或 DeFi 最近经历了快速增长,因为它声称可以解决传统金融系统中固有的问题。 由于普遍的观点是比特币无法支持DeFi,它并未在比特币上快速发展。 在本系列中,我们将展示 DeFi 不仅在比特币上可行,而且在成本、安全性、可组合性和可扩展性方面,在比特币上运行 DeFi 实际

  • Split Game翻译2022-01-27 20:03:41

    题目链接:https://acs.jxnu.edu.cn/problem/ICPCJX2020J 描述: Alice和Bob喜欢剪纸,但是他们只有一张新的剪纸。 他们都想要使用这张纸,但是他们没有人想分离这张纸。 因此,Alice和Bob 决定在游戏中争夺这张纸。 Alice发现一张旧的由 N*M个网格组成的矩形纸。两个玩家轮流并且Alice

  • 「题解」除数博弈2022-01-23 21:34:19

    原题目链接:Link。 这是一道博弈论。 让我们来思考一下。只要某个人选数字后 \(n\) 为奇,这个人就能赢。 对于某个人来说(此时 Ta 要选数字): 若 \(n\) 为奇数,则 \(x\) 为 \(n\) 的因数,一定为奇(偶数怎么乘成奇数),从而 \(n - x\) 为偶数; 若 \(n\) 为偶数,则一定可以选择 \(1\),从而 \(n -

  • 每日一题-Day37-删除颜色片段2022-01-22 21:02:21

    题目描述 总共有n 个颜色片段排成一列,每个颜色片段要么是 'A' 要么是'B'。给你一个长度为 n 的字符串 colors ,其中 colors[i] 表示第 i 个颜色片段的颜色。 Alice 和 Bob 在玩一个游戏,他们 轮流 从这个字符串中删除颜色。Alice 先手 。 如果一个颜色片段为 'A' 且 相邻两个颜色 都

  • LeetCode_2022_01_202022-01-20 22:03:33

    2029. 石子游戏 IX Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子,每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ,其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合,Alice 先手。每一回合,玩家需要从 stones 中移除任一石

  • Leetcode-2029: 石子游戏 IX(20220120打卡题、博弈论)2022-01-20 13:01:10

    题目 Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子,每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ,其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合,Alice 先手。每一回合,玩家需要从 stones 中移除任一石子。 如果

  • python---re.match2022-01-19 10:34:49

    我们在面对生物数据,比如序列信息(比如碱基序列、氨基酸序列等)的时候, 会时常要问,这其中是否包含着且含有多少某种已知的模式,一段DNA中是否包含转录起始特征TATA box、一段RNA中是否包含某种lncRNA、一段肽链中是否包含锌指结构等等;另一方面,我们在操作数据时,会时常遇到诸如把某个字

  • 公钥加密和私钥签名2022-01-18 17:01:19

    目录 一、公钥加密       假设一下,我找了两个数字,一个是1,一个是2。我喜欢2这个数字,就保留起来作为私钥,不告诉你们,然后我告诉大家,1是我的公钥。   我有一个文件,不能让别人看,我就用1加密了。别人找到了这个文件,但是他不知道2就是解密的私钥啊,所以他解不开,只有我可以用数字2,就是

  • [JLOI2011]飞行路线题解2022-01-18 16:00:07

    [JLOI2011]飞行路线题解 文章目录 [JLOI2011]飞行路线题解题目描述分析代码注意: 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 n n

  • spark sql 去重 distinct dropDuplicates2022-01-06 16:00:38

    1distinct 对行级别的过滤重复的数据 df.distinct() 2dropDuplicates 可以选择对字段进行过滤重复 >>> from pyspark.sql import Row >>> df = sc.parallelize([ \ ... Row(name='Alice', age=5, height=80), \ ... Row(name='Alice', age=5, height=

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有