SiriusRen

2016年5月22日

摘要：（感谢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 阅读(144) 评论(0) 推荐(0) 编辑

XOJ测试 2016.5.22

摘要：哈哈我是最先使用XOJ的人之一膜拜zrt ing首先是XOJ神奇的界面还没有建设完的OJ是这个样子的一共有5道题这次小测有3道题是T2T3T4首先是骑士精神（BZOJ1085）上来一个裸搜因为数据范围有梯度。。所以混30分吧。。然后就怎么改都改不对。。改了快... 阅读全文

posted @ 2016-05-22 15:19 SiriusRen 阅读(387) 评论(0) 推荐(0) 编辑

2016年5月20日

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 阅读(130) 评论(0) 推荐(0) 编辑

2016年5月19日

POJ 2230 DFS

摘要：题意： Bessie 最近做了农场看守，他每天晚上的工作就是巡视农场并且保证没有坏人破坏农场。从谷仓出发去巡视，并且最终回到谷仓。 Bessie 视力不是很好，不能像其他农场的看守一样，对农场的每一条连接不同场地的路走一遍就可以发现是不是有异常情况，他需要每条路都走两遍，并且这... 阅读全文

posted @ 2016-05-19 17:02 SiriusRen 阅读(151) 评论(0) 推荐(0) 编辑

2016年5月17日

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 阅读(106) 评论(0) 推荐(0) 编辑

2016年5月16日

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 阅读(125) 评论(0) 推荐(0) 编辑

2016年5月15日

BZOJ 4195 程序自动分析

摘要： 4195: [Noi2015]程序自动分析Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是... 阅读全文

posted @ 2016-05-15 23:30 SiriusRen 阅读(133) 评论(0) 推荐(0) 编辑

POJ 1082---->一个神一般的题

摘要：代码只有10行，反正我是看了题解才知道的。嗯首先看到这个题， BFS+一堆判断（什么平年闰年跨年各种乱搞肯定能搞出来，但是Code length就不一定了）。。。然后呢就看到了这个题解从后往前推，对于某一天的胜败由两天决定：后一天和后一个月的同一天（当然有的没有第... 阅读全文

posted @ 2016-05-15 20:06 SiriusRen 阅读(129) 评论(0) 推荐(0) 编辑

POJ 2229 DP

摘要：题意：给你个数，让你把它拆成2的幂的和，问有几种拆分方案。思路：仔细想一想，就是个递推。如果是奇数，那么它的方案数和它减一这个数的方案数是一样的。因为1不能拆成除1以外的2的幂之和。（呃说的不太清楚，意会意会(⊙﹏⊙)b）。【举个例子：100的方案数和101的方案数是一样的】如... 阅读全文

posted @ 2016-05-15 19:52 SiriusRen 阅读(123) 评论(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 阅读(138) 评论(0) 推荐(0) 编辑

公告