2017年10月30日
[DP题]放苹果
摘要： 放苹果（DP做法） 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数 阅读全文
posted @ 2017-10-30 23:23 wisdom_jie 阅读(186) 评论(0) 推荐(0) 编辑
[DP题]登山
摘要： 描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可 阅读全文
posted @ 2017-10-30 23:21 wisdom_jie 阅读(332) 评论(0) 推荐(0) 编辑
洛谷八连测R6
摘要： 本次测试暴0！！！还有两周就要考试啦！！！ 看题目时觉得难度不大，就直接写正解，没有参照数据，导致测出的结果和预想有较大差距。 不过得到经验，不管题目难易（除了D1T1）都要参照数据一部分一部分写，那范围内的点。 废话不多说，下面上题解： T1.不可逆的重启动 T2.分离丧失的既视感 T3.透明的星 阅读全文
posted @ 2017-10-30 23:18 wisdom_jie 阅读(394) 评论(0) 推荐(0) 编辑
2017年10月27日
[20171025模拟赛]
摘要： 前面写过这道题 博客地址：http://www.cnblogs.com/wisdom-jie/p/7733006.html 这道题在考试时暴力过了di相同的点，拿了20分 这道题还没有完全改会，先上官方题解，代码需要等一等 阅读全文
posted @ 2017-10-27 18:19 wisdom_jie 阅读(101) 评论(0) 推荐(0) 编辑
2017年10月26日
[DP题]吃糖果
摘要： 1944:吃糖果 1944:吃糖果 总时间限制:1000ms内存限制:65536kB 总时间限制:1000ms内存限制:65536kB 描述 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每 阅读全文
posted @ 2017-10-26 23:02 wisdom_jie 阅读(215) 评论(0) 推荐(0) 编辑
[DP题]采药
摘要： 1775:采药 总时间限制:1000ms内存限制:65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一 阅读全文
posted @ 2017-10-26 22:58 wisdom_jie 阅读(159) 评论(0) 推荐(0) 编辑
[DP题]最长上升子序列
摘要： 最长上升子序列 最长上升子序列 总时间限制:2000ms 内存限制:65536kB 描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK) 阅读全文
posted @ 2017-10-26 22:53 wisdom_jie 阅读(175) 评论(0) 推荐(0) 编辑
NOIP2013 Day1
摘要： 1.转圈游戏 https://www.luogu.org/problem/show?pid=1965 这道题失误极大，把freopen注释掉了，导致第一题暴0. 注意：在考试时一定要留下最后的时间检查格式！！！ 由于此题中k的值很大，所以暴力只能过80%数据，需要用到快速幂。 2.火柴排队 http 阅读全文
posted @ 2017-10-26 17:56 wisdom_jie 阅读(194) 评论(0) 推荐(0) 编辑
2017年10月25日
20171025日程
摘要： 主要任务： 改完[欢乐赛]20171024，题解如下： http://www.cnblogs.com/wisdom-jie/p/7730085.html 附加任务： 1.学习（复习）位运算符： http://www.cnblogs.com/wisdom-jie/p/7732940.html 2.学习 阅读全文
posted @ 2017-10-25 23:22 wisdom_jie 阅读(130) 评论(0) 推荐(0) 编辑
[模拟赛]异或最大值 maxinum
摘要： 此题在考试时用暴力，暴了30分。 献上30分代码： #include<stdio.h> int a[100005]; int main() { int n,t,c,i,max,j,d; freopen("maximum.in","r",stdin); freopen("maximum.out","w 阅读全文
posted @ 2017-10-25 23:15 wisdom_jie 阅读(1046) 评论(0) 推荐(0) 编辑