- 博客(140)
- 资源 (13)
- 收藏
- 关注
原创 Monitoring the Amazon _dfs_2018_2_27
https://vjudge.net/problem/UVA-10687#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std;const int N=1e3+10; const int inf=30;int x[N]...
2018-02-27 21:30:56 228
原创 Shredding Company_dfs_2018_2_27
You have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the conten...
2018-02-27 18:51:54 127
原创 Knightmare _打表_数学_2018_2_24
A knight jumps around an infinite chessboard. The chessboard is an unexplored territory. In the spirit of explorers, whoever stands on a square for the first time claims the ownership of this square. ...
2018-02-24 16:16:17 218
原创 Curling 2.0_dfs_2018_2_24
身旁是墙不走 On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square...
2018-02-24 14:13:12 125
原创 Best Cow Line_字符串_2018_2_24
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judg...
2018-02-24 13:28:18 182
原创 Children of the Candy Corn_bfs+约束遍历_2018_2_24
The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terrors...
2018-02-24 11:10:44 124
原创 A Knight's Journey_dfs_2018_2_24
Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is two s...
2018-02-24 08:58:50 139
原创 Dungeon Master_bfs_三维_2018_2_23
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit...
2018-02-23 23:06:34 165
原创 Firetruck_dfs预处理_2018_2_23
https://vjudge.net/problem/UVA-208连通性,解决无路问题#include<iostream>#include<cstring>using namespace std;const int N=21;int des,cnt;bool a[N][N],vis[N],go[N];int ans[N];void find_path(in...
2018-02-23 22:07:00 149
原创 Basic Wall Maze_条件bfs_2018_2_23
Basic Wall MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3257 Accepted: 1475 Special JudgeDescriptionIn this problem you have to solve a very simple maze consisting of: a 6 by 6 grid o...
2018-02-23 21:04:48 117
原创 Rare Order _拓扑_2018_2_23
A rare book collector recently discovered a book written in an unfamiliar language that used the same characters as the English language. The book contained a short index, but the ordering of the ite...
2018-02-23 16:46:54 278
原创 Genealogical tree _拓扑_2018_2_23
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can hav...
2018-02-23 15:54:53 120
原创 Spreadsheet_拓扑_二维_dfs_2018_2_23
In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first spreadsheet application. It became a huge success and, at that time, was the killer application for the Apple II computer...
2018-02-23 15:19:47 165
原创 Ordering Tasks_拓扑_2018_2_23
https://vjudge.net/problem/UVA-10305#include<iostream>#include<vector>#include<cstring>using namespace std;typedef vector<int> vi;const int N=100+10;vector<vi> g;...
2018-02-23 12:02:49 120
原创 Knights of the Round Table_连通性_2018_2_23
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 13922 Accepted: 4660DescriptionBeing a knight is a very attractive career: searching for the Holy Grail, saving dams...
2018-02-23 09:39:49 155
原创 Sorting It All Out_拓扑_2018_2_22
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37237 Accepted: 13150DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than ope...
2018-02-22 15:43:49 130
原创 L3-003. 社交集群_并查集_2018_2_22
L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以...
2018-02-22 14:02:01 137
原创 L3-002. 堆栈_树状数组_二分
L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“...
2018-02-22 13:07:02 151
原创 L3-001. 凑零钱_动规_2018_2_22
动态分配小心L3-001. 凑零钱 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星...
2018-02-22 10:34:39 201
原创 Following Orders_拓扑_2018_2_22
Language:Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5302 Accepted: 2168DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn...
2018-02-22 08:33:08 130
原创 The House Of Santa Claus_dfs_2018_2_22
https://vjudge.net/problem/UVA-291#include<iostream>#include<cstdio>#include<cstring> #include<string>using namespace std;int map[6][6];void init(){ memset(map,0,sizeof...
2018-02-22 07:04:01 170
原创 Prime Path_bfs_2018_2_21
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24649 Accepted: 13594DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that...
2018-02-21 22:01:44 137
原创 Code the Tree_2018_2_21
A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, ..., n is given. The "Prufer" code of such a tree is built as follows: the leaf (a vertex that ...
2018-02-21 19:38:08 144
原创 Prufer Code_2018_2_21
A tree (i.e. a connected graph without cycles) with vertices is given ( N ≥ 2). Vertices of the tree are numbered by the integers 1,…, N. A Prufer code for the tree is built a...
2018-02-21 17:27:07 189
原创 The Number of the Same BST_组合数优化_2018_2_21
Many people knows binary search tree. The keys in a binary search tree are always stored in such a way as to satisfy the BST property: Let x be a node in a binary search tree. If y...
2018-02-21 16:09:51 462
原创 L2-022. 重排链表
L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个单链表 L1→L2→...→Ln-1→Ln,请编...
2018-02-21 15:08:21 115
原创 L2-023. 图着色问题
L2-023. 图着色问题 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 图着色问题是一个著名的NP完全问题。给定无向图 G =...
2018-02-21 09:53:14 168
原创 L2-024. 部落
L2-024. 部落 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同...
2018-02-21 09:37:32 96
原创 L2-021. 点赞狂魔
L2-021. 点赞狂魔 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支...
2018-02-21 09:11:48 133
原创 L1-048. 矩阵A乘以B
L1-048. 矩阵A乘以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需...
2018-02-21 08:35:57 198
原创 L1-046. 整除光棍
L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组...
2018-02-20 19:21:58 143
原创 How Many Trees?_BST递推_2018_2_20
How Many Trees? Time Limit: 2 Seconds Memory Limit: 65536 KB The balanced binary tree...
2018-02-20 19:02:29 183
原创 PAT L1-044. 稳赢2018_2_20
L1-044. 稳赢 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规...
2018-02-20 09:18:25 324
原创 Heap_堆_2018_2_20
A (binary) heap is an array that can be viewed as a nearly complete binary tree. In this problem, we are talking about max-heaps.A max-heap holds the property that for each node than the ...
2018-02-20 09:04:03 116
原创 Black Box_大小堆_2018_2_19
Our Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box is empty and i equals 0. This Black Box processes...
2018-02-19 22:48:56 104
原创 Argus_优先队列_2018_2_19
A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as...
2018-02-19 21:55:13 117
原创 Cartesian Tree_树堆_2018_2_19
处理好标号Let us consider a special type of a binary search tree, called a cartesian tree. Recall that a binary search tree is a rooted ordered binary tree, such that for its every node x the ...
2018-02-19 21:28:45 273
原创 Fence Repair_哈夫曼树_优先队列2018_2_19
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt...
2018-02-19 19:21:58 181
原创 Version Controlled IDE_块状链表_ext/rope_2018_2_19
https://vjudge.net/problem/UVA-12538#include<iostream>#include<ext/rope>using namespace __gnu_cxx;using namespace std;crope ro,l[50000+5],tmp;char str[205];int main(){ int n; sca...
2018-02-19 18:54:17 181
原创 PAT_L1-043. 阅览室_priority_queue_模拟
L1-043. 阅览室 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借...
2018-02-19 18:13:43 174
IEEE 会议模板(2019.10).zip
2020-05-15
springer LNCS.zip
2020-02-01
WinSetupFromUSB.zip
2020-01-31
HP Pavilion dv6官方拆机.zip
2020-01-30
pytorch-master.zip
2020-01-17
第十届蓝桥杯大赛个人赛省赛(软件类)B组 G,H数据
2020-01-13
图像处理、分析与机器视觉(第四版).pdf
2019-05-30
learning opencv3+make_your_own_neural_network.zip
2019-05-29
toefl og 4th
2019-02-10
矩阵分析(第二版)(中文)Horn+数值分析复习
2019-01-18
Computer Organization and Design RISC-V Edition
2018-06-18
Computer Organization and Design 5th ppt
2018-06-18
数字设计与计算机体系结构(第二版)答案odd_one
2017-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人