_Magic-CSDN博客

原创 C Looooops poj2115 (扩展欧几里得+模线性方程)

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25104Accepted: 7105DescriptionA Compiler Mystery: We are given a C-language style for loop o

2017-01-16 17:23:01 394

原创 The Embarrassed Cryptographer poj2635 (大数取模)

The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14480 Accepted: 3954DescriptionThe young and very promising cryptographer O

2017-01-16 10:23:53 414

原创 Semi-prime H-numbers poj3292 (类比欧拉筛)

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9171 Accepted: 4055DescriptionThis problem is based on an exercise of David Hilber

2017-01-15 11:35:10 443

原创 Ultra-QuickSort poj2299 （归并排序求逆序数对）

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 57649 Accepted: 21298DescriptionIn this problem, you have to analyze a particular sorting

2016-12-31 10:49:17 681

原创 Tautology poj3295

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12475 Accepted: 4749DescriptionWFF 'N PROOF is a logic game played with dice. Each die has si

2016-12-31 10:47:14 341

原创 poj1506 Tiling 递推简单大数

#include #include #include using namespace std;int s[1010][110];void reset(){ s[0][0]=1; ///s[X][0] 表示这个数一共多少位注意逆序打印 s[0][1]=1; s[1][0]=1; s[1][1]=1; int j,k,i,n,sum,num;

2016-12-20 19:51:08 481

原创 Sorting It All Out poj1094 (拓扑排序的变形自己感觉对拓扑理解很有意义)

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33961 Accepted: 11884DescriptionAn ascending sorted sequence of distinct values is one

2016-12-04 11:29:53 585

原创 The Suspects poj1611(并查集的深度理解) 16.9.21

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 34340 Accepted: 16664DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu

2016-11-29 21:07:11 345

原创 Truck History poj1789 (prim算法 MST)

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26131 Accepted: 10141DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type

2016-11-29 21:00:44 462

原创 Pearls poj1260 (DP)

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8972 Accepted: 4496DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro

2016-11-24 19:13:48 392

原创 Find The Multiple poj1426 (DFS)

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28038 Accepted: 11640 Special JudgeDescriptionGiven a positive integer n, write a p

2016-11-11 20:05:52 411

原创 Babelfish Poj2503(STL map的使用)

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41561 Accepted: 17638DescriptionYou have just moved from Waterloo to a big city. The people her

2016-11-07 20:59:34 1062

原创 Sequence Poj2442 (堆/优先队列)

SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 9136 Accepted: 3040DescriptionGiven m sequences, each contains n non-negative integer. Now we

2016-11-07 20:48:01 563

原创 poj2993 Emag eht htiw Em Pleh (模拟...麻烦的水题)

Emag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3404 Accepted: 2233DescriptionThis problem is a reverse case of the problem 2996.

2016-10-12 21:17:54 337

原创 Message Flood sdutoj 1500 (STL map 的使用)

Message FloodTime Limit: 1500MSMemory Limit: 65536KBProblem DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and b

2016-10-12 21:04:07 658

原创 poj2632 Crashing Robots (手动模拟) 9.20

Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10149 Accepted: 4311DescriptionIn a modernized warehouse, robots are used to fetch the

2016-09-20 21:40:20 392

原创数据结构实验之二叉树六：哈夫曼编码 sdutoj3345

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000ms Memory limit: 65536K 题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据

2016-08-24 15:13:57 1486

原创 sdutoj3363 数据结构实验之图论七：驴友计划 (暴力最短路+限制条件)

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory limit: 65536K题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入

2016-08-19 10:51:59 971

原创数据结构实验之图论八：欧拉回路 sdutoj3364

数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory limit: 65536K题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问

2016-08-19 10:39:05 470

原创暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140

图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一

2016-08-19 10:13:42 364

原创数据结构实验之查找四：二分查找 sdutoj3376

数据结构实验之查找四：二分查找Time Limit: 20ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。输入一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m

2016-08-18 21:39:52 535

原创暑假集训 8.17 数据结构实验：连通分量个数（并查集判断连通分量个数路径压缩）sdutoj1488

数据结构实验：连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有

2016-08-17 15:21:06 800

原创暑假集训 8.16 sdutoj3642 判断给定森林中有多少棵树特别版 (简单考查邻接表)

判断给定森林中有多少棵树特别版Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给

2016-08-16 16:54:05 791

原创暑假集训 8.16 数据结构实验之排序三：bucket sort (简单的桶排序)

数据结构实验之排序三：bucket sortTime Limit: 100ms Memory limit: 65536K 有疑问？点这里^_^题目描述根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的

2016-08-16 16:37:06 346

原创暑假集训 8.15 数据结构实验之图论二：基于邻接表的广度优先搜索遍历 sdutoj2142

数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三

2016-08-15 21:40:27 573

原创暑假集训 8.13 数据结构实验之排序二：交换排序 (冒泡与快排.....)

数据结构实验之排序二：交换排序Time Limit: 1000MS Memory limit: 65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据，每组数据第一行给出正

2016-08-13 21:05:05 357

原创暑假集训 8.6 sdutoj2484 算术表达式的转换（模拟栈;前中后缀转换）

算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输

2016-08-06 20:48:47 416

原创暑假集训 8.5 KMP 数据结构实验之串一：KMP简单应用sdutoj2772

数据结构实验之串一：KMP简单应用Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度

2016-08-05 20:13:18 579

原创暑假集训 8.3 数据结构串的操作 sdutoj2463学密码学一定得学程序

学密码学一定得学程序Time Limit: 1000MS Memory limit: 65536K题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很

2016-08-03 21:26:33 709

原创 BC85# HDU 5776 sum

sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO输入描述输入文件的第一行有一个正整数T(1\leq T \leq 101≤T≤10)，表示数据组数

2016-08-03 20:30:21 507

原创暑假集训 8.2 双向队列的手写与STL sdutoj1466 双向队列

双向队列Time Limit: 1000MS Memory limit: 65536K题目描述想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右

2016-08-02 20:46:38 425

原创暑假集训 7.30 数据结构实验之栈六：下一较大值（二）sdut oj3333（手写栈）

数据结构实验之栈六：下一较大值（二）Time Limit: 150MS Memory limit: 8000K题目描述对于包含n（1输入输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。输出输出有多组，每组之间输出一个空行（最后一组之后没有）

2016-08-01 21:37:47 469

原创 sdutoj 2449 走迷宫 (DFS)

走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数T 表示有T 组测试数据。(T <= 110)对

2016-08-01 21:11:50 1423

原创暑假集训8.1 sdutoj3334 数据结构实验之栈七：出栈序列判定（建军节快乐！！）

数据结构实验之栈七：出栈序列判定Time Limit: 30MS Memory limit: 1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序

2016-08-01 21:02:57 434

原创暑假集训7.29 一般表达式转换后缀表达式（手写模拟栈....）sdutoj2132

#include #include using namespace std;typedef struct Stack{ char *top,*base; int Size;};void Creat(Stack &s){ s.base=new char[333]; s.top=s.base;}void push(Stack &s,char ch

2016-07-30 10:44:37 454

原创 C++中输出入门级格式:前补0以及精确度

#includeusing namespace std;int main(){ int num; num=5; cout.fill('0');//设置填充字符 cout.width(5);//设置域宽 cout<<num<<endl; return 0;}结果：00005

2016-07-30 10:40:02 13957

原创暑假集训7.28 各种模拟栈 sdutoj2134 括号匹配

数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输出“yes”，不匹配输出“no”示例输入

2016-07-28 20:35:05 498

原创进制转换 sdutoj1252（模拟手写栈2333333）

进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如

2016-07-28 20:14:06 634

原创求素数 sdut oj 1468（欧拉筛）

求素数Time Limit: 100ms Memory limit: 65536K 有疑问？点这里^_^题目描述求小于n的所有素数的数量。输入多组输入，输入整数n(n00），以0结束。输出输出n以内所有素数的个数。示例输入100示例输出

2016-07-28 14:26:26 570

原创顺序表的应用

顺序表的应用Time Limit: 1000MS Memory limit: 65536K题目描述在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。输入第一行输入表的长度n；...

2016-07-27 20:35:50 618

scala-intellij IDEA 插件

scala 2.11.12 window64 + linux版本

pytesser_v001

python-2.7.13 win64

python 简单的爬虫登陆问题没有验证码怎么破 与验证码怎么破

跪求 下图实现方法或指导文章 就是类似虾米音乐首页这种~

core dumped 跪求解答Lf函数为什么有bug

排序二叉树建立后中序输出请问错在哪里，求大神

python 简单的爬虫登陆问题没有验证码怎么破与验证码怎么破

跪求下图实现方法或指导文章就是类似虾米音乐首页这种~