- 博客(64)
- 收藏
- 关注
RSS订阅
原创 ACM题——易错点（更新中）
1、内存限制——Memory limit 32768kb==32Mb int 型数组到百万级别，计算方法a[x][y]内存：x*y*4。2、memset函数按字节对内存块进行初始化，所以不能用它将int数组初始化为0和-1之外的其他值 （除非该值高字节和低字节相同）。3、题目有多组数据输入时，尤其没有给出样例组数T的范围时，慎用memset，极易超...
2019-02-13 11:42:25
272
转载 PAT 计算机程序设计能力考试甲级要求
“拼题A”系统采用固定时长180分钟的方式考试总分100分。顶级考试一般出3题，题目描述语言为英文； 甲级考试一般出4题，题目描述语言为英文； 乙级考试一般出5题，题目描述语言为中文。 以上考试时长统一为3小时，满分100分。每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试，每个测试用例分配一定分数。每题的得分为通过的测试用例得分之和；整场考试得分为各...
2020-11-11 15:18:13
1238
原创 HDU 6370 Werewolf 狼人杀（dfs）
题面"The Werewolves" is a popular card game among young people.In the basic game, there are 2 different groups: the werewolves and the villagers.Each player will debate a player they think is a werew...
2020-11-11 15:14:55
186
原创 HDU 6581 Vacation（思维）
题面 Problem Description Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are n cars in front of t...
2020-11-11 15:14:19
109
转载 2019牛客暑期多校训练营（第一场）E：ABBA
题面Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be decomposed into (n + m) subsequences of length 2, and among the...
2020-11-11 15:13:34
111
原创 HDU 6595 Everything Is Generated In Equal Probability（概率+组合数）
题面One day, Y_UME got an integer NN and an interesting program which is shown below:Y_UME wants to play with this program. Firstly, he randomly generates an integer n∈[1,N]n∈[1,N] in equal proba...
2020-11-11 15:10:24
163
原创 HDU 6590 Code （求两个凸包是否相离）
题面After returning with honour from ICPC(International Cat Programming Contest) World Finals, Tom decides to say goodbye to ICPC and start a new period of life. He quickly gets interested in AI.In t...
2020-11-11 15:09:48
124
原创 POJ 2096 Collecting Bugs（期望DP）
题面Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all possible bugs int...
2020-11-11 15:08:33
680
原创 Codeforces 1191E（Codeforces Round #573 (Div. 2) E）Tokitsukaze and Duel （博弈论）
题面"Duel!"Betting on the lovely princess Claris, the duel between Tokitsukaze and Quailty has started.There are nn cards in a row. Each card has two sides, one of which has color. At first, some ...
2020-11-11 14:55:38
160
原创 windows登录远程Linux服务器(非root权限)+安装Anaconda(Jupyter Notebook)+安装Pytorch、Pytorch Geometric
安装puttyWinSCP下载安装及使用https://blog.csdn.net/zpf123456789zpf/article/details/87941153在Linux服务器上安装Python3.7 https://www.cnblogs.com/wulixia/p/11018040.html- Linux查看服务器资源配置及性能https://zhuanlan.zhihu.com/p/94947410vi/vim下如何搜索字符串https://blog.csdn.net/w..
2020-11-09 16:46:37
404
原创 HDU 4089 Activation（概率dp）
题面After 4 years' waiting, the game "Chinese Paladin 5" finally comes out. Tomato is a crazy fan, and luckily he got the first release. Now he is at home, ready to begin his journey.But before start...
2019-08-05 20:28:01
161
原创 UVA 1063 Marble Game（模拟+搜索）
题面A Marble Game is played with M marbles on a square board. The board is divided into N ×N unit squares, and M of those unit squares contain holes. Marbles and holes are numbered from 1 to M. The go...
2019-07-06 22:39:23
566
原创 CodeForces 1121E Once in a casino（思维+模拟）
题面One player came to a casino and found a slot machine where everything depends only on how he plays. The rules follow.A positive integer aa is initially on the screen. The player can put a coin i...
2019-07-06 22:39:00
280
转载 ZOJ 2760 How Many Shortest Path （初学最大流）
题面Given a weighted directed graph, we define the shortest path as the path who has the smallest length among all the path connecting the source vertex to the target vertex. And if two path is said t...
2019-07-06 22:38:22
192
原创 UVA 1039(UVALive 3270) Simplified GSM Network （计算几何二分+最短路）
题面Mobile phones have changed our lifestyle dramatically in the last decade. Mobile phones have a variety of protocols to connect with one another. One of the most popular networks for mobile phones ...
2019-07-06 22:37:45
231
原创 POJ 2318 TOYS （计算几何+叉积）
题面Calculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave...
2019-05-03 17:24:19
253
转载 HDU 1067 Gap（bfs+哈希）
题面Let's play a card game called Gap.You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, and the second digit (from 1 to 7) represents th...
2019-04-18 12:03:36
143
转载 HDU 3085 Nightmare Ⅱ(初学双向BFS)
题面Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze. They will kill t...
2019-04-17 22:54:21
156
原创 ZOJ 2477 Magic Cube (IDA*)
题面This is a very popular game for children. In this game, there's a cube, which consists of 3 * 3 * 3 small cubes. We can unwrap the cube, it will become like this:w w ww w ww ...
2019-04-02 21:55:08
437
转载 HDU 3535 AreYouBusy (多组背包综合)
题面Happy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her nearly mad.What'...
2019-03-23 10:52:14
212
转载 HDU 3466 Proud Merchants (01背包+排序)
题面Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if the...
2019-03-20 11:37:19
173
1
转载 HDU 1560 DNA sequence(初学IDA*)
题面The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T...
2019-03-13 21:27:01
126
转载 POJ 2449 Remmarguts' Date（Dijkstra+A*）
题面Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story."Prince Remmarguts lives in h...
2019-03-13 19:37:14
153
转载 BFS与DFS的比较
问题1:什么时候用BFS，什么时候用DFS?链接：九章算法：能不能系统讲讲什么时候用BFS和DFS？1.BFS是用来搜索最短径路的解是比较合适的，比如求最少步数的解，最少交换次数的解，因为BFS搜索过程中遇到的解一定是离根最近的，所以遇到一个解，一定就是最优解，此时搜索算法可以终止。这个时候不适宜使用DFS，因为DFS搜索到的解不一定是离根最近的，只有全局搜索完毕，才能从所有解中找出离根的...
2019-03-09 10:15:25
931
原创 UVA 1051 Bipartite Numbers（构造）
题面 The executive officers of the company where you work want to send each other encrypted messages. Rather than use off-the-shelf encryption software such as PGP, they have tasked the IT staff ...
2019-03-06 19:20:17
973
原创 UVA1052 Bit Compressor（DFS）
题面The aim of data compression is to reduce redundancy in stored or communicated data. This increases effective data density and speeds up data transfer rates. One possible method to compress any bina...
2019-03-06 16:12:10
1779
1
原创 PAT (Advanced Level) 1003 Emergency（DFS）
题面1003 Emergency （25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue t...
2019-02-25 23:01:38
125
转载 Codeforces 526D Om Nom and Necklace（kmp+数学）
题面One day Om Nom found a thread with n beads of different colors. He decided to cut the first several beads from this thread to make a bead necklace and present it to his girlfriend Om Nelly.Om ...
2019-02-20 20:38:05
299
转载 Codefroces 527D Clique Problem（贪心)
题面The clique problem is one of the most well-known NP-complete problems. Under some simplification it can be formulated as follows. Consider an undirected graph G. It is required to find a subset of...
2019-02-20 14:43:04
142
原创 ZeptoLab Code Rush 2015/Codeforces 526C Om Nom and Candies（贪心+思维）
题面A sweet little monster Om Nom loves candies very much. One day he found himself in a rather tricky situation that required him to think a bit in order to enjoy candies the most. Would you succeed ...
2019-02-20 13:24:15
229
转载 Codeforces 527C Glass Carving（set和multiset）
题面Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm × h mm sheet of glass, a diamond glass cutter and lots o...
2019-02-20 09:46:37
241
原创 Codeforces 558D Guess Your Way Out! II（区间的交+并+补）
题面Amr bought a new video game "Guess Your Way Out! II". The goal of the game is to find an exit from the maze that looks like a perfect binary tree of height h. The player is initially standing at t...
2019-02-19 22:59:13
194
原创 Codeforces 558C Amr and Chemistry（暴力+贪心）
题面Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr has n different types of chemicals. Each chemical i has an initial volume of ai liters....
2019-02-18 21:37:32
301
转载 Codeforces 559C Gerald and Giant Chess（dp+组合数）
题面Giant chess is quite common in Geraldion. We will not delve into the rules of the game, we'll just say that the game takes place on an h × w field, and it is painted in two colors, but not like in...
2019-02-18 20:22:17
314
原创 Codeforces 560D Equivalent Strings（暴力递归）
题面Today on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in one of the two cases:They are equal. If we s...
2019-02-18 17:07:59
238
原创 HDU 3533 Escape （预处理+BFS）
题目The students of the HEU are maneuvering for their military training.The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red army, so Little A has ...
2019-02-15 14:11:21
224
原创 HDU 3567 Eight II （BFS+映射+康托展开）
题面Eight-puzzle, which is also called "Nine grids", comes from an old game.In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each covers a grid. As you s...
2019-02-14 22:08:02
713
转载 Codeforces 551D GukiZ and Binary Operations
求斐波那契数列的第n项 :https://www.cnblogs.com/guozhenqiang/p/5489081.html#include<stdio.h>#include<string.h>#define N 4long long m;long long tmp[N][N],res[N][N];long long w[4][4];void mul...
2019-02-13 11:40:58
106
转载 HDU 6319 Ascending Rating（单调队列）
思路来自->>https://blog.csdn.net/nka_kun/article/details/81321406看完题解自己写一遍第一次提交：输出答案A、B没有加空行第二次提交：用memset(visit,false,sizeof(visit))会超时 #include<stdio.h>#include<string.h>#...
2019-02-13 11:39:43
105
转载 HDU 5360 Hiking （贪心+优先队列）
算法，思路来自：https://blog.csdn.net/zip_fan/article/details/47340287（这篇博客的代码有小错误）定义结构体（数组）：左端，右端，原来的位置（答案所求）对于每个样例清空队列清空放答案的数组读入左端，读入右端，对结构体数组按照左端较小在前进行排序用cnt，和答案数组，存已经邀请的人用i存当前扫到的结构体位置循环：队列不为空时...
2019-02-13 11:39:03
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人