Tsinsen

tsinsen A1067. Fibonacci数列整除问题 dp

A1067. Fibonacci数列整除问题 时间限制： 1.0s   内存限制：512.0MB   总提交次数： 2796   AC次数： 496   平均分： 51.83 将本题分享到：       查看未格式化的试题   提交   试题讨论 问题描述
·2015-10-30 13:58

五校联考4总结

总结两天6道题，给虐到190分……Tsinsen是什么/bi:/oj？卡了一天毫无动静。day1：比赛在晚上，精神状态不佳。粗略地看完题感觉都有想法。
lyd_7_29·2015-09-30 16:00

TsinsenA1484. two strings（罗干）

传送门：http://www.tsinsen.com/A1484思路：首先对于添加操作，后缀数组是很难实现的，因为这会改变很多个后缀。
thy_asdf·2015-08-16 10:00

[省选前题目整理][清橙A1303]tree(LCT)

题目链接http://www.tsinsen.com/A1303思路非常好的LCT模板题。。。乘法和加法lazytag是可以叠加的，这个做法和线段树的lazytag叠加是完全一样的。。。
qpswwww·2015-03-23 21:00

[清橙A1363][THUSC 2012]水位(并查集+高精度压位)

题目链接http://www.tsinsen.com/A1363题目大意给一个n×n大小的、每个格子具有高度的棋盘(姑且看作是个沙盘模型吧)灌水，求这个棋盘灌水后的状态种数。
qpswwww·2015-02-26 18:00

【Tsinsen】A1280. 最长双回文串 【Palindromic Tree】

传送门：【Tsinsen】A1280.最长双回文串题目分析：记录一个点向后和向前的最长回文串，然后就是max(Llen[i]+Rlen[i+1])了。
u013368721·2014-12-23 16:00

【Tsinsen】A1393. Palisection 【Palindromic Tree】

传送门：【Tsinsen】A1393.Palisection题目分析：首先串S倒着插入构造回文树，处理出以每个下标为结尾的回文串个数cnt2[now]=cnt2[fail[now]]+1，然后处理出后缀和
u013368721·2014-12-23 16:00

【Tsinsen】A1513. mex 线段树

传送门：【Tsinsen】A1513.mex题目分析：这题有两个解法，我想到的比较复杂，经过多次转化，学长后来和我说了一个比较简单的方法。
u013368721·2014-12-04 10:00

【Tsinsen】A1486. 树 点分治+字典树

传送门：【Tsinsen】A1486.树题目分析：点分治里面套字典树。暴力更新，得到从重心出发的一个子树的所有路径，在字典树中能反着走就反着走，返回能构成的最大异或值。
u013368721·2014-12-02 18:00

【Tsinsen】A1499. Theresa与数据结构 cdq分治套树状数组套平衡树

传送门：【Tsinsen】A1499.Theresa与数据结构题目分析：三维平面的统计问题，用cdq分治套cdq分治套树状数组会超时==。。。最后写了一个cdq套树状数组套treap过的。。。。
u013368721·2014-12-01 22:00

Tsinsen A1303. tree(伍一鸣) LCT

LCT的各种操作。。。。cutlinkaddmulsizerevquery写的效率不够高。。。BZOJ上似乎TLE。。。。A1303.tree(伍一鸣)时间限制：2.5s  内存限制：64.0MB  总提交次数：727  AC次数：238  平均分：45.59将本题分享到：         查看未格式化的试题   提交   试题讨论试题来源2012中国国家集训队命题答辩问题描述一棵n个点的树，每个
u012797220·2014-10-31 17:00

算法——基础篇——FJ的字符串

A1057.FJ的字符串（http://www.tsinsen.com/A1057）问题描述FJ在沙盘上写了这样一些字符串：A1=“A”A2=“ABA”A3=“ABACABA”A4=“ABACABADABACABA
xxx823952375·2014-05-17 12:00

清橙 A1120 拦截导弹 -- 动态规划(最长上升子序列)

题目地址：http://oj.tsinsen.com/A1120问题描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
JDPlus·2014-03-04 15:00

清橙OJ 1082 查找第K小元素 -- 快速排序

题目地址：http://oj.tsinsen.com/A1082问题描述给定一个大小为n的数组s和一个整数K，请找出数组中的第K小元素。
JDPlus·2014-02-22 10:00

hw1-1 题目提交地址

这是我的hw1-1的三道题在Tsinsen上的提交地址：WF2003D_EurodiffusionWF2008C_ConveyorBeltWF2013G_MapTiles各位神犇如果有更好的做法，麻烦把题解或标程发到
Mato is No.1·2013-10-27 12:00

Tsinsen A1333(矩阵乘法（梁 盾）-子矩阵第k小值)

A1333.矩阵乘法（梁盾）时间限制：2.0s  内存限制：256.0MB  总提交次数：217  AC次数：73  平均分：50.69将本题分享到：         查看未格式化的试题   提交   试题讨论试题来源2012中国国家集训队命题答辩问题描述给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。输入格式第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N
nike0good·2013-05-25 19:00

hdu 4253

大体思想就是通过调整某种边的权值后生成一个最小生成树，这个新树所分的结构是与原树2种边按此分法生成的最小生成树是最优的，这样就转换成了一种枚举一种边增加的权值后的生成树的算法，而且我们要找的是一个区间 http://oj.tsinsen.com
jxy859·2012-07-24 17:00

模拟题3

原题地址：http://oj.tsinsen.com/ViewGProblem.html?gpid=-1000001014###问题描述给定n个十六进制正整数，输出它们对应的八进制数。
SunSky...·2012-04-05 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他