1. 给定一个字符串s, 1 <= len(s) <= 3000, 定义odd palindrome string为长度为奇数的回文串, 求s中该奇回文串的个数. 比如axbcba , 结果为12. 实在想不出来该怎么做,想到一个笨办法,但是tle. 考察左边a对回文串的贡献, 它依次跟右边的a配对,使得这两个a之间的奇回文串翻倍,然后做记忆化搜索. #include<bits/stdc++.h> #define pb push_back typedef long long ll;…

L1-3 宇宙无敌加法器 - 令人激动的一道题目 感觉好久没有这么认真的做一道题了,今天看到一句话, 说是编程是一个工程型的工作,想要学好,"无他,唯手熟尔" 之前觉得自己笨,怀疑自己,但是自己还没有投入时间,精力去做这件事,就要一下子做好,这就是在做梦 在ACM队呆了很长时间了,感觉自己没有取得什么成就, 其实还是没有自己主动地去用大量的时间题目去磨练自己, 最近在做PAT上的题目,感觉这上边的题目是不难,但是想要全部做对还是很难的. 题目 地球人习惯使用十进制数,并且默认一个数字的…

1. n个犯人,m个省份, 如果相邻的2个犯人来自同一省份,则是不安全的,求不安全的个数. 正难则反,用全部的个数减去非法的个数,就是最后的答案. m^n - m * (m - 1) ^ (n - 1).  这里的m,n很大,所以就是快速幂乘法. #include<bits/stdc++.h> #define pb push_back typedef long long ll; using namespace std; typedef pair<int, int> pii; ; ;…

这次比赛我没有参加,这是结束之后才做的题目 题目链接http://47.97.168.223:23333 根据题目信息,我们要update那个points值,那就是有很大可能这道题目是一个sql注入的题目,首先要找到那个points值,随意点一下其他几项 Points值在这里 这里有部分代码 这个不知道是什么 发现了代码,那就是要先看一下代码 可以看到这里传进来了两个参数,一个是flag,一个是hi,然后两个值用spintf格式化传进sql语句,有要求,flag只能传进数字,hi没有规定,但是有…

题目:求0—7所能组成的奇数个数.假设最高八位数字. package edu.yuliang.lianxiti50; /* 题目:求0—7所能组成的奇数个数. *程序分析:最少也是1位数,最多能组成8位的数字 * 第一位不能为零,最后一位不能是偶数 * 0到7有四个奇数 * 这里用累加求和 */ public class p43 { public static void main(String[] args) { int count = 0; // int a=12345967; // Stri…

test6_5.txt内容如下: (1)面向对象程序设计中,把对象的属性和行为组织在同一个模块内的机制叫做( ). A．封装象 B．继承 C．抽象 D．多态 ******************** (2)在面向对象程序设计中,类通过( )与外界发生关系. A．对象 B．类 C．消息 D．接口 ******************** (3)类的析构函数是( )时调用的. A．类创建 B．创建对象 C．引用对象 D．释放对象 ******************** (4)在下面的关键字中, (…

public class B { public static B t1 = new B(); public static B t2 = new B(); { System.out.println("构造块"); } static { System.out.println("静态块"); } public static void main(String[] args) { B t = new B(); } } 输出为:构造块 构造块 静态块 构造块 链接:https:…

CRC32就是校验值,一般来说不同的文件校验值不一样,所以我们可以挨个爆破,当然这是在文件比较小的时候.下面是几种情形. 1. 我新建了一个flag.txt文档,里面是我的生日20180818 然后我对它进行压缩并且加密,密码很复杂,爆破就不用想了. 假设现在有这么一个题目: 给你一个flag.zip,然后告诉你flag是我的生日,你必须得知道flag.txt里面的内容,但是你爆破的话是爆破不出来的,这个时候我们即可以进行crc32碰撞了.先查看crc检验值: 写脚本: (生日是八位数,这个应该…

题目链接  请猛戳~ Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input contains exactly one test case. The first line of input contains three positive integers n (n ≤ 30), k (k ≤ 109) and m (m <…

1.第一题 没有看 2. 由于数据范围很小,所以每一层需要全排列,寻找最小的花费,然后所有层加起来就是最后的结果. #include<bits/stdc++.h> #define pb push_back typedef long long ll; using namespace std; typedef pair<int, int> pii; ; int n; int m; ][][]; ]; void solve() { cin >> n >> m; l…