题意很简单,最开始还在想是否要用完全背包方案数的方法,但是一看见是一元钱QAQ! 直接暴力,不用说,大水题! #include<iostream> #include<cstdio> #include<cstring> using namespace std; int cnt; int main() ...
分类:
其他好文 时间:
2017-09-15 16:41:37
阅读次数:
163
#include #define maxn 100000 using namespace std; vector s[maxn]; int n,m,k,x,y,ans; int g[maxn],zou[maxn]; int oj(int x) { for(int i=0;i<s[x].size();... ...
分类:
编程语言 时间:
2017-09-14 19:03:23
阅读次数:
301
OJ题号: BZOJ4516 题目大意: 按顺序在一个序列的末尾插入数字,每次求出插入后能得到的本质不同的子串个数。 思路: 每次在SAM后加入这个数字,每次新出现的本质不同的子串个数就等于new_p->len-new_p->link->len。 由于数字范围比较大,可以考虑离散化或者map。 事实 ...
分类:
其他好文 时间:
2017-09-14 15:02:02
阅读次数:
174
华文细黑:STHeiti Light [STXihei]华文黑体:STHeiti华文楷体:STKaiti华文宋体:STSong华文仿宋:STFangsong俪黑 Pro:LiHei Pro Medium俪宋 Pro:LiSong Pro Light标楷体:BiauKai苹果俪中黑:Apple LiG ...
分类:
Web程序 时间:
2017-09-11 19:48:04
阅读次数:
201
下面是常见的OJ评判结果以及它们表示的意思: Waiting:你的程序刚刚提交,正在等待OJ评测你的程序。 Compiling:OJ正在编译你的程序。 Accepted:OK!你的程序是正确的 ^_^。 Wrong Answer:你的程序运行的结果和正确结果不同。有些OJ会告诉你你的程序在第几个样例 ...
分类:
其他好文 时间:
2017-09-10 22:50:03
阅读次数:
222
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:http://oj.noi.cn/oj/#main/show/1179 题目描述 n个编号为1到n的同学手里都有一本书,n本书互不相同,现在把这n本书收起来,再重新分发给同学,要求每个同学必须都有书,并且每个同学现在拿到 ...
分类:
其他好文 时间:
2017-09-10 17:35:08
阅读次数:
497
styles.xml中<style name="AppBaseTheme" parent="Theme.AppCompat.Light">提示如下错误,这是版本问题。 error: Error retrieving parent for item: No resource found that ma ...
分类:
移动开发 时间:
2017-09-09 18:56:01
阅读次数:
298
了解到这两个函数是因为在做OJ的题目时遇到了这样的情况: 标注输入为:4 abc 两种数据用空格分隔开,但找不到只读一个字符的方法(吃掉中间的空格) trim(): 去掉字符串首尾的空格 str=str.substring(m);//截取掉str从首字母起长度为m的字符串,将剩余字符串赋值给str; ...
分类:
编程语言 时间:
2017-09-09 17:11:08
阅读次数:
209
//如果您发现博主算法哪里有问题,或者您有更好的算法,欢迎留下您的评论 ...
分类:
编程语言 时间:
2017-09-09 10:46:58
阅读次数:
139
做这道题本来只是为了作为整体二分的练手题的,结果发现在bzoj上这是权限题,于是我在一个奇怪的oj上找到了这道题. 地址为https://szkopul.edu.pl/problemset/problem/czzVm7v3I58TnPHzBgWiyELT/site/?key=statement 然后 ...
分类:
其他好文 时间:
2017-09-08 21:52:38
阅读次数:
188