toj

【DP】 TOJ 4103. Chinese Hockey 3

注意到只要是递减数列，总和为总分数，都符合题目意义。。。dp暴力打表，交表即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm100
blankcqk·2015-07-11 09:00

【十分不错】【离线+树状数组】【TOJ4105】【Lines Counting】

Onthenumberaxis,thereareNlines.ThetwoendpointsLandRofeachlineareinteger.GiveyouMqueries,eachquerycontainstwointervals:[L1,R1]and[L2,R2],canyoucounthowmanylinessatisfythisproperty:L1≤L≤R1andL2≤R≤R2?Inp
zy691357966·2015-07-11 02:00

【枚举+小技巧】【TOJ4115】【Find the number】

题目大意找到一个最小的奇数约数个数为n结果mod10^9+7根据约数个数=（p1+1)*（p2+1)............将n枚举分解成连乘式。(枚举个数，dfs)比较大小log了比较代码如下：#include #include #include #include #include #include #include #include #include #defineoo0x13131313 u
zy691357966·2015-07-10 17:00

【贪心】【TOJ4107】【A simple problem】

Giventhreeintegers n(1≤n≤1018), m(1≤m≤105), k(1≤k≤1018).youshouldfindalistofinteger A1,A2,…,Am whichsatisfiesthreeconditions:1. A1+A2+⋯+Am=n.2. 1≤Ai≤k−1 foreach (1≤i≤m).3. GCD(A1,A2,…,Am)=1.GCDmeansth
zy691357966·2015-07-09 18:00

【数学水题】【TOJ4113】【 Determine X】

题目大意：yuebaihasalongsequenceofintegers A1,A2,…,AN.Healsohassuchafunction:F(x)=∑i=1N(⌊Aix⌋+Aimodx)x isapositiveinteger,whichdeterminedbyyuebai.Nowhewantstoknowtheminimumvalueofthefunction.求一个x使F[x]最大解：从
zy691357966·2015-07-09 01:00

【（阶乘的质因数分解）算组合数】【TOJ4111】【Binomial efficient】

n #include #include #include #include #include #include #include #include #defineoo0x13131313 usingnamespacestd; constunsignedintN=1000000+5; unsignedinttag[N],p[N],z[N],mm[N]; unsignedintcnt=0; unsig
zy691357966·2015-07-08 18:00

TOJ 4116 GCD's magic

It'ssimpleproblem;TheworkyoushoulddoiscalculatetheGCDfromA1toAn;Theportal:http://acm.tju.edu.cn/toj/showp4116
_NMfloat_·2015-07-08 14:39

最小生成树 TOJ 4117 Happy tree friends

链接http://acm.tju.edu.cn/toj/showp4117.html4117.   
basasuya·2015-07-07 20:00

最小生成树 TOJ 4117 Happy tree friends

链接http://acm.tju.edu.cn/toj/showp4117.html4117.HappytreefriendsTimeLimit:1.0SecondsMemoryLimit:65536KTotalRuns
basasuya·2015-07-07 20:00

2014年4月TOJ月赛

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4588 
u011686226·2015-05-09 11:00

TOJ 1754 Circular Area 两圆相交的面积

题意题目链接：TOJ1754CircularArea就是给出两个圆的圆心坐标和半径，求出俩圆的相交的面积。
u013652219·2015-03-20 21:00

TOJ 1038 Prime Land-- 素数

题意题意大概就是这样，输入的是一个数字因数分解之后的表示形式：N=∏ki=1paii其中pi是N的质因子.输入的数据就是pi和ai然后求出的N-1的质因子分解表示，按质因子的倒序排列SampleInput171512150915910SampleOutput243213111171513121思路就按着最简单的想法去做即可，不过需要注意需要使用longlong类型表示N。另外输入的时候，由于并不确
u013652219·2015-03-19 11:00

TOJ 1529. Granny's Bike--哈密顿回路

题意题目链接:1529.Granny’sBike题意不难理解，就是给一个图，问能否从出发点经历所有点回到出发点。SampleInput50250132403514402341312010SampleOutputCase1:Grannycanmakethecircuit.Case2:Grannycannotmakethecircuit.这里需要说明的是输入问题，多个样例，第一个表示有5个地点(不包括
u013652219·2015-03-16 00:00

整数的因子和 ---TOJ 1089 Happy 2004

题意题目链接：1089.Happy2004这个题目就是求出2004Xmod29的结果，其中1≤X≤10000000Input1100000Output610思路明显暴力解法肯定会超时，数论问题首先要从整数的标准分解入手：N=∏ki=1paii其中pi是N的质因子，ai为其次数。例如：12=22∗3有了标准分解，接着考虑一个整数的是怎么构成因数的，就是由质因子及其幂相互相乘得到的，具体来说就是我们每
u013652219·2015-03-14 12:00

TOJ 2960.VECI-- next_permutation

题意题意很明确，就是给定一个整数，1≤X≤999999，然后求出比N大的并且与N具有相同的数字组成的数。若不存在则输出0INPUT15633027711OUTPUT165071127思路可以等价为求这个数的下一个排列；C++STL的一个库函数next_permutation()要方便很多。下面简单介绍一下：STL中的next_permutation()可以直接求出下一个排列使用：boolnext_
u013652219·2015-03-12 13:00

欧拉函数 因子分解 TOJ 2918 LCM Revisited---

题意给出一个整数N(01)eul=elu/n*(n-1); returneul; }求N的因子的个数求因子个数可以用下面的公式：设N=pa11∗pa22∗…∗pann,则N的因子个数：f(N)=(a1+1)∗(a2+1)∗…∗(an+1)其中pi是N的质因子。ok，到这里两部分都已经解决了，不过如果两个都分开求，很不幸的–TLE，通过观察可以知道，在用欧拉函数求互质个数，以及求N的因子个数的时候，
u013652219·2015-03-11 15:00

TOJ 3162 Hay For Sale --DFS

题意题意很明确，就是给出一列数字，然后求出用这几个数能组成的不超过某个数的最大值；比如：样例：input73256output7输入中7代表最大值为7，3表示有三个数，如下的2,5,6然后在这三个数中找出几个数的和，使其为不超过7的最大值；这里的输出就是7=2+5思路方法感觉有很多，优先考虑dfs，这里可以从最大值开始向下搜索，找到第一个满足条件的就是最大的；代码/*Accepted3162C++
u013652219·2015-03-04 19:00

TOJ 3153 Recursively Palindromic Partitions

题意求一个数的回文递归分解的个数，比如说数字7：71+5+12+3+2------1+1+3+1+13+1+3------1+1+1+1+1+1+1一共有6种分解的方法。思路题意就已经明了，思路按照上面的分解也就差不多了对于一个数分解的时候：只要保持左右相等，就是一种分解方法；可以递推来解决:f[0]=f[1]=1f[7]=f[0]+f[1]+f[2]+f[3]即可代码#include using
u013652219·2015-03-04 11:00

TOJ3124 Build Your Home--任意多边形面积

题意题意很明确：题目给出了一个多边形的坐标，求出其面积在做取整即可。思路求任意多边形的面积，有很多种方法，包括图形学上的扫描算法等，还有分解等等。这里在网上查过资料后，用向量的方法解决很方便，如下：任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。如下图：另外不用考虑向量的点乘结果的正负，直接带符号运算即可。比如取原点O为起始点,Pi是顶点,坐标是(xk,yk),则该
u013652219·2015-03-03 13:00

TOJ2273 Making Change ----DFS

题意就是找零钱，给定美国货币25美分，10美分，5美分，1美分的硬币个数，以及需要找的钱，求解恰好找开的最少硬币的方案input5999370999371010100371301030136103000000outputDispense1quarters,1dimes,0nickels,and2pennies.Dispense0quarters,3dimes,1nickels,and2pennie
u013652219·2015-02-15 20:00

TOJ2801--Binary Trees

题意输入是一个有点特别的一个二叉树的后序遍历的字符串；其中字符串中的小写字母为叶子节点，大写字母为非叶子节点；然后输出这颗树的中序遍历；input2bcAefBghCAoutputbAceBfAgCh思路当时做的时候，没有注意一句话：Giventhepost-ordertraversalofabinarytree,eachofwhosenon-leafnodeshasexactlytwochild
u013652219·2015-02-15 12:00

字典树--- TOJ 2935 Phone List

题意给定输入的n个电话号码，判断有没有某个号码是另一个的前缀。很明显的字典树的应用，在模板上稍微修改即可：代码#include #include #include #defineMAX10 structTrie{ Trie*next[MAX];//分支数 intv;//以当前字符串为前缀的个数 }; Trie*root; intT,n,flag; voidInitRoot() {//初始化roo
u013652219·2015-02-14 17:00

java json封装

static Gson gson=new Gson(); public static String toJsonStr(Object obj){ return gson.toJ
hui_jing_880210·2015-01-09 11:00

动态规划问题：钢条切割

自底向下伪代码BOTTOM-UP-CUT-ROD(p,n) letr[0..n]beanewarray r[0]=0 forj=1ton q=-1 fori=1toj q=max(q,p[i]+r[j-i
黄兔之·2014-09-23 23:00

在线oj网址

acm.pku.edu.cn/JudgeOnline/http://poj.grids.cn/(内部)浙江大学http://acm.zju.edu.cn/天津大学http://acm.tju.edu.cn/toj
GDRetop·2014-08-09 20:01

在线oj网址

acm.pku.edu.cn/JudgeOnline/http://poj.grids.cn/(内部)浙江大学http://acm.zju.edu.cn/天津大学http://acm.tju.edu.cn/toj
firenet1·2014-08-06 16:00

TOJ 3774. Calculation （栈操作计算表达式）

就是给你一个表达式，有（+-*/)以及数字组成，不过这个题比较简单就是 数字最多是两位数，（就可以直接算了，如果没有限制的话，就可以继续用一个栈来保存数字）/* Accepted3774C++2.0K0'00.00"1356K */ #include #include #include usingnamespacestd; stacknum_s;//存放数字的栈 stackop_s;//存放操作符
u013652219·2014-07-30 20:00

TOJ English Training of ALPCs 错排列

这个题其实就是一个高中排列组合知识的应用，这里记录一下吧，虽然挺简单的。就是有N篇作文，每个人拿一篇，然后不能拿自己的，问有多少种取法；递推公式：  f[i]=(i-1)*(f[i-1]+f[i-2])简单证明就是：设N个人为a,b,c,d...,N篇作文为A,B,C,D...若a拿b的 ,b也拿a的,则显然只剩下N-2个人拿作文,自然是f(N-2)种了.若a拿b,   b没拿a的,（这个就跟b没
u013652219·2014-07-27 16:00

TOj 3711. Cow Pals 简单

这个题本来很容易，特水，结果因为读题不认真。。没有注意到， Cowsthataresuperpalsofthemselvesareshunned;donotconsiderthem!这句话，导致纠结了好长好长时间，下次读题先认真一些！！！另外，这个数据量是18000，一共就不到10组数字，可以打表；下面附代码：直接做：/* Accepted3711C++0.5K0'00.59"1352K */
u013652219·2014-07-26 21:00

TOJ 1399. Blocks (打表或者暴力)

题意看了半天才懂--囧==就是给出N个1*1*1的小正方体，然后让你把它们堆积成a*b*c的长方体，使得长方体的表面积最小；数据量1000，可以直接暴力搜，我试了打表与不打表的时间，差一点，但是仍没有0MS，可能是算法本身的问题吧。。。有的地方没有优化；下面是打表的代码：/* 打表：Accepted1399C++0.5K0'00.08"856K 未打表：Accepted1399C++0.6K0'
u013652219·2014-07-26 16:00

TOJ 2773. Fruit Trees 简单的BFS

这个题意就可以这样理解：就是求连通分量的最大值，在图中，0代表边界；求块中的最大值： 数据量100*100，可以直接考虑BFS，时间还行：/* Accepted2773C++1.3K0'00.14"1392K */ #include #include #include usingnamespacestd; intT,n,area[105][105],ma; intdi[4][2]={{1,0},
u013652219·2014-07-25 17:00

TOJ 1851. Sudoku ： 暴力深搜

就是给你一个9*9的方格，一些位置给出了具体数字，让你填写其他的，然后使得每一行每一列以及9个3*3小方格都是1-9组成；思路应该就是深搜一个一个的试。。。最后看discuss的时候，发现倒着搜比正着要快好多。可能是数据问题？代买：/* 正着搜索，时间比倒着要慢好多好多 正： Accepted1851C++0.9K0'01.14"1352K 倒： Accepted1851C++0.9K0'00.0
u013652219·2014-07-24 18:00

TOJ 1777. Factstone Benchmark

挺水的一道题，看懂题意：核心的话就是，计算ｎ！＜２＾Ｋ，（ｎ＋１）＞＝２＾ｋ的ｎ；如果直接按照这个算的话，不用大数，应该会超范围，而考虑到对数的话，就可以避开大数；log(n!)=log(n)+log(n-1)+....+log(1);这样就可以啦：代码：#include #include usingnamespacestd; intmain() { intyear,k; while(cin>>y
u013652219·2014-07-23 23:00

TOJ 1204. Maze Traversal

直接模拟整个过程就可以水过：没什么好说的；主要是要注意输入，因为迷宫里面有空格，不能直接cin，这个需要注意===代码:#include #include usingnamespacestd; intr,l,x,y; charmaze[65][65]; chardir,c; intmain() { while(cin>>r>>l) { getchar();//下面的迷宫输入不能用cin for(
u013652219·2014-07-23 10:00

TOJ 1530. Crypto Columns 字符串

这个题就是细致一些，别把行列弄混了就成。我做法可能有点麻烦，就是用一个类来表示key串的每个字符以及相应的pos，然后在进行行列填充就行了；开始把行列搞错了弄了好长时间。。QAQ#include #include #include usingnamespacestd; classCC{ public: intr; charch; }; boolcmp(CCa,CCb) { if(a.ch==b.c
u013652219·2014-07-23 09:00

TOJ 1541 Alphacode 线性DP（递推）

题意也是跟加密解密相关的，很简单的'a'->1,'b'->2。。。‘z’->26, 要求是跟你一串数字，然后看看有多少种解密方法，因为同一组数字可能对应着不同的解密比如：25 就有两种：2 5 BE以及25Y；首先的想法就是递推，因为数字里面可能有0，因此初始化的时候，需要两个，dp[0]=dp[1]=1;继续考虑的时候，如果当前位ch[i]为’0‘，则它必定与i-1位组成两位数的（10，或者20
u013652219·2014-07-22 18:00

TOJ 1563 Round and Round We Go (弃9数)

题目就是判断一个数（2-60位）是不是‘circlenumber’ ，就是原数乘上（1-len）之后得到的每个数都是这个数‘wrap’之后的，就是依次把最后的数字放到最前面得到的数； 先说比较麻烦的办法的，直接模拟，（还是偷懒用了java的BigInteger）；importjava.math.BigInteger; importjava.util.Scanner; publicclassMain
u013652219·2014-07-22 17:00

TOJ 1345 大数斐波那契数列

TOJ1345  HowManyFibs?
u013652219·2014-07-21 18:00

【TOJ】2248 Channel Design 最小树形图——朱刘算法

传送门：【TOJ】2248ChannelDesign题目大意：大概意思是需要从水库（编号始终为1）引水到所有的农场（编号2~n），通过m条水管引水直接或间接的得到水（即有边(1,2),(2,3)，则说明
u013368721·2014-07-19 20:00

教训：TOJ[4081] God Le wants to know the directory

以前的字符串题本来就弱。。2年不写就更弱了。嗯。留作教训GodLeisthemosttalentedACMerintheTJU-ACMteam.Whenhewantstoopenafile,hecanjustusehiskeyboardinsteadofusinghismousetoclick.Whyhecandothis?Becauseheusesthecmd.exe.Therearemanyc
zy691357966·2014-07-19 12:00

python 爬取TOJ 上 读取 提交但未AC 的题目

KS想看自己在TOJ上提交的但是没AC的题目,但是又不想一页一页的翻；正好这几天才学了pyhon，就想写个爬虫程序，才爬取；需要输入toj的账号密码信息，用的还是前面介绍的，TOJ涉及到了登录，可以通过审查元素来查看
u013652219·2014-07-12 10:00

序列相关的趣题 之四

这是toj一个题，百度面试也问过，原题见http://acm.tju.edu.cn/toj/showp3257.html此题我非常喜欢，巧妙之处是其算法是O(n)的……。
caopengcs·2014-07-11 11:00

acm 网站

阅读更多国内的onlinejudge:ZOJ:http://acm.zju.edu.cn/（浙大的，老牌OJ）POJ:http://acm.pku.edu.cn/JudgeOnline/（北大的，不错）TOJ
gaylord·2014-07-05 13:00

acm 网站

ZOJ: http://acm.zju.edu.cn/  （浙大的，老牌OJ） POJ: http://acm.pku.edu.cn/JudgeOnline/ （北大的，不错） TOJ
gaylord·2014-07-05 13:00

acm 网站

阅读更多国内的onlinejudge:ZOJ:http://acm.zju.edu.cn/（浙大的，老牌OJ）POJ:http://acm.pku.edu.cn/JudgeOnline/（北大的，不错）TOJ
gaylord·2014-07-05 13:00

线段树学习——TOJ 练习

一、线段树简介作为菜鸟，考完试后又开始跪题，今天刚刚学习了比较水的线段树； 线段树其实就是一颗二叉树，然后节点包含区间等线段域，然后根据不同要求来增加不同的域属性；比如下面的这颗线段树线段树的操作主要包括建立，插入，删除等操作；首先是线段树的结构：structTree{ intma,mi;//根据需要使用不同的域； intleft,right; };然后是线段树的建立：voidbuild(intt
u013652219·2014-06-29 15:00

一般图的匹配题集【from夏天的风】

最大匹配(带花树)URAL1099ZOJ3316GameHDU3446/TOJ3557daizhenyang'schessHDU3551hardproblem最大权匹配(求解中国邮路问题)http://
liuqiyao_01·2014-05-25 15:00

TOJ 3649 - 欧拉回路

传送门TOJ3649-欧拉回路有关欧拉回路的题目。一开始想用图做先把每个点存到有向图里，然后先计算每个点的度数是否为偶数，然后再判断这个图能不能连通。。。但是感觉太复杂了。
u014247806·2014-05-11 10:00

二叉树 已知前序，中序求后序 TOJ 3988

由前序，中序来递归的求后序；其实就是按照前序的顺序，中序递归的分为左中右三部分。再分别递归；直到递归出口，即为后序字符；代码如下；#include #include usingnamespacestd; stringpre,in; /* pre_s当前的前序的起始；pre_e当前前序的结束； in_s当前的中序的起始，in_e当前中序的结束 */ voidPost(intpre_s,intpre_
u013652219·2014-05-04 20:00

TOJ 1142 Frogger 佛洛依德算法

大致题意就是： 图中求出两个点的所有通路的中，去取每个通路的最长的边值， 再这些最长的边中求出最小的；可以用Floyd 算法来求；#include #include #include usingnamespacestd; doublecor[205][2],mi,path[205][205]; doubledis(inta,intb) { returnsqrt((cor[a][0]-cor[b][
u013652219·2014-05-03 11:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他