2016年11月13日

11.12模拟考T2（GCD）

摘要： 2．梅花桩 (blossom.pas/c/cpp) 【问题描述】小x在练习一门轻功，这门轻功是在梅花桩上跳来跳去，这门轻功是严格按照直线从一个梅花桩直接跳到另外一个梅花桩上。因为小x有恐高症，所以除了开始和结束的两个梅花桩，这条直线上不能有其他梅花桩，否则小x会真气中断，直接掉下来。小x的梅花桩阅读全文

posted @ 2016-11-13 19:19 One_asshole's_blog 阅读(282) 评论(0) 推荐(0)

2016年11月10日

[WARNING]考前必读？！

摘要：考试策略很重要。 1）认真读懂每道题，把题意搞明白，把样例算出来，把题目要求的细节标出。 2）推出每道题的模型，确定每道题的策略，是部分分还是要全部分。确定做题顺序，规划好时间分配，并且严格按照时间分配实行。前期的准备工作是必须的，考试前20分钟就开始敲代码的不是大神就是大菜。 3）即使这道题阅读全文

posted @ 2016-11-10 07:54 One_asshole's_blog 阅读(189) 评论(0) 推荐(0)

2016年11月4日

奖学金【查分约束】

摘要：期末考试终于完了，老班决定召开班委会，内容嘛，则是可爱的奖学金的问题（(*^__^*)），她叫来了一些班委，每位班委提出了自己的意见：“我认为同学a的奖学金应该比b多！”老班决定要找出一种奖学金方案，满足各位班委的意见，且同时使得总奖学金数最少。每位同学奖学金最少为100元且都为整数。 INPUT：阅读全文

posted @ 2016-11-04 17:06 One_asshole's_blog 阅读(479) 评论(0) 推荐(0)

2016年10月28日

【NOIP2009 T3】最佳贸易（双向SPFA）

摘要： C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同阅读全文

posted @ 2016-10-28 17:20 One_asshole's_blog 阅读(230) 评论(0) 推荐(0)

2016年10月26日

字典序最小的拓扑序。（卡了三天）

摘要：给定一个有N个节点的有向图（编号为0~N-1），求其拓扑排序的最小字典序。（P.S.简单地叙述） INPUT：第一行两个整数 N和M，表示图有N个点，M条边。接下来M行，2个整数ui和vi，表示ui到vi有条有向边。 3 20 21 2 对于60%的数据，N ≤ 1, 000。对于100%的数据阅读全文

posted @ 2016-10-26 22:03 One_asshole's_blog 阅读(1641) 评论(0) 推荐(0)

2016年10月23日

分块。。（暴力）

摘要：分块是一种算法思想，它通过将数据按照一定规模分成若干块，通过讲问题分解为若干个整块统计和某些块内的统计来平衡算法的复杂度。分块一般用来被解决一些看起来可以用但实际上不能二分治结构或者算法解决的问题，一个很显然的例子就是序列上的问题线段树能解决的都是分块能解决的子集（所以我将线段树视为分块的一个进化，阅读全文

posted @ 2016-10-23 16:42 One_asshole's_blog 阅读(199) 评论(0) 推荐(0)

2016年10月20日

小红花。

摘要： fj在圣诞节来临之际，决定给他的奶牛发一些小红花。现在Fj一共有N头奶牛，这N头牛按照编号1..N，排成一队，来接受Fj颁发的小红花，每头奶牛最多只能戴一朵小红花，当然，不可能每头牛都能带上小红花。于是，奶牛们就开始提要求：在编号为第s头的奶牛到编号为第e头的奶牛之间，最少要分配X朵小红花，这些要求阅读全文

posted @ 2016-10-20 10:40 One_asshole's_blog 阅读(223) 评论(0) 推荐(0)

2016年10月12日

H20的题——[noip2003]银河英雄传（并查集）

摘要：公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长阅读全文

posted @ 2016-10-12 21:20 One_asshole's_blog 阅读(258) 评论(0) 推荐(0)

2016年10月11日

最小函数值

摘要：恢复内容开始有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N+)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 INPUT: 第一行输入两个正整数n和m(1<=m,n<=10000)。以下n行每行三个正整阅读全文

posted @ 2016-10-11 10:03 One_asshole's_blog 阅读(393) 评论(0) 推荐(0)

2016年10月10日

痛！如此简单的一道题。（2016江苏高考14题）

摘要：在锐角三角形ABC中，若sinA=2sinBsinC，则tanAtanBtanC的最小值是 . 解：时均为锐角．阅读全文

posted @ 2016-10-10 20:27 One_asshole's_blog 阅读(328) 评论(0) 推荐(0)

2016年10月9日

神秘岛。。（拓扑排序）

摘要： FireDancer来到一个神秘岛，他要从岛的西头到东头然后在东头的码头离开。可是当他走了一次后，发现这个岛的景色非常的美丽，于是他从东头的传送门传到了西头，换了一种走法又走了一遍。发现还不过瘾，又走了一遍……终于，FireDancer把所有的从西头到东头的路径都走了一遍。他站在岛东头的海滩上，突然阅读全文

posted @ 2016-10-09 21:24 One_asshole's_blog 阅读(391) 评论(0) 推荐(0)

差分约束

摘要： MADE BY 王毅峰. 阅读全文

posted @ 2016-10-09 17:54 One_asshole's_blog 阅读(183) 评论(0) 推荐(0)

关系运算图。。。（差分约束）

摘要：给出一有向图，图中每条边都被标上了关系运算符‘<’,‘>’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出NO。例如下表中最小的k为2。结点1>结点2结点2>结点3结点2>结点4结点3=结点4如果存阅读全文

posted @ 2016-10-09 17:50 One_asshole's_blog 阅读(646) 评论(4) 推荐(0)

2016年10月6日

克鲁斯卡尔算法+并查集

摘要：算法要点：Kruskal算法的最难点在于怎样判断加入边(x,y)后是否形成了环。问题可化为：判断边(x,y)的两个顶点x,y在图（实际是森林）mst中最否已经连通。如果已经连通，加入边将形成环；否则，不形成环。在kruskal算法中，要用到并查集的合并和查找并查集： kruskal算法核心：阅读全文

posted @ 2016-10-06 20:36 One_asshole's_blog 阅读(2408) 评论(0) 推荐(0)

2016年10月5日

整体代换（数学）

摘要： EG：（x+6）2007+x2007+2x+6=0求x的值。解：暴力（限于数感较好的人）当x=-3是都为零。好吧。说正解。（x+6）2007+（x+6）=（-x）2007+（-x）因为f（t）=t2007+t 为奇函数。 SO x+6=-x x=-3 阅读全文

posted @ 2016-10-05 21:26 One_asshole's_blog 阅读(494) 评论(0) 推荐(0)