2013年10月_「已注销」

原创 Hotel

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34869#problem/E题意：场景是：给你一个有n个房间的宾馆，现在开房间是只能是连续的房间，1是查找，2是插入；当输入1时就输出能不能插入时房间的首个房间的序号，否则输出0；当输入2时，删除从a开始的b个房间数；线段树，懒惰标记，区间更新；// 3e.cpp

2013-10-28 22:03:36 727

原创 Count Color

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34869#problem/D线段树，染色问题// 3d.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include#include#include using namespace std;#define lson l

2013-10-25 15:18:41 957

原创 A Simple Problem with Integers

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34869#problem/C线段树，区间更新，区间求和// 3c.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#includeusing namespace std;#define lson l, m, rt << 1

2013-10-24 22:34:47 734

原创 Supermarket

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34236#problem/F题意：有n种商品，每个商品有一个价格，和最后售出时间，问价格最大是什么；解析:运用贪心的思想，使用并查集来优化；其余没什么说的，主要就是并查集将时间划分到同一区域中注意：n=0不要跳出// f.cpp : 定义控制台应用程序的入口点。

2013-10-24 14:59:21 940

原创 Junk-Mail Filter

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34236#problem/G题意：给你n个数，和m步操作，其中操作为M和S, M a b代表a和b处于同一集合中，S a代表将a及其集合都删除，最后统计集合的个数解析：其余基础并查集，但是用到了并查集的删除操作；并查集的删除操作，可以理解为开辟双重范围的数组，初始化时

2013-10-22 16:46:22 1289

原创 Cube Stacking

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34236#problem/E题意：给你一个n，分别代表从1~N个堆，每堆初始时都有一个方块（分别按照初始堆编号），现在执行P步操作，只有M和C操作，M x y代表，将x移动到y堆上去，C x代表求第x个方块在现在所在堆中位于它的下面的方块的个数（可以理解为移动时自上向下放方块）；

2013-10-21 20:57:36 891

原创 Dragon Balls

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34236#problem/D无力吐槽，少了memset这个头文件，居然判断的是TLE。。。题意：给你N个标记了的点，从1~N代表第几颗龙珠，但是龙珠会移动到不同的城市，执行的命令中T代表移动，现在要求的就是Q查询第i颗龙珠目前所在的城市的编号，并且输出该城市目前总的龙珠个数，还

2013-10-21 18:50:11 863

原创 Find them, Catch them

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34236#problem/B#include#include#includeusing namespace std;#define N 100005int p[N],r[N];int n,m;int find(int a){ if(p[a]==a) return

2013-10-20 22:36:02 767

原创食物链

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34236#problem/A1.如果在同一棵树中find(x) == find(y)：直接判断是否说谎。 1）如果 d ==1，那么 x 与 y 应该是同类，他们的r[]应该相等如果不相等，则说谎数 +1 2）如果

2013-10-20 22:35:13 970

原创 Sliding Window

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/G// File Name: g.cpp// Author: bo_jwolf// Created Time: 2013年10月17日星期四 15:33:34#include#include#include#include#include

2013-10-17 18:32:18 792

原创 Argus

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/E// File Name: e.cpp// Author: bo_jwolf// Created Time: 2013年10月16日星期三 21:30:15#include#include#include#include#inclu

2013-10-16 21:55:18 874

原创 Fence Repair

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/D切木头，价值最大，用到优先队列// File Name: d.cpp// Author: bo_jwolf// Created Time: 2013年10月16日星期三 20:15:21#include#include#includ

2013-10-16 20:23:25 935

原创 Ubiquitous Religions(并查集）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/F// File Name: f.cpp// Author: bo_jwolf// Created Time: 2013年10月16日星期三 16:54:03#include#include#include#include#include

2013-10-16 17:17:30 986

原创 Cipher Message

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/C// File Name: c.cpp// Author: bo_jwolf// Created Time: 2013年10月16日星期三 16:08:12#include#include#include#include#include

2013-10-16 16:41:07 1056

原创 Train Problem I

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/B数据结构：重新写这题，是参考别人的思路写的，自己定义还是习惯性在主函数外定义，但是一直WA，后来才发现，由于temp，和Q是全局变量，但是却没有清除上次使用的记录// File Name: b.cpp// Author: bo_jwolf// C

2013-10-16 11:21:00 777

原创 Halloween treats

http://poj.org/problem?id=3370// File Name: poj3370.cpp// Author: bo_jwolf// Created Time: 2013年10月15日星期二 12:59:38#include#include#include#include#include#include#include#include#incl

2013-10-15 14:02:16 930

原创 Find a multiple

http://poj.org/problem?id=2356// File Name: poj2356.cpp// Author: bo_jwolf// Created Time: 2013年10月15日星期二 11:18:14#include#include#include#include#include#include#include#include#incl

2013-10-15 12:27:25 695

原创 Cards with Numbers

http://codeforces.com/contest/254/problem/A// File Name: cf_a.c// Author: bo_jwolf// Created Time: 2013年10月14日星期一 21:22:17#include#include#include#include#include#include#includeusing

2013-10-14 21:44:56 853

原创 Vasya and Robot

http://codeforces.com/contest/355/problem/C// File Name: cf_c.cpp// Author: bo_jwolf// Created Time: 2013年10月14日星期一 20:30:22#include#include#include#include#include#include#include#inc

2013-10-14 21:43:57 1185

原创 Vasya and Public Transport

http://codeforces.com/contest/355/problem/B// File Name: cf_b.cpp// Author: bo_jwolf// Created Time: 2013年10月14日星期一 19:37:15#include#include#include#include#include#include#include#inc

2013-10-14 19:42:48 879

原创 Vasya and Digital Root

http://codeforces.com/contest/355/problem/A// File Name: cf_a.cpp// Author: bo_jwolf// Created Time: 2013年10月14日星期一 18:38:08#include#include#include#include#include#include#include#inc

2013-10-14 18:44:26 1005

原创 Candy Distribution

http://poj.org/problem?id=3372能拆分成2^n的形式就输出YES，否则输出NO// File Name: poj3372.cpp// Author: bo_jwolf// Created Time: 2013年10月11日星期五 21:22:12#include#include#include#include#include#incl

2013-10-11 21:30:54 1078

原创 Goldbach's Conjecture

http://poj.org/problem?id=2909题意：把n拆分成a+b（都为素数）解析：2^15不大。。。直接求;// File Name: poj2909.cpp// Author: bo_jwolf// Created Time: 2013年10月11日星期五 18:50:50#include#include#include#include#inc

2013-10-11 19:04:01 953

原创 Prime Cuts

http://poj.org/problem?id=1595基础不过关，做了两个小时;// File Name: poj1595.cpp// Author: bo_jwolf// Created Time: 2013年10月11日星期五 16:29:12#include#include#include#include#include#include#include

2013-10-11 18:25:51 1408

原创 Prime Gap

http://poj.org/problem?id=3518// File Name: poj3518.cpp// Author: bo_jwolf// Created Time: 2013年10月11日星期五 15:46:48#include#include#include#include#include#include#include#include#incl

2013-10-11 16:16:45 1458

原创 Prime Land

http://poj.org/problem?id=1365题意：给定一个数字n的拆分形式，然后让你求解n-1的值；解析：直接爆搞// File Name: poj1365.cpp// Author: bo_jwolf// Created Time: 2013骞?0鏈?9鏃?鏄熸湡涓?21:29:25#include#include#include#include#in

2013-10-10 16:32:15 1193

原创 Cow Sorting(置换）

http://poj.org/problem?id=3270// File Name: poj3270.cpp// Author: bo_jwolf// Created Time: 2013年10月09日星期三 17:19:00#include#include#include#include#include#include#include#include#incl

2013-10-09 17:40:01 820

原创 Color

http://poj.org/problem?id=2154题意：经典polya题解析：差别就是项链数目不定，采用欧拉函数，求出所有情况求解即可// File Name: poj2154.cpp// Author: bo_jwolf// Created Time: 2013年10月08日星期二 17:46:30#include#include#include#inc

2013-10-08 18:11:23 795

原创 Beautiful Numbers

http://codeforces.com/problemset/problem/300/C题意：给你三个数a,b,n;求满足由a,b组成的n位的个数，且每个位置上的数之和也是用a,b组成;解析：由题意设a的个数为x,b的个数为y,那么x+y==n;因此枚举满足条件的x的值，然后对这x个a和y进行排列组合。满足条件的个数为n!/(x!*y!);直接求解会超时。

2013-10-08 15:38:01 976

原创 Let it Bead

http://poj.org/problem?id=2409// File Name: poj2409.cpp// Author: bo_jwolf// Created Time: 2013年10月08日星期二 14:31:08#include#include#include#include#include#include#include#include#incl

2013-10-08 15:09:31 1151

原创 Necklace of Beads

http://poj.org/problem?id=1286// File Name: poj1286.cpp// Author: bo_jwolf// Created Time: 2013年10月07日星期一 21:31:08#include#include#include#include#include#include#include#include#incl

2013-10-08 15:08:22 848

原创 Monthly Expense（二分法）

http://poj.org/problem?id=3273// File Name: poj3273.cpp// Author: bo_jwolf// Created Time: 2013年10月06日星期日 22:25:49#include#include#include#include#include#include#include#include#incl

2013-10-06 22:37:47 789

原创 A Chess Game

http://poj.org/problem?id=2425// File Name: poj2425.cpp// Author: bo_jwolf// Created Time: 2013年10月06日星期日 16:06:50#include#include#include#include#include#include#include#include#in

2013-10-06 16:18:26 947

原创 A New Stone Game

http://poj.org/problem?id=1740题意：每次可以从N堆石子上取1～该堆石子最大个数，然后将剩下的石子任意分配，可以分配到自己这里，但是不可以分配到石子数为0的堆上，问最后谁能先取完谁就胜利;分析：都可以自己举几个例子，就出来了。 1.如果只有一堆石子的话，那么肯定是N点，也就是必胜点。 2

2013-10-06 14:13:29 956

原创 Expected Difference

http://poj.org/problem?id=3015输出为%.3f,不是%3.lf姿势有问题....w了N次。。。// File Name: B.cpp// Author: bo_jwolf// Created Time: 2013年10月05日星期六 20:53:03#include#include#include#include#include#incl

2013-10-05 21:55:11 1118

原创 Euclid's Game

http://poj.org/problem?id=2348题意：给定两个数，任意从一个数中去掉另一个数的倍数，问什么时候能取到0,谁就胜利了;当m能整除n时和m>2*n时属于必胜状态；其余状态递归判断即可// File Name: poj2348.cpp// Author: bo_jwolf// Created Time: 2013年10月05日星期六 18:50:04

2013-10-05 19:34:11 1103

原创 Crosses and Crosses

http://poj.org/problem?id=3537// File Name: poj3537.cpp// Author: bo_jwolf// Created Time: 2013年10月04日星期五 18:03:34#include#include#include#include#include#include#include#include#incl

2013-10-04 20:27:59 1037

原创 Be the Winner(SJ定理）

http://acm.hdu.edu.cn/showproblem.php?pid=2509// File Name: hdu2509.cpp// Author: bo_jwolf// Created Time: 2013年10月04日星期五 13:45:37#include#include#include#include#include#include#includ

2013-10-04 13:53:01 1423

原创 poj3480(Anti-SG 游戏)

http://poj.org/submit?problem_id=3480[定义](anti-nim 游戏)桌子上有 N 堆石子,游戏者轮流取石子。每次只能从一堆中取出任意数目的石子,但不能不取。取走最后一个石子者败。[结论]先手必胜当且仅当:(1)所有堆的石子数都为 1 且游戏的 SG 值为 0;(2)有些堆的石子数大于 1 且游戏的 SG 值不为 0。

2013-10-04 12:41:57 1227

原创 A Funny Game

http://poj.org/problem?id=2484题意：给你n个相同的硬币围成一个圈，每次可以去一个硬币旁的一个或两个;问你谁最在最后都取完;题解：博弈的精髓，当n// File Name: poj2484.cpp// Author: bo_jwolf// Created Time: 2013年10月02日星期三 21:14:41#include#includ

2013-10-02 21:20:03 1088

2013年蓝桥杯辅导资料

空空如也