ACM_Other - 随笔分类 - Pentium.Labs

hdu 1410

摘要：Ref :http://www.clanfei.com/2012/04/772.html可推出公式：ans=sigma[C(N1-1,i)*0.5^(N1+i)] (0 2 #include 3 #include 4 using namespace std; 5 6 double ans,tmp... 阅读全文

posted @ 2015-08-15 12:43 Pentium.Labs 阅读(243) 评论(0) 推荐(0) 编辑

hdu 1757 矩阵

摘要：用矩阵表示状态，矩阵乘法的就是状态之间的变换作一个vector：要求的就是一个矩阵A，使得上面那个vector乘以A之后变成解得A=【不知道用逆矩阵能不能直接求出ARef：http://blog.csdn.net/zjtzyrc/article/details/45287233 阅读全文

posted @ 2015-06-17 00:20 Pentium.Labs 阅读(175) 评论(0) 推荐(0) 编辑

hdu 5269 trie树

摘要：现场想到了lowbit(X xor Y)=X和Y从右向左数，对应相同的数的个数+1。。。然而并没有想到接下来用trie树然后就想排个序试试。。。然后就整个人都不好了啊摔sol：用trie，一边insert一边输出答案找出Ai的二进制数翻转后在字母树上的路径，对于路径上每个点x，设他走的边是v，且当前... 阅读全文

posted @ 2015-06-15 02:02 Pentium.Labs 阅读(203) 评论(0) 推荐(0) 编辑

hdu 5241 数学题= =

摘要：题意：balabala题意里给出了好多集合之间的关系，一开始以为要用离散一步一步推什么的。。。【然而其实并没有什么卵用对于每一种语言来说，这种语言谁会谁不会是的方案数一定，而且语言之间相互独立的，互相之间通过乘法原理来计算方案数，这样就一定是某一个数的n次方啦~由sample data知，答案为32... 阅读全文

posted @ 2015-06-11 18:01 Pentium.Labs 阅读(163) 评论(0) 推荐(0) 编辑

hdu 5237 二进制

摘要：很无聊的模拟题。。。mark几个有用的小程序：字符->二进制ASCII码 1 string tobin(char c) 2 { 3 string t; 4 for(int i=0; i<8; i++) 5 { 6 t=char(c%2+48)+t; 7 ... 阅读全文

posted @ 2015-06-11 17:13 Pentium.Labs 阅读(209) 评论(0) 推荐(0) 编辑

poj1379 模拟退火

摘要：题意：和上题一样。。。就是把最小值换成了最大值。。ref：http://www.cppblog.com/RyanWang/archive/2010/01/21/106112.html 1 #include 2 #include 3 #include 4 #include 5 using n... 阅读全文

posted @ 2015-05-29 19:21 Pentium.Labs 阅读(282) 评论(0) 推荐(0) 编辑

hdu3932 模拟退火

摘要：模拟退火绝对是从OI--ACM以来接触过的所有算法里面最黑科技的orz题意：地上有一堆hole，要找一个点，使得(距离该点最远的hole的距离)最小。sol：本来想套昨天的模拟退火模板，初值(0,0)，向8个方向扩散。然而这题并没有这么naive。模板2.0 get： 1 #define eps 1... 阅读全文

posted @ 2015-05-29 19:01 Pentium.Labs 阅读(452) 评论(0) 推荐(0) 编辑

hdu5047 找规律+欧拉公式

摘要：题意：在一个正方形内画n个M，求最多能分成多少个平面sol：这种求划分成多少个平面的题第一反应肯定是欧拉公式：二维平面上的欧拉公式：V+F-E=1 (V：Vertices，F：Faces，E：Edges)然后我们画出三个M的情况看一下：（果然Pad是个画图神器。。去年网赛的时候光画图就画了半天... 阅读全文

posted @ 2015-05-29 13:01 Pentium.Labs 阅读(493) 评论(0) 推荐(0) 编辑

hdu 5017 模拟退火

摘要：题意：给出椭球面的立体解析式，要求椭球面上距离原点最近的点的距离sol：这题要想推公式就😶😶😶。。。【可以试试二元函数求极值一种比较普遍的解法是模拟退火模拟退火的解释可以参考这儿：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.h... 阅读全文

posted @ 2015-05-28 18:01 Pentium.Labs 阅读(175) 评论(0) 推荐(0) 编辑

hdu 5035 概率题

摘要：直接推公式的题目了。。。。Refer：http://blog.csdn.net/u012139398/article/details/39458623 https://www.zybuluo.com/rihkddd/note/34286 1 #include 2 using namespace... 阅读全文

posted @ 2015-05-28 16:40 Pentium.Labs 阅读(167) 评论(0) 推荐(0) 编辑

poj 2528 线段树+离散化

摘要：题意：在墙上贴一堆海报（只看横坐标，可以抽象成一线段），新海报可以覆盖旧海报。求最后能看到多少张海报sol：线段树成段更新。铺第i张海报的时候更新sg[i].x~sg[i].y这一段为i。然而坐标范围有点大，还是加上离散化更靠谱些。注意每组数据要清空数组，因为忘了清空WA了两发，太可惜了-_-... 阅读全文

posted @ 2015-05-25 20:35 Pentium.Labs 阅读(217) 评论(0) 推荐(0) 编辑

hdu 5233 离散化

摘要：10^9的大数组显然开不了。所以也算比较裸的离散化了。。。令pos[i].pp[j]表示从左到右第j个高度为i的树的位置（pp是个vector，范围0..now-1）　pos[i].num表示有几个高度为i的树　pos[i].now表示当前kill到第几个了（从0开始计数）离散化模板get： 1... 阅读全文

posted @ 2015-05-25 19:39 Pentium.Labs 阅读(229) 评论(0) 推荐(0) 编辑

2015省赛回顾

摘要：1，团队配合不够熟练。没能发挥出1＋1＋1>=3。这是之前一直忽略了的问题。现场时经常出现3个人一人看一题or坐等敲代码处于waiting模式的情况。2，矩阵题练得不够。然而这种题区域赛网赛还出现过，还属于那种必须得找规律YY的题型3，以后各种比赛的模式是一眼看出来的模版题几乎不会再有。要刷真题和多... 阅读全文

posted @ 2015-05-24 21:32 Pentium.Labs 阅读(227) 评论(0) 推荐(1) 编辑

hdu 4403 dfs

摘要：巨麻烦的模拟题orz。。。。先确定等号的位置，然后两层dfs，分别算等号前面的和后面的，再比较话说这题竟然不开long long都能水过 1 #include 2 #include 3 using namespace std; 4 int ANS,ansx,ansy,T,l; 5 str... 阅读全文

posted @ 2015-05-20 17:42 Pentium.Labs 阅读(208) 评论(1) 推荐(0) 编辑

hdu 5229 找规律

摘要：假设选择了字符串a和b：假设两人都按照最聪明的策略，那么观察一下可以找出规律：当a和b的字符串长度之和为奇数的时候zcc会败。另外当a==b的时候zcc也会败（当时做的时候忘了这个了T^T）接下来程序就好写了。总方案数是C(N,2)=N*(N-1)判重要用map。最后别忘了化简分数。 1 #incl... 阅读全文

posted @ 2015-05-18 12:11 Pentium.Labs 阅读(261) 评论(0) 推荐(0) 编辑

hdu 3089 约瑟夫环

摘要：原来并不知道约瑟夫环还可以递推直接解orz约瑟夫问题的递推公式：设f[n]表示一共n个人，数到k出局，这样最后的winner (n个人从0开始标号，即0--n-1)f[n]=(f[n-1]+k)%n （注意%n里这个n也是变量初值f[1]=0【公式的详细证明可以refer这里：http://b... 阅读全文

posted @ 2015-05-15 20:08 Pentium.Labs 阅读(210) 评论(0) 推荐(0) 编辑

hdu 4324 拓扑排序

摘要：题意：给出一堆人的喜爱关系，判断有没有三角恋-_-||其实就是判断是否存在三条边的环。一开始我是这么想的：先拓扑排序，如果没有环那就直接No如果有环？挑出环里的任意一个点（拓扑排序结束后不在拓扑序里面的点就在环里），然后从这个点开始dfs，看三步之后能不能回到这个点。（可以证明，只要考察一个点就行）... 阅读全文

posted @ 2015-05-15 14:53 Pentium.Labs 阅读(171) 评论(0) 推荐(0) 编辑

2014省赛回顾

摘要：题目链接：1058--1067http://xcacm.hfut.edu.cn/problemset.php#省赛题其实并不难。。。练手速用。。。1062：感觉是先离散化，然后从点向上下左右四个方向发射线，看和边相交的次数1063: 4min 1 //4min 2 3 #include 4 #i... 阅读全文

posted @ 2015-04-30 17:01 Pentium.Labs 阅读(218) 评论(0) 推荐(0) 编辑

Pentium.Labs

导航

公告

统计

随笔分类 - ACM_Other