toj

TOJ 2217. Invitation Cards【最短路dijkstra+堆优化或者SPFA】

 TOJ2217.InvitationCards【最短路dijkstra+堆优化或者SPFA】分类： 【图论专辑】2010-07-2419:36 337人阅读 评论(0) 收藏 举报                
pi9nc·2013-07-31 13:00

toj 3345. Chinese Chess 关键匹配

3345.   ChineseChessTimeLimit: 20.0Seconds  MemoryLimit: 65536KTotalRuns: 426  AcceptedRuns: 47Winnieisveryinterestedinchinesechess.Now,let'sconsideragamewhichissimilartoit.Thereisa N * M chessboard,w
firenet1·2013-07-28 15:00

ACM国际大学生程序设计竞赛试题与解析 (2)

Group 4:TOJ前20题中剩余题   Group 5:基础题继续练习再补充一些适于基本功练习的题目，供大家继续打好C(C++)与语言基础。有些题目需要一些数学推算，但都不会超出你们的知识范围。
alalalalalqp·2013-04-04 19:00

TOJ 3294. Building Block 并查集

3294.  BuildingBlockTimeLimit:1.0SecondsMemoryLimit:65536KTotalRuns:840  AcceptedRuns:235Johnareplayingwithblocks.ThereareNblocks(1≤N≤30000)numbered0..N-1.Initially,thereareNpiles,andeachpilecontainso
firenet1·2013-03-30 16:00

一般图的匹配题集

最大匹配(带花树)URAL1099ZOJ3316GameHDU3446/TOJ3557daizhenyang'schessHDU3551hardproblem最大权匹配(求解中国邮路问题)http://
shahdza·2012-09-17 00:00

TJU 2795 The Queen's New Necklaces（Polya+多重集排列）

http://acm.tju.edu.cn/toj/showp2795.html这里的限制在于每一种颜色的数量定了。依旧是枚举循环节长度L，首先
ACM_cxlove·2012-08-14 16:00

TOJ 3520 BFS+记录路径 POJ 2488 DFS+记录路径

TOJ3520BFS记录路径，每次记录它的前驱，然后从目标点递归回去找出路径#include#include#includeusing namespace std;int dir[4][2]={{1,0
lentty·2012-07-04 22:00

单调队列及其应用

广告印刷【问题描述】最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N(N<=400000)个建筑。afy决
yzmduncan·2012-06-01 13:00

【BFS】The longest athletic track

Thelongestathletictrackhttp://acm.tju.edu.cn/toj/showp3517.htmlAfteralongtimeofalgorithmtraining,wewanttoholdarunningcontestinourbeautifulcampus.Becauseallofusarecuriousaboutacoders'sfierceath
ACM_Ted·2012-05-11 00:00

C语言实验题——保留整数

47&*s456a23*+B9k样例输出*47*456*23*9*题目来源TOJ思路分析：看到此题关于字
hengjie10·2012-05-03 22:00

用python抓取oj题目（1）——用beautifulsoup分析oj元素

终于搞完了记录一下我的任务是hdoj和toj这两个，事实上也就一个。做hdoj用了4天的样子，toj一上午就ok了、、、所以撇开toj，直接用hdoj的东西来说。
·2012-03-30 22:00

ACM 做题网站大全

，英文题）TrainingPage: http://ace.delos.com/usacogate/ContestPage: http://ace.delos.com/contestgate/TJU(TOJ
atupal·2012-03-05 16:00

pku3903 最长递增字串的单调性优化

后来想起了无敌的POJ超级慢速set，无奈，不想改，到处搜有这题的OJ，TOJ上跑了下，10MS。。汗。。下载数据数据来看了看，就是12组，就是本地debug也不会TLE啊。。没办法。。
yzhw@ujs code my life~·2012-02-09 19:00

神棍节献礼之——TJU1111 MPI Maelstrom（最短路）

天大OJ的这个神棍题很有爱……原题链接：http://acm.tju.edu.cn/toj/showp1111.html代码：#include #include #include #defineN101
l04205613·2011-10-11 10:00

循环陷阱

var i,j:Word;begin j:=0; fori:=0toj-1do  ShowMessage('无穷无尽，没有尽头。。。');end;
zhaoxjzhao·2011-08-30 18:00

DP基础问题若干（ACM/ICPC）

【TOJ1765】最长上升子序列状态表示：dp[i]以a[i]为数列的最后一个数时最长上升子序列的长度状态转移方程：if(a[i]>a[k])dp[i]=max(dp[i],dp[k]+1);1#includeusingnamespacestd
accry·2011-07-15 09:37

DP基础问题若干（ACM/ICPC）

【TOJ1765】最长上升子序列状态表示：dp[i] 以a[i]为数列的最后一个数时最长上升子序列的长度状态转移方程：if(a[i]>a[k])dp[i]=max(dp[i],dp[k]+1); 1 #
AcCry·2011-07-15 09:00

poj3067 树状数组(Binary Indexed Tree)

fromi&&toitoi;    (2)定义结构体structcnode{intfrom,intto}node[MAXN];可将每个结点的to值取负再加1001，则只需满足fromj>fromi&&toj
paul08colin·2011-04-23 08:00

集合划分 DP

TOJ2820/XDUOJProblem1079-贝尔分析：先明确，设d[i][j]为i个数分成j个集合的情况数。
tclh123·2011-04-10 21:00

国内外ACM/ICPC的OJ，BBS列表

推荐)            http://poj.grids.cn/(内部)  浙江大学http://acm.zju.edu.cn/(推荐)    天津大学http://acm.tju.edu.cn/toj
xiajun07061225·2011-02-23 20:00

TOJ 比赛C题 Visiting Cows （TJU 2011 Exercise Contest 04）

C. VisitingCowsTimeLimit:1.0Seconds  MemoryLimit:65536KTotalRuns:61  AcceptedRuns:21  MultipletestfilesDescriptionAftermanyweeksofhardwork,Bessieisfinallygettingavacation!Beingthemostsocialcowintheher
xieshimao·2011-01-30 16:00

ACM

国内的onlinejudge:ZOJ:http://acm.zju.edu.cn/（浙大的，老牌OJ）POJ:http://acm.pku.edu.cn/JudgeOnline/（北大的，不错）TOJ:
mtawaken·2011-01-09 15:00

pku 1327 Moving Object Recognition 求物体质心

求一个组合体的质心，还是采取公式诡异的是这道题在TOJ上过不去。。
yzhw@ujs code my life~·2010-10-19 14:00

pku 1198 Solitaire 搜索+剪枝

话说POJ卡常数，觉得复杂度应该可以了，就是TLE，然后到TOJ上尝试提交了下，1A，然后只好回来优化常数，把判重换成数组
yzhw@ujs code my life~·2010-10-16 01:00

(z)【ACM】网址汇总

onlinejudge:    ZOJ: http://acm.zju.edu.cn/  （浙大的，老牌OJ）  POJ: http://acm.pku.edu.cn/JudgeOnline/   （北大的，不错）  TOJ
dark_force·2010-10-01 13:25

(z)【ACM】网址汇总

onlinejudge:    ZOJ: http://acm.zju.edu.cn/  （浙大的，老牌OJ）  POJ: http://acm.pku.edu.cn/JudgeOnline/   （北大的，不错）  TOJ
dark_force·2010-10-01 13:25

toj 3094 dp ★★★

/**//*    题意：长度为L宽为W的马路的一旁有n棵树（给出位置），现需把这个n棵树移动到马路两旁           使得同一排的树的间距相等，位置0和L处必须放树，求最小移动距离    如果只有一排的马路，只需要按顺序移动到相应的洞即可。但现在有2排    某棵树x最后被安置的位置可以有很多个，左右两旁都行    但是可以按树的坐标顺序一棵一棵去种在第一个空的位置（左右都行）是最优的  
Yuan·2010-08-29 14:00

随机贪心算法简介(搜出一个自己高中的时候写的程序)

  当时自己为AC了这道题得意了好一阵子…… 是TOJ上的一道题目， 其解题思路涉及到 随机贪心。。   什么是随机贪心？这里用我自己的话给个简单的介绍吧。
rcfalcon·2010-08-27 13:00

一个纠结了我N久的 数集划分问题

记得在TOJ上曾经有一道题，大致意思如下：   将2N个整数平均分为两堆，每堆N个，使得两堆和的差值最小，求这个差值。
rcfalcon·2010-08-27 12:00

国内外著名或者非著名的OJ

/    吉林大学：http://acm.jlu.edu.cn/joj/    杭州电子科技：http://acm.hdu.edu.cn/    天津大学：http://acm.tju.edu.cn/toj
Brian Warehouse·2010-08-17 13:00

TOJ3100 BFS or DFS

3100. GettingGoldTimeLimit:5.0Seconds  MemoryLimit:65536KTotalRuns:246  AcceptedRuns:142  MultipletestfilesWe'rebuildinganold-schoolback-to-basicscomputergame.It'saverysimpletextbasedadventuregamewher
ACM_DavidCN·2010-08-11 12:00

TOJ1702 DFS

1702. AKnight'sJourneyTimeLimit:1.0Seconds  MemoryLimit:65536KTotalRuns:1071  AcceptedRuns:389  MultipletestfilesBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhas
ACM_DavidCN·2010-08-11 12:00

TOJ 3622. Perfect Matching

 问题描述：给定两个长度为N的序列A和B，要求每个A中的数和B中的一个数做乘积(每个数只使用一次)，找出一种搭配使得最大                    的数最小。解法：分类讨论,设a_pos,a_neg,a_zero,b_pos,b_neg,b_zero分别为A和B中正数，负数和0的个数，则            1)如果(a_pos>b_neg+b_zero||a_neg>b_pos+b
ji414341055·2010-08-06 01:00

划分树toj2722

划分树toj2722#include#include#includeusing namespace std;#define MAX 100005int tree[20][MAX];  //表示每一层每个位置的值
acm·2010-07-31 02:00

混合图的欧拉回路toj3555

混合图的欧拉回路toj3555/*混合图的欧拉回路混合图欧拉回路原来混合图欧拉回路用的是网络流。把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。
acm·2010-07-31 02:00

TOJ 3596. Watch The Movie【基础的二维费用背包问题】

          昨天训练赛有一道二维费用背包的题，结果我守着背包九讲在手边就是没做出来。事后发现其实解法背包九讲都已经讲到了，只不过自己看的不仔细罢了。以后看解题报告也好，论文也好，一定要深入思考一下，真正将这个问题搞懂并且做到可以拓展，那才是真正的学懂了。          先说一下二维费用背包吧，我们都知道背包问题，有01背包，完全背包，多重背包。。。其中01背包是指有N件物品，每种物品只
ji414341055·2010-07-30 15:00

TOJ 3584. Chocolate Eating 【二分+枚举】

         这道题感觉很好。大意是一头母牛受到了N个公牛送的巧克力(@@),然后母牛决定安排一个合理的吃巧克力方案。母牛最开始的时候心情值为0，每个巧克力有一个快乐值，母牛吃了后心情就加上这个快乐值。但是每天早上母牛的心情值都会变为前一天晚上的一半。现在给出N和N块巧克力的快乐值，和母牛打算吃完这些巧克力的天数D，安排一个合理的方案，使母牛在这D天里心情值最小的值最大。(母牛按顺序吃)   
ji414341055·2010-07-28 22:00

TOJ 1009. Sticks 【搜索+剪枝】

变态的是TOJ有数据是木棍大于50，所以必须忽略掉这些不合理的数据。       以前那个很像的
ji414341055·2010-07-28 21:00

TOJ 1684. Power Network 【第一道网络流 】

/* 第一道网络流。。。dinic做的，参考了别人程序。 * dinic之所以比较高效是因为它在BFS的时候给每个点赋了一个层次值，所以在每次寻找增广路进行增流的时候， * 可以顺着层次值递增进行，到达汇点以后可以回溯到某个可以继续增广的点继续增流直到找不到一条增广路,有效 * 的利用了BFS所得到的信息。 * 使用list的迭代器记录某次增流后残留量为0的点，便于进行回溯 */#include#
ji414341055·2010-07-25 21:00

TOJ 2217. Invitation Cards【最短路dijkstra+堆优化或者SPFA】

                就是一个很明显的最短路，大意是给出一个有向图，求从一个点到其他所有点的最短路的和以及其他所有点到该点的最短路的和。                思路就是两遍最短路，第二遍对反图求即可。关键是点数最多为1000000，所以N^2的dijkstra是不行的，需要用SPFA或者堆优化的dijkstra。两种方法我都试过了，效率差不多，但是当图稠密起来后堆优化的dijks
ji414341055·2010-07-25 03:00

TOJ 2241. Ancestor 【判断一棵树上两个节点的关系】

         很简单的题目，给出一棵树，最多有N(N#include#include#defineMAXN10005usingnamespacestd;intfirst[MAXN],second[MAXN],head[MAXN];intn,depth,size;boolflag[MAXN];structEdge{intv,next;Edge(){}Edge(int_v,int_next):v(
ji414341055·2010-07-24 14:00

TOJ 2189. The Key Stations 【求无向图的割点】

          一道与1026差不多的题，纯求无向图的割点。/*DFS求割点，在DFS时记录每个节点的深度dep和它的子孙所能达到的最浅位置low *1)如果u根节点儿子大于1个，根节点为割点 *2)如果u不是根节点且对于u的子孙v有low[v]>=dep[u]，u为一个割点 *注意输入和输出(输入用getchar()!='/n'来控制一行) */#include#include#includ
ji414341055·2010-07-24 11:00

TOJ.1026 Network【求无向图割点】

       题目大意是一个公司有一个网络，连接着从编号1到N共N个地方，然后给出一些边，表示哪两个地方相连。有些点一旦断开所有和它关联的边，那么图不再联通，称这样的点为“critical place”，求有多少个这样的点。 /*DFS求割点，在DFS时记录每个节点的深度dep和它的子孙所能达到的最浅位置low *1)如果u根节点儿子大于1个，根节点为割点 *2)如果u不是根节点且对于u的子孙v有
ji414341055·2010-07-24 11:00

TOJ 2299. Electricity【求无向图割点】

 /*给出一个无向图，计算去掉一个点后所能得到的最大块数  *1)由于图可能不连通，先DFS求出图的块数num  *2)然后进行DFS求出割点并且存下割点将连通分支分成的块数f[i]  *3)找到最大的f[i]和num相加-1即为所求  */  Code：#include#include#include#defineMAXN10002usingnamespacestd;intf[MAXN],low
ji414341055·2010-07-24 02:00

多重背包问题

多重背包问题有TOJ1034，TOJ1670.    TOJ1034:大意是有6种规格的石头，编号从1到6，编号为i的石头的价值为i.现在给出各种石头的
ji414341055·2010-07-24 02:00

TOJ 3001 Score

一个结论很简单的问题，对于任意两个数a,b(a,b>=2)1)如果gcd(a,b)==1，则最大的不能由a，b线性表示的数为a*b-a-b；2)否则这个数时无穷大至于证明，期待大牛给出，我还是不懂，一开始往拓展欧几里得想的，但后来也没什么结论。哪位神牛知道证明给点提示，不胜感谢~
ji414341055·2010-07-24 02:00

TOJ 1011 Area【Pick定理】

    题意是给出格子上的N个点的坐标，求出多边形的面积及格子内部的点和边上的点的个数。     这个题主要用到了一个定理，叫做Pick定理。意思是由格子上的点所围成的多边形，有这么一个性质：多边形边上的点的个数on和内部点的个数in的关系式Area=on/2+in-1;    求面积可以用叉乘。    PS：Pick定理是Pick这个人在集中营提出的，据说那时候好多人在集中营百般聊赖，就拿石头在
ji414341055·2010-07-24 02:00

TOJ 3428. Fibonacci(Fibonacci数列的一个很好玩的规律)

后来拿一个程序（正好是TOJ的一道题，求1000位内的Fibonacci数列）暴力了下，好家伙，有规律的。
ji414341055·2010-07-24 02:00

多重背包问题

多重背包问题有TOJ1034，TOJ1670.TOJ1034:大意是有6种规格的石头，编号从1到6，编号为i的石头的价值为i.现在给出各种石头的数量，问有没
M.J的blog·2010-07-07 20:00

TOJ 3446.Money Matters 并查集，路径压缩

TOJ3446.MoneyMatters并查集，路径压缩       题目大意是N个人互相有债a[i](正的表示别人欠钱，否则表示自己欠别人钱,a[i]的和保证为0),但是这N个人只有朋友间才能互相算帐
M.J的blog·2010-07-05 21:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他