2016年03月_dxx_111

原创 nyoj 47 过河问题

过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行

2016-03-26 18:10:01 373

原创 hdoj 1052Tian Ji -- The Horse Racing【贪心算法】

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24829 Accepted Submission(s): 7236Problem Description

2016-03-26 17:44:48 392

原创 poj 2773Happy 2006

Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10620 Accepted: 3709DescriptionTwo positive integers are said to be relatively prime to each o

2016-03-26 11:19:40 339

原创容斥原理模板

求1到m中与n互质的数的个数#include #include #include using namespace std;int p[10]={0};int k;void getp(int n){ k=0; for(int i=2;i*i<=n;i++) { if(n%i==0) { p[k++]=i; } while(n%i==0) n/=i

2016-03-26 10:39:55 571

原创 hdoj 4135 Co-prime

Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3004 Accepted Submission(s): 1164Problem DescriptionGiven a number N,

2016-03-26 10:22:58 311

原创 poj3904 Sky Code【容斥原理】

Sky CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1977 Accepted: 635DescriptionStancu likes space travels but he is a poor software developer and

2016-03-25 21:43:50 453

原创 hpu 1799 循环多少次？

循环多少次？Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3827 Accepted Submission(s): 1460Problem Description 我们知道，在编程中，我们时常需

2016-03-15 19:47:42 692

原创 CodeForces 597A（公式+技巧）

I - DivisibilityTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 597ADescriptionFind the number of k-divisible numbe

2016-03-12 18:12:43 531

原创 CodeForces 621B

L - LTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 621BDescriptionToday, Wet Shark is given n bishops on a 1000 b

2016-03-06 21:20:43 572

原创 CodeForces 617B

K - KTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 617BDescriptionBob loves everything sweet. His favorite chocol

2016-03-06 19:51:37 701

原创 CodeForces 598D 【dfs+技巧省时】

B - BTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 598DDescriptionIgor is in the museum and he wants to see as ma

2016-03-06 19:23:39 473

原创 NBUT 1655 [1655] 木块拼接

[1655] 木块拼接时间限制: 1000 ms　内存限制: 65535 K问题描述好奇的skyv95想要做一个正方形的木块，现在有三种颜色的矩形木块，颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形，现在求助于你们，问分别给你们三种颜色矩形的两个边长，判断是否能组成一个正方形。输入依次输入颜色为A的矩形的两边长度，颜色为B的矩形的两边长

2016-03-06 16:16:29 373

原创 cf B. Cards

B. Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCatherine has a deck of n cards, each of which is

2016-03-06 15:27:57 373

原创 hdoj 1418 抱歉（公式）

抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4389 Accepted Submission(s): 1908Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备

2016-03-06 15:14:51 377

原创 hdoj 5630 Rikka with Chess

Rikka with ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 499 Accepted Submission(s): 416Problem DescriptionYuta gives

2016-03-06 14:57:11 363

原创 hdoj 1220 Cube（数学题）

CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1731 Accepted Submission(s): 1376Problem DescriptionCowl is good at solvi

2016-03-05 21:44:05 426

原创 UESTC oj 758 P酱的冒险旅途

P酱的冒险旅途Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusP酱是个可爱的男孩子，有一天他在野外冒险，不知不觉中走入了一块神奇的地方。他在0时刻进入这个地方，每一时刻他都只能向某一特定的方向移动长度为1的距离，

2016-03-05 21:04:39 624

原创 UESTC oj 谕神的密码

谕神的密码Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status谕神是集训队里面智商数一数二的大神，在他的电脑里储存着他在学习的东西。每天都要通过学习来提高自己的知识水平。然而，作为一个长者，谕神不愿意将自己的学习资料

2016-03-05 20:01:53 533

原创 poj 3187 Backward Digit Sums(全排列变形)

Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5670 Accepted: 3284DescriptionFJ and his cows enjoy playing a mental game. They write

2016-03-05 19:10:03 315

原创 poj 3061 Subsequence (尺取法)

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10889 Accepted: 4503DescriptionA sequence(序列) of N positive(积极的) integers(整数) (10 minimal(最

2016-03-05 19:03:05 230

原创 hdoj 1027 Ignatius and the Princess II(全排列变形)

Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6366 Accepted Submission(s): 3767Problem Description

2016-03-05 18:32:32 331

dxx_111的博客