codedream

摘要： "HDU 6006 Engineer Assignment" 我参考了 "这份题解" . 贴上我比较拙的代码，留念一下。 cpp / 想到状态压缩的dp问题就解决了一半。 / include include include include include include include includ 阅读全文

摘要： 线段树 方法一: 值域线段树,递归去写的,每次节点存出现次数. 对于几个操作, 1,2 直接加减就好 ; 3,4 操作贪心往某一个方向找 .7也很简单,主要说前驱后继怎么找。我是先找这个数第几小，根据相应关系得出我们需要输出第几小。然后就写了一下 TLE。详见代码一； 解决办法 加入输入外挂 ... 阅读全文

摘要： 题目( "B Ch’s gift " ) 题目意思： 给定一棵树，树的节点上有权值。接下来会有q次查询。每次查询书上两个节点路径上经过的所有点（包括给出的两个点）权值在[a,b] 这个区间的数求和。每次都是查询这个 s，t，a，b。 解题思路： 按照官方给出的题解，离线+lca。 具体是这样：离线还 阅读全文

摘要： 代码见下面，编译之后就可以用；建议放在bash下，或者添加环境变量。 使用方法：encrypt 。两次输入密码。加密密码与解密密码不一致解码后就不是原文件了！ cpp include include include int decrypt(FILE in,FILE out); int encrypt 阅读全文

摘要： ``` cpp / 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6170 字符串match， ‘.’代表匹配任意一个字符，“ ” 代表前面的那个字符可以重复 出现0到无穷次。 思路： dp[i][j];代表前i个字符与另一个前j个字符是否能匹配？ t 阅读全文

摘要： ``` cpp / 题目描述有点坑，勉强能读懂，大致意思，有多组约束条件。原本每组数据之间是有分界符号的 现在分界符号没了，让你找出原来每组数据多少个条件，并且告诉，每组的最后一个条件会使得与前面的 条件冲突。 解题思路：膜拜大佬的解法，并查集+set大法。a==b 的约束条件用并查集，a!=b的约 阅读全文

摘要： 题目链接： "Just do it" 题目意思： 给你a数组，n个数。每次操作是$b_i = a_1 \wedge a_2 \wedge a_3 \cdots a_{i 1} \wedge a_i$,再把b数组的数复制到a数组；重复进行m次。问最后b数组的数字，输出他。over 思路： 写下，下图。 阅读全文

摘要： ``` cpp / 题意：一棵 n 个点的完全 k 叉树，结点标号从 0 到 n 1，求以每一棵子树的大小的异或和。 解法：k叉树，当k=1时，特判，用xorn函数，具体解释：http://blog.csdn.net/a3630623/article/details/12371727 k不等一1；我 阅读全文

摘要： ``` cpp include include include include using namespace std; bitseta,b,ans,t; / 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6085 题目意思：给定A，B两个数组，分别n 阅读全文

摘要： 题目链接： "Kirinriki" 题目描述： 找两个不重叠的字符串A，B。 使得dis（A，B） 官方题解，双指针维护。简单题。枚举对称中心。 在这里我给出我常用的双指针的写法。 cpp int a[N]; int l=0,r=0,val=0; while(r没有越界) //如果满足条件 { if 阅读全文