Silenceneo的ACM坎坷之路（已退役）

上信息安全课，老师布置了几个大作业，其中一个为RSA加密算法的实现，不能用Java写。出于兴趣，决定尝试。完成之后，为了便于查找，于是写下这篇文章，以备后续查看。也供大家一起学习，一起进步。1、预备知识1.1 快速幂算法    顾名思义，快速幂就是快速算底数的$n$次幂。其时间复杂度为${\rm{O(log n)}}$，与朴素的$O\left( n \right)$相比，效率有了极大的提高。

Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8760 Accepted: 5484DescriptionThe multiplication puzzle is played with a row of cards, each containing

String painterTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3639    Accepted Submission(s): 1697Problem DescriptionThere are two strings A

Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30738 Accepted: 8817 Special JudgeDescriptionLet us define a regular brackets sequence in the following w

Coloring Bracketstime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputOnce Petya read a problem about a bracket sequence. He gave

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5893List wants to travelTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243[SDOI2011]染色Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 6131  Solved: 2243[Submit][Status][Discuss]Description给定一棵有

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5880Family ViewTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 862    Accep

题目链接：http://poj.org/problem?id=1655Balancing ActTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12278Accepted: 5202DescriptionConsider a tree T

题目链接：http://www.spoj.com/problems/QTREE/en/Query on a tree#treeYou are given a tree (an acyclic undirected connected graph) withN nodes, and edges numbered 1, 2, 3...N-1.We w

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1421搬寝室Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25720    Accepted Su

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1284钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9287    Accepted

题目链接：http://poj.org/problem?id=1269Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14693Accepted: 6488DescriptionWe all k

题目链接：http://poj.org/problem?id=1185炮兵阵地Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 26021Accepted: 10042Description司令部的将军们打算在N*M的网格地图上部署他们的炮

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4455SubstringsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3115    Acce

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4462Scaring the BirdsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3516  

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4460Friend ChainsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5167    Ac

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4463OutletsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3461    Accepted

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4452Running RabbitsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1792    

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4445Crazy TankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6159    Acc