- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU 5465 Clarke and puzzle （二维树状数组维护区间异或）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5465解题思路: 因为要对大量的区间进行异或，所以考虑用二维树状数组就行维护。#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<algorithm>#include<stack>#include<
2015-09-27 22:02:22
687
原创 HDU 5491 The Next
2015 ACM/ICPC Asia Regional Hefei Online Problem Description Let L denote the number of 1s in integer D’s binary representation. Given two integers S1 and S2, we call D a WYH number if S1≤L≤S2. With
2015-09-27 20:42:32
591
原创 HDU 5480 Conturbatio（二维树状数组维护区间和）
问题描述 在一个n \times mn×m的国际象棋棋盘上有很多车(Rook)，其中车可以攻击他所属的一行或一列，包括它自己所在的位置。 现在还有很多询问，每次询问给定一个棋盘内部的矩形，问矩形内部的所有格子是否都被车攻击到？ 输入描述 输入文件包含多组数据，第一行为数据组数TT。 每组数据有4个正整数n , m , K , Qn,m,K,Q。 KK为车的数量，QQ为询问的个数。 接下
2015-09-26 22:33:40
753
原创 北京赛区(2015)网络赛The Cats' Feeding Spots
In Yan Yuan, the Peking University campus, there are many homeless cats. They all live happy lives because students founded a Cat Association to take care of them. Students not only feed them, but also
2015-09-21 21:58:40
975
原创 HDU 5464Clarke and problem
问题描述 克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。 突然一道难题难到了克拉克，这道题是这样的： 给你nn个数，要求选一些数（可以不选），把它们加起来，使得和恰好是pp的倍数（00也是pp的倍数），求方案数。 对于nn很小的时候，克拉克是能轻易找到的。然而对于nn很大的时候，克拉克没有办法了，所以来求助于你。 输入描述 第一行一个整数T(1 \le T \le
2015-09-21 21:06:38
412
原创 HDU 5433 Xiao Ming climbing（bfs+记忆化搜索）（搜索）
Xiao Ming climbing问题描述 小明因为受到大魔王的诅咒,被困到了一座荒无人烟的山上并无法脱离.这座山很奇怪: 这座山的底面是矩形的,而且矩形的每一小块都有一个特定的坐标(x,y)(x,y)和一个高度HH. 为了逃离这座山,小明必须找到大魔王,并消灭它以消除诅咒. 小明一开始有一个斗志值kk,如果斗志为0则无法与大魔王战斗,也就意味着失败. 小明每一步都能从他现在的位置走到他
2015-09-14 20:44:47
547
原创 HDU 5432 Pyramid Split 二分
小明是城会玩，他有很多底面是正方形的黄金锥体，我们称之为金字塔，它由高度和底面正方形边长可以确定，分别称之为金字塔的高和宽。 为了便于理解，单位统一取米。现在小明有nn个金字塔，已知它们的高和宽，小明打算重铸，想将它重铸成两个体积一样的物体。 Xiao Ming is a citizen who's good at playing,he has lot's of gold cones which have s
2015-09-12 22:29:23
622
原创 XTU 1236 Fraction 二分
FractionProblem Description:Everyone has silly periods, especially for RenShengGe. It’s a sunny day, no one knows what happened to RenShengGe, RenShengGe says that he wants to change all decimal fracti
2015-09-12 09:18:11
497
原创 hdu 5428 The Factor（数论）
hdu 5428 The Factor有一个数列，FancyCoder沉迷于研究这个数列的乘积相关问题，但是它们的乘积往往非常大。幸运的是，FancyCoder只需要找到这个巨大乘积的最小的满足如下规则的因子：这个因子包含大于两个因子（包括The FactorThere is a sequence of n positive integers. Fancycoder is addicted to learn
2015-09-06 16:26:25
670
原创 LightOJ 1370-Bi-shoe and Phi-shoe（欧拉函数）（数论）
A - Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescription Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a ver
2015-09-06 10:42:14
660
原创 HDU 5427 A problem of sorting 水题
问题描述 给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。（没有人年龄相同） 输入描述 第一行包含一个正整数T(T \leq 5)T(T≤5)，表示数据组数。 对于每组数据，第一行包含一个正整数n(1 \leq n \leq 100)n(1≤n≤100)，表示人数，接下来n行，每行包含一个姓名和生日年份(1900-2015)，用一个空格隔开。姓名长度大于0且不大于100。注意
2015-09-06 09:50:53
583
原创 hdu 5311 Hidden String dfs（搜索）
Hidden String Accepts: 437 Submissions: 2174 问题描述 今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为nn的字符串ss. 他想要知道能否找到ss的三个互不相交的子串依次连接之后得到字符串”anniversary”. 输入描述 输入有多组数据. 第一行有一个整数TT (1 \le T \le 100)(1≤T≤100),
2015-09-04 22:27:15
517
原创 hdu 5423 Rikka with Tree DFS 或最短路（搜索）
Rikka with Tree Accepts: 207 Submissions: 815 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：对于一棵树TT,令F(T,i)F(
2015-09-04 11:36:08
479
原创 poj 1061 青蛙的约会 数论扩展GCD（数论）
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 98385 Accepted: 18668 Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事
2015-09-03 20:53:46
663
原创 acm hdu 1232 畅通工程 （并查集）
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38585 Accepted Submission(s): 20479Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路
2015-09-03 16:23:18
574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人