Dsaitou-CSDN博客

原创银行家

关键还是试图揣测题意的锅题意不难就是有点繁琐(:з」∠)而且还必须用c 能分配就分配不能分配就不管分配了发现找不到安全序列就unsafe#include<stdio.h>#include <string.h>#include <stdlib.h>int work[1010],avil[1010];struct Node{ ...

2018-05-06 16:32:03 202

原创 mfc小按钮

vs2017界面视图—>资源视图 ToolBar—->MainFrame 项目—>类向导——->CXXXXview(找到id、添加）——–>编辑代码

2018-04-11 23:05:53 161

原创 J: Our Journey of Dalian Ends

urumqi-2017-online存一个学姐用的模板(:з」∠)

2017-09-10 11:58:47 448

原创 hdu 6143

在m个字母中任取构成2n长度的名字，前n长度和后n长度的出现的字母不能重复难点应该在去重定义数组a[i]为n长度时必定有i个字母的数量先考虑n长度<=i字母的时候易得pow(i,n) 对于数组a来说，上式会出现1个字母，2个字母…n-1个字母的情况所以a[i]=pow(i,n)-ΣC(i,j)*a[j] (1<=j< n ) 而原题的话，就是2n长度，利用组合数求出m个

2017-08-18 12:24:51 467

原创 hdu 6129

这题的规律找起来找到昏迷假设变化后的数字为 A B C 原先的数字为abc 括号里的数字为异或的次数在计算括号的次数的时候就可以发现这个相加规律和杨辉三角类似然后发现横的一排其实就是观察一下规律发现第一个数被应用到了每一个组合数从小到大排过去第二个数被应用到了（n-1）个数，从本身的位置往右排也就是说位置很好确定，只要判断组合数为奇==异或的有效改变补题的时候

2017-08-16 19:38:03 422

原创 hdu 6071

存一个代码……题目很好理解，就是阳光长跑规则，为了偷懒想要最短路，只不过被限制在了从体院馆出发并且在体育馆结束我好蠢真的，我原先只想到每条路可以来回跑，没想到利用一条路的性质比赛的时候最小公倍数这种东西都在想了……简直nc果然是题目做的不够多题解：地址扣了半天脚看懂了这个题解因为1-2或者2-3必有一条是必须要跑的，所以就把他们作为取模的基础，就可以通过取出不同的模造出不同花样的路，其他

2017-08-06 19:03:36 270

原创结构体

新学了结构体的一点知识

2017-07-24 14:22:08 265

原创 foj 2280

这题2s哇！暴力可水过（x）题意：

2017-07-23 12:37:06 308

原创 zoj 1023

求稳定婚姻西湖的水　わだしの　泪

2017-07-21 16:34:08 377

原创求期望

高斯消元求期望存个代码

2017-07-20 15:05:58 554

原创高斯消元

http://www.cnblogs.com/andyqsmart/p/4957420.html

2017-07-20 13:33:02 230

原创（补题心路）福州大学第十四届程序设计竞赛_重现赛

个人感觉是最短路大冒险…… （不知道为啥中暑了脑子反而活跃了起来，就是代码实现非常gg）fzu 2253 Salty Fish 渔夫翻咸鱼，会把一个区间里的1翻成0 0翻成1 区间长度至少为1 问最多有几个1统计原先的咸鱼数量考虑每翻一次，如果本来是1 会使咸鱼数量-1，如果本来是0，会使咸鱼数量+1 所以把数组更改为-1 +1 即数组变为翻该鱼会对总鱼数的影响然后求一个最

2017-07-15 12:11:15 505

原创 hdu 2242

抄了一道题！（心虚的自豪脸）http://www.cnblogs.com/183zyz/archive/2011/08/02/2124841.html因为找不到顺眼的模板就自暴自弃直接抄题解当做模板了学到了树形dp（好像并没有）和边双连通分量主要掌握了一个知识点 “若一个无向图中的去掉任意一条边都不会改变此图的连通性，即不存在桥，则称作边双连通图。一个无向图中的每一个极大边双连通子图称作

2017-07-13 15:43:42 378

原创 hdu 3072

学习了最小树形图题解：http://www.cnblogs.com/wust-ouyangli/p/5722496.html努力理解了最小树形图的原理

2017-07-11 16:15:05 375

原创 hdu 3836

题意很好理解最少加几条边可以使图强连通缩成一个点搜了题解：http://blog.csdn.net/u013480600/article/details/32162977 题解也很简洁……

2017-07-11 15:12:12 266

原创 hdu 3861

阻挡我学习的第一部大概就是我渣到爆的英语吧（我六级也许真的要挂了……）开始无法理解题意，直接找题解的翻译然后发现自己看漏了一句（因为太专注红字了把自己绕进去了）划分州互通的城市一定属于一个州一个州之间的每两个城市之间必须有路（也就是说可以是单向）注意是either or

2017-07-11 14:17:46 243

原创（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命

2017-07-10 16:21:36 741

原创博弈

学习链接： http://blog.csdn.net/acm_cxlove/article/details/7854526 http://blog.csdn.net/jnxxhzz/article/details/74910244

2017-07-10 14:47:58 295

原创 poj 2186

好感动！我靠自己的脑子理解模板感觉自己抄题解（雾）的能力越来越强了（大雾）这次画了一下图之后，感觉更理解了强连通的缩点概念！动手能力很重要（？？？）这道题题意是我有n头牛，给了m种投票关系 a b 代表 a把票给b 问最受欢迎的牛有几头就是说有几头牛收到了除了本身以外的所有票我们先套一个模板 G[i][j]代表第i头牛的第j张票给的对象缩点之后（每个点只有一条出边和一条

2017-07-08 15:40:48 251

原创差分约束

学习链接： http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html http://972169909-qq-com.iteye.com/blog/1185527摘录：（引用）第一：感觉难点在于建图第二： ①：对于差分不等式，a - b <= c ，建一条 b 到 a 的权值为 c 的边，求的是最短路，

2017-07-08 12:48:54 233

原创 hdu 3062

一道hdu 1814 的简化版……http://blog.csdn.net/dsaitou/article/details/74689622 说是2-SAT的入门版，但我……emmm套了个模板，理解了下为什么要套这个模板关于1814思路的正确性引用http://blog.csdn.net/pi9nc/article/details/11849843 但是我那个（抄写）的代码应该还是有问题

2017-07-08 12:40:10 330

原创 hdu 1814

对着题解脑子都大了，看了一圈正解是 2-SAT 没脑子思考暂时，就写了一个暴力水过了……不过这个暴力应该是有问题的先写个错误的当记号（以后回来学）#include #include #include #include #include #include #include #include #include using namespace std;const in

2017-07-07 14:32:48 481

菜鸡自留地