会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
上一页
1
···
65
66
67
68
69
70
71
72
73
···
223
下一页
2017年11月10日
【Educational Codeforces Round 31 A】Book Reading
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 水模拟 【代码】
阅读全文
posted @ 2017-11-10 11:29 AWCXV
阅读(119)
评论(0)
推荐(0)
2017年11月8日
【习题 3-8 UVA - 202】Repeating Decimals
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 余数出现循环节。 就代表出现了循环小数。 【代码】
阅读全文
posted @ 2017-11-08 12:34 AWCXV
阅读(149)
评论(0)
推荐(0)
【习题 3-7 UVA - 1368 】DNA Consensus String
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举每一位字母是什么。 从小到大枚举。 然后计算每一位的总贡献是多少。 取最小的那个输出。 【代码】 cpp include using namespace std; const int M = 50; const int N
阅读全文
posted @ 2017-11-08 10:55 AWCXV
阅读(150)
评论(0)
推荐(0)
2017年11月7日
【Codeforces Round #299 (Div. 2) C】 Tavas and Karafs
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你一个规则,让你知道第i根萝卜的高度为si = A+(i 1) B 现在给你n个询问; 每次询问给你一个固定的起点l; 让你找一个最大的右端点r; 使得l..r这一段能够在t次"m吃操作"内被吃完. 【题解】 如果l..r里面的最大值大于t了;则无解
阅读全文
posted @ 2017-11-07 19:42 AWCXV
阅读(193)
评论(0)
推荐(0)
【Codeforces Round #299 (Div. 2) B】Tavas and SaDDas
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每次取出最小的数字,在后面加上一个4或一个7就好; 会发现最后的数字很少的。 【代码】 cpp include using namespace std; define ll long long priority_queue ,g
阅读全文
posted @ 2017-11-07 19:39 AWCXV
阅读(105)
评论(0)
推荐(0)
【Codeforces Round #299 (Div. 2) A】 Tavas and Nafas
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题 【代码】 cpp include using namespace std; map mmap; int main(){ ifdef LOCAL_DEFINE freopen("rush_in.txt", "rt", st
阅读全文
posted @ 2017-11-07 19:37 AWCXV
阅读(114)
评论(0)
推荐(0)
2017年11月2日
【Codeforces Round #301 (Div. 2) E】Infinite Inversions
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你一个无限长的序列1,2,3,4... 然后给你n个操作. 每个操作ai,bi; 表示调换位置为ai和位置为bi的数的位置。 (ai,bi 【题解】 肯定和数据结构相关的。 那么大,首先离散化一下。 然后用离散化后的数字来模拟这个swap的过程。 这样
阅读全文
posted @ 2017-11-02 20:06 AWCXV
阅读(149)
评论(0)
推荐(0)
2017年11月1日
【Codeforces Round #301 (Div. 2) D】 Bad Luck Island
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 剪刀、石头、布各有r,s,p个生活在同一个村子里。 它们两两之间相遇的几率都相同(相遇后就会按照划拳的规则判断输赢,输的人就死掉了)。 问你最后只剩下剪刀,只剩下石头、只剩下布活着的概率。 【题解】 动态规划 如果从输赢方面去考虑的话很难找到解。 设f[
阅读全文
posted @ 2017-11-01 21:01 AWCXV
阅读(131)
评论(0)
推荐(0)
【Codeforces Round #301 (Div. 2) C】 Ice Cave
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你一个n m的地图。 每个地图为0的时候可以安全走过,且走过后变成1. (一定要离开之后才会变成1) 而为1的则走过之后会掉入下一层。 你一开始在初始位置(x1,y1); 且你想到达位置(x2,y2); 且要求到达(x2,y2)并且掉进下一层。 保证(
阅读全文
posted @ 2017-11-01 20:49 AWCXV
阅读(148)
评论(0)
推荐(0)
【Codeforces Round #301 (Div. 2) B】 School Marks
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 已知k门成绩. 总共有n门成绩. 让你构造剩下的n k门成绩,使得这n门成绩的中位数 =y,并且这n门成绩的和要小于等于x. n为奇数 【题解】 首先判断k门成绩的和是不是小于等于x. 然后x sum就是剩下的n k个数字最多能填的和。 可以这样。 既然
阅读全文
posted @ 2017-11-01 20:41 AWCXV
阅读(199)
评论(0)
推荐(0)
上一页
1
···
65
66
67
68
69
70
71
72
73
···
223
下一页
公告