04 2016 档案

D. Spongebob and Squares--cf599D(数学)
摘要：http://codeforces.com/problemset/problem/599/D 题目大意：给你一个数k 让你求一个n*m的矩形里面包含k个正方形 输出有几个这样的矩形 分别是什么 可以推出一个数学公式 我们枚举i*i的正方形 这个正方形里面的包含的正方形是有（i*i）+(i-1) *( 阅读全文
posted @ 2016-04-30 17:31 啦咯 阅读(334) 评论(0) 推荐(0) 编辑
B. Restaurant--cf579B (贪心)
摘要：http://codeforces.com/problemset/problem/597/B 把右节点从小到大排序 在跑一遍就行了 阅读全文
posted @ 2016-04-30 10:57 啦咯 阅读(353) 评论(0) 推荐(0) 编辑
C. Day at the Beach---cf559
摘要：http://codeforces.com/problemset/problem/599/C 题目大意： 有n个城堡的高度 让你最多分成几个块 每个块排过序之后 整体是按照升序来的 分析： i之前的最大值只要小于等于i之后的最小值 ans++ 阅读全文
posted @ 2016-04-30 10:00 啦咯 阅读(2607) 评论(0) 推荐(0) 编辑
Highway Project--ZOJ3946（最短路SPFA）
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718 题目大意： n个点 m条边 每条边有一个时间和花费 0点是起始点 从0点到各个点 的最短时间 时间相同的最小花费 还是做题少 到这种题 自己真的是一点思路都没 用SPFA就 阅读全文
posted @ 2016-04-28 19:04 啦咯 阅读(295) 评论(0) 推荐(0) 编辑
D. Little Artem and Dance---cf669D
摘要：http://codeforces.com/problemset/problem/669/D 题目大意： 有n对人 男生和女生 开始时 每个人的标号是（1，2,3，。。。n) 女生们围成一个圈 男生在外面围成一个圈 有q个操作 第一种情况是 如果x>0男生顺时针走x步 否则 逆时针走 第二种情况是 阅读全文
posted @ 2016-04-28 14:19 啦咯 阅读(689) 评论(0) 推荐(0) 编辑
C. Wilbur and Points---cf596C
摘要：http://codeforces.com/problemset/problem/596/C 题目大意： 给你n个数对 确保如果（x,y）存在这个集合 那么 0<=x'<=x && 0<=y'<=y (x',y')也一定存在这个集合 他们规定 i的美观值=（y-x) 还会给你一个美观值序列 每一个如 阅读全文
posted @ 2016-04-28 13:59 啦咯 阅读(630) 评论(0) 推荐(0) 编辑
Intersection--poj1410(判断线段与矩形的关系)
摘要：http://poj.org/problem?id=1410 题目大意：给你一个线段和矩形的对角两点 如果相交就输出'T' 不想交就是'F' 注意： 1，给的矩形有可能不是左上 右下 所以要先判断的 2，线段在矩形的内部输出T 3，如果交点是矩形的顶点的话 是不相交的 情况有点多 刚开始考虑的太少 阅读全文
posted @ 2016-04-26 17:35 啦咯 阅读(284) 评论(0) 推荐(0) 编辑
Treasure Hunt--poj1066(最短路加判断线段的关系)
摘要：http://poj.org/problem?id=1066 题目大意：有n条线段 他们都在这个房间里 最后有一个点代表起始位置 现在想通过墙出去 他只能爆破每个房间的中点的门 问最少的门通过的 分析： 刚开始就想到暴力写 但是一想好麻烦 头都大了 最后还是暴力 我把边存错了 调试了好久 就过了 先 阅读全文
posted @ 2016-04-26 12:51 啦咯 阅读(176) 评论(0) 推荐(0) 编辑
delightful world--计蒜客（DFS）
摘要：http://nanti.jisuanke.com/t/11067 题目大意： 给你一个n和m 下面是m个字符串和k 每一字符串的长度是n 你要找一个串跟每一个串匹配 有k个字符是和这个串相等 让你求有多少个正确的串 他说 k最大是5 所以就直接枚举第一个串的正确的位置 然后跟其他的比较 枚举最大的 阅读全文
posted @ 2016-04-25 19:24 啦咯 阅读(202) 评论(0) 推荐(0) 编辑
Pick-up sticks--poj2653(判断两线段是否相交)
摘要：http://poj.org/problem?id=2653 题目大意：有n根各种长度的棍 一同洒在地上 求在最上面的棍子有那几个 分析： 我刚开始想倒着遍历 因为n是100000 想着会超时吧 后来一看说 在上面的不会超过1000个 这就放心了 简单优化一下就过了 最后一个肯定是在最上面的 让后从 阅读全文
posted @ 2016-04-25 17:48 啦咯 阅读(275) 评论(1) 推荐(0) 编辑
The Doors--poj1556(最短路+判断点与线段的关系)
摘要：http://poj.org/problem?id=1556 题目大意：从（0,5）走到（10,5）走的最短距离是多少 中间有最多18个隔着的墙 每个墙都有两个门 你只能从门通过 我的思路是 只要这两个点把能过的 就把他们的距离算出来 最后用迪杰斯塔拉算法求最短路就行了 阅读全文
posted @ 2016-04-25 17:37 啦咯 阅读(256) 评论(0) 推荐(0) 编辑
Segments--poj3304(判断直线与线段之间的关系)
摘要：http://poj.org/problem?id=3304 给你几条线段 然后 让你找到一条直线让他在这条直线上的映射有一个重合点 如果有这条直线的话 这个重合的部分的两个端点一定是某两条线段的端点 所以只需要枚举每个点连成的直线能不能跟所有的线段相交就行了 阅读全文
posted @ 2016-04-24 17:59 啦咯 阅读(160) 评论(0) 推荐(0) 编辑
Intersecting Lines--POJ1269(判断两条直线的关系 && 求两条直线的交点)
摘要：http://poj.org/problem?id=1269 我今天才知道原来标准的浮点输出用%.2f 并不是%.2lf 所以wa了好几次 题目大意： 就给你两个线段 然后求这两个线段所在的直线的关系 有共线 平行 和相交 阅读全文
posted @ 2016-04-21 12:02 啦咯 阅读(217) 评论(0) 推荐(0) 编辑
Toy Storage--POJ2398(计算几何)
摘要：http://poj.org/problem?id=2398 这道题和上一道TOYS是一样的 就是输出不一样 还有就是这个给的是乱序 你要先对挡板排序 阅读全文
posted @ 2016-04-18 21:02 啦咯 阅读(360) 评论(0) 推荐(0) 编辑
TOYS--POJ2318
摘要：http://poj.org/problem?id=2318 这是我写的第一道计算几何的题 然后竟然一A了 心情超级激动啊 ！！！！ 我就只看了课件上说的叉积 然后就想到要这样写 我看学长的代码 太深奥 不行 还是自己写吧 然后就哇哈哈哈哈 题目大意： 给你一个长方形盒子 然后给你n个挡板把他分成n 阅读全文
posted @ 2016-04-18 19:49 啦咯 阅读(348) 评论(0) 推荐(0) 编辑
Match the string--hdu1797(模拟)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1797 就是模拟 我的思路是标记aba 和h的位置 然后就判断是否正确 就行了 还有就是 最后 fkfkfkfk交叉也可以 阅读全文
posted @ 2016-04-16 20:19 啦咯 阅读(191) 评论(0) 推荐(0) 编辑
大数c++模板 超级好用
摘要：只用输入用cin 输出 cout 每个数学符号都可以用 超级强大 阅读全文
posted @ 2016-04-16 19:55 啦咯 阅读(264) 评论(0) 推荐(0) 编辑
毕业bg--hdu1881(01背包)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1881 01 背包 先按发起人离开的时间从小到大排序 然后再套01背包的模板 阅读全文
posted @ 2016-04-16 16:22 啦咯 阅读(242) 评论(0) 推荐(0) 编辑
魔咒词典--hdu1880(字符串 暴力)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1880 不要想其他的 暴力就能过 阅读全文
posted @ 2016-04-16 15:46 啦咯 阅读(334) 评论(0) 推荐(1) 编辑
继续畅通工程--hdu1879(最小生成树 模板题)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1879 刚开始么看清题 以为就是n行 后来一看是n*(n-1)/2行 是输入错误 真是够够的 阅读全文
posted @ 2016-04-16 15:19 啦咯 阅读(182) 评论(0) 推荐(0) 编辑
Tell me the area---hdu1798 （数学 几何）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1798 给你两个圆求阴影部分的面积 求出两个扇形的面积减去四边形的面积 扇形的面积是度数（弧度制）*半径的平方 不能用PI 3.1415926 要用acos(-1.0); 求四边形面积就是两个三角形 用海伦公式 因 阅读全文
posted @ 2016-04-15 19:54 啦咯 阅读(256) 评论(0) 推荐(1) 编辑
Help him--hdu5059(模拟 大坑)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5059 直接说可能出现的情况 阅读全文
posted @ 2016-04-15 10:44 啦咯 阅读(177) 评论(0) 推荐(0) 编辑
2015轻院校赛 矩阵
摘要：恢复内容开始 http://acm.zznu.edu.cn/problem.php?id=1967 题目大意 ： 矩阵A [i][j]=i+j; Q代表查询 求任意一个矩阵的和 M代表更换 把原来的换成现在这个数 分析： 如果暴搜肯定不行 就想到一种好方法 把他们的和保存到一个数组 事先打好一个表 阅读全文
posted @ 2016-04-14 20:50 啦咯 阅读(164) 评论(0) 推荐(0) 编辑
2015轻院校赛 B 迷宫 （bfs）
摘要：http://acm.zznu.edu.cn/problem.php?id=1967 这套题的有毒 我交了好多遍才对 坑：机关要按照顺序走 并且在走这个机关之前不能走这个机关 但是能穿过这个机关 所以不能把机关刚开始设成墙 要设成其他符号 阅读全文
posted @ 2016-04-14 15:07 啦咯 阅读(134) 评论(0) 推荐(0) 编辑
2015轻院校赛 D 社交网络（排列组合）
摘要：http://acm.zznu.edu.cn/problem.php?id=1964 题目描述 输入 输出 样例输入 样例输出 提示 之前想了一个公式 就是0.5*pow（0.5，k)*C(k,n); k是至少认识k个人 n是认识n个人 后来队友都把所有的东西都写出来了我才去验证第二个测试数据 发现 阅读全文
posted @ 2016-04-14 12:43 啦咯 阅读(174) 评论(0) 推荐(0) 编辑
Palindrome--poj 1159(最长公共子字符串+滚动数字)
摘要：http://poj.org/problem?id=1159 题目大意： 给你一个n 代表n个字符 第二行给你一个字符串 求使这个字符串变成回文字符串 最少需要添加多少个字符 分析： 原来的字符串长度-原来的字符串与逆置后的字符串的最长公共字串 就是求得的添加的字符 但是n是5000 如果单用dp[ 阅读全文
posted @ 2016-04-12 13:36 啦咯 阅读(207) 评论(0) 推荐(0) 编辑
The number of divisors(约数) about Humble Numbers--hdu1492
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1492 题目大意： 给你一个n 这个n呢 他的素因子只有2 3 5 7 这四个数 没有其他的素因子 求他的因子数 n是2的64次方 分析 ： 只求出他的素因子的个数 每一个加一 相乘就行 阅读全文
posted @ 2016-04-12 11:27 啦咯 阅读(137) 评论(0) 推荐(0) 编辑
Sudoku Killer--hdu1426(数独 跟上一题差不多 但是输入时问题)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1426 注意输入问题就行 还是dfs 阅读全文
posted @ 2016-04-11 13:43 啦咯 阅读(252) 评论(0) 推荐(0) 编辑
Sudoku---hdu2676(数独DFS)
摘要：http://poj.org/problem?id=2676 递归深搜 阅读全文
posted @ 2016-04-11 12:51 啦咯 阅读(246) 评论(0) 推荐(0) 编辑
Fractal---POJ2083(dfs)
摘要：http://poj.org/problem?id=2083 一道我认为有点恶心的dfs 刚开始没有初始化 用G++交 一直TLE 后来用了C++竟然是wa 那这肯定是我的问题了 最后发现没有初始化 dfs还是感觉不是太懂 什么时候才能真正学会 阅读全文
posted @ 2016-04-10 16:53 啦咯 阅读(529) 评论(0) 推荐(0) 编辑
Prime Ring Problem---hdu1016(dfs)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1016 这就是一道简单的dfs 但是是我自己想起来的 必须要记录一下 阅读全文
posted @ 2016-04-07 19:30 啦咯 阅读(124) 评论(0) 推荐(0) 编辑
Beat---hdu2614
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2614 题目大意 题目就不粘了 就是一个简单的深搜 由于我深搜实在是不懂 就在写一个博客记录一下 阅读全文
posted @ 2016-04-07 15:47 啦咯 阅读(162) 评论(0) 推荐(0) 编辑
Wooden Sticks---hdu1051(最长上升子序列)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1051 Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known i 阅读全文
posted @ 2016-04-07 14:21 啦咯 阅读(162) 评论(0) 推荐(0) 编辑
欧拉函数基础
摘要：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目 第一次接触欧拉函数 找度娘了一下 说 Φ(n)=n*(1-1/p1)*(1-1/p2)*......*(1-1/pn); p表示n的质因数 Φ(10）=10*（1-1/2）*（1-1/5）=4; 如果n是奇数 Φ(2n)=Φ(n); 阅读全文
posted @ 2016-04-05 14:10 啦咯 阅读(205) 评论(0) 推荐(0) 编辑
1370 - Bi-shoe and Phi-shoe(LightOJ1370)(数论基础，欧拉函数)
摘要：http://lightoj.com/volume_showproblem.php?problem=1370 欧拉函数： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 φ(n)=少于或等于n的数中与n互质的数的数目. 一会专门写一个关于欧拉函数的的博客 先来说这一道题 这道题 阅读全文
posted @ 2016-04-05 12:54 啦咯 阅读(172) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示