杂题专题
POJ 2159 Ancient Cipher 杂题
题意：给定 str1, str2, 如果 str2 经过加密可以变成 str1。 输出YES，否则输出NO. 加密方式有两种，一种是改变字符，一种是调换顺序。 题解：这题还是耽搁了一会儿。一开始把题意理解错了，将substitution cipher （置换密码）：当做按字典序偏移任意个位置。所以一直WR。 看了别人的解释： “substitution cipher （置换密码）： S
软考12-上午题-【计算机组成与结构】-杂题+小结
一、杂题 真题1： 真题2： 真题3：D 真题4： 真题5： 真题6： 真题7： 主动攻击是攻击者主动发起的攻击行为，旨在破坏目标系统的数据完整性、机密性或可用性。主动攻击通常包括对数据流的篡改或产生某些假的数据流，以破坏信息的真实性、完整性及系统服务的可用性。 被动攻击则是指攻击者在不影响系统正常运行的情况下，通过截获、窃取通信线路中的信息来获
软考141-上午题-【软件工程】-杂题+小结
一、杂题 真题1： 真题2： 真题3： 真题4： 真题5： 真题6： 真题7： 真题8： 真题9： 真题10： 真题11： 真题12： 真题13： 真题14： 真题15： 真题16： 真题17： 真题18： 真题19： 真题20： 真题21： 真题22： 真
备战蓝桥杯---刷杂题2
显然我们直接看前一半，然后我们按照斜行看，我们发现斜行是递增的，而同一行从左向右也是递增的，因此我们可以直接二分，同时我们发现对称轴的数为Ck,2k. 我们从16斜行枚举即可 #include<bits/stdc++.h>using namespace std;typedef long long LL;int n;LL C(int a,int b){LL res=1;for(int
![[杂题闲说]DLS Round](https://img-blog.csdnimg.cn/b7f7ea15eedb4b93b30a20eb40b16354.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAU3Rhcm9Gb3JnaW4=,size_16,color_FFFFFF,t_70,g_se,x_16)
[杂题闲说]DLS Round
这篇博客主要记载笔者做了的DLS Round 中的题。 Round 1 由于没打代码，只是奶了一下就不写题解了。 DLS Round 2 序列异或 感觉跟PPL的 JZM的询问3 有点像。 我们可以将 4 4 4 个数分成 2 2 2 段，相当于我们前 2 2 2 个数的异或只要与后两个数的异或值相等。 显然，我们可以先把前面的二元组 ( x , y ) (x,y) (x,y) 的异
杂题_POJ上的过桥问题
本文出自：http://blog.csdn.net/svitter 过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？ 此问题曾作为阿里巴巴题目 初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。 函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，5，10
杂题—— 1115: DNA
题目描述 小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧 输入格式 输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39。b表示重复度(1<
杂题——1097: 蛇行矩阵
题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入格式 本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 输出格式 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 分析：
![杂题——1028: [编程入门]自定义函数求一元二次方程](https://img-blog.csdnimg.cn/direct/2c937da4125b43ba9f66215ea5a8abdc.png)
杂题——1028: [编程入门]自定义函数求一元二次方程
题目描述 求方程 的根，用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根，并输出结果。从主函数输入a、b、c的值。 输入格式 a b c 输出格式 x1=? x2=? 样例输入 4 1 1 样例输出 x1=-0.125+0.484i x2=-0.125-0.484i 分析： 注意输出的格式和计算过程的精度 import java.util.Scanner;public
杂题——试题-算法训练-P0602
分析： 把要重排序的数字转成数组对数组进行排序，从小到大排序数组转成字符串，字符串转成数字，得到最小数再把最小数的字符串反转，得到最大数注意： 在java语言中，如果使用Arrays.toString(digits);把 int[ ]数组转成字符串，会转成"[0,0,1,1]"，而非"0011"，出格式异常的错误 package no1_1;import java.util.*
杂题——试题 算法训练 区间最大和
分析： 如果使用两个for循环遍历所有情况，运行会超时解决运行超时的关键点在于：及时停止累加，丢弃当前的子序列 比如【1，-2，3，10】从第一个数字开始的子序列的和小于从第三个数字开始的子序列的和因为第一到第二的和 sum<0，sum+3<3，所以丢弃这个只会带来负作用的子序列，重新开始 package no1_1;import java.util.*;import ja
杂题——试题 算法训练 试题3971 丑数
分析： 判断一个数 n 是否是丑数，分成三个部分 1、寻找因数，从2遍历到 n，如果该数 i 是 n 的因数，就进入下一步2、判断 i 是否是质数，这部分代码直接套用即可，见得较多3、最后判断 i 是否等于2或3或5，如果等于，n 即为丑数 import java.io.*;public class Main {public static void main(String[]
省选 2017 杂题汇总
[ZJOI2017]仙人掌 发现可以把一个仙人掌看做所有环组成的图，如果不是环而是单个边，我们可以手动给它填一条边变成环 考虑一棵树怎么做？ 就是在树上选若干条互不相交的链的方案数，考虑树形 d p dp dp f i f_{i} fi 表示到 i 的子树的方案数， g i g_i gi 表示一个点有 i 条边相连，两两配对或者单身的方案数 g i = g i − 1 + ( i − 1
省选 2018 杂题汇总
由于这些省太强了，6道做完不现实，于是就选了一些简单的做 [SDOI2018]战略游戏 答案为两条路径的必经的割点，正好是两点在圆方树上的圆点个数 然后每次询问建立虚树查询一下即可 [SDOI2018]荣誉称号 题意：将所有二叉树上含有 k+1 个点的路径的 ∑ a i \sum a_i ∑ai 变成 m 的倍数的最小代价 发现一个点与它的 k+1 级祖先同余，也就是说我们只需要考虑 k+1
【codeforces上紫】杂题/数据结构
E. Correct Placement 题意：每个人两个属性：高度和宽度。对于每个人，找另一个宽度和高度严格小于他（可以那个人的宽度和高度分别小于他的宽度和高度；也可以那个人的高度和宽度分别小于他的宽度和高度）的人的编号。数据范围2e5。 思路：一开始看到有两个属性，想起二维偏序问题，但是树状数组等二维偏序问题是用来解决计数问题的。此题需要给出一个答案，则无法使用。后来想到有非常简单的方法，先
2017/07/25 杂题（完全不可做题（划去））选讲
先膜一发主讲人@Antileaf 真是核平的一天那……大脑已经被蹂躏的死去活来了…… cogs2421 简单的Treap 链接：http://cogs.pro/cogs/problem/problem.php?pid=2421 题意：什么都给你了，建出Treap，输出先序遍历顺序。 实际上只是用了Treap的原则建树……先按照数值大小排序，然后按照建立笛卡尔树方法，维护单调栈，最大的全扔到右儿子
＜蓝桥杯软件赛＞零基础备赛20周--第4周--杂题-1
报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集 20周的完整安排请点击：20周计划 每周发1个博客，共20周（读者可以按自己的进度选“正常”和“快进”两种计划）。 每周3次集中答疑，周三、周五、周日晚上，在QQ群上答疑： 文章目录 1. 什么是杂题2. 杂题和编程能力3. 刷题 第 4周: 杂题-1 1.
[杂题闲说]DLS Round
这篇博客主要记载笔者做了的DLS Round 中的题。 Round 1 由于没打代码，只是奶了一下就不写题解了。 DLS Round 2 序列异或 感觉跟PPL的 JZM的询问3 有点像。 我们可以将 4 4 4 个数分成 2 2 2 段，相当于我们前 2 2 2 个数的异或只要与后两个数的异或值相等。 显然，我们可以先把前面的二元组 ( x , y ) (x,y) (x,y) 的异
