iwtgm 36

十进制转36进制函数(0~9, A~Z) create function [dbo].ufn_int2str36( @value int) returns varchar(20) as begin -- 转数字为36进制(数字+大写字母)的字符串 -- declare @value int -- s ......

题目链接 最优情况是两两配对嘛，我们把它们排序，对半开去比较 即第一个与n/2去比，第2个与n/2+1去比... int a[N]; void solve() { int n,k;cin>>n>>k; for(int i=0;i<n;i++)cin>>a[i]; sort(a,a+n); int c ......

题目链接 A. 先把菜肴按取出时间从前到后排序，因为先拿出先熟的一定最优 去枚举什么时候取出第i道菜，限制是时间是在前一道菜取出的时间之后，三层循环的dp 不错的状态转移 int f[2*210][2*210]; int a[210]; void solve() { memset(f,0x3f3f3 ......

题目链接 A. 拿例子说话 n1，那么在1处建信号站，信号为0 n2，那么在1和2处建信号站，信号均为0 n3，可以在1，2，3处建信号为0的信号站，也可以在2处建信号为1的信号站 n4，可以在1，2，3，4处建信号为0的信号站，也可以在2处建信号为1的信号站并在4处建信号为0的信号站，还可以在3处 ......

题目链接 A. 感觉跟欧拉没什么关系，属于带偏了 因为任两个点都有来回两条边，直接从最小点出发到每一个点就好了 难点在于取一段，题解代码值得学习 void solve() { ll n,l,r; cin>>n>>l>>r; ll fi=0,se=0; for(ll i=n-1;i>=1;i--){ ......

A. 考虑按块来计算 如果这个块在两边，那么除了与这个块相邻的那一个数与这个块的数不同（一个块里的数都是一样的），其他位置上的数任选 若这个块在中间，那么与这个块相邻的左右两个数与这个块的数不同，其他位置上的数任选 块的大小从1-n，每个块可选数字为10种，相邻数可选数字为9种，其他位置可选10种 ......

题目链接 A. 首先，如果只有1个机关（除高度h）那么不需要水晶 试想，无论这个机关在哪里，当它关闭后，下一个机关就会开启...以此类推 反而机关多了情况会更复杂 设i和i-1机关都是打开的，我现在在机关i，然后i和i+1的机关会一起关闭，那么i+2一定要有一个开的机关，若没有，则需要水晶 int ......

if单选择结构 很多时候需要去判断一个东西是否可行，然后才去执行这丫那个一个过程在程序中用if语句来表示。 语法： if(布尔表达式){ //如果布尔表达式为true将执行语句 } import java.util.Scanner; public class IfDemo1 { public sta ......

上来的数字应该是加密后的flag。aFlag为FLAG:说明这个函数是puts之类的输出函数，对应后边的aFailed就应该也是输出可能是printf。梳理完这个流程，得到校验公式。最终得到flag{A_s1mpLe&E4sy_RE_i5Nt_1t} ......

软件设计 石家庄铁道大学信息学院 实验16：命令模式 本次实验属于模仿型实验，通过本次实验学生将掌握以下内容： 1、理解命令模式的动机，掌握该模式的结构； 2、能够利用命令模式解决实际问题。 [实验任务一]：多次撤销和重复的命令模式 某系统需要提供一个命令集合（注：可以使用链表，栈等集合对象实现）， ......

NOIP2023模拟19联测40 异或连通 类似于线段树分治，但是可以在 \(trie\) 树上做。首先根据询问建一棵 \(trie\) 树，然后现在考虑将边插到树上。设插入的边权为 \(c_i\)，因为 \(c_i^x<K\)，所以我们压着上界走，考虑每一位 \(i\)，如果 \(K\) 在第 \ ......

用ida打开程序，分析汇编代码，然后编写脚本得到flag{Soooo000_LooOOOOOOOOggO99g99_s1muLtaNeOus_EEEQuat10n5_Y0UUUUUUuuu_cAA44AANNnnN_SOOOOOOLVE_IT17TT11771ITIT!!!_8ShotDshP90a... ......

题目链接 A. 怪物先承受攻击，若承受住了，再回血，没承受住则死亡 也就是说若我们这一轮不能把它完全杀死，就要选择让它回血最少的攻击 若这一轮最大的攻击力能把它杀死则不用关心回血 若不能一招致死且回血大于攻击，那么怪物永远不会被杀死 void solve() { int n,x;cin>>n>>x; ......

题目链接 A. 首先每个木板最多增加2个高度 设木板a，b，c，若a与b高度相同，那么我们让b高度+1，假设b现在又与c高度相同，那么我们让b的高度再+1 b只有两个相邻木板，所以b不用再改变了 所以当前木板可以有3个选择：不变，高度+1，高度+2 并要保证与前一块木板高度不同，那么我们枚举的时候把 ......

题目链接 dp 确实没想到这种递推方式，一直绕在把整个网格分成k块，又要满足颜色不同，实在解不出来 dp的设置状态不是没想过，像这样的设置的确超出我的水平了 现在详细讲讲 只有两行，若两行的颜色块状态已知，我们是可以判断什么情况联通块会+1，什么情况是不变的，我们进行枚举即可 f[i][j][typ ......

题目链接 A. 把两个数合并成一个数，数的总和并没有变 要对应相等，那么两个数组所有数的总和一定相等，所以在最坏情况下两个数组都合并为1个数时一定满足条件 求最少合并次数的话，因为要对应下标对应相等，那么当前一定要通过合并一些数让当前对应下标相等，因为合并后面的对当前没有影响 所以直接用两个队列，取 ......

题目链接 C. 首先一列只能有一个黑格子，相邻列可以都有黑格子，只要第一列的第一个（第二个）是黑格子，第二列的第二个（第一个）是黑格子即可 黑格子可以在一列的上方或下方（两种情况） 要注意的是如果是相邻列都有黑格子，那么第一列黑格子的位置确定了那么所有相邻列的黑格子位置都确定了 如果不相邻，那么每一 ......

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一个有效的数独（部分已被填充）不一 ......

null empty 0, number 默认把其转化为0 下面几个都会转化为0： Number() Number(0) Number('') Number('0') Number(false) Number(null) Number([]) Number([0]) console.log(Numb ......

题目链接 I. 先算出一共有多少天，方便起见，算出考试总天数和发现总天数，两者相减即为差多少天 一周固定三天训练，用同样的方式计算出各有多少天训练，再相减即为答案 要注意的是，算当前周时，训练日期<本周星期的才算已经训练的天数 void solve() { int x0,x1,x2;cin>>x0> ......

分治，分而治之，是通过减少数据规模，然后合并的结果，从而减少复杂度的思想。 其实感觉本文应该放在分治里面讲……算法学习笔记(31): 分治 在经典的序列分治中，我们是对于每一个点，求出经过这个点的那些区间的贡献。 在点分治中，同样我们是对于每一个点，求出经过这个点的那些路径的贡献。 放在边分治中，则 ......

通过生活中报纸的订阅与发布，引出本节内容：消息订阅与发布 报纸订阅与发布 1）订阅报纸：住址 2）邮递员送报纸：报纸 消息订阅与发布 1）订阅消息：消息名 2）发布消息：消息内容 上述App中，组件C中的数据想要传递给组件A（A是接收数据的，C是提供数据的），在A中订阅一个消息，消息名为demo，回 ......

题目链接 A. 层取，因为它的高度只有2e5，我把每个高度的方格个数记录下来 最后从高到低跑一遍，大于k的ans++ 有几个点： 顺序无关紧要，所以先从小到大排个序 从右往左，若前一个与当前的高度相同就continue，直到高度不相同 有一个变量now，记录的是当前高度 把当前高度-1的方格个数就是 ......

1. 尘埃落定 10月28日首考，到11月5日结束，尘埃落定，尘归尘、土归土了。 软考机考第一次吃螃蟹，几家欢喜几家愁，高项的选择题和案例题反馈简单，原书原文的考法，不过属于犄角旮旯那种。 中级则普遍反馈难，包括但不限于信息安全、信息系统、网络工程师等，不是反馈超纲，就是图形分辨率不够，看不清图。 ......

题目链接 这个dp题还是想多说一点，感觉之前写的还是不够清晰和透彻 先提一嘴，感觉这个dp不同于一般的dp，不是从1递推到n，个人理解更像是桶，后面会有很神奇的转移，真的太巧妙了 先解决一些局部问题吧 首先来想想重复的情况 如：0，1，1 这个例子中1是重复的，我们的dp转移状态是dp[i][0]+ ......

没时间了，只补了一个小题，自己尝试证明了下结论哈哈，还挺不错的 华中D 把线分成两种： 一种是只影响一个正方形的，就是最外围的那一圈，是偶数条 一种是影响两个正方形的（公共边），也是偶数条 已知偶数位是必胜态 后手只要跟着先手走， 先手选最外围的走，后手就选最外围的走， 先手选公共边走，后手就选公共 ......

题目链接 A. 自己写的时候固定思维左右转换，上下转换，还分开求了最短子序列，从一开始就错了... 正解： 因为操作可以变成4个方向的任意一个，相当于有几个字符就可以有几个任意的操作 二分区间长度，for循环滑动窗口枚举子序列 计算部分用前缀和维护求出最终的x，y 计算x，y和终点的xx，yy还差多 ......

补G题 一个大模拟 首先p不一定是质数，不能用逆元，用到了杨辉三角处理二次项系数 首先输入就很唬人，看题解学到用标记的方式分隔 系数默认为1，幂默认为1 有两个字符变量相同的情况，把系数合并 系数不为0才输出，系数为1不输出1，非1才有乘号，幂为1不输出 t次方就是杨辉三角的第t行，0-t就是从左到 ......

题目链接 A. 能全买，就让剩余的总钱/全买，加上可得的糖数，总钱-这些花费 此时不能全买，就遍历一遍，算出能买的总数 再让剩余的总钱/能买的... 这样是不会T的： 设total为这一轮能买的糖果的总价格，last为之前剩下的钱，now为这一轮买完糖果后剩下的钱 now=last%total，所以 ......

Codeforces Beta Round 72 (Div. 2 Only) A. A射杀B的一半，B剩下的一半射杀A的一半，A剩下的一半再射杀B剩下的一半 2*n分成4份，3次射杀机会分别射杀一份 void solve() { int n;cin>>n; cout<<n*2-n/2; } 或者 v ......