Jianbagengmu-CSDN博客

原创 code force A. Bear and Five Cards&B. Bear and Finding Criminals

A. Bear and Five Cards time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A little bear Limak plays a game. He has five cards. There is one n

2017-07-13 22:54:07 315

转载巴什博弈

下面这段来自白白の屋的文章的一段：巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，

2017-07-12 22:23:49 382

原创 hdu 2188

悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2188 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Stat

2017-07-12 22:22:32 202

原创 B. Black Square

B. Black Square time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has a checkered sheet of paper of size n × m. Polycarp painted som

2017-07-12 16:58:04 417

原创 A. Restaurant Tables

A. Restaurant Tables time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In a small restaurant there are a tables for one person and b tables f

2017-07-12 15:41:11 499

原创 cf697B B. Barnicle

B. Barnicle time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Barney is standing in a bar and starring at a pretty girl. He wants to shoot he

2017-07-11 22:00:59 470

原创 hdu 1338Game Prediction

Game Prediction Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1338 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics

2017-07-10 21:50:13 286

原创 hdu 2203

亲和串 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2203 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next 人随着岁

2017-07-10 16:45:53 161

原创任意进制转化 c(c++)

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<queue> #include<map>#include<queue>#include<stack>typedef long long LL;using namespace std;//ma

2017-07-10 13:03:11 253

原创 hdu1421

搬寝室 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1421 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next Type

2017-07-09 22:10:59 176

原创 hdu 1420

Prepared for New Acmer Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1420 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Sta

2017-07-09 16:24:42 259

A. How Many Friends Will Be Together With YouOne day dandelion and her friends decides to play outside. As there are so many people , they decide to divide into several parts . Dandelion wants to know

2017-07-09 10:22:57 194

原创 hdu 2374

A Game with Marbles Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2374 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statis

2017-07-09 10:20:08 229

原创 hdu 2369

Convert Kilometers to Miles Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2370 64-bit integer IO format: %I64d Java class name: Main Prev Submit Statu

2017-07-09 10:17:11 317

原创 A. Restoring Password

A. Restoring Passwordtime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputIgor K. always used to trust his favorite Kashpirovsky Antivirus. That

2017-07-08 09:34:24 336

转载 c++ list, vector, map, set 区别与用法比较

List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要

2017-07-08 09:24:57 392

原创 hdu1279

验证角谷猜想 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1279 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next 数

2017-07-05 21:12:10 166

原创 hdu 2080

夹角有多大II Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2080 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next

2017-07-05 15:45:23 273

原创 hdu 1085

Humble Numbers Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1058 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics

2017-07-05 14:44:23 170

原创 hdu 1035

Robot Motion Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1035 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics N

2017-07-04 21:19:30 235

转载背包之01背包、完全背包、多重背包详解

背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我顶博客，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，

2017-07-04 16:17:11 227

原创 poj1005

I Think I Need a Houseboat Time Limit: 1000msMemory Limit: 10000KB This problem will be judged on PKU. Original ID: 1005 64-bit integer IO format: %lld Java class name: Main Prev Submit Status

2017-07-04 10:17:51 150

原创 hdu 3729

Twin Prime Conjecture Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 3792 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Stat

2017-07-03 22:39:57 240

原创平面分割，空间分割问题（递推关系）（hdu1249、hdu1290、hdu2050）

由这一题可以推一类的问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。(1) n条直线最多分平面问题题目:n条直线，最多可以把平面分为多少个区域。解析: 可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）

2017-07-03 19:22:56 534

转载 hdu1232 并查集详解

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可

2017-07-03 17:06:56 757 3

原创 A. I'm bored with life

A. I’m bored with life time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Holidays have finished. Thanks to the help of the hacker Leha, Noora

2017-07-03 14:38:29 314

原创 B. Crossword solving

B. Crossword solving time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Erelong Leha was bored by calculating of the greatest common divisor o

2017-07-03 14:37:24 580

转载 hdu2086

因为：Ai=(Ai-1+Ai+1)/2 - Ci, A1=(A0 +A2 )/2 - C1; A2=(A1 + A3)/2 - C2 , … => A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2) => A1+A2 = A0+A3 - 2(C1+C2) 同理可得： A1+A1 = A0+A2 - 2(C1)

2017-07-02 16:05:10 238

原创螺旋矩阵

#include<stdio.h>#define SIZE 10int main(){ int a[SIZE][SIZE]={0}; int N; scanf("%d",&N); //每条边的下标在x,y上的增量 int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; int x=0,y=0,nx,ny,i,k=0

2017-07-02 10:16:47 236

原创 hdu 2079

选课时间(题目已修改,注意读题) Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2079 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistic

2017-07-02 10:11:42 271

转载 hdu2078

复习时间 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6360 Accepted Submission(s): 4668Problem Description 为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。x

2017-07-01 20:01:23 357

原创 hdu 2072

单词数 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2072 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next lily

2017-07-01 19:17:25 281

原创 hdu2069

Coin Change Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2069 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Ne

2017-07-01 16:32:00 335

原创 hdu 1999

简易版之最短距离 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2083 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next

2017-07-01 15:46:46 250

原创 poj 3070

Fibonacci Time Limit: 1000msMemory Limit: 65536KB This problem will be judged on PKU. Original ID: 3070 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Next

2017-07-01 13:58:32 236

原创 hdu 2069

RPG的错排 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2068 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next 今

2017-06-16 22:17:05 248

原创 HDU 2064 汉诺塔III

汉诺塔III Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2064 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next T

2017-06-15 09:15:39 206

原创递归详解

4-1 递归求阶乘和 (15分) 本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义：double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例：

2017-06-11 13:42:06 1290

转载提问艺术

提问的艺术相信大部分老鸟当年都看过这篇经典的文章。在这里在转一次，以帮助大家能更好地问问题，以便获得更好的回答。先贴结论吧最后，不管是谁，来这里回答问题都是凭一腔热忱，凭兴趣和心情，如果版面充斥让人没有兴趣回答的问题，我想，对大家都不是好消息。自力更生真的很重要，不管你水平如何遇到什么样的困难，能自己解决多少就解决多少，然后再来求助，说需要什么什么帮助，多做一些努力只有好处

2017-06-11 13:40:20 669

原创 hdu 2073

无限的路 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2073 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next 甜甜从

2017-06-04 12:02:54 218

空空如也

空空如也