2017年12月_Jianbagengmu

原创 poj_1679_判断最小生成树是否唯一

The Unique MSTDefinition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V’, E’), with the following properties: 1. V’ = V. 2

2017-12-17 10:13:53 255

原创 poj_1751_The Unique MST_prime输出部分路径

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numbe

2017-12-15 21:19:42 198

原创 PTA_7-1 Pop Sequence（25 分）_给指定的序列压栈,可以随时出栈,问你出栈顺序是否正确

7-1 Pop Sequence（25 分）Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a poss

2017-12-07 10:18:04 1843

原创 nitoj_113_强制类型转换略坑

老袁创业 Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Next 来自嘉兴的袁老板，开始只是个农民，啥都不懂，看到隔壁老王创业成功，于是想自己试试，不过老袁没钱啊，于是他便向自己的好朋

2017-12-04 22:37:32 386

原创 hdu_1908_map知识补全_银行排队问题

The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern information technologie...

2017-12-04 20:25:53 513

原创 NO.1.0

小事是最能试出人品的,别问为什么

2017-12-04 18:53:54 180

原创 codeforce_894C_给你原序列所有连续子序列的GCD从小到大,求原序列_构造

In a dream Marco met an elderly man with a pair of black glasses. The man told him the key to immortality and then disappeared with the wind of time.When he woke up, he only remembered that the key was

2017-12-03 22:39:16 500

原创 codeforce_894B_数学脑洞题

Ralph has a magic field which is divided into n × m blocks. That is to say, there are n rows and m columns on the field. Ralph can put an integer in each block. However, the magic field doesn’t always

2017-12-03 16:01:19 316

原创 codeforce_894A_字符串水_找出子串所有QAQ可以不连续

“QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears and “A” as a mouth.Now Diamond has given Bort a string consisting of only uppercase English letters of length n. There

2017-12-03 14:01:38 780

原创 6-7 另类循环队列（20 分）

6-7 另类循环队列（20 分）如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义：bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ); 其中Queue结构定义如下： typedef int

2017-12-03 03:03:43 8036

原创 PTA_6-6 Deque（25 分）手动实现双端队列

6-6 Deque（25 分） A “deque” is a data structure consisting of a list of items, on which the following operations are possible: Push(X,D): Insert item X on the front end of deque D. Pop(D): Remove the

2017-12-03 02:01:31 2817 1

原创 zoj_3827_英语6级

mean给你t组数据接下来一行给你n和字符串s 不同的字符串对应公式中不同的b带入公式求解#include<bits/stdc++.h>using namespace std;int main(){ int t,i,j; while(cin>>t) { while(t--) { int n;

2017-12-03 01:36:08 178

原创 zoj_3819_水

Average Score Time Limit: 2000msMemory Limit: 65536KB This problem will be judged on ZJU. Original ID: 3819 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics N

2017-12-03 00:44:30 177

原创 zoj_3822_概率dp入门

Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What’s more, he bought a large decorative chessboard with N rows and M columns.Ever

2017-12-03 00:40:48 241

NITjianbagengmu的博客