Uniontake

[传送门](https://www.nowcoder.com/acm/contest/79#question) A-银行存款 ------ DP or 搜索 DP解法 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace s...

题意给出一个逗号表达式的值,要求求出该表达式的值题解对于逗号表达式来说,只有最后一个整数是有用的.代码#include<bits/stdc++.h> using namespace std; int main() { string str; int ans,cnt = 0; cin>>str; int len = str.length(),...

时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每位学生的分数都是一个小于10的非负小数。 Amy 8.999999999999999999999999999999999999999990000 ...

A在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多，所以答案需要对给定的 M 取模。思路1:对于一个三菱锥来说,其是由k+1个直角三角形组成,仅仅考虑其整数点对于其中一个直角三角形来说,其中的整数点为(i^2 + i) /2于是三菱锥中的整数点为: 1...

题目描述 现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入描述:第一行n,m 第二行n个数，表示每组的人数 接下来m行，每行两个数，表示可容纳的最大人数和选择的价格输出描述:输出最小化选择的价格，无解输出-1示例1输入3 4 2 3 4 1 2 2 3 ...

题目描述 一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。输入描述:第一行一个只含数字的字符串； 第二行3个整数q, l, r； 接下来q行，每行两个整数i, x。输出描述:输出q行，每行一个整数，表示长度在[l, r]之间且首数字大于尾数字的子串的个数。示例1输入585605 2 2 4 1 6 4 2输出7 8备...

题目描述 小W非常喜欢某个有理数P/Q，而且他非常喜欢用它来进行一些玄学操作。他在二维平面上撒下了n个点，这些点相互不同，但一番观察之后，他失望的发现并没有任何两个点连成的直线的斜率是P/Q。你能不能告诉他在这些斜率中最接近P/Q的是多少。输入描述:第一行包括三个正整数n,P,Q(5<=n<=106,1<=P,Q<=105)接下来n行，每行两个正整数x,y表示点的坐标(0&...