Tsinsen

tsinsen A1393. Palisection (回文树)

A1393.Palisection时间限制：2.0s内存限制：256.0MB总提交次数：392AC次数：143平均分：59.22将本题分享到：查看未格式化的试题提交试题讨论试题来源CODEFORCES17E问题描述给你一个长度n(1 ≤ n ≤ 2·106)的只由小写字母组成的字符串s。我们考虑s的所有连续且回文的子串集合P。位置不同但内容相同的两个串算作不同。问从P中选出两个串且他们在s中有公共
whai362·2020-08-25 00:49

【Tsinsen】A1393. Palisection 【Palindromic Tree】

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

Tsinsen A1393. Palisection 【Palindromic Tree】

题目链接和上一题刚好相反，这个求的是所以相交的回文串的对数。但是如果直接求比较难求，于是我们先求出上一题要求的，不相交的回文串的对数。然后用总对数-不相交的对数，就是相交的对数。求总回文串的个数方式有几个，一种是用每一个字符所在节点的num[p]累加。这个比较直观，好理解。一种是在count计算本质不同的回文串的时候，累加cnt。因为每次都要累加到fail节点上去，那么说明fail节点有本质相同的
SuPhoebe·2020-08-24 23:34

A1179. 接水问题 【计算机模拟】【1】

http://www.tsinsen.com/ViewGProblem.page?
qiang_____0712·2020-08-23 06:53

矩形计算(钟沛林)

http://www.tsinsen.com/ViewGProblem.html?
weixinding·2020-08-14 05:58

Jugde for Tsinsen（Ver. Cpp)

#include#includeusingnamespacestd;intmain(intargc,char**argv){FILE*f1=fopen(argv[2],"r");FILE*f2=fopen(argv[3],"r");FILE*f3=fopen(argv[4],"w");if(f1==NULL){fprintf(f3,"0\n");return0;}doublex,y;inti=0;
emoizhang·2020-08-14 04:43

SDOI2016 Round2 退役记

之后刷题乱做一气，做了做tsinsen，然后做了做各省省选，做了做COCI。考前听说了悲伤的消息：教练有事班主任跟着去，压力++。
ws_fqk·2020-08-07 11:30

Tsinsen A1111 填数字

http://www.tsinsen.com/A1111分析：瞎搜一波就过了..胆战心惊的。虽然显示的是0ms，但瞎搜老觉得不舒服。
AlexChan1584·2020-08-05 17:40

【tsinsen A1043】完美的代价（字符串处理+归并排序求逆序对）

A1043.完美的代价时间限制：1.0s内存限制：512.0MB总提交次数：1985AC次数：446平均分：44.86问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换ad:mamda第二次交换md:madma
reverie_mjp·2020-07-30 00:20

深度优先搜索 之 CODE[VS] 1018 单词接龙 2000年NOIP全国联赛普及组NOIP全国联赛提高组...

注意：在清澄oj（http://www.tsinsen.com/A1126）评测时，测试数据中应该有非小写英文字母开头的字符串。codevs中的测试数据应该都是小写英文字母开头的字符串。
weixin_30617561·2020-07-15 03:02

Tsinsen测评A1021.集合运算，C语言实现

/*问题描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n，表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。第三行为一个整数m，表示集合B中的元素个数。第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。集合中的所有元素均为int范围内的整数，n、m#defineN1000voiddel(inta[],intk
呆呆猴·2020-07-14 06:50

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

A1057.FJ的字符串（http://www.tsinsen.com/A1057）问题描述FJ在沙盘上写了这样一些字符串：A1=“A”A2=“ABA”A3=“ABACABA”A4=“ABACABADABACABA
star__xing·2020-07-09 02:27

【Tsinsen】A1513. mex 线段树

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

五校联考4总结

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

NOIP普及组第3题(1995-2018)

NOIP1995普及组第3题A类B类https://blog.csdn.net/wdajsnhc/article/details/79365790NOIP1996普及组第3题字符串编辑http://www.tsinsen.com
dllglvzhenfeng·2019-02-19 18:31

清橙OJ A1122. 旅行家的预算

题目来源：http://www.tsinsen.com/A1122A1122.旅行家的预算时间限制：1.0s内存限制：256.0MB试题来源NOIP1999提高组问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市
da_kao_la·2018-06-09 15:16

清橙OJ A1123. 邮票面值设计

题目来源：http://www.tsinsen.com/A1123A1123.邮票面值设计时间限制：1.0s内存限制：256.0MB试题来源NOIP1999提高组问题描述给定一个信封，最多只允许粘贴N张邮票
da_kao_la·2018-06-08 12:24

Tsinsen A1320 Painting 【最大权匹配】【树形DP】

题目大意：给一棵n个点的树，给每条边染色为ai(1 #include #include #include #include #include #include #include #definemem(x,y)memset(x,y,sizeof(x)) #defineN155 #defineM120125 #defineINF1000000000 usingnamespacestd; intn,s
beginendzrq·2016-05-11 14:00

Tsinsen A1333. 矩阵乘法（梁 盾）

智商康复计划。。。。。。。。#include #include #include #definerep(i,l,r)for(inti=l;i=l;i--) #definemmt(a,v)memset(a,v,sizeof(a)); usingnamespacestd; constintN=500+5; constintQ=60000+5; constintinf=1e9; structQuery{
nlj1999·2016-05-11 14:00

【tsinsen A1490】osu!（乔明达） 矩阵+线段树

试题来源2013中国国家集训队第二次作业问题描述osu!是一个基于《押忍！战斗！应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。游戏中，玩家需要根据音乐的节奏，通过鼠标点击或敲击按键合成一首歌曲。一张osu!的地图是由若干个“音”排列而成的。在本题中，对于每个音我们只需要考虑成功点击和错过（miss）这两种情况。对于一张osu!地图，玩家的完成情况可以用一个01串
LOI_DQS·2016-04-25 20:00

Tsinsen1295 necklace

f(i,j,k)表示到第i位，最大长度为j，当前位为k的概率。那么，我们要使用O(1)的时间完成转移，很容易想到部分和优化。转移分为两种情况。第一种，最后一段长度=历史最大长度，那么f(i,j,k)要加上sigma{f(i-j,p,q)*probability(i-j+1,i,k)}(1 #include #include #include #include #include #defineF(i
AaronGZK·2016-04-13 00:00

Tsinsen1295 necklace

f(i,j,k)表示到第i位，最大长度为j，当前位为k的概率。那么，我们要使用O(1)的时间完成转移，很容易想到部分和优化。转移分为两种情况。第一种，最后一段长度=历史最大长度，那么f(i,j,k)要加上sigma{f(i-j,p,q)*probability(i-j+1,i,k)}(1 #include #include #include #include #include #defineF(i
AaronGZK·2016-04-13 00:00

Tsinsen A1134 Cantor表

http://oj.tsinsen.com/A1134分析：数过去就好了..这题坑啊，样例给的是错的，输入7应该输出4/1，样例说是1/4…害我晕了半天代码：#include"bits/stdc++.h"usingnamespacestd
AlexChan1584·2016-04-07 00:02

Tsinsen A1133 装箱问题

http://oj.tsinsen.com/ViewGProblem.page?
AlexChan1584·2016-04-06 23:42

Tsinsen A1132 求先序排列

http://oj.tsinsen.com/A1132分析：模板题，从后序遍历可知根的位置，在中序遍历中查找根的位置划分左右子树，递归处理。
AlexChan1584·2016-04-06 23:29

Tsinsen A1131 最大公约数和最小公倍数问题

http://oj.tsinsen.com/A1131分析：我绝对是个智障！这么水的题看错了，题目说的是“以x0为gcd，以y0为lcm”…简单啦，gcd*lcm=x*y，枚举就行。
AlexChan1584·2016-04-06 23:45

Tsinsen A1128 计算器的改良

http://oj.tsinsen.com/A1128分析：简单模拟，一些细节问题处理了二十来分钟..还需要再加练习！
AlexChan1584·2016-04-05 20:36

Tsinsen A1123 邮票面值设计

http://oj.tsinsen.com/A1123分析：一顿瞎搜..凡是遇到搜索的老是想有没有别的办法，花了不少时间，这个题就是确定一个上界一通瞎搜就行了..代码：#include#include#
AlexChan1584·2016-04-05 12:34

Tsinsen A1122 旅行家的预算

http://oj.tsinsen.com/ViewGProblem.page?gpid=A1122分析：浮点精度和一些边界条件弄得我心惊胆战的。
AlexChan1584·2016-04-05 11:17

Tsinsen A1118 多位数连接

http://oj.tsinsen.com/A1118###分析：注意比较函数是a+b>b+a，不是a>b。
AlexChan1584·2016-04-04 12:25

Tsinsen A1115 高精度计算

http://oj.tsinsen.com/A1115分析：A过去就好了..代码：#include"bits/stdc++.h"usingnamespacestd;classBigInt{public:
AlexChan1584·2016-04-04 00:41

Tsinsen A1114 寻找三位数

http://www.tsinsen.com/A1114分析：…懒得打表代码：#include"bits/stdc++.h"usingnamespacestd;intmain(){inta[9]={1,2,3,4,5,6,7,8,9
AlexChan1584·2016-04-04 00:05

Tsinsen A1112 代数表达式

http://www.tsinsen.com/A1112分析：这题有水..随便乱糊弄就过了。较真的话“a+;”应该输出ERROR3的，随便输出“OK”也过了。
AlexChan1584·2016-04-03 22:08

Tsinsen A1104 砝码称重

http://oj.tsinsen.com/A1104背包九讲中的多重背包链接：http://love-oriented.com/pack/P03.html分析：第一次见到多重背包，大致是说物品价值一定
AlexChan1584·2016-04-03 13:58

Tsinsen A1102 字符串编辑

http://oj.tsinsen.com/A1102分析（？）
AlexChan1584·2016-04-03 12:07

Tsinsen A1100 乘法运算

http://oj.tsinsen.com/A1100分析：格式比较坑，网页显示也不太好。大概是说都占4位，如果a×b中b是两位数，两个乘出来的再分别对齐个位和十位。
AlexChan1584·2016-04-03 12:59

[置顶] 记一下自己退役前还有可能开哪些坑

感觉手里有很多题想做…但是退役前肯定做不完了..现在开始打算不完全依赖BZOJ刷题了…想要做更多地东欧题,这个可以借助BZOJ来完成想要写光BZOJ上所有LCT(园丁的使命)适当补一补各地省选题Tsinsen
CreationAugust·2016-03-15 20:00

【TSINSEN-A1483】方格取数【DP】【随机数据】【单调栈】

2013年集训队论文题。看了题解后我是大写的懵逼。（这OJ竟然还有代码风格分）/*FootprintsInTheBloodSoakedSnow*/ #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=200005,maxlogn=505; constLLinf=0x3f3
BraketBN·2016-03-06 19:00

tsinsen A1220. 复杂的大门(陈许旻)

A1220.复杂的大门(陈许旻)时间限制：1.0s内存限制：512.0MB总提交次数：132AC次数：74平均分：67.84试题来源2011中国国家集训队命题答辩问题描述你去找某bm玩，到了门口才发现要打开他家的大门不是一件容易的事……他家的大门外有n个站台，用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有m个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。
clover_hxy·2016-02-26 20:23

tsinsen A1220. 复杂的大门(陈许旻)

A1220.复杂的大门(陈许旻)时间限制：1.0s  内存限制：512.0MB  总提交次数：132  AC次数：74  平均分：67.84试题来源2011中国国家集训队命题答辩问题描述你去找某bm玩，到了门口才发现要打开他家的大门不是一件容易的事……他家的大门外有n个站台，用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有m个单向的传送门，通过传送门到达另一个站台不需
clover_hxy·2016-02-26 20:00

tsinsen A1043. 完美的代价

A1043.完美的代价时间限制：1.0s内存限制：512.0MB总提交次数：1985AC次数：446平均分：44.86问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换ad:mamda第二次交换md:madma
clover_hxy·2016-02-26 19:51

tsinsen A1043. 完美的代价

A1043.完美的代价时间限制：1.0s  内存限制：512.0MB  总提交次数：1985  AC次数：446  平均分：44.86问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换ad:mamda第二次交换
clover_hxy·2016-02-26 19:00

tsinsen A1329. 特技飞行

A1329.特技飞行(王钦石)时间限制：1.0s  内存限制：256.0MB  总提交次数：293  AC次数：88  平均分：67.32试题来源2012中国国家集训队命题答辩背景1.wqs爱好模拟飞行。2.clj开了一家神犇航空，由于clj还要玩游戏，所以公司的事务由你来打理。注意：题目中只是用了这样一个背景，并不与真实/模拟飞行相符问题描述神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位
clover_hxy·2016-02-25 20:00

【Tsinsen1220】【集训队2011】复杂的大门（最大流dinic）

题目描述传送门题解『转化』由于传送门的使用次数是有限的，没有代价，而公交车是任意两点直达，代价均为1，那么问题就可以转化为最多可以使用多少次传送门。『拆点』我们知道到达一个点即意味着也要从这个点离开，由于传送门单向，我们自然可以想到拆点。建图按照传送门的起止点连边，容量为传送门最大使用次数；在从源点分别向每个起点连边，从每个终点分别向汇点连边，容量分别为每一个点应到达的次数。这样跑最大流的话即求出
Clove_unique·2016-02-21 17:00

【Tsinsen1329】【集训队2012】特技飞行（贪心）

题目描述传送门题解其实每种表演2次和表演多次是等价的，那么我们对Ci进行排序，大的放在两头表演，然后再往中间放，直到放不下或者表演种数不够。代码#include#include#include#includeusingnamespacestd;constintmax_k=305;intN,K,C[max_k],ans;inlineintcmp(inta,intb){returna>b;}intma
Clove_unique·2016-02-20 18:56

【Tsinsen1329】【集训队2012】特技飞行（贪心）

题目描述传送门题解其实每种表演2次和表演多次是等价的，那么我们对Ci进行排序，大的放在两头表演，然后再往中间放，直到放不下或者表演种数不够。代码#include #include #include #include usingnamespacestd; constintmax_k=305; intN,K,C[max_k],ans; inlineintcmp(inta,intb){ retur
Clove_unique·2016-02-20 18:00

清橙A1206 莫队

清橙A1206题目链接：http://www.tsinsen.com/A1206题意：中文题思路：莫队算法入门题。
beihai2013·2016-01-25 10:00

ACM - ICPC World Finals 2013 A Self-Assembly

AC的第一道题，非常的开心，这两天把2013年World Finals我能写的题都写的差不多了（我只写了A B C D F H I这七道题）开始着手来写解题报告，部分题目在UVaOJ上还存在超时，但是Tsinsen
·2015-11-11 05:23

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

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

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

题目地址：http://oj.tsinsen.com/A1120 问题描述 　　某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
·2015-11-10 21:10
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他