Mr_Shadow_-CSDN博客

原创 MODLE CODE

模板#include#include#include#include#include#include#include#includeconst double EOF=0.0000001;using namespace std;void in(int &x){ char ch=getchar(); while(ch'0'||ch>'9')ch=getch

2018-01-04 20:53:02 298

原创 CQOJ#p2991 岳麓山上打水

【问题描述】　　市场上有p种桶（每种无限多），容积分别为v[1],v[2],…,v[p]。如果想要买一些桶刚好能量出q升水，请你计算最少需要买几只桶以及买哪几种容积的桶？　　如果数量最少的方案有多种，你应选择最小的桶的容积尽量小的方案；如果还有多种方案，那么应选择第二小桶的容积尽量小的方案；……。比如购买容积为 {3，5，7，9} 的四只桶比购买溶积为{3，6，7，8} 要好。【

2017-12-16 16:07:36 1072

原创 CQYZ#Second Exam Summary

引子：开学以来的第二次考试，可以说很不如人意。做完后本来自信满满，哪知得知成绩后却犹如被浇了一头能水，深深的挫败感……ε=(´ο｀*)))唉，从哪跌倒从哪爬起，好好总结下这次考试吧。拿到题，因为有了noip的经验，打上模板，调了调dev。待到题目下发，先把四道题浏览的一遍（当然，也仅限于浏览……），花了大概5min，然而Mr_He说要通读30min理清题意的，整场考试似乎从这里埋下了伏笔。

2017-12-09 14:25:11 357

原创 cqyz#p1194 数独

【问题描述】　　数独是一个风靡全球的解谜游戏。它的规则如下：　　在一个9*9的方格中，有一些位置上已经填有数字。你需要把1~9填写到空格当中，并且使用方格的每一行，每一列中包含1~9这九个数字。同时还要保证，空格中用粗线划分的9个3*3的方格也同时包含1~9这九个数字。下图是一个数独的样例：　　　　　　　　　　现在给出一个数独，请你找出他的解。【输入格式】　　输入数据一共9行，每

2017-11-23 21:43:55 618 2

原创 cqyz#p3235 【棋盘问题】解题报告

【问题描述】　　在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。　　　　【输入格式】　　第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。　　随后的n行描述了棋盘的形状：每行有n

2017-11-18 11:53:06 670

原创 cqyz#p1131 仅由1组成的数·解题报告

【问题描述】　　给出一个整数 N，编程计算一个最小的整数 X，要求 N 能整除 X，且 X 仅有 1 构成。【输入格式】　　第 1 行：一个整数 N 。【输出格式】　　一行一个整数，表示 X 。【输入样例】 3【输出样例】 111【数据范围】　1<　N <= 2000000000【问题分析】求满足 X % N = 0 ，且X全由1构成的最小的 X 拿到题读第一遍，会直接蹦

2017-10-28 23:27:52 583

原创 cqyz#p1123分数问题·解题报告

【问题描述】　　给定两个分数（真分数或假分数） a/b,c/d，且满足 a/b < c/d，你的任务是求 a/b+c/d 的最简分数和求这两个分数的中间分数 x/y。中间分数x/y满足：　　1、x,y 均为正整数；　　2、a/b < x/y < c/d；　　3、所有满足2式的（x,y）对中 x+y 最小。【输入格式】　　四个正整数：a, b, c, d 。【输出格式】

2017-10-28 22:53:41 451

原创字符串数组技巧梳理

REASON：复习之前学习的字符串数组，同时将题目中用到的相关技巧总结到此文中，方便日后学习查阅。·函数及用法一.cstring字符串处理函数库1.int strlen(char *str) 计算字符串长度原理：从括号内给的地址开始一直到寻找到’\0’结束符为止（不计算’\0’所占的空间）！区别：sizeof(char str)→计算整个的长度(空间)，包括’\0’* e.g.char a

2017-10-05 16:59:30 472 3

转载 cqyz#递归-p3531 约瑟夫问题【6】

【问题描述】　　YJC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。　　约瑟夫游戏的规则是这样的：n个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的人出局，下一个人接着从1 开始报，保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。　　YJC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。【输入格式】　　第一行包含两个整数n 和m，表示人数

2017-09-23 16:38:48 532

原创递归→P1145-数的划分

【问题描述】　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k=3，下面三种分法被认为是相同的。　　　1，1，5; 1，5，1; 5，1，1; 　　问有多少种不同的分法。【输入格式】　　两个整数:n,k。【输出格式】　　一个整数，表示方案数【输入样例】 7 3【输出样例】 4【数据范围】　　6 < n <= 200，2 <= k <=

2017-09-23 13:41:35 620

转载转载技巧~

前言对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现因为我自己当初想转载的时候却不知道该怎么转载，所以学会了之后就把方法写出来，帮助那些想转载却不知道该怎么转载的人（大神勿笑

2017-08-20 20:01:37 438

递归是编程中一个相对难以理解但是却又很重要的概念. 对于从命令式语言开始学习编程的程序员天生对此有理解缺陷, 而对于从类似C++这种对函数式编程范式不友好的语言开始学习编程的程序员就更加如此了.(比如我自己) 碰巧(其实不巧)最近在读这本书(这本书国内没有引进, 网上只有巨贵的亚马逊卖的原版, 我读的是网上的中文版), Paul Graham在书中讲述的如何写递归函数的部分, 让我印象深刻. 因为

2017-08-20 19:58:24 600

原创 VIJOS-卡布列克圆舞曲(模拟)-c++

【问题描述】　　卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。例如：　　　　4321-1234=3087 　　　　8730-378=8352 　　　　8532-2358=6174

2017-08-20 19:36:12 1948 2

原创字符组训练--潜伏者

【问题描述】　　R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了S国军用密码的编码规则：　　1)、S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母 ‘A’~’Z’ 构成（无空格等其他字母）。　　2)、S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的

2017-08-16 19:00:05 556 4

Mr_Shadow_的博客