题意：算式中结果的数字根。 先取两数的数字根再乘起来，和先乘起来再取数字根结果一样。因此化简式子。 ...
分类：
其他好文 时间：
2018-10-09 18:13:57
阅读次数：
208
题目链接： http://codeforces.com/problemsets/acmsguru/problem/99999/107 题目大意： 求n位数有多少个的平方末尾是987654321 思路： 暴力求出9位数只有8个，8位数之内都没有解。 所以 n = 9 ans = 9 n = 10 an ...
分类：
其他好文 时间：
2018-09-08 23:34:15
阅读次数：
269
传送门 题目大意 有m+1个点，0是起点，m是终点，i-1到i有一条边，有一个船由0驶往m，不能返回，它在载重小于等于ci时通过第i条边消耗的时间为di否则为Di，现在有n个人，每个人体重为wi，上船或下船消耗时间为si，如果自己走则通过每一条边消耗的实际均为ti，要求船上必须一直有人，求所有人到终 ...
分类：
其他好文 时间：
2018-07-29 12:58:52
阅读次数：
109
ll qans; // 记录答案 int date[maxn]; // 数据数组 int tarray[maxn]; // 归并排序的中间数组 // POJ - 2299 SGU - 180 void merge(int arr[], int left, int right, int tarr[]) ...
分类：
编程语言 时间：
2018-07-21 19:53:17
阅读次数：
164
题目链接： https://cn.vjudge.net/problem/SGU-104 题目大意： 假设你想以最美观的方式布置花店的橱窗，你有F束花，每束花的品种都不一样，同时，你至少有同样数量的花瓶，被按顺序摆成一行。花瓶的位置是固定的，并从 左至右，从1至V顺序编号，V是花瓶的数目，编号为1的花 ...
分类：
其他好文 时间：
2018-07-15 19:25:45
阅读次数：
187
4269: 再见Xor 链接 分析： 和SGU 275唯一不同的就是需要求出次小值，那么异或出最大值的所有元素中，找到最小的，去除即可。 代码： ...
分类：
其他好文 时间：
2018-07-03 22:36:16
阅读次数：
167
题目链接： https://cn.vjudge.net/problem/SGU-103#author=ECUST_FZL 题目大意： Dingiville 城市的交通规则非常奇怪，城市公路通过路口相连，两个不同路口之间最多只有一条直达公路。公路的起止点不会是同一路口。在任意一条公路上顺不同方向走所需 ...
分类：
其他好文 时间：
2018-06-02 21:28:40
阅读次数：
161
题目链接： https://cn.vjudge.net/problem/SGU-102#author=0 题目大意： 求解小于等于N的且与N互质的数字有多少个 解题思路： 直接求欧拉函数即可 关于欧拉函数的知识：传送门 这里可以直接暴力，但是如果不会欧拉函数单个求，打表求的话还是看上述链接。 ...
分类：
其他好文 时间：
2018-05-31 23:09:17
阅读次数：
161
sgu 299 题意：给你n个线段，然后问你能不能选出其中三个组成一个三角形，数字很大 收获：另一个大整数模板 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<< ...
分类：
其他好文 时间：
2018-05-29 19:42:12
阅读次数：
153
SGU 122 题意：给你n个人，每个人有大于 N / 2(向上取整)的朋友，问你1这个人有一个书，每个人都想看，只能从朋友之间传递，然后最后回到了1这个人，问你 是否有解，然后有解输出路径 收获：哈密尔顿路 一:Dirac定理(充分条件) 设一个无向图中有N个顶点,若所有顶点的度数大于等于N/2, ...
分类：
其他好文 时间：
2018-05-27 12:12:25
阅读次数：
155
