- 博客(18)
- 收藏
- 关注
RSS订阅原创 8-28 noip2013普及
A:(a|b)&!aB:(a&b)|(!a&b) 与a无关C:(a|b)&!bD:(a|b)&!a&bipv4:8个二进制位（0-282^828)ipv6:16个二进制位（0-2162^{16}216)在循环中当height[i]>height[j]时，若num[j]>num[i],则将num[i]设为num[j]+1输出4如图...
2020-08-28 16:45:57
118
原创 8-28 csp-j初赛
颠倒相等可意象为中心对称中间位只能是1，8，0在确定左侧的情况下右侧也可确定所以为C51C_5^1C51+C52C_5^2C52+C53C_5^3C53=75最优情况：左右平均最差情况：mink为1或n在最优情况下为完全二叉树，深度最浅最差情况深度为n...
2020-08-28 16:27:02
212
原创 2019 csp-s初赛
保留两位小数：x=(int)(x*100+0.5)/100int和+0.5为四舍五入非联通无向图：若使结点最少，则只留出一个独立结点，剩余为完全图(x-1)（x-2)/2=28x=9颠倒相等可意象为中心对称中间位只能是1，8，0在确定左侧的情况下右侧也可确定故枚举中间数字是0的情况，00、06、60、09、90、18、81、66、69、96、99，共11种。中间数字是1的情况，01、10、16、61、19、91、88，共7种中间数字是8的情况，08、80、11、68、86、89.
2020-08-28 15:09:25
990
原创 8-27 2018初赛
k叉树下一层是上一层的k倍，则为公比为k的等比数列带入得ans=1(1−kh)1−k\frac{1(1-k^h)}{1-k}1−k1(1−kh)=题中简单无向连通图最少4-1=3边最多4*3/2=6边10个元素全部子集数为2102^{10}2107个为C107C_{10}^7C107C(10，7)=C(10，3)=10×9×8/(3×2×1)=120故为15/128phi(10000)=phi(10000)=phi(10000)== 4000要求 getDivis.
2020-08-27 16:56:54
96
原创 8-27 2011noip初赛
最少：完全二叉树为floor(log2011+1)(log^{2011}+1)(log2011+1)=12找到第一个比自己高的 插入该元素后为插入排序每四个二进制位转成一个十六进制位则100位二进制位为25个十六进制位双链表通过lr两个指针指向左右元素最长遍历一次也就是k搜索与回溯当当步不成立时则还原现场重新选择```...
2020-08-27 16:24:09
74
原创 8-26 2017普及组初赛错题整理
枚举7，27，37，57，45，4共5种当字串长度为0时有1种情况当字串长度为1时有9种情况共1 + 9 + 8 + … + 1 = 46在最坏情况下，B中除了最后一个数，每个数都会比较2次，共 2n - 2次，最后一个数只比较1次，所以结果为2n - 1次每4轮转一圈，第2017轮刚好是从第二象限水平向右走到第一象限，此时：x=[2017/22017/22017/2]+1,y=[2017/22017/22017/2]#include <iostream>.
2020-08-26 16:43:55
159
原创 2020.8.26 提高组初赛错题整理
第 3 题 （1.5 分）分辨率为 1600×900 16 位色的位图，存储图像信息所需的空间为 ( ) 。1600 * 900 * 16 bit-----------—--------——8*1024 bit_=_2812.5KiB第 14 题 （1.5 分）小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中第 1 个航班准点的概率是 0.9，第 2 个航班准点的概率为 0.8，第 3 个航班准点的概率为 0.9。如果存在第 i 个 (i=1,2) 航班晚点，第 i+1 个航班准点，则
2020-08-26 16:12:48
525
原创 8-25 2010 年普及组初赛错题整理
第 3 题 （1.5 分）以下逻辑表达式的值恒为真的是（ ）。A :p=0 q=0 可为假B:q=0 p=1 可为假C:p=0,q=1 可为假D 成立第 7 题 （1.5 分）XY+ZXXYX因为：z+x=xy所以：x=1y=0z=2xyzx=1021=zxy第 11 题 （1.5 分）补码->源码符号位不变剩余-1取反11111001->11111000->1000111第 28 题 (过河问题)#include<iostream&
2020-08-25 17:03:31
163
原创 8-25 2016提高组初赛错题整理
第 8 题 （1.5 分）G 是一个非连通简单无向图，共有 28 条边，则该图至少有（ ）个顶点。若使其边最少且为非联通图，则由一个独立顶点和一个无向完全图组成为9个顶点第 15 题 （1.5 分）给定含有 n 个不同的数的数组 L:x1,x2,…,xn。如果 L 中存在 xi(1<i<n) 使得 x1<x2<…<xi 则称 L 是单峰的，并称 xi 是 L 的“峰顶”。现在已知 L 是单峰的，请把 abc 三行代码补全到算法中使得算法 正确找到 L 的峰顶。
2020-08-25 16:06:38
846
原创 8.25--2015提高组初赛错题整理
单项选择题第 4 题 （1.5 分）下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（ ）。A 300 200 C8B 144 100 68C 120 82 50D 1762 1010 3F2300-192-c0144-100-64120-80-501762-1010-3F2Answer:D第 8 题 （1.5 分）如果根的高度是 111，具有 616161 个节点的完全二叉树的高
2020-08-25 15:41:33
257
原创 qwp_lev暑假集训总结
Index1，朴素/堆优化Dijstra2，spfa算法它死了3，bellman_ford算法4，赫鲁晓夫算法5，单链表6，双链表7，单调栈8，单调队列（滑动窗口）9，KMP算法10，trie字符串统计11，题解13篇12，最大异或对13，合并集合14，格子游戏15，连通块中点的数量16，堆排序17，模拟堆18，模拟散列表19，字符串哈希20，快速排序21，第K个数22，归并排序23，逆序对的数量24，数的范围25，数的三次方根26，前缀和27，子矩
2020-07-31 16:45:14
170
1
原创 树形dp——没有上司的舞会
Description没有上司的舞会 z5041Sample Input 1711111111 32 36 47 44 53 5Sample Output 15Algorithm/*树形DP状态表示：dp[u][0]表示在以u为根的子树中，选择不包含u结点的最大的快乐指数dp[u][1]表示在以u为根的子树中，选择包含u结点的最大快乐指数状态计算：dp[u][0] = sum { max {dp[s][0], dp[s][1]} }, s为u的子结点
2020-07-29 11:47:50
113
原创 最短Hamilton路径
Description给定一张 n 个点的带权无向图，点从 0~n−1 标号，求起点 0 到终点 n−1 的最短Hamilton路径。Hamilton路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。Input第一行输入整数n接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为)对于任意的x,y,z数据保证 a[x,x]=0,a[x,y]=a[y,x]a[x,x]=0,a[x,y]=a[y,x]a[x,x]=0,a[x,y]=a[y,x]且a[x,y]+a[y,z]&
2020-07-29 11:34:47
157
原创 dp基础——最短编辑距离
Description给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有：List item删除–将字符串A中的某个字符删除。List item插入–在字符串A的某个位置插入某个字符。替换–将字符串A中的某个字符替换为另一个字符。现在请你求出，将A变为B至少需要进行多少次操作。Input第一行包含整数n，表示字符串A的长度。第二行包含一个长度为n的字符串A。第三行包含整数m，表示字符串B的长度。第四行包含一个长度为m的字符串B。字符串中均只包含大写字母。数据范围：
2020-07-28 15:54:38
150
原创 直线dp---石子合并
Description在一条马路上摆放n堆石子（n≤500），现要将石子有次序地合并成一堆。每次只能移动任意相邻的2堆石子合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。编写一程序，读入石子对数n及每堆石子数，实现：（1）选择一种合并石子的方案，使得做n-1次合并，得分的总和最小；（2）选择一种合并石子的方案，使得做n-1次合并，得分的总和最大。Input第1行为n，代表n堆石子；第2行为n个整数，代表每堆石子的数量。Output第1行为合并的得分总和最小值；第2行为合并的得分总和
2020-07-28 15:40:32
187
原创 dp基础——完全背包问题（经优化）
Description一个旅行者有一个最多能装 M 公斤的背包，现在有 n 种物品，它们的重量分别是w1,w2,...,wnw_1,w_2,...,w_nw1,w2,...,wn,它们的价值分别为c1,c2,...,cnc_1,c_2,...,c_nc1,c2,...,cn，如果每种物品都可以取任意件，求旅行者能获得最大总价值。求旅行者能获得最大总价值。Input第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2…N+1行：每行二个整数wi,ciw_i,c_i
2020-07-28 15:23:22
179
原创 dp基础——01背包（一维优化））
Description一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是w1,w2,...,wnw_1,w_2,...,w_nw1,w2,...,wn,它们的价值分别为c1,c2,...,cnc_1,c_2,...,c_nc1,c2,...,cn，求旅行者能获得最大总价值。Input第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2…N+1行：每行二个整数wi,ciw_i,c_iwi,ci，表示每个物品的重量和价值。Outpu
2020-07-28 15:08:35
226
原创 Dijkstra求最短路——堆优化
Description给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。Input第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。数据范围1≤n,m≤1.5×1051≤n,m≤1.5×10^51≤n,m≤1.5×105,图中涉及边长均不小于0，且不超过10000。Output输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。
2020-07-20 16:07:34
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人