摘要: 背包(2020-06-14) 集排序,贪心,前缀和,二分的很综合的题 题目描述 Applese有1个容量为v的背包,有n个物品,每一个物品有一个价值ai,以及一个大小bi 然后他对此提出了自己的疑问,如果我不要装的物品装的价值最大,只是一定需要装m个物品,要使得求出来的物品价值的中位数最大 Appl 阅读全文
posted @ 2020-06-14 15:05 SuYongkang 阅读(155) 评论(0) 推荐(0)
摘要: 1.引水入城 DP,区间覆盖 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline int read() 4 { 5 int x=0;char c=getchar(); 6 for(;!isdigit(c);c=getchar()); 7 阅读全文
posted @ 2020-08-18 08:00 SuYongkang 阅读(76) 评论(0) 推荐(0)
摘要: 1.[SCOI2009] windy 数 模板题 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline int read() 4 { 5 int x=0;char c=getchar(); 6 for(;!isdigit(c);c=get 阅读全文
posted @ 2020-07-29 19:09 SuYongkang 阅读(89) 评论(0) 推荐(0)
摘要: 1.无聊的数列 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline int read() 4 { 5 int x=0,f=1;char c=getchar(); 6 if(c=='-') f=-1; 7 for(;!isdigit(c) 阅读全文
posted @ 2020-07-25 15:45 SuYongkang 阅读(70) 评论(0) 推荐(0)
摘要: 1.没有上司的舞会 回访 2.transaction transaction transaction 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline int read() 4 { 5 int x=0;char c=getchar() 阅读全文
posted @ 2020-07-21 20:09 SuYongkang 阅读(94) 评论(0) 推荐(0)
摘要: T1 染色(color) 签到题 题目描述 ​ 给定 n,你现在需要给整数 1 到 n 进行染色,使得对于所有的 1≤i<j≤n,若 j−ij−i 为质数,则 ii 和 jj 不同色。 ​ 求出颜色尽可能少的染色方案。如果有多种方案,输出任意一种即可。 输入格式 ​ 第一行一个整数 n。 输出格式 阅读全文
posted @ 2020-07-20 21:32 SuYongkang 阅读(147) 评论(0) 推荐(0)
摘要: T1 第一题(eat.cpp/c/pas) 贪心 排序 模拟 【问题描述】 凶猛的**出来吃人了!每天早晨,**从大山里出来,到达一个城市,然后花费一整天的时间把这座城市里的人吃光。直到夜晚,**才回到山中去。当**经过一个城市时,不管是否吃人,它都会把这座城市彻底破坏,以至于下次不能再到这个城市吃 阅读全文
posted @ 2020-06-10 19:50 SuYongkang 阅读(138) 评论(0) 推荐(0)
摘要: 虚伪之气太盛! T1 答题比赛 快速幂 【问题描述】 YYH报名参加了一个特殊的电视问答节目。这个节目共有n个问题,每回答正确1题,YYH就会获得1分,而每当YYH连续答对k题,那么他的现有得分乘以2,注意答对第k题后,是先加1分到总分中,再把总分乘以2,此时连续答对题目计数器会清零。现在YYH成功 阅读全文
posted @ 2020-06-08 08:13 SuYongkang 阅读(139) 评论(0) 推荐(0)
摘要: T1 种树(trees. cpp/1S/128M) 一道很简单的贪心 【问题描述】 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号为 l„n。每个块的大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码 b,e,t。这三个数表示该居民想 阅读全文
posted @ 2020-06-03 20:14 SuYongkang 阅读(171) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示