- 博客(69)
- 收藏
- 关注
RSS订阅原创 HDU - 1560 DNA sequence (IDA*) (day_11_E)
DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4652 Accepted Submission(s): 2228Problem DescriptionThe twenty-first century...
2019-02-01 18:48:40
257
原创 POJ - 2387 Til the Cows Come Home (最短路) (day_10_J)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 80251 Accepted: 26484DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep ...
2019-01-30 00:12:36
184
原创 POJ - 1287 Networking (最小生成树) (day_10_I)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18072 Accepted: 9362DescriptionYou are assigned to design network connections between certain points in a wide area. You are g...
2019-01-29 19:20:48
159
原创 HDU - 1213 How Many Tables (并查集) (day_10_G)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49424 Accepted Submission(s): 24575Problem DescriptionToday is Ignatius’ b...
2019-01-29 19:14:18
157
原创 HDU - 2181 哈密顿绕行世界问题 (DFS) (day_10_F)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8150 Accepted Submission(s): 4784Problem Description一个规则的实心十二面体，它的 20个顶点标出世界著名的2...
2019-01-29 19:10:54
136
原创 POJ - 1251 Jungle Roads (最小生成树) (day_9_J)
Jungle RoadsThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads re...
2019-01-29 18:36:53
181
原创 HDU - 1754 I Hate It (线段树) (day_9_I)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 108841 Accepted Submission(s): 40748Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某...
2019-01-29 18:30:08
126
原创 UVA - 11389 (贪心) The Bus Driver (day_9_H)
The Bus Driver 题目简述：为公交司机分配线路，每人每天早晚各一条线路，每天工作时长超过一定时间就要算加班费，现给出每个线路工作时长，问每天最少要支付多少加班费。题目分析：贪心，贪心策略是，将早班最长的和晚班最短的分给某个司机。代码实现：#include<iostream>#include<cstdio>#include<algorithm...
2019-01-29 18:22:48
150
原创 HDU - 1075 What Are You Talking About (字符匹配) (day_9_G)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 29614 Accepted Submission(s): 10129Problem DescriptionIgnati...
2019-01-29 12:04:05
128
原创 HDU - 1072 Nightmare (BFS) (day_9_F)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14778 Accepted Submission(s): 7160Problem DescriptionIgnatius had a nightmare la...
2019-01-29 08:53:06
185
原创 HDU - 1166 敌兵布阵 (线段树) (day_8_J)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 131088 Accepted Submission(s): 54780Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子D...
2019-01-29 08:41:44
135
原创 HDU - 2068 RPG的错排 (错排公式) (day_8_I)
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17477 Accepted Submission(s): 7018Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG...
2019-01-29 08:19:59
144
原创 UVA - 11264 Coin Collector (贪心) (day_8_H)
Coin CollectorOur dear Sultan is visiting a country where there are n different types of coin. He wants to collectas many different types of coin as you can. Now if he wants to withdraw X amount of ...
2019-01-28 23:33:10
274
原创 HDU - 1026 Ignatius and the Princess I (BFS) (day_8_G)
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22893 Accepted Submission(s): 7381Special JudgeProblem Descrip...
2019-01-28 21:08:33
150
原创 HDU - 1016 Prime Ring Problem (DFS) (day_8_F)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70220 Accepted Submission(s): 30012Problem DescriptionA ring is compose...
2019-01-28 21:00:49
153
原创 HDU - 1015 Safecracker (DFS) (暴力) (day_7_H)
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19010 Accepted Submission(s): 9911Problem Description=== Op tech briefing, 200...
2019-01-28 20:04:36
155
原创 HDU - 1010 Tempter of the Bone (DFS) (奇偶剪枝) (day_7_G)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 155578 Accepted Submission(s): 41455Problem DescriptionThe doggie foun...
2019-01-28 13:30:04
151
原创 HDU - 2067 小兔的棋盘 (卡特兰数) (day_7_J)
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14073 Accepted Submission(s): 6969Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己...
2019-01-28 10:41:36
154
原创 HDU - 2049 不容易系列之(4)——考新郎 (错排公式) (day_7_I)
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50993 Accepted Submission(s): 18596Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体...
2019-01-28 10:12:57
141
原创 HDU - 2612 Find a way (BFS) (day_7_F)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26746 Accepted Submission(s): 8666Problem DescriptionPass a year learning in Ha...
2019-01-28 09:51:41
113
原创 UVA - 10020 Minimal coverage (区间覆盖) (贪心) (day_6_I)
Minimal coverageGiven several segments of line (int the X axis) with coordinates [Li, Ri]. You are to choose the minimalamount of them, such they would completely cover the segment [0, M].InputT...
2019-01-27 22:50:26
157
原创 UVA - 10382 Watering Grass (区间覆盖) (贪心) (day_6_J)
Watering Grassn sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkleris installed at the horizontal center line of the strip. For each sprinkler we ...
2019-01-27 20:59:16
175
原创 HDU - 1495 非常可乐 (BFS) (day_6_H)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27075 Accepted Submission(s): 10510Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou...
2019-01-27 10:49:49
147
原创 UVA - 11624 Fire! (BFS) (day_5_G)
Fire!Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in ...
2019-01-27 10:32:50
115
原创 UVA - 1193 Radar Installation (贪心) (区间覆盖) (day_5_J)
Radar InstallationAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Eachsmall island is a point locating in the sea side. And any radar installatio...
2019-01-26 22:21:30
332
原创 HDU - 1576 A/B(乘法逆元) (扩展欧几里得) (day_5_I)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10280 Accepted Submission(s): 8221Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%99...
2019-01-26 22:11:01
150
原创 POJ - 迷宫问题 (BFS) (打印路径) (day_5_H)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37943 Accepted: 21280Description定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0...
2019-01-26 21:53:53
156
原创 UVA - 410 Station Balance(贪心) (day_4_J)
Station BalanceThe International Space Station contains many centrifuges in its labs. Each centrifuge will have somenumber © of chambers each of which can contain 0, 1, or 2 specimens. You are to wr...
2019-01-26 21:45:30
414
原创 HDU - 3533 Escape (BFS)(day_4_H)
EscapeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2803 Accepted Submission(s): 828Problem DescriptionThe students of the HEU are ma...
2019-01-26 11:53:12
139
原创 UVA - 424 Integer Inquiry (高精度运算) (day_4_I)
Integer InquiryOne of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored taking various sums of those numbers....
2019-01-24 21:18:24
183
原创 POJ - 3414 Pots (BFS) (day_4_G)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24158 Accepted: 10232 Special JudgeDescriptionYou are given two pots, having the volume of A and B liters respectively. The followi...
2019-01-24 21:10:02
158
原创 POJ - 3126 Prime Path (BFS)(day_3_H)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30536 Accepted: 16577DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security statin...
2019-01-24 09:00:09
102
原创 POJ - 3087 Shuffle'm Up (模拟)(DFS)(day_3_I)
Shuffle’m UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16410 Accepted: 7478DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling ...
2019-01-24 08:44:49
111
原创 POJ - 1611 The Suspects (并查集)(day_3_J)
[The Suspects](The Suspects)Time Limit: 1000MS Memory Limit: 20000KTotal Submissions: 52975 Accepted: 25212DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown a...
2019-01-24 08:20:52
97
原创 POJ - 2251 Dungeon Master (BFS) (day_1)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 53559 Accepted: 19954DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is comp...
2019-01-23 19:25:53
107
原创 POJ - 3278 Catch That Cow (BFS)(day_1)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 128113 Accepted: 39832DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her im...
2019-01-23 10:57:36
127
原创 矩阵计算器
一个简单的矩阵计算器，目前支持加减乘除、行列式的值、秩、转置。（寒假慢慢填坑，线代课本上的应该都会有吧）。操作逻辑貌似有点小问题。#include "pch.h"#include <iostream>#include<cmath>using namespace std;int guide(int&,int&);int gu
2018-12-20 20:12:38
6043
2
原创 逆波兰计算器
一个简单的逆波兰计算器，只支持加减乘除。#include<bits/stdc++.h>using namespace std;int main(){ stack<int> n; int t,i,t1,t2; char a[10]; while(1) { while(cin>>a&&...
2018-12-20 20:08:30
237
原创 HDU-1002 A + B Problem II(高精度计算)
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 452418 Accepted Submission(s): 87699Problem DescriptionI have a very simp...
2018-12-19 13:05:26
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人