swm_sxt

2016年1月19日

bzoj:2331: [SCOI2011]地板

摘要： Descriptionlxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？需要注意的是，如下图所示，L型地板的两端长度可以任意变化，但... 阅读全文

posted @ 2016-01-19 21:36 swm_sxt 阅读(400) 评论(0) 推荐(0) 编辑

bzoj:1187: [HNOI2007]神奇游乐园

摘要： Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n×m的区域被分成n×m个小格子，每个小格子中就有一个娱... 阅读全文

posted @ 2016-01-19 20:11 swm_sxt 阅读(382) 评论(0) 推荐(0) 编辑

2016年1月17日

插头dp

摘要：卡了一个星期插头dp…… 终于还是卡过去了……算是吧233 插头dp简单地说就是对路径进行状态压缩，记录当前的分段路径…… 首推肯定还是《基于连通性状态压缩的动态规划问题》，真心做得很好：看完就没啥问题了……实在看不下去的话…… 状态表示：0：无插头 1： “（”，即该联通块的左端点 2：“）”，阅读全文

posted @ 2016-01-17 14:21 swm_sxt 阅读(308) 评论(0) 推荐(0) 编辑

POJ 1739：Tony's Tour

摘要： DescriptionA square township has been divided up into n*m(n rows and m columns) square plots (1#include#include#includeusing namespace std;const int m... 阅读全文

posted @ 2016-01-17 14:16 swm_sxt 阅读(434) 评论(0) 推荐(0) 编辑

HDU 3377 Plan

摘要： Problem DescriptionOne day, Resty comes to an incredible world to seek Eve -- The origin of life. Lilith, the sister of Eve, comes with him. Although ... 阅读全文

posted @ 2016-01-17 14:12 swm_sxt 阅读(341) 评论(0) 推荐(0) 编辑

ural 1519 Formula 1

摘要： BackgroundRegardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-known, that the city will con... 阅读全文

posted @ 2016-01-17 14:08 swm_sxt 阅读(233) 评论(0) 推荐(0) 编辑

HDU 1693 Eat the Trees

摘要： Problem DescriptionMost of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. When ... 阅读全文

posted @ 2016-01-17 14:05 swm_sxt 阅读(297) 评论(0) 推荐(0) 编辑

vijos 1110小胖邮递员；bzoj 1210: [HNOI2004]邮递员

摘要： DescriptionSmith在P市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵（点阵中的间距都是相等的）。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新立异的人，他希望每天都能走不同的路线，但是同时，他... 阅读全文

posted @ 2016-01-17 14:02 swm_sxt 阅读(604) 评论(0) 推荐(0) 编辑

2016年1月12日

bzoj 1084;vijos 1191 [SCOI2005] 最大子矩阵

摘要： Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou... 阅读全文

posted @ 2016-01-12 20:00 swm_sxt 阅读(201) 评论(0) 推荐(0) 编辑

2016年1月11日

bzoj:1047: [HAOI2007]理想的正方形

摘要： Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数... 阅读全文

posted @ 2016-01-11 14:20 swm_sxt 阅读(184) 评论(0) 推荐(0) 编辑

vijos 1942 [AH 2005] 小岛

摘要：描述西伯利亚北部的寒地，坐落着由 N 个小岛组成的岛屿群，我们把这些小岛依次编号为 1 到 N 。起初，岛屿之间没有任何的航线。后来随着交通的发展，逐渐出现了一些连通两座小岛的航线。例如增加一条在 u 号小岛与 v 号小岛之间的航线，这条航线的用时为 e。那么沿着这条航线，u 号小岛上的人可以前往... 阅读全文

posted @ 2016-01-11 14:08 swm_sxt 阅读(240) 评论(0) 推荐(0) 编辑

2015年12月29日

bzoj:2423: [HAOI2010]最长公共子序列

摘要： Description字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…，k-1，有... 阅读全文

posted @ 2015-12-29 20:36 swm_sxt 阅读(370) 评论(0) 推荐(1) 编辑

bzoj:3994:vijos1949: [SDOI2015]约数个数和

摘要： Description设d(x)为x的约数个数，给定N、M，求 Input输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。OutputT行，每行一个整数，表示你所求的答案。Sample Input27 45 6Sample Output110121... 阅读全文

posted @ 2015-12-29 14:30 swm_sxt 阅读(490) 评论(0) 推荐(0) 编辑

2015年12月22日

bzoj4332;vijos1955:JSOI2012 分零食

摘要：描述这里是欢乐的进香河，这里是欢乐的幼儿园。今天是2月14日，星期二。在这个特殊的日子里，老师带着同学们欢乐地跳着，笑着。校长从幼儿园旁边的小吃店买了大量的零食决定分给同学们。听到这个消息，所有同学都安安静静地排好了队，大家都知道，校长不喜欢调皮的孩子。同学们依次排成了一列，其中有A位小朋友，阅读全文

posted @ 2015-12-22 21:28 swm_sxt 阅读(442) 评论(0) 推荐(0) 编辑

bzoj:1726: [Usaco2006 Nov]Roadblocks第二短路

摘要： Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R(1#include#include#includeusing nam... 阅读全文

posted @ 2015-12-22 20:25 swm_sxt 阅读(355) 评论(0) 推荐(0) 编辑

bzoj:1724: [Usaco2006 Nov]Fence Repair 切割木板

摘要： DescriptionFarmer John想修理牧场栅栏的某些小段。为此，他需要N(1#includeusing namespace std;int x;char ch;inline int read(){ x=0;ch=getchar(); while (ch'9') ch=getc... 阅读全文

posted @ 2015-12-22 14:08 swm_sxt 阅读(373) 评论(0) 推荐(0) 编辑

bzoj:1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏

摘要： Description奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(11)do begin inc(d);if odd(a)then a:=a*3+1 else a:=a shr 1;end;write(d);end.不缩... 阅读全文

posted @ 2015-12-22 13:24 swm_sxt 阅读(273) 评论(0) 推荐(0) 编辑

bzoj:1230: [Usaco2008 Nov]lites 开关灯

摘要： DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 #includeusing namespace std;struct tree{ int l,r,m; bool f;}t[450001];int ... 阅读全文

posted @ 2015-12-22 13:19 swm_sxt 阅读(240) 评论(0) 推荐(0) 编辑

2015年12月18日

bzoj:1941: [Sdoi2010]Hide and Seek

摘要： 1941: [Sdoi2010]Hide and SeekTime Limit:16 SecMemory Limit:162 MBSubmit:531Solved:295[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的i... 阅读全文

posted @ 2015-12-18 22:05 swm_sxt 阅读(444) 评论(0) 推荐(0) 编辑

2015年12月17日

bzoj:1699;poj 3264: [Usaco2007 Jan]Balanced Lineup排队

摘要： Description每天,农夫 John 的N(1 #includeusing namespace std;struct tree{ int l,r,ma,mi;} t[250001];int n,m,a[50001],xa,xb;int ma(int x,int y){return x>y... 阅读全文

posted @ 2015-12-17 18:59 swm_sxt 阅读(166) 评论(1) 推荐(0) 编辑

既然许了愿，就努力去实现吧

公告