- 博客(25)
- 收藏
- 关注
原创 2021-09-30
文章目录聪明的质检员道路和航线城市交通路网猪猪储蓄罐金明的预算方案热浪贿赂FIPABalloons聪明的质检员道路和航线城市交通路网猪猪储蓄罐金明的预算方案热浪贿赂FIPABalloons
2021-09-30 16:23:39 69
原创 9.28 test
题目传送预期一测Δ\DeltaΔ扫雷10090-10互不侵犯1001000繁忙的都市1001000最大子矩阵100-10总分3100290-20扫雷法一:DPDPDP设F[i,j]F[i,j]F[i,j]表示在 iii 位置上雷的状态为 jjj 时的可能方案数,状态分别对应 0~7 的二进制数,表示第 i−1i-1i−1 位,第 iii 位,第 i+1i+1i+1 位上的状态。上代码:#include<bi
2021-09-28 20:48:04 67
原创 2021-09-27(含上下午)
9.27 testAMLargest Rectangle in a Histogram没有上司的舞会阶乘分解括号配对PM完全平方回文数均分纸牌打击犯罪农场派对树的统计AM预期一测Δ\DeltaΔLarget Rectangle in a Histogram1001000没有上司的舞会1001000阶乘分解1001000欧拉回路3015-15括号配对1001000总分430415-15Largest Recta
2021-09-27 17:19:44 203 1
原创 9.26 test
预期一测Δ\DeltaΔ自然数拆分1000-100反素数1001000越狱1001000佳佳的 Fibonacci1001000矿场搭建000总分400300-200目录自然数拆分反素数越狱佳佳的 Fibonacci自然数拆分法一:n 为4000的数据使得此题n2可做,用dp[i][j]表示将i分为k个数,考虑转移,对于以 1 开头的方案,等于 i-1 的方案数,对于不 1 开头的方案,可视为 i-k的...
2021-09-26 20:23:28 74
原创 9.23 pm
预期 一测 a 100 100 0 b 100 100 0 c 100 100 0 d 100 0 -100 总分 400 300 -100 问题 A: 祖孙询问树链剖分板题。#include<bits/stdc++.h>#define N 40009#define LL long longusing namespace std;templat...
2021-09-23 20:17:32 60
原创 9.23 am
预期 一测 a 100 20 -80 b 100 100 0 c 100 100 0 d 100 88 -12 e 0 0 0 总分· 400 308 -92 问题 A: 零件分组(stick)分析题意可将题转化为求最长不上升子序列。#include<bits/stdc++.h>using namespace std;#def...
2021-09-23 19:40:29 63
原创 9.22 pm
预期 一测 a 100 100 0 b 10 0 -10 c 100 100 0 d 100 100 0 总分 310 300 -10 问题 A: 亲戚(relation)SCOI2004并查集板题问题 C: 专用牛棚贪心策略:对于一只牛来说若有一个牛棚的最终时间比它的开始时间还小就让他用,否则重开一个让其他牛用也会增加数量。建一个小根堆记录每个牛棚的最终时...
2021-09-22 21:19:29 247
原创 9.22 am
预期 一测 a 100 100 0 b 100 20 -80 c 100 63 -37 d 100 100 0 e 100 100 0 f 100 100 0 总分 600 483 -117 问题 A: 校门外的树(Vijos P1448)分别用两个树状数组维护左端点和右端点的数量,然后对于每一询问,查询右端点以前的左括号有多...
2021-09-22 21:03:30 217
原创 9.15搜索
预期 一测 a 100 100 0 b 10 10 0 c 100 100 0 d 100 100 0 e 10 10 0 总分 320 320 0 问题 A: 相遇问题(meeting)由于从 1 到 n 的长度最多只有 15000,所以直接暴力枚举,从 1 到 i 能否通过走路程为 j 的路到 i 。#include<bits/st...
2021-09-15 19:40:02 121
原创 9.13搜索2
预期 一测 a 100 10 -90 b 100 100 0 c 100 100 0 d 100 100 0 e 100 100 0 f 100 73 -27 g 100 100 0 h 100 100 0 i 100 100 0 总分 900 783 -113 问...
2021-09-13 19:03:45 69
原创 9.9基础数图
预期 一测 a 100 100 0 b 100 100 0 c 100 100 0 d 100 100 0 e 20 0 -20 f 100 0 -100 g 100 100 0 h 0 0 0 总分 620 500 -120 问题 A: 查找二叉树(tree_a)按题意建树,中序遍...
2021-09-09 20:41:23 100
原创 9.8树与图(1)
预期 一测 a 100 100 0 b 100 60 -40 c 100 80 -20 d 100 100 0 e 100 100 0 f 0 0 0 g 100 0 -100 h 100 100 0 总分 700 540 -160 问题 A: 医院设置题意为在一棵树里找一个根,使...
2021-09-08 18:50:13 95
原创 9.7快乐dp2
预期 一测 a 100 100 0 b 100 0 -100 c 100 100 0 d 100 100 0 e 100 100 0 f 100 100 0 g 0 0 0 h 100 100 0 总分 700 600 -100 问题 A: 火车站(Noip1998)...
2021-09-07 20:18:26 72
原创 9.6快乐dp(初级1)
题目传送:http://118.31.67.228/status.php?problem_id=&user_id=2021xiefuquan&cid=1013&language=-1&jresult=-1&csrf=0TJ798Za35gk5HIdMPl37YnoGUDub30n 预期 实际 差值 a 100 83 -17 b 100 100 0 c 100 100
2021-09-06 20:57:24 184
原创 9.3pm
a.亲密数对题很简单,要注意两个数都不能超过n的范围b.吉祥数由于n<8就暴力做,要注意要把所有的新数算出来再淘汰c.二叉树输出题意就是构造好树后,再先序遍历#include<bits/stdc++.h>using namespace std;struct tir { char q; int num; tir *lc; tir *rc;};int i=0;inline void pr(tir *p,string a,string b,int x,
2021-09-03 19:46:55 68
原创 9.3上午
a.一元三次看代码知解法for(double i=-100.0000;i<=100.0000;i+=0.0001) if(f(i)<=1e-3 && f(i)>=-1e-3){ printf("%.2lf ",i); i+=1.0; }b.单词查找树字典树#include<bits/stdc++.h>using namespace std;int t,m,n;char x[65];struct tr {int
2021-09-03 13:27:45 69
原创 9.2上午及下午
am1.数塔问题:水题2.回家的路:最短路水题,最大的用处是让我想起了自己已经写不来优化DJ了。3.真二叉树的重构:和前一天的二叉树差不多(甚至还简单一点),关键在于在前序中所有子节点在当前节点的后面,后序中所有子节点在后面。用队列模拟就行了。指针!!!#include<bits/stdc++.h>using namespace std;struct tr{ int x; tr *l; tr *r;};int n,i;int a[1010],b[
2021-09-02 21:18:50 98
原创 9.1pm(部分)(内含 大神排队(queue)新约瑟夫游戏(josephus))
题目 预期 一测 分差 情况 方程 f(x)的根(equation) 100 100 0 A(二分) 骨牌问题(dominoes) 100 100 0 A(斐波纳契) 大神排队(queue) 100 100 0 A 新约瑟夫游戏(josephus) 100 100 0 A 开心的金明(NOIP2006普及组复赛,happy) 100 100 0
2021-09-01 21:15:24 606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人