寒冷唇膏

文章
10
资源
0
加入时间
2年10月17天

DAG上dp思想DAG上DP的思想

DAG上DP的思想在下最近刷了几道DAG图上dp的题目。要提到的第一道是NOIP原题《最优贸易》。这是一个缩点后带点权的DAG上dp,它同时规定了起点和终点。第二道是洛谷上的NOI导刊题目《最长路》,一个裸的DAG上dp,也同时规定了起点和终点。这是为什么?我想了一下。首先spfa跑最长路,它得保证是一张DAG。否则你可以在一个正权环上无限的松弛下去。其次考虑一下最长路的DAG拓扑序d...

PHP用include或require引入远程文件

仅限于引用自己的服务器上的其他站点的文件在服务器搜索php.iniCtrl+F搜索allow_url找到这两个文件改为Onallow_url_fopen = Onallow_url_include = On重启阿帕奇/nginx

EasyGUI简单图形界面

1、EasyGUI函数(1)EasyGui 函数的默认参数对于所有函数而言,前两个参数是消息和标题。绝大部分的 EasyGui 函数都有默认参数,几乎所有的组件都会显示一个消息和标题。标题默认是空字符串,信息通常有一个简单的默认值。在各类按钮组件里,默认的消息是"Shall I continue?",所以可以不带任何参数地去调用它们。这里我们演示不带任何参数地去调用 ccbox(),当选择"...

UVa 400 - Unix ls解题报告

一道简单的字符串排序问题,只是输出格式要注意。找到规律就不难了。//400 - Unix ls#include #include #include using namespace std;int cmp_words(const void *_a, const void *_b){ char *a = (char*)_a; char *b = (char*)_b; re

陕西师范大学第七届程序设计竞赛 F -WWX的礼物 【精度】【规律】

题目描述 WWX的女朋友送给了他一个礼物,可是礼物却被一把K进制密码锁锁住了。在礼物盒上还有一张出自她的女朋友的纸条:”嘿嘿~~密码我会在520那天告诉你”。但是WWX想提前知道礼物是什么,所以找到了这把锁的制造者Ddjing。Ddjing告诉他,我只知道这把锁的加密原理:在锁的表面会定期显示两个十进制数x和n,如果你能在有限时间算出来将n个x相乘的结果,其用k进制表示时的长度就是这把锁的密码。于...

利用蓝牙广播数据

一个Activity搞定.在自定义一个myAppliction继承系统的Appliction,我在onCreate()里进行自动开启蓝牙.public class MyApplication extends Application {@Overridepublic void onCreate() { super.onCreate(); BluetoothAdap...