dreamnyc-CSDN博客

原创 ZZULIOJ 2128: base64解密（郑轻校赛）

题目: base64解密此题主要是理解题意，其实题意就一句英文：what is the remainder when the number is divided by 2017? 就是输入一个数n，输出n%2017. Base64编码要求把3个8位字节（3*8=24）转化为4个6位的字节（4*6=24），之后在6位的前面补两个0，形成8位一个字节的形式。如果剩下的字符不足3个字节，则用

2017-04-19 17:11:07 750

原创 nyoj 挑战密室模拟题

题目意思为求化学反应方程式等号后面一个物质的原子量，主要注意处理括号问题。这里有个全局变量 j 要注意一下#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<queue>#include<map>#include<set>#include<stack>#include<vector

2017-04-19 16:42:59 579

转载图论500题

[cpp] view plain copy=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫

2016-11-22 20:08:59 402

原创 Codeforces Round #378 (Div. 2) A B 题

比赛：http://codeforces.com/contest/733A. Grasshopper And the StringOne day, the Grasshopper was jumping on the lawn and found a piece of paper with a string. Grasshopper became inter

2016-11-02 20:32:24 344

原创 Educational Codeforces Round 16 E 题 Generate a String

Generate a Stringtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputzscoder wants to generate an input file f

2016-08-30 16:34:54 354

原创 Educational Codeforces Round 16 C 题 Magic Odd Square

C. Magic Odd Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind an n × n matrix with different numb

2016-08-30 16:00:01 458

Ant TripProblem DescriptionAnt Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through every part of the country. They intend to visit e

2016-08-03 09:12:00 463

原创 POJ2533 Longest Ordered Subsequence

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 46578 Accepted: 20668 DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the sub

2016-08-01 19:11:28 325

原创 hdu3264 Balanced Lineup （RMQ查询最大值和最小值的差）

Balanced LineupDescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of

2016-07-28 10:04:27 343

原创 hdu1754线段树（单节点更新+查询最大值）

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 64160 Accepted Submission(s): 24914Problem Description很多学校流行一种比较的习惯。老师们很

2016-07-28 09:21:42 404

原创 poj 2406 Power Strings KMP的next数组的应用

Power StringsDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multipli

2016-06-09 10:40:11 382

原创 hdu 1711 Number Sequence KMP模板题

题目：Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M

2016-06-07 10:19:27 546

原创 hdu1102 Constructing Roads 最小生成树模板题

Constructing Roadshdu1102：http://acm.hdu.edu.cn/showproblem.php?pid=1102这是一道典型的最小生成树prim算法的模板题，可以借助这一道题来学习一下最小生成树。题目意思：给你n个村庄，和从i村庄到j村庄的距离。已经修好的道路有q条，然后给出每条修好的道路连通的村庄a,b;这时我们可以使a，b的距离赋值为0，这样在就可以

2016-06-04 17:54:27 614

原创 hdoj2120 A计划（广搜）

题目链接：A计划 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S

2016-05-18 18:21:32 715

dreamnyc

原创河南省第十届ACM大学生程序设计竞赛总结