暑假学校OJ上的题目. 一道很有意思的二分. 题意:三个数组,每个数组各选一个数出来看是否能组成目标数. 题解:前两个数组两两的和组合一下,二分第三个数组,找是否能组成目标数. 代码: #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include<cmath> using namespace std…

题面 我编不下去了! 给出 n n n 个点,第 i i i 个点的度数限制为 a i a_i ai​,现在需要选出 x x x 个点构成一颗树,要求这 x x x 个点中每个点的度数不超过这个点的 a i a_i ai​ 值,求 x = 1 , 2 , - , n x=1,2,\ldots,n x=1,2,-,n 时的方案数. 两种方案不同,当且仅当选出的点集不同或者连边的方式不同. 输入格式 第一行一个正整数 T T T,代表有 T T T 组数据.每组数据第一行一个正整数 n n n 第二…

目录 前言 题意简述 法一:时间复杂度 $Θ(m2n2)$ (TLE) $Code$ 法二:正解,时间复杂度 $Θ(mn)$ $Code$ 写在最后 洛谷 前言 题目传送门 正解:动态规划 挺 duliu 一道题,难度较大 qwq. PS:因为此篇题解前后改动较多,如果有什么错误请各位奆佬提出,本蒟蒻感激不尽 awa. 题意简述 给你一个 \(n\times m\) 大小的方格阵,可以把方格中的任意一个数改为 \(0\),每次从 \((1,1)\) 到 \((n,m)\) 的得分为路上所有数字的…

随着校oj终于刷进了第一页,可以不用去写那些水题了,开始认真学习自己的东西,当然包括文化课.努力.. 这道题呢是道树形dp,可看到了根本就不知道怎么写思考过程: 5min 终于看懂了题 画了样例的图把输出看懂了 然后发现这不可做.. 设个状态吧,这肯定是从子树上进行转移的然后然后f[i]表示以i为根节点子树的大小吧.然后真的就不可做了. 想列状态转移方程发现价值算不出来放弃,脑抽没有多加一维状态来表示价值哎. 无奈点开题解 1min恍然大悟..dp好难. 其实这道题就是一个简单的树形背包dp,细…

2017.12.15日开始制定长期学习计划: 大二上: 目前短期计划: 1.每天一道PAT乙级(弄完PAT乙级)+校OJ(打基础).   2.先复习C++,17周后开始复习数据结构.(补任务  刚刚发现C++好深奥,QAQ)   3.国内外网站每天学习一小时.(知识拓展) 寒假短期计划:  1.蓝桥杯刷题,校OJ刷题(弄完校OJ),PAT甲级刷题(能力提升)      2.Java深入了解,Python入门(入门语言)    3.C++和数据结构按照慕课,实验楼等网站训练(打好基础) 大二下:短…

XEN 3166 这题原题是spj,校oj上只用判断yes no,不过也差不多 题意分析之后就是求两个东西: 字典序最小的长度为m的子序列 同时这个字典序严格大于某个字符串 用序列自动机 先尽量相同,然后再考虑严格大于 #include <bits/stdc++.h> using namespace std; const int maxn = 200010; int last[27], nxt[maxn][27], len; void init(const char s[]) { len =…

朝暮与年岁并往 然后与你一同行至天光. 简介 这是怎么做到的啊-- 把那些迷茫的浑浊的不可预知的,裁剪,变化,像个造物主一样,最终成为混沌而又分明的,除去一身的戾气和险恶,把那些复杂和晦涩都剖析成它精妙绝伦的一面,黑色朝里,彩色朝外.留给世人的都是艺术一般的美感,只有自己知道,造物的过程同样妙不可言. 我也想成为这样的人. \(Ringw\ddot{e}ElrondHarma.\) 坐标 ZJ 的老年 OIer. 可能对于我来说真的没有运气一说吧. 所以只能尽力做到不给气运留一点余地. 关于隐私…

新的 \(O(k+\log n)\) 做法. 考虑计算每个猴子对答案的贡献. 打个表: 1 1 2 4 8 16 32 ... 可以看出第 $ i $ 个猴子对答案的贡献是 \(i^k \times 2^{n-i-1}\),特别地,最后一只猴子对答案的贡献是 \(n^k\). 写成柿子: \[n^k+\sum_{i=1}^{n-1}i^k \times 2^{n-i-1} \] \[n^k+2^{n-1} \times (\sum_{i=1}^{n-1}i^k \times (2^{-1})^i…

Comet OJ 夏季欢乐赛 篮球校赛 题目传送门 题目描述 JWJU注重培养学生的"唱,跳,rap,篮球"能力.于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台.校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装. 教练my*m**y手下有 nn* 名队员,现在他要挑选 55 人组成一个篮球队来参赛.众所周知,一个篮球队伍有五个不同的位置(控球后卫,得分后卫,小前锋,大前锋,中锋),现在教练my*m**y*给出每名队员在每个位置…

今晚的校赛又告一段落啦,终于"开斋"了! AC了两题,还算是满意的,英语还是硬伤. 来看题目吧! B. Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got an array a, consisting of n integers: a1, a2, ..., an. Your task i…