C++
lil_junko
这个作者很懒,什么都没留下…
展开
-
std::ios::sync_with_stdio(false)
@std::ios::sync_with_stdio(false)TOCC++的cin和C的scanf两者相比,cin在通常情况下都比scanf慢上一截,原因就是cin与stdin总是保持同步的,意思是两者输入的时候可以混用,同理cout和stdout也可以混用,这导致cin在输入的时候总比scanf慢上一截,而在开头加上 std::ios::sync_with_stdio(false);...原创 2019-06-16 21:20:21 · 106 阅读 · 0 评论 -
L1-012 计算指数
题目真的没骗你,这道才是简单题 —— 对任意给定的不超过 10 的正整数 n,要求你输出 2n。不难吧?输入格式:输入在一行中给出一个不超过 10 的正整数 n。输出格式:在一行中按照格式 2^n = 计算结果 输出 2n 的值。输入样例:5输出样例:2^5 = 32简单解析没啥好说,打表就完事了代码编译器:C++(g++)#include <iost...原创 2019-08-13 23:14:51 · 438 阅读 · 0 评论 -
L1-011 A-B
L1-011 A-B本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GP...原创 2019-08-13 19:09:31 · 259 阅读 · 0 评论 -
L1-006~L1-010(天梯赛)
L1-006 连续因子一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子...原创 2019-08-13 18:51:04 · 363 阅读 · 0 评论 -
L1-001~L1-005解集
水题是不配单独占一面的。(误)题目 L1-001 Hello World这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。输入样例:无输出样例:Hello World!编译器:python 3print('Hello World!')题目L1-002 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”...原创 2019-08-13 17:15:16 · 858 阅读 · 0 评论 -
从零开始的拼题a生活(拼题a团体程序设计天梯赛--练习集)
简介先自我介绍一下,我是华师17级计算机的学生,学校暑假没作业,闲来无事想着把pintia的天梯赛练习集写完然后再把解题的答案和思路写份blog,题目地址:https://pintia.cn/problem-sets/994805046380707840/problems/type/7由于自己才疏学浅,最后一题无法过机,个人觉得那题与JSP问题类似,可能要靠遗传算法或者模拟退火,奈何我不会,所...原创 2019-08-13 16:55:07 · 4722 阅读 · 0 评论 -
n皇后(单个解) 马周游问题 回溯法 分治法
##备注:这次有六道题目,所以分成三次来写题目这两题都涉及到了剪枝法加回溯法,这次题目比较难,我也不太懂其实,讲的不好附上我在网上找到的优秀解析的链接,建议看别人的解析好点。第一次:https://blog.csdn.net/lil_junko/article/details/92759922第二次:https://blog.csdn.net/lil_junko/article/detail...原创 2019-07-10 14:29:35 · 2768 阅读 · 1 评论 -
图k-着色问题 子集和问题 回溯法 剪枝法
##备注:这次有六道题目,所以分成三次来写题目题目(1)图k-着色问题是一个著名的NP完全问题。给定无向图G=(V,E)和正整数k,问可否用k种颜色为V中的每个结点分配一种颜色,使得不会有两个相邻结点具有同一种颜色? 该问题的一个具体实例可能会有多个解(一个解就是一种合法的着色方案),要求计算全部解的数目。输入格式:输入的第一行包含三个整数N(1≤N≤20)、M(0≤M≤N(N−1)/2)和...原创 2019-06-18 13:00:27 · 2902 阅读 · 0 评论 -
背包问题 动态规划 矩阵链乘
##备注:这次有六道题目,所以分成三次来写题目(1)给定一个承重量为C的背包,n个重量分别为w1,w2,…,wn的物品,物品i放入背包能产生pi(>0)的价值(i=1,2,…,n)。 每个物品要么整个放入背包,要么不放。要求找出最大价值的装包方案。输入格式:输入的第一行包含两个正整数n和C(1≤n≤20),第二行含n个正整数分别表示n个物品的重量,第三行含n个正...原创 2019-06-18 02:38:39 · 755 阅读 · 0 评论 -
分治法 Quick Power 非等长有序序列的中位数 排序 找第k小的数
题目(1)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB简单分析简单来说就是求 N的k次方mod素数10007 这里用到两个公式。费马小定理:和 基本定律 (a + b * n) mod n ≡ a mod n详细可以看:https://www.zybuluo.com/Lin--/note/1373807 上面有简单描述。代码int P...原创 2019-05-18 16:28:25 · 379 阅读 · 0 评论 -
归纳法 输出全排列 前t个组合结果 排列还原 行列式的计算
章节大概这一章的题目讲的是归纳法,采用到的例子有:选择排序,插入排序,基数排序,整数幂,多项式求值,生成排列,多数元素(见课本)。归纳推理定义:归纳推理是一种由个别到一般的推理。由一定程度的关于个别事物的观点过渡到范围较大的观点,由特殊具体的事例推导出一般原理、原则的解释方法。归纳一般可以化为包括所有递归算法设计技术,如:分治法和动态规划,而这章中的所有题目和算法,都采用的尾递归。题目(1...原创 2019-03-28 18:30:36 · 1105 阅读 · 3 评论 -
旅行商(JSP)问题 暴力破解 回溯法 动态规划 位运算 状态压缩
提前说明一下这是动态规划解决JSP的(小规模),关于启发式解法解决TSP问题(大规模,近似值)请关了吧!!首先说明方法种类,穷举法Θ(n!)和动态规划Θ(n2n)以下所有代码加的 std::ios::sync_with_stdio(false); 只是为了加速输入,并无任何算法上的意义。题目(1)时间限制: 8000 ms内存限制: 64 MB代码长度限制: 16 KB简单分析1...原创 2019-04-07 02:00:42 · 1036 阅读 · 0 评论 -
最长递增子序列 动态规划 (附带三种子序列更改方法)
题目(1)时间限制: 1000 ms内存限制: 64 MB代码长度限制: 16 KB简单分析1.最长递增子序列,最长递减子序列,最长不下降子序列,最长不上升子序列,都是一个模子里刻出来的玩意,动态规划即可。2.以这个数结尾的最长子序列都是由前面的元素组成的,可以得到动态方程 dp[a] = max{dp[n] + 1}(a > n && D(a) > D(...原创 2019-04-06 16:16:13 · 785 阅读 · 0 评论 -
鸡蛋楼层问题
题目考点分析(个人观点)首先,我没学动态规划,我不清楚自己分析的是否正确。如有错误,请多多见谅。先从一个鸡蛋的情况开始分析,你能操作n步,你就能测试出有n层。然后从多个鸡蛋,只能测一步,那也只能测出一层了。再看两个鸡蛋的情况,假如你第一个鸡蛋从第n层开始甩,若鸡蛋碎了,你就只剩下一个鸡蛋来测试n层以下的楼层。所以,2个鸡蛋可以分解成许多一个鸡蛋的子问题。(要得出最少步,则这些在后面的子问...原创 2019-03-23 01:15:49 · 911 阅读 · 0 评论 -
传纸条(共四题) 动态规划 广度搜索 求最大路径 回溯法
这次题目有点多(共有四题),还是逐步变恶心的,我的变量和算法描述可能设置的不规范,请多见谅,还有,请问各位有什么绘制图表的软件吗,有的话劳烦大佬评论一下,word做图表太慢了,不然好多算法我能用图例说明了。下面是题目要求时限时间限制: 1600 ms内存限制: 64 MB代码长度限制: 16 KB题目(1)分析1.动态规划 传到每一个同学的加权和,与其上方和其左边同学的加权和...原创 2019-03-26 00:58:44 · 589 阅读 · 0 评论 -
暴力破解,二分查找,派
题目提示:本人也要留一块派大致考点(个人认为)1.暴力破解:个人感觉找不出规律,就只能设派的面积为多少来进行计算出能不能分够给所有人(包括自己)。2.二分搜索:因为精确度为3位小数,所以当计算派的面积的区间小于0.0001的时候肯定不会影响到搜索的结果,但是0.0001的大小如果用依次遍历就太慢了,所以用二分搜索的形式,搜索至区间小于0.0001为止。3.搜索的范围应该从 最大的一块...原创 2019-03-21 01:35:19 · 207 阅读 · 0 评论 -
分块打表
题目提示:1000000007是素数大致考点(个人认为)1.素数的mod运算:因为mod的是一个大素数,所以必须运算一次进行一次mod运算,而且要用long long的数组,不然可能会超界。2.分块打表的思想:提前在计算机计算好一部分的值,例如:提前计算好N mod1000000 = 0的值的数据,然后运算时直接取出对于的值开始运算,如:N = 2000001的时候,就取出2000000的...原创 2019-03-19 19:54:34 · 954 阅读 · 0 评论 -
string及其常用函数介绍
简介string是C++、java中的字符串,字符串是一个特殊的对象,属于引用类型。 String字符串一旦初始化就不能更改,因为string类中所有字符串都是常量,数据是无法更改,由于string对象的不可变,所以可以共享。对String类的任何改变,都是返回一个新的String类对象。(简单来说,相较于char数组的形式来保存字符串来说,string更加方便操作)常用函数和常用操作a ...原创 2019-08-25 10:31:13 · 655 阅读 · 0 评论