2018年04月_snayf

原创 ACM训练日记—4月28日(北京师范大学第十六届程序设计竞赛决赛-重现赛)

还是继续整理下题目。A—塞特斯玛斯塔签到水题B—外挂使用拒绝题意：当他把一个账号的金钱转移到另一个账户时，原来账户里的金钱并不会减少！一共有n个账号，把第1个账号的金钱“转移”到第2个账号，再把第2个账号的金钱“转移”到第3个账号，……，再把第n-1个账号的金钱“转移”到第n个账号。每当一个账号的金钱数大于等于1000000007(=109+7)时，这个账号的金

2018-04-28 22:04:39 351 1

原创 ACM训练日记—4月27日（省赛练习2）

今天的练习赛结束，因为我实在太菜，发现许多缺乏的知识点导致我们队如同梦游，我的锅QAQ。这次博客除了整理题目外还继续补下知识点。FZU - 2272 题意：鸡兔同笼；水题；FZU - 2273题意：给出两个三角形的分别三个顶点坐标，问这两个三角形什么位置关系（相交，包含，不相交）（如果有点重合或边重合算相交）这个题写了很长时间，wa了后，，，，很崩

2018-04-27 22:18:57 268

原创 ACM训练日记—4月26日（省赛练习1）

今天折腾的真是够呛，明天运动会就不去凑热闹了，老老实实A题看博客，下午集中精力打比赛了。HDU—6024题意：在一条线上有很多教室，可以在教室建立糖果店，每个教室都有坐标和建立糖果店的费用。如果该教室没有建立糖果店，那么在这个教室左边的糖果店到此教室的距离为此教室的费用，问最小的修建糖果店的费用是多少。注意在第一个点上一定要建立糖果店。来自：https://b

2018-04-26 22:03:03 148

原创 ACM训练日记—4月24日

今天主要是沉迷组合数学，部分置换群和容斥的题目曾经没看懂的好像有的可以看懂了，但也有曾经看过的题目感觉有点陌生，尤其是容斥的。按计划明天沉迷dp，之前西电那场比赛就吃了次dp的亏。另外，没事的时候看看自己博客收获好像也不少，关于费马小定理的应用，像(a^n)%p=a^((n)%(p-1))%p之类怎么推出来的也弄明白了。另外，感觉我看博客的速度实在是慢，尤其像组合类的题目，或者脑洞

2018-04-24 21:58:57 163

原创 ACM训练日记—4月22日（“今日头条杯”首届湖北省大学程序设计竞赛）

感觉这次练习赛状态真是谜，估计还是因为太菜了，也高估了B题的难度，C题没过是我2了，还是有两道能过的题没做出来。QAQ。A—Srdce and Triangle题意：给出角ADB,BDC,ADC，问用边长AD,BD,CD组成一个新三角形的内角分别是多少。相当于一道中学几何题，将三角形ADC顺时针旋转60度，连接新D点与旧D点，右下角就能发

2018-04-22 21:43:34 427

原创 ACM训练日记—4月21日（西安电子科技大学第16届程序设计竞赛网络同步赛）

整理下题目。前三个题超水，就不整理了。D—另一个另一个简单游戏题目：现在有n个数，每次随机取出两个数x,y，然后加入一个数为(x+y)/2，问最后剩下的那个数的期望是多少？可以看到每次去掉两个数，加入其中位数，那么操作n-1次后剩下的数相当于平均数，写写样例就能发现代码：ll a[105];int main(){ ll n,k; int

2018-04-21 21:03:06 596

原创 ACM训练日记—4月19日

还是整理下题目，回顾下见过的有启发的题吧。回忆：a^n = a^(n%(m-1)) (%m)hdoj 4810 Wall Painting题意：给定n个数，进行n次操作。对第i次操作，要求你从n个数里面任选i个数，用这i个数异或得到一个新数，并把所有新数相加（可以重复加）。对每次操作，输出新数相加之和。来自：https://blog.csdn.net/qingshui23/

2018-04-19 21:58:53 251

原创 ACM训练日记—4月17日

这两天除了打比赛就是在看组合数学的资料博客。感觉组合数学的题目还是对于我来说挺难的。先整理部分比赛题，还没完全看懂全部题目。比较菜QAQ然后整理到今天看的一道启发比较大的组合数学题。（组合问题，容斥原理，高斯消元）埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 F题：1 + 2 = 3?题目：小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很

2018-04-17 21:56:53 218

原创 ACM训练日记—4月14日（2018年长沙理工大学第十三届程序设计竞赛）

主要整理下今天的题目，数学题挺多的。 C题：取手机题意：durong有a台iphonex和b台s8，并且放在一个保险箱里，durong现在一台一台从保险箱随机拿出这些手机，现在他想知道第k次拿出s8的概率是多少。问题等价于:a个红球b个白球排队,排在第k个位置的是红球的概率，所以是C(a,1)A(a+b-1,a+b-1)/A(a+b,a+b)=a/(a+b)。 ...

2018-04-14 21:38:32 543 4

原创 ACM训练日记—4月12日

这次主要总结下重点的题目吧。CodeForces 227A题意：给出A,B,C三点坐标，求A到B到C如何转弯。（直走，左转，右转）直接按题意写也可以，但是巨麻烦。直接用叉乘（叉积），两个向量叉乘还的向量，但旋转方向不同所得方向不同（正负不同）。Codeforces 615D Multipliers 题意：给定m个质因子p[]，有p[1]*p[2]*...

2018-04-12 22:14:21 192

原创 ACM训练日记—4月10日

先回顾下之前做过的几道题，在整理下一些老知识点吧。1，最长公共子序列（LCS） (1)a[i]=a[j]时，dp[i][j]=dp[i-1][j-1]+1; (2)a[i]!=a[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j-1]); (3)i=0||j=0时， dp[i][j]=0；上面都是老知识点，这个算法是O(n*m)

2018-04-10 21:52:11 174

原创 ACM训练日记—

下午打了一场练习赛，从做D题来看读题不认真，复杂代码实现起来还是太慢。E题我的思路并不够灵活。一直纠结于DE两题，其实F题和H题都应该做出来的。还有英语QAQ。整理下今天的练习赛。ZOJ—3939 题意：当周一是在一个月的1,11,21日时被称为幸运日。给出一个日期是第一个幸运日，求第k个幸运日的日期。因为数据量k 这个题打下表就能发现400年一循环

2018-04-08 22:11:00 224

原创 ACM训练日记—4月4日

这几天还是正常的刷题。在整理几道题吧。hiho1075 开锁魔法题目：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？可以看出，如果打开其中一个置换环的一个，那么整个换都开了，所以先处理出该数组有r个集合，将每个

2018-04-04 22:16:34 202

原创 ACM训练日记—4月1日

还是先整理下昨天收获最多的两道题吧，因为我太菜，直接让全队少A了两个题。QAQ ZOJ—3964题意：给出两个数组a和b，a表示每一堆石子的个数，b（当b=0，Alice随便取，当b=1，Alice只能取奇数个，当b=2，Alice只能取偶数个），两个人Alice和Bob，轮流取石子，Bob随便取（至少拿1个）。Alice先取。问谁赢。这是道很明显的博弈题，首先因为两人取

2018-04-01 21:56:51 200

snayf的博客