peter_zhu01的博客

DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in

前言：只为转C++而写个解题报告。题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入格式：包含一个整数的单独一行给出M的值（10 <= M <= 2,000,000）。输出格式：每行两个自然数，给出一个满足条件的

前言：只为转C++刷水题. 题目描述任何一个正整数都可以用2的幂次方表示。例如： 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为： 2(2(2)+2+2(0))+2

题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？（哈哈哈哈哈哈哈~）输入格式：每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=

Dev C++使用system( )调用cstdlib库#include <cstdlib>使用cin,coutinclude<iostream> 使用scanf,printf#include <cstdio>使用max,min#include <algorithm>使用字符#include <cstring>

题目描述给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入： 输出：8qyizhong

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz题解：自己找资料脑补，毕竟只是个模板。

DescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves one rook from the left-upper grid to the right-bottom

题目： 输入： 4 6 1 2 1 3 1 4 2 3 2 4 3 4 输出： YES BAAA题解： 建异或方程组，每个点可以赋值0或1，如果一个点原来的度数是偶数，那么它领域的点的异或要是0；如果一个点原来的度数是奇数，那么它领域的点异或上它自己要是1。高斯消元。 详细的题解代码：#include <stdio.h> #include <iostream>

大概意思是：给你一个数A，若A不等于B则加C，如果超过B则mod 2^k，问你要多少次才能等于B。若不能等于B则输出“FOREVER”.题解；设x是循环次数,y是2^k被整除(A+xC)的值 由题意得： (A+xC)mod 2^k=B (A+xC)-y*2^k=B Cx=(B-A)(mod 2^k) 得出线性同余方程，然后用扩展欧几里德算法求出最小值x即为答案。 不知道的点：扩展欧

【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。如图，假设有10个驾驶员，如图中的V1，V2，…，V10就代表达10个驾驶员,其中V1，V2，V3，V4，V5是正驾驶员,V6，V7，V8，V9，V10是副驾驶员。如

题目给定n个顶点m条边求这张图的最小路径覆盖。题解最小路径覆盖=总点数-最大匹配 在用网络流求自最大匹配。代码#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <vector>#include <cmath>#include <st

题意/Description:       Farmer John决定调查开展“奶牛赛跑运动”的可能性。        他将N头奶牛(1        所有奶牛起点都相同，跑步的速度不同。        当最快的奶牛跑完距离L*C的时候，比赛结束。        FJ注意到，有些时候一头奶牛会超过另一个奶牛。        他在思考，整个比赛中，这类“超车事件”会发生多少次

Problem DescriptionYou have been given a matrix CN*M, each element E of CN*M is positive and no more than 1000, The problem is that if there exist N numbers a1, a2, … an and M numbers b1, b2, …, bm, wh

Description　　给出 N，B 和 D：找出 N 个编码（1 <= N <= 64），每个编码有 B 位（1 <= B <= 8），使得两两编码之间至少有 D 个单位的“海明距离”（1 <= D <= 7）。“海明距离”是指对于两个编码，他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别（0x554 表示一个十六进制数，每个位上分别是 5，5，

Description 输入一个自然数N　 请写一个程序来增序输出分母小于等于N的最简真分数 Input 单独的一行　一个自然数N(1..160)Output 每个分数单独占一行 最后一行有回车 题解 枚举暴力。代码{ID: zyx52yzlPROG: frac1LANG: PASCAL}var n:longint;procedure main(a,b,c,d:lon

Description　　老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。 　　每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下： 　　作业号 1 2 3 4 5 6 7 　　期限 1 1 3 3 2 2

题意/Description:       动物园内最受欢迎就是猴子了，因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃，而B类猴子擅长把桃子掰成两半。　　A类猴子有N只,编号为1到N，B类猴子有M只，编号为1到M。A类猴子中的第K只摘到第一个桃子需要花费A_k秒，此后每B_k秒就能摘到桃子；B类猴子中的第K只掰开第一个桃子需要花费C_k秒，此后每D_k秒就能掰开一个桃子。

题意/Description:       每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。       每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉米完成每个任务的成功率，要求每个任务必须分配给不同的人去完成，每个人只能完成

题意/Description:       Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。　　编程计算最长序列的长度。读入/Input：       输入文件第一行包含一个整数N(1　　接下来N

题意/Description:       二维平面坐标系中有N个点。       从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。读入/Input：       第一行包含一个整数N(3       接下来N行，每行包含两个用空格隔开的整数表示每个点的坐标，坐标值在-10^9到10^9之间。       每个点位置互不相同。

题意/Description:       小G最近迷上了岛国动漫《Angel Beats》，她为了画出一个更霸气的Angel Beats的logo，想了如下办法：           从（0，0）开始，画到（n，1），再从（n，1），画到（2*n，-1），再到（3*n，2），再到（4*n，-2），依此类推，即每次画出一个（n，(-1)^(i+1)*i）的向量，一共画出n个这样的向量。现在

题意：给你两个砝码的质量A,B。称量一个鬼东东的质量为K，问最少要多少砝码。题解：易得出 Ax-By=K，用扩展欧几里德算法去元，求出x，y。 求出x,y然后分成两组,求出x可以根据方程推出y，求出y可以根据方程推出x.然后取两组相加的最小值即可.代码：#include <stdio.h> #include <iostream> #include <algorithm>