2018年04月_Sqwlly

原创 ubuntu 16.04 Clion2018.1.1 添加桌面快捷方式

或许有很多小伙伴在安装clion的时候忘记了创建快捷方式，之后每次只能在终端运行./clion.sh。所以这里介绍一下怎么创建桌面快捷方式。首先，我们打开usr/share/applications/ 然后用sudo touch命令创建一个clion.desktop文件，然后再用sudo vim打开这个文件，将路径和图标改一下就可以啦~ 将下面这一段copy进去然后记得把Exec和I...

2018-04-24 00:44:51 11914 3

原创 Linux下安装phpstudy

不得不说命令行就很舒服，三行命令搞定wget -c http://lamp.phpstudy.net/phpstudy.bin chmod +x phpstudy.bin #权限设置./phpstudy.bin 　　　　#运行安装最后选择php版本就行啦~ 如果后面要改版本就再执行一次./phpstudy.bin就可以啦~...

2018-04-23 01:00:16 2105

原创 2018 ACM-ICPC 宁夏预选赛网赛 B-Goldbach

Goldbach歌德巴赫猜想，暴力枚举。事先打好1e5的素数表，然后用米勒罗宾判断枚举n-prime[i[是不是素数。这里米勒罗宾判断素数网上都有模板的，具体就不解释啦（窝是不会告诉泥萌窝也不会的）#include <iostream>#include <algorithm>#include <cstdio>#include <c...

2018-04-22 22:18:52 741

原创 Wannafly挑战赛14 A-直角三棱锥

链接：https://www.nowcoder.com/acm/contest/81/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。整...

2018-04-21 00:45:45 411

原创埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛（部分题解）

窝本来是参加的现场赛的，现场赛相对于网赛，多了两题，有些题也不一样，可能签到题也多了两道……Wasserstein Distance这题蛮坑喔….现场时因为wa一发就没再去看，去啃异或了，最后才发现wa的一发是因为卡在longlong了T_T 贪心思想，直接从左面往右面扔就行了，用前缀和完美解决。// #include<bits/stdc++.h>#include&...

2018-04-16 22:56:41 348

原创 ZOJ 4016(Mergeable Stack)stl list完美解决

Mergeable Stack问题分析按照题目要求模拟栈操作。用stack的话会超内存，所以，蒟蒻我当时没A掉。后来大佬告诉我可以用list的一个splice函数完美解决QAQ，甚至有大神用数组模拟AC。这里就稍微说一下splice的用法，就是将链表A和B拼接在一起，并且将链表B中的元素清空。 A.splice(postion,B);postion代表从A的哪个位置开始拼接。...

2018-04-09 17:26:31 381

原创 POJ 1276(多重背包+二进制优化)

Cash MachineTime Limit: 1000MS Memory Limit: 10000KDescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cas...

2018-04-08 09:34:27 328

原创 Wannafly挑战赛13 A-B-C

A-zzy的小号做对这道题的关键在于看懂题，并且要注意题中给出的第四种情况，如果字符a和字符b相同，且字符b又和字符c相同，那么字符a和字符c相同。由此可得，输入的字符串中，大小写的L和大小写的i是可以任意替换的，因此ans * = 4；大小写的O和数字0也可以任意替换，因此ans * = 3;最后如果是字母，再 ans *= 2。#include <bits/stdc++.h&gt...

2018-04-07 13:39:23 274

原创 TSP问题之状压dp

TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市，要求路径的总和最小。其中，2<=N<=15。看到n的这个范围，很多情况下就是状压了，因为所有可能的路线共有(n-1)!种，这个值太大了。状压就是将状态压缩成...

2018-04-02 23:27:36 991

Eternally831143的博客