wisdom_jie

2017年10月25日

摘要： 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 阅读(147100) 评论(1) 推荐(6) 编辑

[欢乐赛]20171024

摘要： 1.分火腿考试时想用循环加特判写，最后发现写一个gcd就够了 2.无聊的会议用del不同颜色等腰三角形个数，不同色必然有两个异色点，可以用这两个异色点确定三角形然后去重并去掉等边三角形的重复计算。 3.班服此题在考试时用for循环暴力，过了40%。正确方法：状压DP 数据n范围较小（10），阅读全文

posted @ 2017-10-25 17:28 wisdom_jie 阅读(297) 评论(0) 推荐(0) 编辑

2017年10月24日

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 阅读(90) 评论(0) 推荐(0) 编辑

DP 过河卒

摘要：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的阅读全文

posted @ 2017-10-24 22:50 wisdom_jie 阅读(183) 评论(0) 推荐(0) 编辑

[欢乐赛]班服状压DP

摘要：班服 (shirt.pas/.c/.cpp) 时间限制：1s；内存限制 128MB 题目描述：要开运动会了，神犇学校的n个班级要选班服，班服共有100种样式，编号1~100。现在每个班都挑出了一些样式待选，每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服，且该班的样式不能与其他班阅读全文

posted @ 2017-10-24 22:10 wisdom_jie 阅读(218) 评论(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 阅读(224) 评论(0) 推荐(0) 编辑

2017年10月23日

[NOIP2014]无线网络发射器选址

摘要：题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道阅读全文

posted @ 2017-10-23 23:22 wisdom_jie 阅读(215) 评论(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 阅读(184) 评论(0) 推荐(0) 编辑

[NOIP2014]寻找道路

摘要：题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条阅读全文

posted @ 2017-10-23 23:20 wisdom_jie 阅读(156) 评论(0) 推荐(0) 编辑

公告