2017年03月_Somethingwll

12月 11月 10月 06月 04月 03月 01月

原创 cdoj-1329【优先队列】

题目链接：点击打开链接卿学姐与魔法Time Limit: 1200/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status“你的膜法也救不了你”——蛤在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈迹斑斑。一日卿学姐正在为武器的问题发愁，碰到了正在赏树的天行廖。

2017-03-31 22:37:00 381

原创 cdoj-1523【思维】

题目链接：点击打开链接我想上厕所Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status正如地球上有三种性别的人（男、女、秀吉），需要三种厕所。EX星也是，这里有n个性别，每个性别对应一个厕所，性别i对应厕所i。现在所有的n种厕所按1、2、

2017-03-31 22:12:33 400

原创 cdoj-1515【数学】

题目链接：点击打开链接保护果实Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusA有一棵果树，但是树上的果子总是还没有成熟就被B偷偷摘走了。于是，A想买一些栅栏想把果树围起来，让B再也偷不了果子。卖

2017-03-29 22:37:58 435

原创 cdoj-1334【优先队列】

题目链接：点击打开链接郭大侠与Rabi-RibiTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status最近郭大侠迷上了玩Rabi-Ribi这个游戏。Rabi-Ribi呢，是一个打兔子的动作冒险游

2017-03-29 22:00:58 435

原创 cdoj-1401【组合数学】【隔板法】

题目链接：点击打开链接谭爷的黑暗沙拉Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status谭爷有nn种不同种类的食材（水果&蔬菜），他想做出一份总重量为kk的黑暗沙拉。他想让机智的你告诉他，他能做多

2017-03-29 19:23:16 573

原创 cdoj-1510【模拟】

题目链接：点击打开链接渐变字符串Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status如果一个字符串，它每个字母（第一个除外）为前一个字母的后一位，则这样的字符串被称为“渐变字符串”。如："abcde"

2017-03-28 22:54:32 295

原创 hduoj-1501【dfs】【dp】

题目链接：点击打开链接ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9960 Accepted Submission(s): 3571Problem DescriptionGi

2017-03-24 23:50:51 289

原创 codeforces-gym-100187-J【dfs】

题目链接：点击打开链接J. Deck Shufflingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe world famo

2017-03-23 21:44:30 370

原创 codeforces-gym-100187-F【贪心】

题目链接：点击打开链接F. Doomsdaytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoomsday comes in t

2017-03-20 23:26:01 562

原创 codeforces-gym-100187-D【组合数】【逆元】

题目链接：点击打开链接D. Holidaystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEveryone knows that

2017-03-20 18:39:42 539

原创 codeforces-gym-100187-E【bfs】

题目链接：点击打开链接E. Two Labyrinthstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA labyrinth is the recta

2017-03-19 23:09:16 389

原创玲珑学院-1107【贪心】

题目链接：1107 - Niro loves ChineseTime Limit：3s Memory Limit：256MByteSubmissions：219Solved：48DESCRIPTIONOnce upon a time a little girl named Niro found an ancient book

2017-03-18 20:19:55 293

原创 poj-1716【贪心】

题目链接：点击打开链接Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14497 Accepted: 6157DescriptionAn integer interval [a,b], a Write

2017-03-18 11:34:37 309

原创 codeforces-2549【枚举】【特殊的二分】

题目链接：点击打开链接SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11104 Accepted: 3036DescriptionGiven S, a set of integers, find the largest d

2017-03-17 19:00:41 303

原创 codeforces-614【A精度】

题目链接：点击打开链接A. Link/Cut Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammer Rost

2017-03-17 17:40:21 338

原创 codeforces-140【A几何】【精度】

题目链接：点击打开链接A. New Year Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald is sett

2017-03-16 22:54:19 532

原创 poj-2719【进制转换】

题目链接：点击打开链接Faulty OdometerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9289 Accepted: 5751DescriptionYou are given a car odometer which displ

2017-03-15 22:24:37 368

原创 poj-2718【STL】【枚举全排列】

题目链接：点击打开链接Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10469 Accepted: 2862DescriptionGiven a number of distinct decimal

2017-03-15 20:49:56 645

原创 hduoj-5660【思维】

题目链接：点击打开链接jrMz and anglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1045 Accepted Submission(s): 547Problem Descripti

2017-03-14 23:02:59 307

原创 hduoj-5969【位运算】【贪心】

题目链接：点击打开链接最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1179 Accepted Submission(s): 475Problem DescriptionB君和G

2017-03-14 18:08:05 355

原创 poj-1664【递归】【思维】

题目链接：点击打开链接放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33112 Accepted: 20555Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，

2017-03-14 16:44:04 684

原创 poj-2104【构造】

题目链接：点击打开链接K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 53943 Accepted: 18542Case Time Limit: 2000MSDescriptionYou are work

2017-03-13 11:47:21 364

原创 hduoj-5444【二叉树构造】

题目链接：点击打开链接Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 1051Problem Descript

2017-03-12 18:23:12 309

原创 hduoj-5344【位运算】

题目链接：点击打开链接MZL's xorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1276 Accepted Submission(s): 792Problem Description

2017-03-12 17:01:29 343

原创 hduoj-5311【dfs】

题目链接：点击打开链接Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1958 Accepted Submission(s): 729Problem Descripti

2017-03-11 18:59:14 269

原创 hduoj-5666【快速乘&&规律】

题目链接：点击打开链接SegmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1801 Accepted Submission(s): 662Problem Description

2017-03-11 17:18:13 432

原创 hduoj-1466【DP】

题目链接：点击打开链接计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9759 Accepted Submission(s): 4448Problem Description

2017-03-09 23:14:11 272

原创 hduoj-2824【欧拉函数】

题目链接：点击打开链接The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6405 Accepted Submission(s): 2691Problem Descr

2017-03-08 22:43:38 230

转载容斥原理 && 欧拉函数 && 抽屉原理

原文链接：点击打开链接(1)容斥原理：重要应用求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。实现过程分为两步：1, 求出m的质因子并保存在数组里面；2, 求出区间[1,n]里面有多少个数与m不互质。代码：[cpp] view plain copy#in

2017-03-08 22:41:49 471

原创 poj-3187【STL】【枚举全排列】

题目链接：点击打开链接Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7004 Accepted: 4072DescriptionFJ and his cows enjoy playing a ment

2017-03-08 20:29:30 257

原创 uva-270【数学】

Lining UpTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription"How am I ever going to solve this problem?" said the pilot. Inde

2017-03-08 17:03:31 226

原创 BestCoder Round #74 (div.2)【1排列组合】

题目链接：点击打开链接LCP ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1527 Accepted Submission(s): 465Problem Description

2017-03-07 23:43:09 269

原创 codeforces-782【B二分】

题目链接：点击打开链接A. Andryusha and Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha is an ord

2017-03-06 22:21:03 495

原创 codeforces-761【思维】

题目链接：点击打开链接A. Dasha and Stairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn her way to programm

2017-03-02 21:57:09 313

原创 cdoj-1423【思维&&排列组合】

题目链接：点击打开链接大意：知道一个人跑的总步数，然后要求每次只能跨 1 或 2 步；而且每只脚（左、右脚）跨 1 步或 2 步的次数必须相同；跨 2 步的次数要不少于跨 1 步的次数。问有多少种合法的跑步方案#include#include#include#define LL long longusing namespace std;int x,n;/*LL C(int

2017-03-02 10:48:39 244

原创 cdoj-1426【dfs&&二叉树】

题目链接：点击打开链接#include#include#define LL long longusing namespace std;LL text,n,m;LL solve(LL a,LL b){ if(a==1&&b==1) return 1; if(a>b) return solve(a-b,b)<<1|1; else return solve(a,b-a)

2017-03-02 10:37:24 293