TOJ
文章平均质量分 52
ShomyLiu
这个作者很懒,什么都没留下…
展开
-
几个有趣的问题及其解法
几个算法问题转载 2015-09-01 23:55:37 · 1245 阅读 · 2 评论 -
TOJ2273 Making Change ----DFS
DFS原创 2015-02-15 20:23:40 · 865 阅读 · 0 评论 -
字典树--- TOJ 2935 Phone List
TOJ2935 字典树原创 2015-02-14 17:37:40 · 762 阅读 · 0 评论 -
数据结构---Trie树
Trie树Trie树,又称字典树,单词查找树,顾名思义,字典树与字典很相似,是一种经常用于统计,排序,保存大量字符的数据结构。Trie树利用字符串的公共前缀来节约存储空间,因此其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛。不过其高效率是以花费大量空间为代价的。原创 2015-02-14 15:41:34 · 694 阅读 · 0 评论 -
TOJ2801--Binary Trees
二叉树,后序遍历,中序遍历原创 2015-02-15 12:15:42 · 701 阅读 · 0 评论 -
scanf()函数总结
scanf原创 2015-02-20 22:40:23 · 1877 阅读 · 3 评论 -
字典树--HDU 1251统计
字典树原创 2015-02-14 22:55:51 · 613 阅读 · 0 评论 -
TOJ 3774. Calculation (栈操作计算表达式)
就是给你一个表达式,有(+——*原创 2014-07-30 20:38:33 · 846 阅读 · 0 评论 -
线段树学习——TOJ 练习
作为菜鸟,考完试后又开始原创 2014-06-29 15:15:17 · 1587 阅读 · 0 评论 -
TOJ English Training of ALPCs 错排列
这个题其实就是一个高中排列组合知识的应用,这里jiluyiixaba原创 2014-07-27 16:45:37 · 834 阅读 · 0 评论 -
2827. Cow Solitaire 简单dp
以前做过一个是三角形的,原创 2014-07-26 20:51:13 · 971 阅读 · 0 评论 -
TOJ 1529. Granny's Bike--哈密顿回路
哈密顿回路原创 2015-03-16 00:11:31 · 905 阅读 · 0 评论 -
TOJ 1038 Prime Land-- 素数
TOJ 1038原创 2015-03-19 11:33:22 · 742 阅读 · 0 评论 -
OJ: Two Sum
hash原创 2015-08-07 18:36:57 · 623 阅读 · 0 评论 -
整数的因子和 ---TOJ 1089 Happy 2004
整数的因子和原创 2015-03-14 12:01:33 · 1080 阅读 · 0 评论 -
手机9宫格锁屏方案个数计算
手机九宫格方案计算原创 2015-03-31 00:30:32 · 3492 阅读 · 1 评论 -
TOJ 2960.VECI-- next_permutation
求下一个排列原创 2015-03-12 13:19:39 · 756 阅读 · 0 评论 -
欧拉函数 因子分解 TOJ 2918 LCM Revisited---
欧拉函数原创 2015-03-11 15:33:25 · 1040 阅读 · 0 评论 -
TOJ 1754 Circular Area 两圆相交的面积
两圆相交的面积原创 2015-03-20 21:46:39 · 755 阅读 · 0 评论 -
TOJ 3162 Hay For Sale --DFS
dfs求数组中某几个数的和原创 2015-03-04 19:44:31 · 733 阅读 · 0 评论 -
TOJ 3153 Recursively Palindromic Partitions
TOJ原创 2015-03-04 11:27:32 · 918 阅读 · 0 评论 -
TOJ3124 Build Your Home--任意多边形面积
TOJ3124 Build Your Home–任意多边形面积原创 2015-03-03 13:27:20 · 735 阅读 · 0 评论 -
1075. Stockbroker Grapevine-- Flody算法
TOJ 1075. Stockbroker Grapevine-- Flody算法原创 2015-03-15 15:19:03 · 724 阅读 · 0 评论 -
TOj 3711. Cow Pals 简单
本来这个题很容易,结果dutiburenzhen原创 2014-07-26 21:57:40 · 865 阅读 · 0 评论 -
TOJ 1399. Blocks (打表或者暴力)
题意看了半天才懂--囧== 就是给出N个1原创 2014-07-26 16:45:12 · 747 阅读 · 0 评论 -
TOJ 2773. Fruit Trees 简单的BFS
这个题意就可以这样理解:就是求连通分量,一个天宇原创 2014-07-25 17:07:29 · 915 阅读 · 0 评论 -
TOJ 1331 Choose and Divide 排列数
题目就是输入四个数,然后计算两组排列数的除法; 如果每个计算出结果,在相除 ,结果会超范围; 所以两个同时进行; 一边乘,一边除;#include #include using namespace std;int main(){ int p,q,r,s; double ans; while(cin>>p>>q>>r>>s) { if(p<原创 2014-03-11 10:46:38 · 717 阅读 · 0 评论 -
归并排序求 逆序对数 TOJ 1455 Ultra-QuickSort
题目就是让求 数组中,逆序数对的个数,比如说,,9,1,0,5,4 就有(9,1) (9,0)(9,4)(9,5) (1,0) (5,4) 6对;如果直接暴力搜索的话, O(n^2) 会超时;借用归并排序的 高效性,以及过程也是比较大小,便可以用来求逆序数对; 可以直接套用 归并排序的模版来用,注意几个问题 : 这个题 ,数据量比较大, 最后结果是 long long 型的, 然后大数组原创 2014-03-01 22:27:05 · 933 阅读 · 0 评论 -
TOJ 2407 4 Values whose Sum is 0 哈希算法
做这道题的时候,首先确定思路,数据量有1600万 ,最大值为2的29次方, 因此,如果纯粹的设标志数组的会爆内存; 然后考虑用哈希来压缩数据量,可以先枚举出两列的和,插入到哈希表中,然后枚举剩余两列; 通过在哈希表里面搜索,即可计数;代码如下:#include #include #define Max 20000003int HashTable[Max];//哈希表内容;int M原创 2014-02-26 18:17:29 · 1156 阅读 · 0 评论 -
TOJ 2522 水~ Surprising Strings
题目来源: http://acm.tju.edu.cn/toj/showp.php?pid=2522看了半天题意== ,还在网上搜了才知道意思==大致意思如下:D pairs 是指 字符串中相邻为D的字母对, D-Unique 是指所有的Dpair 各不相同;即可;比如 ZGBG , 其中相邻为0 有: ZG , GB , BG 各不同,所以是0-unique; 距离为原创 2014-02-13 15:11:36 · 1033 阅读 · 0 评论 -
二分匹配——匈牙利算法;
结合自己在离散数学上所学的匹配知识,下面记录下自己对二分匹配的认识;首先是匹配:无向图G=匹配(边独立集: 边的一个子集,子集中任意两条边不相邻(顶点不重合)(若干对不同事物之间的二元关系) 再就是二分图,指的是这样一种图,其所有顶点可以分成两个集合X和Y,其中X或Y中任意两个在同一集合中的点都不相连,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。给定一个二分图G,图原创 2014-02-14 17:01:50 · 1151 阅读 · 0 评论 -
TOJ 1050 Courses 二分匹配
有了匈牙利算法的基础,该题就是一道非常简单的题目了,大致题意:该题给出P门课程,N个学生,问能否从中选出P个学生,使每个学生上不同的课,且每个课程有一个学生。典型的二分图匹配的问题,我们只要计算最大二分图匹配数,如果和课程数相同就输出YES,否则输出NO。代码如下:貌似输入需要用scanf ,cin 会 超时;#include #include int map[305][305];原创 2014-02-14 17:06:09 · 867 阅读 · 0 评论 -
TOJ 1134 Lotto 深搜
这道题,题意很简单,就是从几个数中输出6个从左向右的组合; 最简单的方法肯定就是, 6个循环由于数据量很少, 6个循环也0Ms Ac;但是也可以用深搜,用另一个数组存储当前的六个 数字;题目来源:http://acm.tju.edu.cn/toj/showp1134.html代码:#include using namespace std;int n[15];int t[13],k原创 2014-02-20 16:29:53 · 947 阅读 · 0 评论 -
TOJ 2429 Find the Clones
题目很好理解,就是统计单词出现的次数;这个题如果直接用俩循环搜索,必Tle; 贡献了几次TLE 之后, 想到可以先用sort 排序 ,在用O(n)的循环计算ans;代码如下:#include #include #include using namespace std;char s[20005][30];int ans[20005];int main(){ int n,原创 2014-02-20 20:28:24 · 963 阅读 · 0 评论 -
TOJ 2102 An Excel-lent Problem 进制转换
首先这道题可以看出是类进制转换, 10进制转化为类26进制。只是在转化的过程中余数如果0 , 则是26即Z ;然后通过找几个规律,比如26 ,26%26=0 。这样就找到了一个字母Z ,因为余数为0 ,所以,原数需要-1 ; 代码如下:#include using namespace std;char tag[27]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";int main原创 2014-02-21 16:20:55 · 1106 阅读 · 0 评论 -
TOJ 1022 Packets
这个题,说思想的话就是贪心。就是先放最大的,然后把小的塞进去;每过一种,都尽量往里塞。细心就好。。不过还是贡献了2Wa==#include using namespace std;int main(){ int a[7],tag,sum,temp; while(1) { tag=sum=0; for(int i=1;i<=6;i++原创 2014-02-21 16:24:44 · 1190 阅读 · 0 评论 -
TOJ 3489 Dog Numbering 取模运算&&组合 水~
题意比较简单,即: 给dog 编号, 每只dog有一个最大编号值, 问有几种编号方法;大致思路就是, 先排好序,然后依次往后,比如第一个有 dog[0]中, 第二个就有dog[1]-1.....一旦有了dog[i]-i小于或者==0 ,则结束,方法为0注意的是,取模运算,除了最后取模外,在循环的时候,也需要对ans 取模,否则超范围;代码如下:#include#include原创 2014-03-06 13:28:27 · 1432 阅读 · 0 评论 -
TOJ 1142 Frogger 佛洛依德算法
大致题意就是:有两个青蛙,原创 2014-05-03 11:59:47 · 863 阅读 · 0 评论 -
TOJ 1851. Sudoku : 暴力深搜
就是给你一个9*9 的方格,一些位置给出了ju原创 2014-07-24 18:47:33 · 1064 阅读 · 0 评论 -
TOJ 1777. Factstone Benchmark
挺水的一道题,看懂题意:原创 2014-07-23 23:35:39 · 785 阅读 · 0 评论