Cassie_zkq的博客

题目：https://vjudge.net/problem/UVA-221 思路： 1.题目中说是5个real number，不能默认为int型，输入的数据应该设为double型，输入的左下角的坐标 2.结构体数组内按照x优先的顺序排序，x小的在前，注意结构体内排序的写法 3.数组x[]记录所有的x的值，x[i*2]=建筑物左下角的x值,x[i*2+1]=建筑物右下角的x值，对其sort，...

题目： 有N个人想要过一条河，但是他们只有一条最多载两人的船。因此必须想出一个调度船来回的方法让每个人都能过河。每个人都有自己的划船速度，且同一条船上的两个人取决于慢者的速度。你的任务就是想出一个每人都能过河的最快策略。 输入格式: 输入的第一行是一个正整数T(1 <= T <= 20),表示测试用例的组数。下面是T组用例。每个用例的第一行是正整数N，第二行是N个正整数表示每个人...

题目地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5971 题意 给出一个数字序列原本的x、y值，和交换两个数字之后新的序列，问有多少种交换方法使新的序列恢复到原来的序列，注意：给出的x和y可能并不是原来序列的实际对应值，当然这种情况下就没办法将新序列恢复到原来的序列，方法数就是0了。 解题思路 ...

题目地址：https://codeforces.com/gym/102055/problem/G 题意： 给出一个n*m的网格，求有多少放置稻草人的方案，使得稻草人的周围都是庄稼,结果对10^9+7取模 解题思路： 对于第三个样例，可以缩小所选的网格，可以选择4*4的网格放稻草人，也可以选择3*4，4*3，3*3的网格放稻草人，总的方法数是这些不同网格大小对应的方法数之和。 由特殊...

题目地址：https://nanti.jisuanke.com/t/38230 题意 嵌套规则如下： 给出数组和x，y，求w（x，y）的值 解题思路 打表找规律(;´༎ຶД༎ຶ`)。。。比赛的时候没有找对，比完手算找规律，也可以用代码打表（还不太会） ‘④’符号表示这堆元素重复出现了多少次，黑色的圈表示最终选择（留下）的数据 令len1=y-x+1,len2=(y-x)/2+1 ...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6595 题目： 给出一个数n,在【1，n】等概率的选择一个数i，在【1，i】内每次等概率的选择一个数字组成长度为i的序列，这个序列中所有数都在【1，i】内，且两两互不相同（也就是说这个长度为i的序列是1->n的一种排列），以这个长度为i的序列为参数array运行程序： 1.统计array中的...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6646 题目 解题思路： （1）先把a，c的末尾补零(a,b都是用数组存的)，使它们的长度相同，比如3e5，补零后的a[]对应A[]，b[]对应B[]。 那么问题转化为，判断b能否整除（C-A），且除数是10的倍数。 但是A+M=C,可能会产生进位，所以对于这个式子还需要分C是否...