toj

toj1036 Rails

题目链接：http://acm.tju.edu.cn/toj/showp.php?pid=1036题目大意：按升序进栈，给定出栈顺序，问是否可行。思路：判断出栈可行否的模板。
lanximu·2020-08-09 09:17

TOJ1002 全排序问题

/*全排序问题http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1002TimeLimit:1sMemoryLimit:1000kTotalSubmit:5487Accepted:2007Problem将一个字符组全排序Input一个长度小于10的字符串，该字符串由数字1～9组成。字符不会重复出现。Output按数字在输入串
jx_kingwei·2020-08-09 09:07

TOJ题目分类demo

发信人:RoBa(rerestart)TOJ题目分类+简析(Demo版)赞美ROBA2006/12/30zz..frombbs发信人:RoBa(rerestart),信区:ACM标题:TOJ题目分类+简析
juanjuanguai·2020-08-09 09:03

toj3073 Country road prim算法 典型题

要进行一些初始化的处理~//toj3073Countryroadprime算法典型题#include#include#defineMAX200000usingnamespacestd;intmap[1005
juanjuanguai·2020-08-09 09:03

TOJ 1009. Sticks 【搜索+剪枝】

变态的是TOJ有数据是木棍大于50，所以必须忽略掉这些不合理的数据。以前那个很像的题是说给一堆木棍长度，问能否将这些木棍拼成一个正方形，其
ji414341055·2020-08-09 08:17

TOJ_1003题解

排版题.输出三角形的字符Problem用英文大写字母排列出一个三角形Input一个整数N(0charch='A';intn;voidprintLine(intt){inti;for(i=1;i<=n-t;i++){printf("");}for(i=1;i<=2*t-1;i++){printf("%c",ch);}printf("/n");ch=ch+1;}intmain(){inti;scanf
iteye_5736·2020-08-09 08:45

【SOJ 393】广告印刷

【题目】题目描述：最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的nnn个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。
forever_dreams·2020-08-09 08:27

TOJ1062

#includeusingnamespacestd;intmain(){intn;while(cin>>n,n!=0){intm=1;for(inti=1;i
dfce62214326·2020-08-09 07:13

【嚼之无味】toj1469 toj2867 toj3095

WoodenSticks是一个贪心。题意：给n组数(li,wi)代表n种神马的两个属性，生一只神马需要1个单位时间，但是如果生出了(l,w)，那么可以迅速（不消耗时间）地生一只(l'>l,w'>w)。开始理解错题意了(๑´ㅂ`๑)...显然我们只需要拍一遍序然后扫描一遍即可：对没有标记的做标记，然后依次往后进行一次子扫描过程。简单证明：排序后（假设我们按照l优先排序），l是不需要考虑的，因为后面的
bit_line·2020-08-09 07:03

[DFS][toj1009Sticks]

不坑爹,更坑爹.详见http://blog.csdn.net/bit_line/article/details/38374445这里修改的部分是处理题目新增的坑爹数据:长度超过50的木棍!我靠,顶你个肺!还有出题人的腹黑,测试数据存在所有木棍都超过50长的.然而我不解的是为什么这种情况下需要输出0(不加就错).我原来的考虑是不输出直接跳过,然后一直WA.哎哎唉iaiaiaiaiaiiaiai俺们t
bit_line·2020-08-09 07:03

toj ~3988~递归二叉树三种遍历的转换

3988.PasswordTimeLimit:1.0SecondsMemoryLimit:65536KTotalRuns:476AcceptedRuns:200BobwillgetabagasgiftfromAlice,butAlicedon'twannaBobgetthebagwithoutdidanything,sosheputthebagintoasafebox...Alicewillgiv
a179513769·2020-08-09 06:54

TOJ 1673 Backward Digit Sums 深搜回溯

FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1usingnamespacestd;intn,p,f[11],flag,a[11];intm[11][11];voiddfs(intk){if(flag)return;//找到答案了返回if(k==n){//如果枚举n个数字了intans=0;for(inti=
Wu_yux·2020-08-09 06:23

TOJ 5929 贪心+（并查集 || 优先队列）

5929:家庭作业时间限制(普通/Java):6000MS/18000MS内存限制:65536KByte总提交:223测试通过:44描述老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作
Wu_yux·2020-08-09 06:23

TOJ 2523 ：最大生成树

2523:HeavyTransportation分享至QQ空间时间限制(普通/Java):3000MS/30000MS内存限制:65536KByte总提交:163测试通过:48描述BackgroundHugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneedsacleverman
Wu_yux·2020-08-09 06:23

TOJ 5098 Sweet Butter Spfa

5098:SweetButter描述FarmerJohnhasdiscoveredthesecrettomakingthesweetestbutterinallofWisconsin:sugar.Byplacingasugarcubeoutinthepastures,heknowstheN(1#include#include#include#definelllonglong#defineN1005
TheWise_lzy·2020-08-09 06:30

TOJ 2865 Chopsticks DP

2865:Chopsticks描述InChina,peopleuseapairofchopstickstogetfoodonthetable,butMr.Lisabitdifferent.Heusesasetofthreechopsticks--onepair,plusanEXTRAlongchopsticktogetsomebigfoodbypiercingitthroughthefood.As
TheWise_lzy·2020-08-09 06:30

TOJ1743 集合运算 Set

描述给定两个集合A和B的所有元素，计算它们的交、并、差集。输入输入数据有多组，第一行为数据的组数T，接下来有2T行，每组数据占2行，每行有若干个整数，第一行的所有整数构成集合A，第二行的所有整数构成集合B，分别用空格分隔。A和B最多分别不超过100个元素。输出输出A、B的交、并、差集中的所有元素（以递增顺序）。每个集合占一行，数据元素之间用空格分隔。（输入输出显示不出来...用图片凑合一下吧...
TheWise_lzy·2020-08-09 06:30

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root
RaAlGhul·2020-08-09 06:47

TOJ 4110 A+B

It'sasimplehashproblem.Youhashthenumber.andyougettheanswer.Theportal:http://acm.tju.edu.cn/toj/showp4110
_NMfloat_·2020-08-09 06:27

TOJ 1315

题目标题:Dividing题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1315题目类型:动态规划-多重背包数据结构:structLMIC_MARBLE{intv;//价值intcnt;//个数};思路分析:经典的多重背包问题只要进行拆分就可以解石头的价值和重量是相同的值因为他们既要趋近于平分值但
Laimic_·2020-08-09 06:15

TOJ 3051

题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3051题目分类:数学题-公式化简求值数据结构:无思想分析:x^y-y^x->x^(1/x)=y^(1/y)数学问题,化简,求它的递增递减区间-------------------------------------------------------
Laimic_·2020-08-09 06:15

TOJ 1536

题目标题:AcceptedNecklace题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1536题目类型:动态规划-多维背包数据结构:intdp[1005][25];//重量个数structLMIC_PACK{intv,w;};思路分析:比较典型的多维背包一个维是重量一个维是个数重量要求个数一定要
Laimic_·2020-08-09 06:15

TOJ 4620

题目标题:AStoryonaSunshineBeach题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4620题目类型:动态规划-01背包+记录数据结构:intg[105][1005]={0},//记录方案dp[105][1005]={0};思路分析:单纯的01背包问题只不过在输出的时候多了两个条件
Laimic_·2020-08-09 06:15

TOJ 3250

题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3250题目分类:动态规划-子矩阵数据结构:__int64arr[1005][1005],//原数组brr[1005][1005]={0};//brr[i][j]表示记录从0,0到i,j的和思路分析:1.暴力法:输入x1,y1,x2,y2直接从i=x1
Laimic_·2020-08-09 06:14

TOJ 3290

题目标题:WatchTheMovie题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3290题目类型:动态规划-多维背包数据结构:structLMIC_MOVIE{intt,v;};//时间,个数intdp[1005][1005];思路分析:背包问题,限制条件有2个.一个是时间L,每一部电影都有其时
Laimic_·2020-08-09 06:44

TOJ 1635

题目标题:SpaceElevator题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1635题目类型:动态规划-多重背包数据结构:structLMIC_BLOCK{inth,a,c;booloperator#includeusingnamespacestd;structLMIC_BLOCK{inth
Laimic_·2020-08-09 06:44

TOJ 2644

题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2644题目类型:数论-扩展欧几里得数据结构:无思路分析:将题目抽象成公式:(x+t*m)%L=(y+t*n)%L=>(x+m*t)-(y+n*t)=p*L=>(n-m)*t+p*L=(x-y)设n-m=A,x-y=B求满足A*t+p*L=B的最小解即
Laimic_·2020-08-09 06:43

TOJ 2469 — Friends

原题：http://acm.tju.edu.cn/toj/showp2469.html题意：有n个人，m对朋友关系，朋友之间关系对称且可传递，问有几个朋友圈。
柠檬不酸只是萌·2020-08-09 06:43

单调队列水题 刷广告

【问题描述】最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。
阿龙的圈子·2020-08-09 06:30

TOJ 解法 By Clzbc|Einstein

TOJ解法ByClzbc|EinsteinClzbc|Einstein@2005-10-2316:40题号标题算法1000熟悉一下OnlineJudge的环境直接加1001排版题.输出排列成菱形的字母模拟
DaNmarner·2020-08-09 06:25

toj-1196-网站的浏览记录

Standardwebbrowserscontainfeaturestomovebackwardandforwardamongthepagesrecentlyvisited.Onewaytoimplementthesefeaturesistousetwostackstokeeptrackofthepagesthatcanbereachedbymovingbackwardandforward.Int
喵纳德·2020-08-09 05:07

TOJ3232TOJ礼品兑换

3232:TOJ礼品兑换时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:136测试通过:91描述近期crq老师为了提高各个学生对ACM的兴趣，在TOJ上增加了积分制度和礼品兑换功能
sxy12138·2020-08-09 05:26

TOJ1002

http://acm.tju.edu.cn/toj/showp1002.html解决思路：这是一道较简单的数制度转换题，首先计算某Haab历距离世界开始时的天数，再通过计算得到的天数，转换成相应的Tzolkin
roner404·2020-08-09 05:38

TOJ1169

http://acm.tju.edu.cn/toj/showp1169.html这道题比较简单，先输入一个int型二维数组，然后分别对其每行每列求和，结果存入两个新的数组。
roner404·2020-08-09 05:38

TOJ1153

http://acm.tju.edu.cn/toj/showp1153.html这道题之前做过，但是当时直接看的网上代码，自己没有过多思考。这次重新拿出来做一下。
roner404·2020-08-09 05:38

TOJ 3988.Password

题目链接题目大意是已知二叉树的前序、中序遍历，求后序遍历。题目限制了序列长度是26，因此直接递归即可，比较容易。我在编程时遇到的问题就是对string类的substr()方法不是很熟悉，理解错误，basic_stringsubstr(size_typepos=0,size_typecount=npos);Returnsasubstring[pos,pos+count).Iftherequested
暮雨rainy·2020-08-09 05:40

TOJ 3486 SOJ 1009 母函数

先看下HDU的课件，再看网上很不错的代码讲解，思想就是模拟手算去括号、合并同类项TOJ3486#include#includelonglonga[650],b[650];intmain(){intt;scanf
lentty·2020-08-09 05:20

TOJ代码总结

14.9.6天津大学ACM题库，应该说是各种水题吧，有功夫我再写写解析什么的，最近实在是忙的要死啊，下载上传了一天才搞好，都是学生时代的作品，可读性什么的见谅了，随性而写的变量名，千万不要学我，查找题号什么的请用CTRL+F，如果代码有什么问题的话也欢迎指证啦，不过有问题什么的本人也不太可能第一时间回答了，毕竟太忙,还有什么比较水的题也可以推荐给我哦~~~~已有的题号：10011002101510
chenggoi·2020-08-09 04:07

TOJ 2814

题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2814题目类型:数论-计算几何数据结构:无思路分析:要求的L的最大值首先需要建立关于L的方程式1.判定当影子全部在地面上的情况,也就是x+L#include#includeusingnamespacestd;intmain(){intt;double
Laimic_·2020-08-09 04:06

TOJ 1005

题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1005题目分类:搜索-最优路径数据结构:structNODE{intx,y//坐标intH;//启发式估计值等于与终点横纵坐标差的和intSTEP;//步数}deque_OPEN,_CLOSE//开表,关表队列NODE[][]//地图思路分析:---
Laimic_·2020-08-09 04:06

TOJ 4303

题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4303题目类型:动态规划-多重01背包数据结构:structLMIC_CNT{intcnt;intbls[102];}cnt[32001];思想分析:--------------------------------------------------
Laimic_·2020-08-09 04:35

TOJ 3486 Divisibility

DescriptionOntheplanetZoop,numbersarerepresentedinbase62,usingthedigits0,1,...,9,A,B,...,Z,a,b,...,zwhereA(base62)=10(base10)B(base62)=11(base10)...z(base62)=61(base10).Giventhedigitrepresentationofan
weixin_30662109·2020-08-09 04:35

（TOJ1002）C语言实验题——两个数比较

描述求2个数中较大者。输入第一行为测试的数据组数N，接下来的N行分别是两个待比较的整数输出输出N行，每一行的值为每组数中较大的整数样例输入2121510样例输出215#includeusingnamespacestd;intmain(){intN,a,b;cin>>N;while(N--){cin>>a>>b;if(a>b)cout<
weixin_30794851·2020-08-07 20:50

TOJ 1036 火车进站问题（栈 c++ ）

ThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthattime.Itwaspossibletoestablishonlyasurfacetrack.Moreov
饮酒在风里·2020-08-04 17:30

Network_toj1026_割点

DescriptionATelephoneLineCompany(TLC)isestablishinganewtelephonecablenetwork.Theyareconnectingseveralplacesnumberedbyintegersfrom1toN.Notwoplaceshavethesamenumber.Thelinesarebidirectionalandalwaysconn
olahiuj·2020-08-03 01:24

TOJ 4843 花生采摘，模拟

4843:花生采摘分享至QQ空间时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:22测试通过:9描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形
Wu_yux·2020-08-01 11:09

TOJ 5993 棋盘 优先队列或者DFS

5993:棋盘分享至QQ空间时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:22测试通过:9描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色
Wu_yux·2020-08-01 11:09

TOJ 1005 广搜

1005:HeroInMaze时间限制(普通/Java):1000MS/10000MS内存限制:65536KByte描述500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人_。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无
Wu_yux·2020-08-01 11:38

TOJ 3651 拓扑排序模板题

3651:确定比赛名次分享至QQ空间时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:248测试通过:148描述有N个比赛队（1usingnamespacestd;constintinf=0x3f3f3f3f;structe{intin;intwei[505];intcnt;};intmain(){intn,m;while(scanf("%d%d",&n,
Wu_yux·2020-08-01 11:38

TOJ4789（深搜回溯）

4789:传染病控制分享至QQ空间时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:53测试通过:14描述【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的
Wu_yux·2020-08-01 11:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他