经典题目
文章平均质量分 59
暮雨rainy
这个作者很懒,什么都没留下…
展开
-
TOJ 1163.Gone Fishing(经典题目)
题目链接 这道题没得说真的特别经典,枚举+贪心经典题目:首先lake数很少,故可以枚举出john最终停留在每个lake的钓鱼数。确定了john最终停留的lake数后,就可以利用贪心算法每次钓最多的鱼,注意:虽然lake是单线单行,但这并不影响每次取最大,因为实际中依次钓每个湖即可,这种抽象意义上 的贪心策略不好想,因此真的很经典!很经典!(重要的事说三遍)。 通过这道题真的可以学到很多知识,总结原创 2016-07-17 23:56:25 · 717 阅读 · 0 评论 -
TOJ 3259.Mysterious Number(埃式筛法)
题目链接:http://acm.tju.edu.cn/toj/showp3259.html3259. Mysterious NumberTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 1356 Accepted Runs: 435Mysterious Number ref原创 2016-08-12 17:53:13 · 288 阅读 · 0 评论 -
TOJ 3120.Stock Exchange(LIS经典题目)
题目链接:http://acm.tju.edu.cn/toj/showp3120.html3120. Stock ExchangeTime Limit: 3.0 Seconds Memory Limit: 65536KTotal Runs: 2027 Accepted Runs: 504The world financial cr原创 2016-08-10 21:51:56 · 307 阅读 · 0 评论 -
TOJ 3313.Calculation(欧拉函数、费马定理)
from:http://qianmacao.blog.163.com/blog/static/203397180201231241352912/欧拉函数phi(m):当m>1是,phi(m)表示比m小且与m互质的正整数个数1、费马定理:a的p-1次方mod p余1。(其中p是素数,a是不能被p整除的正整数。2、欧拉定理 2.1 欧拉函数(RSA的证明用到)转载 2016-09-12 18:55:48 · 607 阅读 · 0 评论 -
TOJ 1301.The Trip(精度题)
题目链接:http://acm.tju.edu.cn/toj/showp1301.html1301. The TripTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 1989 Accepted Runs: 481 Multiple test filesA num原创 2016-08-21 15:50:24 · 203 阅读 · 0 评论 -
TOJ 1398.Square(DFS+减枝经典题目)
题目链接 : http://acm.tju.edu.cn/toj/showp1398.html Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? The first line of input contains N, the number of原创 2016-07-30 22:18:08 · 381 阅读 · 0 评论 -
TOJ 2836.River Hopscotch(二分好题)
题目链接:http://acm.tju.edu.cn/toj/showp2836.html2836. River HopscotchTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 396 Accepted Runs: 145 Multiple test filesEve原创 2016-08-18 22:08:40 · 296 阅读 · 0 评论 -
TOJ 2469.Friends(并查集基础题目)
题目链接:http://acm.tju.edu.cn/toj/showp2469.html2469. FriendsTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 5132 Accepted Runs: 1879There are some people travelin原创 2016-08-18 19:04:30 · 368 阅读 · 0 评论 -
TOJ 1676.Networking(最小生成树基础题)
题目链接:http://acm.tju.edu.cn/toj/showp1676.html1676. NetworkingTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 2791 Accepted Runs: 1104You are assigned to design netw原创 2016-08-17 22:01:30 · 247 阅读 · 0 评论 -
TOJ 2789.Monthly Expense(二分经典题目)
题目链接 : http://acm.tju.edu.cn/toj/showp2789.html Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the e原创 2016-07-21 18:08:21 · 1340 阅读 · 0 评论 -
TOJ 3990.I guess the gift is a bag! II(质因数、欧拉函数好题)
题目链接 : http://acm.tju.edu.cn/toj/showp3990.html Coach Yu has lots of bags, every bag has its number. And what is more, he wants to send these bags to acm team-member. But he requires that if you get原创 2016-07-20 13:09:02 · 340 阅读 · 0 评论 -
TOJ 1455.Ultra-QuickSort(分治经典题目)
题目链接 题目大意很简单,就是要使一个序列非递减排序需要交换多少次,每次交换相邻的数字对。要明白本题要求的实际上是逆序对数。故可以采用归并排序并计算逆序数。 这道题是非常经典的分治题目,通过这道题我的收获有:学习归并排序的写法怎样在归并中计算逆序对数#include <stdio.h>#include <cstring>using namespace std;int arr[5000原创 2016-07-18 22:02:54 · 641 阅读 · 0 评论 -
TOJ 2894. Meetings(贪心基础)
题目链接:http://acm.tju.edu.cn/toj/showp2894.html2894. MeetingsTime Limit: 3.0 Seconds Memory Limit: 65536KTotal Runs: 2042 Accepted Runs: 599There are several meeting room原创 2016-09-08 17:30:42 · 346 阅读 · 0 评论