towboat - 博客园

2022年10月27日

摘要：给xx这个数进行操作 1 m：将 xx 变为 x，并输出 x %mod 2 pos：将 xx 变为 xx 除以第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 xx%mod 以修改次数为下标建立线段树，每个节点存对应区间元素的乘积阅读全文

posted @ 2022-10-27 18:31 towboat 阅读(29) 评论(0) 推荐(0)

uva 10635

摘要：两个数组a，b，首元素都为1，a[i] b[i]<=K^2 求最长公共子序列的长度暴力LCS会T，但注意两个序列的元素都 <=K^2 对b[i] 找到 a[j] 配对（不存在为0），构造一个新序列，变为求LIS #include <iostream> #include <cstring> #i 阅读全文

posted @ 2022-10-27 17:13 towboat 阅读(27) 评论(0) 推荐(0)

2022年10月26日

一本通1282 二维前缀和

摘要：找最大子矩阵数据水 O(n^4) 枚举矩形 + O(1) 求和可以过那么主要是写下二维前缀和 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int inf=1<<30 阅读全文

posted @ 2022-10-26 21:36 towboat 阅读(35) 评论(0) 推荐(0)

一本通 1266

摘要：总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M 虽然是水题，恰巧写一下这种类似背包输出具体方案阅读全文

posted @ 2022-10-26 21:26 towboat 阅读(24) 评论(0) 推荐(0)

uva 1121

摘要：序列 {a} ,求最短子序列，且S>=K (S为序列元素的和）a[i]>=0. 暴力如下O(n^2) if(a[i]-a[j]>=K) ans=min(ans,i-j+1) i<j 变形一下 a[j]<=a[j]-K , 我们现在要找最大的这样的 j 注意a[i]>=0 s[i] 前缀和数组是单调序阅读全文

posted @ 2022-10-26 20:09 towboat 阅读(28) 评论(0) 推荐(0)

uva 11549

摘要：用缓冲流保存字符串 #include <iostream> #include <string> #include <sstream> #include <set> using namespace std; int n; void upd(int &t){ stringstream ss; ss<<( 阅读全文

posted @ 2022-10-26 17:48 towboat 阅读(27) 评论(0) 推荐(0)

uva 11078

摘要： shui题 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N=1e5+5; int a[N]; int n,m; void sol 阅读全文

posted @ 2022-10-26 16:54 towboat 阅读(19) 评论(0) 推荐(0)

uva 12097

摘要：有F+1个人来分N个圆形派，每个人得到的必须是一整块派（比如一个圆的1/5) , 而不是几块拼在一起。派的面积要相同。求每个人最多得到多大面积的派（不必是圆形）二分答案假设为x 一个圆分为 S/x ，算出能划出几块，和总人数比较 #include <iostream> #include <c 阅读全文

posted @ 2022-10-26 16:18 towboat 阅读(13) 评论(0) 推荐(0)

uva 12124

摘要： n个物品（属性有种类，价值，体积）每个种类的物品挑一个，装入背包（V) , 体积不超V 问最小价值的物品最大是多少？二分答案，即这个最小价值md 检验：贪心，只考虑 V[i] >=md 的物品，每个种类挑体积最小的看能否满足条件 #include <iostream> #include <c 阅读全文

posted @ 2022-10-26 15:45 towboat 阅读(30) 评论(0) 推荐(0)

uva11384

摘要：对1 , 2, ,3, ...n 这个序列操作最少的次数，序列元素都为0 又到了手玩样例环节 f(n) =f (n/2) +1 int m; int f(int x){ return x==1?x:f(x/2)+1; } signed main(){ while(cin>>m) cout<<f(m) 阅读全文

posted @ 2022-10-26 14:51 towboat 阅读(20) 评论(0) 推荐(0)

公告