2017年06月_寒萧北决风

原创南阳理工acm151Biorhythms（中国剩余定理）

Biorhythms时间限制：1000 ms | 内存限制：65535 KB难度：3描述Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, em

2017-06-29 20:34:15 437

原创南阳理工acm 139我排第几个

我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3ab

2017-06-29 19:28:45 557

原创南阳理工 105九的余数

九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出4

2017-06-29 10:11:08 256

原创南阳理工 102次方求模

次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例

2017-06-29 10:08:54 318 1

原创南阳理工 7街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到

2017-06-29 09:30:44 245

原创南阳理工acm 46最少乘法次数

最少乘法次数时间限制：1000 ms | 内存限制：65535 KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1每一组测试数据有一整数n（0输出输出每组测试数据所需次数s;

2017-06-28 19:28:57 234

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—M

Problem M: qwb与二叉树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 105 Solved: 16[Submit][Status][Web Board]Description某一天，qwb正在上数据结构课。老师在讲台上面讲着二叉树，qwb在下面发着呆。突然qwb想到一个问题：对于一棵n个无编号节点，m

2017-06-20 11:32:01 1866

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—L

题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=11 —————————————————————————————————————————— Problem L: qwb与整数对 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 171 Solved

2017-06-20 11:29:20 1319

原创卡特兰数讲解

卡特兰数关于扩展的卡特兰数：1.(n-m+1)/(n+1)*c(n+m,n)2.c[n+m][n]-c[n+m][m-1]Catalan，Eugene，Charles，卡特兰（1814～1894）比利时数学家，生于布鲁日（Brugge），早年在巴黎综合工科学校就读。1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生

2017-06-20 09:09:20 2356

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—K（数论）

Problem K: qwb与小数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 508 Solved: 121[Submit][Status][Web Board]Descriptionqwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？做了那么多题，我已经不指望你能够帮上他了。。。

2017-06-19 21:38:22 314

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—J（数状数组）

Problem J: qwb又偷懒了Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 799 Solved: 145[Submit][Status][Web Board]Descriptionqwb最近在做一个群众收入统计。ta非常懒，以至于忘记了今天领导要来视察。所以急忙催下属去做统计。在接下来长度为n的时间里,每

2017-06-19 21:12:00 375

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—I（主席树）

Problem I: qwb VS 去污棒Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 130 Solved: 48[Submit][Status][Web Board]Descriptionqwb表白学姐失败后，郁郁寡欢，整天坐在太阳底下赏月。在外人看来，他每天自言自语，其实他在和自己的影子“去污棒”聊天。去污

2017-06-19 20:25:45 382

转载 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—H(图论)

Problem H: qwb与学姐Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 96 Solved: 38[Submit][Status][Web Board]Descriptionqwb打算向学姐表白，可是学姐已经受够了他的骚扰，于是出了一个题想难住他:已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短

2017-06-19 20:20:26 320

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—G（数论）

Problem G: qwb去面试Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1837 Solved: 314[Submit][Status][Web Board]Description某一天，qwb去WCfun面试，面试官问了他一个问题：把一个正整数n拆分成若干个正整数的和，请求出这些数乘积的最大值。qwb比

2017-06-19 20:16:30 298

转载 c++lower_bound 函数和upper_bound函数

STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first,

2017-06-19 11:38:29 636

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决-D（等比数列求和）

2017年第0届浙江工业大学之江学院程序设计竞赛决赛Problem D: qwb与神奇的序列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1324 Solved: 235[Submit][Status][Web Board]Descriptionqwb又遇到了一道题目：有一

2017-06-19 10:08:54 619

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—C（隔板法）

2017年第0届浙江工业大学之江学院程序设计竞赛决赛Problem C: 勤劳的ACgirlsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 180 Solved: 77[Submit][Status][Web Board]Descriptionzjc的ACgirls队的队员最近比较忙，为了能够取得更好

2017-06-18 22:21:20 506

原创关于N!的几个问题

首先阶乘的一个常识要知道就是25！的末尾6位全是0；问题描述:给定一个整数N,那么N的阶乘N！末尾有多少个0呢?例如:N=10，N!=362800，N!的末尾有两个0;求N!的二进制表示中最低位1的位置。求N!的（十进制）位数问题1的求解：分析：解法一：首先，最直接的算法当然是直接求出来N！然后看末尾有几个0就行了。但这里存在两个问

2017-06-18 21:53:06 443

原创杭电acm 1259ZJUTACM（简单题）

ZJUTACMTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3913 Accepted Submission(s): 2208Problem Description欢迎参加浙江工业大学第四届程序设计竞

2017-06-18 19:44:46 523

原创杭电acm1231最大连续子序列（动态规划）

最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32700 Accepted Submission(s): 14705Problem Description给定K个整数的序列{ N1, N

2017-06-18 19:26:27 341

原创杭电 1846Brave Game（巴什博弈）

Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11916 Accepted Submission(s): 8038Problem Description十年前读大学的时候，中国每年

2017-06-17 22:51:33 248

原创杭电acm 1850Being a Good Boy in Spring Festival（尼姆博弈）

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7536 Accepted Submission(s): 4600Problem Descr

2017-06-17 22:45:30 249

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—F

Problem F: qwb has a lot of CoinsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 781 Solved: 264[Submit][Status][Web Board]Descriptionqwb has a lot of coins. One day, he decides to pla

2017-06-17 22:29:02 461

原创第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛）—A

问题 A: 谷神的赌博游戏时间限制: 1 Sec 内存限制: 16 MB提交: 386 解决: 92[提交][状态][讨论版]题目描述 NEUQ的谷神要和我赌一个游戏：谷神要求我随机在纸上写出整数集合{1,2,3，...,3n+1}（n是整数）的一个排列（即不重复的随机写出从1到3n+1的所有整数）。并且要求在我写的过程中，从我写的第一个数开始一直加到我正

2017-06-11 22:42:49 385

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—B

Problem B: qwb与矩阵Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 1189 Solved: 250[Submit][Status][Web Board]Description做完了辣么多的数学题，qwb好好睡了一觉。但是他做了一个梦：有一个n*m的矩阵，qwb在这个矩阵的左上角(1,1)，终

2017-06-05 19:45:38 281

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛--A(二分法+容斥原理)

Problem A: qwb与支教Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1606 Solved: 325[Submit][Status][Web Board]Descriptionqwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往

2017-06-05 10:47:05 1464

原创杭电acm 4857逃生（拓扑排序）

逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5113 Accepted Submission(s): 1478Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命

2017-06-04 21:06:20 501

原创杭电acm 题目分类（一）

1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧10

2017-06-03 16:52:19 765

qq_37164003的博客