iroy33的博客

挑战程序设计竞赛上这部分讲的很好~我自己做连poj 3273暴力都不知道怎么暴力orz 1、假定一个解并判断是否可行 poj 1064 cable master 给n根绳子，长度为Li,现在想把它们剪成k根相同的绳子，问最大每根绳子的长度是多少？ ：可以得到K条长度为x的绳子 总和是否大于等于K poj 3122 pie 给N个半径不同的派，分给f+1个馅饼，每个馅饼大小相同，并...

在建图的时候脑抽把正在考虑能否夺冠的球队也放进去了 在本题中加深了理解，节点编号什么的怎么简单怎么来，不需要按层次顺序编号 //K-League #include<iostream> #include<queue> #include<cstring> #include<stdio.h> using namespace std; con...

题意：有N件衣服，每件含水量为 ,自然晾干meif每分钟水量-1，烘干每分钟水量-k。一次只能烘一件衣服，问最少多少时间所以的衣服都能干 可以所有衣服都干的时间不大于x 知道用二分，关键就是怎么judge卡了，判断需要x时间所有衣服干, 时间短的直接晾干 时间长于minite的 烘干+晾干，烘干时间t t*k+(x-t)>a t>(a-x)/(k-1) 最后总的...

标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2...

题意：给定一组数，求能组成的最长的等差数列是多少？ 看到有人说这是一个模板题，(ΩДΩ)，刷题刷太少了嘛_(:з」∠)_ 和队友想到一个蛇皮的状态定义和转移方程，一直wa在test 11,感谢roMxx提供的样例 定义表示num[j]为以num[i]为首项的第项，t是由此计算出的公差 but! dp[0][3]依赖dp[0][2]的结果，但是dp[0][2]已经形成num[0]...

首先放上队友的博客 看到最小最大值第一反应是二分，但是不明白怎么二分，看了队友的博客，以下胡言乱语全是根据队友博客的自己理解 首先我们的目标是errorF最小，设该最小误差是x,那么对于每个点,其误差都要小于x 现在我们考虑两个点，,若它们处于分段函数同一段上，即他们的都是是 若都小于，则要求 若都大于，则要求。 若,则同时要求， 我们的问题是什么情况下不能放在同一段呢? 这...

这道题真的做的很心酸，在比较疲惫的状态下选了这道题开，然后就自闭了 乘法版本0 A 这个方法并不是没有遇见过，但是就是没想起来。。。罪过罪过 遇到除法一定要想是不是除零错误，我觉得n不可能为1，所以我不写，但是RE的点就是log2(1)==0,发生了除零错误，怎么说呢，下次比赛的时候还是不管可不可能，一定要把所有想得到的wa点给堵死emm 多写一行又不麻烦，说不定就避免了一个wa点 ...