2018年03月_Vinarun

原创分治——循环比赛日程表

问题 G: 【例7.4】循环比赛日程表时间限制: 1 Sec 内存限制: 128 MB题目描述设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。输入输入：M。输出输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。样例输入

2018-03-29 13:59:34 664

原创分治——取余运算（mod）

问题 H: 【例7.5】取余运算（mod）时间限制: 1 Sec 内存限制: 128 MB题目描述输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数。输入输入b，p，k的值。输出求bp mod k的值。样例输入2 10 9样例输出2^10 mod 9=7提示#includeu

2018-03-29 13:53:32 3007

原创分治——排序（1 <= n <= 100000）

问题 B: 排序（1 时间限制: 10 Sec 内存限制:128 MB题目描述输入n组测试数据，从小到大排序。输入输出样例输入233 6 548 5 9 7样例输出3 6 55 7 8 9提示（1 #includeusing namespace std;int temp;int a[100000];void q

2018-03-27 21:55:08 696

原创分治——二分查找

问题 A: 二分查找时间限制: 1 Sec 内存限制:128 MB题目描述设有N个数已经按从大到小的顺序排列，现在输入X，判断它是否在这N个数中，如果存在则输出：“YES” 否则输出“NO”。输入第一行输入十个数第二行输入你要找的数输出找到输出YES找不到输出NO样例输入1 2 3 4 5 6 7 8 9 103

2018-03-27 21:52:24 659

原创 PTA——抢红包

L2-2 抢红包（25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ⋯ NK PK其中K（0≤K≤20

2018-03-25 22:26:54 3324

原创第十四届浙江财经大学程序设计竞赛——D

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 There is a game consisted of two players Alice and Bob, and one referee Jelly.At first, Jelly will choos

2018-03-24 23:38:58 268

原创第十四届浙江财经大学程序设计竞赛——A

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 The Great Wall story of Meng Jiangnv’s Bitter Weeping happened during the Qin Dynasty (221BC- 206BC). Meng j

2018-03-24 23:13:44 204

转载 sort函数

原文链接：http://www.cnblogs.com/AlvinZH/p/6784862.html1.sort使用：#include 　　 using namespace std;作用：排序时间复杂度：n*lg(n)实现原理：sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排

2018-03-24 22:12:55 137

原创贪心——活动选择

问题 E: 【例6.5】活动选择时间限制: 1 Sec 内存限制: 128 MB题目描述学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间beginibegini 和结束时间endi(beginidi)endi

2018-03-22 16:30:39 769

原创贪心——整数区间

问题 F: 【例6.6】整数区间时间限制: 1 Sec 内存限制: 128 MB题目描述请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。输入首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一

2018-03-22 16:16:20 1436

原创贪心——均分纸牌

问题 B: 【例6.2】均分纸牌(Noip2002)时间限制: 1 Sec 内存限制: 128 MB题目描述有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，

2018-03-22 15:42:01 951

原创 zufe_2018训练赛1——最长对称子串

最长对称子串对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定 Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例： Is PAT&TAP symmetric?输...

2018-03-18 15:51:01 267

原创递推——位数问题

问题 E: 【例3.5】位数问题时间限制: 1 Sec 内存限制:128 MB题目描述在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。输入读入一个数N。输出输出有多少个数中有偶数个数字3。样例输入2样例输出73提示O(n)为n位数中偶数个3的个数J(n)为n位数中奇数个3

2018-03-17 22:57:38 3074

原创递推——传球游戏

问题 D: NOIP2008普及组第3题传球游戏时间限制: 1 Sec 内存限制: 128 MB题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子

2018-03-17 22:52:54 1082

原创 01背包——采药

问题 B: NOIP2005普及组第3题采药　　　时间限制: 1 Sec 内存限制:128 MB题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我

2018-03-17 22:37:11 267

vina的博客