2017年07月_su_ren

11月 09月 07月 06月

原创 CDOJ-UESTC 857-Boiling Vegetables

题意：初始有N颗菜重量分别是w1,...,wn,问你最少切几刀，使得这些菜的最轻和最重的比例符合思路：师兄做法，考虑到答案说了小于500次，那我们可以用一个优先队列把这些菜记录起来，然后每次选取最重的菜开始和最轻的比较，如果符合比例就退出来，否则我们就把这个菜i切成++cut[i]份（初始为1），切的时候是平分，因为切的不均，就会产生大的和小的，会影响结果。所以贪心切。AC代码：

2017-07-16 23:53:02 280

原创 CodeForces 721C

问题描述：CodeForces 721C思路：这是一个拓扑图，询问从1到n在T时间内最多能观光几个景点，并输出顺序，有边权。这题是一个拓扑dp，考虑dp[i][j],到达i点时，观光了j个景点的最小时间转移是这样对于一条边u -> v,dp[v][j] = min(dp[v][j],dp[u][j - 1] + dis[u][v]);当时不会保存多个点的情况，用dp保存即可。A

2017-07-16 23:48:13 415

原创 poj-3734

挑战算法程序设计的例题描述见问题出处AC代码：#include #include #include #include #include #include using namespace std;typedef vector >mat;typedef vector vec;const int mod=1e4+7;mat mul(mat a,

2017-07-15 20:56:07 307

原创矩阵快速幂

计算过程中避免溢出，最好用long long来定义有必要时用unsigned long long水水的代码如下，权当记录#include #include #include #include #include #include using namespace std;typedef vector >mat;typedef vector vec;

2017-07-15 20:53:48 288

转载【转】找出游戏的必胜策略——Nim与Grundy数小记

原文地址：http://endless.logdown.com/posts/2014/05/05/find-out-the-winning-strategies-of-the-game-nim-and-grundy-number-notes原文访问真心慢，所以转下，侵权必删见 Codeforces 197A Plate Game。（经典博弈，我们选修课老师在上课时提到过此题）

2017-07-15 11:43:45 2820 1

原创 hdu-3790

问题描述：参考hud3790就只是一般的dij加几行代码。其中注意更新最小花费应该是在路程相同时更新，初始化好一般没什么问题。AC代码：#include #include #include #include #include #include using namespace std;const int maxn=1000+10;const i

2017-07-15 11:40:15 311

springboot2.0-thymeleaf.rar

推荐用idea打开，然后读入sql文件，最后设置下数据库的url和pw就可以运行了，可以作为thymeleaf应用的简单参考，笔者个人是用作练习的，比较乱

2019-07-24

mysql-connector-java.jar

mysql的jdbc驱动，eclipse请自行设置，或者直接配置环境变量。环境变量是在calsspath里面配置的咯。然后eclipse请百度

2017-09-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人