题意：给出n(1using namespace std;#define D(x) const int MOD = (int)(1e9) + 7;const int MAX_FACTOR = 40;int n;int factor_num;long long factor[MAX_FACTOR];lo...
转载
2015-03-29 21:55:00
81阅读
2评论
题意：给出多个加密的模式串，和多个待匹配的串，问每个串里出现了多少种模式串。加密方法是把每3bytes加密成按6bits一个对应成4个字符，对应方法题里给了。分析：除了解密之外，基本是个赤裸裸的AC自动机。这题要注意有多个模式串要进自动机，所以自动机的vis数组要每次清零。#include #inc...
转载
2015-03-13 21:36:00
36阅读
2评论
AC自动机+状态压缩DP注意：相同的串可能出现多次，如果匹配成功则将各次权值加和。#include #include #include using namespace std;#define D(x) const int MAX_N = 15;const int MAX_LEN = 105;cons...
转载
2015-03-27 21:19:00
62阅读
2评论
CryptographyTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:2671-bit integer IO format:%lld Java class name:Ma...
转载
2014-10-19 19:11:00
71阅读
2评论
原题： Given a positive integer n and the odd integer o and the nonnegative integer p such that n = o2^p. Example For n = 24, o = 3 and p = 3. Task Write a program wh
原创
2013-03-27 12:02:00
433阅读
// 1088.cpp : Defines the entry point for the console application. /**************************************/ /**************joseph环问题************/ /**************************************/ #include &qu
原创
2013-11-25 15:14:00
417阅读
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1901 [算法] 首先 ， 考虑没有修改操作 不妨建立可持久化线段树 ， 第i棵树维护区间[1 , i]中的数的出现个数 ， 则可以通过在线段树上二分的方式求出答案 那么 ， 若有修改操
转载
2018-12-29 22:21:00
49阅读
Dynamic RankingsTime Limit: 10000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:211264-bit integer IO format:%lld Java class na...
转载
2015-08-21 17:54:00
50阅读
2评论
Network WarsTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:2676-bit integer IO format:%lld Java class name:Ma...
转载
2014-10-19 22:13:00
68阅读
2评论
Under ControlTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:260564-bit integer IO format:%lld Java class name:M...
转载
2014-10-19 12:38:00
53阅读
2评论
题意，一棵树中有N个结点（最多为100个结点）。每个结点有一个树值求该树的子树结点最多为K个的所有权值和最大是多少。思路：
原创
2023-07-27 18:48:15
95阅读
ZOJ Problem Set - 1610 Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536
转载
2017-09-21 03:16:00
41阅读
2评论
题意： 给出平面上的一些点，询问这些点构成的三角形个数。 题解： 对点集构造出凸包，然后答案就是在凸包上的点数-2+不在凸包上的点数*3。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const doubl
转载
2020-07-17 13:11:00
48阅读
2评论
再填个坑。 动态维护区间第K大（带单点修改） 首先裸的区间第K大我们是用的【前缀和】思想，实现O(n)预处理，O(1)找树查询，那么如果是动态的呢？我们可以利用树状数组（BIT）的思想，进行O(logn)的修改，O(logn)的查询（当然由于是在线段树上做，都各需要再乘logn的复杂度） 也就是...
原创
2021-08-04 13:49:39
84阅读
题意给出一个序列$A$，求一个最长的满足fib性质的子序列，输出其长度及其元素（如果多种方案，输出位置最靠前的）。（$n \le 3000$） 题解容易想到dp，即$d(i, j)$表示$i$作为fib序列的倒数第二项且$j$作为fib序列的最后一项的最大长度。那么很容易通过$a[i] a[j]$...
原创
2021-08-11 10:54:30
83阅读
031用最有效率的方法计算2乘以8？2 << 3，将2左移3位032下面 Integer 类型的数值比较输出的结果为？public class Test{
public static void main(String[] args) {
Integer f1 = 100, f2 = 100, f3 = 150, f4 = 150; System.out.print
转载
2023-07-17 17:00:41
25阅读
http://www.elijahqi.win/archives/1733 Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[
原创
2022-08-08 13:00:54
42阅读
标准网络浏览所包括的特征是在最近访问过的网页间向后或向前浏览。一种可以实现这些特性的方法是使用两个栈来记录向前或向后可以到达的网页。在这个问题中，你将被要求实现这些特性。 下面的命令是需要浏览器支持的： BACK：将当前网页压入forward栈顶，弹出backward的栈顶网页，并将其定为新的当前网
转载
2020-10-05 20:59:00
46阅读
2评论
作为一个本科双非院校的菜鸟，考研成了我大学最后的选择。与其说是选择，不如说是向往，我本来就对浙江大学有所向往，这里简单记录一下上岸之前的渡水之战。 初试考数学一，英语一，政治，专业课（数据结构+c）。 数学一：花时间最多的就是数学一了，全程跟的宇哥，最初是看张宇36讲（例题全做），视频看的该书配套视
转载
2020-06-12 21:18:00
78阅读
2评论
Suppose that we have a square city with straight streets. A astle that
原创
2022-05-14 13:08:56
75阅读
