- 博客(23)
- 收藏
- 关注
RSS订阅原创 poj1573——Robot Motion【BFS】
Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15703 Accepted: 7439 Description A robot has been programmed to follow...
2018-07-31 23:57:58
114
原创 poj3278——Catch That Cow【BFS】
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 117541 Accepted: 36698 Description Farmer John has been informed of the loca...
2018-07-31 23:52:50
93
原创 poj2312——Battle City【BFS】
Battle City Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9931 Accepted: 3301 Description Many of us had played the game "Battle city" in ...
2018-07-31 23:47:53
200
原创 HDU1242——Rescue【BFS】
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36992 Accepted Submission(s): 12845 Problem DescriptionAngel was caught by the ...
2018-07-31 23:43:15
123
原创 HPUOJ——1480: 又是划分问题【递推】
1480: 又是划分问题时间限制: 1 Sec 内存限制: 512 MB提交: 130 解决: 37 统计题目描述给你一个正整数n，将其划分，要求划分成的数必须是2的幂，有多少种划分方法？？结果可能很大，我们输出对1e9+7取模的结果输入一个正整数n,代表要划分的数；1<=n<=1e71<=n<=1e7输出输出可划分的方法数样例输入...
2018-07-30 20:00:32
103
原创 洛谷ojP1192—— 台阶问题【递推】
题目描述有 NN 级的台阶，你一开始在底部，每次可以向上迈最多 KK 级台阶（最少 11 级），问到达第 NN 级台阶有多少种不同方式。输入输出格式输入格式： 两个正整数N，K。 输出格式： 一个正整数，为不同方式数，由于答案可能很大，你需要输出 ans \bmod 100003ansmod100003 后的结果。 输入输出样例输入样例#1： 复制...
2018-07-30 19:56:21
528
原创 HPUOJ——1474: zz’s math problem Ⅰ【规律，思维】
1474: zz’s math problem Ⅰ时间限制: 3 Sec 内存限制: 32 MB提交: 141 解决: 43 统计题目描述有些人心如花木，皆向阳而生|《剑来》zz很喜欢数学，但是他又是一个数学渣，我们称这种生物叫做学渣，zz又碰到了一个数学小问题，定义一个函数P (x)例如：P (123) = 1! ∗ 2! ∗ 3! 现在需要找到的就是最大的大于等于x大的数...
2018-07-30 19:51:08
145
原创 HPUOJ1471——又是斐波那契数列？？【思维，技巧】
1471: 又是斐波那契数列？？时间限制: 1 Sec 内存限制: 128 MB提交: 391 解决: 62 统计题目描述 大家都知道斐波那契数列吧？斐波那契数列的定义是这样的： f0 = 0; f1 = 1; fi = fi-1 + fi-2现在给你一个数x，聪明的你一定知道这是斐波那契数列中的第几项。(数据保证x一定有对应的项y，且 2 <= y < 1e4...
2018-07-30 19:44:30
169
原创 hdu5178——pairs【尺取法，二分】
pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4256 Accepted Submission(s): 1518 Problem Description John has n...
2018-07-29 11:00:51
243
原创 They Are Everywhere ——【二分，尺取法】
Sergei B., the young coach of Pokemons, has found the big house which consists of nflats ordered in a row from left to right. It is possible to enter each flat from the street. It is possible to go ou...
2018-07-29 10:56:02
796
1
原创 poj1061——青蛙的约会【扩展欧几里得，数论】
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 127222 Accepted: 27554 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上...
2018-07-28 00:34:12
160
原创 poj1265——Area【皮克公式，多边形面积】
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7355 Accepted: 3124 Description Being well known for its highly innovative products, Me...
2018-07-28 00:25:20
294
原创 poj2398——Toy Storage【计算几何，叉积判断方向】
Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6661 Accepted: 3972 Description Mom and dad have a problem: their child, Reza, n...
2018-07-28 00:12:41
123
原创 poj2318——TOYS【计算几何，叉积判断方向】
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18350 Accepted: 8677 Description Calculate the number of toys that land in each bin of...
2018-07-28 00:07:11
234
原创 poj1127——Jack Straws【计算几何，点和向量之间的关系】
Jack Straws Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5342 Accepted: 2422 Description In the game of Jack Straws, a number of plastic...
2018-07-26 21:35:09
270
原创 poj3348——Cows【凸包，计算几何】
Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10652 Accepted: 4665 Description Your friend to the south is interested in building fe...
2018-07-26 21:31:17
188
原创 LightOJ - 1282 ——Leading and Trailing【数论，公式】
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the num...
2018-07-24 23:53:02
202
原创 LightOJ - 1370 ——Bi-shoe and Phi-shoe【素数筛法，欧拉函数】
Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Shoe to go...
2018-07-24 23:44:28
149
原创 同余定理+逆元 HPU17级暑期集训
a题是比较经典的扩展欧几里得习题，单独放在一篇博客里讲解。B - A/B要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Outpu...
2018-07-24 23:33:31
123
原创 HPU STL练习包括（vector,set,map,string）——F - 统计难题【string,stl】
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注...
2018-07-21 22:38:01
149
原创 codeforces1006C——Three Parts of the Array【二分】
C. Three Parts of the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array d1,d2,…,dnd1,d2,…,dn consisting...
2018-07-21 22:14:48
372
原创 HPU STL练习包括（vector,set,map,string）——G - 不重复数字 【set，stl】
给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。 Output 对于每组数据，输出一行，为...
2018-07-21 22:06:50
89
原创 HPU STL练习包括（vector,set,map,string）——D - 水果 【map,stl】
夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0<N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每...
2018-07-21 22:03:09
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人