05 2016 档案

POJ 2286 The Rotation Game IDA*
摘要：（再一次感谢学长幻灯片） ID A* 随便自己yy了一下。 额嗯 思路什么的都没有问题 就是改不对。。 无奈地删代码。。。边删边交。 删啊删 哎呦 AC了 。。。 。。。 。。。 找删的那一段 。 oh 原来 d[i]^1!=f 要改成(d[i]^1)!=f ... 阅读全文
posted @ 2016-05-29 17:11 SiriusRen 阅读(171) 评论(0) 推荐(0)
POJ1915 BFS&双向BFS
摘要：俩月前写的普通BFS#include #include #include #include using namespace std;int CAS,sx,sy,k,ex,ey,vis[305][305],xx[]={1,-1,2,-2,1,-1,2,-2},yy[]={2,-2,... 阅读全文
posted @ 2016-05-28 17:33 SiriusRen 阅读(194) 评论(0) 推荐(0)
BZOJ 1040 骑士
摘要：1040: [ZJOI2008]骑士Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z... 阅读全文
posted @ 2016-05-27 18:27 SiriusRen 阅读(140) 评论(0) 推荐(0)
POJ 1067 威佐夫博弈
摘要：取石子游戏Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设... 阅读全文
posted @ 2016-05-26 20:52 SiriusRen 阅读(109) 评论(0) 推荐(0)
POJ 2342 Anniversiry Party（TYVJ1052 没有上司的舞会）
摘要：题意： P1052 没有上司的舞会 描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式第... 阅读全文
posted @ 2016-05-26 20:21 SiriusRen 阅读(156) 评论(0) 推荐(0)
POJ 3083 BFS+DFS 40行
摘要：题意：给你一个迷宫。 先输出当左转优先的时候走的路程长度，再输出当右转优先时走的路程长度，最后输出从起点到终点的最短路程长度。嗯嗯 奴哥活跃气氛的题。随便写了写。。 此题 知道了思路以后就是水题了。。。。 再随便缩缩行也就不到40行 （网上的题解好多200+的。。） 发现p... 阅读全文
posted @ 2016-05-25 23:43 SiriusRen 阅读(110) 评论(0) 推荐(0)
POJ 1172 DFS
摘要：（感谢wzc学长的幻灯片） 单组数据 注意从必经点能到标记过的点则此点不是分裂点。//By: Sirius_Ren#include #include #include using namespace std;int tot=1,first[51],cnt,v[101]... 阅读全文
posted @ 2016-05-22 17:36 SiriusRen 阅读(150) 评论(0) 推荐(0)
XOJ测试 2016.5.22
摘要：哈哈 我是最先使用XOJ的人之一 膜拜zrt ing首先是XOJ神奇的界面还没有建设完的OJ是这个样子的一共有5道题这次小测有3道题 是T2T3T4首先是骑士精神 （BZOJ1085） 上来一个裸搜 因为数据范围有梯度。。所以 混30分吧。。 然后就怎么改都改不对。。 改了快... 阅读全文
posted @ 2016-05-22 15:19 SiriusRen 阅读(425) 评论(0) 推荐(0)
POJ 1011 / UVA 307 Sticks
摘要：中文题 （一般都比较坑）思路：DFS （感谢学长的幻灯片）这破题把我折腾惨了！！！搞了n天// by Sirius_Ren#include #include #include using namespace std;int n,a[100],sum,jy,maxx,q;bool... 阅读全文
posted @ 2016-05-20 23:26 SiriusRen 阅读(138) 评论(0) 推荐(0)
POJ 2230 DFS
摘要：题意： Bessie 最近做了农场看守，他每天晚上的工作就是巡视农场并且保证没有坏人破坏农场。从谷仓出发去巡视，并且最终回到谷仓。 Bessie 视力不是很好，不能像其他农场的看守一样，对农场的每一条连接不同场地的路走一遍就可以发现是不是有异常情况，他需要每条路都走两遍，并且这... 阅读全文
posted @ 2016-05-19 17:02 SiriusRen 阅读(168) 评论(0) 推荐(0)
POJ 1946 DP
摘要：折腾了一晚上 明天再写。。 2016.5.17 23:59 -> ->#include #include #include using namespace std;int f[31][101][101],n,e,d,ans=9999; int main(){ s... 阅读全文
posted @ 2016-05-17 23:59 SiriusRen 阅读(110) 评论(0) 推荐(0)
POJ 1862
摘要：今天的最后一道题了。。 23：59 在POJ上活捉刷题队长一只。 中间就隔了仨人呃呃说正事 题意： 给几个数，合并的代价是 2*sqrt(x1*x2) 问n个数合并的代价最小值。 证明（Discuss里的）： 假设有a，b，c 且结果是r 则 r = 2*sqrt(2*sqrt(... 阅读全文
posted @ 2016-05-16 00:07 SiriusRen 阅读(133) 评论(0) 推荐(0)
BZOJ 4195 程序自动分析
摘要：4195: [Noi2015]程序自动分析Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是... 阅读全文
posted @ 2016-05-15 23:30 SiriusRen 阅读(142) 评论(0) 推荐(0)
POJ 1082---->一个神一般的题
摘要：代码只有10行，反正我是看了题解才知道的。 嗯 首先 看到这个题， BFS+一堆判断（什么平年闰年跨年各种乱搞肯定能搞出来，但是Code length就不一定了）。。。 然后呢 就看到了这个题解 从后往前推，对于某一天的胜败由两天决定：后一天和后一个月的同一天（当然有的没有第... 阅读全文
posted @ 2016-05-15 20:06 SiriusRen 阅读(143) 评论(0) 推荐(0)
POJ 2229 DP
摘要：题意：给你个数，让你把它拆成2的幂的和，问有几种拆分方案。 思路：仔细想一想，就是个递推。如果是奇数，那么它的方案数和它减一这个数的方案数是一样的。因为1不能拆成除1以外的2的幂之和。（呃说的不太清楚，意会意会(⊙﹏⊙)b）。【举个例子：100的方案数 和101的方案数是一样的】如... 阅读全文
posted @ 2016-05-15 19:52 SiriusRen 阅读(133) 评论(0) 推荐(0)
POJ 3253 STL优先队列
摘要：题目大意：FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须要收费的，收费的标准是对应每次据出木块的长... 阅读全文
posted @ 2016-05-15 19:27 SiriusRen 阅读(150) 评论(0) 推荐(0)
POJ 1222 高斯消元
摘要：题意： 给你一个5*6的矩阵，你可以在任意位置对这个位置及其上下左右（如果有的话）进行xor【读作：叉欧二 （ :-D） 】操作，求解在哪些地方进行。 思路： 0. 一个显而易见就超时的方法（2^30），枚举第i个灯是开是关 但为第一种方法提供了思路 1.好像可以枚举第一... 阅读全文
posted @ 2016-05-15 18:03 SiriusRen 阅读(175) 评论(0) 推荐(0)
POJ 1159 Palindrome
摘要：原题请戳这里 题意：给你个串，求最少添加多少个字符使它成为回文串。 思路：没有思路网上题解的思路 DP 将正序列和反序列做一次LCS就行 dp[i][j]表示正向到 i , 反向到 j 的LCS长度 dp[i][j]=max( dp[i-1][j-1]+1 ... 阅读全文
posted @ 2016-05-13 17:49 SiriusRen 阅读(153) 评论(0) 推荐(0)
POJ 1458 最长公共子序列
摘要：题意：如题。。。 DP。。。#include #include #include using namespace std;char a[305],b[305];int f[305][305];int main(){ while(scanf("%s%s",a,b)!=EOF){... 阅读全文
posted @ 2016-05-13 00:28 SiriusRen 阅读(106) 评论(0) 推荐(0)
POJ 1080 DP
摘要：顺便 精简了一下代码。。 题意： 给你几对儿基因序列 你可以在一个序列中插入空格，使匹配度（题中表里一一对应的分数加起来）达到最佳。 原题请戳这里思路： 呃呃看见这道题就知道是个DP。就是转移方程怎么写呢。 据 mars_ch说是跟最长公共子序列有关系。（poj1458） （... 阅读全文
posted @ 2016-05-13 00:22 SiriusRen 阅读(149) 评论(0) 推荐(0)
POJ 1118 求平面上最多x点共线
摘要：题意：给你n个点的坐标。求一条直线最多能穿过多少个点。 思路：枚举(n^2)+求斜率+排序 （复杂度n^2logn）大功告成//By: Sirius_Ren#include #include #include #include using namespace std;int n... 阅读全文
posted @ 2016-05-10 17:02 SiriusRen 阅读(200) 评论(0) 推荐(0)
POJ 1160 DP
摘要：题目： poj 1160题意：给你n个村庄和它的坐标，现在要在其中一些村庄建m个邮局，想要村庄到最近的邮局距离之和最近。分析： 这道题。很经典的dpdp[i][j]表示建第i个邮局，覆盖到第j个村庄的距离之和。问题在于状态方程怎么写？dp[i][j]=min(dp[i][j],... 阅读全文
posted @ 2016-05-09 21:58 SiriusRen 阅读(135) 评论(0) 推荐(0)
POJ 3230 DP
摘要：f[i][j]=max(f[i][j],f[i-1][k]-a[k][j]+b[i][j]) i—>第i天 j—–>到第j个城市#include #include #include using namespace std;int f[105][105],a[105... 阅读全文
posted @ 2016-05-09 21:55 SiriusRen 阅读(103) 评论(0) 推荐(0)
SPOJ GSS1 & GSS3&挂了的GSS5
摘要：线段树然后yy一下，搞一搞。GSS1: 题意：求最大区间和。#include #include using namespace std;int lm[200005],rm[200005],ma[200005],s[200005],left,right,n,m,ans,rans;vo... 阅读全文
posted @ 2016-05-02 18:23 SiriusRen 阅读(216) 评论(0) 推荐(0)