- 博客(30)
- 收藏
- 关注
RSS订阅
原创 欢迎访问个人网站http://www.pqdong.com/
博客迁移到个人网站点击访问为啥在windows操作系统中访问速度那么慢那？先占个坑，解决后再更。 1.初步测试：辣鸡360,360浏览器速度超级慢，而用谷歌浏览器速度超级快。为什么？...
2018-07-13 21:20:35
7042
原创 HDU 4081秦皇修路（次小生成树）
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China —- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin. T...
2018-04-17 20:21:04
592
原创 HDU 5015 233 Matrix(矩阵快速幂模板)
Problem DescriptionIn our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 … in the same meaning. And here is the question: Suppose we have a matrix c...
2018-04-17 14:11:42
229
原创 HDU 5014 Number Sequence(二进制+区间贪心)
Problem DescriptionThere is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:● ai ∈ [0,n] ● ai ≠ aj( i ≠ j )For sequence a and sequence b, the i...
2018-04-17 10:44:41
193
原创 HDU 5012 Dice(模拟+BFS)
Problem DescriptionThere are 2 special dices on the table. On each face of the dice, a distinct number was written. Consider a1.a2,a3,a4,a5,a6 to be numbers written on top face, bottom face, left fa...
2018-04-16 23:49:21
177
原创 HDU1495 非常可乐（倒水问题bfs+模拟）
HDU1495 非常可乐（倒水问题bfs+模拟）大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可...
2018-04-14 17:59:55
390
原创 2404 Super Prime（欧拉筛素数）
2404 Super Prime（欧拉筛素数）Problem DescriptionWe all know, prime is a kind of special number which has no other factors except of 1 and itself. 2,3,5,7,11,13,17,19,23,29 are the top 20 primes. Now...
2018-04-14 15:22:43
231
原创 2155 Problem Description（floyd算法变型）
2155 Problem Description（floyd算法变型）Problem DescriptionKudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname. Now, she is facing an emergency i...
2018-04-14 11:11:03
222
原创 2152 Balloons(两遍bfs求图的连通块)
2152 Balloons(两遍bfs求图的连通块)Problem DescriptionBoth Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to pattern a big image. ...
2018-04-14 10:56:59
258
原创 2164 Bincomial Coeffcients（组合数求模）
2164 Bincomial Coeffcients（组合数求模）Problem DescriptionInputOutputSample Input 3 1 1 10 2 954 723Sample Output 1 45 3557658解题思路：1.em……..差点把队友坑死，第一...
2018-04-14 10:44:03
181
原创 POJ 3414 Pots（深搜并打印路径）
POJ 3414 Pots（深搜并打印路径）You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; D...
2018-04-14 10:10:27
244
2
原创 Find The Multiple（简单搜索）
Find The Multiple（简单搜索）Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not g...
2018-04-14 09:45:25
656
原创 棋盘问题（搜索）
棋盘问题（搜索）题目链接 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &l...
2018-04-14 09:13:52
230
原创 用生成脚本备份数据库在还原恢复时发生错误（路径错误）
用生成脚本备份数据库在还原恢复时发生错误错误1：消息2812，级别16，状态62，第1行找不到存储过程 ‘MSSQL10_50.SQLEXPRESS’。错误2消息 5133，级别 16，状态 1，第 1 行对文件 “D:\用户文件名\MSSQL10_50.SQLEXPRESS\MSSQL\DATA\company.mdf” 的目录查找失败，出现操作系统错误 3(系统找不到指...
2018-04-09 01:54:34
1800
1
原创 2017中国大学生程序设计竞赛 - 女生专场
2017中国大学生程序设计竞赛 - 女生专场Automatic Judge题目链接 题意：em……..没什么好说的就是oj平台的规则，然后给你一个队伍的一段提交记录，让你计算此队伍的解题数目和总用时 解题思路：开一个二维数组几录每个题的提交状态，最后遍历一次即可#include<iostream>#include<string>#include<...
2018-04-07 13:22:16
1772
原创 ACM ICPC 2008–2009, NEERC, Northern Subregional Contest
ACM ICPC 2008–2009, NEERC, Northern Subregional Contest St Petersburg题解#Problem C. Class题意：给定三个参数，n（学生人数），r（教室有几排座位），c（教室有几列座位），让你计算教室的饱和度（某一排或者某一列能坐下的最大的人数中的最小值），并输出其中一种入座方式。比如样例，n=16，r=4，c=6...
2018-04-07 12:51:31
501
转载 c++ 中 char 与 string 之间的相互转换问题
本博客转载于devilmaycry812839668的博客园 原文链接： https://www.cnblogs.com/devilmaycry812839668/p/6353807.html第一部分：将char *或者char []转换为 string可以直接赋值，转换。 第二部分：将string转换为 char *或者char []string 是c++标准库里...
2018-03-29 18:18:20
414
原创 POJ 3087 Shuffle'm Up（字符串处理，模拟）
POJ 3087 Shuffle’m Up（字符串处理，模拟）A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, ...
2018-03-28 23:31:36
182
原创 POJ 2251Dungeon Master
POJ 2251Dungeon Master题目链接 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute...
2018-03-27 23:18:46
153
1
原创 PTA 天梯赛练习 红色警报（BFS求连通分量）
PTA 天梯赛练习 红色警报（BFS求连通分量）题目连接 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000...
2018-03-23 09:39:09
700
1
原创 PTA 天梯赛训练 7-13 肿瘤诊断（30 分）
PTA 天梯赛训练 7-13 肿瘤诊断（30 分）题目连接 7-13 肿瘤诊断（30 分） 在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。 输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（≤60）是切片的张数；T是一个整数阈...
2018-03-22 18:30:35
2356
2
原创 PTA 天梯赛初赛 7-10 排座位（25 分）
PTA 天梯赛训练 7-10 排座位（25 分）题目连接 7-10 排座位（25 分） 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两...
2018-03-22 17:14:31
1180
原创 PTA 天梯赛训练 7-4 帅到没朋友（20 分）
PTA 天梯赛训练 7-4 帅到没朋友（20 分）7-4 帅到没朋友（20 分） 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID...
2018-03-22 17:07:01
3187
原创 洛谷瑞士轮---合并排序
洛谷瑞士轮—合并排序在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。 前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。 它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述...
2018-03-22 17:01:27
343
原创 矩阵快速幂--Fibonacci POJ3070
矩阵快速幂–Fibonacci POJ3070题目连接 Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17587 Accepted: 12257 DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1,...
2018-03-22 16:47:30
157
原创 A - 欧拉回路+并查集 HDU - 1878
A - 欧拉回路+并查集 HDU - 1878题目连接 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编...
2018-03-22 16:37:00
163
原创 PTA 天梯赛练习 7-11 玩转二叉树
PTA 天梯赛练习 7-11 玩转二叉树由树的先序和中序遍历序列建立一个二叉树，做镜面反转后层次输出 题目连接 7-11 玩转二叉树（25 分） 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的...
2018-03-22 16:31:30
1269
原创 PTA 天梯赛练习 7-10 树的遍历（25 分）
PTA 天梯赛练习 7-10 树的遍历（25 分）由树的后序遍历序列和中序遍历序列建立一颗二叉树并输出其层次遍历结果 题目连接 7-10 树的遍历（25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字...
2018-03-22 16:25:30
1503
原创 ACM数论求最小公倍数（最大公约数）模板
ACM数论求最小公倍数（最大公约数）模板最大公约数：采用辗转相除法求最大公约数 最小公倍数：先将两数相乘然后除他们的最大公约数即为最小公倍数#include<iostream>typedef long long ll;using namespace std;ll f(ll a,ll b){ ll num=a*b; ll c=a%b; ...
2018-03-22 16:08:03
692
原创 PAT 天梯训练 7-9 集合相似度
PAT 天梯训练 7-9 集合相似度题目连接 7-9 集合相似度（25 分） 给定两个整数集合，它们的相似度定义为： Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数...
2018-03-22 16:03:11
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人