2017年03月_「已注销」

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

原创 2016 第七届蓝桥杯第7题剪邮票（bfs+dfs)

如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题思路：//首先从12数中选出...

2017-03-31 21:27:43 1749 4

原创悄悄关注

L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现

2017-03-29 09:47:42 735

原创 L2-009. 抢红包

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第

2017-03-24 08:51:05 307

原创 L2-010. 排座位

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，

2017-03-23 20:43:37 869

原创 1003. 我要通过！(20)

1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串

2017-03-22 20:11:19 326

原创 L2-002. 链表去重

L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第

2017-03-22 19:02:25 999

原创 L3-001. 凑零钱

L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能

2017-03-21 07:29:30 486

原创 L2-005. 集合相似度

L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不

2017-03-20 20:25:01 410

转载 STL之set

http://blog.csdn.net/lyhvoyage/article/details/22989659 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有

2017-03-20 20:24:29 389

原创 L2-008. 最长对称子串

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"

2017-03-20 19:23:09 575

原创 hdu 5995 Kblack loves flag

Kblack loves flagTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 304 Accepted Submission(s): 217Problem DescriptionKblack lov

2017-03-19 21:27:13 310

原创 hdu 1002 Fire Net

Fire NetTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 12Problem DescriptionSuppose that we have a

2017-03-19 20:49:46 247

原创 dijstra+输出路径总结

#include#include#includeusing namespace std;#define inf 0x3f3f3f3fint n,m;//n现有城镇数目，m道路数目int map[300][300];int dis[300],vis[300];int path[500]; void dijkstra(int a,int b){ int i,j,k,minn;

2017-03-18 13:37:33 525

原创 L2-001. 紧急救援

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援

2017-03-18 13:02:15 442

原创 L2-011. 玩转二叉树

L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左

2017-03-18 11:06:28 284

原创 L2-015. 互评成绩

L2-015. 互评成绩时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取

2017-03-17 09:30:09 801

原创 L2-003. 月饼(贪心)

L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请

2017-03-17 09:10:13 368

原创 L2-006. 树的遍历

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第

2017-03-16 21:08:33 295

原创 L1-025. 正整数A+B

L1-025. 正整数A+B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数

2017-03-16 19:51:18 498

原创 L1-020. 帅到没朋友

L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：

2017-03-16 19:22:09 788

原创 L1-009. N个数求和

L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。

2017-03-16 07:44:03 318

转载最大公约数的两种求法

转自：http://blog.csdn.net/young_gy/article/details/46688511最大公约数定义所谓最大公约数，即是两个正整数都可以整除的最大整数。特性最大公约数，是两个数共有的素因数乘积。例如： 462 = 2*3*7*11 1071=3*3*7*17 所以，最大公约数为3*7=21辗转相除

2017-03-16 07:35:28 1174

原创 L1-006. 连续因子

L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数

2017-03-15 21:18:52 259

原创 L1-009. N个数求和

2017-03-15 20:28:08 397

原创 L1-032. Left-pad

L1-032. Left-pad时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其

2017-03-15 08:23:36 480 2

原创 L1-019. 谁先倒

L1-019. 谁先倒时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字

2017-03-15 07:30:23 298

原创 L1-018. 大笨钟

L1-018. 大笨钟时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟

2017-03-14 20:50:00 351

原创 L1-017. 到底有多二

L1-017. 到底有多二时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加

2017-03-14 20:31:26 788

原创 1-016. 查验身份证

] 1-016. 查验身份证时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算

2017-03-14 20:13:46 472

原创 L1-030. 一帮一

L1-030. 一帮一时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自

2017-03-14 19:05:16 529

原创 L1-008. 求整数段和

L1-008. 求整数段和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中-1

2017-03-14 07:37:38 266

原创 hdu 1014

Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28073 Accepted Submission(s): 11155Problem DescriptionComput

2017-03-13 20:24:41 216

原创 hdu 2095

find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23291 Accepted Submission(s): 9253Problem DescriptionIn

2017-03-13 20:00:37 287

原创 hdu 2067 小兔的棋盘

小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10270 Accepted Submission(s): 5268Problem Description小兔的叔叔从外面旅游回来给她带来了一个

2017-03-13 19:28:12 248

原创 hdu 6011Lotus and Characters

Lotus and CharactersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1199 Accepted Submission(s): 409Problem DescriptionLotu

2017-03-12 22:50:35 255

原创 hdu 2717 (一维广搜）

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14027 Accepted Submission(s): 4293Problem DescriptionFarmer Joh

2017-03-12 18:06:50 253

原创 hdu 1563

Find your present!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4052 Accepted Submission(s): 2674Problem DescriptionIn the

2017-03-12 17:23:09 307

原创 N皇后问题(递归做法)

//回溯算法 #include#include#include using namespace std;int a[101];int n=4; int sum=0,flag=0;void digui(int k){ if(k==n+1) { sum++; return; } for(int i=1;i<=n;i++) { a[k]=i; flag=1;

2017-03-09 20:38:59 423

原创 hdu 2553 N皇后问题（回溯算法）

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21808 Accepted Submission(s): 9748Problem Description在N*N的方格棋盘放置了N个皇后，使得

2017-03-09 19:37:15 256

原创问题 H: 逃出迷宫

问题 H: 逃出迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 3[提交][状态][讨论版]题目描述现在有一个迷宫，'a'代表起点位置，'.'代表可以通行的路，'#'代表不能通过的墙，'x'代表迷宫的守卫，'r'代表终点位置，现在要求你算出起点位置到终点位置的最短时间，其中通过'.'时，消耗1个单位时间，通过'x'消耗两个单位时间。

2017-03-06 21:10:27 562