ICode9

精准搜索请尝试: 精确搜索
  • 【博弈论,Trie】ARC122D - XOR Game2021-10-14 22:03:01

    题意:给定 \(2n\) 个数,有两个人要进行 \(n\) 轮游戏。 一轮游戏中先手选择一个数 \(a\) 并删去,后手同理,假设选了 \(b\) ,则这一轮游戏的得分为 \(a \oplus b\) 。 最终得分即为所有轮游戏得分的最大值,先手想让这个值最大,后手想让这个值最小,求最终得分。 \(\text{Solution}\): 想了半

  • 10.11训练2021-10-12 09:31:34

    A - Consecutive Sum Riddle 题意:         q个测试用例,每行给个n,求l,r,满足l到r之间的数相加等于n。 分析:         可以是负数,那么从-n到n直接相加是0,把-n给去掉,相加不就是n了,他们之间的数刚好是相反数,多出来一个n,所以,就是-n+1到n就是结果。 代码: C - Make Them Equal

  • CTFHUB-HTTP协议-基础认证(通过字典爆破解决)2021-10-11 15:35:22

    1.根据题意,点击click,输入admin admin测试    2.根据测试,经过base64转义,下载附件发现是字典,采取爆破的办法    3.找到响应码200的那条,打开,将转义后的编码重新解密    4.获得正确的账号密码,登录获得flag      

  • 2021-10-102021-10-10 23:35:08

    2021-10-10 每周学习总结-硫酸铜yyds。 1,删数问题,别忘了最后要删除前导零,比如10086删一个就是0086,要删掉00。 2,构建链表的时候,只要是构造函数,包括有序插入

  • 【洛谷】P1972 [SDOI2009]HH的项链 (树状数组)2021-10-10 20:04:26

    题意:长度为\(n\)的序列\(a\),\(m\)个询问,每次询问\([l,r]\)中有多少种数。 题解:假设我们现在查询的区间是\([l,r]\),这其中某个数字重复出现了,如果我们将询问离线储存下来,按右区间从小到大遍历的话,那么这个数字只要取区间中最后一次出现的位置就好。那么有了这个这个结论,我们就

  • leetcode第六天z字形变2021-10-04 20:03:50

       没有什么难度,看得懂题意就很容易做。 这是四行的例子画出的图,这个弄明白了就可以开始码了。可以2n-2看作一个循环,取余数即可,再把相加为2n的合并就好了。    

  • 【NOIP2021国庆集训Day1】C. 序列修改2021-10-01 21:33:31

    【题意】    【分析】 首先,我们可以得到以下结论: 1.将一个数修改为从未出现过的数字一定不优 2.修改第二次出现的数一定不如修改第一次出现的数优   有了以上两个结论,我们就可以进行恶心的分类讨论了     【代码】 待补充!

  • 剑指 Offer 64. 求1+2+…+n【力扣】2021-10-01 09:05:27

    题意理解 求1+2+...+n和,要求不用乘除,while,if,else,switch,case,条件表达式, 问题分析 不用这些,需要考虑那些可以替换,加减,逻辑表达式短路性质。 n && n += sum(n-1); 其他  力扣 链接 class Solution { public: int sumNums(int n) { n && (n += sumNums(n-1));

  • ARC 1272021-09-26 09:02:49

    A - Leading 1s 题意:设 \(f(x)\) 为 \(x\) 这个数的前导 1 的个数。给定一个数 \(n (1<=n<=10^{15})\) code: #include<bits/stdc++.h> #define ll long long using namespace std; int main() { ll n; cin >> n; ll ans = 0; for(int x = 1; x <= 16; ++x) {

  • 说说 网友 专业证伪 的 那道 几何题2021-09-24 03:34:00

    今天 (2021-09-23)  早上 看到了   网友 专业证伪 的  那道 几何题 ,   见 《我跟大家说一说三小这个题目怎么回事啊》  https://tieba.baidu.com/p/7549211005   的  1 楼 ,           在 《三小说过几次不来了还来,要不要脸?》      https://tieba.baidu.com/p/75

  • leetcode刷题笔记——733图像渲染2021-09-23 18:04:08

    题目 思路 首先想到广度优先搜索(BFS)与深度优先搜索(DFS),要背下BFS与DFS,往上面套就行。 BFS与队列相匹配,DFS与栈相匹配。 BFS模板: queue<int> Q; int visited[N + 1] = { 0, }; Q.emplace(第一个元素); while(!Q.empty()){ int x = Q.front(); Q.pop(); //在此处添加出队列

  • 换根 dp2021-09-21 17:37:06

    宣传一下 题单 什么是换根 DP 换根 DP 其实是树形 DP 的一小个分支,其题型一般为如下: 请计算当以哪个点为根时,满足题意所说的最值。 步骤一般如下: 先计算出以某一个点为根的数据 再根据那个点的数据推出他的儿子(或父亲)的数据 找到最值数据输出 \(to \ be \ continued\)

  • Codeforces 286E - Ladies' Shop(FFT)2021-09-21 02:33:02

    Codeforces 题面传送门 & 洛谷题面传送门 好久没刷过 FFT/NTT 的题了,写篇题解罢( 首先考虑什么样的集合 \(T\) 符合条件。我们考察一个 \(x\in S\),根据题意它能够表示成若干个 \(\in T\) 的数之和,这样一来我们可以分出两种情况,如果 \(x\) 本来就属于 \(T\),那么 \(x\) 自然就符合条

  • 5877. 检测正方形 力扣周赛(中等 ) 题意读错,写复杂2021-09-20 14:35:44

    5877. 检测正方形 给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法: 添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点,并会视作不同的点进行处理。给你一个查询点,请你从数据结构中选出三个点,使这三个点和查询点一同构成一个 面积为正 的 轴对齐

  • 组合数奇技淫巧2021-09-13 20:32:49

    来自模拟赛题(不公开 前置:卡特兰数推导模型 参考P1641 [SCOI2010]生成字符串 当终点在不可触的轴(上题为-1)上,并要求只有终点可触该轴时 发现直接翻转失灵了/qwq 但是又因为终点只能从一个方向走到,不然会不满足题意 所以倒数第二个点也是确定的/qwq 然后换一个终点就做完了

  • 编译原理龙书习题 3.3.5 c 和 3.3.5 h 的解题答案与思路2021-09-12 21:30:02

    Exercise 3.3.5 : Write regular definitions for the following languages: c) Comments, consisting of a string surrounded by /* and */, without an intervening */, unless it is inside double-quotes (“”) h) All strings of a’s and b’s that do not contain t

  • 洛谷 P7258 【[COCI2009-2010#3] SLATKISI】2021-09-08 09:03:14

    题目传送门 题目里对输入的描述似乎不太精确: Mirko 最小的钞票上的零数 指的是 10 10 10的指数(即 1 0

  • 2021CCPC online网络赛8.28题解2021-08-30 01:01:36

    2021CCPC online网络赛 1001、Cut The Wire 签到题,按照题意来思考就行 开题时间:0:05 交题时间:0:39 问题:手速慢了,其次就是思考分类时过于复杂了,但又不能快速想清楚 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ios::sync_with_stdio(fa

  • 牛客小白月赛372021-08-27 23:02:55

    蒟蒻能写几道水题题解吧 A 根据题意模拟,都还活着就加上两人攻击力和,同时小于等于0,直接跳出,还有一方存活加上10*攻击力退出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int a,b,h,k; long long ans=0; int main(){ cin>>a>>h>>b>>k; w

  • 补题*总结题21/8/252021-08-25 20:02:52

    C - Coprime 2 题意: 给出n个数,在[1,m]范围那找出与这n个数都互质的数。 思路1: 直接暴力,结果不出所料 时间复杂度O(n* m),直接超时 代码: 展开源码 int gcd(int a, int b) { return b == 0 ? a : gcd(b, a% b); } int main() { int i,j; int n,m; cin>>n>>m; in

  • AtCoder Beginner Contest 166 (A~E)2021-08-25 14:31:28

    比赛链接:Here AB水题 C - Peaks 题意: 给出 \(n\) 个观察台的高度,以及 \(m\) 条边,定义“好观察台”:比所有直接相连的观测台都高 思路: 因为道路是双向的,互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr)->sync_with_stdio(false); int n, m; cin

  • HRBU 2021年暑期训练阶段二Day22021-08-25 14:03:16

    目录 A - Lake Counting 题目链接: 题意: B - Binary Search 题目链接: 题意: 做法: C - Fire! 题目链接: 题意: 做法: D - Find a way 题目链接: 题意: 做法: E - Power Calculus 题目链接: 题意: 做法: F - Find The Multiple 题目链接: 题意: 做法: G - 棋盘问题 题目链接: 题意: 做法: A - Lak

  • Codeforces Round #739 (Div. 3)2021-08-21 14:02:49

    Codeforces Round #739 (Div. 3) 本场十分的简单,大家来了应该都能 \(\text{AK}\) 。 A 题意简述:既不是末尾有 \(3\) 又不是被 \(3\) 整除的数叫做好数,求第 \(k\) 个好数。 直接模拟即可 B 题意简述:一个 \(n\) 个人的圈( \(n\) 是偶数),按照顺时针编号,站位是平均的,每个人都看对面的人,

  • Codeforces Round #738 (Div. 2)2021-08-17 22:34:18

    比赛链接:https://codeforces.com/contest/1559 总体评价:Chinese Round,前四道题目较为简单,后两道貌似难度剧增...... 题意基本上是自己写的,也算练练英语吧......如果有语法错误还请海涵。 A 题意 Select an arbitrary interval \([l,r]\)and for all values \(i(0 \leq i \leq r -

  • [JZOJ5135]逆序对2021-08-12 15:03:50

    3Z赐予的数数题 链接  题意: 给定 n,k请求出长度为 n 的逆序对数恰好为 k 的排列的个数。答案对 1e9+7取模。 对于一个长度为 n 的排列 p,其逆序对数即满足 i<j 且 pi>pj 的二元组 (i,j) 的数量 这是个数数题(待填坑            

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

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

ICode9版权所有