随笔分类 -  ACM

1 2 3 4 5 6 下一页
博客园访问量有些小，我就没有必要在复制一份了，博客园就这样吧，继续CSDN了。
摘要：博客园访问量有些小，我就没有必要在复制一份了，博客园就这样吧，继续CSDN了。 阅读全文
posted @ 2014-09-03 10:15 GLSilence 阅读(139) 评论(0) 推荐(0)
Light OJ 1385 Kingdom Division(几何)
摘要：博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38844551Kingdom Division放了好几天的一道题，终于解决了，很是欣慰。题目大意：给你任意三角形，如图F是AB边上任意一点，E是AC边上任意一点，X为BE与CF线段... 阅读全文
posted @ 2014-08-26 10:54 GLSilence 阅读(225) 评论(0) 推荐(0)
HDU 4978 A simple probability problem.（思维+凸包）
摘要：博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38827629A simple probability problem.多校第十场的一道几何，做了好久了，忘了发出来。比赛的时候由于坑爹的模板，后台100组数据错了一组，导致比赛的... 阅读全文
posted @ 2014-08-25 21:46 GLSilence 阅读(324) 评论(0) 推荐(0)
ZOJ 3806 Incircle and Circumcircle（几何+二分）
摘要：博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38820755Incircle and Circumcircle题目大意：给你一个三角形的内切圆半径跟外接圆半径，求解出符合条件的三角形，输出三角形的三条边的长度，如果没有符合条件... 阅读全文
posted @ 2014-08-25 15:11 GLSilence 阅读(568) 评论(0) 推荐(0)
URAL 1152 False Mirrors（记忆化？搜索）
摘要：博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38661297False Mirrors题目大意：竟然还有个背景故事。。。。 其实问题简化一下就是有n个阳台，首尾相接形成一个环，阳台里有怪物，伤害为a[i]，你每次可以打掉连续的... 阅读全文
posted @ 2014-08-18 15:28 GLSilence 阅读(235) 评论(0) 推荐(0)
URAL 1586 Threeprime Numbers （数位DP）
摘要：博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38658153Threeprime Numbers题目大意：首先定义一个Threeprime Numbers，Threeprime Numbers的含义就是：对于一个数，这个数中任... 阅读全文
posted @ 2014-08-18 12:27 GLSilence 阅读(261) 评论(0) 推荐(0)
FOJ 1752 && FOJ 1759 （a^b%c 的不同情况）
摘要：博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38614491对于一般的求a^b%c的值，当a,b都在long long范围内，c在1e9的时候，都可以用快速幂取模进行求解。1 LL powerMod(LL x, LL k, L... 阅读全文
posted @ 2014-08-16 16:52 GLSilence 阅读(193) 评论(0) 推荐(0)
POJ 3071 Football（简单 概率DP）
摘要：Football原文链接：http://blog.csdn.net/xuechelingxiao/article/details/38520105大意：2^n 个球队进行单场淘汰赛，每两只球队之间比赛会有胜负的概率，问最后谁夺冠的概率最大。思路：简单的概率DP问题，主要是怎么处理哪两个球队比赛的问题... 阅读全文
posted @ 2014-08-12 20:06 GLSilence 阅读(608) 评论(0) 推荐(0)
HDU 4927 Series 1 ( 组合+高精度)
摘要：Series 1大意：题意不好翻译，英文看懂也不是很麻烦，就不翻译了。Problem Description Let A be an integral series {A1, A2, . . . , An}. The zero-order series of A is A itself. T... 阅读全文
posted @ 2014-08-12 09:56 GLSilence 阅读(159) 评论(0) 推荐(0)
HDU 4930 Fighting the Landlords（扯淡模拟题）
摘要：Fighting the Landlords大意：斗地主。。。。 分别给出两把手牌，肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > ... 阅读全文
posted @ 2014-08-07 20:53 GLSilence 阅读(560) 评论(0) 推荐(0)
HDU 4902 Nice boat（线段树 区间更新）
摘要：Nice boat大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。 1 #include 2 const int maxn = 1000... 阅读全文
posted @ 2014-08-04 20:33 GLSilence 阅读(403) 评论(0) 推荐(0)
【转】线段树题目 汇总 讲解（by not only success）
摘要：转载自：http://www.notonlysuccess.com/非常喜欢他的代码风格以及简洁的思路，感谢notonlysuccess！ PS:他的个人网站好像是上不去了-。-线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己... 阅读全文
posted @ 2014-07-31 10:05 GLSilence 阅读(468) 评论(0) 推荐(0)
POJ 2409 Let it Bead（Polya简单应用）
摘要：Let it Bead大意：给你m种颜色，n个珠子串起来，旋转跟反转相同算相同，问有多少种不同的涂色组合方式。思路：Polya的简单应用。 1 /************************************************************************* 2 ... 阅读全文
posted @ 2014-07-29 23:35 GLSilence 阅读(175) 评论(0) 推荐(0)
POJ 1286 Necklace of Beads（Polya简单应用）
摘要：Necklace of Beads大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。 1 /*********************... 阅读全文
posted @ 2014-07-29 23:24 GLSilence 阅读(615) 评论(0) 推荐(0)
URAL 1167 Bicolored Horses(DP)
摘要：Bicolored Horses大意：给你N匹马，K个马厩，每一个马都只会是0或1，每一个马厩里会有一个不快乐值（不快乐值=0马的个数*1马的个数），问怎么分配会得出一个最小的不快乐值，输出最小的不快乐值。思路：先（n^2）处理出来每个区间中的不快乐值，再用DP求解出K个马厩的最小不快乐值。dp[i... 阅读全文
posted @ 2014-07-29 09:12 GLSilence 阅读(206) 评论(0) 推荐(0)
CF 452B 4-point polyline(思维)
摘要：4-point polyline大意：给你一个网格，从(0, 0)到(n, m)。在网格中选出4个不相同的点，按序相连成3段，求3段想加之和最长的情况是什么，输出这种情况。思路：当时做的时候各种蛋疼，主要是没想对方向，导致一直WA在第3组。今天看到了一个比较清晰的思路。首先，确定一个短边，我取了m为... 阅读全文
posted @ 2014-07-28 20:22 GLSilence 阅读(432) 评论(0) 推荐(0)
URAL 1073 Square Country(DP)
摘要：Square Country大意：买一块边长为 a 的正方形地需要的钱数是 a^2， 现在输入N为钱的数目，求最少购买地的块数可以凑够N。思路：DP，由背包思想推出来的dp[i] = min(dp[i], dp[j-i*i]+1); 方块都是由正方形组成的，所以是i*i，循环的时候也是i*i。 1 ... 阅读全文
posted @ 2014-07-25 09:52 GLSilence 阅读(149) 评论(0) 推荐(0)
URAL 1260 A nudnik photographer（DP）
摘要：A nudnik photographer大意：对1到N这些数进行排列，1必须要在最左边，相邻的两个数之间的差值不能超过2，问有多少种排列的方法。思路：对座位进行DP，当第一个是1，第二个是2的时候，组合为dp[i-1]；当第一个是1，第二个是3的时候，第三个也确定了是2，组合为dp[i-3]；还有... 阅读全文
posted @ 2014-07-24 16:29 GLSilence 阅读(577) 评论(0) 推荐(0)
URAL 1353 Milliard Vasya's Function（DP）
摘要：Milliard Vasya's Function大意：求1-10^9之间的数中，各数位和为s的数的个数。思路：dp[i][j]表示位数是i的数字各个位之和为j的数的个数（1 2 3 int dp[10][100]; 4 5 int main() 6 { 7 for(int i = 1;... 阅读全文
posted @ 2014-07-24 10:26 GLSilence 阅读(147) 评论(0) 推荐(0)
HDU 4869 Turn the pokers（思维+组合公式+快速幂）
摘要：Turn the pokers大意：给出n次操作，给出m个扑克，然后给出n个操作的个数a[i]，每个a[i]代表可以翻的扑克的个数，求最后可能出现的扑克的组合情况。HintSample Input：3 3 3 2 3For the this example: 0 express face down,... 阅读全文
posted @ 2014-07-23 21:58 GLSilence 阅读(317) 评论(0) 推荐(0)

1 2 3 4 5 6 下一页