2015年4月3日
摘要：
题意：蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机... 阅读全文
posted @ 2015-04-03 19:31
_fukua
阅读(355)
评论(1)
推荐(0)
摘要：
题意：输入n，代表有一个n个节点的环，然后在节点分别填入1到n这n个数，规定，第一个填入的必须是1.0 2 #include 3 #include 4 #include 5 using namespace std; 6 bool prime[43]; 7 bool vis[25]; 8 int to... 阅读全文
posted @ 2015-04-03 16:38
_fukua
阅读(252)
评论(0)
推荐(0)
摘要：
树状数组，插段问点有一行气球，给出n个区间，每次对区间内的每个气球涂一次色，问最后每个气球各涂了多少次。 1 #include 2 #include 3 const int MAXN=100000+5; 4 int c[MAXN]; 5 int n; 6 int lowbit(int x) 7 { ... 阅读全文
posted @ 2015-04-03 13:32
_fukua
阅读(230)
评论(0)
推荐(0)
摘要：
一群牛，编号为1到n，但是编号乱了，已知每只牛的前面有多少只编号比其小，求出牛的编号。插点问段。这道题要从后面反推回来，比如最后的一只牛，知道有a只编号比它小，则它的编号为a+1。update 更新已经确定的编号，sum(i) 查询已经确定的编号中（后面的牛的编号都确定了），有多少个比i小。 1 #... 阅读全文
posted @ 2015-04-03 13:27
_fukua
阅读(256)
评论(0)
推荐(0)
摘要：
Japan某城市的左边从上到下有n个城市，右边从上到下有m个城市，现要建k条高铁，起点在左边，终点在右边，问有多少个交点（任一交点只能有2条线同时经过）。排序+树状数组，插点问段。排序后，按起点从小到大扫一遍，a[j]表示前i条线中，终点为j的个数。c[j]a[j]的树状数组。注意：最后结果要用lo... 阅读全文
posted @ 2015-04-03 13:17
_fukua
阅读(231)
评论(0)
推荐(0)
摘要：
有n个星星，按照y坐标的升序给出n个星星的坐标，对于每一个星星，其level为在其左下方（包括正左，正下）的星星个数，输出n行，第i行代表等级为i个星星的星星的个数。树状数组的插点问段思路：a[i]存储星星的x坐标，b[i]表示0到i中x，y坐标小于i的个数，即i的等级则对于每个b[i],做一次扫描... 阅读全文
posted @ 2015-04-03 13:13
_fukua
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号