xcw0754

2015年6月13日

摘要：题意：给出一个序列，对每两个数求异或结果后取最低位的1出来作为一个数，然后求这些数字的和。比如：｛a，b，c｝，结果是lowbit(a^b)+lowbit(a^c)+lowbit(b^a)+lowbit(b^c)+lowbit(c^a)+lowbit(c^b)。若不剔除结果为0的，应该有n*n个... 阅读全文

posted @ 2015-06-13 23:40 xcw0754 阅读(350) 评论(3) 推荐(0) 编辑

HDU 5268 ZYB loves Score (简单模拟，水)

摘要：题意：计算Bestcoder四题的得分。思路：直接模拟，4项分数直接计算后输出。注意不要低于百分之40的分。 1 //#include 2 #include 3 #include 4 #define LL long long 5 using namespace std; 6 const int... 阅读全文

posted @ 2015-06-13 23:08 xcw0754 阅读(172) 评论(0) 推荐(0) 编辑

2015年6月12日

acdream 1683 村民的怪癖(KMP，经典变形)

摘要： Problem Description娜娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完呢？骗人，口亨~)，于是，缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷，娜娜甚异之。复前行，欲穷其林。林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十... 阅读全文

posted @ 2015-06-12 23:11 xcw0754 阅读(193) 评论(0) 推荐(0) 编辑

acdream 1686 梦醒（时钟重合）

摘要： Problem Description娜娜离开了这个王国，走向远方，在旷野上，娜娜看到了一个大时钟，上面的时针分针秒针都在缓缓转动，那只挥着翅膀的天使又出现了，天使说：“外面天已经亮了，娜娜你别睡过头哟~”，娜娜问：“我怎样才能醒过来呢？”，天使说：“只要这个钟的时针和分针重合，你就可以进入时光隧道... 阅读全文

posted @ 2015-06-12 20:46 xcw0754 阅读(359) 评论(0) 推荐(0) 编辑

acdream 1685 多民族王国（DFS，并查集）

摘要： Problem Description娜娜好不容易才回忆起自己是娜娜而不是什么Alice，也回忆起了自己要继续探索这个世界的目标，便偷偷溜出皇宫。娜娜发现这个王国有很多个民族组成，每个民族都有自己的方言，更要命的是这些方面差别还很远，这就导致这个王国的人民交流十分困难。娜娜仔细观察并记录了好久，发现... 阅读全文

posted @ 2015-06-12 20:40 xcw0754 阅读(226) 评论(0) 推荐(0) 编辑

acdream 1681 跳远女王（BFS，暴力）

摘要： Problem Description娜娜觉得钢琴很无趣了，就抛弃了钢琴，继续往前走，前面是一片湖，娜娜想到湖的对岸，可惜娜娜找了好久都没找到小桥和小船，娜娜也发现自己不是神仙，不能像八仙过海一样。正当娜娜发愁的时候，娜娜发现湖上面有一些石头！娜娜灵机一动，发现可以沿着石头跳吖跳吖，这样一直跳下去，... 阅读全文

posted @ 2015-06-12 20:29 xcw0754 阅读(204) 评论(0) 推荐(0) 编辑

HDU 5265 pog loves szh II (技巧)

摘要：题意：给一个数字序列，要求再其中找到两个数，其和再模p的结果是最大的，求此和。思路：先将输入的元素模p，排序。结果可能有两种情况：(1)a+b大于p：肯定由两个最大的数之和来产生。(2)a+b小于p：设b为最大且a+b小于p，那么结果在这两个数的位置之间产生。用两个指针找出来，再与(1)中的ans比... 阅读全文

posted @ 2015-06-12 20:00 xcw0754 阅读(189) 评论(0) 推荐(0) 编辑

2015年6月7日

HDU 5264 pog loves szh I (字符串，水)

摘要：题意：设有两个串A和B，现将B反转，再用插入的形式合成一个串。如：A：abc B：efg；反转B先，变gfe；作插入，agbfce。现在给出一个串，要求还原出A和B。思路：扫一遍O（n），串A在扫的时候直接输出，串2在扫的时候反向存储，再输出。 1 #include 2 #include 3 ... 阅读全文

posted @ 2015-06-07 23:18 xcw0754 阅读(199) 评论(0) 推荐(0) 编辑

HDU 1023 Train Problem II (卡特兰数，经典)

摘要：题意：给出一个数字n，假设火车从1~n的顺序分别进站，求有多少种出站序列。思路：卡特兰数的经典例子。n 2 using namespace std; 3 const int N=101; 4 vector vect; 5 void _mult(string num1, string num... 阅读全文

posted @ 2015-06-07 23:12 xcw0754 阅读(151) 评论(0) 推荐(0) 编辑

ZOJ 3396 Conference Call(3点最小生成树)

摘要：题意：给出一组含m个点的无向图，再给出n个点，这n个点分别以一条边连接到这个无向图中的某个点。对于每个询问，求出3点连通的最小代价。有可能3个点是不能互通的。如图，最小代价就是红色的边的权之和。思路：先对m个点的无向图进行求两两之间最短路径，用floyd。接下来对于每个询问，穷举m个点，求3个点分别... 阅读全文

posted @ 2015-06-07 23:08 xcw0754 阅读(188) 评论(0) 推荐(0) 编辑

公告