写在前面 思维难度不是很大的 DP,代码实现也很容易. 状态设计模式很套路,转移也很好理解. 算法思路 (因为 \(k\) 是常用的循环变量,下文中将题面中的模数改为 \(p\)) 虽然要求的是模 \(p\) 结果为 \(0\) 的答案,显然这个结果受到选择的数的和可能受到模 \(p\) 任何余数的影响.因此不妨设计状态的时候想到用一维来表示答案模 \(p\) 的余数. 加上这一维之后就是一个背包模板了. 设 \(f_{i, j, t, k}\) 表示在第 \(i\) 行前 \(j\) 个数中选…

很久以前写了一个<C语言身份证信息查询系统>,如果你点击链接进去看了. 估计也会被我那磅礴大气的代码震惊到的,最近复习/学习文件操作,把代码改了改,算是对以前还不会文件操作的时候的愿望,哈哈 写代码时思路倒是挺清晰的,不过连写带改错也弄了一下午.应该没有什么错误了(如果您有兴趣测试,欢迎反馈错误信息) 代码是在Linux下写的,不知道在win下是否报错.而且感觉自己好菜啊啊啊,本以为几十行代码搞定的东西,足足用了150多行.就这样吧.废话不多说,上原理和代码 看下程序执行: 身份证验证是否非法…

题目描述 给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和. 您可以假设除了数字 之外,这两个数都不会以 开头. 示例: 输入:( -> -> ) + ( -> -> ) 输出: -> -> 原因: + = 首先是c++ 最开始采用官方题解java该c++版本的,代码如下 /** * Definition for sin…

给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" class Solution { public String addBinary(String a, String b) {…

//jq-util.js$.extend({ Util:{ /* 浏览器 */ browser:{ IE: !!document.all, IE6: !!document.all && !window.XMLHttpRequest, IE7: !!document.all && /msie 7.0/gi.test(window.navigator.appVersion), IE8: !!document.all && /msie 8.0/gi.test(wi…

  上一次更博还是去年10月28号了,截至今天已经有整整4个月没有更新博客了,没更新博客不是代表不学了,期间我已经用vue做了两个项目,微信小程序做了一个项目,只是毕竟找到工作了,想偷偷懒,你懂的. 过年期间一直在关注js片段代码,虽然这个时代前端框架横行,大量上层工具层出不穷,比如http请求的封装:react的fetch.vue的axios(vue官方已经不用vue-resource了):知名的lodash,和最近发现的30-seconds-of-code,在我看来这些都是宝贝.言归正传,今…

F. Zero Remainder Sum || dp #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn = 73; int a[maxn][maxn], dp[maxn][maxn][maxn][maxn], d[maxn][maxn]; int main() { int n, m, k; scanf("%d %d %d&…

1071. Greatest Common Divisor of Strings For strings S and T, we say "T divides S" if and only if S = T + ... + T  (T concatenated with itself 1 or more times) Return the largest string X such that X divides str1 and X divides str2. Example 1: I…

题目链接:http://codeforces.com/contest/616/problem/E 题目大意:给定整数n,m(1≤n,m≤1013), 求(n mod 1 + n mod 2 + ... + n mod m)的值(mod Pt = 1e9 + 7). 思路:这题一看是看觉得题意简洁,通过人数不多一定是一道用到各种定理的碉堡数论题.后来仔细想了一下发现是乱搞… 首先通过观察数据范围,结合数论题的复杂度传统考虑O(√n)算法. 把n拆解,可以任意写成很多种n = px + r 的形式,…

D. Sum of Medians time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output In one well-known algorithm of finding the k-th order statistics we should divide all elements into groups of five consecu…