题意：给定n个点,m条边，以及起点s，终点t，问你图中是否存在s->t的最短路为L，其中权值为0的可以任意修改。 思路：对给定的边分为2类，权重不为0的直接扔进去建图，权重为0的边先存起来。接着跑一遍堆优化的dij，如果dis[t]小于L，那么无论怎么修改权重0的边都没有办法凑出最短路L； 如果di ...
分类：
其他好文 时间：
2017-01-13 00:30:53
阅读次数：
228
#include int map[10][10]; int num[10][10]; int num1[10][10]; int N,min=99; int x,y,x1,y1,x2,y2,x3,y3; int ax[4]={0,1,0,-1}; int ay[4]={1,0,-1,0}; void... ...
分类：
其他好文 时间：
2017-01-12 08:45:51
阅读次数：
235
题意：田忌赛马，问你田忌最多能赢多少银子。 析：贪心，绝对贪心的题，贪心策略是： 1.如果田忌当前的最快的马能追上齐王的，那么就直接赢一局 2.如果田忌当前的最慢的马能追上齐王的，那么就直接赢一局 3.如果田忌当前的最慢的马不能超过齐王的，那么就输一局，并把齐王最快的干掉 通过以上策略，就是田忌赢的 ...
分类：
其他好文 时间：
2017-01-10 21:04:01
阅读次数：
202
#include char data[100][100]; int map[100][100]; int h,l; int dx[8]={0,1,1,1,0,-1,-1,-1}; int dy[8]={1,1,0,-1,-1,-1,0,1}; int max=0; typedef struct no... ...
分类：
其他好文 时间：
2017-01-10 17:35:44
阅读次数：
218
题目链接：亚瑟王 这道题好神啊TAT……果然我的dp还是太弱了…… 一开始想了半天的直接dp求期望，结果最后WA的不知所云…… 最后去翻了题解，然后发现先算概率，再求期望……新姿势\(get\)。 我们不妨把\(r\)轮看做\(r\)次出牌机会，然后令\(f_{i,j}\)表示考虑完前\(i\)张牌 ...
分类：
其他好文 时间：
2017-01-07 10:44:33
阅读次数：
130
2127: happiness Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛 ...
分类：
移动开发 时间：
2017-01-07 09:57:04
阅读次数：
292
#include int n[6]; int main() { freopen("in.txt","r",stdin); int a=0; while(1) { for(int i=0;i=0;i--) { if(c>b) { b+=n[i]*(i+1); } else { c+=n[i]*(i+1... ...
分类：
其他好文 时间：
2017-01-03 16:36:53
阅读次数：
152
http://codeforces.com/problemset/problem/696/B (题目链接) 题意 给出一棵树，随机dfs遍历这棵树，求解每个节点的期望dfs序。 Solution 考虑对于节点u，其某个儿子节点v的期望是多少。 首先，节点u的儿子的dfs的顺序是其儿子数son[x]的 ...
分类：
其他好文 时间：
2017-01-03 13:04:07
阅读次数：
177
Description 问一棵树上前 \(k\) 大路径的边权. Sol 边分治. 非常感谢数据没有菊花图. 为了写写边分治试试然后就开了这道题. 边分治非常好想,选一条重边,分成两部分,然后分别求最大值,对每个重边建一个堆维护一下,全局堆里存答案. rebuild好像写的有问题啊qwq...疯狂R ...
分类：
其他好文 时间：
2017-01-01 11:51:01
阅读次数：
238
2119: 股市的预测 Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如 ...
分类：
编程语言 时间：
2016-12-30 01:54:19
阅读次数：
312
