2017年08月_Kim0403

10月 09月 08月 07月 03月 02月 01月

原创 Ubuntu提示检测到系统程序出现问题的解决方案

解决方法来自：https://linux.cn/article-5904-1.html删除错误报告： sudo rm /var/crash/* 禁用apport： 1. 打开文件 sudo gedit /etc/default/apport 2. 修改为： enabled=1

2017-08-31 09:40:36 3611

原创 Gym 101190F Foreign Postcards

题意和转移就不讲了，讲讲比较迷的一点吧。比赛结束之前，WA好多遍也没过，，我开始还以为状态转移不对，或者写搓了，但是队友坚持查错，最终发现了这些有趣的地方。目前只能怀疑和编译器有关系。这样写是正确的，可以AC：dp[0][0]=s[0]=='C'?1:0;这样写是不行的，27组测试数据处会WA：(s[0]=='C')?dp[0][0]=1:dp[0][0]=

2017-08-29 19:29:00 685

原创 LightOJ 1282

后三位快速幂模板，前三位有技巧可循。补充：使用fmod（a， 1）表示求浮点型数a的小数部分。如：fmod(f,(int)f)即可得到小数点后的部分。求n^k的前三位：n可以写成10^a(a为小数)的形式。因此原式=10^(ak)。而ak可以写成x+y，其中x为ak的整数部分，y为ak的小数部分，所以x决定了位数，y决定了值。而n=10^a => a=log10(n)，fmod

2017-08-21 21:40:07 417

转载 UvaLive 6600 Spanning trees in a secure lock pattern 矩阵行列式

这是去年尝试过得题目。今年还是不会。只能先搬大佬题解过来。来自：http://blog.csdn.net/ooooooooe/article/details/38899517题意：给一个N*N个点的矩阵(N思路：题里给的很明白，就是列一个每个点的边的矩阵，然后求子矩阵的行列式就可以了，因为N只有6，所以打表就可以了。打表代码：#include #inc

2017-08-21 21:02:28 282

原创 POJ 3278

嗯……很多博客都做了详细介绍和解释。http://blog.csdn.net/freezhanacmore/article/details/8168265等等#include#include#include#include#include#include#include#include#include#include#include#include#incl

2017-08-21 20:50:23 305

原创 POJ 2251

增加了方向的搜索#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CPY(A,B)memcpy(A,B,sizeof

2017-08-21 20:23:05 384

原创 LightOJ 1370

amboo的score值就是其长度x的欧拉函数值（即小于x且与x互质的数的个数），每单位长度花费1Xukha，求买这些bamboo的最小花费。欧拉函数有一个性质：素数p的欧拉函数值为p-1；我们要找长度最小的bamboo，只需将幸运数字加1开始找，如果该数字x是素数，那么这个数字x-1就是长度为x的score值，且满足条件，所求的x就是满足条件bamboo的长度#i

2017-08-21 20:19:44 401

原创 HDU 2161 Primes

刷专题，从水题刷起……水题不能一Y也真是……1和2，在这题里输出no，其他素数输出yes。注意别用while(1)，反正我OLE了一发……#include#include#include#include#include#include#include#include#include#include#include#include#include

2017-08-21 20:14:17 342

原创 HDU 6139 Galaxy at War 2017 MUTC

这题在多校现场，才22队出。虽然最后结果是25个队，但是有三个队是随机数过的，是的，全凭运气。为什么我知道呢，因为第一个用随机数A掉的就是我……官方题解：这是本场比赛最大的坑题.首先, 棋盘就是一个二分图, 可以得出任意一个Meditation (u, v)(u,v)和任意一个pollutant (a, b)(a,b), u+vu+v和u-vu−v就

2017-08-18 19:42:03 588 2

原创 HDU 4493 Tutor

题目大意：求12个数的平均数，没有末尾0啊，WA到怀疑人生啊……代码都贴上，大家感受一下……

2017-08-14 19:55:24 347

原创 ubuntu codeblocks通过配置文件修改主题

codeblocks的配置文件是default.conf在Windows系统下，该文件在C:\Documents and Settings\Administrator\Application Data\CodeBlocksC:\Users\用户名\AppData\Roaming\CodeBlocks在Linux系统下，该文件在~/.codeblocks。该文件夹在cod

2017-08-13 16:39:52 2382