TOJ

TOJ 3023.Give Me an E 发现规律

题目大意给出一个整数n，输出第n个英文拼写不含字母‘E’的数字。 分析先分析0～9以内得数，只有2，4，6符合条件； 10～99以内，10几，20几，70几，80几，90几都不行。符合条件的数字一共19个； 100～999，没有符合条件的数； 1000再次符合条件.... 如此地推下去，则发现可以将n转换成20进制（为什么不是19进制呢？），再输出每个20进制位上的数k对应的
·2015-11-11 13:27

TOJ 3006. Encoding

题目大意给定一个r＊c的矩阵，和一个字符串。将字符串转化为对应的数字串之后按照二进制从外到内绕圈填如数组，多余部分用０填充。如图： 最后，输出矩阵。 模拟方法第一次写的时候写废了，因为自己模拟的方法是在太龌龊。之所以采用这种龌龊的方法是因为曾经这样AC过一个题，下面给出这次的AC代码，以后也要继续优化自己的代码风格。     &nbs
·2015-11-11 13:27

TOJ 3011. Tiling a Grid With Dominoes

题目大意 有一个4xn的棋盘，无限个1x2的多米诺骨牌。输入n，求把棋盘完美覆盖的方法数。 这应该是一个组合题，但是我的组合还有极大的提升空间，所以根据老大的意见用dp做。 方法如下 二维数组dp[n][m]表示有n列且该列状态为m的时候的排列方法数。m用四位二进制表示，第a位表示该列第a行的状态，1已经覆盖，0表示没有被覆盖。初始状态为： 　　dp[ 1 ][ 3 ] = dp[
·2015-11-11 13:26

TOJ 3365 ZOJ 3232 It's not Floyd Algorithm / 强连通分量

It's not Floyd Algorithm 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte   描述   When a directed graph is given, we can solve its transitive closure easily using
·2015-11-11 11:44

多边形入门 ——toj1813 A Round Peg in a Ground Hole

题目大意： 平面上有一个多边形的孔，给定一个圆形钉子的圆心坐标和半径，问能否放进去。如果孔是多边形则输出“HOLE IS ILL-FORMED“，否则输出能否放进去。 首先，我们需要判断一个多边形是不是凸多边形。我们只需要枚举各个边，看其他所有顶点是不是在它的同测。但是需要注意一个问题，有可能数据中有三点共线，开始我就是坐在这里挂了。代码如下： bool  isProtude
·2015-11-11 08:57

几何模板

昨天刚想回toj做几个题，想不到传来toj系统维护的消息。 回顾比赛，计算几何的东西基本没有用到，这个不过这个模板上的线段树还是发挥了点作用。把模板传上来，算是一个阶段性的总结。
·2015-11-11 08:57

线段相交——toj 1770 Pick_up sticks

题目大意： 有一堆棍子，一个一个扔到一个平面上，存在某些棍子上面没有任何棍子，那么我们就说这样的棍子在顶上。按照往平面上扔棍子的顺序给出每个棍子端点坐标。求所有在顶上的棍子。 这是一个赤裸裸的求线段相交的问题。一般的，我们在判断两个线段是否相交时，要通过快速排斥实验和跨立实验来判定。快速排斥实验是说，每条线段都能决定一个四边分别与x，y轴平行的矩形，该线段是矩形的对角线。那么线段相交的必要条件
·2015-11-11 08:56

Graham-Scan小总结——toj2317 Wall

花了连天时间来弄toj 2317.Wall：http://acm.tju.edu.cn/toj/showp2317.html 这是一个赤裸裸的凸包，两天下来，收获不少，慢慢盘点一下。
·2015-11-11 08:55

TOJ 1868. Count the factors

题目大意给出一个数n(n<=10 6),问这个数有多少个质因数。      小小分析一下10 6还是一个比较大的数滴。首先想到的方法是把素数存起来使用，可以不必使用试除。继续思考，如果把10 6内的素数计算出来还是有很大工作量的。其实，对于一个数n，在sqrt(n)到n之间最多只有一个质因数，如果有两个的话...上帝就要崩溃了...
·2015-11-11 08:53

TOJ 3031. Containers

题目大意有n个8X40的集装箱，需要放在一个矩形内。最多可以5个重叠在一块儿，要求集装箱的方向一致，长边之间、长边与矩形边界相距2，短边之间、短边与矩形边界相距4。问使矩形面积最小且尽可能方，输出最优的答案。 分析可以考虑枚举所有情况，但是n的范围是10 12如果硬暴必然超时。注意到，某组解的每行每列个数x,y交换之后又是一组解，那么只需要考虑x<=y的情况，根据x，y算出两组边长
·2015-11-11 08:52

toj 2991 Simple Task II 二次剩余

    /* * toj2991.c * * Created on: 2011-10-13 * Author: bjfuwangzhu */
·2015-11-11 06:04

STL的应用 multiset bitset next_permutation

multiset的应用 toj  2196 Nuanran's Idol II /* * toj2196.cpp * * Created on: 2011-9-4 * Author
·2015-11-11 06:25

TOJ[hit] 2430

Counting the algorithms 题型：树状数组 描述：N个数，1~N，每个数出现两次，即有2N个数的无序序列，每次找两个相同的从数列中删除，得到位置差，直到都删除。求位置差的和的最大值。 思路：比如一个序列1  2  3  2  3  4  4  1，1,1 和 2,2是包含关系，2,2和3,3是相交关系，
·2015-11-11 05:20

toj 4111 组合数取模 暴力分解

题目大意：组合数取模，n和m并不算大，p比较大且是合数。 思路：暴力分解+快速幂 注：暴力也是有区别的，分解质因数时可以用以下work函数，写的非常巧妙，摘录自互联网。 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 5 typedef long long l
·2015-11-11 03:21

toj 2829 cow counting

一开始想多了，以为应该做个数位dp的，后来想了想也不过100W的数据，直接暴力好像也不慢，于是暴力就过了，还挺快。 1 #include <iostream> 2 using namespace std; 3 4 bool judge( int x, int d ) 5 { 6 while ( x ) 7 { 8 in
·2015-11-11 03:20

hdu 1124 OR toj 1065 数论

题目大意：求解n的阶乘末尾0的个数。 分析： 产生0的原因有：（1）：2 * 5 （2）：乘数末尾有0，如10， 200 不过（2）可以归到（1）中，10 = 2 * 5， 200 = 2 * 2 * 2 * 5 * 5 容易想到将n！分解成质数的乘积以后，只有2 * 5这种组合可以产生末尾的0，且2的个数一定比5的个数多，因为2^n总是比5^n早出现。 所以问题转换为求解n！
·2015-11-11 03:16

toj 2196 优先队列和堆的用法

很简单的优先队列或者堆的使用。 1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 5 //greater对int来说表示值越小优先级越高，也可以自己定义比较函数 6 priority_queue< int, vector<int>, greater
·2015-11-11 03:15

toj 1196 栈的运用（模拟浏览器）

两个栈来模拟浏览器的操作，简单模拟。 1 #include <iostream> 2 #include <string> 3 #include <stack> 4 using namespace std; 5 6 stack<string> forward; 7 stack<string> back;
·2015-11-11 03:14

hdu 1022 AND toj 1036 栈的运用

其实就是模拟一下栈啦。 hdu 1022： 1 #include <iostream> 2 using namespace std; 3 4 const int N = 10; 5 char o1[N]; 6 char o2[N]; 7 char s[N]; 8 int ans[N * 2]; 9 10 int main () 11 {
·2015-11-11 03:13

toj 4093 水题

水题一个，发一发我美美的代码。 1 #include <iostream> 2 #include <cstring> 3 #include <cctype> 4 using namespace std; 5 6 const int N = 9; 7 char num[N]; 8 9 int standard( char
·2015-11-11 03:12

toj 4079 博弈

题目描述：两个人玩游戏取石子，规定取走最后一个石子的人输，取子规则是：如果当前剩余n个石子，则这一步只能取走x个石子，满足n % x = 0. 分析：打了个表发现规律很简单，不过不会证明啊！ 1 #include <cstdio> 2 using namespace std; 3 4 int main () 5 { 6 int n; 7
·2015-11-11 03:12

toj 4088 and 4090 筛素数之hxy优化算法

4088: 题意：判断闭区间a到b之间内的素数个数是否为素数。 思路：筛呀筛，不过这里hxy加了一个优化。 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 5 const int N = 10001; 6 bool prime[N]; 7 int cn
·2015-11-11 03:11

toj 4071 最长不下降子序列nlogn解法

题目描述：给出2D空间中的n只鸟的坐标，射手对其进行射击，要求射击的鸟的坐标越来越大，即对于第i和第i+1只鸟，要求满足：xi<=xi+1 && yi <= yi+1。求最多能射击多少只鸟。 思路：将所有点按照x坐标排序，x坐标相同则按照y坐标排序。则x方向上可以满足限制，对y方向上求最长不下降子序列即可。由于数据量较大，需要采取nlogn的优化算法。 1 #i
·2015-11-11 03:09

toj 3711 水题

注意求出来的sum就是自身的情况就好了，数据量很小，暴力打表也可以。 1 #include <cstdio> 2 using namespace std; 3 4 int sum( int n ) 5 { 6 int res = 0, i = 2; 7 while ( i * i < n ) 8 { 9
·2015-11-09 13:44

toj 4070 简单dp

相当于是在求最短路，该序列为拓扑有序（线性序列），所以可以直接dp。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const in
·2015-11-09 13:31

toj 4069 简易统计

题意很简单，需要注意的是（2，5）和（6，9）的处理，直接上代码： 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const int
·2015-11-09 13:29

罗马数字和阿拉伯数字转换

TOJ 3021给出若干个罗马数字，求和，并用罗马数字输出。思路很简单，需要两个函数进行转换。
·2015-11-09 13:55

toj 2870 理解dijstra

题意：求离一个城市第k远的城市的编号，无负权边。 思路：根据dijstra算法的特点可以知道，外层循环n次，每次求出的点就是离源点第i远的点的最短路。所以迭代k次，第k次新求出的点即为答案。 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 #include
·2015-11-08 11:26

TOJ 1601

1601.   Box of Bricks Time Limit: 1.0 Seconds    Memory Limit: 65536K Total Runs: 5007    Accepted Runs: 1950 Little Bob likes playing with his box of bricks. He puts
·2015-11-01 12:45

（TOJ1222）数据结构练习题——先序遍历二叉树

描述 给定一颗二叉树，要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个......
·2015-11-01 10:58

（TOJ3576）找规律

描述 现在你用程序来证明吧。为了简洁，这里将问题转化为，给你两个奇数，分别为a 和 b，a、b为整数，保证a>b，然后要你算出8*c的形式，要求c也是整数。例如：给你5 3 可以求出8*2。运算过程a^2-b^2=5^2-3^2=8*2 问题很清楚了吧？那么开始吧。 输入 输入有多组测试数据。每组输入两个正整数奇数，a 和 b，且2^31>a>b>0。
·2015-11-01 10:57

TOJ 3517 The longest athletic track

3517.   The longest athletic track Time Limit: 1.0 Seconds    Memory Limit: 65536K Total Runs: 880    Accepted Runs: 342 After a long ti
·2015-11-01 08:59

各大oj网址

acm.zju.edu.cn/ (推荐)北京邮电大学 http://acm.cs.bupt.cn/onlinejudge/天津大学 http://acm.tju.edu.cn/toj
·2015-10-31 18:01

oj

知名的OJ有：RQNOJ,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。 　　
·2015-10-31 16:55

hdu 1847 Good Luck in CET-4 Everybody! (sg)

pid=1847 和toj1180完全一样的题。 用sg函数写一下。将1000内的sg值打表即可。
·2015-10-31 15:01

toj 1180 Stone Game

http://acm.timus.ru/problem.aspx?space=1&num=1180 简单推理博弈。观察每次要取的个数，1,2,4,8,16...，对3的余数分别为1,2,1,2,1...，也就是说，没有可能只用一次操作从一个3的倍数达到另一个3的倍数。 当n=3时，显然先手必胜，那么先手只要在第一次操作上使剩余石子个数为3的倍数即可。这里先手必败的情况只有一种，即n
·2015-10-31 15:57

TOJ 1702.A Knight's Journey

原题链接：http://acm.tju.edu.cn/toj/showp1702.html 解题思路： 　　DFS：深搜把所有情况都考虑一遍，当骑士走出棋盘或走到原来走过的格子时，旅行失败了；当骑士能一直走
·2015-10-31 11:50

TOJ 1139.Compromise

原题链接：http://acm.tju.edu.cn/toj/showp.php?pid=1139 解题思路： 　　简单的最长公共子序列问题，只不过过程中比较的
·2015-10-31 11:50

（TOJ 4413）IP address

描述     To give you an IP address, it may be dotted decimal IP address, it may be 32-bit binary IP address.     Is now required to give you an IP address, if
·2015-10-31 10:57

Word Index 解题报告

题目：http://acm.tju.edu.cn/toj/showp1105.html解题思路：方法1，分析规律，根据给定字符串计算。
·2015-10-31 10:44

斐波那契数列 Library

http://acm.tju.edu.cn/toj/showp3267.html 3267.
·2015-10-31 09:42

TOJ 1885 Triangles

Description It is always very nice to have little brothers or sisters. You can tease them, lock them in the bathroom or put red hot chili in their sandwiches. But there is also a time when all meann
·2015-10-31 08:20

TOJ 1856 Is It A Tree?

Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following prope
·2015-10-31 08:20

TOJ 3248 Flip Game

Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying
·2015-10-31 08:20

TOJ 2733 棋盘游戏

Description 小 希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是 Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在 Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的
·2015-10-31 08:20

TOJ 2814 Light Bulb

Description Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incomm
·2015-10-31 08:20

TOJ 1717 WOJ

描述 Alex likes solving problems on WOJ (http://acm.whu.edu.cn/oak). As we all know, a beautiful balloon will appears when a problem is solved. Alex loves balloons, especially when they're in a consec
·2015-10-31 08:19

TOJ 2711 Stars

描述 Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher
·2015-10-31 08:19

TOJ 2641 Gene

描述 How can millions of different and complex structures be built using only a few simple building blocks? Just ask your DNA. DNA (short for deoxyribonucleic acid) spells out the genetic codes of mil
·2015-10-31 08:19

TOJ 1547

1547.   To and Fro Time Limit: 1.0 Seconds    Memory Limit: 65536K Total Runs: 885    Accepted Runs: 692 Mo and Larry have devised a way of encrypting messages. They
·2015-10-30 15:25
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他