http://www.tyvj.cn/p/4868 思路： 本想用站做的，但发现要用很多站同时做，还要来回倒。 我怕超时，所以换了种做法。 因为每遇到一次括号都要把输出方向改变，而括号是成对存在的，所以不用担心会走错（放心模拟就行）。 还有就是，遇到括号是要进行转跳的，所以预处理出，对应括号的位置即 ...
分类：
其他好文 时间：
2017-10-01 13:08:34
阅读次数：
133
貌似是tyvj 2012年的题？ T1:给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。 ...
分类：
其他好文 时间：
2017-09-29 01:42:44
阅读次数：
138
★ 输入文件：ugrid.in 输出文件：ugrid.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 北冰洋有一座孤岛，多年来一直没电。近日，令岛民们振奋的消息传来：S国的专家要为他们修建电网！！！孤 岛上共有N个村庄，发电站要建在第K个村庄中。S国的专家要在N个村庄间修建M ...
分类：
其他好文 时间：
2017-09-28 21:38:39
阅读次数：
216
1．组合数 (zero.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数，记作C(m ...
分类：
其他好文 时间：
2017-09-28 15:35:52
阅读次数：
146
http://www.tyvj.cn/p/4879 首先，投一个骰子，每个数字出现的概率都是一样的。也就是不算小A的话，n个人投出x个骰子需要的次数和点数无关。 计数问题考虑dp，令f(i,j)为前i个人投j个同点数的骰子的方案数，容易得f(i,j)=sum{f(i-1,j-k)*f(1,k) | ...
分类：
其他好文 时间：
2017-09-27 21:53:57
阅读次数：
131
上星期打的...题有点水，好多人都AK了 T1排个序贪心就好了 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long using ...
分类：
其他好文 时间：
2017-09-24 17:26:55
阅读次数：
192
肝了两题... T1一眼题，分解质因数，找出2的个数和5的个数取min输出 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long ...
分类：
其他好文 时间：
2017-09-24 16:49:29
阅读次数：
190
有一个动态规划100例...看到机房里shenben的复习资料...加上垃圾的dp....整理一下。 一、资源分配问题 tyvj 1203 机器分配 题目大意：有m个设备，n个公司，v[i][j]表示第i个公司分j个设备的贡献值。怎样分配使贡献值的和最大？ 状态：前i个公司分j个设备。 f[i][j ...
分类：
其他好文 时间：
2017-09-22 17:54:40
阅读次数：
149
http://www.tyvj.cn/p/4868 超级水的题，用递归来模拟，用链表保存这层的内容，每遇到一个左括号就递归一层并合并返回的链表，遇到右括号后返回。 递归进入下一层时传递个参数标记读取新字符是加载链表头还是链表尾就好了。 （之前合并两个链表的时候不小心用成insert慢成傻逼，后来才发 ...
分类：
其他好文 时间：
2017-09-21 21:03:46
阅读次数：
143
背景 Candy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Candy家庆祝Candy的生日。 背景 Candy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Cand ...
分类：
其他好文 时间：
2017-09-11 21:13:13
阅读次数：
134
