浏览器标题切换
浏览器标题切换end

10 2020 档案

摘要:##题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805143738892288 ##思路 简单题,但是写完超过了一分钟,服了我自己。 天梯赛手速再比不上别人,我也就别比了。 看清转换,不要瞎写 ##AC代码 # 阅读全文
posted @ 2020-10-27 20:28 抓水母的派大星 阅读(88) 评论(0) 推荐(0) 编辑
摘要:##三分 信奥书P26。 三分算法适用范围:主要解决凸性函数的极值问题(不断缩小所求区间)。、 ##三分模板 (适用:上凸单峰函数) double L=0,R=1e9; while(L+1e-3<=R) // while(R-L>=1e-3) { double m1=L+(R-L)/3,m2=R-( 阅读全文
posted @ 2020-10-24 10:32 抓水母的派大星 阅读(93) 评论(0) 推荐(0) 编辑
摘要:< 计算机硬件唯一能识别的数据:二进制0/1(分别用低/高电平表示)。(通过电信号传递数据) 阅读全文
posted @ 2020-10-24 08:59 抓水母的派大星 阅读(108) 评论(0) 推荐(0) 编辑
摘要:今天又再一次误操作了,然后又像往常一样,搜了回滚, 于是又和往常一样,看着源代码短,回滚很长步骤, 最后选择了重新建表…… 回滚操作链接: https://www.cnblogs.com/zhoujinyi/archive/2012/12/26/2834897.html 阅读全文
posted @ 2020-10-22 21:36 抓水母的派大星 阅读(324) 评论(0) 推荐(0) 编辑
摘要:##思路 中文模板题,不解释了。 ##AC代码 //多重背包 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int dp[110],p[110],w[110],daishu[110]; in 阅读全文
posted @ 2020-10-16 17:04 抓水母的派大星 阅读(66) 评论(0) 推荐(0) 编辑
摘要:##思路 矩阵快速幂模板题。敲就行。 ##AC代码 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int mod=10000; int ans[2][2],a[2][2],c[2] 阅读全文
posted @ 2020-10-15 21:39 抓水母的派大星 阅读(79) 评论(0) 推荐(0) 编辑
摘要:##思路 为什么用到了Lucas定理? 因为n很大,但是mod却只有10007这么大。 参考公式:https://blog.csdn.net/doyouseeman/article/details/53447279?utm_medium=distribute.pc_relevant.none-tas 阅读全文
posted @ 2020-10-15 16:36 抓水母的派大星 阅读(82) 评论(0) 推荐(0) 编辑
摘要:##题面 M x N 的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 ##思路 如果给出的数据较小,可以直接DP写(详情见https://www.cnblogs.com/OFSHK/p/1381 阅读全文
posted @ 2020-10-15 10:38 抓水母的派大星 阅读(174) 评论(0) 推荐(0) 编辑
摘要:##思路 不是搜索!不是搜索!不是搜索! 是DP!!! 好不容易才A了,好菜…… 考虑我们处于位置 (𝑖,𝑗),都有哪些位置可以走到 (𝑖,𝑗) 呢? (𝑖−1,𝑗),(𝑖,𝑗−1),并且这两种不同的走法对应的方案完全不同。这恰好符合杨辉三角的递推关系。 在初始位置 (0,0) 只有 阅读全文
posted @ 2020-10-14 21:59 抓水母的派大星 阅读(104) 评论(0) 推荐(0) 编辑
摘要:##占用内存 一个C/C++编译的程序占用内存分为以下五个部分: 栈区(stack):由编译器自动分配与释放,存放为运行时函数分配的局部变量、函数参数、返回数据、返回地址等。其操作类似于数据结构中的栈。 堆区(heap):一般由程序员自动分配,如果程序员没有释放,程序结束时可能有OS回收。其分配类似 阅读全文
posted @ 2020-10-13 21:41 抓水母的派大星 阅读(136) 评论(0) 推荐(0) 编辑
摘要:##题意 给出一副 m x n 的图,要求把整幅图在每个点只走一次,每次可以走“日”字,每次可以任意一个八个方向之一的前提下,每个点都走到;并且按照 日 字走。 最后每个点都可以走一遍的话,按照字典序从小到大输出路径;否则输出 impossible 。 最后注意有几个换行。 ##思路 题目让我们输出 阅读全文
posted @ 2020-10-13 21:31 抓水母的派大星 阅读(69) 评论(0) 推荐(0) 编辑
摘要:##题目链接 http://oj.ecustacm.cn/status.php?problem_id=&user_id=18112810106&language=-1&jresult=-1&csrf=vgEBiW8Bo4QFjLAUnYyt62Vwo2URDZ6T ##题面 如下图, 有12张连在一 阅读全文
posted @ 2020-10-13 17:00 抓水母的派大星 阅读(173) 评论(0) 推荐(1) 编辑
摘要:##题面 有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4,要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5。对 于这么简单的情况,显然,至少需要交换2次就可以复位。 输入存在多组测试数据,对于每组测试数据: 第一行: 一个正整数N 阅读全文
posted @ 2020-10-13 15:33 抓水母的派大星 阅读(164) 评论(0) 推荐(0) 编辑
摘要:这个是直接暴力写的,但是我想到暴力,但是看了这个博主写的我觉得我肯定会有细节漏掉 https://blog.csdn.net/u014552756/article/details/50946108?utm_medium=distribute.pc_relevant.none-task-blog-Bl 阅读全文
posted @ 2020-10-13 14:13 抓水母的派大星 阅读(101) 评论(0) 推荐(0) 编辑
摘要:##题目链接 http://oj.ecustacm.cn/problem.php?id=1291 ##思路 答案是29。 我以为是九层循环直接暴力写……(PS:但是我发现暴力九层也是可以的,有人写,判重复的数字即可。) 原来是全排列,那也应该是,毕竟有九个不同的数。 利用题目给出的公式进行通分(通分 阅读全文
posted @ 2020-10-13 09:29 抓水母的派大星 阅读(126) 评论(0) 推荐(0) 编辑
摘要:##题目链接 http://oj.ecustacm.cn/problem.php?id=1261 ##思路 我本来是想用Dijkstra写的,发现建图的时候没有办法建出来。 看了题解勉强懂了。 首先判断给出的两个数所在行列(也就是其坐标); 之后再判断他们的奇偶性。如果是奇数说明那一列的数据是倒序( 阅读全文
posted @ 2020-10-12 17:29 抓水母的派大星 阅读(96) 评论(0) 推荐(0) 编辑
摘要:##scanf 报 unsafe 报错界面: 原因: scanf在C中是不安全的一个函数,因为scanf()在读取数据时不检查边界,所以可能会造成内存访问越界的情况。 后来VS就将 scanf() 函数 替换成了 scanf_s() 函数,但是 scanf_s() 在调用的时候,必须要写一个数字来表 阅读全文
posted @ 2020-10-12 17:26 抓水母的派大星 阅读(107) 评论(0) 推荐(0) 编辑
摘要:ctrl+K+D:全部格式化 ctrl + K + C:注释 ctrl + K + U:取消注释 ctrl+F5:运行 ctrl+L:删除光标所在行(无需选中) 阅读全文
posted @ 2020-10-12 16:59 抓水母的派大星 阅读(100) 评论(0) 推荐(0) 编辑
摘要:##PS 今天上午,光是这题我就花了好久去写。 知道思路是怎么样的,但是代码一直写不对。 这周六就比赛了,到时候千万不要把简单的问题想复杂了,也千万不要一直死扣一道题目,别让一道题影响其他的做题时间。 ##思路 直接暴力枚举就行。答案是16。 ##错误代码 这是没有写对的代码:(然后自己也一直没有改 阅读全文
posted @ 2020-10-12 11:29 抓水母的派大星 阅读(86) 评论(0) 推荐(0) 编辑
摘要:##说明 模板虽然通用性很强,但是不能直接使用,它只是一个框架;并且并不是万能的。(可以比喻成我们做PPT的时候) 泛型编程主要利用的技术就是模板。 C++提供两种模板机制:函数模板、类模板。 ##函数模板作用 建立一个通用函数,其函数返回值类型和形参类型可以不具体制定,用一个虚拟的类型来代表。 比 阅读全文
posted @ 2020-10-10 21:37 抓水母的派大星 阅读(105) 评论(0) 推荐(0) 编辑
摘要:##题意 给出T组数据,每组数据给出a、b、c三条边,要求我们求出一条边d,使这四条边可以构成一个四边形。 注意:自己的代码输出答案不一定要和题目给的样例的输出一样,输出任何一个可能的长度即可。 ##思路 直接取a、b、c的最大值即可。 ##AC代码 #include<bits/stdc++.h> 阅读全文
posted @ 2020-10-10 19:36 抓水母的派大星 阅读(114) 评论(0) 推荐(0) 编辑
摘要:##动态多态需要满足的条件 有继承关系 子类要重写父类的虚函数(子函数重写的时候加不加virtual都可以)(加上virtual内存变为4个字节,指针的内存也是4个字节) 重写:函数的返回值类型、函数名、形参列表中所有内容需要相同 重载:函数名相同,参数不同 ##动态多态使用 父类的指针或引用指向子 阅读全文
posted @ 2020-10-10 19:28 抓水母的派大星 阅读(120) 评论(0) 推荐(0) 编辑
摘要:##A、跑步训练 题面: 小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000 。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体 阅读全文
posted @ 2020-10-08 21:53 抓水母的派大星 阅读(804) 评论(0) 推荐(0) 编辑
摘要:##素数判断/素数筛 埃氏筛: const int N=10010; int prime[N]; bool book[N]; // =1 表示不是素数 void w() { book[0]=book[1]=1; // book[2]=1; int cnt=0; for(int i=1; i<=N; 阅读全文
posted @ 2020-10-08 21:11 抓水母的派大星 阅读(1654) 评论(0) 推荐(0) 编辑
摘要:##题意 给出一个 m x n 的图,图中有 1234数字,分别表示: 0 空地、 1 障碍物、 2 起点、 3 终点。 让我们输出:从起点( S )到终点( G )的最小步数,无法达到输出 1 。 要求: 仅限 \(x 阅读全文
posted @ 2020-10-08 16:03 抓水母的派大星 阅读(119) 评论(0) 推荐(0) 编辑
摘要:##题意 竟然是日文题,可能我没做过Aizu这个网站的。 给出一个 n x m 的果园,其中,@ = 苹果,# = 牡蛎,* = 橙子, 求有多少个联通块。(方向:上下左右) ##思路 我一开始的思路就是开三个dfs,分别处理@、#、*, for(int i=0; i<n; i++) { for(i 阅读全文
posted @ 2020-10-06 21:43 抓水母的派大星 阅读(113) 评论(0) 推荐(0) 编辑
摘要:##题意 从 @ 开始(包括 @ ),每次只能走一步,四个方向走一个方向, # 不能走, . 可以走, 问最多能搜多少个 . 和 #。 ##思路 不是搜路径数目,所以不需要标记和取消标记,所以直接把走过的 . 变成 # 即可,还可以少开一个book数组。 所以直接DFS爆搜即可。 注意输入是 列 行 阅读全文
posted @ 2020-10-06 20:34 抓水母的派大星 阅读(79) 评论(0) 推荐(0) 编辑
摘要:##题意 我感觉题意不是那么好理解,给出 lnm ,表示距离起点 l 个单位; n 个以上的石头(其实就是给你 n 块石头);最多移除 m 块石头, 接下去给出 n 个数,第 i 个数 代表第 i 块石头距离 阅读全文
posted @ 2020-10-05 21:15 抓水母的派大星 阅读(92) 评论(0) 推荐(0) 编辑
摘要:polynomials 多项式 commas 逗号 be separated into groups of three 不是分成三组,是三个一组 occupies 2 lines 占据两行 Please be accurate to 1 decimal place.请精确到小数点后一位 nonzer 阅读全文
posted @ 2020-10-05 21:13 抓水母的派大星 阅读(361) 评论(0) 推荐(0) 编辑
摘要:##2.1 最基础的“穷竭搜索” 深度优先搜索:POJ1979 Aizu0118 Aizu0033 POJ3009 广度优先搜索:Aizu 0558 POJ 3669 Aizu 0121 穷竭搜索:POJ 2718 POJ 3187 POJ 3050 Aizu 0525 ##2.5 它们其实都是“图 阅读全文
posted @ 2020-10-05 20:43 抓水母的派大星 阅读(194) 评论(0) 推荐(0) 编辑
摘要:##PS 希望今年的CCPC拿个好名次!!! 三个诸葛亮加油!!!给我冲!!! ##邻接表 int tot,head[N]; struct node { int v,w,nex; //w权值 // 根据题意加 花费 cost }e[M]; void add(int u,int v,int w) { 阅读全文
posted @ 2020-10-05 20:17 抓水母的派大星 阅读(124) 评论(0) 推荐(0) 编辑
摘要:C/C++开发 重要四部分:数据结构与算法 、计算机网络、操作系统、设计模式 数据结构:重点(字符串、二叉树、链表、堆、栈、队列、哈希;基本算法思路 解题思路:查找、排序、动态规划);推荐书籍《大话数据结构》、《算法》 、《剑指offer》 计算机网络:tcp/ip协议栈、原理、具体协议、arp、i 阅读全文
posted @ 2020-10-02 21:45 抓水母的派大星 阅读(245) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示