摘要: 4571: [Scoi2016]美味 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 275 Solved: 141 [Submit][Status][Discuss] Description 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道 阅读全文
posted @ 2016-09-04 17:10 cycleke 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 题意 给出n根木棍,要你拼一个最大的数,并且这个数是m的倍数。 题解 显然越长的数越大。设$dp[i][j]$表示用i根木棍并且$mod m = j$的最大长度。 我们很容易想出dp方程,再用nxt数组存储方案。 此题我还在网上看见了一个神解法,还没验证是不是对的。 "http://blog.csd 阅读全文
posted @ 2016-09-04 14:05 cycleke 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 把博客搬到博客园了 用了一段时间csdn了,感觉并不是很好,就转到博客园了。 博客搬家好像出问题了,只有手动搬了几篇比较新的。原博客http://blog.csdn.net/glk__ 阅读全文
posted @ 2016-09-04 11:44 cycleke 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 4567: [Scoi2016]背单词 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 304 Solved: 114 [Submit][Status][Discuss] Description Lweb 面对如山的英语单词,陷入了深深的沉思,“我怎么 阅读全文
posted @ 2016-09-04 11:33 cycleke 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 ##Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 阅读全文
posted @ 2016-09-04 11:30 cycleke 阅读(233) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 4569: [Scoi2016]萌萌哒 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 483 Solved: 221 [Submit][Status][Discuss] Description 一个长度为n的大数,用S1S2S3... 阅读全文
posted @ 2016-09-04 11:27 cycleke 阅读(221) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 4570: [Scoi2016]妖怪 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 491 Solved: 125 [Submit][Status][Discuss] Description 邱老师是妖怪爱好者,他有n只妖怪,每只妖怪有 阅读全文
posted @ 2016-09-04 11:25 cycleke 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 此题是一道线段树的裸题,这里只是为了保存我的zkw线段树模板 阅读全文
posted @ 2016-09-04 11:24 cycleke 阅读(206) 评论(0) 推荐(0) 编辑
摘要: hdu5468 Puzzled Elena 题意 求一棵子树内与它互质的点个数 解法 容斥 我们先求出与它不互质的数的个数,再用总数减去就好。 c++ include include include include using namespace std; namespace Input { int 阅读全文
posted @ 2016-09-04 11:23 cycleke 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 3757 Solved: 1671 [Submit][Status][Discuss] Description 对于给出的n个询问,每次求有多少个数对( 阅读全文
posted @ 2016-09-04 11:21 cycleke 阅读(119) 评论(0) 推荐(0) 编辑