yjt9299的博客

C. New Year and Ratingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery Codeforces user has rating, de

链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网 题目描述Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size.At the beginning , Kanade has a diamond of 0 size...

Dropping testsTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17479   Accepted: 6067 DescriptionIn a certain course, you take n tests. If you get ai out of bi question...

4753: [Jsoi2016]最佳团体Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1423  Solved: 517[Submit][Status][Discuss]DescriptionJSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐。...

hdu 4311 给n个二维点，选择一个点，使得其他点到这个点的曼哈顿距离最小。hdu 4312 给n个二维点，选择一个点，使得其他点到这个点的切比雪夫距离最小。很显然4311 是很简单的，直接一个前缀处理一下就可以了（分别考虑x，y）。但是第 4312 就。。。 但是曼哈顿距离和切比雪夫距离是有一定的关系的！！！参考博客： 戳我you代码：/// hdu 4311...

代码1：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N =2e7+5;bool vis[N];int prime[N];ll Ans[N];void init(){ for(int i=1;i<N;i++) vis[i]=1; vis[...

链接: http://acm.hdu.edu.cn/showproblem.php?pid=4790思路: 对于（a b）（c d） 我们可以考虑（b d）-（b c-1）-（a-1 ，d）+（a-1,c-1）那么剩下的就是一个（x y）的符合情况的对数。cnt1=x/p;  cnt2=y/p; res1=x%p;  res2=y%p ;  那么答案就是  cnt1*cnt2*p+...

溢出判断+ 暴力链接：http://codeforces.com/contest/992/problem/D思路： 因为只有1 是对结果有降的影响，所以我们可以把连续的1 看成一个数，这个数对sum的贡献是 ss 对p没有贡献，那么剩下的就全部是>1 的数，那么也就大约乘 64 个。就可以达到上限1e18 ，所以可以暴力判断，其次就是溢出的判断。LLONG_MAX 来判断。再一个就是...

链接：http://codeforces.com/gym/101889/attachments思路 ：青蛙每次跳长度为len  的距离，如果想要回到原点，那么青蛙跳的点数一定是固定的，把跳过的点标记成红色，那么相邻的两个红点之间的距离也一定是字符串长度n 的因子。那么就问题就可以转化成每次跳长度为两个红点的距离，能否满足题意。那么我就可以直接暴力处理长度n 的所有因子是否可以。因为n的因子不会...

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1677思路： 对于每一条边，我们只需要看这条边所做出的贡献就可以了，那么就是  这条边左边的联通分支选出x 个点， 右边的联通分支选出y 个点使得 x+y==K  ，那么就可以转化成在所有的n 个点中选出K 个点再  减去左边联通分支选出的k 个点的方案数和右边联...

链接：https://www.nowcoder.com/acm/contest/145/E来源：牛客网 题目描述You love doing graph theory problems. You've recently stumbled upon a classical problem : Count the number of 4-cliques in an undirected g...

Intersection is not allowed!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 485    Accepted Submission(s): 168 Problem DescriptionThere ...

JSZKC is going to spend his vacation!His vacation has NN days. Each day, he can choose a T-shirt to wear. Obviously, he doesn't want to wear a singer color T-shirt since others will consider he has ...

Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2451    Accepted Submission(s): 1684Problem DescriptionXiao Ming

hannnnah_j’s Biological TestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1789    Accepted Submission(s): 605Problem Description

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120943 Accepted: 25531Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9328 Accepted: 3754Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系

传送门题意：  给你一个数n  你要找出他的最大 组成方案 就比如  3  那么一个数的时候 只有3  两个数的时候就有 1 2   和  2 1  两种三个数的时候就有  1 1 1   一种  ，  那么找一下规律就是 n  的种类数就是2 的n-1  次方。数论基础：  费马小定理。a^(p-1) %p=1    注意  p  是素数！！！费马小定理的公式 ，我们知道  1e9+7  是一个...

PagodasTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2604    Accepted Submission(s): 1760Problem Descriptionn pagodas were standing erect in H...

Four-tuplesTime Limit: 2000 ms Memory Limit: 524288 KiBSubmit Statistic DiscussProblem DescriptionGiven l1, r1, l2, r2, l3, r3, l4, r4, please count the number of four-tuples (x1, x2, x3, x4) such tha...

链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来说，当 S = 5 时，若干个数的和为 5 的情形有以下 7 种(不考虑数字的顺序的话)： 1. 1 + ...

2018Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 251    Accepted Submission(s): 129Problem DescriptionGiven a,b,c,d, find out the number of p...

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1674两个多小时写出来这个题好开心撒。思路：我们对于位置i 的数，考虑以这个数结尾的区间的价值。  考虑他的每一个二进制位，如果第j 位 的二进制是0  那么这一位就不用管了，  因为与起来肯定是0 的，所以这一位去乘以 别的位肯定也是0  所以我们只考虑 数...