链接：http://poj.org/problem?id=3080 题目： Description The Genographic Project is a research partnership between IBM and The National Geographic Society th ...
分类：
其他好文 时间：
2019-05-12 19:55:16
阅读次数：
129
传送门：https://vjudge.net/problem/POJ-3977 题意：给你n数(n<=35)，从中选出一个非空子集，使得这个子集的所有元素的值的和的绝对值最小，如果有多组数据满足的话，选择子集元素最少的那个。 这题是从挑战程序设计竞赛来的。就是折半枚举。也就是我先分别枚举前面一半的选 ...
分类：
其他好文 时间：
2019-05-11 23:10:41
阅读次数：
134
先Tarjan缩点，第一问，只要给所有入度为0的点发放就行了，第二问，可以证明当一个有向图中所有的点的入度和出度都不为零时，这个有向图一定是强联通图，否则一定不是，所以统计下入度0的点和出度为0的点的个数，然后输出它们的最大值即可。ps：1的时候要特判 #include<cstdio>#includ ...
分类：
其他好文 时间：
2019-05-11 21:37:22
阅读次数：
197
昨天终于把欧拉定理的证明看明白了。。。于是兴冲冲地写了2道题，发现自己啥都不会qwq 题意：给定一个正整数L<=2E+9,求至少多少个8连在一起组成正整数是L的倍数。 这很有意思么。。。 首先，连续的8可表示为：8*(10^x-1)/9; 那么就是L|8*(10^x-1)*9 => 9*L|8*(1 ...
分类：
其他好文 时间：
2019-05-11 13:22:45
阅读次数：
109
传送门：https://vjudge.net/problem/POJ-1222 题意：给你一个5行6列的0,1矩阵，代表着灯的亮灭，0灭，1亮。对一个灯进行开关转换时，它的上下左右灯都会转换。要让所有灯都灭（就是让它全为0）。问方案，不是最小操作数！！！ 这题是从挑战程序设计竞赛来的。（可以先看较简 ...
分类：
其他好文 时间：
2019-05-11 12:15:26
阅读次数：
153
Best Cow Line Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer a ...
分类：
其他好文 时间：
2019-05-11 12:10:26
阅读次数：
108
题意：有20个碗排成一排，有些碗口朝上，有些碗口朝下。每次可以反转连续的3只碗，如果该碗为边界上的碗，则只有一侧的碗被反转。求最少需要反转几次，可以使得所有碗口均朝上。0为上，1为下 传送门：https://vjudge.net/problem/POJ-3185 这题也是挑战程序设计竞赛来的。看了白 ...
分类：
其他好文 时间：
2019-05-10 23:57:13
阅读次数：
268
pycharm的安装和首次打开 1. pycharm的安装过程，略 2. python的首次打开，设置不导入设置 3. 设置合适的皮肤，为黑色款和白色款，根据自己爱好设置即可 pycharm激活过程 1. 修改host文件 将0.0.0.0 account.jetbrains.com添加到hosts ...
分类：
其他好文 时间：
2019-05-10 23:18:38
阅读次数：
333
区间筛素数：先筛出1~sqrt(R)的素数，然后对于每个询问只要用这些素数筛掉区间内的合数即可。 几个细节：1.特判和1有关的一些情况 2.每次减去L偏移量，数组只开区间大小 3.POJ无法使用万能头文件（需要火星救援（大雾 ...
分类：
其他好文 时间：
2019-05-10 19:09:30
阅读次数：
129
题目链接：https://vjudge.net/problem/POJ-1011 题意：给定n(<=64)条木棍的长度（<=50），将这些木棍刚好拼成长度一样的若干条木棍，求拼出的可能的最小长度。 思路：经典的DFS剪枝题，这道题的剪枝技巧很关键。 数据不大，可以想到枚举木棍所有可能的长度，然后利用 ...
分类：
其他好文 时间：
2019-05-10 12:51:59
阅读次数：
88
