2016年11月_wyg1997

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【POJ】2182 - Lost Cows（线段树）

题目链接：点击打开链接Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11348 Accepted: 7310DescriptionN (2 <= N <= 8,000) cows have unique brands i

2016-11-20 15:30:05 472

原创【51Nod】1080 - 两个数的平方和（数论）

题目链接：点击打开链接1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2

2016-11-19 17:40:19 460

原创【51Nod】1082 - 与7无关的数（打表）

题目链接：点击打开链接1082 与7无关的数题目来源：有道难题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如

2016-11-19 16:38:46 280

原创【51Nod】1087 - 1 10 100 1000 问题（水）

题目链接：点击打开链接1087 1 10 100 1000题目来源： Ural 1209基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input

2016-11-19 16:26:19 472

原创【51Nod】1090 - 3个数和为0（二分）

题目链接：点击打开链接1090 3个数和为0基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最

2016-11-19 16:16:06 409

原创【51Nod】1091 - 线段的重叠（贪心）

题目链接：点击打开链接1091 线段的重叠基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重

2016-11-19 16:02:32 290

原创【51Nod】1283 - 最小周长（水）

题目链接：点击打开链接1283 最小周长题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {

2016-11-19 14:23:28 542

原创优化冒泡排序 & 链表选择排序

代码如下：（未注释掉文件的读写函数）#include #include #include #include using namespace std;#define CLR(a,b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define LL long long#define MAX 10000int n; //数据的个数vo

2016-11-15 16:48:02 474

原创【CodeForces】233C - Cycles（贪心）

题目链接：点击打开链接C. Cyclestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Doe started th

2016-11-07 23:00:57 636

原创【CodeForces】233B - Non-square Equation（思维）

题目链接：点击打开链接B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equat

2016-11-07 18:05:51 406 1

原创图的遍历（dfs、bfs、最短路、最小生成树、拓扑排序）

代码如下：#include #include #include #include #include using namespace std;#define CLR(a,b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define LL long long#define MAXSIZE 100bool vis[MAXSIZE+5]

2016-11-06 21:48:46 2155

原创【LightOJ】1410 - Consistent Verdicts（思维）

题目链接：点击打开链接1410 - Consistent Verdicts PDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 32 MBIn a 2D plane N persons are standing a

2016-11-02 16:57:08 343

原创【LightOJ】1414 - February 29（容斥原理）

题目链接：点击打开链接1414 - February 29 PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIt is 2012, and it's a leap year. So there is

2016-11-02 16:27:52 692

原创【HihoCoder】1284 - 机会渺茫（STL - set）

题目链接：点击打开链接1284 : 机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，

2016-11-01 23:05:33 329

原创【HihoCoder】1283 - hiho密码（水）

题目链接：点击打开链接1283 : hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时

2016-11-01 22:03:49 455