- 博客(23)
- 收藏
- 关注
RSS订阅原创 数论专题训练G （swust 1791）
1791: 数论专题训练GTime Limit:1500MS Memory Limit:65536KBTotal Submit:41 Accepted:26 Page View:641Submit Status DiscussDescriptionpower给了毛哥n个数a1,a2,a3,a4……an并且power告诉了毛哥i到j的连续字段和的意思就是a[i
2016-01-28 10:51:02
563
原创 炮兵阵地（经典状压dp）（poj 1185） + 状压dp小技巧详解
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22809 Accepted: 8829Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也
2016-01-27 20:58:18
2072
原创 String painter （hdu 2476）
F - String painterTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2476Appoint description: System Crawler (2016-01-21)Desc
2016-01-26 20:29:29
599
原创 Brackets （poj 2955）
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4890 Accepted: 2615DescriptionWe give the following inductive definition of a “regular brack
2016-01-25 19:51:02
545
原创 Brackets Sequence （poj 1141）
C - Brackets SequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1141Appoint description: System Crawler (2016-01-21)D
2016-01-24 20:34:29
418
原创 Running (poj 3661)
RunningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5728 Accepted: 2155DescriptionThe cows are trying to become better athletes, so Bessie is runni
2016-01-21 11:20:26
394
1
原创 Multiplication Puzzle （poj 1651）
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7947 Accepted: 4912DescriptionThe multiplication puzzle is played with a row of c
2016-01-20 14:50:38
365
原创 Cheapest Palindrome（poj 3280）
题目大意：给出一个字符串，并给出其中每种字符的两种花费（添加一个该字符，删除一个该字符），问如果要把这个串变成回文串需要最小的花费是什么。思路：首先一个关键点是所谓的两种花费其实只有一种，因为对于串 abcb 无论是变成 bcb 还是 abcba 都是满足的，也就是说对于某个需要操作的字符，无论我们是删掉还是添加，效果都一样，所以对于给出的两种花费，只需要留更小的那个就行
2016-01-20 10:15:42
320
原创 I - 奔小康赚大钱
I - 奔小康赚大钱Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间
2015-08-03 15:42:47
489
1
原创 N - PIGS
N - PIGSTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko
2015-08-03 11:11:22
322
原创 U - 方格取数(1)
U - 方格取数(1)Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2
2015-08-01 09:32:39
401
原创 D - Machine Schedule
D - Machine ScheduleTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionAs we all know, machine scheduling is a very classical problem i
2015-07-31 11:18:51
361
原创 C - Segment set
C - Segment setTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA segment and all segments which are connected with it compose a
2015-07-30 21:08:47
333
原创 B - A Bug's Life
B - A Bug's LifeTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackground Professor Hopper is researching the sexual behavior
2015-07-30 21:03:48
416
原创 A - 食物链
/*做过很多次的题，主要是运用了带权并查集的思想，就是在保存集合的同时用另外一个数组来记录关系。对于这道题中，使用rela[x]来表示x和它的最远的父亲（该并查集的老大）的关系，如果rela[x] == 0则表示为同类，如果rela[x] == 1则表示x要吃他的最远的父亲，如果rela[x] == 2则表示x要被他最远的父亲吃掉。至于转换的关系可以使用向量来推算。*/#include"i
2015-07-30 20:58:42
288
原创 E - windy数
E - windy数Time Limit:1000MS Memory Limit:165888KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B
2015-07-04 17:16:53
374
原创 K - The Hive
K - The HiveTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThere is a hive in the village. Like this. There are 9 columns (from A t
2015-06-10 23:09:09
381
原创 G - Arranging Your Team
题目会给你23个球员的姓名、分数、定位。定位一共有4种，g,d,m,s。对应每种定位需要选的人数是1 4 4 2，如果不能达到就输出impossible，如果能达到就输出能够获得的最高分。题目还定义了加分设定，如果会给出很多对选手，如果他们同时上场则有分数的加成。思路，因为最多只有23个球员，dfs暴力即可，对于统计分数加成可以将姓名hash掉或者map为一个数字然后用数组
2015-06-10 20:10:04
514
原创 F - Binary Number
水题，给了你两个容器A,B，对于B中的每个数找出A中的哪个数能够让F（a,b）最小，如果相等则取A的较小值F（a,b）为两个数的二进制数在同一个位置值不同的数量。思路，直接将两个数异或，然后求得到的数有几个1就是F（a,b）的数量，知道怎么求之后暴力扫一遍即可#include"iostream"#include"cstring"#include"cstdio
2015-06-09 23:30:30
328
原创 B - Gary's Calculato
#include"iostream"#include"cstring"#include"cstdio"#include"string"using namespace std;char snum[25][105];int ans[1005];int res[1005];int n;void cheng(char *s){ int num1[1005]; me
2015-06-09 22:48:05
382
原创 M - Exponentiation
题意仍然十分简单明了，输入一个带小数的数S，然后输入一个N，求S的N次方并输出。题目限定了S占用的输入前1~6位，接下来的N占用第8~9位，因为S是从（0,99.999），所以输入的时候会出现前导后导0，不过因为题目已经限定了是哪几位，所以很容易的去掉前后导零，然后暴力模拟就好。输出的时候有点需要注意的，咱的思路是在预先处理以及高精度模拟的时候都不去掉后导零，将后导零也算作
2015-06-09 16:24:02
580
原创 A - Hex Factorial
题意：题目的意思很简单，就是告诉了我们一个数n，然后让我们求n！的十六进制形式中有多少个0，输入以一个负数结束。因为N的极限为100，所以要使用高精度，直接暴力跑一遍对于每一个输入找到一个答案然后O（1）询问即可，在转换为16进制的时候一位一位的转换即可。#include"iostream"#include"cstring"#include"cstdio"using
2015-06-08 23:54:20
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人