ACM题——易错点(更新中) 1、内存限制——Memory limit 32768kb==32Mb int 型数组到百万级别,计算方法a[x][y]内存:x*y*4。2、memset函数按字节对内存块进行初始化,所以不能用它将int数组初始化为0和-1之外的其他值 (除非该值高字节和低字节相同)。3、题目有多组数据输入时,尤其没有给出样例组数T的范围时,慎用memset,极易超...
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..
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...
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 ...
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...
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...
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...
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...
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...
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...
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...
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...
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 ...
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...
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...
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...
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 ...
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'...
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...
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...