- 博客(22)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 [Codefroces] D - Power Products (number theory)
题意给k，和n个数aia_iai，找ai∗aj=xka_i*a_j=x^kai∗aj=xk的个数方法：ai,aka_i,a_kai,ak质因数分解后，每个因子p的指数t一定是k的倍数。可以把>=k的指数t%k，不影响统计如果aia_iai的因子为P1t1∗P2t2∗...P_1^t1*P_2^t2*...P1t1∗P2t2∗...，那么aja_jaj的因子一定是P1k...
2019-10-29 23:47:44
215
原创 SWING：实现简单的java计算器
package calcGui;import javax.swing.*;import java.awt.*;class Calc { static int getVal(int a,char c,int b) { // System.out.println(""+a+c+b); switch(c) { case '-': return a-b; case...
2019-10-29 20:04:44
165
原创 [codefroces 1251c]Minimize The Integer
奇数相对位置不变，偶数相对位置不变。把他们放两个栈里。每次从两个栈顶选最小的一个。 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; ...
2019-10-26 01:57:08
204
原创 [Codefroce 1251B] Binary Palindromes
可以无限交换，那视为把x个1，y个0分配就行，贪心算法，优先满足短的。需要奇数个数，尽量破坏x,y中的的奇数，因为偶数可以随意分成奇数，但剩下一个1，一个0不能凑偶数#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespa...
2019-10-26 01:43:36
306
原创 [Codefroces 1251D]Salary Changing
二分答案，如果中位数m已经确定，那么可以如下判断把人分3份，工资一定小于m的mi个，一定>m的ma个，可以是m的cnt个所有人尽量选小的，看会不会超s还要注意人数够不够#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#d...
2019-10-26 01:32:28
184
原创 原生版Linux QQ 安装体验
官网：https://im.qq.com/linuxqq/download.html10月24，qq悄悄推出了qq的linux版本，为什么悄悄？质量比起米聊的第一个版本真的不行。注意：目前版本不建议使用，不如wine版安装：我的是Arch系，安装方法如下。官网有教程wget https://qd.myapp.com/myapp/qqteam/linuxQQ/linuxqq_2.0...
2019-10-25 17:17:54
288
1
原创 [Codeforces 1237C] Balanced Removals
n^2做法，枚举找每个点的曼哈顿距离距离最近点int dis(Data a,Data b) { return abs(a.x-b.x)+abs(a.y-b.y)+abs(a.z-b.z);} cin >> n; for (int i = 1; i <= n; i++) g[i].init(); for (int i = 1; i <=...
2019-10-18 15:35:24
433
2
原创 [Codeforces 1236D] Alice and the Doll
玩偶只能右转或直行，每个点只可以进行一次动作，看能不能遍历所有点一次除了障碍点显然只有沿着边走是最好的决策（走到障碍点或边界后才右转），如果错过了，没法回头去遍历，因为只能直走右转两个操作，还无法走走过的点（每个点只可以进行一次动作所以无法重复走同一个点）。n，m太大了，不能模拟一步一步走，但是可以一行一行走，一列一列走，比方说向右走，我要找到这一行最左边的障碍点，走到它旁边。注意在...
2019-10-18 15:24:00
477
原创 [COGS2701]动态树 (启发式合并)
开始时有n个点形成的森林，共m个操作。tp=1时，接下来一个参数u，表示将u所在的树树根变为u。tp=2时，接下来一个参数u，询问以u为根的子树的大小。tp=3时，接下来两个参数u,v，添加一条边(u,v)，并将u所在树的根作为两棵树合并后的根。...........................第一行两个整数n,m。接下来m行，每行开头是一个整数tp。tp=1或tp=...
2019-10-14 13:47:59
175
原创 [Codeforces 1244D]Paint the Tree（枚举）
显然一个点度超过2，那么这4个点颜色都不同，无解所以度都为1，2。树退化成链。确定了第1,2个，第3个点也唯一确定了（不和1,2的一样），那第4个也出来了。。。。。所以两个点就能确定所有点。枚举前两个点颜色就行#include <iostream>#include <vector>#include <cstring>#include &...
2019-10-13 21:16:02
520
原创 [Codeforces 1244C] The Football Season（扩展欧几里得）
xw+yd=p,x+y+z=n求x,y,z首先尽量让他赢p/w次，剩下m=p%w分，剩下的分给平，m/d个平，为什么不先分给平呢？w比较大，所以这样x+y比较小，不容易让z<0。可是m%d不一定是0，这时候要调整，+-w，+-d能怎么调呢？就要用到扩展欧几里得算法了，aw+bd=gcd(w,d)，求出a,b,gcd.如果m%d%gcd不是0，那么无解，+-w，d调整的最小单位就是gc...
2019-10-13 20:35:56
1533
5
原创 [Codeforces1244B] Rooms and Staircases
上下对称，等效的有效起点只有最左的和最右的两个点没有1时答案显然是n1个1答案是n+1多个1呢？一共考虑3种情况1.从最左到最右边（2表示陆径）001010122202220022202有1一定会走，这会让答案+1，没有副作用。2.从左到左001010122222222222222显然在最右边1处走下来比较好。3从右...
2019-10-13 20:30:16
657
原创 [郑州培训2012] 数列的排序（康托展开）
cogs提交对于正整数N，则1到N这N个数可以构成N!种排列，把这些排列按照字典序从小到大列出。如N=3时，列出123，132，213，231，312，321六个排列。现在，给你排列{Pi}，请你计算它后面的第K个排列{Qi}。注意：这N!个排列是循环的，例如312后面的第2个排列是123。 类别 数量 ...
2019-10-12 22:54:31
99
原创 [国家集训队2012]JZPSTR (暴力做法 非正解 Shift_And)
题目可以在cogs和清澄交简单暴力的方法，修改直接改匹配用https://blog.csdn.net/silence401/article/details/77446537#commentsedit #include <cstdio> #include <iostream> #include <cstring> ...
2019-10-11 20:45:18
263
原创 [Codeforces 1238C] Standard Free2play（贪心）
语文题，不，是英语题，发几个公告理解题意Problem C. Standard Free2play*****Pulling a lever is the only way to get to the lower platform. Explanation of sample 3: We can, for example, move out platform 7 and platform 2...
2019-10-09 23:50:07
802
原创 [[2019牛客国庆集训派对day5 L] Nice Trick(前缀和)
题意：求a中任选4个数的乘积的和枚举4个数是N^4如果分别枚举前2个，后2个再合起来，复杂度N^2可以发现枚举可以用前缀和来优化，复杂度O(N)（代码pr[i]以a[i]为第2个的两数乘积和，nt[i]是a[i]为第3个数的后两数乘积和，枚举第三数，前两数pr做前缀和）#include <iostream>#include <cstdio>usi...
2019-10-09 20:15:44
276
原创 [2019牛客国庆集训派对day5 F] Simple Algebra
a,b,c范围比较小，在(0,0)附近枚举一下可以过#include <cstdio>int a,b,c;bool f(int x,int y) { return 1LL*a*x*x+1LL*b*x*y+1LL*c*y*y < 0;}int main() { while(~scanf("%d%d%d",&a,&b,&...
2019-10-09 19:27:14
122
原创 [2019牛客国庆集训派对day5 A]Simple Arithmetic
a/b向下取整，特判9223372036854775808超long long#include <iostream>#include <queue>#include <cstring>#include <cmath>#include <algorithm> using namespace std; typedef l...
2019-10-05 17:47:57
146
原创 JAVA 实现简单的汽车租赁系统
//package com.company;import java.io.*;import java.util.*;import java.text.*;class Vehicle { private String id; private int price; Vehicle() {} Vehicle(String id,int price)...
2019-10-05 15:34:33
2994
3
原创 java继承实例_图形类
import java.util.*;abstract class Figure { protected String name; Figure() {} Figure(String name) { setName(name); } public void setName(String name) { this.name = name; } public String ...
2019-10-05 15:34:21
1436
原创 课程设计 动态表达式求值
题目：动态表达式求值 功能：(1) 输入并保存公式到文件。（公式中的操作数用字母代替，计算时给出具体值）(2) 将公式载入到表达式二叉树(3) 输入操作数的具体值，计算结果需求分析：本演示程序中，表达式变量限制为26个英文字母，大小写均可。运算符支持“+，-，*，/，^”,允许括号。 演示程序以用户和计算机对话方式执行，即在计算机终端上显示提示信息之后，用户按格式输...
2019-10-05 15:33:01
276
1
原创 [Codeforces 1228C] Primes and Multiplication(数学)
把x分解质因数，枚举因子和指数看出现多少次#include <iostream>#include <queue>#include <cstring>#include <cmath>#include <algorithm> using namespace std; typedef long long LL; con...
2019-10-03 02:00:02
238
mfc绘制数学函数图像
2020-07-18
MFC实现支持浮点计算器.7z
2020-04-26
线段树详解 (原理,实现与应用)
2019-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人