ICode9

精准搜索请尝试: 精确搜索
  • codeforces108A2021-10-27 23:02:53

    sol:暴力每次加一分钟 printf(“%02d",a) 表示不到两位左边补0 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch=' '; while(!isdigit(ch)) {f|=(ch=='-'); ch=getchar();} while(i

  • 使用简单运算进行登录验证2021-10-27 22:06:18

    需求:使用简单的加减乘除运算进行后端系统的登录验证。 效果: 为避免数字 0 出现在除法运算的除数的位置,我们仅支持加减乘三种运算,由于是后台内部人员使用的系统,所以没做太难的处理。 具体的代码实现和上一篇文章基本相同 图片验证码_jiaomubai的博客-CSDN博客 同样提供两个接口:

  • 2021.10.27考试总结[冲刺NOIP模拟17]2021-10-27 21:33:52

    T1 宝藏 发现每个数成为中位数的长度是关于权值单调的。线段树二分判断是否合法,单调指针扫即可。 考场上写了二分,平添\(\log\)。 \(code:\) T1 #include<bits/stdc++.h> using namespace std; namespace IO{ typedef long long LL; LL read(){ LL x=0,f=1; char ch=getchar(

  • 10.26训练赛2021-10-27 16:04:05

    emmmmm, 本来事不打算打这场比赛的, 队友都没打, 但是我到实验室的时候刚好开始, 好多人在打, 那我也就打把, 然后, 拉的一批, 先是电脑连不上网, 然后进去后A掉了3道水题, 其中一个线段树调试的时间还是挺长的, 下次要注意, 然后我看到了A题, 我甚至可以说, 我真的想到了题解, 连滚动数组我都想

  • noip832021-10-27 06:33:25

    考试过程:这次考试,总体来说难度是不大的,我觉得前两题是可做的,首先是第一题,我觉得是个线段树板子题,也没多想,就是数据范围有点大,但是我没什么好方法优化,就打了个线段树走了。 然后是T2,首先想出了\(o(n\times log(n))\)求出以1为根的答案,然后考虑移动。不难发现,当根节点移动一次时,答案

  • (联考)noip832021-10-27 06:31:07

    T1 考场拿 \(O(n)\) 拍自己 \(O(n\log n)\) 的,交的后者,于是死了 ,只有60pts,本地1.3s的,accoder上跑不出来.... \(O(n)\) 的还要大力卡常... 本地0.7s才能过就离谱。 直接搜即可。 每个点只会被更新一次,均摊 \(O(n)\) 。 T2 部分分很多,80pts。 25pts:暴力乱写。 25+20pts:直接sort完二

  • NOIP 模拟 $83\; \rm 传统艺能$2021-10-26 21:04:07

    题解 \(by\;zj\varphi\) 这种题的一个套路 \(dp\),\(dp_{i}=\sum_{x}^{x\in 字符集}dp_x+1\),\(i\) 为当前的字符。 发现可以矩乘优化,三种不同的字符对应三种不同的转移矩阵,用一个单点修改,区间查询线段树上维护即可。 最后再乘上一个初始矩阵,不要忘了空串也要算一个字符,但是不能算答

  • 实验1 C语言开发环境使用和数据类型,运算符,表达式2021-10-26 21:04:02

    #include <stdio.h> int main() { char ch; ch = getchar(); putchar( ch ); printf("%c",ch); return 0; {   ------------恢复内容开始------------ #include <stdio.h> int main() { char ch;

  • NOIP 模拟 $83\; \rm 铺设道路$2021-10-26 21:03:37

    题解 \(by\;zj\varphi\) 算次数不难,重点在于如何求最大最小值。 对于一个序列,想要用最少的步数把序列抹平,一定是先把不同高度向下抹成同一高度,再统一减少。 对于最小值,每次尽量抹平最左边的值,而最大值,尽量抹平离得近的。 原因就是,抹离得远的每次较平均,而抹离得近的,会使最后区间长

  • NOIP模拟822021-10-26 19:02:02

    T1 魔法 解题思路 发现选择情况无非就是两种,连续的一段或者间隔为 \(R+B\) 的倍数的一段。 直接对于原序列贪心,每次选择可以消除的部分并将其删掉。 对于合法的情况将操作倒序输出即可。 code #include<bits/stdc++.h> #define int long long #define ull unsigned long long #def

  • Codeforces Round #750 (Div.2) A~F1题解2021-10-26 01:04:36

    传送门 这一场比赛D题想假了,结果fst。本来能涨,这下掉了12分。 A 有结论?A题还猜什么结论,直接留1个3,2个2,3个1暴力,时间复杂度\(O(1000 * 2^6)\),过了就是了。 至于结论,是这么推出来的:令\(S=a+2b+3c\),即所有数的和。那么用这些数一定能凑出来\([1\sim S]\)中的任何一个整数。因为\(

  • 2021CSP-S题解(待补)2021-10-25 22:31:44

    T1: 这次最大的失误就是误判T1不可做... 因为每架飞机只要有空闲的廊桥就可以就可以停靠,以此可以推出一个结论:当廊桥数量增加时,已经停靠的飞机的位置是不会发生变化的。我们可以用两个优先队列求出有无限多个廊桥时,每架飞机停靠的位置。只有停靠的位置小于等于当前廊桥数的飞机才

  • P1220 关路灯2021-10-25 17:03:11

    \[f[i][j]表示i到j的灯已经灭了 \]但是要转移到其它状态就很困难,所以我们加一维度表示为当前走到左端点还是右端点,然后分类讨论,一种是沿着当前的方向继续走,一种是改变方向回去 #include<bits/stdc++.h> #define rep(i,j,k) for(int i(j);i<=k;++i) #define drp(i,j,k) for(int i(j

  • wp-fakebook(攻防世界/buuctf)【多解法详解】2021-10-25 14:03:11

    信息概览 题目本身大致有注册和登陆两个入口 注册并登陆后情况如下: 用扫描工具非常容易就能找到robots.txt (随便用一个都可) 找到备份 源码: <?php class UserInfo { public $name = ""; public $age = 0; public $blog = ""; public function __construc

  • ACM/ICPC 语法学习笔记—字符串2021-10-25 11:35:04

    定义 字符串常量是由一对双括号引起的字符序列。例如"C language"、"student"、"123"等都是合法的字符串常量。 字符串常量和字符常量的区别: 字符常量由单引号括起来,字符串常量由双括号括起来。 'C' "China" 字符常量只能是单个字符,字符串常量则可以含零个或多个字符。 可

  • go语言学习笔记 — 进阶 — 并发编程(7):通道(channel) —— 各种各样的通道2021-10-25 11:31:59

    单向通道 在声明通道时,我们可以设置只发送或只接收。这种被约束操作方向的通道称为单向通道。 声明单向通道 只发送:chan<-,只接收:<-chan var 通道实例 chan<- 元素类型 // 只发送数据 var 通道实例 <-chan 元素类型 // 只接受数据 通道实例即通道变量;元素类型为通道传输的

  • 【题解】【P4042 [AHOI2014/JSOI2014]骑士游戏】2021-10-25 10:03:20

    【P4042 [AHOI2014/JSOI2014]骑士游戏】 最短路好题。 如果考虑dp的话,设\(f_i\)表示第i个怪物被消灭的最小代价,那么显然有\(f_i=min(k_i,s_i+\sum\limits_{j=1}^{r_i}f_{vj})\) 但是题目中,怪物会形成一个环,具有后效性。 这里有两种方法: 借助spfa思想,既然不知道从哪开始转移,那就全

  • [CSP-S 2021] 回文2021-10-25 09:31:14

    回文 吐槽:这题的字典序最小是答案字符串的字典序最小。 题目大意 给定一个长为 \(2n\) 的序列,由数字 \(1~n\) 组成,且每个数字有两个。 每次操作要么选择左端点要么选择右端点,选择后将该数字从序列里删除并加入另一个序列的末尾,要求最后得到的序列是一个回文串。 输出一个长为 \(2n

  • 【转载】SQL SERVER 通过对汉字、字母和数字的Unicode码区间的判断来识别字符串2021-10-25 01:33:09

    A~Z :65~90 a~z :97~122 0~9 : 48~57   –汉字unicode编码范围:[0x4e00,0x9fa5](或十进制[19968,40869])   SELECT * FROM dbo.person WHERE UNICODE(zz) BETWEEN 19968 AND 40869   或   WHERE UNICODE(zz) BETWEEN 0x4e00 AND 0x9fa5   经常我们会用到判断某个字符或者字符

  • codeforces600B2021-10-25 01:04:06

    sol:简单题,复习一下upper_bound #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch=' '; while(!isdigit(ch)) {f|=(ch=='-'); ch=getchar();} while(isdigit(ch)) {s=(s<&

  • 掉发之路22021-10-24 23:31:54

    10可以通过是否为0来进行if 比如if((i+1)%5){----------------------------((i+1)%5)若 i=4结果为0进行else若i=2结果为3不为0进行if }else{ }     12井字棋调用二维数组检查行列的时候用两个for(i=0;i<size1;I++){for(j=0;j<size2;j++)可以将a【i】【j】检查行之后在用a[j][i]来

  • The 2019 China Collegiate Programming Contest Harbin Site2021-10-24 10:35:05

    感觉这场好简单,去年场上做的CCPC都好难,嘤嘤嘤 这场的题目都挺卡的。 L. LRU Algorithm 只能说这个时间非常的卡。 写了哈希和散列表T掉了,然后改成暴力for询问判断,这下时间正常了,然后一直wa。最后发现询问全\(0\)的时候也要输出\(\text{Yes}\),是不是有一点点坑。 哈希需要注意: 哈

  • 牛客小白月赛392021-10-23 20:01:20

    solve: 5/8   A题:   $O(N^2)$暴力一下搜一下两个向量的组合    #include<bits/stdc++.h> using namespace std; #define ll long long inline ll read() { ll x = 0, f = 1; char ch = getchar(); for(; ch < '0' || ch>'9'; ch = getchar())

  • 牛客小白月赛39 G. 冷静(树状数组/线性筛)2021-10-23 17:03:27

    链接:https://ac.nowcoder.com/acm/contest/11216/G 来源:牛客网 题目描述 想去实现宏大的梦想 向着那遥不可及的地方 想在那一片纯白的世界 留下我最初的脚印 在世界的终端 太阳在永不停息地运转 南风终将吹过小岛 轻抚我的柔发 想去实现心底小小的梦 ——《ハルカトオク》 痛定

  • 10.22训练赛2021-10-23 15:01:39

    emmmmm, 这次比赛就3个小时, 前两个小时都是我和圣元在打, 过了6题, 其实如果我们在前面没有过多的讨论I题的话罚时可能更少, 名次应该会更靠前,所以下次即使有有思路的难题还是放在简单题后面好 D 当时我们大概讨论出来了方案,f[i][j]表示前i个人, 第二排有j个人的方案数(显然j <= i - j

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

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

ICode9版权所有