随笔分类 -  ACM

[原创]计算几何个人模板
摘要：都是自己整理的一些简单的计算几何模板，如果里面有问题请指出，毕竟我自己学的也不怎么好，由于计算几何部分东西很多，所以此文章不够全面，但是有新内容我会随时更新此文章的！1. 前序1. 注意舍入方式(0.5的舍入方向);防止输出-0.2. 几何题注意多测试不对称数据.3. 整数几何注意xmult和... 阅读全文

posted @ 2015-08-18 16:05 与我同在 阅读(377) 评论(0) 推荐(0)

[POJ 1410] Intersection（线段与矩形交）
摘要：题目链接：http://poj.org/problem?id=1410IntersectionTime Limit:1000MSMemory Limit:10000KTotal Submissions:12822Accepted:3347DescriptionYou are to write a p... 阅读全文

posted @ 2015-08-18 15:22 与我同在 阅读(450) 评论(0) 推荐(0)

[原创]数论个人模板
摘要：作为一个ACMer不可能没有自己的模板，并不是别人的模板你都能看的懂，所以有自己的模板很重要，下面是我自己一边培训一边整的数论模板，内容很少都是一些数论基础模板（毕竟不是大牛），但是此博客会一直更新的，有新内容我会马上添加进来的，如果有错误，请指出，谢谢。1、数论基础1）、数学公式1^3+2^3+... 阅读全文

posted @ 2015-08-14 17:51 与我同在 阅读(246) 评论(1) 推荐(0)

[原创]浅谈JAVA在ACM中的应用
摘要：由于java里面有一些东西比c/c++方便（尤其是大数据高精度问题，备受广大ACMer欢迎），所以就可以灵活运用这三种来实现编程，下面是我自己在各种大牛那里总结了一些，同时加上自己平时遇到的一些java上面的东西，像结构体排序什么的都有添加进去，博客一直会在更新，对初学者还是有一些帮助的，大牛们就... 阅读全文

posted @ 2015-08-14 17:24 与我同在 阅读(3868) 评论(0) 推荐(4)

[hdu]1230 火星A+B
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1230解题思路： 刚开始是做法是直接把a跟b转化成十进制数，加完后再转化，最后一看是25位，数据太大存不下，只能用数组做了，用两个数组做把个位的放在数组的第一位，这样就不会考虑高位放在第一位，进位的问题了... 阅读全文

posted @ 2015-05-07 15:17 与我同在 阅读(259) 评论(0) 推荐(0)

[ACdream] 女神教你字符串——三个气球
摘要：Problem Description女神邀请众ACdream开联欢会，显然作为ACM的佼佼者，气球是不能少的~。女神准备了三种颜色的气球，红色，黄色，绿色（交通信号灯？）有气球还不能满足女神，女神要在气球上写字。写什么好呢~？字符串神马的最有爱了~女神先拿出一个字符串，然后把字符串的每一个真·前缀... 阅读全文

posted @ 2015-05-07 15:07 与我同在 阅读(357) 评论(7) 推荐(0)

[ACdream]女神教你字符串——导字符串
摘要：Problem Description正如大家知道的，女神喜欢字符串，而在字符串中，女神最喜欢回文字符串，但是不是所有的字符串都是回文字符串，但是有一些字符串可以进行“求导”来变成回文字符串。字符串中只包含小写字母。求导过程如下，C++：string dif(const string x){ ... 阅读全文

posted @ 2015-05-07 14:54 与我同在 阅读(309) 评论(0) 推荐(0)

[ACdream]女神教你字符串——违和感
摘要：题目描述：女神最喜欢字符串了，字符串神马的最有爱了。女神是一个重度强迫症患者，面对不是对称的东西，她会觉得太违和了，就会爆炸。所以她手上的字符串都是回文的，像什么a,b,aabaa,abcba,上海自来水来自海上...等等。女神的人生理想就是把所有字符串都改造成回文串！这是非常宏伟的理想。一切理想都... 阅读全文

posted @ 2015-05-05 21:06 与我同在 阅读(245) 评论(0) 推荐(0)

[poj1644]放苹果
摘要：题目链接：http://poj.org/problem?id=1664 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。解题思路：设f(m,n)为把m个苹果放到n个盘子中的方法数，m>=0,n>=0.若m和n中任... 阅读全文

posted @ 2015-04-22 18:13 与我同在 阅读(151) 评论(0) 推荐(0)

[ACdream]瑶瑶带你玩激光坦克
摘要：题目链接：http://acdream.info/contest?cid=1269#problem-BProblem Description有一款名为激光坦克的游戏，游戏规则是用一个坦克发出激光来达到一些目的，激光可以通过一些镜子反射。机智的瑶瑶为了显示自己的智商高于常人，把这个游戏改造了一下，变成... 阅读全文

posted @ 2015-04-22 18:04 与我同在 阅读(211) 评论(0) 推荐(0)

[ACdream]小晴天老师系列——竖式乘
摘要：题目链接：http://acdream.info/contest?cid=1269#problem-CProblem Description小晴天是ACdream团队中最牛的老师之一，他最擅长数学运算~这天他翻开一本《AC is not a dream》杂志，发现最后一页有一道很经典的思维题，题目很... 阅读全文

posted @ 2015-04-22 17:44 与我同在 阅读(284) 评论(0) 推荐(0)

[CF] Final Exam Arrangement
摘要：问题链接：http://www.bnuoj.com/v3/contest_show.php?cid=4329#problem/F问题大意： 就是有1--N们课程，每一个课程都有一个考试区间[s,t)，左闭右开，没有时间重叠的课程不能安排在一起，让尽量多的课程安排在一起，最少能安排多少天,并输出先... 阅读全文

posted @ 2015-04-19 17:40 与我同在 阅读(291) 评论(0) 推荐(0)

[原创]9宫格填数字
摘要：题目大意： 给你一个九宫格，每个格子只能填1--9这九个数字并且不能重复，题目给你每一行每一列三个数字之和，问一共有多少种可行的方法？解题思路：其实就是一道简单的搜索题，用一个k标记选取数的个数，具体见代码：AC代码：#include#include#include#include#include#... 阅读全文

posted @ 2015-04-19 17:32 与我同在 阅读(2422) 评论(0) 推荐(0)

[hihoCoder]无间道之并查集
摘要：题目大意：#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小H... 阅读全文

posted @ 2015-04-19 17:22 与我同在 阅读(233) 评论(0) 推荐(0)

[hihoCoder]矩形判断
摘要：#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#includestruct Point{ int x,y;}p[10];struct Dis{ ... 阅读全文

posted @ 2015-04-19 17:08 与我同在 阅读(218) 评论(0) 推荐(0)

[BC]Four Inages Strategy（三维空间判断正方形）
摘要：题目连接 ：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=577&pid=1001题目大意：在三维空间中，给你四个点，判断是否可以组成一个正方形：解题思路：首先判断四条边是否相等，判断方法取三个边如果两边相等且平方和... 阅读全文

posted @ 2015-04-18 21:00 与我同在 阅读(200) 评论(0) 推荐(0)

[Hdu1342] Lotto
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1342题目大意：输出6--13从小到大个数，然后按顺序输出6个数，输出所有种可能。解题思路：这题难度不是太大就是有一点输出问题，就是每两个样例之间的输出一个换行，但当你输出0让它结束又不能有换行。我的做法... 阅读全文

posted @ 2014-04-09 20:06 与我同在 阅读(231) 评论(0) 推荐(0)

[Hdu1020] Encoding
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1020题目大意： 输入A-Z，统计输出kx，x是输入的字符，k是输入连续相同的x的和，若k为1就不用输出k；解题思路： 先把所有字符存到数组a里，i作为它的下标，用t从开始记录第一个字符的下标；然后判断a... 阅读全文

posted @ 2014-04-07 20:51 与我同在 阅读(263) 评论(2) 推荐(0)

导航