”SGU“ 的搜索结果

     http://acm.sgu.ru/problem.php?contest=0&problem=495 题意：N个箱子M个人，初始N个箱子都有一个礼物，M个人依次等概率取一个箱子，如果有礼物则拿出礼物放回盒子，如果没有礼物则不操作。问M个人拿出礼物个数...

     https://vjudge.net/problem/SGU-223 #include<bits/stdc++.h> #define LL long long using namespace std; int n,K,num[1500],s[1500]; long long dp[15][1500][105]; int tot=0; void init()///// ...

     题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=311 题意：一个商店，有两种操作：（1）ARRIVE n c表示进货n个，每个c元。（2）BUY n t表示一个买货的人要买n个，一共拿了t元钱。如果现在店里...

     题意：  n个盒子里装有礼物，m个人随机选择礼物，选完之后空盒子放回，问选中的礼物数的期望。 思路1： ... 可见m个人是独立的， 所以我们可以从盒子的角度出发。... 对于每个礼物不被人选中的概率为((n-1)/n)^m...

     题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=122 题意：构造哈密顿圈。 思路：对于任意两个点u和v的度之和大于等于n-1，则必存在哈密顿圈。构造的方法每本离散数学书上都有。 #include...

     题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=204 题意：给出下图中的参数。从A跳到B。在A起跳速度为v1，在中间起跳速度为v2。求min(max(v1,v2))。 思路：在两个木板之间的位置是单峰...

     题意：一个项链有n个珠子，每个珠子为黑色或白色。问有多少种不同的项链？ 注意，n的数量十分大，因此，我们枚举i(1<=i<=n)，令L=n/i，求出L的欧拉函数，则这些数和L互质，因此gcd（k,n)=i的k一共有L的欧拉...

     sgu原来搬到cf了呀点了好几个链接才找到233 传说中的动态流（？） 反正很暴力就对了QwQ 有容量限制->拆点 对于每个点拆成入点和出点 时间限制->分层 对于每个时刻的每个石头都建点 所以源点连最开始的...

      题意：n个点，组成一个树，根为1。这个树有m个叶子节点，每个叶子节点上都有一个值。对于n-m个非叶子节点，输出其子树上的叶子节点中，每对节点值的差的绝对值的最小值。 思路：有mp维护子树中叶节点的值，每插入...

     100.A+B timelimitpertest:0.25sec. memorylimitpertest:65536KB 题解：上手题，不解释。 直接上代码： #include <iostream> using namespace std; int main(){ int a, b;... a &g...

     题意：16数码是否有解？ 先计算展开成一维后逆序对。如果0在最后一行，那么逆序偶时有解。4*4时（n为偶）0的位置上升一行，逆序对+3或-1（奇偶性变化）。（n为奇时+2或+0，不变） #include <...

     114. Telecasting station time limit per test: 0.5 sec. memory limit per test: 4096 KB Every city in Berland is situated on Ox axis. The government of the country decided to build new te...

     题意： 有一堆书，两种操作。 ADD：往顶部加入一本书 ROTATE：翻转书堆顶部的前k本书 思路： deque（双向队列） 利用两个双向队列，q1储存前k个，q2储存超过k个的剩余部分。 设置flag变量表示对待q1应该往前插入或是...

     题目链接题意：给你nn个数，求这些数能够异或出的最大值是多少？思路： 异或线性基的入门题。推荐：优秀的学习资料求这nn个数的异或线性基，由性质，线性基里所有的数的异或和就是所需要求的最大值。...

sgu119

标签：   sgu119  magic pairs  枚举

     SGU119 Magic Pairs 题目大意： “证明 对于任意一对 X ,Y 如果其满足条件 5X+4Y 能够被 23 整除 那么 3X+7Y 也一定能被23整除。”这个题目来自于俄罗斯萨拉托夫州数学奥林匹克竞赛（2001-2002）。 对于给出的...

     题意：给出N个点，M条有向边，如果有向边的标号是1的话，就表示该边的上界下界都为容量，如果有向边的标号为0的哈，表示该边的下界为0，上界为容量，现在问，从1到N的最小流是多少，并输出每条边的流量。...

     题意：分配一种方案，让入围的人权重和最大。 尽量让权重大的先加入，在可选的中选要求最高的。如果一个都不行，就给他分配给要求最高的（开始实现的时候忘了应选map最靠后的）。 #include <...

     题意：n个诺米骨牌，每个骨牌的两面都有数字（0 ~ 6），求n个骨牌的一个排列，满足相邻骨牌相邻的一面的数字相同。 题解：每张骨牌当作一条边，啥意思呢？比如说第一张骨牌的两面是3和4，那么就在3和4之间连一条...

     100. A+B 每个测试点时间限制: 1 sec.每个测试点内存限制: 65536 KB 读入两个整数A和B，输出它们的和。 输入 包含 A和B(0<...================================华丽的分割线===================...

     SGU495Kids and Prizes 数学期望 题意： 有n个奖品，m个人排队来选礼物，对于每个人，他打开的盒子，可能有礼物，也有可能已经被之前的人取走了，然后把盒子放回原处。为最后m个人取走礼物的期望。...

     解题报告 之 SGU 326 Perspective 最大流 满流 Description Breaking news! A Russian billionaire has bought a yet undisclosed NBA team. He's planning to invest huge effort and money into making ...

     题目地址：http://acm.sgu.ru/problem.php?contest=0&problem=438 思路： 1.由于不同时刻，两点的流量不同，故不能在一张图中求解。 2.由于任意时刻，人可在中间节点停留，故费用流无法解决此题。 3.给定所有...

     #include #include #include #include #include using namespace std;#define int long longconst int N = 405; const int M = 28005 * 2;int gcd(int x , int y) {

3   
2  
1  

推荐文章