#includeiostream #include string #define ml 10 using namespace std;typedef struct { // 定义Data数据项 std:: string name; long num;}Data; struct Link{ // 定义结构体 Data data[ml+ 1 ]; int length;}L; void initLink(Link *p){ // 初始化，即便有数据可以覆...

2019-05-08 07:23:37

设dp[i][j]表示选到了第i张牌，牌号在j之前包括j的概率，cnt[i]表示有i张牌,inv[i]表示i在mod下的逆元，那我们可以考虑转移，dp[i][j]=dp[i-1][j-1]*cnt[j]*inv[n-i+1],这个只是表示当前成功转移到i j的状态，如果要考虑胜利的条件，显然是选在选一次j即可赢取胜率，那...

2019-05-08 07:23:35

题目链接 Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B"? Usually it hard to answer. But luckily...

2019-05-08 07:23:32

过去学C++语法都是用的这本C++Primer第五版 说实话，这本书应该是业界用的最多的一本类似于C++语法的百科全书了。。 但是感觉自己学了这么长时间的C++，语法层次还是不够牢固。 比如template的使用，多个类之间的组合关系.我个人使用的都不是十分熟练。 尤其是在看C++S...

2019-05-08 07:23:31

排序： 1、排序在计算机数据处理中经常遇到，在日常的数据处理中，一般可以认为有 1/4 的时间用在排序上，而对于程序安装， 多达 50% 的时间花费在对表的排序上。简而言之，排序是将一组 杂乱无章 的数据按一定的规律 顺次排列 起来 2、内排与外排：根据排序方法在排序...

2019-05-04 09:39:42

基础不多但常用，也由于常用所以不多扯。接下来就是一种好玩的..。 模拟 模拟就像是我们常做的情景应用题，题目给你一个情景但不给具体数据，而让你用代码来实现给定范围内的的变量计算。大体就是这样，一般学过的人都清楚，这里就不多加赘述。下面上题（由于是模拟入...

2019-05-04 09:39:33

蒟蒻做NOI系列的题，好慌...... 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入...

2019-05-04 09:39:24

题目连接 Problem There is a tree with n nodes. For each node, there is an integer value ai , ( 1 a i ? 1 , 0 0 0 , 0 0 0 , 0 0 0for 1 i n). There is q queries which are described as follow: Assume the value on the path from node ato node bis t 0 ? ,...

2019-05-04 09:39:17

c/c++ socket函数详解 注意 ： 使用socketAPI前，要先将相关链接库（Ws2_32.lib）加入链接，并使用WSAStartUp函数初始化。 每个socket函数都可能失败（返回-1），需要判断结果 socket分成两种： 一种专门用来监听新链接（或新活动），这种socket叫做 master socket ，...

2019-04-30 23:38:25

https://codereview.qt-project.org/#/c/236948/2/src/corelib/tools/qalgorithms.h...

2019-04-30 23:38:24