- 博客(9)
- 资源 (1)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 【刷题记录】 CodeForces 948C Producing Snow
题意：有n天，每天造一堆雪，体积为v[i], 每天雪消融体积为t[i] , （前一天没有消融完的雪会留到下一天），问每天消融的雪的总体积。2.分析：第k天产生的雪堆，在第i天剩余体积是 v[k] + sum[k-1] - sum[i] ， 我们首先假设每天消融的体积是 ans = t * t[i]（也就是每一堆雪都没有融化完），那如果真的所有雪都没有融化完，那今天消融的就是ans； 但...
2018-07-26 20:45:58
227
原创 【刷题记录】 UVAlive7638 Number of Connected Components
题意：给出n个数字，两个数字间只要最大公约数大于1，则画为一组（比如2和6,3和6，那么2和3也在一组），求这些数字能画为多少组。
2018-07-26 20:33:56
198
原创 【刷题记录】 Codeforces Round #181 (Div. 2) Coach
题意：教练要训练n个队员 ， 要把这些队员分组为三人一组 ，题目保证n一定是三的倍数 ， 但是有些队员 i 要求跟队员 j 一队，i和j就必须一队。有m条队员要求 ， 要求输出可能的一组分队情况。 如果不可能则输出-1 。 3
2018-07-25 19:24:58
181
原创 【数论系列】 欧拉函数
我们知道互质是指两个正整数只有一个公因数1时，它们的关系叫做互质。欧拉函数就是对于一个正整数n， 求1~n中跟n互质的数有多少个。
2018-07-24 20:43:57
758
原创 【数论系列】 欧几里得算法与拓展欧几里得
扩展欧几里得算法是欧几里得算法（辗转相除法）的扩展版本，该算法除了能够求出a、b的最大公约数，还能够同时求出 ax + by = gcd(a,b) 的一组正整数特解x、y（根据裴蜀定理可知此解必定存在）。扩展欧几里得常用来求形如方程：ax + by = c 的整数通解或者特解。等式方程 ax+by = c 是不一定有整数解x、y的，但是已知：若 c%gcd(a,b)==0，则方程ax + by = c 必定存在整数解，否则必定无解。
2018-07-24 14:53:34
4597
2
原创 分治算法总结
分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
2018-07-07 16:01:39
944
原创 【刷题记录】 UVA11214 Guarding the Chessboard
题意：给出n*m的棋盘，上面被标记‘X’的地方需要放置皇后来保护，问最少需要几个皇后能保护所有的‘X’型区域。注意：（1）皇后可以放置在任何'.'或者‘X’上 （2）皇后保护自己所在的这一列，这一行，左右斜对角线方向上的所有格子。
2018-07-04 16:40:57
451
2
原创 【刷题记录】 UVA 208 Firetruck
题意：构造出一张无向图，给出一个点k，按照字典序输出所有从1到该点的路径。要求经过的点不能重复，n
2018-07-02 10:17:02
286
原创 【刷题记录】 UVA12558 Egyptian Fractions
题意：在古埃及，人们使用单位分数的和（形如 1/a ，a 是自然数）表示一切有理数。 如：2/3=1/2+1/6，但不允许 2/3=1/3+1/3，因为加数中有相同的。 对于一个分数 a/b，表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 同时这里给出k个不能做分母的数字。请你给出该分数的最好表示方法。
2018-07-02 10:07:46
212
基于java GUI界面的简易netty聊天室（实现群聊和私聊）
2019-11-18
数据库多表联合查询时，一次sql join连接查询和多次单表查询哪个性能更高？
2022-01-20
springboot @PathVariable如何获取路径中的中文参数
2022-01-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人