自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(221)
  • 收藏
  • 关注

原创 lightoj 1024 (高精度乘单精度)

题意:给你一些数,求它们的最小公倍数,结果

2014-08-09 10:39:26 791 1

原创 lightoj 1023

题意:让你输出前N个大写字母的前K个排列,

2014-08-09 10:34:45 578

原创 lightoj 1022

直接算即可,特别要注意精度

2014-08-09 10:32:43 510

原创 codeforces 260 div2 C题

C题就是个dp,把原数据排序去重之后得到

2014-08-09 07:59:43 701

原创 codeforces 260 div2 B题

打表发现规律,对4取模为0的结果为4,否则为0,

2014-08-09 07:57:27 466

原创 codedorces 260 div2 A题

水题,扫描一遍

2014-08-09 07:54:07 461

原创 acdream 1044

题意:给你一个草坪,二位数组形式给出,每个元素代表一个高度,

2014-08-08 22:00:58 494

原创 acdream 1056 (黑白染色)

题意:给你一些关系,每个关系是两个人的名字,

2014-08-08 21:49:03 542

原创 UVALive 5029

字典树,处理

2014-08-08 17:02:38 535

原创 lightoj 1021 (数位DP)

题意:给你一个b进制的数,再给你一个十进制数k,数位dp。

2014-08-08 11:51:16 886

原创 codeforces 401D (数位DP)

思路:很明显的数位DP,设dp[i][j] 表示

2014-08-07 21:14:41 546

原创 2014 多校联合训练赛6 Fighting the Landlords

本场比赛的三个水题之一,题意是直接模拟即可

2014-08-07 17:41:53 734 2

原创 lightoj 1224

很简单的Trie树,记录每个前缀的次数,dfs一次Trie树即可,

2014-08-07 00:04:37 459

原创 lightoj 1020 (博弈)

思路:很简单的博弈,找出每个人先拿的必胜态进行

2014-08-06 23:59:42 487

原创 lightoj 1019

裸的最短路 dijkstra

2014-08-06 23:59:28 477

原创 lightoj 1018 (状态压缩DP)

设dp[s]表示状态s下所需要的线段的个数,s的二进制

2014-08-06 23:52:01 625

原创 lightoj 1017

思路:动态规划,设dp[i][j]表示

2014-08-06 23:48:59 484

原创 lightoj 1016

水题,排个序直接搞。

2014-08-06 23:46:18 449

原创 lightoj 1015

水题,统计大于0的和。

2014-08-06 23:44:49 418

原创 lightoj 1014

判断到根号n即可,另外使用dfs输出,不需要另开数组在

2014-08-06 23:39:32 382

原创 lightoj 1013

思路:动态规划。设dp[i][j][k]表示

2014-08-06 23:37:14 421

原创 lightoj 1012

水题,dfs

2014-08-06 23:32:41 395

原创 lightoj 1008

水题,开根号判断大致范围,再找即可。#include#include#includeusing namespace std;int main(){ int t, CASE(0); long long int n; scanf("%d", &t); while(t--){ scanf("%lld", &n); long lo

2014-08-06 23:30:29 398

原创 lightoj 1007

预先处理好phi数组和前缀和,水题。

2014-08-06 23:26:27 340

原创 lightoj 1005

组合数学,ans =

2014-08-06 23:24:30 442

原创 lihgtoj 1006

记忆化搜索下即可。

2014-08-06 23:23:56 714

原创 lightoj 1010

题意,在一个n*n的棋盘上放

2014-08-06 23:19:52 386

原创 lightoj 1004

很水的一个dp

2014-08-06 23:17:14 424

原创 lightoj 1003

有向图拓扑排序,判读是否

2014-08-06 23:13:49 370

原创 lightoj 1002

最短路的变形,使用spfa做。

2014-08-06 23:11:25 337

原创 lightoj 1011 (状态压缩dp)

思路:状态压缩dp,设dp[i][j] 表示前i行

2014-08-05 19:48:59 382

原创 UVA 10474 Where is the Marble?

STL 应用#include#include#include#includeusing namespace std;const int MAXN = 10010;int pos[MAXN],a[MAXN];int main(){ int n,x,Q,cnt(0); while(~scanf("%d%d",&n,&Q) && n + Q){ for

2014-08-01 19:07:56 362

原创 UVA 156 Ananagrams

STL的应用#include#include#include#include#include#include#includeusing namespace std;string str, s;mapmp;vectorV, ans;void recordStr(string s){ //cout << "here" << " " << s << endl;

2014-08-01 19:06:14 411

原创 UVA 540 Team Queue

思路:适用优先队列,按队伍

2014-08-01 19:00:14 351

原创 HDOJ 2167 Pebbles (状态压缩dp)

题意:给你一个n*n的矩阵,让你从

2014-07-20 22:59:22 526

原创 POJ 1159 Palindrome

好吧,在几天一直做水题,zha

2014-07-17 23:50:38 393

原创 POJ 1050 To the Max

转换为以为数组求最大连续子duanhe

2014-07-17 23:39:06 387

原创 UVA 1351 - String Compression

题意: 对于一个字符串中的重复部分可以进行缩写,例如”gogogo“可以写成“3(go)”,从6个字符变成5个字符。现在问在这个规则下,问给定一个串的最短长度是多少。

2014-07-17 18:43:23 486

原创 CodeForces 287B Pipeline

思路:二分答案,若满足当前

2014-07-16 18:02:00 654

原创 CodeForces 370A Rook, Bishop and King

这题看似很简单,实际上有不少细节,WAd

2014-07-16 17:55:12 553

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除