neodhy-CSDN博客

原创第十三次CCF CSP认证（2018年3月）真题棋局评估题解

问题描述　　Alice和Bob正在玩井字棋游戏。　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。　　Alice设计了一种对棋局评分的方法：　　- 对于Alice已经获胜的局面，评估得分为(棋盘上的...

2018-03-27 22:29:58 10923 3

原创 POJ 3904 Sky Code(813训练题目）题解

题目大意：给定n个不大于1w的数字，求出其中四个数字a，b，c，d使得gcd(a,b,c,d)==1的组数；解析：起初我就想正面硬杠，奈何重复太多，实在力不从心~~~ 从网上大神那里得知，此题应用的是容斥原理，大概意思是我们正面不行就玩阴的，啊不，从反面来处理，求出gcd(a,b,c,d)>1的组数，最后做差就行了。做法：将每个数字进行质因数分解，然后

2016-08-13 19:59:20 445

原创 LightOJ 1364 Expected Cards（724训练题目）

题意：一副扑克牌，给定四种花色指定数目C,D,H,S,每当大小鬼出现时指定其为一种花色使得抽出最少张数的牌来实现四种花色的牌达到指定数目，求最少张数期望值！（听起来有点艹氮）解析：做法嘛，借鉴自某大神博客，是这样子滴~~~~ 我们从最初各13张牌加两个鬼牌开始，向最终结果转移，即模拟出每次抽牌的情况，设定四种花色的参数表，依次搜

2016-07-27 12:43:45 393

转载 light oj 1257 Farthest Nodes in a Tree (II)(724训练题目)主要是利用了反证法：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点

主要是利用了反证法：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明：1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis

2016-07-25 20:20:29 445

原创 poj1322Chocolate（724训练题）解析

题意：给定c种颜色的糖果，从盒子中抓n次，每次保证抓出各种颜色糖果的概率相同，每当出现两个重色的糖果，吃掉，问最终桌面上余m个糖果的概率！解析：设f[i][j]表示#include #include #include #include #include#define zero 1e-5using namespace std;double f[105],g[105],h[

2016-07-25 16:21:34 316

原创 LightOJ 1064 Throwing Dice(724ACM比赛）解析

题意：给定色子数n和总和x，求n个色子掷出的总和大于等于x的概率，用p/q形式输出解析：基本方法就是求出掷出总和大于等于x的方案数，然后除以总和6^n；方案数求法很容易想到DP来求，设f[i][j]表示i个色子掷出总和为j的方案数，转移方程f[i][j]=Σ（f[i-1][j-k]）(1代码#incl

2016-07-24 22:05:48 277

原创 C++常用小技巧个人总结（持续更新）

求任意数组长度sizeof(array) / sizeof(array[0]),※c++多关键字排序：struct node{int a;int b;int c;//三重参数friend bool operator<(const node &x,const node &y)//重载（重新定义）小于号{if (x.a<y...

2016-07-20 13:37:23 609

neodhy的博客