会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SuYongkang
博客园
首页
新随笔
联系
订阅
管理
[置顶]
练习题
摘要: 背包(2020-06-14) 集排序,贪心,前缀和,二分的很综合的题 题目描述 Applese有1个容量为v的背包,有n个物品,每一个物品有一个价值ai,以及一个大小bi 然后他对此提出了自己的疑问,如果我不要装的物品装的价值最大,只是一定需要装m个物品,要使得求出来的物品价值的中位数最大 Appl
阅读全文
posted @ 2020-06-14 15:05 SuYongkang
阅读(162)
评论(0)
推荐(0)
2020年8月18日
NOIP2010
摘要: 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
阅读(77)
评论(0)
推荐(0)
2020年7月29日
数位DP
摘要: 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
阅读(91)
评论(0)
推荐(0)
2020年7月25日
线段树
摘要: 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
阅读(71)
评论(0)
推荐(0)
2020年7月21日
树形DP
摘要: 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
阅读(96)
评论(0)
推荐(0)
2020年7月20日
ZROI T20200720
摘要: T1 染色(color) 签到题 题目描述 给定 n,你现在需要给整数 1 到 n 进行染色,使得对于所有的 1≤i<j≤n,若 j−ij−i 为质数,则 ii 和 jj 不同色。 求出颜色尽可能少的染色方案。如果有多种方案,输出任意一种即可。 输入格式 第一行一个整数 n。 输出格式
阅读全文
posted @ 2020-07-20 21:32 SuYongkang
阅读(148)
评论(0)
推荐(0)
2020年6月10日
Test20200610
摘要: T1 第一题(eat.cpp/c/pas) 贪心 排序 模拟 【问题描述】 凶猛的**出来吃人了!每天早晨,**从大山里出来,到达一个城市,然后花费一整天的时间把这座城市里的人吃光。直到夜晚,**才回到山中去。当**经过一个城市时,不管是否吃人,它都会把这座城市彻底破坏,以至于下次不能再到这个城市吃
阅读全文
posted @ 2020-06-10 19:50 SuYongkang
阅读(142)
评论(0)
推荐(0)
2020年6月8日
Test20200608
摘要: 虚伪之气太盛! T1 答题比赛 快速幂 【问题描述】 YYH报名参加了一个特殊的电视问答节目。这个节目共有n个问题,每回答正确1题,YYH就会获得1分,而每当YYH连续答对k题,那么他的现有得分乘以2,注意答对第k题后,是先加1分到总分中,再把总分乘以2,此时连续答对题目计数器会清零。现在YYH成功
阅读全文
posted @ 2020-06-08 08:13 SuYongkang
阅读(146)
评论(0)
推荐(0)
2020年6月3日
Test20200603
摘要: T1 种树(trees. cpp/1S/128M) 一道很简单的贪心 【问题描述】 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号为 l„n。每个块的大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码 b,e,t。这三个数表示该居民想
阅读全文
posted @ 2020-06-03 20:14 SuYongkang
阅读(178)
评论(0)
推荐(0)
公告