1 //模拟题，读错题，浪费一下午！/(ㄒoㄒ)/~~ 2 //此题的关键是最值更新，就不能说清楚嘛？？？ 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 { 10 int n; 11 char a[1... ...
分类：
其他好文 时间：
2019-01-18 18:36:16
阅读次数：
129
创建项目 the main function is the entry point into the program println! is a macro that prints a string to the screen, then create a place to store the us ...
分类：
其他好文 时间：
2019-01-18 10:57:49
阅读次数：
159
"Probability One" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1944 Accepted: 1335 Description Number guessing is a popular game between ...
分类：
其他好文 时间：
2019-01-09 11:44:12
阅读次数：
181
抄题解.jpg 完全完全不会啊，这道题简直太神了 不过抄题解可真开心 首先这道题目保证了每一个位置上的数都是不同的，那么就能得到第一种判断不合法的方式 如果两个区间的最小值一样，但是两个区间的交集为空集，那么就是不合法的 因为最小值肯定来自于同一个位置 之后就是第二种情况 上面那两个红色区间的最小值 ...
分类：
其他好文 时间：
2019-01-01 20:58:39
阅读次数：
102
2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5955 Guessing the Dice Roll Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav ...
分类：
其他好文 时间：
2018-11-13 11:36:17
阅读次数：
296
题意： 有n个人，每个人有一个长为L的由1~6组成的数串，现在扔一个骰子，依次记录扔出的数字，如果当前扔出的最后L个数字与某个人的数串匹配，那么这个人就算获胜，现在问每个人获胜的概率是多少。 n,l<=10 思路：对于无限型的概率 首先显然有一个暴力做法是对于n个串建出AC自动机和转移矩阵后跑若干次 ...
分类：
其他好文 时间：
2018-10-05 00:56:57
阅读次数：
292
传送门 题目大意 给定一个数N，现在又一个数x，在1~N之间，现在每次可以猜一个数a，返回gcd(x,a),问说最少猜几次可以确定x。 分析 这个题应该可以算是贪心，但是没人知道这样为啥是对的（雾），我们现在来感性认识一下，我们知道对于任意一个数都可以写p1e1p2e2 ... 的形式，所以我们在每 ...
分类：
其他好文 时间：
2018-08-02 13:51:11
阅读次数：
120
一.要求：程序运行时1.提示用户输入数字2.如果猜中则输出猜对了3.如果没猜中则提示数字大了或者小了，并提示继续猜，直到猜中4.用户按输入0则退出游戏5.用while循环写6.猜的数字随机生成在1到100之间二.代码import java.util.Scanner
class Guessing{
public stati
分类：
编程语言 时间：
2018-02-03 00:49:19
阅读次数：
235
【题意】给定三个长度为n的排列，求在三个排列中顺序相同的数对个数。 【算法】逆序对 【题解】很容易联想到NOIP火柴排队，涉及顺序问题显然和逆序对息息相关。 一个数对如果在三个排列中顺序不同，一定是1+2或2+1，也就是只在两数列之间顺序相同。 所以对三个数列两两求逆序对总数num，则不满足要求的数 ...
分类：
其他好文 时间：
2017-11-04 11:35:46
阅读次数：
153
二分 + 并查集 题目链接：https://www.luogu.org/problemnew/show/2898 题目大意： 首先，要你求的是出现矛盾的，那什么时候才会出现矛盾呢？ 可以总结为两种情况： ①之前已更新这个区间最小值为x，又要更新此区间的子区间（或这个区间）的最小值为更小的数。 这样~ ...
分类：
其他好文 时间：
2017-11-02 14:33:50
阅读次数：
213
