10 2017 档案

[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 阅读(190) 评论(0) 推荐(0)
[DP题]登山
摘要：描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可 阅读全文
posted @ 2017-10-30 23:21 wisdom_jie 阅读(340) 评论(0) 推荐(0)
洛谷八连测R6
摘要：本次测试暴0！！！还有两周就要考试啦！！！ 看题目时觉得难度不大，就直接写正解，没有参照数据，导致测出的结果和预想有较大差距。 不过得到经验，不管题目难易（除了D1T1）都要参照数据一部分一部分写，那范围内的点。 废话不多说，下面上题解： T1.不可逆的重启动 T2.分离丧失的既视感 T3.透明的星 阅读全文
posted @ 2017-10-30 23:18 wisdom_jie 阅读(411) 评论(0) 推荐(0)
[20171025模拟赛]
摘要：前面写过这道题 博客地址：http://www.cnblogs.com/wisdom-jie/p/7733006.html 这道题在考试时暴力过了di相同的点，拿了20分 这道题还没有完全改会，先上官方题解，代码需要等一等 阅读全文
posted @ 2017-10-27 18:19 wisdom_jie 阅读(104) 评论(0) 推荐(0)
[DP题]吃糖果
摘要：1944:吃糖果 1944:吃糖果 总时间限制:1000ms内存限制:65536kB 总时间限制:1000ms内存限制:65536kB 描述 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每 阅读全文
posted @ 2017-10-26 23:02 wisdom_jie 阅读(221) 评论(0) 推荐(0)
[DP题]采药
摘要：1775:采药 总时间限制:1000ms内存限制:65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一 阅读全文
posted @ 2017-10-26 22:58 wisdom_jie 阅读(169) 评论(0) 推荐(0)
[DP题]最长上升子序列
摘要：最长上升子序列 最长上升子序列 总时间限制:2000ms 内存限制:65536kB 描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK) 阅读全文
posted @ 2017-10-26 22:53 wisdom_jie 阅读(184) 评论(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 阅读(200) 评论(0) 推荐(0)
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 阅读(135) 评论(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 阅读(1081) 评论(0) 推荐(0)
与、或、异或运算
摘要：1.与运算（&） 参加运算的两个数据，按二进制位进行“与”运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，3&5的值为1。 例如：9& 阅读全文
posted @ 2017-10-25 22:57 wisdom_jie 阅读(150805) 评论(1) 推荐(7)
[欢乐赛]20171024
摘要：1.分火腿 考试时想用循环加特判写，最后发现写一个gcd就够了 2.无聊的会议 用del不同颜色等腰三角形个数，不同色必然有两个异色点，可以用这两个异色点确定三角形然后去重并去掉等边三角形的重复计算。 3.班服 此题在考试时用for循环暴力，过了40%。 正确方法：状压DP 数据n范围较小（10）， 阅读全文
posted @ 2017-10-25 17:28 wisdom_jie 阅读(307) 评论(0) 推荐(0)
2017.10.24日程
摘要：改完洛谷八连测R4，题解如下： http://www.cnblogs.com/wisdom-jie/p/7724833.html DP题： 1.主要完成：[欢乐赛]班服 状压DP 题解：http://www.cnblogs.com/wisdom-jie/p/7726143.html 2.顺便完成：[ 阅读全文
posted @ 2017-10-24 22:57 wisdom_jie 阅读(92) 评论(0) 推荐(0)
DP 过河卒
摘要：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的 阅读全文
posted @ 2017-10-24 22:50 wisdom_jie 阅读(198) 评论(0) 推荐(0)
[欢乐赛]班服 状压DP
摘要：班服 (shirt.pas/.c/.cpp) 时间限制：1s；内存限制 128MB 题目描述： 要开运动会了，神犇学校的n个班级要选班服，班服共有100种样式，编号1~100。现在每个班都挑出了一些样式待选，每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服，且该班的样式不能与其他班 阅读全文
posted @ 2017-10-24 22:10 wisdom_jie 阅读(227) 评论(0) 推荐(0)
洛谷八连测R4
摘要：1.逃避 https://www.luogu.org/problemnew/show/T14561 注意： 1.输入时需要用EOF判断，否则会TLE。 2.用flag判断字符是不是每一句首字母。 3.ASC('a')=97 ASC('A')=65 代码如下： #include <cstdio> ch 阅读全文
posted @ 2017-10-24 17:42 wisdom_jie 阅读(239) 评论(0) 推荐(0)
[NOIP2014]无线网络发射器选址
摘要：题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道 阅读全文
posted @ 2017-10-23 23:22 wisdom_jie 阅读(222) 评论(0) 推荐(0)
[NOIP2014]解方程
摘要：题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来 阅读全文
posted @ 2017-10-23 23:21 wisdom_jie 阅读(210) 评论(0) 推荐(0)
[NOIP2014]寻找道路
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-10-23 23:20 wisdom_jie 阅读(167) 评论(0) 推荐(0)